摘要
路由算法是路由协议的核心部分，在网络通信中发挥着举足轻重的作用。在网络技术迅猛发展的今天，路由算法的研究已经成为网络通信研究的一项重要内容。路由动作包括寻径和转发两项，寻径由路由选择算法来实现。距离向量算法和链路状态算法是动态路由算法，在网络通信中有着广泛的应用。通过重点分析距离向量算法和链路状态算法的原理，在NS2仿真平台上完成了对距离向量算法和链路状态算法的仿真事件设计和动画演示，模拟出了距离向量算法和链路状态算法的实现过程。通过对仿真事件的结果分析，得出了距离向量算法和链路状态算法的各自特点和不足之处，距离向量算法简单易实现，但只适合小型网络，链路状态算法支持多种量度值，但计算量较大。
关键词 路由算法 仿真 NS2 距离向量算法 链路状态算法
目 录
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
