边界网关协议（Border Gateway Protocol，BGP）是在Internet上广泛使用的一种域间路由协议，BGP路由的收敛性影响着网络的稳定性，是影响网络路由性能的重要指标。判断BGP路由收敛性能够防止BGP路由抖动，提高网络的稳定性，具有重要研究意义。本文为BGP解决路由收敛问题，分析了BGP协议的线程机制、路由处理模块及数据结构，并在此基础上提出了一种BGP路由抖动消除(BGP Route FlappingElimination，BRFE)算法。该算法具有判断BGP协议路由收敛性，防止BGP路由抖动的能力。为了实现路由抖动检测和消除路由抖动，对在路由消息中增加历史路径来发现路由循环，使该算法具有动态计算历史路径，消除路由抖动的能力。该算法是基于BGP路由的图论模型而提出的，完成了最佳路由选择、路由表及路由索引表计算、路由判环路这三个功能，从而完成对BGP路由收敛性的判定。同时，也在多核体系结构下并行实现了该算法，并进行了性能优化。并行化的BRFE算法通过三种不同的测试用例验证了该算法的正确性，同时在多核体系结构下也可达较高加速比。