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

摘要：

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

关键词：路由保护方案、不相交性、开放最短路径优先、网络故障、备份路径

所属期刊栏目：46

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

资助基金：国家自然科学基金61702315;网络与交换技术国家重点实验室北京邮电大学开放课题资助项目SKLNST-2018-1-19

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

页数：共5页

页码：143-147