论文部分内容阅读
针对BGP在网络故障中收敛速度不理想的问题,尽管通过在消息中增加链路状态信息的方法能够加速收敛过程,但其引入的存储代价过高,若将路由树清空重建路由又会使末端AS的连通性无法保障。本文提出了一种新的加速路由收敛的方法,在前人的研究基础上做出改进,不再以广播方式来发送撤销消息,而采用一种路径探测的方式。这样既保证路径探索的快速进行,又避免了不必要的撤销消息的发送。以少量的存储和通信代价实现加速BGP收敛的目的。
Aiming at the problem of BGP’s unsatisfactory convergence speed in network failure, although the convergence process can be accelerated by adding the link state information in the message, the storage cost is too high. If the routing tree is emptied to reestablish the route, AS connectivity can not be guaranteed. In this paper, a new method to accelerate the convergence of routing is proposed. Based on the previous research, this paper proposes an improvement that no longer sends undone messages by broadcasting, but adopts a path probing approach. This will not only ensure the rapid path exploration, but also to avoid the need to send undocumented messages. Achieve the goal of accelerating BGP convergence with a small amount of storage and communication costs.