-
题名一种互联网的稳定路由选择策略
被引量：4
- 1
-
-
作者
李琦
徐明伟
吴建平
-
机构
清华大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第12期2668-2675,共8页
-
基金
国家自然科学基金(61073166
61133015
+3 种基金
61161140454)
国家"九七三"重点基础研究发展规划项目基金(2009CB320502
2012CB315803)
国家"八六三"高技术研究发展计划项目基金(2011AA01A101)资助~~
-
文摘
互联网中网络故障频繁,域间路由协议(BGP)并不能很好地适应网络故障.一般情况下,域间路由协议会经历一个比较漫长的路由搜索过程,导致互联网中大量的数据包丢包.虽然目前已提出了很多改进的BGP算法,但这些算法复杂度非常高,给路由器增加很多额外的计算代价.为了解决这个问题,作者提出了一个稳定的域间路由选择算法sBGP.在sBGP中,当路由器收到由故障触发的路由通告后,采用启发式的路由选择算法选择目前可选的最稳定路由为最佳路由.通过稳定路由选择,路由器可以选择有效的稳定路由,以避免无效的路由搜索以及路由不断更新引入的路由器处理开销.分析和模拟实验表明sBGP不仅能够有效提高BGP的收敛性能,而且可以减少收敛过程中的通信开销.
-
关键词
域间路由协议
BGP
稳定路由选择
sBGP
路由收敛
-
Keywords
inter-domain routing
BGP
stable routing selection
sBGP
routing convergence
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
