BGP路由抖動抑制算法的研究與改進.pdf

1、隨著網(wǎng)絡(luò)規(guī)模的迅速擴大，對網(wǎng)絡(luò)的性能也有了更高的要求。為了方便網(wǎng)絡(luò)的管理，整個因特網(wǎng)被劃分為若干個不同的自治域，域間通過外部網(wǎng)關(guān)協(xié)議BGP交換路由信息。路由系統(tǒng)是網(wǎng)絡(luò)互聯(lián)的核心部分，控制著網(wǎng)絡(luò)流量的傳輸。路由不穩(wěn)定將導(dǎo)致網(wǎng)絡(luò)性能下降，而路由抖動是路由不穩(wěn)定的重要原因之一。頻繁的路由抖動不僅加重了路由器的CPU處理負擔，增加了網(wǎng)絡(luò)的帶寬消耗，嚴重情況下還會造成網(wǎng)絡(luò)的癱瘓。因此，研究如何有效的抑制路由抖動并排查抖動源具有重要的意義，也是提升

2、網(wǎng)絡(luò)穩(wěn)定性的主要研究方向。 路由抖動抑制算法的實質(zhì)是通過事先預(yù)測路由的穩(wěn)定性，對認為不穩(wěn)定的路由進行抑制來防止其在整個網(wǎng)絡(luò)中的傳播。由于該機制在穩(wěn)定Internet路由上扮演著非常重要的角色，故設(shè)計出高效的算法非常必要。同時，定位路由抖動源為從根本上解決BGP路由不穩(wěn)定問題提供了可能。因此本文從提升路由抖動抑制算法的性能和定位抖動源的角度出發(fā)，對算法進行了深入研究，所做的工作如下： (1)針對RCN路由抖動抑制算法由于無

3、效路徑探索產(chǎn)生大量更新消息量的問題，利用RCN表和路徑探索產(chǎn)生的路由特點，提出了路徑探索檢測的方法和一種帶路徑探索檢測的RCN路由抖動抑制算法。該算法能正確區(qū)分路由抖動和路徑探索并對無效路徑探索進行抑制，仿真實驗表明算法既保證了網(wǎng)絡(luò)的快收斂性，又減少了更新消息量。同時將該算法和RCN路由抖動抑制算法相結(jié)合應(yīng)用于網(wǎng)絡(luò)系統(tǒng)，得到了性能更優(yōu)的算法。 (2)本文針對引起路由抖動的兩大重要原因：路由器故障和鏈路故障，進行了研究，并利用li