基于OSPF協(xié)議的路由優(yōu)化的研究.pdf

1、隨著網絡通信的飛速發(fā)展，路由優(yōu)化顯得越來越重要。最常用的IGP路由信息協(xié)議OSPF己經逐漸取代了RIP，得到了世界上絕大多數廠商的支持。因此，研究OSPF網絡具有重要的現(xiàn)實意義。 路由優(yōu)化的核心--路由算法的改進正是順應網絡發(fā)展的要求而得到飛速發(fā)展的。OSPF協(xié)議普遍選用基于鏈路狀態(tài)的SPF算法，而常用的SPF算法包括最短路徑樹算法都會在Internet的飛速發(fā)展下顯示出性能嚴重地不足。本文通過對路由問題進行分析，將一種采用節(jié)點

2、序列編解碼的遺傳算法用于對OSPF路由問題的建模和具體實現(xiàn)，提出一種啟發(fā)式路由遺傳算法。該遺傳算法與基于二進制編碼的通用遺傳算法相比，編碼，解碼過程簡單直觀，并在此基礎上引入新的遺傳交叉、變異算子，交叉操作和變異操作相結合保證了最優(yōu)解的搜索能力和解的全局收斂性。其目的在于探索和應用遺傳算法為OSPF網絡路由的選擇開辟一條新的途徑。 對路由表結構的改進是作者提出的路由優(yōu)化的另一個方面。良好的路由表結構設計和快速的路由查找算法是實現(xiàn)

3、高速分組轉發(fā)的關鍵。OSPF就是利用路由表來找到最優(yōu)路徑的，論文提出了一種改進的AVL樹的路由表結構和基于選擇調整算法的AVL路由表結構快速增刪算法，平衡二叉樹(AVL樹)適合于存儲位置在內存，要求極快速響應的應用，非常適合作為路由表的結構。對AVL樹結構路由表的快速增刪算法則具有算法簡單、速度較快、易于更新、存儲空間利用率較高等特點，有效得提高了路由條目的增加和刪除速度。 相比于已有研究，本文的工作從選路策略和選路機制兩個方面