考虑负载均衡的多下一跳路由自愈方法

陈天平; 孟相如; 崔文岩; 许媛

Chinese

您当前的位置：

首页 >

文章列表页 >

考虑负载均衡的多下一跳路由自愈方法

更新时间：2026-09-04

- 考虑负载均衡的多下一跳路由自愈方法
- A Multi Next Hop Routing Self-Healing Scheme With Load Balancing Taken Into Account
- 微电子学与计算机 2016年33卷第4期页码：16-20
- 作者机构：
  
  1. 空军工程大学机构信息与导航学院,陕西,西安,710077
  2. 中电集团第39研究所,陕西,西安,710065
- 作者简介：
- 基金信息：
  
  国家自然科学基金 61201209国家自然科学基金 61401499
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于负载均衡的云计算资源分配算法

一种WLAN与eHRPD系统间负载均衡算法

HBase负载均衡分析及优化策略

基于云环境下的负载均衡算法研究

基于云模型的负载均衡问题研究