基于最小跳教的iBGP路由穩(wěn)定性研究.pdf

1、互聯(lián)網(wǎng)的域間路由系統(tǒng)使用邊界網(wǎng)關協(xié)議BGP在不同自治系統(tǒng)之間傳遞路由可達性信息。作為BGP協(xié)議的一部分，內部網(wǎng)關協(xié)議iBGP用于在單個自治系統(tǒng)內部的路由器之間傳播自治系統(tǒng)之間的路由可達性信息。因此，域間路由系統(tǒng)的穩(wěn)定性會直接影響互聯(lián)網(wǎng)端到端的性能。
　　路由不穩(wěn)定的現(xiàn)象不僅可能發(fā)生在不同自治系統(tǒng)間的邊界路由器上，自治系統(tǒng)內部路由器在傳遞路由消息時也會因為路由反射機制和多出口鑒別MED屬性的使用而出現(xiàn)路由振蕩。另外路由消息的通告時序

2、也會影響路由的穩(wěn)定性。因此，研究如何避免域間路由信息在自治系統(tǒng)內部傳遞時可能產(chǎn)生的路由振蕩，是縮短BGP路由收斂時間、提高互聯(lián)網(wǎng)性能的重要問題。
　　本文在分析BGP協(xié)議路由選擇過程的基礎上，使用路由代數(shù)在理論上分析了Flavel等提出的最小iBGP跳數(shù)的路由決策過程，并利用反證法證明了它具有嚴格單調性，由于路由代數(shù)的嚴格單調性能保證路徑向量協(xié)議收斂，進而證明了基于最小跳數(shù)的iBGP路由能夠收斂到穩(wěn)定狀態(tài)。另外，本文基于simBG