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

说明书

无线网络设备可以通过接口接收广播的hello消息，该消息指示网络拓扑和网络中相邻节点的接口信息。无线网络设备可以向无线网络设备的未阻塞的hello对等体发送announce消息。无线网络设备可以在有线接口上从另一节点接收hello消息。基于接收到的hello消息，无线网络设备和另一节点可以各自被识别为岛头。有线接口可以用于连接岛头。

相关申请的交叉引用

本申请要求2017年1月25日提交的美国临时申请第62/450,350号的权益，其通过引用结合于此，如同完整阐述一样。

背景技术

混合网状网络(mesh network)正被用于扩展覆盖区域、提供具有更少死点的更好覆盖区域、提高吞吐量和可靠性等。混合网状网络还通过结合接入点(access point，AP)、网关、路由器、节点、客户端设备等之间的不同有线和无线接口来提供多种多样的网络。发现、形成、路由和学习算法的专用协议是快速和自动构建和维护可靠的混合网状网络所需要的。

发明内容

可以在混合网状网络中形成岛(island)或集群(cluster)，其中节点利用不同的有线或无线接口。可以使用协议划将混合网状网络划分成网状岛或集群，以减少中断、干扰等。一旦形成岛或集群拓扑，就可以利用从混合网状网络中的源节点到任何目的地节点的最佳路由或路径，该最佳路由或路径最小化或满足目标度量或路径开销。

附图说明

从以下结合附图以示例的方式给出的描述中可以得到更详细的理解，其中附图中相似的附图标号表示相似的元素，并且其中：

图1是示出接入点(AP)、路由器、网关或节点的示例的图；

图2是示出网状网络的示例性拓扑的图；

图3是示出具有岛的网状网络的示例性拓扑的图；

图4是示出具有岛头(island head)的示例性网状岛网络的示意图；

图5是示出具有以太网环路的示例性拓扑的示意图；

图6是示出利用以太网的具有接入点(AP)和/或路由器岛头的示例性拓扑的图；

图7是示出网状网络中路由的示例的图；

图8是示出网状网络中的示例性路由过程的图；

图9是示出hello消息处理的示例性过程的图；

图10是示出用于announce消息处理的示例性过程的图；

图11是示出对等体(peer)学习的示例性过程的图；

图12是示出用于对等体学习的另一示例性过程的示意图；

图13是示出了与后路由(post-routing)相关的接口阻塞的示例性过程的图；

图14是示出了与本地输入(local-in)操作相关的接口阻塞的示例性过程的图；

图15是示出了与本地输出(local-out)操作相关的接口阻塞的示例性过程的图；

图16是示出用于路由的示例性过程的图；和

图17是示出通过路由路径的重新计算和路由表的更新的协议消息处理的过程的示例的图。

具体实施方式

在本文给出的示例中，可以在混合网状网络的岛或集群中通信、发信号通知、传送或提供信息。尽管参考了混合网状网络，但是岛形成、路由、干扰管理、拓扑等的示例可以被利用、配置或适用于采用两个或多个通信接口的任何网状网络。并且，在本文给出的示例中，分组、流量、流量的一部分或帧可以互换使用。