随着计算机和网络通信技术的快速发展,Internet已经成为人们生活中不可缺少的一部分。然而,不断扩大的网络规模和复杂的网络结构造成作为域间路由标准的BGP协议面临严重的性能挑战。为应对BGP协议面临的性能挑战和下一代互联网的发展需求,研究和解决BGP路由收敛机制存在的问题具有重要的现实意义。本文设计了一种BGP快速收敛机制,主要解决BGP收敛机制中存在的慢收敛、策略冲突和UPDATE报文处理流程等问题。本文通过对慢收敛问题进行分析,发现大量的失效路径是BGP慢收敛的根本原因,通过对大量失效路径进行比较分析,计算出包含失效链路的可疑路径,然后在路径探索阶段,抑制包含可疑路径的路径参与路由决策过程,以缩短失效路径在网络中存在的时间,使网络快速收敛。本文设计了振荡抑制机制解决策略冲突问题。策略冲突导致网络路由发散不收敛,本文根据路径的振荡次数修正其本地优先属性值,使稳定路径在路由决策中具有更高的优先级,进而使网络收敛。本文利用多线程技术对UPDATE报文的处理流程进行了流水线化改造,以适应多核计算机体系结构的发展,加快UPDATE报文的处理速度。本文对所设计的BGP快速收敛机制在原型系统上进行了实现部署。通过多种方式测试了快速收敛机制的有效性和实用性。实验结果表明,本文所设计的BGP快速收敛机制具有良好的性能。