[发明专利]混合网状网络中的岛拓扑和路由

权利要求书

1.一种无线网络设备，包括：

收发器，被配置为接收广播的hello消息，其中所述广播的hello消息指示网络中邻居节点的接口信息；

处理器，被配置为生成包括网络拓扑和所述接口信息的announce消息；

所述收发器，被配置为向无线网络设备的未阻塞的hello对等体发送所述announce消息；

所述收发器，被配置为在有线接口上从另一节点接收hello消息，其中所述无线网络设备和所述另一节点基于从所述有线接口上接收的接收到的hello消息而被确定为链路层岛头，并且其中所述有线接口被用于岛头之间的进一步通信；和

所述处理器，被配置为识别紧邻的无线邻居节点，其中具有最小路径开销的紧邻的无线邻居节点与所述无线网络设备相关联，并且具有与不同链路层岛头相关联的无线邻居节点的链路层无线链路被阻塞；

其中所述无线网络设备被配置为基于在有线接口上接收的未来hello消息动态确定链路层岛头，并且基于相关联的路径开销动态识别要阻塞的其他紧邻的无线邻居节点。

2.根据权利要求1所述的无线网络设备，其中，每个所识别的紧邻的无线邻居节点被配置为分配具有另一最小路径开销的邻近节点，使得岛的不同节点之间的其它无线链路被阻塞。

3.根据权利要求1所述的无线网络设备，其中，所述网络中的无线设备被配置为在没有另一hello消息的情况下发现无线邻居节点。

4.根据权利要求1所述的无线网络设备，其中，所述处理器被配置为基于所述广播的hello消息来确定另一链接层岛头的邻居节点的存在，其中所述另一链接层岛头的邻居节点被阻塞以免与所述无线网络设备的无线通信。

5.根据权利要求1所述的无线网络设备，其中，基于hello计数高于限制或阈值，无线邻居节点被阻塞以免与所述无线网络设备的无线通信。

6.根据权利要求1所述的无线网络设备，其中，所述无线网络设备被配置为基于源是网状节点或者所述源不是另一节点的对等体来执行对等体学习。

7.根据权利要求1所述的无线网络设备，其中，所述无线网络设备被配置为基于所述announce消息或所述广播的hello消息来重新计算路由路径、验证对等体、以及更新路由表或路由图。

8.一种由无线网络设备执行的方法，所述方法包括：

由所述无线网络设备接收广播的hello消息，其中所述广播的hello消息指示网络中邻居节点的接口信息；

由所述无线网络设备生成包括网络拓扑和所述接口信息的announce消息；

由所述无线网络设备向所述无线网络设备的未阻塞的hello对等体发送所述announce消息；

由所述无线网络设备在有线接口上从另一节点接收hello消息，其中所述无线网络设备和另一节点基于从所述有线接口上接收的接收到的hello消息而被确定为链路层岛头，并且其中所述有线接口被用于岛头之间的进一步通信；和

由所述无线网络设备识别紧邻的无线邻居节点，其中具有最小路径开销的紧邻的无线邻居节点与所述无线网络设备相关联，并且具有与不同链路层岛头相关联的无线邻居节点的链路层无线链路被阻塞；

其中所述无线网络设备被配置为基于在有线接口上接收的未来hello消息动态确定链路层岛头，并且基于相关联的路径开销动态识别要阻塞的其他紧邻的无线邻居节点。

9.根据权利要求8所述的方法，其中，每个识别的紧邻的无线邻居节点分配具有另一最小路径开销的邻近节点，使得岛的不同节点之间的其它无线链路被阻塞。

10.根据权利要求8所述的方法，其中，所述网络中的无线设备在没有另一hello消息的情况下发现邻居和岛头。