广电首页 | 产品超市 | 技术天地 | 热点专题 | 慧聪访谈 | 广电人物 | 会展 | 政策| 直播| 网站地图
数字电视 | 网络电视 | 手机电视 | 有线电视 | 制作播控 | 摄录编 | 电缆光缆 | 村村通 | 广电视听
慧聪网首页 > 广电行业 > 技术文章 > 传输网 >
行业搜索
QualNet仿真器的Ad Hoc路由协议比较研究
2006年5月16日 17:20  来源:慧聪网广电行业频道

    作者:赵玉亭

    摘要:移动自组织网络(Mobile Ad Hoc Networks, MANET)是由一组自治通信节点组成的集合,当前对其路由协议的研究最为集中。用户所关心的是哪一种路由协议才能使Ad Hoc网络应用性能最好。本文基于QualNet这种功能强大的动态网络仿真器比较了AODV、DSR、FSR这3种Ad Hoc网络路由协议的性能,包括不同网络负载情况下的路由协议收敛速度、分组发送成功率、网络吞吐量、端对端延时和抖动等参数指标,为构建运行多媒体通信业务的Ad Hoc网络提供了指导和借鉴。

    关键词:网络仿真器,移动自组织网络,按需距离矢量,动态源路由,鱼眼,路由协议

1、引言

    Ad Hoc网络是由一组自治通信节点组成的集合[1]。节点可以根据需要随时组网,在两个节点无法直接通信(如通信距离不够或有访问限制)的情况下,其它节点可以中继。

    Ad Hoc网络始于美国军方上个世纪70年代开始的无线分组网项目[1]。近年来,随着人们对于个人通信需求的增长,对Ad Hoc网络的研究逐渐升温,IETF专门为此组成了MANET工作组。Ad Hoc网络研 究主要集中于传输方式(包括物理层和MAC子层)、组网方式(路由协议)和高层应用上。其中以路由协议的研究最为集中,提出了各种Ad Hoc网络的路由协议[2][3][4][5]。但是,各种路由协议的研究都是以某一特定网络应用场景为前提的。组网工程人员和最终用户关心的是采用哪一种路由协议才能够使得自己的网络应用效果最好。为此,需要将现有的多种Ad Hoc路由协议进行对比,找到满足需要的性能指标对应的路由协议。

    国内外研究人员已经展开了对此问题的探讨,Josh Broch等人利用ns-2网络仿真器对AODV、DSDV、DSR和TORA等Ad Hoc路由协议进行了仿真实验[6],得到了不同Random Waypoint暂停时间下的路由开销和分组发送成功率。Azzedine Boukerche基于ns-2得到了不同暂停时间下AODV、DSR和CBRP的网络吞吐量和平均延时[7]。Samba Sesay等人比较了不同暂停时间下DSDV、TORA、DSR、AODV路由协议的路由收敛时间、平均延时和吞吐量[8]。

    本文借助于QualNet网络仿真器的强大功能,比较了当前Ad Hoc网络中AODV、DSR和Fisheye这3种常见路由协议的性能参数指标,包括不同网络负载情况下的路由协议收敛速度、分组发送成功率、网络吞吐量、端对端延时和端对端抖动,为运行多媒体通信业务的Ad Hoc网络构建提供了指导和借鉴。

    本文组织如下:第2部分综述了当前Ad Hoc的主流路由协议;第3部分介绍了QualNet网络仿真器的强大功能;第4部分对AODV、DSR和Fisheye这3种Ad Hoc路由协议进行了仿真性能评估,给出了仿真结果和图表;最后进行了总结。

2、Ad Hoc路由协议

    根据路由触发原理,目前的路由协议大致可以分为先验式路由协议、反应式路由协议和混合式路由协议3种。

    先验式(Pro-active)路由协议又称表驱动路由协议,每个节点维护一张包含到达节点的路由信息的路由表,并根据网络拓扑的变化随时更新路由表,所以路由表可以准确地反映网络的拓扑结构;源节点一旦要发送报文,可以立即获得到达目的节点的路由,这类的路由协议通常是通过修改现有的有线路由协议来适应Ad Hoc无线网络要求,如FSR (Fisheye State Routing)路由协议。

    反应式(Re-active)路由协议又称按需路由,是一种当需要时才查找路由的路由选择方式。节点不需要维护及时准确的路由信息,当需要发送数据时才发起路由查找过程。与先验式路由协议相比,反应式路由协议的开销小,但是数据报传送的时延较大,不适合于实时性的应用。AODV (Ad Hoc On Demand Distance Vector)和DSR (Dynamic Source Routing)都属于反应式路由。

    我们选取了AODV、DSR和FSR这三种常见Ad Hoc路由协议进行QualNet仿真实验比较。

    DSR使用源节点路由而非逐跳路由,每一个寻路分组在其头部都携带了完整的途经节点的按顺序列表。运行DSR的节点使用一个缓存用来存放已知目的节点的所有路由。需要发送分组时,节点首先查询路由表。如果路由表包含目的节点和所需路由,则使用该路由;否则,就广播路由请求分组进行寻路。当路由请求分组在网络中传输时,其到达的每一个节点都检查自己的路由表看它们是否有到达目的节点的路由。如果这些节点的路由表中有到达目的节点的路由,就应答该请求并提交这条路由。当路由请求分组到达了目的节点时,中继接点就查看路由请求分组经过的这条路径是否在高速缓冲区中。如果高速缓冲区中没有这条路由,就把这个目的节点和路由加到自己的高速缓冲区中以备将来使用。

    DSR的优点在于中间节点无需维持更新的路由信息为它们的转发分组寻路,因为分组本身已经包含了所有的路由决定。事实上,这个协议和按需相结合消除了周期路由广播和其他协议中所出现的邻节点的检测分组;再者,它不依赖于其它节点的保持有效的消息,这就减少了带宽的占用和所需的能量。而且,由于节点的高速缓冲区储存了到目的节点的多条路由,所以如果当一条路由断开时,节点可以在高速缓冲区中找到预备的路由。缺点是在DSR分组较大,这就使得DSR的网络参数相对的比较小,也避免了按比例放大到大的网络中所存在的一些问题。

    AODV是基于距离矢量的算法。所不同的是,AODV只保持需要的路由,而不需维持通信过程中未激活的目的节点的路由。

    当源节点S需要到某个目的节点D的路由时,他就广播一个路由请求消息给他的邻节点,其中还包含了那个目的节点的最终所知道的序列号。路由请求消息以一种控制的方式在网络中进行泛洪直到它到达了一个节点,并且这个节点知道到目的节点的路由。每一个转发路由请求的节点就为自身创建一条到节点S的反向路由。

    当路由请求分组到达有路由到D的节点时,这个节点就产生一个包含到达D所必需的跳数和此节点最近所知道的D的路由应答分组的序列号。每一个参与转发应答分组给产生路由请求原始节点的转发节点都建立一条到D的转发路由。从S到D路由上的每个节点的链路状态是逐跳状态。也就是说,每一个节点仅仅是记住下一跳而不是像源路由那样记住整个路由。除此之外,AODV为了维护路由还周期性地发送Hello分组。

    AODV的优点是可以利用多播的优势,这正是所有其它路由协议所缺少的;而缺点则是依赖于对称性的链路,而不能处理非对称性链路的网络。

    FSR是一个先验式(表驱动)路由协议。它使用了鱼眼技术,在不同鱼眼域中的节点以不同的频率(这个频率是由节点距离决定的)只向邻居节点广播链路更新信息,这能够大大减少链路状态更新信息,从而降低了泛洪的开销。通过节点之间相互交换链路状态消息,每个FSR路由器都能获知网络全局的拓扑信息。根据这些最新的拓扑信息,FSR为每个目的节点计算最短路径。由于链路更新频率由距离决定,因此对于域内的节点路由都是精确的,而对于域外的节点,离目的节点越远,路由的精确度便越低,这是因为距离较近的更新较快,较远的更新较慢。但不会像按需路由那样需要花时间去寻找路由,因此能维持较低的延时。而且随着距离目的节点越来越近,路由信息越来越精确,正好弥补了路由的不精确性。在移动网络中,逐渐精确的路由减小了节点移动对路由精确度的影响。当链路崩溃时,FSR不会发出任何控制信息,而且也不包含在下一个更新信息中,而是简单地删除邻居列表和拓扑结构表中的信息,因此适合于拓扑高度变化的网络环境。目的序列号的使用不仅使得FSR能使用最新的链路状态信息去维护拓扑结构,而且还避免了环形路由的形成,因此较适合高移动性的无线网络。

3、QualNet仿真器

    QualNet是美国Scalable Networks Technologies公司的产品,前身是GloMoSim,根源于美国国防部高级研究计划署(DARPA)的全球移动通信计划,主要对无线移动通信网络进行了优化处理,从仿真速度上得到了很大的提升,同时通过对无线信道和射频技术的建模也保证了较高的仿真精度。QualNet基于已经过验证的PARSEC并行仿真内核。每个结点都独立进行运算,这也和现实相符合。允许用户在真正的并行仿真环境当中优化并行仿真性能。对小规模同种复杂度的网络模型仿真,QualNet仿真速度是其它仿真器的几倍,对于大规模网络,QualNet仿真速度是其它仿真器的几十倍,如果QualNet采用并行仿真机制,能达到比其它仿真器快千倍的速度。

    QualNet的协议模块更加独立,更加模块化,可以方便屏蔽、增加、删除某些协议模块。支持TCP/IP协议栈的标准层间接口,用户无需自己开发这种类型(绝大多数的协议都满足,包括大量军方数据通信联网设备)的层间接口;同时支持非标准协议栈的开发,即跨层交互(Cross Layer Interaction)。QualNet具有Batch功能,一次可以选择某些参数的不同取值,只需执行一次,就可以得到同一仿真场景下的不同协议或者同一参数的不同取值情况下的网络性能,进行比较。QualNet仿真结果的数据统计和分析包支持side-by-side 参数逐一比较、直方图和基于文本的统计存储。基于仿真时刻的数据记录由Animator存储。基于文本的统计存储支持后续的各种工具进行数据处理。

    QualNet的协议代码,一般来说只有头文件(.h文件)和对应的实现文件(.cpp文件),为通用结构,而且查看其代码干净利落。用户如果想要开发协议的硬件实现,就可以立刻使用QualNet提供的源代码,稍加改动,就可以整段整段地采用源代码,大大缩短了原型系统的开发周期。

    综上,我们选择QualNet作为仿真工具的理由如下:

    (1)包含大量预设的模型、协议和算法。
    (2)学术界广泛接受。
    (3)扩展性好。
    (4)相当好的高度模块化设计。
    (5)可用性、可修改性、可扩展性。
    (6)图形和算术工具便于实验建立、监视和后续处理数据。
    (7)并行分布式仿真实现。

[1] [2] [3] 下一页 
 
 [热门关键词]:路由 网络 传输  发表评论    【推荐】 【打印】 【论坛

相关文章 更多 
·Laurel网络公司推出IPTV路由解决方案  (5.8 11:45)
·分阶段演进 IPv6标识下一代核心路由器  (4.6 16:45)
·关于协议分析仪的简单原理及其应用分类  (2.17 9:10)
·MPEG-7标准描述内容方案及其集中应用  (1.25 15:40)
·ASON和ROADM决定未来光网络走向的关键  (1.24 11:56)
·广电总局通知建立广播影视统计简报制度  (1.20 8:19)
·2004年全国广播电视技术维护先进台站、先进个人的通报  (1.18 15:12)
·广电总局发布关于广播实况转播的传输技术规范标准  (1.17 17:34)
·视频通信中基于后处理的误码掩盖技术  (1.10 11:1)
·[图文]IPv6与流媒体传输在互联网的应用  (1.10 10:16)
我来评两句〖查看最新评论〗 
请您注意:
·遵守中华人民共和国的各项有关法律法规
·承担一切因您的行为而导致的法律责任
·本网留言板管理人员有权删除其管辖留言内容
·您在本网的留言,本网有权在网站内转载或引用
·参与本留言即表明您已经阅读并接受上述条款
昵称:匿名

点击排行
·广电总局叫停“准IPT..
·王太华考察广东广电 ..
·广东省有线数字电视收..
·安徽合肥30万人家将进..
·首条民营数字院线发展..
·《青年记者》:少儿电..
·美推出首个婴幼儿电视..
·爱新聚福+YAMAHA 数字..
文字广告
热点专题
2006因特网与音视频研讨会
NAB2006全美广播电视展
手机电视标准中国再失声
CCBN2006展会·访谈回顾
机顶盒将在2015年退市?
顾问博客
吴会森 王兆春 田世德
吕 品 姚 威 于京伟
周冠霖 张立军 姚 平
龙永庆 孙奉明 马飞虹
广电社区
·接触Apple GarageBand
·广播电视标准及组织大全
·数字电视整体平移问题
·关于数字MMDS系统综述
·地面覆盖的理论与计算
·外国对中国的评论集萃
·解密中国古代宫刑全程