A Multi Next Hop Routing Self-Healing Scheme With Load Balancing Taken Into Account

CHEN Tian-ping; MENG Xiang-ru; CUI Wen-yan; XU Yuan

Chinese

您当前的位置：

首页 >

文章列表页 >

A Multi Next Hop Routing Self-Healing Scheme With Load Balancing Taken Into Account

更新时间：2026-09-04

- A Multi Next Hop Routing Self-Healing Scheme With Load Balancing Taken Into Account
- Vol. 33, Issue 4, Pages: 16-20(2016)
- 作者机构：
  
  1. 空军工程大学机构信息与导航学院,陕西,西安,710077
  2. 中电集团第39研究所,陕西,西安,710065
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2016
- 稿件说明：
移动端阅览
陈天平, 孟相如, 崔文岩, 许媛. 考虑负载均衡的多下一跳路由自愈方法[J]. 微电子学与计算机, 2016, 33(4): 16-20, 26.

CHEN Tian-ping, MENG Xiang-ru, CUI Wen-yan, et al. A Multi Next Hop Routing Self-Healing Scheme With Load Balancing Taken Into Account[J]. 2016, 33(4): 16-20.
陈天平, 孟相如, 崔文岩, 许媛. 考虑负载均衡的多下一跳路由自愈方法[J]. 微电子学与计算机, 2016, 33(4): 16-20, 26. DOI：

CHEN Tian-ping, MENG Xiang-ru, CUI Wen-yan, et al. A Multi Next Hop Routing Self-Healing Scheme With Load Balancing Taken Into Account[J]. 2016, 33(4): 16-20. DOI：

摘要

针对现有IP网络路由自愈方法存在的不足

提出一种考虑负载均衡的多下一跳路由自愈方法.首先设计基于距离矢量路由协议的多下一跳路由生成算法

改进了节点可用下一跳的生成策略; 然后考虑到故障恢复后的负载均衡问题

采用Dinic算法对故障恢复路径进行动态规划

设计了一种限制洪泛与多路径并行传输相结合的路由自愈方法; 最后

对多下一跳路由生成算法的有效性进行了理论证明

并通过仿真实验从可用下一跳数目、故障恢复时间两个方面验证了所提方法的相对优势.

Abstract

Aiming at the shortages of the existing routing self-healing schemes in the IP networks

a multi next hop routing self-healing scheme considering load balancing is proposed. Firstly

the multi next hop routing generation algorithm based on distance vector routing protocol was designed

and the generation strategy of available next hop nodes was improved. Then

failure recovery paths were programmed dynamically using Dinic algorithm

considering the problem of load balancing after failure recovery

and a routing self-healing scheme combined constrained flooding with concurrent multipath transfer was designed. Lastly

the validity of multi next hop generation scheme was proved theoretically. The simulation results show that the proposed scheme has advantages in the numbers of available next hop nodes and failure recovery time.

关键词

Keywords

references

徐明伟, 杨芫, 李琦. 域内自愈路由研究综述[J]. 电子学报, 2009, 37(12): 2753-2761. DOI: 2753

王滨, 杨强, 吴春明. IP网络可生存性技术[M]. 北京: 人民邮电出版社, 2013.

高随祥. 图论与网络流理论[M]. 北京: 高等教育出版社, 2009.

Karthik Lakshminarayanan, Matthew Caesar, Murali Rangan, et al. Achieving convergence-free routing using failure carrying packets[C]//Proceedings of ACM SIGCOMM 2007. Kyoto, Japan: ACM Press, 2007, 37(4): 241-252.

Vutukury S, Garcia-Luna-Aceves J J. MDVA: A distance-vector multipath routing protocol[C]//Proceeding of the INFOCOM. Anachorage: IEEE, 2001, 1: 557-564.

Vutukury S. Multipath routing mechanisms for traffic engineering and quality of service in the Internet[D]. Santa Cruz: University of California, 2001.

Pierre Francois, Mike Shand, Olivier Bonaventure. Disruption free topology reconfiguration in OSPF networks[C]//Proceedings of INFOCOM 2007. Anchorage, AK: IEEE Press, 2007: 89-97.

Csiko L, Tapolcai J, Retvari G. Optimizing IGP link costs for improving IP-level resilience with Loop-Free Alternates[J]. Computer Communications, 2013, 36(6): 645-655. DOI: 645

Pierre Francois, Clarence Filsfils, John Evans, et al. Achieving subsecond IGP convergence in large IP networks[J]. ACM SIGCOMM Computer Communication Review, 2005, 35(2): 35-44. DOI: 35

杨华卫, 王洪波, 程时端, 等. 最小割多路径路由算法[J]. 软件学报, 2012, 23 (8): 2115-2129. DOI: 2115

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Resource Allocation Algorithm for Cloud Computing Based on Load Balancing

A Load-balancing Algorithm in the WLAN and eHRPD Hybrid System

HBase Load Balancing Algorithm Analysis and Improvement

Research on Load Balancing Based on Cloud Computing

Load Balancing Based on Cloud Model

Related Author

ZHANG Ji-rong

CHEN Chen

LI Yong-gang

ZHANG Zhi-zhong

LI Long-jiang

HUANG Wei-jian

SONG Yuan-yuan

ZHANG Shui-ping

Related Institution

School of communication and Information Engineering, Xi'an University of Posts and Telecommunications

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications

School of Communication and Information Engineering, University of Electronic Science and Technology of China

School of Information and Electronic Engineering, Hebei University of Engineering

Modern Educational Technology and Information Center, Jiangxi University of Science and Technology

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰