Name
Title | ||
|---|---|---|
Relaxed multiple routing configurations: IP fast reroute for single and correlated failures |
Abstract | ||
|---|---|---|
Multi-topology routing is an increasingly popular IP network management concept that allows transport of different traffic types over disjoint network paths. The concept is of particular interest for implementation of IP fast reroute (IP FRR). The authors have previously proposed an IP FRR scheme based on multi-topology routing called multiple routing configurations (MRC). MRC supports guaranteed, instantaneous recovery from any single link or node failure in biconnected networks as well as from many combined failures, provided sufficient bandwidth on the surviving links. Furthermore, in MRC different failures result in routing over different network topologies, which gives a good control of the traffic distribution in the networks after a failure. In this paper we present two contributions. First we define an enhanced IP FRR scheme which we call "relaxed MRC" (rMRC). Through experiments we demonstrate that rMRC is an improvement over MRC in all important aspects. Resource utilization in the presence of failures is significantly better, both in terms of paths lengths and in terms of load distribution between the links. The requirement to internal state in the routers is reduced as rMRC requires fewer backup topologies to provide the same degree of protection. In addition to this, the preprocessing needed to generate the backup topologies is simplified. The second contribution is an extension of rMRC that can provide fast reroute in the presence of multiple correlated failures. Our evaluations demonstrate only a small penalty in path lengths and in the number of backup topologies required. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/TNSM.2009.090301 | IEEE Transactions on Network and Service Management |
Keywords | Field | DocType |
correlated failures,mrc different failures result,biconnected network,multi-topology routing,network protection,correlated failure,ip frr scheme,enhanced ip frr scheme,backup topology,popular ip network management,multiple routing configuration,network utilization,ip frr,index terms—ip fast reroute,shared risk groups.,ip fast reroute,topology,routing,routing protocols,resource utilization,approximation algorithms,path length,resource management,load distribution,bandwidth,informatics,fault tolerance,network topology,indexing terms,data mining | Fast reroute,Approximation algorithm,Computer science,Network Access Protection,Computer network,Internet protocol suite,Network topology,Fault tolerance,Backup,Distributed computing,Routing protocol | Journal |
Volume | Issue | Citations |
6 | 1 | 16 |
PageRank | References | Authors |
0.85 | 26 | 8 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Tarik Cicic | 1 | 217 | 14.91 |
| A. F. Hansen | 2 | 18 | 1.22 |
| Kvalbein, A. | 3 | 407 | 28.40 |
| M. Hartmann | 4 | 16 | 0.85 |
| R. Martin | 5 | 16 | 0.85 |
| Michael Menth | 6 | 567 | 72.74 |
| Stein Gjessing | 7 | 1182 | 99.28 |
| O. Lysne | 8 | 146 | 9.17 |