引用本文: | 赵锋,苏金树,王宝生.ATS: 一种基于通告时间戳的BGP收敛性改进机制[J].国防科技大学学报,2006,28(3):54-58.[点击复制] |
ZHAO Feng,SU Jinshu,WANG Baosheng.Improving BGP Convergence through Advertisement Time Stamp[J].Journal of National University of Defense Technology,2006,28(3):54-58[点击复制] |
|
|
|
本文已被:浏览 6473次 下载 5374次 |
ATS: 一种基于通告时间戳的BGP收敛性改进机制 |
赵锋, 苏金树, 王宝生 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
研究BGP收敛性改进问题,考虑网络运行状况,提出一种新的机制,称为通告时间戳机制ATS(advertisement time stamp)。在该机制中,BGP路由器在向对等体发送路由通告报文时,将相应的路由前缀打上时间戳。当通告报文准备好时,通过查看相应前缀的时间戳来判断报文是否可以立即发送还是应该等待。该机制充分融合了每对等体每目的网络速率限制定时器和每对等体速率限制定时器各自的优点,克服各自缺点。分析表明,该机制可以较大地减少Tup、Tlong及Tshort事件的收敛延迟。 |
关键词: 边界网关协议 收敛性 速率限制定时器 时间戳 |
DOI: |
投稿日期:2005-12-01 |
基金项目:国家重点基础研究发展规划973资助项目(2003CB314802);国家自然科学基金资助项目(90104001,90204005,90412011) |
|
Improving BGP Convergence through Advertisement Time Stamp |
ZHAO Feng, SU Jinshu, WANG Baosheng |
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
This paper presents a new mechanism called BGP(border gateway protocol) with ATS (advertisement time stamp), which can greatly reduce routing convergence delay for BGP greatly. In the approach presented, when a BGP speaker sends a peer an advertisement packet, it marks the corresponding routing prefix/prefixes with the system time. When the next advertisement packet is ready, the BGP speaker decides whether the packet should be sent immediately or not via the corresponding time stamp checking. It shows that ATS takes advantage of the per-peer MRAI(min-route-advertisement-interval) Timer and per-peer per-destination MRAI Timer while overcoming their disadvantages. Theoretical analysis demonstrates that ATS can achieve a dramatic improvement in routing convergence for Tup, Tshort and Tlong events in comparison with BGP and other existing solutions. |
Keywords: BGP convergence MRAI time stamp |
|
|