计算机工程 ›› 2018, Vol. 44 ›› Issue (12): 140-144,149.doi: 10.19678/j.issn.1000-3428.0048862

• 移动互联与通信技术 • 上一篇    下一篇

基于不相交路径的域内路由保护方案

耿海军,刘洁琦,张举   

  1. 山西大学 软件学院,太原 030006
  • 收稿日期:2017-10-09 出版日期:2018-12-15 发布日期:2018-12-15
  • 作者简介:耿海军(1983—),男,讲师、博士,主研方向为网络体系结构、路由算法;刘洁琦,本科生;张举,讲师、硕士
  • 基金项目:

    国家自然科学基金(61702315)

Intra-domain Routing Protection Scheme Based on Disjoint Path

GENG Haijun,LIU Jieqi,ZHANG Ju   

  1. School of Software Engineering,Shanxi University,Taiyuan 030006,China
  • Received:2017-10-09 Online:2018-12-15 Published:2018-12-15

摘要:

目前的路由保护方案备份路径与默认路径交叉度较高,为寻找交叉度较低的两条路径,默认路径可能不利用最短路径。为此,提出一种新的域内路由保护方案。将问题描述为整数规划模型,利用遗传算法计算近似最优解,并在大量拓扑结构上对算法进行模拟。实验结果表明,该方案降低了默认路径和备份路径的交叉度,可有效提高网络的可靠性,提升用户体验。

关键词: 默认路径, 备份路径, 网络故障, 整数线性规划, 遗传算法

Abstract:

The backup path of current routeing protection scheme has a high degree of crossover with the default path.To find two paths with low crossover,the default path may not utilize the shortest path.Therefore,a new intra-domain routing protection scheme is proposed.The problem is described as an integer programming model.The Genetic Algorithm(GA) is used to calculate the approximate optimal solution.The algorithm is simulated on a large number of topologies.Experimental results show that the scheme greatly reduces the crossover between the default path and the backup path,and improves the reliability of the network,and the user experience has improvement.

Key words: default path, backup path, network failure, integer linear programming, Genetic Algorithm(GA)

中图分类号: