基于不相交路径的域内路由保护方案
来源：计算机工程杂志2018年第12期北京时间：
作者：耿海军,刘洁琦,张举
单位：山西大学 软件学院,太原 030006
摘要：目前的路由保护方案备份路径与默认路径交叉度较高,为寻找交叉度较低的两条路径,默认路径可能不利用最短路径。为此,提出一种新的域内路由保护方案。将问题描述为整数规划模型,利用遗传算法计算近似最优解,并在大量拓扑结构上对算法进行模拟。实验结果表明,该方案降低了默认路径和备份路径的交叉度,可有效提高网络的可靠性,提升用户体验。
关键词：默认路径, 备份路径, 网络故障, 整数线性规划, 遗传算法
基金资助：国家自然科学基金(61702315)
