| 一种互联网的稳定路由选择策略 |
| |
| 引用本文： | 李琦,徐明伟,吴建平.一种互联网的稳定路由选择策略[J].计算机学报,2012,35(12). |
| |
| 作者姓名： | 李琦 徐明伟 吴建平 |
| |
| 作者单位： | 清华大学计算机科学与技术系 北京 100084 |
| |
| 基金项目： | 国家自然科学基金，国家"九七三"重点基础研究发展规划项目基金，国家"八六三"高技术研究发展计划项目基金 |
| |
| 摘 要： | 互联网中网络故障频繁,域间路由协议(BGP)并不能很好地适应网络故障.一般情况下,域间路由协议会经历一个比较漫长的路由搜索过程,导致互联网中大量的数据包丢包.虽然目前已提出了很多改进的BGP算法,但这些算法复杂度非常高,给路由器增加很多额外的计算代价.为了解决这个问题,作者提出了一个稳定的域间路由选择算法sBGP.在sBGP中,当路由器收到由故障触发的路由通告后,采用启发式的路由选择算法选择目前可选的最稳定路由为最佳路由.通过稳定路由选择,路由器可以选择有效的稳定路由,以避免无效的路由搜索以及路由不断更新引入的路由器处理开销.分析和模拟实验表明sBGP不仅能够有效提高BGP的收敛性能,而且可以减少收敛过程中的通信开销.
|
| 关 键 词： | 域间路由协议 BGP 稳定路由选择 sBGP 路由收敛 |
A Stable Routing Selection Scheme in the Internet |
| |
| LI Qi
,
XU Ming-Wei
,
WU Jian-Ping.A Stable Routing Selection Scheme in the Internet[J].Chinese Journal of Computers,2012,35(12). |
| |
| Authors: | LI Qi XU Ming-Wei WU Jian-Ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
