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 条
  • [1] Network resilience through multi-topology routing
    Menth, M
    Martin, R
    5TH INTERNATIONAL WORKSHOP ON DESIGN OF RELIABLE COMMUNICATION NETWORKS, PROCEEDINGS: RELIABLE NETWORKS FOR RELIABLE SERVICES, 2005, : 271 - 277
  • [2] An Energy Efficient Algorithm Based on Multi-topology Routing in IP Networks
    Xie, Lei
    Zhang, Xiaoning
    Wang, Sheng
    2014 23RD INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN), 2014,
  • [3] Network Slicing with Multi-Topology Routing
    Huin, Nicolas
    Martin, Sebastien
    Leguay, Jeremie
    Cai, Shengming
    2021 IFIP NETWORKING CONFERENCE AND WORKSHOPS (IFIP NETWORKING), 2021,
  • [4] Energy Efficient Multi-Topology Routing Configurations for Fast Failure Reroute in IP Networks
    Lee, Steven S. W.
    Li, Kuang-Yi
    Chen, Alice
    2012 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2012, : 2785 - 2790
  • [5] Traffic engineering with OSPF multi-topology routing
    Bae, Sang
    Henderson, Thomas R.
    2007 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-8, 2007, : 1201 - 1207
  • [6] Virtual Multi-Topology Routing for QoS Constraints
    Huin, Nicolas
    Martin, Sebastien
    Leguay, Jeremie
    PROCEEDINGS OF 2024 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, NOMS 2024, 2024,
  • [7] Robust Traffic Engineering Using Multi-Topology Routing
    Wang, Xiong
    Wang, Sheng
    Li, Lemin
    GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 6345 - 6350
  • [8] Flow-Aware Multi-Topology Adaptive Routing
    Wojcik, Robert
    Domzal, Jerzy
    Dulinski, Zbigniew
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (09) : 1539 - 1542
  • [9] On basic properties of fault-tolerant multi-topology routing
    Cicic, Tarik
    COMPUTER NETWORKS, 2008, 52 (18) : 3325 - 3341
  • [10] Securely-Entrusted Multi-Topology Routing for Community Networks
    Neumann, Axel
    Lopez, Ester
    Cerda-Alabern, Llorenc
    Navarro, Leandro
    2016 12TH ANNUAL CONFERENCE ON WIRELESS ON-DEMAND NETWORK SYSTEMS AND SERVICES (WONS), 2016, : 73 - 80
12345