摘要

针对BGP在网络故障中收敛速度不理想的问题,尽管通过在消息中增加链路状态信息的方法能够加速收敛过程,但其引入的存储代价过高,若将路由树清空重建路由又会使末端AS的连通性无法保障。本文提出了一种新的加速路由收敛的方法,在前人的研究基础上做出改进,不再以广播方式来发送撤销消息,而采用一种路径探测的方式。这样既保证路径探索的快速进行,又避免了不必要的撤销消息的发送。以少量的存储和通信代价实现加速BGP收敛的目的。