域間路由抖動抑制算法研究.pdf

1、互聯(lián)網(wǎng)是由多個獨(dú)立管理的域組成的網(wǎng)絡(luò)，這些獨(dú)立的管理域被稱作自治系統(tǒng)AS?；ヂ?lián)網(wǎng)上自治系統(tǒng)內(nèi)部通過內(nèi)部網(wǎng)關(guān)協(xié)議交換局部路由信息，如開放最短路由優(yōu)先協(xié)議OSPF。自治系統(tǒng)間通過外部網(wǎng)關(guān)協(xié)議交換全局的AS路徑信息。目前，邊界網(wǎng)關(guān)協(xié)議BGP是事實(shí)上的域間路由選擇協(xié)議，用來在路由選擇域之間交換網(wǎng)絡(luò)層可達(dá)信息。
　　路由系統(tǒng)穩(wěn)定性對于保證互聯(lián)網(wǎng)的網(wǎng)絡(luò)性能至關(guān)重要。對于域間路由選擇協(xié)議，路由的抖動是導(dǎo)致其不穩(wěn)定的主要原因。因此，研究如何有效的

2、抑制路由抖動是保證網(wǎng)絡(luò)路由穩(wěn)定性和提高網(wǎng)絡(luò)性能的主要手段。路由抖動抑制算法的實(shí)質(zhì)就是通過事先預(yù)測路由的穩(wěn)定性，對認(rèn)為不穩(wěn)定的路由進(jìn)行抑制來防止其在整個網(wǎng)絡(luò)中的傳播。本文在分析比較了幾種路由抖動抑制算法(Route Flap Damping，RFD)算法的優(yōu)缺點(diǎn)的基礎(chǔ)上，實(shí)現(xiàn)了帶有路由相關(guān)性分析的抖動抑制算法，該算法在路由抖動抑制算法RFD+的基礎(chǔ)上加入了路由相關(guān)性分析和判斷，使得在時間上相關(guān)的路由抖動被抑制，從而減少路由更新消息數(shù)量，縮