单路径与多路径路由协议性能分析.pdfVIP

第27卷第2 常熟理工学院学报（自然科学） Vol.27No.2 2013年3月 JournalofChangshuInstituteTechnology（NaturalSciences） Mar.,2013 单路径与多路径路由协议性能分析 1，2 2 董 绘 ，王晓喃 （1. 苏州大学 计算机科学与技术学院，江苏 苏州 215000； 2. 常熟理工学院 计算机科学与工程学院，江苏 常熟 215500） 摘 要：网络中的各种应用都有其特点，因此选择一种合适的路由协议满足各种应用非常必 要. 本文采用NS-2 对单路径路由协议和多路径路由协议的传输延时、吞吐量和丢包率等性能参数 进行了分析和讨论. 关键词：单路径路由协议；多路径路由协议；NS-2 ；性能 中图分类号：TP393.04 文献标识码：A 文章编号：1008-2794 （2013 ）02-0122-03 路由协议是网络的关键和核心问题之一[1] . 路由器是互联网的重要组成部分，它通过路由协议实现路径 的配置[2] ，根据数据包附带的信息来判断网络条件，以确定数据的传输路径. 数据的传输路径分为单路径与 多路径，与此对应的路由协议是单路径路由协议和多路径路由协议. 一般来说，单路径路由协议在链路断裂的情况下需要进行路由修复，因此会造成传输时延长，丢包率高 等一些问题[3] . 采用多路径路由协议传输数据会克服上述问题，达到理想的预期效果. 因此，本文采用NS-2 对单路径路由协议与多路径路由协议进行了性能分析. 1 路由协议 路由协议划分为两类：静态路由协议和动态路由协议. 由于静态路由协议不能及时适应网络状态的变 化，所以互联网的路由协议主要是动态路由协议. 动态路由协议分为距离向量路由协议和链路状态路由协 议[4] . 本次实验是对距离向量路由协议的仿真. 1.1 单路径路由协议 距离向量路由协议DVRP （Distance Vector Routing Protocol ）是为小型网络环境设计的. 在大型网络环 境下，这类协议在学习路由及保持路由将产生较大的流量，占用过多的带宽. 距离向量路由协议的特征是： 即使拓扑结构不发生变化，也会定时将路由更新发布出去. 每台路由器的路由协议维护本地计时器，当计时 器为0 时，就发送路由更新. 这些更新包括全部或者部分路由表[5] . 这样，路由器就能从其他路由器获取网络 设备列表，以便进行路由选择. 距离向量路由协议使用跳数作为度量值来计算到达目的地的路径长度. 路 [6] 由器的邻居为同一链路上并配置相同路由协议的路由器 . 1.2 多路径路由协议 DVMRP （Distance Vector Multicast Routing Protocol ）是一种互联网路由协议. DVMRP 为互联网的主机 收稿日期：2012- 11- 15 基金项目：国家自然科学基金项目“基于IPV6 全IP 无线传感器网络关键技术研究”） 通讯联系人：王晓喃，副教授，博士/博士后，硕士生导师，研究方向：计算机网络与应用，E-mail ：wxn-2001@ 163.com. 2 董绘，王晓喃：单路径与多路径路由协议性能分析 123 [7] 组提供了一种面向无连接信息组播的有效机制 . DVMRP 协议采用“扩散和剪枝”技术来广播数据. 对于每 一个数据源节点，D