Optimal multi-topology routing for IP resilience

被引:13
作者
Scheffel, MC [1 ]
Gruber, CG [1 ]
Schwabe, T [1 ]
Prinz, RG [1 ]
机构
[1] Tech Univ Munich, Inst Commun Networks, D-80290 Munich, Germany
关键词
IP resilience; multi-topology routing; resilient routing topologies; linear programming;
D O I
10.1016/j.aeue.2005.10.007
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Multi-topology routing is a new strategy to provide traffic-engineering and resilience in IP networks. In case of network failures, affected traffic demands are routed in intact sub-topologies for which the routing information is predetermined. This paper investigates an optimal design of the topologies with respect to a shortest path protection routing. We formulate mathematical programs for global and local protection schemes and investigate a case study. Our results show that only very few topologies are necessary to provide an optimal protection configuration. (c) 2005 Elsevier GmbH. All rights reserved.
引用
收藏
页码:35 / 39
页数:5
相关论文
共 11 条
[1]  
[Anonymous], 1990, 1195 RFC
[2]  
Batchelor P., 1999, ULTRA HIGH CAPACITY
[3]  
GROVER W, 2004, MPLS SONET ATM NETWO
[4]   Resilient routing layers for recovery in packet networks [J].
Hansen, AF ;
Kvalbein, A ;
Cicic, T ;
Gjessing, S ;
Lysne, O .
2005 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2005, :238-247
[5]  
HANSEN AF, 2005, 19 INT TEL C ITC19
[6]  
KATZ D, 2005, BIDERECTIONAL FORWAR
[7]  
Moy J, 1998, 2328 RFC
[8]  
PRZYGIENDA T, 2005, M ISIS MULTI TOPOLOG
[9]  
PSENAK P, MULTI TOPOLOGY MT RO
[10]  
Rosen E., 2001, 3031 RFC