基于IEEE802.11s的无线Mesh网络路由协议研究（一）

如图7所示。

其中，Destination Address 为建立路由的目的节点的MAC地址;Source Address为在路由建立过程中发起RREQ消息的节点的MAC地址。

2.2.5 RANN

根宣告消息RANN(Root Announcement)格式如图8所示。

Mesh Portal中配置周期性RANN消息，以便使用先验式的扩展功能。RANN消息中定义了两个标识：宣告类型标识AN(Announcement Type Flag)，用于区分非根Porta(l AN=0)与根Porta(l AN=1);注册标识RE(Registra-tion Flag)用于Mesh 节点区分RANN 的两种不同处理模式。

2.3 HWMP协议的按需路由

HWMP 协议的按需路由是基于RM-AODV(RadioMetric AODV)的协议。HWMP协议中的按需路由使用PREQ 和PREP 机制在两节点之间建立路由，节点间使用PREQ 和PREP 消息进行度量信息交互，并且在PREQ中采用序列号来保证路由的时效性。

当源节点S 试图到达目的节点D 时，首先，源节点广播PREQ 消息，并初始化metric 为0.当中间节点收到PREQ消息时，该节点创建到源节点S的一条路径，或PREQ 经过的路径优于当前节点到达源节点S 的路径时，对当前的路径进行更新。如果路径进行了创建或更新的过程，则节点更新PREQ消息的路径标志域并进行转发，当创建或更新路径完成后，目的节点D向源节点S回复单播的PREP消息。当中间节点接收到PREP消息后，建立到目的节点D的路径，并且将PREP向源节点S转发。源节点S收到PREP消息后，建立到达目的节点D的路径;若目的节点收到的消息中的路径优于当前路径，则节点更新到达源节点S的路径，并且在该路径上发送新的PREP给源节点S.以上即为源节点S与目的节点D之间的双向链路的建立过程。

DO 和RF机制的目的是为了使得节点利用由中间节点产生PREP消息快速建立路由，并且满足发送数据帧的路由发现时延较低和较低的缓存要求，当反向路径建立过程完成后，路由选择最佳的路径度量机制。当源节点S到目的节点D之间没有一条有效的路由，并且需要和目的节点之间建立一条新路由时，源节点设置PREQ消息中的目的DO标志位为0,设置RF标志位为1.正如前文所提到的，RREQ中的DO标志位通常设置为1.