分析mesh网络的多径路由协议设计.docxVIP

【Word版本下载可任意编辑】 PAGE 1 - / NUMPAGES 1 分析mesh网络的多径路由协议设计 随着人们对网络通信需求的不断提高，人们希望不管何时、何地、与何人都能够开展快速、准确的通信，为了提高工作效率，并且克服现有通信系统的缺点，到达通信的“无所不在”，近，人们提出了一种新型的宽带无线网络构造无线网格网（WMN）。  WMN是移动Ad Hoc网络的一种特殊形态，它的早期研究均源于移动Ad Hoc网络的研究与开发。它是一种高容量高速率的分布式网络，不同于传统的无线网络，可以看成是一种WLAN和Ad Hoc网络的融合，且发挥了两者的优势，作为一种可以解决“一公里”瓶颈问题的新型网络构造。WMN被写入了IEEE802.16（即World Interoperability for Microwave Access，WiMax）无线城域网（Wireless Municipal Area Network，WMAN）标准中。  目前存在的多径路由协议基本上可以分为两类：一类是表驱动协议（如QOLSR）。在该类协议中，各节点通过周期性的广播路由信息分组，交换路由信息，主动发现路由，同时，节点必须维护去往全网所有节点的路由；另一类是按需路由协议（如AOMDV、MSR和MRABM），这类协议仅在源节点要发送分组但没有去往目的节点的路径时，才“按需”开展路由发现。这些路由协议都在不同程度上提高了网络的路由性能，但仍存在一定缺陷。除MRABM以外，其余几种路由协议均是基于源节点或中间节点维护的路由协议，当所有路径都失效时，再重新发起路由建立过程。本文结合以上两点，提出一种基于源节点建立、目的节点维护mesh构造的路由协议。该协议既能为源节点建立到目的节点的实时路径，有效利用网络资源，减少网络拥塞，降低丢包率，又能尽量减少控制开销。  1 mesh网络模型  由多个节点互联而成的mesh构造中，每个节点既是主机，也是路由器。当源节点与目的节点不能直接通信时，就需要其他中间节点通过存储转发帮助完成通信，这样便构成了多跳网络。而mesh构造中两个节点之间具有不只一条路径的特性，使得网络中任何一条链路的中断或任何一个节点的离开均不会导致通信的中断。mesh构造示意图如图1所示。  链路AC断开后，上游节点A由于收不到下游节点C的联络信息便可知道链路AC已中断，这条路由已不可用，从而不再把数据发给节点C，转而把数据发给它的另一个相邻节点B，节点B将沿它到节点D的路径把数据发送至目的节点D。可见，链路AC的中断不会导致通信的中断。  2 多径路由协议  在无线mesh网络中，数据从需要发送到发送完毕，主要经历mesh的建立、mesh的完善、mesh的维护、数据发送和mesh构造的消失几个阶段。  2.1 mesh的建立  无线网状网（WMN）技术是面向基于IP接入的新型无线移动通信技术，适合于区域环境覆盖和宽带高速无线接入。无线Mesh网络基于呈网状分布的众多无线接入点间的相互合作和协同，具有宽带高速和高频谱效率的优势，具有动态自组织、自配置、自维护等突出特点，因此，无线Mesh技术和网络的研究开发与实际应用，成为当前无线移动通信的热门课题之一，特别在未来移动通信系统长期演进（LTE）中，无线Mesh技术和网络成为瞩目焦点。  当源节点要向目的节点发送数据时，首先检查自己的路由缓冲器，如果有到达目的节点的路径，就开始发送数据；若没有，就通过广播路由请求分组RREQ（route request）发起路由发现过程，RREQ报文格式如图2所示。  接收到路由请求分组的中间节点，检查它是否有到达目的节点的路径。若有，就沿反向路径发送路由回复分组RREP（route reply），并将RREQ沿其短路径传送至目的节点；若无，则判断是否次收到该RREQ分组，如果是，就将该节点添加到路由信息表中，继续广播路由请求分组，否则就丢弃该分组。RREP格式如图3所示。  源节点收到RREP后，开始传送数据。  2.2 mesh的完善  mesh初步构造建立以后，源节点便具有了至少一条通往目的节点的路径。源节点沿已有的路径向目的节点发送数据包。同时，目的节点接收到RREQ后，将向周围节点广播一种叫做RRTB的消息分组，RRTB消息分组的内容包括：  （1）RRTB:控制分组的类型；  （2）源节点id:发送RREQ消息的节点标示；  （3）目的节点id:发送该RRTB消息的节点标示；  （4）序列号：该RRTB分组的序列号；  （5）距离目的节点的跳数：该节点距离目的节点的跳数；