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

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

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

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