Survey on convergence problem of border gateway protocol

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.