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

摘要：

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

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

所属期刊栏目：44

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61702315

在线出版日期：2019-03-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：140-144,149