基于OSPF協(xié)議的快速路由收斂算法研究.pdf

1、OSPF協(xié)議是目前廣泛使用的鏈路狀態(tài)協(xié)議之一。路由算法在對路由協(xié)議的性能起著重要的作用。所以提高路由算法的效率從而使路由達到快速收斂，是當前路由研究方面的一個熱點。 本文在總結他人研究成果的基礎上，提出一種完全動態(tài)SPT算法，簡稱CD_SPT算法。該算法的主要思想是在網絡拓撲發(fā)生變化時，充分利用舊的SPT中的有用信息，通過動態(tài)更新的方法得到新的SPT，從而生成新的路由表，由于該算法能夠在很大程度上減少計算量，從而可以達到路由的快

2、速收斂。網絡拓撲的變化主要包括鏈路狀態(tài)的改變，即鏈路權值得增加或減少(把鏈路故障的出現(xiàn)和恢復看作權值增加和減少的極端情況)和節(jié)點的變化，即節(jié)點的增加與減少(把節(jié)點故障的出現(xiàn)和恢復看作節(jié)點的加入與退出的極端情況)。CD_SPT算法在解決鏈路的變化時借鑒他人提出的較為成熟的算法并稍加完善，而在結點增加或者減少所引起相應的邊發(fā)生變化的情況，給出了一個新的解決方案。該算法可以有效地利用舊的SPT信息對網絡狀態(tài)的變化做出反應，快速的計算出新的SP