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

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

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