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 条
  • [21] Traffic flow confidentiality in federated networks Multi-topology routing and security options
    Bentstuen, Ole Ingar
    Carlen, Per
    2014 IEEE MILITARY COMMUNICATIONS CONFERENCE: AFFORDABLE MISSION SUCCESS: MEETING THE CHALLENGE (MILCOM 2014), 2014, : 74 - 81
  • [22] Multi-Topology Routing based traffic optimization for IEEE 802.1 Time Sensitive Networking
    Ömer Kaǧan Demir
    Selçuk Cevher
    Real-Time Systems, 2023, 59 : 123 - 159
  • [23] Multi-Topology Routing based traffic optimization for IEEE 802.1 Time Sensitive Networking
    Demir, Omer Kagan
    Cevher, Selcuk
    REAL-TIME SYSTEMS, 2023, 59 (02) : 123 - 159
  • [24] The multi-topology converter for the solar panel
    Zak, Samuel
    Sarafin, Peter
    Sevcik, Peter
    PROCEEDINGS OF THE 2016 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2016, 8 : 1107 - 1110
  • [25] An Upper Bound on the State Requirements of Link-Fault Tolerant Multi-Topology Routing
    Cicic, Tarik
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 1026 - 1031
  • [26] Titanium Multi-Topology Metamaterials with Exceptional Strength
    Noronha, Jordan
    Dash, Jason
    Rogers, Jason
    Leary, Martin
    Brandt, Milan
    Qian, Ma
    ADVANCED MATERIALS, 2024, 36 (34)
  • [27] A generalized service deployment framework for OSPF networks using multi-topology routing: Modeling and methodology
    Li, Ke
    Fan, Pingzhi
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2019, 32 (14)
  • [28] A comprehensive multi-topology minimum set cover link-state routing approach for emerging random all-IP access network topologies
    Mihailovic, Andrej
    Abrishamchi, Benyamin
    Farhoudi, Mohammad
    Aghvami, A. Hamid
    COMPUTER NETWORKS, 2022, 219
  • [29] Robustness and energy efficiency - a logical multi-topology scheme for time-varying traffic in IP networks
    Wang, Jin
    Wang, Sheng
    Xu, Shizhong
    IET NETWORKS, 2015, 4 (03) : 169 - 174
  • [30] Hot-potato-aware Intra-domain Traffic Engineering using Multi-Topology Routing
    Wang, Xiaomin
    Wang, Sheng
    Li, Ke
    Liao, Dan
    2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 2, 2011, : 181 - 185