[发明专利]修改的基于树的多播路由方案

权利要求书

1.一种方法，包括：

确定从源节点向多个目的地节点发送的多播消息；

针对每个目的地节点，在多个区域之中确定将与相应的目的地节点关联的一个区域；

标识在不同区域中且彼此相邻的目的地节点对；

针对每个节点对，确定从所述源节点开始的更高效的数据传输路径；以及

改变与所述节点对中的被确定为未与所述更高效的数据传输路径关联的目的地节点相关联的区域。

2.根据权利要求1所述的方法，其中确定区域进一步包括：

标识与所述源节点相邻的四个节点；以及

定义四个与每个相邻节点关联的区域，使得网状网络中的每个节点唯一地与一个且只与一个区域相关联。

3.根据权利要求2所述的方法，其中所述网状网络包括行和列构成的二维网状网络，并且其中相邻节点定义为与一个节点处于相同行或相同列中且没有任何中间节点。

4.根据权利要求1所述的方法，其中所述更高效的数据传输路径包括在所述源节点与所述目的地节点之中具有较少中间节点的数据传输路径。

5.根据权利要求1所述的方法，进一步包括在接收所述多播消息的每个节点处对数据进行高速缓存。

6.根据权利要求1所述的方法，进一步包括生成与每个确定的区域关联的目的地节点的子集。

7.根据权利要求1所述的方法，进一步包括：

确定一个区域是否包括目的地节点，并且如果包括目的地节点，则向所述区域中的最近的节点传输所述多播消息；

将所述最近的节点定义为新的源节点；

确定目的地节点的子集，以便从所述新的源节点向所述目的地节点的子集发送所述多播消息；

针对每个目的地节点，在多个新区域之中确定将与相应的目的地节点关联的一个新区域；

标识在不同新区域中且彼此相邻的目的地节点对；

针对每个节点对，确定从所述新的源节点开始的更高效的数据传输路径；以及

改变与所述节点对中的被确定为未与所述更高效的数据传输路径关联的目的地节点相关联的新区域。

8.一种方法，包括：

标识网状网络中用于接收数据集的多个节点；以及

根据路由算法将所述数据路由到每个节点，所述路由算法针对数据传输利用最少数量的中间节点。

9.根据权利要求8所述的方法，其中所述路由进一步包括：

确定与所述源节点直接相邻的四个节点关联的四个节点区域；以及

如果一个目的地节点与不同区域中的离所述源节点具有较少中间节点的目的地节点相邻，则改变与所述一个目的地节点关联的区域。

10.一种网状网络，包括：

节点矩阵；以及

所述节点矩阵中的源节点，可操作用于向所述矩阵中的多个其他节点发送数据；

其中所述网状网络由支持通过相邻目的地节点路由数据的路由算法管理。

11.根据权利要求10所述的网状网络，进一步包括具有m行和n列的二维网状网络。

12.根据权利要求10所述的网状网络，进一步包括三维网状网络。

13.根据权利要求10所述的网状网络，其中所述网状网络包括多节点处理器。

14.根据权利要求13所述的网状网络，其中每个节点包括处理节点。

15.一种处理器，包括：

按行和列布置在网状网络中的多个节点，可操作用于根据路由算法发送和接收数据，包括：

确定源节点以及从所述源节点接收数据的多个目的地节点；

将每个目的地节点与多个区域中的一个区域相关联；

确定一个区域中的目的地节点是否与另一区域的目的地节点相邻，并且如果相邻，则计算对于将从所述源节点传输的数据而言哪个区域是更高效的区域；

将不同区域中的相邻的目的地节点与所述更高效的区域相关联；以及

向所有目的地节点传输数据。

16.根据权利要求15所述的处理器，进一步包括多核处理器，其中每个节点都是一个处理单元。