位置:成果数据库 > 期刊 > 期刊详情页
考虑负载均衡的多下一跳路由自愈方法
  • ISSN号:1000-7180
  • 期刊名称:《微电子学与计算机》
  • 时间:0
  • 分类:TP309.1[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]空军工程大学信息与导航学院,陕西西安710077, [2]中电集团第39研究所,陕西西安710065
  • 相关基金:国家自然科学基金(61201209,61401499)
中文摘要:

针对现有IP网络路由自愈方法存在的不足,提出一种考虑负载均衡的多下一跳路由自愈方法.首先设计基于距离矢量路由协议的多下一跳路由生成算法,改进了节点可用下一跳的生成策略;然后考虑到故障恢复后的负载均衡问题,采用Dinic算法对故障恢复路径进行动态规划,设计了一种限制洪泛与多路径并行传输相结合的路由自愈方法;最后,对多下一跳路由生成算法的有效性进行了理论证明,并通过仿真实验从可用下一跳数目、故障恢复时间两个方面验证了所提方法的相对优势.

英文摘要:

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.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《微电子学与计算机》
  • 中国科技核心期刊
  • 主管单位:中国航天科技集团公司
  • 主办单位:中国航天科技集团公司第九研究院第七七一研究所
  • 主编:李新龙
  • 地址:西安市雁塔区太白南路198号
  • 邮编:710065
  • 邮箱:mc771@163.com
  • 电话:029-82262687
  • 国际标准刊号:ISSN:1000-7180
  • 国内统一刊号:ISSN:61-1123/TN
  • 邮发代号:52-16
  • 获奖情况:
  • 航天优秀期刊,陕西省优秀期刊一等奖
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:17909