ATS:一种基于通告时间戳的BGP收敛性改进机制  

Improving BGP Convergence through Advertisement Time Stamp

作　　者：赵锋[1] 苏金树[1] 王宝生[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073

出　　处：《国防科技大学学报》2006年第3期54-58,共5页Journal of National University of Defense Technology

基　　金：国家重点基础研究发展规划973资助项目(2003CB314802);国家自然科学基金资助项目(90104001;90204005;90412011)

摘　　要：研究BGP收敛性改进问题,考虑网络运行状况,提出一种新的机制,称为通告时间戳机制ATS(advertisement time stamp)。在该机制中,BGP路由器在向对等体发送路由通告报文时,将相应的路由前缀打上时间戳。当通告报文准备好时,通过查看相应前缀的时间戳来判断报文是否可以立即发送还是应该等待。该机制充分融合了每对等体每目的网络速率限制定时器和每对等体速率限制定时器各自的优点,克服各自缺点。分析表明,该机制可以较大地减少Tup、Tlong及Tshort事件的收敛延迟。This paper presents a new mechanism called BGP（ border gateway protocol） with ATS （ advertisement time stamp）, which can greatly reduce muting convergence delay for BGP greatly. In the approach presented, when a BGP speaker sends a peer an advertisement packet, it marks the corresponding muting 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 overceming their disadvantages. Theoretical analysis demonstrates that ATS can achieve a dramatic improvement in muting convergence for Tup, Tshort and Tlong events in comparison with BGP and other existing solutions.

关 键 词：边界网关协议 收敛性 速率限制定时器 时间戳 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]