基于NS-2的无线网络路由实验设计

2019-02-03 作者:互联网   |   浏览(143)

  移动无线Adhoc网络具有无基础设施、分布式、自组织、自配置、自管理的特性,可在应急条件下快捷部署的计算机网络,在军事、抢险救灾、突发事件应对等方面具有广泛的潜在应用。

  移动Adhoc网络技术抽象复杂、难于理解,在教学过程中构建具有相当规模的实验网络不切实际。因此,设计基于NS-2网络仿真软件的实验,让学生在个人电脑上完成,深刻理解Adhoc网络技术的原理、学会评价其性能,针对目前已提出的Adhoc路由技术的不足,探索一些创新性实验设计方案,改进或者提出更优的路由技术。

  路由的任务是把数据分组从源节点经过中间网络节点送达到目的节点,是移动Adhoc网络组网的关键技术,影响着网络延时、吞吐量等性能的优劣。由于无线移动Adhoc网络拓扑动态变化、资源限制等特点,给路由技术的设计带来了巨大的困难,在数据包的传输过程中,中间节点主要涉及2个基本行为,即确定最佳路径和数据包的转发,数据包的转发较为简单,路由选择较为复杂,目前典型的路由技术有DSDV、DSR、AODV等。

  DSDV是基于Belhnan-Ford算法表驱动的平面路由协议,每个节点都存储维护一张路由表,记录网络的全局视图。路由表记录着目的节点、跳数、下一条节点和目的节点序列号标识,序列号标隐含了路由的时间信息来区分新旧(过时的)路由,同时避免环路的产生。路由信息的建立维护过程是每个节点周期性地与邻节点交换路由表信息,以维持所有节点都拥有完整的路径信息,同时,节点路由信息发生改变时也触发路由信息的重新建立。

  作为先应式路由的DSDV路由协议,再发送数据之前已建立好整个网络的路由信息,数据可以立即传输,因此适用于实时性应用环境中,但是网络拓扑变化频繁时,维护路由信息的代价很高,因此不适合移动性强和大规模的网络环境中。

  和先应式表驱动路由不同,DSR是一种按需(On_demand)平面路由协议,当一个节点需要发送数据报文时,首先检查路由缓冲,是否存在从源节点到目的节点的一条路由,如果存在,就启动该路由通往的节点转发信息,其他非参与节点睡眠以节省能量等资源。

  如果不存在通往目的节点的路由,该节点则启动路由搜索,路由搜索过程:源节点通过泛洪方式广播路由请求分组给邻居节点,邻居节点收到路由请求分组后,检查自己的地址是否在路由请求分组中,如存在,就不转发路由请求分组,如不存在,就把自己的地址添加到路由请求分组,并转发补充了自己地址的的路由请求分组,这个过程持续到有一个路由请求分组到达目的节点,当路由请求分组到达目的节点时,节点要返回一个路由应答分组通知节点己收到该路由请求。

  到达目的节点的的路由请求分组包含从源节点到目的节点的路由,目的节点就可以选择利用反向路由来发送路由应答,从源节点到目的节点可能在多条路由,一个源节点可能从目的节点那收到很多个路由应答,DSR协议把这些路由缓存在路由缓存中以备将来所用。

  DSR协议主机不需要周期性的发送路由发现报文,支持主机睡眠。但是数据收发的每个报文都需要携带完整的路由信息,降低了网络带宽的利用率,在大规模的网络中也不适用。

  AODV路由协议结合DSR的优点,改进DSDV,在需要时才建立路由信息,允许节点获得多条路径到达目的节点且不要求节点维护这些路由信息,因此其收敛速度快、计算量小、存储资源消耗小、对网络带宽占用小。节点需要数据发送时也同DSR路由协议一样,启动路由搜索过程,也采用节点序列号避免环路的产生。

  UC Berkeley开发的NS-2是开源的网络仿真软件,用户可根据问题定义,是否需要修改源码,编写TCL模拟脚本和结果分析3个过程完成研究任务。笔者在计算机网络专业课程教学中,设计了NS-2仿真环境下的无线网络路由实验,让学生在自己的个人电脑上完成该试验。

  组建物理无线网络实验环境不切实际,因此在NS-2网络仿线种典型的无线网络路由协议验证性实验,使学生理解表驱动路由协议和按需路由工作原理的基础上,引导学生提出性能评价体系对比已提出的无线网络路由协议优缺点和适用场合,从而改进或者提出新的路由协议并进行创新性实验设计,培养学生的创新能力和科研素质。

  实验采用确定无线网络结构、编写TCL仿真代码和设定trace文件记录网络事件,利用Gawk和gnuplot工具对网络事件数据统计分析,得出网络性能评价的过程进行。

  为了直观观测路由收敛和工作原理,实验采用如图1所示的拓扑结构,共有8个Adhoc节点,节点间的距离设置为200 m,每个节点的通信范围设置为250m。节点7向节点6发送恒定速率(CBR)的数据流,同时节点7在仿线的正上方移动。

  编写好仿真脚本后,启动xwin窗口,使用ns*.tlc命令,*为仿真文件名。运行过程用nam动画演示,节点发送的广播以圆圈逐步扩散,数据分组以小黑点按路由传输,不能及时传送的分组进入队列缓存,如满则丢弃。

  1)trace文件解读 仿真运行完成后,截取其中建立9条链路的开始一段trace文件,如下所示:

  2)路由协议性能评价 设计“优良”的adhoc无线网络路由协议是目前无线组网的关键技术之一,“优良”需要完整的评价体系,一般采用定性分析和定量相结合的方式进行。定性分析可以从适应动态拓扑、控制开销、分布式操作、基于需求的操作、先应操作、“睡眠”周期操作、路由方式和路由更新方式等方面进行,可以得出路由协议的适应性。定量指标包括数据包成功接收率、端到端平均时延、路由开销、分组数据的丢包率、第一个封包的接收时间等指标,可以统计Trace文件得到。

  通过本实验,学生可直观的观测无线网络数据分组的传送过程,分析trace文件,可以全面理解网络行为同时从网络延迟、丢包率、吞吐量等各个方面理解评价网络性能,全面理解无线网络路由的工作原理,但是上面的实验由于拓扑结构简单,而无线adhoc网络一般范围大,节点移动性强,为了仿真真实的应用场景,可以用NS-2下的cbr工具生成多条业务流,用setdest工具生成更加真实的应用场景进行仿线 s,也就是节点在仿真时间内一直移动,设置CBR流,最大的连接数为10条,每秒发出10个封包。在500 m*500 m的范围内节点数分别设为100、150、200、250、300、400对3种典型路由协议进行仿真统计出的平均延时。

  在节点数量较小时,平均传输延迟相当,随着节点数量的增加,DSDV比DSR和AODV大,说明DSDV路由表建立后,随着节点移动和节点数的增加,需要更新路由表次数更频繁,影响包传送的时间。

  无线网络技术是目前计算机网络教学的重点和研究的热点问题,原理抽象,不易理解,难以掌握,同时面向实际应用还有一些需要解决的问题,在教学过程中,结合教学内容的特点,设计一些研究性实验,使学生面对问题、分析问题进而提出解决问题和采用方便的手段就行验证,从而提高教学质量。

  比特软件信息化周刊提供以数据库、操作系统和管理软件为重点的全面软件信息化产业热点、应用方案推荐、实用技巧分享等。以最新的软件资讯,最新的软件技巧,最新的软件与服务业内动态来为IT用户找到软捷径。

  比特商务周刊是一个及行业资讯、深度分析、企业导购等为一体的综合性周刊。其中,与中国计量科学研究院合力打造的比特实验室可以为商业用户提供最权威的采购指南。是企业用户不可缺少的智选周刊!

  比特网络周刊向企业网管员以及网络技术和产品使用者提供关于网络产业动态、技术热点、组网、建网、网络管理、网络运维等最新技术和实用技巧,帮助网管答疑解惑,成为网管好帮手。

  比特服务器周刊作为比特网的重点频道之一,主要关注x86服务器,RISC架构服务器以及高性能计算机行业的产品及发展动态。通过最独到的编辑观点和业界动态分析,让您第一时间了解服务器行业的趋势。

  比特存储周刊长期以来,为读者提供企业存储领域高质量的原创内容,及时、全面的资讯、技术、方案以及案例文章,力求成为业界领先的存储媒体。比特存储周刊始终致力于用户的企业信息化建设、存储业务、数据保护与容灾构建以及数据管理部署等方面服务。

  比特安全周刊通过专业的信息安全内容建设,为企业级用户打造最具商业价值的信息沟通平台,并为安全厂商提供多层面、多维度的媒体宣传手段。与其他同类网站信息安全内容相比,比特安全周刊运作模式更加独立,对信息安全界的动态新闻更新更快。

  新闻中心以独特视角精选一周内最具影响力的行业重大事件或圈内精彩故事,为企业级用户打造重点突出,可读性强,商业价值高的信息共享平台;同时为互联网、IT业界及通信厂商提供一条精准快捷,渗透力强,覆盖面广的媒体传播途径。

  比特云计算周刊关注云计算产业热点技术应用与趋势发展,全方位报道云计算领域最新动态。为用户与企业架设起沟通交流平台。包括IaaS、PaaS、SaaS各种不同的服务类型以及相关的安全与管理内容介绍。

  比特CIO俱乐部周刊以大量高端CIO沙龙或专题研讨会以及对明星CIO的深入采访为依托,汇聚中国500强CIO的集体智慧。旨为中国杰出的CIO提供一个良好的互融互通 、促进交流的平台,并持续提供丰富的资讯和服务,探讨信息化建设,推动中国信息化发展引领CIO未来职业发展。

  IT专家新闻邮件长期以来,以定向、分众、整合的商业模式,为企业IT专业人士以及IT系统采购决策者提供高质量的原创内容,包括IT新闻、评论、专家答疑、技巧和白皮书。此外,IT专家网还为读者提供包括咨询、社区、论坛、线下会议、读者沙龙等多种服务。

  X周刊是一份IT人的技术娱乐周刊,给用户实时传递I最新T资讯、IT段子、技术技巧、畅销书籍,同时用户还能参与我们推荐的互动游戏,给广大的IT技术人士忙碌工作之余带来轻松休闲一刻。

基于NS-2的无线网络路由实验设计