通信与网络中的基于IEEE802.11s的无线Mesh网络路由协议研究(二)

2.4 HWMP协议的树型路由 HWMP 协议将按需路由与先验式路由相结合,树型结构将一个MP(通常是MPP)配置为根节点,其他的MP均先验式地维护到根节点的路径,生成并维护一个距离矢量树。HWMP中树型路由有两种实现方式: (1)先验式树型路由 通过PREQ 消息与PREP 消息的交互实现,即HWMP注册标志位RE未注册,如图9所示。首先,根节点广播PREQ 消息,收到PREQ 消息的MP 进行逐级路由查找并建立路由,从而将根节点到所有MP的路由建立起来,由此先验式树型路由建立成功。在该实现方式中,MP可以先验用PREQ消息和PREP消息进行路由建立,并先验式维护到根节点的