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
来源：
AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS | 2006年 / 60卷 / 01期
关键词：
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 条
  • [31] Adaptive multi-topology IGP based traffic engineering with near-optimal network performance
    Wang, Ning
    Ho, Kin-Hon
    Pavlou, George
    NETWORKING 2008: AD HOC AND SENSOR NETWORKS, WIRELESS NETWORKS, NEXT GENERATION INTERNET, PROCEEDINGS, 2008, 4982 : 654 - 666
  • [32] An approach to single- or multi-topology error identification
    Zhou, SQ
    CONTROL OF POWER SYSTEMS AND POWER PLANTS 1997 (CPSPP'97), 1998, : 405 - 411
  • [33] Massively Multi-Topology Sizing of Analog Integrated Circuits
    Palmers, Pieter
    McConnaghy, Trent
    Steyaert, Michiel
    Gielen, Georges
    DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2009, : 706 - 711
  • [34] Link Congestion Control Mechanism Based on Multi-Topology
    Liu, Yuanni
    Li, Xin
    Chen, Shanzhi
    Qin, Zhen
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [35] A Geographic Multi-Topology Routing approach and its benefits during large-scale geographically correlated failures
    Gardner, M. Todd
    May, Rebecca
    Beard, Cory
    Medhi, Deep
    COMPUTER NETWORKS, 2015, 82 : 34 - 49
  • [36] Hyperbolic multi-topology and the basic principle in quantum mechanics
    Yu Xuegang
    Advances in Applied Clifford Algebras, 1999, 9 (1) : 109 - 118
  • [37] Memetic Multi-Topology Particle Swarm Optimizer for Constrained Optimization
    Elsayed, Saber M.
    Sarker, Ruhul A.
    Essam, Daryl L.
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [38] Multi-topology routing based egress selection approach to achieve hybrid intra-AS and inter-AS traffic engineering
    Li, Ke
    Wang, Sheng
    Xu, Shizhong
    Wang, Xiong
    Ren, Jin
    Huang, Haojun
    Zhai, Bo
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2015, 28 (09) : 1551 - 1571
  • [39] An Optical Fiber Communication System Supporting Multi-topology for Profibus
    Liu, Sheng
    Lin, Hu
    Yin, Zhenyu
    Han, Meiling
    2015 IEEE INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2015, : 687 - 692
  • [40] Ideal acoustic quantum spin Hall phase in a multi-topology platform
    Xiao-Chen Sun
    Hao Chen
    Hua-Shan Lai
    Chu-Hao Xia
    Cheng He
    Yan-Feng Chen
    Nature Communications, 14
12345