BGP路由策略沖突引發(fā)的路由振蕩研究.pdf

1、Internet是一個巨大的資源網(wǎng)和通信網(wǎng)，它是由千千萬萬個稱為自治系統(tǒng)（簡稱AS）的路由域構(gòu)成。其中每個自治系統(tǒng)分別從屬于不同的網(wǎng)絡(luò)服務(wù)提供商。系統(tǒng)內(nèi)部路由器之間通過內(nèi)部網(wǎng)關(guān)協(xié)議來交換路由信息，自治系統(tǒng)之間路由器之間則是通過外部網(wǎng)關(guān)協(xié)議來交換路由信息和進(jìn)行路由選擇，邊界網(wǎng)關(guān)協(xié)議BGP是目前運行于Internet上的事實上的外部網(wǎng)關(guān)協(xié)議。BGP協(xié)議是根據(jù)自治系統(tǒng)所制定的路由策略來選擇抵達(dá)目的網(wǎng)絡(luò)的最佳路由，由于各方面利益的原因，每個自治

2、系統(tǒng)都獨立制定自身的路由策略，這樣所制定出的路由策略往往存在沖突。研究表明路由策略沖突會導(dǎo)致BGP路由振蕩的發(fā)生。所謂BGP路由振蕩就是指多個自治系統(tǒng)之間不斷交換 BGP路由信息，使得 BGP路由不能收斂于穩(wěn)定的路由。BGP路由不穩(wěn)定會影響整個網(wǎng)絡(luò)的性能。
　　本文首先分析了實例中路由選擇過程，闡明了路由振蕩現(xiàn)象，根據(jù)路由振蕩現(xiàn)象，詳細(xì)的分析產(chǎn)生振蕩的原因。其次，對BGP路由的震蕩的抑制過程出現(xiàn)的相關(guān)的問題進(jìn)行了研究，并提出了方案

3、的分析和方法，來解決研究在實際網(wǎng)絡(luò)中使用它的范圍，找出當(dāng)前解決BGP快速的收斂中遇到的問題，便于下一步優(yōu)化。在對邊界網(wǎng)關(guān)路由振蕩進(jìn)行分析之后，提出了對于解決BGP路由振蕩的方案，進(jìn)而解決BGP路由策略沖突所造成的路由振蕩問題。
　　通過Griffin T G提出簡單路徑向量協(xié)議，對在路由策略發(fā)生沖突的情況下所產(chǎn)生的最佳路由作上標(biāo)記，表明該路由與策略的沖突有關(guān)，在后續(xù)的路由選擇中如果該路由要是再次被標(biāo)記，就表明路由策略沖突導(dǎo)致的路由