首页 期刊 小型微型计算机系统 一种逐跳方式的域内单节点故障保护算法 【正文】

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

作者:耿海军; 施新刚; 王之梁; 尹霞 山西大学软件学院; 太原030006; 清华大学网络科学与网络空间研究院; 北京100084; 清华大学计算机科学与技术系; 北京100084
路由可用性   路由保护   节点故障   域内路由   全保护  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅