Mesh的CS_AODV路由协议的设计与仿真.docxVIP

【Word版本下载可任意编辑】 PAGE 1 - / NUMPAGES 1 Mesh的CS_AODV路由协议的设计与仿真 0 引言  无线Mesh 网络是一种多跳、自组织和自愈性的分布式宽带无线网络，由于部署简单、使用方便而被广泛应用。但由于无线链路的不稳定性以及带宽资源的有限性，其网络性能无法满足用户对带宽、时延、路由稳定性以及丢包率的需求，这需要提供一定的QoS 保证，而QoS 路由是实现QoS 保证的一个关键因素。目前国内外文献中已经提出很多基于无线Mesh网络的QoS 路由协议。文献 中提出一种基于带宽的QoS路由协议-QRBC,协议应用于实时数据服务环境，为实时数据流选择一条干扰小，保证带宽的稳定路由；文献,应用数据传输失败概率去估算路由的有效带宽，这种估算方法主要用于接入控制算法和QoS 路由协议；文献 提出一种多径QoS 路由协议AODV_MQ,采用同时多径机制并以时延为QoS 参数；舰船编队无线移动网络是一种专用网络，应用环境以及传输数据类型都有其特殊性，本文针对舰船编队间的无线移动网络对路由稳定性以及不同数据类型开展分级的QoS 保证要求，通过对现有移动自组网路由协议-AODV 开展改良，提出一种基于AODV 的QoS 机制改良路由协议-CS_AODV（ ClassificaTIonand Path Stability Routin gProtocol based on AODV）。  1 AODV 协议  AODV是一种源路由按需路由协议，实质是DSDV与DSR结合，已被IETF MANET工作组于20**年7月正式公布为自组网路由协议的RFc标准。只要两个节点都都有通向对方的正确路由，AODV是不工作的。当某节点需要同某个目的节点通信而本身没有到该目的节点的路由时，它将广播一个RREQ（路由请求消息）来尝试找到一条到目的节点的路由，所有接到请求的节点都会缓存一条回到发起节点的路由，通过比较分组中的序列号丢弃重复收到的RREQ.如果RREQ消息到达目的节点，这条路由将被找到，目的节点朝源节点单播一个RREP后，这条路由就建立了。中间节点收到RREP 后会建立一条到源节点的前向路由。如果收到RREQ的中间节点拥有到目的节点的路由，且该路由的序列号足够大，则该路由也就被找到，同样返回RREP.如果该路径上某个节点下一跳变得不可达，它就向上游节点发送RERR 分组，通知源节点链路断裂，源节点重新开始路由发现。  2 CS_AODV 协议设计  2.1 优先级设置  舰船编队无线Mesh 组网主要是实现舰船编队统一高效的指挥控制，传输信息主要是指控指令以及各种传感器信息，多媒体业务较少，但对实时性要求很高。网络中不同的节点具有不同的业务优先级别，同一节点的不同数据类型也有不同的级别。而且由于无线移动网络的带宽资源相对有限，信道间控制指令所消耗的带宽必须控制在一定范围内，数据业务等级划分不能太过复杂。CS_AODV 将节点划分为2 个等级（如旗舰和非旗舰），节点产生的数据业务流也划分为4 个等级（如指控、探测、图像及一般业务等），共有8 个等级；等级高的业务先发送，业务等级相同则节点级别高的先发送。协议将AODV 的RREQ 分组中3 个保存位定义为优先级区，如下表1,其中3~4 位设为业务等级，级别由高到低依次设为00、01、10、11 ;第5 位设为节点级别，优先级高的节点设为0 ;通过比较优先级区的值来区分不同节点和业务的级别，分组级别越低，其值越大。AODV 的路由表中有到目的节点的路由，也需要对Data 分组增加类似的优先级设置。  舰船编队网络的数据类型以指控和探测消息等为主，以单个分组形式在网络中传送。分组发送过程占用整条路径，在发送分组竞争信道时开展优先级区分。源节点发送分组，先判断网络中是否存在其他别分组，若有，在等待NET_TRYTIME = 基本等待时间+ random（class,class+1）（优先级别加上随机退避时间）时间后再次探测，若无，则开始发送分组；否则要继续等待NET_TRYTIME 时间，直到没有更别分组发送为止。参数class 表示服务级别，范围：0~7,级别越高，class 值就越小，保证级别高的数据业务优先建立路由。  2.2 引入多点中继  AODV 协议的路由发现以洪泛方式开展，没有给QoS 路由提供引导作用，占用大量网络资源，容易造成网络风暴。为此，本文引入多点中继（Multi-Point Relaying,MPR）,网络节点在自己的一跳邻节点中选择一部分节点作为自己的MPR,由MPR 转发链路状态消息，实现路由控制消息的选择性洪泛；通过对HELLO 消息开展改良，只