IEEE802.11s的无线Mesh网络路由协议分析（一）0引言无线Mesh网络是一种多跳、机动性强、抗毁性强的无线网络构造，灵活的组网方式以及易部署的特点是其在应急系统等特殊环境中应用的重要前提。路由协议的设计是设计无线Mesh网络的关键问题之一，如何开展路由选择是影响网络性能的一个重要问题。在探讨关键技术的同时，应用需求的提出也是各国际标准化组织在多种覆盖不同物理范围的无线网络技术标准中融入对Mesh组网方式的诱因，如支持WLAN的IEEE802.11]标准、支持WMAN的IEEE802.16标准以及支持WPAN的IEEE802.15标准，这些标准均在支持无线Mesh网络及其相关关键技术方面做出了努力。本文介绍IEEE802.11s中的关键技术之一--混合无线Mesh协议（HybridWirelESSMeshProtocol,HWMP），尽管该协议存在根部节点易形成网络瓶颈的缺陷，但其结合了先验式路由协议的灵活性和按需路由协议的有效性，在应急系统中可以发挥重要作用。因此，改良现有协议以适应特殊领域的应用成为下一步的主要研究内容。1IEEE802.11s标准化情况IEEE802.11于20**年7月成立Mesh任务组（802.11TGs任务组）。TGs任务组研究支持无线分布式系统（WirelessDiSTributionSystem,WDS）的协议，在原IEEE802.11体系构造与协议根底上提供ESS（ExtendedServiceStation）的Mesh功能，使各WLAN设备能够无线互连、实现自动拓扑发现并开展动态路径的配置，同时，对MAC协议开展了扩展，支持单播/多播/广播，并在MAC层使用无线信道感知机制与多跳拓扑来到达理想的覆盖范围，保证网络的灵活性。IEEE802.11s的优势表达在以下方面：增加覆盖范围和灵活性；性能可靠；安全；设备间的多媒体传输；电池驱动设备的节能机制；互操作性。WLANMesh网络构造与节点类型如图1所示。Mesh节点（MeshPoint,MP）：与相邻MP建立通信链路，参与ESSMesh网络服务；Mesh接入点（MeshAccessPoint,MAP）：拥有MP的全部功能，并提供接入服务；Mesh入口节点（MeshPortal,MPP）：该节点为数据提供在Mesh网络与其他分布式系统或非802.11系统间的进出节点；用户站（Station,STA）：通过MAP与Mesh网络通信的站点，通常指传统的802.11用户终端，其不在ESSMesh网络范围内。IEEE802.11s基于传统物理层标准，提供WLANMesh服务，包括拓扑发现、路径选择和转发、媒体接入协调、Mesh网络的配置和管理、网络测量、网络互连和安全等功能模块。IEEE802.11s协议各个功能模块如图2所示。Mesh拓扑发现、路径选择和转发模块在MAC协议中具有重要作用，也是IEEE802.11s中的一个关键功能，下面将对IEEE802.11s定义的HWMP协议开展详细分析。2混合无线Mesh协议（HWMP）HWMP协议将先验式路由协议和基于树型拓扑的反应式路由（即按需路由）协议相结合，广泛应用于根底设施Mesh模式和客户机Mesh模式的无线Mesh网络。网络中的节点可以开展路由发现和路由维护，或依赖根节点（即MPP）形成的树型拓扑开展路由发现和路由维护。路由发现过程根据网络是否配置根节点有所区别。通常，树型拓扑配置MPP为根节点，在这样的情况下，其余的MP按需地维护到达根节点的路径，并且形成树型拓扑路由。2.1帧格式帧格式如图3所示。2.2消息格式HWMP协议实现通过路径请求消息PREQ（PathRequest）、路径响应消息PREP（PathReply）、路径错误消息PERR（PathError）、路径响应确认ACK（PREPACK）和根宣告消息RA（RootAnnouncement）。PREQ用于路由请求，PREP用于对路由请求消息的应答，PERR用于链路发生错误时开展的应答或维护，以及RA用于对自己根节点身份的消息的广播。2.2.1PREQ路径请求消息PREQ（PathRequest）格式如图4所示。标志位当Bit0=0时，为单播；Bit0=1时，为广播；Bit1~7为预留位。PREQ控制标识包括目的标识DO（DestinationOnly）、回复转发标识（Reply-and-Forward），其中，DO=0时，表示中间节点接收到PREQ消息产生PREP;DO=1时，表示目的节点产生PREP消息回应该路径请求，该路径请求和路径回复包含了完整路径并收集当前的metric值，以确保度量值是的。TTL（TimetoLive）即生存时间，定义了PREQ的跳数范围。2.2.2PREP路径响应消息PREP（PathReply）格式如图5所示。HWMP允许使用一条PREQ消息寻找到达多个...