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
相关论文
共 50 条
  • [41] Ideal acoustic quantum spin Hall phase in a multi-topology platform
    Sun, Xiao-Chen
    Chen, Hao
    Lai, Hua-Shan
    Xia, Chu-Hao
    He, Cheng
    Chen, Yan-Feng
    NATURE COMMUNICATIONS, 2023, 14 (01)
  • [42] Constructing optimal IP routing tables
    Draves, RP
    King, C
    Venkatachary, S
    Zill, BD
    IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 88 - 97
  • [43] Trade-off Analysis of Multi Topology Routing Based IP Fast Reroute Mechanisms
    Cevher, Selcuk
    Ulutas, Mustafa
    Hokelek, Ibrahim
    2013 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2013, : 157 - 162
  • [44] Trade-off Analysis of Multi Topology Routing Based IP Fast Reroute Mechanisms
    Cevher, Selcuk
    Ulutas, Mustafa
    Hokelek, Ibrahim
    2013 PROCEEDINGS IEEE INFOCOM, 2013, : 3447 - 3452
  • [45] Multi Topology Routing Based IP Fast Re-Route for Software Defined Networks
    Cevher, Selcuk
    Ulutas, Mustafa
    Altun, Sedat
    Hokelek, Ibrahim
    2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 1224 - 1226
  • [46] Miniaturized multi-topology acoustic source localization network based on intelligent microsystem
    Xiong, Chengsong
    Lu, Wenshuai
    Zhao, Xiaoguang
    You, Zheng
    SENSORS AND ACTUATORS A-PHYSICAL, 2022, 345
  • [47] Stability of periodic solutions for multi-topology DC-to-DC power converters
    Kriventsov, SG
    Mayer, JS
    PESC'03: 2003 IEEE 34TH ANNUAL POWER ELECTRONICS SPECIALISTS CONFERENCE, VOLS 1-4, CONFERENCE PROCEEDINGS, 2003, : 1577 - 1582
  • [48] Traffic control in IP networks with multiple topology routing
    Adamovic, L
    Kowalik, K
    Collier, M
    NETWORKING - ICN 2005, PT 2, 2005, 3421 : 335 - 342
  • [49] Multi-Topology Hierarchical Collaborative Hybrid Particle Swarm Optimization Algorithm for WSN
    Wang, Yi
    Wang, Kanqi
    Zhang, Maosheng
    Zheng, Hongzhi
    Zhang, Hui
    CHINA COMMUNICATIONS, 2023, 20 (08) : 254 - 275
  • [50] Multi-Topology Hierarchical Collaborative Hybrid Particle Swarm Optimization Algorithm for WSN
    Yi Wang
    Kanqi Wang
    Maosheng Zhang
    Hongzhi Zheng
    Hui Zhang
    China Communications, 2023, 20 (08) : 254 - 275