基于优化链路权值的域内路由保护方案

• 作者: 耿海军
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 路由保护方案 不相交性 开放最短路径优先 网络故障 备份路径
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 网络与通信
• 页码范围: 143-147
• 页数: 5页
• 分类号: TP309.7
• 字数: 5220字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2019.01.022

摘要

目前,互联网部署的域内链路状态路由协议,如开放最短路径优先(Open Shortest Path First,OSPF)和中间系统到中间系统(Intermediate System-to-Intermediate System,IS-IS),采用被动恢复方案应对网络故障.随着网络的发展,大量的实时应用部署在互联网上,OSPF的收敛时间无法满足这些实时应用对收敛时间的需求.因此,学术界和工业界提出采用路由保护方案来应对网路中出现的故障.然而,已有的路由保护方案存在两个方面的问题:1)默认路径和备份路径的交叉度较高,如LFA;2)为了计算两条交叉度低的路径,对默认路径加以限制,即默认路径不采用最短路径,如Color Tree.为了解决上述两个问题,首先将上述问题归结为整数规划模型,接着利用启发式方法计算近似最优解,最后在实际网络和模拟网络中对所提算法进行了大量实验.实验结果表明,所提算法可以降低默认路径和备份路径的交叉度,极大地提高网络的可用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	耿海军	山西大学软件学院	25	12	2.0	2.0