基于NS2的路由算法仿真

電子通信論文編號:TX164 附開題報告,任務書,外文翻譯,及前期過程資料,論文字數:18912,頁數:45 
目   錄

1  緒論 ……………………………………………………………………………………1
2  路由簡介………………………………………………………………………………2
2.1  路由功能……………………………………………………………………………2
2.2  路由原理……………………………………………………………………………2
2.3  典型路由協議………………………………………………………………………4
3  路由算法………………………………………………………………………………6
3.1  算法設計目標………………………………………………………………………6
3.2  算法類型……………………………………………………………………………5
3.3  路由參數……………………………………………………………………………8
4  算法原理………………………………………………………………………………10
4.1  距離向量算法………………………………………………………………………10
4.2  鏈路狀態算法………………………………………………………………………14
4.3  算法比較……………………………………………………………………………16
5  仿真工具………………………………………………………………………………17
5.1  ns2簡介 …………………………………………………………………………17
5.2  仿真流程……………………………………………………………………………17
6  算法仿真………………………………………………………………………………18
6.1 距離向量算法的仿真………………………………………………………………18
6.2  距離向量算法仿真結果分析……………………………………………………21
6.3  鏈路狀態算法的仿真………………………………………………………………24
6.4  鏈路狀態算法仿真結果分析………………………………………………………27
結論 ……………………………………………………………………………………31

致謝 ………………………………………………………………………………………32
參考文獻 …………………………………………………………………………………33
附錄A  距離向量算法仿真程序 ………………………………………………………………34
附錄B  鏈路狀態算法仿真程序 ………………………………………………………………38

摘要
路由算法是路由協議的核心部分，在網絡通信中發揮著舉足輕重的作用。在網絡技術迅猛發展的今天，路由算法的研究已經成為網絡通信研究的一項重要內容。路由動作包括尋徑和轉發兩項，尋徑由路由選擇算法來實現。距離向量算法和鏈路狀態算法是動態路由算法，在網絡通信中有著廣泛的應用。通過重點分析距離向量算法和鏈路狀態算法的原理，在NS2仿真平臺上完成了對距離向量算法和鏈路狀態算法的仿真事件設計和動畫演示，模擬出了距離向量算法和鏈路狀態算法的實現過程。通過對仿真事件的結果分析，得出了距離向量算法和鏈路狀態算法的各自特點和不足之處，距離向量算法簡單易實現，但只適合小型網絡，鏈路狀態算法支持多種量度值，但計算量較大。

關鍵詞 路由算法  仿真  NS2  距離向量算法  鏈路狀態算法

Title    Routing algorithm simulation based on NS2   

Abstract
The routing algorithm is the core of the routing Protocol, playing a very important role while communicating in the network.. Today, the network technology is developed rapidly and the research of the routing algorithm has already become an important content studied in communication of network..Routing action includes routing and transmitting, routing by the routing algorithm to achieve. Distance vector algorithm and link state algorithm are dynamic algorithm,and they have a broad application while communicating in the network.By analysis of distance vector algorithm and link state algorithm theory, this paper completed the design and animation presentation of their simulation events on NS2 simulation platform and simulated the implementation process of distance vector algorithm and link state algorithm. Based on the results of simulation analysis,this paper obtains their own characteristics and shortcomings of the distance vector algorithm and link state algorithm. Distance vector algorithm is easy to realize, but it is only suitable for small networks; link state algorithm supports various measurement valures besides the amount of calculation.

Keywords  routing algorithm  simulation  NS2  distance vector algorith