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

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

2、速收斂。網(wǎng)絡(luò)拓?fù)涞淖兓饕ㄦ溌窢顟B(tài)的改變，即鏈路權(quán)值得增加或減少(把鏈路故障的出現(xiàn)和恢復(fù)看作權(quán)值增加和減少的極端情況)和節(jié)點(diǎn)的變化，即節(jié)點(diǎn)的增加與減少(把節(jié)點(diǎn)故障的出現(xiàn)和恢復(fù)看作節(jié)點(diǎn)的加入與退出的極端情況)。CD_SPT算法在解決鏈路的變化時(shí)借鑒他人提出的較為成熟的算法并稍加完善，而在結(jié)點(diǎn)增加或者減少所引起相應(yīng)的邊發(fā)生變化的情況，給出了一個(gè)新的解決方案。該算法可以有效地利用舊的SPT信息對(duì)網(wǎng)絡(luò)狀態(tài)的變化做出反應(yīng)，快速的計(jì)算出新的SP