基于NS2的路由算法仿真

论文编号:TX164 附开题报告,任务书,外文翻译,及前期过程资料,论文字数:18912,页数:45 

摘要
路由算法是路由协议的核心部分，在网络通信中发挥着举足轻重的作用。在网络技术迅猛发展的今天，路由算法的研究已经成为网络通信研究的一项重要内容。路由动作包括寻径和转发两项，寻径由路由选择算法来实现。距离向量算法和链路状态算法是动态路由算法，在网络通信中有着广泛的应用。通过重点分析距离向量算法和链路状态算法的原理，在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

目   录

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