基于四叉堆優(yōu)先級隊列的OSPF算法.pdf

1、路由算法是指通信子網的節(jié)點機在接收到一個分組之后,應選擇哪條鏈路把它輸送出去所采用的策略.路由算法類型有確定型路由算法(即靜態(tài)路由算法)和適應型路由算法(即動態(tài)路由算法).現代計算機網絡通常使用動態(tài)路由算法,有兩種動態(tài)算法,即距離矢量路由選擇算法(RIP)和鏈路狀態(tài)路由選擇算法(也稱SPF算法)是最常見的.鏈路狀態(tài)路由選擇算法的主要優(yōu)點是路由器可以獨立地計算出路由;排錯較為容易;確保了路由算法的收斂性;報文的長短獨立于互連網絡中的網絡數

2、.因此,SPF算法的性能優(yōu)于RIP,更適于大規(guī)?；ミB網絡的情況.鏈路狀態(tài)路由選擇在實際網絡中得到了廣泛的應用.OSPF協議和IS-IS協議就是兩個廣泛使用的鏈路狀態(tài)路由選擇的例子.IS-IS協議被用于多種因特網骨干網中和一些數字蜂窩系統;OSPF協議被越來越多地應用于因特網.OSPF屬于內部網關協議,OSPF協議的基本要素包括:LSA、鏈路狀態(tài)數據庫、可靠的泛洪和路由選擇計算.每個路由器都會生成一個或多個LSA,所有路由器產生的LSA形