Abstract: Border Gateway Protocol (BGP), currently the core Internet inter-domain protocol in use, is not satisfying in some aspects, such as slow convergence. The root cause of the BGP convergence problem was deeply analyzed, and the current researches on this problem were also summarized. The presented approaches on slow convergence problem of BGP could be broadly categorized into three kinds: adjusting protocol parameters, adding new mechanisms, and designing new protocols. Finally, several major trends of BGP convergence research were concluded based on thorough analysis and comparison.

Key words: Border Gateway Protocol (BGP), routing convergence, Autonomous System (AS), Exterior Gateway Protocol (EGP), Transmission Control Protocol (TCP)

摘要： 边界网关协议(BGP)是Internet目前实际使用的主要域间路由协议，但其存在收敛慢等问题，各方面性能无法满足客观需求。详细剖析了BGP收敛问题的产生原因，并对已有的研究工作进行了综述和分析，将目前的BGP收敛问题的解决方案分成调整协议参数、增加新机制和设计新协议三大类。最后，在进一步分析比较的基础上，总结了BGP收敛问题研究的几大趋势。

关键词: 边界网关协议, 路由收敛, 自治系统, 外部网关协议, 传输控制协议