Disjoint Multi-Path Routing and Failure Recovery

被引:0
|
作者
Lee, Yong Oh [1 ]
Reddy, A. L. Narasimha [1 ]
机构
[1] Texas A&M Univ, Dept Elect & Comp Engn, College Stn, TX 77843 USA
关键词
Proactive failure recovery; Disjoint Multi-path; Multi-topology; COLORED TREES;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Applications such as Voice over IP and video delivery require continuous network service, requiring fast failure recovery mechanisms. Proactive Fast failure recovery mechanisms have been recently proposed to improve network performance during the failure transients. The proposed mechanisms need extra infrastructural support in the form of routing table entries, extra addresses etc. In this paper, we study if the extra infrastructure support can be exploited to build disjoint paths in those frameworks, while keeping the recovery path lengths close to the primary paths. Our evaluations show that it is possible to extend the proactive recovery mechanisms to provide support for nearly-disjoint paths.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] A disjoint multi-path routing algorithm in wireless sensor network
    Fang, Xiaolin
    Shi, Shengfei
    Li, Jianzhong
    [J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2009, 46 (12): : 2053 - 2061
  • [2] Disjoint multi-path QoS routing in ad hoc networks
    Li, Y
    Chen, XM
    Yu, D
    [J]. 2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 739 - 742
  • [3] NDMA: A node disjoint multi-path ad hoc routing protocol
    Abbas, AM
    Khandpur, P
    Jain, BN
    [J]. 5TH WORLD WIRELESS CONGRESS, PROCEEDINGS, 2004, : 646 - 651
  • [4] Multi-Path Routing for Maximum Bandwidth with K Edge-Disjoint Paths
    Wang, Tao
    Wu, Chase Q.
    Wang, Yongqiang
    Hou, Aiqin
    Cao, Huiyan
    [J]. 2018 14TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2018, : 1178 - 1183
  • [5] Disjoint multi-path source routing in ad hoc networks: Transport capacity
    Wisitpongphan, N
    Tonguz, OK
    [J]. 2003 IEEE 58TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS1-5, PROCEEDINGS, 2003, : 2207 - 2211
  • [6] Node-disjoint parallel multi-path routing in wireless sensor networks
    Li, SP
    Wu, ZD
    [J]. ICESS 2005: SECOND INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, 2005, : 432 - 437
  • [7] Analysis of multi-path routing
    Cidon, I
    Rom, R
    Shavitt, Y
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) : 885 - 896
  • [8] A Breadth-First and Disjoint Multi-Path Routing Algorithm in Wireless Mesh Networks
    Zhang, Changzhong
    Liu, Siyuan
    Sun, Zhuo
    Sun, Shaofan
    [J]. 2013 15TH IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2013, : 560 - 564
  • [9] An Improved Node-Disjoint Multi-path Routing protocol in ad hoc networks
    Qin, Zhen
    Li, Lemin
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE INFORMATION COMPUTING AND AUTOMATION, VOLS 1-3, 2008, : 874 - 877
  • [10] Convergent multi-path routing
    Cobb, JA
    [J]. 2000 INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS, PROCEEDINGS, 2000, : 273 - 282