[发明专利]为网状网络中的网关节点建立源路由树的设备、方法及介质

说明书

一种网状网络中的网关节点处的示例设备，包括：处理器，用于与网状网络中的其他网关节点协商，以得到一个共同的网络标识；其中，所述网状网络包括由至少两个节点标识唯一标识的至少两个网关节点；以及将所述共同的网络标识上报给用于为所述网状网络中的网关节点建立源路由树的路由生成器，其中所述源路由树包括作为根的所述网关节点和多个非根节点，每个非根节点包括包含所述设备的非网关节点。

背景技术

数据链路层(Data Link Layer)是开放系统互连(OSI)参考模型中的第二层，因此它被称为层2(layer 2)。层2中的大量网络设备可以自动形成网状网络(mesh network)。该网状网络可以包括至少一个网关节点(gateway node)和至少一个非网关节点(non-gateway node)。其中的网关节点通常是指适于允许一个网络中的设备经由各种通信标准与另一个网络中的设备进行通信的网络间连接器和/或协议转换器。在网状网络中，在一些情况下，帧可能被泛洪到网状网络中的所有节点。由于网状网络中可能有一些环路路径和多个网关节点，因此网状网络可能需要处理重复的帧。

附图说明

图1是示出根据本公开的包括能够为网状网络中的网关节点建立源路由树的设备的示例网状网络的框图；

图2是示出根据本公开的包括能够为网状网络中的网关节点建立源路由树的设备的示例网状网络的框图；

图3是示出根据本公开的包括能够为网状网络中的网关节点建立源路由树的设备的示例网状网络的框图；

图4是示出根据本公开的用于为网状网络中的网关节点建立源路由树的示例方法的流程图；

图5是示出根据本公开的用于为网状网络中的网关节点建立源路由树的示例方法的流程图；

图6是示出根据本公开的用于实现图1所示的设备的示例组件的框图；

图7是示出根据本公开的用于实现图1所示的设备的示例组件的框图。

具体实施方式

为了处理环路路径并减少帧传输，一种方法是构建泛洪树(flooding tree，也被称为“源路由树”)。源路由树(source routing tree)是指以组播源为根节点，并将组播源到各接收者的最短路径组合起来的转发树。源路由树的根节点是组播源，源路由树中的其他节点是叶节点。在网状网络中，当组播源是网状网络的网关节点时，源路由树可以包括网状网络中的每个节点。然后，网络设备可以根据该源路由树将业务转发到网状网络中的节点。

源路由树可以由源节点的唯一的节点标识(例如，节点ID)索引。该唯一的节点标识可以包括路由标识(route-ID)或媒体访问控制(MAC)地址等。当网状节点泛洪(flood)帧时，可以根据发送节点的源路由树将帧泛洪到网状网络中的所有节点。网状网络中接收泛洪帧的节点可以选择将帧发送到源路由树中的链接。

如果该网状网络具有一个网关节点，则来自外部网络的帧可以通过该网关节点的源路由树泛洪到网状网络中的每个节点，并且网状网络中的每个节点可以接受一个帧。但是，当该网状网络中具有多个网关节点时，来自外部网络的帧可能会通过所有网关节点的源路由树泛洪到该网状网络，并且网状网络中的每个节点可能接受该帧的多个副本。