Selective Protection: A Cost-Efficient Backup Scheme for Link State Routing

Hou, Meijia; Wang, Dan; Xu, Mingwei; Yang, Jiahai

doi:10.1109/icdcs.2009.7

Cited by 8 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…IP links [3], [7], [9], [27]. Some other works address the backup path selection when IP links have different failure probability, and aim at maximizing the reliability of backup paths [10], [14]. Zheng et al [37] proposed an approach to on-demand search for the shortest recovery paths to recover intra-domain routing from large-scale failures.…”

Section: Traffic Recovery Rate and Logical Link Overloadmentioning

confidence: 99%

A cross-layer approach for IP network protection

Zheng

Zhao

2012

IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012)

View full text Add to dashboard Cite

Abstract-Backup paths are widely used to protect IP links from failures. Existing solutions such as the commonly used independent and Shared Risk Link Group models do not accurately reflect the correlation between IP link failures, and thus may not choose reliable backup paths. We propose a cross-layer approach for IP link protection. We develop a correlated failure probability (CFP) model to quantify the impact of an IP link failure on the reliability of backup paths. With the CFP model, we propose two algorithms for selecting backup paths. The first algorithm focuses on choosing the backup paths with minimum failure probability. The second algorithm further considers the bandwidth constraint and aims at minimizing the traffic disruption caused by failures. It also ensures that the rerouted traffic load on each IP link does not exceed the usable bandwidth to avoid interfering with the normal traffic. Simulations based on real ISP networks show that our approach can choose backup paths that are more reliable and achieve better protection.

show abstract

Section: Traffic Recovery Rate and Logical Link Overloadmentioning

confidence: 99%

A cross-layer approach for IP network protection

Zheng

Zhao

2012

IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2012)

View full text Add to dashboard Cite

show abstract

“…2) Stable Random Forwarding Scheme: We have seen in various studies that the Internet failure is far from uniform [4]. Thus, compared to SiRF, we design StRF which sends the abnormal packets on a more stable route.…”

Section: ) Simple Random Forwarding Schemementioning

confidence: 99%