一种互联网的稳定路由选择策略

摘要：

互联网中网络故障频繁,域间路由协议(BGP)并不能很好地适应网络故障.一般情况下,域间路由协议会经历一个比较漫长的路由搜索过程,导致互联网中大量的数据包丢包.虽然目前已提出了很多改进的BGP算法,但这些算法复杂度非常高,给路由器增加很多额外的计算代价.为了解决这个问题,作者提出了一个稳定的域间路由选择算法sBGP.在sBGP中,当路由器收到由故障触发的路由通告后,采用启发式的路由选择算法选择目前可选的最稳定路由为最佳路由.通过稳定路由选择,路由器可以选择有效的稳定路由,以避免无效的路由搜索以及路由不断更新引入的路由器处理开销.分析和模拟实验表明sBGP不仅能够有效提高BGP的收敛性能,而且可以减少收敛过程中的通信开销.

关键词：域间路由协议、BGP、稳定路由选择、sBGP、路由收敛

所属期刊栏目：35

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

资助基金：国家自然科学基金61073166,61133015,61161140454;国家"九七三"重点基础研究发展规划项目基金2009CB320502,2012CB315803;国家"八六三"高技术研究发展计划项目基金2011AA01A101

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

页数：共8页

页码：2668-2675