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

• 作者: 吴建平 徐明伟 李琦
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 域间路由协议 BGP 稳定路由选择 sBGP 路由收敛
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 短文
• 页码范围: 2668-2675
• 页数: 8页
• 分类号: TP393
• 字数: 6021字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2012.02668

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐明伟	清华大学计算机科学与技术系	111	1649	19.0	38.0
2	吴建平	清华大学计算机科学与技术系	298	5155	36.0	63.0
3	李琦	清华大学计算机科学与技术系	28	151	6.0	11.0