标题
  • 标题
  • 作者
  • 关键词

基于段路由的单节点故障路由保护算法

2018-06-07分类号:TP393.06

【作者】耿海军  刘洁琦  尹霞  
【部门】山西大学软件学院  清华大学计算机科学与技术系  
【摘要】针对已有的路由保护方案没有很好权衡路由保护算法的故障保护率和路径拉伸度之间的关系,该文提出了一种基于段路由(SR)体系结构的快速重路由算法IPFRRBSR。IPFRRBSR为每个源-目的对计算两条路径,其中一条是最短路径,另外一条是利用段标签构造的备份路径。当网络没有故障时利用最短路径转发报文,当网络出现故障时利用备份路径转发报文。最短路径和备份路径(除去源和目的)没有公共节点,因此二者几乎不会同时发生故障。实验结果表明:该算法不仅可以应对网络中任意的单节点故障情形,并且具有较小的路径拉伸度。
【关键词】计算机网络  网络故障  路由保护  段路由  段标签
【基金】国家“八六三”高技术项目(2015AA016105);; 国家自然科学基金资助项目(61702315)
【所属期刊栏目】清华大学学报(自然科学版)
文献传递