一种逐跳方式的域内单节点故障保护算法

摘要：

研究表明,网络中的故障频繁发生.当网络出现故障时,目前互联网部署的域内路由协议需要经历收敛过程,在此期间将有大量报文丢失,导致用户体验下降,严重影响了因特网服务提供商(ISP,Internet Service Provider)的服务质量.因此,提高域内路由可用性成为亟待解决的一个科学问题.为了提升路由可用性,业界提出了快速重路由的基本框架(IP Fast Re-Route,IP-FRR),基于该框架的解决方案可以减少路由协议收敛过程中报文丢失情况,然而该方案并不能100％保护网络中所有可能的单节点故障.因此,本文提出了一种基于逐跳方式的针对单节点故障的全保护方案,该算法具有如下特点:1)实现简单;2)支持逐跳转发方式;3)支持增量部署,因此适合在实际中部署.实验结果表明,该方案不仅可以100％保护网络中所有单节点故障情形的路由保护算法,并且具有较小的路径拉伸度.

关键词：路由可用性、路由保护、节点故障、域内路由、全保护

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

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

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

页数：共6页

页码：2358-2363