CN105637936A - 基于Mesh结构的点对多点通信方法及通信节点 - Google Patents

Abstract

本发明公开点对多点通信方法及通信节点，该方法包括：将预定节点范围内除源节点之外的其他节点，以分界节点为界，划分为四个独立区域；针对所述四个独立区域的每个区域，当包括需从所述源节点接收数据的目的节点时，按照长边优先原则，逐跳传输数据。本发明实施例，可节省系统资源。

Description

基于 Mesh结构的点对多点通信方法及通信节点 技术领域

本发明涉及通信领域， 特别涉及一种基于 Mesh结构的点对多点通信方法 及通信节点。 背景技术

片上网络（Networks On Chip, NoC )正成为众核系统的发展趋势。 当前 片上众核系统比如 Teraflop 80核和 Tilera 64核都是通过有线网格网络（比如， 2D-mesh )结构互连。 支持单点对多点信息传输的 NoC在多样性的应用领域和 程序建模等方面有很大的潜能。 目前， 针对点对所有点（broadcast )的传输方 法比较多， 而针对点对多点的传输方法却很少， 现有技术基于 Mesh结构的点 对多点的传输方法是递归分片单点对多点传输方法 （ Recursive Partitioning Multicast, RPM ), 该方法的主要思路如下：

如图 1所示，从源节点（图 1中黑色的圓圈）开始按照正上、正下、正左、 正右及左上、 左下、 右上、 右下分为 8个初始区域， 分别编号为 0-7 (图 1中 的 8个虚线框）， 将上述 8个区域按区域 1和区域 0、 区域 2和区域 3、 区域 4 和区域 5、区域 6和区域 7分组，判断分组后的各区域的目的节点的分布情况， 以区域 0和区域 1为例， 判断区域 0和区域 1中的目的节点的分布情况， 当区 域 1中有目的节点时，数据传输给区域 1中直接和源节点相连的节点， 并通过 直接和源节点相连的节点逐跳传到对应的目的节点， 比如，对于区域 1中的目 的节点 c (图中有斜线的圓圈）， 可将数据从源节点 a先传输给区域 1 中与源 节点 a相连的节点 b, 再由 b逐跳传到目的节点 c。 而对于区域 0中的目的节 点， 则重新以区域 1中与源节点相连的已接收到数据的节点为新的源节点， 以 区域 0和区域 1作为新的区域范围划分区域和进行数据传输，这样区域 0的目 的节点的数据传输路径必然经过区域 1中的节点， 对于区域 2和区域 3、 区域 4和区域 5、 区域 6和区域 7依次进行区域 0和区域 1相同的操作。 由该现有 技术可知， RPM的方法需要将 Mesh结构中的节点划分为 8个区域，算法过于 复杂， 并且， 该现有技术并未考虑如何降低传输延时的问题。 发明内容

鉴于此，本发明提供一种基于 Mesh结构的点对多点通信方法及通信节点， 其实现简单，并且可减少数据传输链路，节省系统资源，以及可降低传输时延。

本发明第一方面提供一种基于 Mesh无线网格网路结构的点对多点通信方 法， 其可包括：

将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四 个独立区域，所述分界节点划分到以所述分界节点为界的两个区域中的其中一 个区域中， 所述分界节点到所述源节点的水平距离和垂直距离相等；

针对所述四个独立区域的每个区域， 当所述区域包括目的节点时， 将数据 从所述源节点传给所述区域直接与所述源节点相连第一个节点，所述目前节点 为需从所述源节点接收数据的节点；

设定以所述源节点为原点， 所述源节点和所述第一个节点所在轴线为 Y 轴，经过所述原点且与 Y轴垂直的轴为 X轴，所述第一个节点的 Y坐标为正， 则以所述第一个节点为新的源节点执行如下操作： A, 当所述新的源节点为所述区域中唯——个目的节点时， 结束对所述区 域的数据传输；

B,当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为正的目 的节点时， 将数据从所述新的源节点传输到 X坐标为正且与所述新的源节点 直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为正的所有节点 划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且与所述新 的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域 中与所述新的源节点的 Y坐标相同且 X坐标为正的节点不进行任何操作；

C,当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为负的目 的节点时， 将数据从所述新的源节点传输到 X坐标为负且与所述新的源节点 直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为负的所有节点 划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为负且与所述新 的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域 中与所述新的源节点的 Y坐标相同且 X坐标为负的节点不进行任何操作；

D, 当经 B和 C处理后， 所述区域中剩余的节点中存在目的节点时， 将数 据从所述新的源节点传输到 Y坐标为正且与所述新的源节点直接相连的节点， 将剩余的节点划分为一个新区域， 并在所述新区域范围内， 将所述 Y坐标为 正且与所述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 A。

结合第一方面， 在第一种可行的实施方式中，

当以所述分界节点为界的两个区域的其中一个区域包括有需从所述源节 点接收数据的目的节点，将预定节点范围内除源节点之外的其他节点， 以分界 节点为界， 划分为四个独立区域时， 所述分界节点划分到所述以所述分界节点 为界的两个区域中的包括有需从所述源节点接收数据的目的节点的区域中。 结合第一方面， 在第二种可行的实施方式中，

当以所述分界节点为界的两个区域中均包括有需从所述源节点接收数据 的目的节点， 将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四个独立区域时，所述分界节点划分到以所述分界节点为界的两个区域 中的任意一个区域中。

结合第一方面， 在第三种可行的实施方式中，

将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四 个独立区域时， 当以所述分界节点为界的两个区域中均不包括有需从所述源节 点接收数据的目的节点，则将分界节点划分到以所述分界节点为界的两个区域 中已经包括有其他分界节点的区域中。

结合第一方面至第一方面的第三种可行的实施方式中任一种，在第四种可 行的实施方式中，

针对所述四个独立区域的每个区域，当所述区域不包括需从所述源节点接 收数据的目的节点时， 不向所述区域进行数据传输。

本发明第二方面提供一种通信节点，为 Mesh无线网格网路结构中的节点， 其可包括：

区域划分模块， 用于将预定节点范围内除本节点之外的其他节点， 以分界 节点为界， 划分为四个独立区域， 所述分界节点划分到以所述分界节点为界的 两个区域中的其中一个区域中，所述分界节点到本节点的水平距离和垂直距离 相等；

传输模块， 用于针对所述四个独立区域的每个区域， 当所述区域包括目的 节点时， 将数据从所述源节点传给所述区域直接与所述源节点相连第一个节 点， 所述目前节点为需从所述源节点接收数据的节点； 设定以所述源节点为原 点， 所述源节点和所述第一个节点所在轴线为 Y轴， 经过所述原点且与 Y轴 垂直的轴为 X轴， 所述第一个节点的 Y坐标为正， 则以所述第一个节点为新 的源节点执行如下操作： A, 当所述新的源节点为所述区域中唯——个目的节 点时， 结束对所述区域的数据传输； B, 当所述区域中存在与所述新的源节点 的 Y坐标相同且 X坐标为正的目的节点时， 将数据从所述新的源节点传输到 X坐标为正且与所述新的源节点直接相连的节点， 然后以 Y轴为边界， 将所 述区域中 X坐标为正的所有节点划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且与所述新的源节点直接相连的节点作为新的源节点， 跳 转到步骤 A; 否则， 对所述区域中与所述新的源节点的 Y坐标相同且 X坐标 为正的节点不进行任何操作； C, 当所述区域中存在与所述新的源节点的 Y坐 标相同且 X坐标为负的目的节点时， 将数据从所述新的源节点传输到 X坐标 为负且与所述新的源节点直接相连的节点， 然后以 Y轴为边界， 将所述区域 中 X坐标为负的所有节点划分为一个新区域， 并在所述新区域范围内， 将所 述 X坐标为负且与所述新的源节点直接相连的节点作为新的源节点， 跳转到 步骤 A; 否则， 对所述区域中与所述新的源节点的 Y坐标相同且 X坐标为负 的节点不进行任何操作； D, 当经 B和 C处理后， 所述区域中剩余的节点中存 在目的节点时， 将数据从所述新的源节点传输到 Y坐标为正且与所述新的源 节点直接相连的节点，将剩余的节点划分为一个新区域， 并在所述新区域范围 内， 将所述 Y坐标为正且与所述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 A。 结合第二方面， 在第一种可行的实施方式中，

当以所述分界节点为界的两个区域的其中一个区域包括有需从所述源节 点接收数据的目的节点， 所述区域划分模块具体用于，将预定节点范围内除源 节点之外的其他节点， 以分界节点为界， 划分为四个独立区域， 并且所述分界 节点划分到以所述分界节点为界的两个区域中的包括有需从所述源节点接收 数据的目的节点的区域中。

结合第二方面， 在第二种可行的实施方式中，

当以所述分界节点为界的两个区域中均包括有需从所述源节点接收数据 的目的节点时， 所述区域划分模块具体用于，将预定节点范围内除源节点之外 的其他节点， 以分界节点为界， 划分为四个独立区域， 并且所述分界节点划分 到以所述分界节点为界的两个区域中的任意一个区域中。

结合第二方面， 在第三种可行的实施方式中，

当以所述分界节点为界的两个区域中均不包括有需从所述源节点接收数 据的目的节点， 所述区域划分模块具体用于，将预定节点范围内除源节点之外 的其他节点， 以分界节点为界， 划分为四个独立区域， 并且所述分界节点划分 到以所述分界节点为界的两个区域中已经包括有其他分界节点的区域中。

结合第二方面至第二方面的第三种可行的实施方式中任一种，在第四种可 行的实施方式中，

所述传输模块还用于，针对所述四个独立区域的每个区域， 当所述区域不 包括需从所述源节点接收数据的目的节点时， 不向所述区域进行数据传输。 本发明第三方面提供一种通信节点，为 Mesh无线网格网路结构中的节点， 其可包括： 输入装置、 输出装置、 通信链路、 收发装置、 存储器以及处理器， 其中：

所述输入装置， 用于接收外部输入到所述通信节点的输入数据；

所述输出设备， 用于对外输出所述通信节点的输出数据；

所述通信链路， 用于建立所述通信节点与所述 Mesh无线网格网路结构的 其他节点的通信链路；

所述收发装置， 用于通过所述通信链路与所述 Mesh无线网格网路结构的 其他节点进行通讯；

所述存储器， 用于存储带有各种功能的程序或非程序数据；

所述处理器， 用于调用所述存储器中存储的程序数据， 并执行如下操作： 将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四 个独立区域，所述分界节点划分到以所述分界节点为界的两个区域中的其中一 个区域中， 所述分界节点到所述源节点的水平距离和垂直距离相等；

针对所述四个独立区域的每个区域， 当所述区域包括目的节点时， 将数据 从所述源节点传给所述区域直接与所述源节点相连第一个节点，所述目前节点 为需从所述源节点接收数据的节点；

设定以所述源节点为原点， 所述源节点和所述第一个节点所在轴线为 Y 轴，经过所述原点且与 Y轴垂直的轴为 X轴，所述第一个节点的 Y坐标为正， 并以所述第一个节点为新的源节点执行如下操作：

A, 当所述新的源节点为所述区域中唯——个目的节点时， 结束对所述区 域的数据传输； B,当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为正的目 的节点时， 将数据从所述新的源节点传输到 X坐标为正且与所述新的源节点 直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为正的所有节点 划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且与所述新 的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域 中与所述新的源节点的 Y坐标相同且 X坐标为正的节点不进行任何操作；

C,当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为负的目 的节点时， 将数据从所述新的源节点传输到 X坐标为负且与所述新的源节点 直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为负的所有节点 划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为负且与所述新 的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域 中与所述新的源节点的 Y坐标相同且 X坐标为负的节点不进行任何操作；

D, 当经 B和 C处理后， 所述区域中剩余的节点中存在目的节点时， 将数 据从所述新的源节点传输到 Y坐标为正且与所述新的源节点直接相连的节点， 将剩余的节点划分为一个新区域， 并在所述新区域范围内， 将所述 Y坐标为 正且与所述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 A。

结合第三方面， 在第一种可行的实施方式中，

当以所述分界节点为界的两个区域的其中一个区域包括有需从所述源节 点接收数据的目的节点，所述处理器调用所述存储器中的程序数据将预定节点 范围内除源节点之外的其他节点， 以分界节点为界， 划分为四个独立区域时， 将所述分界节点划分到所述以所述分界节点为界的两个区域中的包括有需从 所述源节点接收数据的目的节点的区域中。 结合第三方面， 在第二种可行的实施方式中，

当以所述分界节点为界的两个区域中均包括有需从所述源节点接收数据 的目的节点，所述处理器调用所述存储器中的程序数据将预定节点范围内除源 节点之外的其他节点， 以分界节点为界， 划分为四个独立区域时， 将所述分界 节点划分到以所述分界节点为界的两个区域中的任意一个区域中。

结合第三方面， 在第三种可行的实施方式中，

当以所述分界节点为界的两个区域中均包括有需从所述源节点接收数据 的目的节点，所述处理器调用所述存储器中的程序数据将预定节点范围内除源 节点之外的其他节点， 以分界节点为界， 划分为四个独立区域时， 将分界节点 划分到以所述分界节点为界的两个区域中已经包括有其他分界节点的区域中。

结合第三方面至第三方面的第三种可行的实施方式中任一种，在第四种可 行的实施方式中，

针对所述四个独立区域的每个区域，当所述区域不包括需从所述源节点接 收数据的目的节点时，所述处理器不调用所述存储器中的程序数据来向所述区 域进行数据传输。

本发明第四方面提供一种计算机存储介质， 其特征在于， 该计算机存储介 质可存储有程序， 给程序执行时可包括本发明所述方法的部分或全部步骤。

由上可见，在本发明的一些可行的实施方式中，将预定节点范围内除源节 点之外的其他节点， 以分界节点为界， 划分为四个独立区域， 所述分界节点划 分到以所述分界节点为界的两个区域中的其中一个区域中，所述分界节点到所 述源节点的水平距离和垂直距离相等； 针对所述四个独立区域的每个区域， 当 所述区域包括目的节点时，将数据从所述源节点传给所述区域直接与所述源节 点相连第一个节点， 所述目前节点为需从所述源节点接收数据的节点； 设定以 所述源节点为原点， 所述源节点和所述第一个节点所在轴线为 Y轴， 经过所 述原点且与 Y轴垂直的轴为 X轴， 所述第一个节点的 Y坐标为正， 则以所述 第一个节点为新的源节点执行如下操作： A, 当所述新的源节点为所述区域中 唯——个目的节点时， 结束对所述区域的数据传输; B, 当所述区域中存在与所 述新的源节点的 Y坐标相同且 X坐标为正的目的节点时， 将数据从所述新的 源节点传输到 X坐标为正且与所述新的源节点直接相连的节点， 然后以 Y轴 为边界， 将所述区域中 X坐标为正的所有节点划分为一个新区域， 并在所述 新区域范围内， 将所述 X坐标为正且与所述新的源节点直接相连的节点作为 新的源节点， 跳转到步骤 A; 否则， 对所述区域中与所述新的源节点的 Y坐 标相同且 X坐标为正的节点不进行任何操作； C, 当所述区域中存在与所述新 的源节点的 Y坐标相同且 X坐标为负的目的节点时， 将数据从所述新的源节 点传输到 X坐标为负且与所述新的源节点直接相连的节点， 然后以 Y轴为边 界， 将所述区域中 X坐标为负的所有节点划分为一个新区域， 并在所述新区 域范围内， 将所述 X坐标为负且与所述新的源节点直接相连的节点作为新的 源节点， 跳转到步骤 A; 否则， 对所述区域中与所述新的源节点的 Y坐标相 同且 X坐标为负的节点不进行任何操作； D, 当经 B和 C处理后， 所述区域 中剩余的节点中存在目的节点时， 将数据从所述新的源节点传输到 Y坐标为 正且与所述新的源节点直接相连的节点，将剩余的节点划分为一个新区域， 并 在所述新区域范围内， 将所述 Y坐标为正且与所述新的源节点直接相连的节 点作为新的源节点，跳转到步骤 A。 由于本发明实施例仅将源节点之外的节点 划分为四个独立区域， 其相对于现有技术的 8 个区域的划分实现方式更为简 单。与此同时，本发明实施例在划分四个区域时，以分界节点作为区域的边界， 在传输数据过程中实时更新源节点及基于新的源节点重新划分区域，这样的通 信方法，自然形成了长边优先传输原则 ,其可减少数据传输过程中的传输时延， 以及减少数据传输链路， 节省系统资源。 附图说明

图 1为现有技术中 Mesh结构下以源节点为中心的区域划分示意图； 图 2为本发明的基于 Mesh结构的点对多点通信方法的一实施例的流程示 意图；

图 3为本发明中 Mesh结构下一实施例的以源节点为中心的区域划分原理 示意图；

图 4为本发明中 Mesh结构下一实施例的以源节点为中心的区域划分结果 示意图；

图 5为本发明中 Mesh结构下另一实施例的以源节点为中心的区域划分结 果示意图；

图 6为本发明中数据传输的一个过程传输路径示意图；

图 7为本发明中数据传输的另一个过程传输路径示意图；

图 8为本发明中数据传输的另一个过程传输路径示意图；

图 9为本发明实施例的通信方法的一实施例的完整数据传输路径示意图； 图 10为现有技术的 RMP通信方法的一实施例的完整数据传输路径示意 图；

图 11为本发明的通信节点的一实施例的结构组成示意图； 图 12为本发明的通信节点的另一实施例的结构组成示意图。 具体实施例

在本发明的一些可行的实施方式中，将预定节点范围内除源节点之外的其 他节点， 以分界节点为界， 划分为四个独立区域， 所述分界节点划分到以所述 分界节点为界的两个区域中的其中一个区域中，所述分界节点到所述源节点的 水平距离和垂直距离相等； 针对所述四个独立区域的每个区域， 当所述区域包 括目的节点时，将数据从所述源节点传给所述区域直接与所述源节点相连第一 个节点， 所述目前节点为需从所述源节点接收数据的节点； 设定以所述源节点 为原点，所述源节点和所述第一个节点所在轴线为 Y轴，经过所述原点且与 Y 轴垂直的轴为 X轴， 所述第一个节点的 Y坐标为正， 则以所述第一个节点为 新的源节点执行如下操作： A, 当所述新的源节点为所述区域中唯——个目的 节点时， 结束对所述区域的数据传输; B, 当所述区域中存在与所述新的源节点 的 Y坐标相同且 X坐标为正的目的节点时， 将数据从所述新的源节点传输到 X坐标为正且与所述新的源节点直接相连的节点， 然后以 Y轴为边界， 将所 述区域中 X坐标为正的所有节点划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且与所述新的源节点直接相连的节点作为新的源节点， 跳 转到步骤 A; 否则， 对所述区域中与所述新的源节点的 Y坐标相同且 X坐标 为正的节点不进行任何操作； C, 当所述区域中存在与所述新的源节点的 Y坐 标相同且 X坐标为负的目的节点时， 将数据从所述新的源节点传输到 X坐标 为负且与所述新的源节点直接相连的节点， 然后以 Y轴为边界， 将所述区域 中 X坐标为负的所有节点划分为一个新区域， 并在所述新区域范围内， 将所 述 X坐标为负且与所述新的源节点直接相连的节点作为新的源节点， 跳转到 步骤 A; 否则， 对所述区域中与所述新的源节点的 Y坐标相同且 X坐标为负 的节点不进行任何操作； D, 当经 B和 C处理后， 所述区域中剩余的节点中存 在目的节点时， 将数据从所述新的源节点传输到 Y坐标为正且与所述新的源 节点直接相连的节点，将剩余的节点划分为一个新区域， 并在所述新区域范围 内， 将所述 Y坐标为正且与所述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 A。 由于本发明实施例仅将源节点之外的节点划分为四个独立区 域， 其相对于现有技术的 8个区域的划分实现方式更为简单。 与此同时， 本发 明实施例在划分四个区域时， 以分界节点作为区域的边界，在传输数据过程中 实时更新源节点及基于新的源节点重新划分区域， 这样的通信方法， 自然形成 了长边优先传输原则， 其可减少数据传输过程中的传输时延， 以及减少数据传 输链路， 节省系统资源。

图 2为本发明的基于 Mesh无线网格网路结构的点对多点通信方法的一实 施例的流程示意图。 如图 2所示， 其可包括：

步骤 S110, 将预定节点范围内除源节点之外的其他节点， 以分界节点为 界， 划分为四个独立区域， 所述分界节点划分到以所述分界节点为界的两个区 域中的其中一个区域中，所述分界节点到所述源节点的水平距离和垂直距离相 等。

以图 3为例， 其中， 最外围长方形区域为本发明基于 Mesh结构的一个预 定节点范围， 在最外围的长方形区域， 黑色的圓圈为源节点， 即图 3中的节点 a, 有斜线的圓圈为目的节点， 包括节点1)、 节点 d、 节点 n、 节点 h、 节点 i、 节点 1、 节点 p, 虚线所穿过的圓圈为分界节点， 包括节点6、 节点 g、 节点 j、 节点 o、 节点 t、 以及节点 m, 本发明实施例通过节点 6、 节点 g、 节点 j、 节 点 o、 节点 t、 以及节点 m所形成的交叉线将预定节点范围内除源节点之外的 节点划分为四个独立的区域， 分别为区域 1、 区域 2、 区域 3以及区域 4, 其 中， 分界节点6、 节点 g、 节点 j、 节点 o、 节点 t、 以及节点 m可划分到以所 述分界节点为界的两个区域中的其中一个区域中。 比如， 节点 e可划分到区域 1或区域 2中， 节点 g、 节点 f可要划分到区域 2或区域 3中， 节点 o、 节点 t 可划分到区域 3或区域 4中， 节点 m可划分到区域 4或区域 1中。

作为一种可行的实施方式， 具体实现中， 当以分界节点为界的两个区域的 其中一个区域包括有需从所述源节点接收数据的目的节点，所述分界节点划分 到所述以所述分界节点为界的两个区域中的包括有需从所述源节点接收数据 的目的节点的区域中。 比如， 同时参考图 3和参考图 4, 节点 m为区域 1和区 域 4的分界节点，其中， 区域 1中包括目的节点 b, 区域 4中不包括目的节点， 因此， 作为一种实施方式， 本发明实施例在为节点 m划分区域时， 可将节点 m划分到区域 1中。 基于同样的划分规则， 节点 0和节点 t划分到区域 3中。

作为一种可行的实施方式， 具体实现中， 当以所述分界节点为界的两个区 域中均包括有需从所述源节点接收数据的目的节点，所述分界节点划分到以所 述分界节点为界的两个区域中的任意一个区域中。 仍参考图 3及参考图 4, 节 点 c为区域 1和区域 2的分界节点， 其中， 区域 1包括目的节点 b、 区域 2包 括目的节点 d和目的节点 h。 因此， 作为一种实施方式， 本发明实施例在为节 点 c划分区域时， 将节点 c可划分到区域 1和区域 2中任意一个区域中 （图 4 中以划分到区域 2中为图例）。 基于同样的划分规则， 节点 g和节点 j也可划 分到区域 2或区域 3中任意一个区域中 （图 4中以划分到区域 3中为图例；)。 作为一种可行的实施方式， 具体实现中， 当以所述分界节点为界的两个区 域中均不包括有需从所述源节点接收数据的目的节点，则将分界节点划分到以 所述分界节点为界的两个区域中已经包括有其他分界节点的区域中。 比如， 参 考图 5 ,以节点 0和节点 t为分界节点的区域 3和区域 4中均不包括目的节点， 殳设节点 0已经划分到区域 3中， 则对于节点 t也同样划分到区域 3中， 以保 持二者的统一。

步骤 S111 , 针对所述四个独立区域的每个区域， 当所述区域包括目的节 点时， 将数据从所述源节点传给所述区域直接与所述源节点相连第一个节点， 所述目前节点为需从所述源节点接收数据的节点。

比如参考图 4和图 6, 区域 1中包括目的节点 b, 则在步骤 Sill , 可将数 据从源节点 a传输给区域 1中直接与所述源节点 a相连的第一个节点 b。 参考 图 4和图 7, 区域 2中包括目的节点 d和 h, 因此， 在步骤 S111 , 可将数据从 源节点 a传输给区域 2中直接与所述源节点 a相连的第一个节点 e。 参考图 4 和图 8, 区域 3中包括目的节点 、 目的节点 1及目的节点 i, 则在步骤 Sill , 可将数据从源节点 a传输给区域 3中直接与所述源节点 a相连的第一个节点 k。

步骤 S112, 设定以所述源节点为原点， 所述源节点和所述第一个节点所 在轴线为 Y轴， 经过所述原点且与 Y轴垂直的轴为 X轴， 所述第一个节点的 Y坐标为正， 则以所述第一个节点为新的源节点。

参考图 6, 对于区域 1 , 设定以源节点 a为原点， 源节点 a和第一个节点 b所在轴线为 Y轴， 经过所述原点 a且与 Y轴垂直的轴线为 X轴， 所展现的 坐标系如图 6所示， 其中， 所述第一个节点 b的 Y坐标为正。

同样， 参考图 7, 对于区域 2, 设定以源节点 a为原点， 源节点 a和第一 个节点 e所在轴线为 Y轴， 经过所述原点 a且与 Υ轴垂直的轴线为 X轴， 所 展现的坐标系如图 7所示， 其中， 所述第一个节点 e的 Υ坐标为正。

同样， 参考图 8, 对于区域 3 , 设定以源节点 a为原点， 源节点 a和第一 个节点 k所在轴线为 Y轴， 经过所述原点 a且与 Y轴垂直的轴线为 X轴， 所 展现的坐标系如图 8所示， 其中， 所述第一个节点 k的 Y坐标为正。

步骤 S113 , 当所述新的源节点为所述区域中唯——个目的节点时， 结束 对所述区域的数据传输， 否则， 执行步骤 S114或 S115。

步骤 S114 , 当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标 为正的目的节点时， 将数据从所述新的源节点传输到 X坐标为正且与所述新 的源节点直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为正的 所有节点划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且 与所述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 S113; 否则， 对所述区域中与所述新的源节点的 Y坐标相同且 X坐标为正的节点不进行任 何操作。

S115 , 当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为负 的目的节点时， 将数据从所述新的源节点传输到 X坐标为负且与所述新的源 节点直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为负的所有 节点划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为负且与所 述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 S113; 否则， 对 所述区域中与所述新的源节点的 Y坐标相同且 X坐标为负的节点不进行任何 操作。

步骤 S116, 当经步骤 S114和 S115处理后， 所述区域中剩余的节点中存 在目的节点时， 将数据从所述新的源节点传输到 Y坐标为正且与所述新的源 节点直接相连的节点，将剩余的节点划分为一个新区域， 并在所述新区域范围 内， 将所述 Y坐标为正且与所述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 S113。

下面依次对图 4中的区域 1、 区域 2、 区域 3中的数据如何传输到目的节 点进行详细说明。

对于区域 1 , 参考图 6, 当在步骤 S111确定出有目的节点 b之后， 将数据 从所述源节点 a传给所述区域直接与所述源节点相连第一个节点 b (传输途径 如图中箭头所示）； 在步骤 S112, 以所述源节点 a原点， 所述源节点和所述第 一个节点 b所在轴线为 Y轴， 经过所述原点 a且与 Y轴垂直的轴为 X轴， 且 设定所述第一个节点 b的 Y坐标为正（图 6中 Y+方向）之后， 以 b为新的源 节点，由于节点 b为区域 1中唯——个需从所述源节点 a接收数据的目的节点， 因此， 在步骤 S112之后执行步骤 S113 , 结束对所述区域 1的数据传输。 参考 图 6可知， 经过本发明实施例， 已经将数据成功传输到区域 1中的目的节点。

对于区域 2, 参考图 7 , 当在步骤 S111确定出区域 2中有目的节点 d和目 的节点 h之后，将数据从所述源节点 a传给所述区域 2直接与所述源节点 a相 连第一个节点 _e (传输途径如图中节点 _a指向节点 _e的箭头所示）； 并以所述源 节点 a为原点， 所述源节点 a和所述第一个节点 e所在轴线为 Y轴， 经过所述 原点且与 Y轴垂直的轴为 X轴， 且设定所述第一个节点的 Y坐标为正（图 7 中 Y+方向）， 然后以节点 e为新的源节点， 因为节点 e不是区域 2中唯一接收 数据的目的节点， 因此不执行步骤 S113。 同理， 区域 2中不存在与所述新的 源节点 e的 Y坐标相同且 X坐标为正的目的节点， 且， 实际上区域 2中根本 不存在与所述新的源点 e的 Y坐标相同且 X坐标为正的节点， 因此， 在步骤 S114可不进行任何处理。 同理 ， 区域 2中也不存在与所述新的源节点 e的 Υ 坐标相同且 X坐标为负的目的节点， 因此， 在步骤 S115时， 对区域 2中与所 述新的源节点 _e的 Y坐标相同且 X坐标为负的节点 c不进行任何操作， 因此 在图 7中节点 c不被划分为任何区域块。

仍参考图 7, 当经过步骤 S114及 S115处理后， 区域 2中剩余的节点（节 点 d、节点 f、节点 h )中存在目的节点 d和目的节点 h, 因此，执行步骤 S116, 将数据从所述新的源节点 e传输到 Y坐标为正且与所述新的源节点 e直接相连 的节点 f, 将剩余的节点 （节点 d、 节点 f和节点 h ) 划分为一个新区域 22, 并将 Y坐标为正且与所述新的源节点 e直接相连的节点 f作为新的源节点，在 区域 22范围内， 跳转到步骤 S113。

仍参考图 7,当将区域 22作为新的区域范围，节点 f作为新的源节点之后， 存在与所述新的源节点 f的 Y坐标相同且 X坐标为正的目的节点 h,则执行步 骤 S114,将数据从所述新的源节点 f传输到 X坐标为正且与所述新的源节点 f 直接相连的节点 h, 然后以 Y轴为边界（图 7中为节点 e和 f所在轴）， 将所 述区域中 X坐标为正的所有节点划分为一个新区域 221 (不包括边界节点）， 并在所述新区域 221范围内，将所述 X坐标为正且与所述新的源节点 f直接相 连的节点 h作为新的源节点， 跳转到步骤 S113; 进一步， 由于新的源节点 h 为区域 221中唯一的目的节点， 因此，方法在区域 221中的传输可结束。因此， 可见， 数据成功从源节点 a传递给目的节点 h。

同样， 参考图 7, 当将区域 22作为新的区域范围， 节点 f作为新的源节点 之后，存在与所述新的源节点 f的 Y坐标相同且 X坐标为负的目的节点 d, 则 执行步骤 S 115 , 将数据从所述新的源节点 f传输到 X坐标为负且与所述新的 源节点 f直接相连的节点 d,然后以 Y轴为边界（图 7中为节点 e和 f所在轴）， 将所述区域中 X坐标为负的所有节点划分为一个新区域 222(同样可不包括边 界节点）， 并在所述新区域 222范围内， 将所述 X坐标为负且与所述新的源节 点 f直接相连的节点 d作为新的源节点， 跳转到步骤 S113; 仍参考图 7, 新的 源节点 d为区域 222中唯一的目的节点， 因此， 方法在区域 222中的传输可结 束。 因此， 可见， 数据成功从源节点 a传递给目的节点 d。

对于区域 3 , 参考图 8, 当在步骤 S111确定出区域 3中有目的节点 p和目 的节点 1和目的节点 i之后， 将数据从所述源节点 a传给所述区域 3直接与所 述源节点 a相连第一个节点 k(传输途径如图中节点 a指向节点 k的箭头所示）； 在步骤 S112以所述源节点 a为原点， 所述源节点 a和所述第一个节点 k所在 轴线为 Y轴， 经过所述原点且与 Y轴垂直的轴为 X轴， 且设定所述第一个节 点的 Y坐标为正（图 8中 Y+方向）， 然后以节点 k为新的源节点， 因为节点 k 不是区域 2中唯一接收数据的目的节点， 因此不执行步骤 S113。 同理， 区域 3 中不存在与所述新的源节点 k的 Y坐标相同且 X坐标为正的目的节点，因此， 在步骤 S114对区域 3中与所述新的源节点 e的 Y坐标相同且 X坐标为正的节 点 0不进行任何操作。 同理， 区域 3中也不存在与所述新的源节点 e的 Y坐 标相同且 X坐标为负的目的节点， 因此， 在步骤 S115时， 对区域 3中与所述 新的源节点 e的 Y坐标相同且 X坐标为负的节点 g不进行任何操作， 因此在 图 8中节点 0和节点 g不被划分为任何区域块。

仍参考图 8, 当经过步骤 S114及 S115处理后， 区域 3中剩余的节点（节 点 节点 p、 节点 1、 节点 i、 节点 j ) 中存在目的节点 p和目的节点 1和目的 节点 i, 因此， 执行步骤 S116, 将数据从所述新的源节点 k传输到 Y坐标为正 且与所述新的源节点 k直接相连的节点 1, 将剩余的节点（节点 t、 节点 p、 节 点 1、 节点 i、 节点 j )划分为一个新区域 32, 并将 Y坐标为正且与所述新的源 节点 k直接相连的节点 1作为新的源节点，在区域 32范围内，跳转到步骤 S 113。

仍参考图 8,当将区域 32作为新的区域范围，节点 1作为新的源节点之后， 存在与所述新的源节点 1的 Y坐标相同且 X坐标为正的目的节点 p,则执行步 骤 S114,将数据从所述新的源节点 1传输到 X坐标为正且与所述新的源节点 1 直接相连的节点 p, 然后以 Y轴为边界（图 8中节点 a、 节点 k、 节点 1所在 轴）， 将所述区域中 X坐标为正的所有节点划分为一个新区域 321 , 并在所述 新区域 321范围内，将所述 X坐标为正且与所述新的源节点 1直接相连的节点 p作为新的源节点， 跳转到步骤 S113; 进一步， 由于新的源节点 p为区域 321 中唯一的目的节点， 因此， 方法在区域 321中的传输可结束， 如果节点 p不是 区域 321中唯一的目的节点，则区域 321还要按照本发明实施例的方法继续执 行下去。 因此， 可见， 数据成功从源节点 a传递给目的节点 。

同样， 参考图 8, 当将区域 32作为新的区域范围， 节点 1作为新的源节点 之后， 存在与所述新的源节点 1的 Y坐标相同且 X坐标为负的目的节点 i, 则 执行步骤 S115, 将数据从所述新的源节点 1传输到 X坐标为负且与所述新的 源节点 1直接相连的节点 i, 然后以与 Y轴为边界（图 8中节点 a、 节点 k、 节 点 1所在轴）， 将所述区域中 X坐标为负的所有节点划分为一个新区域 322, 并在所述新区域 322范围内， 将所述 X坐标为负且与所述新的源节点 k直接 相连的节点 i作为新的源节点， 跳转到步骤 S113; 仍参考图 8, 新的源节点 i 为区域 322中唯一的目的节点， 因此，方法在区域 322中的传输可结束。因此， 可见， 数据成功从源节点 a传递给目的节点 。

由此可见， 经过本发明实施例的方法， 可将数据成功从源节点传输给图 4 中的区域 1、 区域 2、 及区域 3中的所有目的节点。

进一步， 图 9示出了釆用本发明实施例的基于 Mesh结构的点对多点通信 方法进行数据传输的完整的路径示意图， 图 10示出了釆用现有技术中的 RPM 算法的数据传输的完整的路径示意图。

如图 9和图 10可知， 对于相同的目的节点 （比如， 目的节点 X , 釆用本 发明实施例的方法之后， 经过的路径为节点 a-节点 b-节点 c-节点 X , 而釆用现 有技术的 RPM算法经过的路径为节点 a-节点 t-节点 V-节点 X , 比本发明多了 一跳。 再如， 对于目的节点 s, 釆用本发明实施例的方法之后， 经过的路径为： 节点 a-节点 t-节点 u-节点 s, 而釆用现有技术的 RPM算法经过的路径为节点 a-节点 n-节点 r-节点 s, 经过比较可知， 虽然传输路径跳数相同， 但是釆用本 发明的方法之后考虑了长边优先传输原则， 能减少延时。）

具体实现中， 在本发明的其他实施例中， 还可包括： 当针对所述四个独立 区域的每个区域， 当所述区域不包括需从所述源节点接收数据的目的节点时， 不向所述区域进行数据传输（比如， 图 4中的区域 4, 图 5中的区域 3和区域 4。 )。

由上可见，在本发明的一些可行的方法实施方式中，将预定节点范围内除 源节点之外的其他节点， 以分界节点为界， 划分为四个独立区域， 所述分界节 点划分到以所述分界节点为界的两个区域中的其中一个区域中，所述分界节点 到所述源节点的水平距离和垂直距离相等； 针对所述四个独立区域的每个区 域， 当所述区域包括目的节点时，将数据从所述源节点传给所述区域直接与所 述源节点相连第一个节点， 所述目前节点为需从所述源节点接收数据的节点； 设定以所述源节点为原点， 所述源节点和所述第一个节点所在轴线为 Y轴， 经过所述原点且与 Y轴垂直的轴为 X轴， 所述第一个节点的 Y坐标为正， 则 以所述第一个节点为新的源节点执行如下操作： A, 当所述新的源节点为所述 区域中唯——个目的节点时， 结束对所述区域的数据传输; B, 当所述区域中存 在与所述新的源节点的 Y坐标相同且 X坐标为正的目的节点时， 将数据从所 述新的源节点传输到 X坐标为正且与所述新的源节点直接相连的节点， 然后 以 Y轴为边界， 将所述区域中 X坐标为正的所有节点划分为一个新区域， 并 在所述新区域范围内， 将所述 X坐标为正且与所述新的源节点直接相连的节 点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域中与所述新的源节点的 Y坐标相同且 X坐标为正的节点不进行任何操作； C, 当所述区域中存在与所 述新的源节点的 Y坐标相同且 X坐标为负的目的节点时， 将数据从所述新的 源节点传输到 X坐标为负且与所述新的源节点直接相连的节点， 然后以 Y轴 为边界， 将所述区域中 X坐标为负的所有节点划分为一个新区域， 并在所述 新区域范围内， 将所述 X坐标为负且与所述新的源节点直接相连的节点作为 新的源节点， 跳转到步骤 A; 否则， 对所述区域中与所述新的源节点的 Y坐 标相同且 X坐标为负的节点不进行任何操作； D, 当经 B和 C处理后， 所述 区域中剩余的节点中存在目的节点时， 将数据从所述新的源节点传输到 Y坐 标为正且与所述新的源节点直接相连的节点， 将剩余的节点划分为一个新区 域， 并在所述新区域范围内， 将所述 Y坐标为正且与所述新的源节点直接相 连的节点作为新的源节点，跳转到步骤 A。 由于本发明实施例仅将源节点之外 的节点划分为四个独立区域，其相对于现有技术的 8个区域的划分实现方式更 为简单。 与此同时， 本发明实施例在划分四个区域时， 以分界节点作为区域的 边界，在传输数据过程中实时更新源节点及基于新的源节点重新划分区域， 这 样的通信方法， 自然形成了长边优先传输原则， 其可减少数据传输过程中的传 输时延， 以及减少数据传输链路， 节省系统资源。 功能结构组成示意图及硬件结构组成示意图。

图 11为本发明的通信节点的一实施例的功能结构组成示意图。如图 11所 示， 本发明实施例的通信节点可包括区域划分模块 10和传输模块 20, 其中： 区域划分模块 10, 用于将预定节点范围内除本节点之外的其他节点， 以 分界节点为界， 划分为四个独立区域， 所述分界节点划分到以所述分界节点为 界的两个区域中的其中一个区域中，所述分界节点到本节点的水平距离和垂直 距离相等。

传输模块 20, 用于针对所述区域划分模块 10划分的四个独立区域的每个 区域， 当所述区域包括目的节点时，将数据从所述源节点传给所述区域直接与 所述源节点相连第一个节点， 所述目前节点为需从所述源节点接收数据的节 点； 设定以所述源节点为原点， 所述源节点和所述第一个节点所在轴线为 Y 轴，经过所述原点且与 Y轴垂直的轴为 X轴，所述第一个节点的 Y坐标为正， 则以所述第一个节点为新的源节点执行如下操作： A, 当所述新的源节点为所 述区域中唯——个目的节点时， 结束对所述区域的数据传输； B, 当所述区域 中存在与所述新的源节点的 Y坐标相同且 X坐标为正的目的节点时， 将数据 从所述新的源节点传输到 X坐标为正且与所述新的源节点直接相连的节点， 然后以 Y轴为边界，将所述区域中 X坐标为正的所有节点划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且与所述新的源节点直接相连的 节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域中与所述新的源节点 的 Y坐标相同且 X坐标为正的节点不进行任何操作； C, 当所述区域中存在与 所述新的源节点的 Y坐标相同且 X坐标为负的目的节点时， 将数据从所述新 的源节点传输到 X坐标为负且与所述新的源节点直接相连的节点， 然后以 Y 轴为边界， 将所述区域中 X坐标为负的所有节点划分为一个新区域， 并在所 述新区域范围内， 将所述 X坐标为负且与所述新的源节点直接相连的节点作 为新的源节点， 跳转到步骤 A; 否则， 对所述区域中与所述新的源节点的 Y 坐标相同且 X坐标为负的节点不进行任何操作； D, 当经 B和 C处理后， 所 述区域中剩余的节点中存在目的节点时， 将数据从所述新的源节点传输到 Y 坐标为正且与所述新的源节点直接相连的节点，将剩余的节点划分为一个新区 域， 并在所述新区域范围内， 将所述 Y坐标为正且与所述新的源节点直接相 连的节点作为新的源节点， 跳转到步骤 A。

以图 3为例， 其中， 最外围长方形区域为本发明基于 Mesh结构的一个预 定节点范围， 在最外围的长方形区域， 黑色的圓圈为源节点， 即图 3中的节点 a, 有斜线的圓圈为目的节点， 包括节点1)、 节点 d、 节点 n、 节点 h、 节点 i、 节点 1、 节点 p, 虚线所穿过的圓圈为分界节点， 包括节点6、 节点 g、 节点 j、 节点 o、 节点 t、 以及节点 m, 本发明实施例的节点 a的区域划分模块 10首先 可通过节点 e、 节点 g、 节点 j、 节点 o、 节点 t、 以及节点 m所形成的交叉线 将预定节点范围内除源节点之外的节点划分为四个独立的区域， 分别为区域 1、 区域 2、 区域 3以及区域 4, 其中， 分界节点6、 节点 g、 节点 j、 节点 o、 节点 t、 以及节点 m可划分到以所述分界节点为界的两个区域中的其中一个区 域中。 比如， 节点 e可划分到区域 1或区域 2中， 节点 g、 节点 f可要划分到 区域 2或区域 3中， 节点 o、 节点 t可划分到区域 3或区域 4中， 节点 m可划 分到区域 4或区域 1中。

作为一种可行的实施方式， 具体实现中， 当以分界节点为界的两个区域的 其中一个区域包括有需从所述源节点接收数据的目的节点，所述区域划分模块 10 将所述分界节点划分到所述以所述分界节点为界的两个区域中的包括有需 从所述源节点接收数据的目的节点的区域中。比如，同时参考图 3和参考图 4 , 节点 m为区域 1和区域 4的分界节点， 其中， 区域 1中包括目的节点 b, 区域 4中不包括目的节点， 因此， 作为一种实施方式， 本发明实施例的节点 a的区 域划分模块 10在为节点 m划分区域时，可将节点 m划分到区域 1中。基于同 样的划分规则， 节点 0和节点 t划分到区域 3中。

作为一种可行的实施方式， 具体实现中， 当以所述分界节点为界的两个区 域中均包括有需从所述源节点接收数据的目的节点， 区域划分模块 10将所述 分界节点划分到以所述分界节点为界的两个区域中的任意一个区域中。仍参考 图 3及参考图 4, 节点 c为区域 1和区域 2的分界节点， 其中， 区域 1包括目 的节点 b、 区域 2包括目的节点 d和目的节点 h。 因此， 作为一种实施方式， 本发明实施例节点 a的区域划分模块 10在为节点 c划分区域时， 将节点 c可 划分到区域 1和区域 2中任意一个区域中（图 4中以划分到区域 2中为图例；)。 基于同样的划分规则， 节点 g和节点 j也可划分到区域 2或区域 3中任意一个 区域中 （图 4中以划分到区域 3中为图例）。

作为一种可行的实施方式， 具体实现中， 当以所述分界节点为界的两个区 域中均不包括有需从所述源节点接收数据的目的节点， 则区域划分模块 10将 分界节点划分到以所述分界节点为界的两个区域中已经包括有其他分界节点 的区域中。 比如， 参考图 5 , 以节点 0和节点 t为分界节点的区域 3和区域 4 中均不包括目的节点， 4叚设节点 0已经划分到区域 3中， 则对于节点 t也同样 划分到区域 3中， 以保持二者的统一。

下面针对图 4的区域划分结果， 对传输模块如何将数据传输给区域 1、 区 域 2及区域 3中的目的节点进行详细说明。

对于区域 1 , 参考图 6, 当传输模块 20确定出有目的节点 b之后， 将数据 从所述源节点 a传给所述区域直接与所述源节点相连第一个节点 b (传输途径 如图中箭头所示）； 并以所述源节点 a原点， 所述源节点和所述第一个节点 b 所在轴线为 Y轴， 经过所述原点 a且与 Y轴垂直的轴为 X轴， 且设定所述第 一个节点 b的 Y坐标为正（图 6中 Y+方向）之后， 以 b为新的源节点， 由于 节点 b为区域 1中唯——个需从所述源节点 a接收数据的目的节点， 因此， 传 输模块执行步骤 A结束对所述区域 1的数据传输。 参考图 6可知， 经过本发 明实施例， 已经将数据成功传输到区域 1中的目的节点。

对于区域 2, 参考图 7 , 当传输模块 20确定出区域 2中有目的节点 d和目 的节点 h之后，将数据从所述源节点 a传给所述区域 2直接与所述源节点 a相 连第一个节点 _e (传输途径如图中节点 _a指向节点 _e的箭头所示）； 并以所述源 节点 a为原点， 所述源节点 a和所述第一个节点 e所在轴线为 Y轴， 经过所述 原点且与 Y轴垂直的轴为 X轴， 且设定所述第一个节点的 Y坐标为正（图 7 中 Y+方向）， 然后以节点 e为新的源节点， 因为节点 e不是区域 2中唯一接收 数据的目的节点， 因此不执行步骤八。 同理， 区域 2中不存在与所述新的源节 点 e的 Y坐标相同且 X坐标为正的目的节点， 且， 实际上区域 2中根本不存 在与所述新的源点 e的 Y坐标相同且 X坐标为正的节点， 因此， 在 Β传输模 块 20可不进行任何处理。 同理 ， 区域 2中也不存在与所述新的源节点 e的 Υ 坐标相同且 X坐标为负的目的节点， 因此， 在步骤 C时， 传输模块 20对区域 2中与所述新的源节点 e的 Y坐标相同且 X坐标为负的节点 c不进行任何操作， 因此在图 7中节点 c不被划分为任何区域块。 仍参考图 7, 当经过步骤 B及 C 处理后， 区域 2 中剩余的节点 （节点 d、 节点 f、 节点 h ) 中存在目的节点 d 和目的节点 h, 因此， 传输模块 20执行步骤 D, 将数据从所述新的源节点 e 传输到 Y坐标为正且与所述新的源节点 e直接相连的节点 f,将剩余的节点（节 点 d、 节点 f和节点 h )划分为一个新区域 22, 并将 Y坐标为正且与所述新的 源节点 e直接相连的节点 f作为新的源节点， 在区域 22范围内， 传输模块 20 跳转到步骤 A。 仍参考图 7, 当将区域 22作为新的区域范围， 节点 f作为新的 源节点之后， 存在与所述新的源节点 f的 Y坐标相同且 X坐标为正的目的节 点 h, 则传输模块 20执行步骤 B, 将数据从所述新的源节点 f传输到 X坐标 为正且与所述新的源节点 f直接相连的节点 h, 然后以 Y轴为边界（图 7中为 节点 e和 f所在轴）， 将所述区域中 X坐标为正的所有节点划分为一个新区域 221 (不包括边界节点）， 并在所述新区域 221范围内， 将所述 X坐标为正且 与所述新的源节点 f直接相连的节点 h作为新的源节点， 传输模块 20跳转到 步骤 A; 进一步， 由于新的源节点 h为区域 221中唯一的目的节点， 因此， 方 法在区域 221中的传输可结束。 因此， 可见， 数据成功从源节点 a传递给目的 节点 h。 同样， 参考图 7, 当传输模块 20将区域 22作为新的区域范围， 节点 f作为新的源节点之后，存在与所述新的源节点 f的 Y坐标相同且 X坐标为负 的目的节点 d, 则执行步骤 C, 将数据从所述新的源节点 f传输到 X坐标为负 且与所述新的源节点 f直接相连的节点 d, 然后以 Y轴为边界（图 7中为节点 e和 f所在轴）， 将所述区域中 X坐标为负的所有节点划分为一个新区域 222 (同样可不包括边界节点）， 并在所述新区域 222范围内， 将所述 X坐标为负 且与所述新的源节点 f直接相连的节点 d作为新的源节点， 跳转到步骤 A; 仍 参考图 7,新的源节点 d为区域 222中唯一的目的节点， 因此，方法在区域 222 中的传输可结束。 因此， 可见， 数据成功从源节点 a传递给目的节点 d。

对于区域 3 , 参考图 8, 当传输模块 20确定出区域 3中有目的节点 p和目 的节点 1和目的节点 i之后， 将数据从所述源节点 a传给所述区域 3直接与所 述源节点 a相连第一个节点 k(传输途径如图中节点 a指向节点 k的箭头所示）； 并以所述源节点 a为原点， 所述源节点 a和所述第一个节点 k所在轴线为 Y 轴， 经过所述原点且与 Y轴垂直的轴为 X轴， 且设定所述第一个节点的 Y坐 标为正（图 8中 Y+方向）， 然后以节点 k为新的源节点， 因为节点 k不是区域 2中唯一接收数据的目的节点， 因此传输模块 20不执行步骤 A。 同理， 区域 3 中不存在与所述新的源节点 k的 Y坐标相同且 X坐标为正的目的节点，因此， 传输模块 20在步骤 B对区域 3中与所述新的源节点 e的 Y坐标相同且 X坐标 为正的节点 0不进行任何操作。 同理， 区域 3中也不存在与所述新的源节点 e 的 Y坐标相同且 X坐标为负的目的节点， 因此，传输模块 20在步骤 C时， 对 区域 3中与所述新的源节点 e的 Y坐标相同且 X坐标为负的节点 g不进行任 何操作， 因此在图 8中节点 0和节点 g不被划分为任何区域块。 仍参考图 8, 当经过步骤 B及 C处理后， 区域 3中剩余的节点 （节点 t、 节点 p、 节点 1、 节点 i、 节点 j ) 中存在目的节点 p和目的节点 1和目的节点 i, 因此， 传输模 块 20执行步骤 D,将数据从所述新的源节点 k传输到 Y坐标为正且与所述新的 源节点 k直接相连的节点 1, 将剩余的节点 （节点 t、 节点 p、 节点 1、 节点 i、 节点 j )划分为一个新区域 32, 并将 Y坐标为正且与所述新的源节点 k直接相 连的节点 1作为新的源节点， 在区域 32范围内， 跳转到步骤 A。 仍参考图 8, 当将区域 32作为新的区域范围， 节点 1作为新的源节点之后， 存在与所述新 的源节点 1的 Y坐标相同且 X坐标为正的目的节点 p, 则执行步骤 B, 将数据 从所述新的源节点 1传输到 X坐标为正且与所述新的源节点 1直接相连的节点 p, 然后以 Y轴为边界（图 8中节点 a、 节点 k、 节点 1所在轴）， 将所述区域 中 X坐标为正的所有节点划分为一个新区域 321 ,并在所述新区域 321范围内， 将所述 X坐标为正且与所述新的源节点 1直接相连的节点 p作为新的源节点， 跳转到步骤 A; 进一步， 由于新的源节点 p为区域 321中唯一的目的节点， 因 此， 方法在区域 321中的传输可结束，如果节点 p不是区域 321中唯一的目的 节点， 则区域 321还要按照本发明实施例的方法继续执行下去。 因此， 可见， 数据成功从源节点 a传递给目的节点 。 同样， 参考图 8, 当将区域 32作为新 的区域范围， 节点 1作为新的源节点之后， 存在与所述新的源节点 1的 Y坐标 相同且 X坐标为负的目的节点 i, 则执行步骤 C, 将数据从所述新的源节点 1 传输到 X坐标为负且与所述新的源节点 1直接相连的节点 i, 然后以与 Y轴为 边界（图 8中节点 a、 节点 k、 节点 1所在轴 ), 将所述区域中 X坐标为负的所 有节点划分为一个新区域 322, 并在所述新区域 322范围内， 将所述 X坐标为 负且与所述新的源节点 k直接相连的节点 i作为新的源节点， 跳转到步骤 A; 仍参考图 8, 新的源节点 i为区域 322中唯一的目的节点， 因此， 方法在区域 322中的传输可结束。 因此， 可见， 数据成功从源节点 a传递给目的节点 。

由此可见， 经过本发明实施例的方法， 可将数据成功从源节点传输给区域 1、 区域 2、 及区域 3中的所有目的节点。

具体实现中， 在本发明的其他实施例中， 各源节点的传输模块 20还可用 于： 当针对所述四个独立区域的每个区域， 当所述区域不包括需从所述源节点 接收数据的目的节点时， 不向所述区域进行数据传输。

由上可见， 在本发明的一些可行装置的实施方式中， 区域划分模块 10将 预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四个独立 区域，所述分界节点划分到以所述分界节点为界的两个区域中的其中一个区域 中， 所述分界节点到所述源节点的水平距离和垂直距离相等； 传输模块 20针 对所述四个独立区域的每个区域， 当所述区域包括目的节点时，将数据从所述 源节点传给所述区域直接与所述源节点相连第一个节点，所述目前节点为需从 所述源节点接收数据的节点； 设定以所述源节点为原点， 所述源节点和所述第 一个节点所在轴线为 Y轴， 经过所述原点且与 Y轴垂直的轴为 X轴， 所述第 一个节点的 Y坐标为正，则以所述第一个节点为新的源节点执行如下操作： A, 当所述新的源节点为所述区域中唯——个目的节点时，结束对所述区域的数据 传输; B, 当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为正的 目的节点时， 将数据从所述新的源节点传输到 X坐标为正且与所述新的源节 点直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为正的所有节 点划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且与所述 新的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区 域中与所述新的源节点的 Y坐标相同且 X坐标为正的节点不进行任何操作； C , 当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为负的目的节点 时， 将数据从所述新的源节点传输到 X坐标为负且与所述新的源节点直接相 连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为负的所有节点划分为 一个新区域， 并在所述新区域范围内， 将所述 X坐标为负且与所述新的源节 点直接相连的节点作为新的源节点， 跳转到步骤 Α; 否则， 对所述区域中与所 述新的源节点的 Υ坐标相同且 X坐标为负的节点不进行任何操作； D, 当经 Β 和 C处理后， 所述区域中剩余的节点中存在目的节点时， 将数据从所述新的 源节点传输到 Υ坐标为正且与所述新的源节点直接相连的节点， 将剩余的节 点划分为一个新区域， 并在所述新区域范围内， 将所述 Υ坐标为正且与所述 新的源节点直接相连的节点作为新的源节点，跳转到步骤 Α。 由于本发明实施 例仅将源节点之外的节点划分为四个独立区域，其相对于现有技术的 8个区域 的划分实现方式更为简单。 与此同时， 本发明实施例在划分四个区域时， 以分 界节点作为区域的边界，在传输数据过程中实时更新源节点及基于新的源节点 重新划分区域， 这样的通信方法， 自然形成了长边优先传输原则， 其可减少数 据传输过程中的传输时延， 以及减少数据传输链路， 节省系统资源。

相应的， 本发明实施例还公开了一种通信节点， 其具体结构如图 12所示， 具体实现中，本实施例的通信节点可为 Mesh无线网格网路结构中的一个节点。 下面结合附图， 对本发明实施例的通信节点的结构实施例进行举例说明。

具体的， 如图 12所示， 本实施例的通信节点可包括输入装置 121、 输出 装置 122、 通信链路 123、 收发装置 124、 存储器 125以及处理器 126, 其中： 所述输入装置 121 , 用于接收外部输入所述通信节点的输入数据。 具体实 现中， 本发明实施例所述的输入装置 81可包括键盘、 鼠标、 光电输入装置、 声音输入装置、 触摸式输入装置、 扫描仪等。

所述输出设备 122,用于对外输出所述通信节点的输出数据。具体实现中， 本发明实施例所述的输出装置 82可包括显示器、 扬声器、 打印机等。 所述通信链路 123 , 用于建立所述通信节点与所述 Mesh无线网格网路结 构的其他节点通讯连接。 具体实现中， 本发明实施例所述的通信链路 83可是 传播介质的一个实例。 传播介质一般可以将计算机可读指令、 数据结构、 程序 模块或其他调制数据信号（诸如载波或其他传送机制）形式的其他数据具体化， 举例来说， 传播介质可包括有线媒体、 诸如优先网络或直线连接， 传播介质还 可包括无线介质， 比如声波、 射频、 红外线等。

所述收发装置 124 , 用于通过所述通信链路 123与所述 Mesh网络中的其 他节点进行通信， 比如， 收发数据。 具体实现中， 所述收发装置 84可为天线 等收发装置。

所述存储器 125 , 用于存储带有各种功能的程序数据。 具体实现中， 本发 明实施例的存储器 84可以是系统存储器， 比如， 挥发性的 （诸如 RAM ), 非 易失性的（诸如 ROM, 闪存等）， 或者两者的结合。 具体实现中， 本发明实施 例的存储器 125还可以是系统之外的外部存储器， 比如，磁盘、光盘、磁带等。

所述处理器 126 , 用于调用所述存储器 125中存储的程序数据， 并执行如 下操作：

将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四 个独立区域，所述分界节点划分到以所述分界节点为界的两个区域中的其中一 个区域中， 所述分界节点到所述源节点的水平距离和垂直距离相等；

针对所述四个独立区域的每个区域， 当所述区域包括目的节点时， 将数据 从所述源节点传给所述区域直接与所述源节点相连第一个节点，所述目前节点 为需从所述源节点接收数据的节点； 设定以所述源节点为原点， 所述源节点和所述第一个节点所在轴线为 Y 轴，经过所述原点且与 Y轴垂直的轴为 X轴，所述第一个节点的 Y坐标为正， 并以所述第一个节点为新的源节点执行如下操作：

A, 当所述新的源节点为所述区域中唯——个目的节点时， 结束对所述区 域的数据传输；

B,当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为正的目 的节点时， 将数据从所述新的源节点传输到 X坐标为正且与所述新的源节点 直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为正的所有节点 划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且与所述新 的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域 中与所述新的源节点的 Y坐标相同且 X坐标为正的节点不进行任何操作；

C,当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为负的目 的节点时， 将数据从所述新的源节点传输到 X坐标为负且与所述新的源节点 直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为负的所有节点 划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为负且与所述新 的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域 中与所述新的源节点的 Y坐标相同且 X坐标为负的节点不进行任何操作；

D, 当经 B和 C处理后， 所述区域中剩余的节点中存在目的节点时， 将数 据从所述新的源节点传输到 Y坐标为正且与所述新的源节点直接相连的节点， 将剩余的节点划分为一个新区域， 并在所述新区域范围内， 将所述 Y坐标为 正且与所述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 A。

在一些可行的实施方式中，当以所述分界节点为界的两个区域的其中一个 区域包括有需从所述源节点接收数据的目的节点，所述处理器 126调用所述存 储器 125中的程序数据将预定节点范围内除源节点之外的其他节点，以分界节 点为界， 划分为四个独立区域时，将所述分界节点划分到所述以所述分界节点 为界的两个区域中的包括有需从所述源节点接收数据的目的节点的区域中。

在一些可行的实施方式中，当以所述分界节点为界的两个区域中均包括有 需从所述源节点接收数据的目的节点， 所述处理器 126 调用所述存储器 125 中的程序数据将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四个独立区域时，将所述分界节点划分到以所述分界节点为界的两个区 域中的任意一个区域中。

在一些可行的实施方式中，当以所述分界节点为界的两个区域中均包括有 需从所述源节点接收数据的目的节点， 所述处理器 126 调用所述存储器 125 中的程序数据将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四个独立区域时，将分界节点划分到以所述分界节点为界的两个区域中 已经包括有其他分界节点的区域中。

在一些可行的实施方式中，针对所述四个独立区域的每个区域， 当所述区 域不包括需从所述源节点接收数据的目的节点时，所述处理器 126不调用所述 存储器 125中的程序数据来向所述区域进行数据传输。

另外， 本发明实施例还提供了一种计算机存储介质， 该计算机存储介质可 存储有程序， 该程序执行时可运行本发明实施例所述的方法的部分或全部步 骤。具体实现中，本发明实施例的计算机存储介质包括： RAM、 ROM、 EEPROM、 闪存、 CD-ROM、 DVD或其他光存储器， 磁带、 磁盘或其他磁存储器， 或者 其他任何可以用于存储所需信息并可被计算机设备所访问的介质。 显然 f口变型而不脱离本发 明的精神和范围。这样，倘且本发明的这些修改和变型属于本发明权利要求及 其等同技术的范围之内， 则本发明也意图包含这些改动和变型在内。

Claims (1)

1. 权 利 要 求

   1、 一种基于 Mesh无线网格网路结构的点对多点通信方法， 其特征在于， 包括：

   将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四 个独立区域，所述分界节点划分到以所述分界节点为界的两个区域中的其中一 个区域中， 所述分界节点到所述源节点的水平距离和垂直距离相等；

   针对所述四个独立区域的每个区域， 当所述区域包括目的节点时， 将数据 从所述源节点传给所述区域直接与所述源节点相连第一个节点，所述目前节点 为需从所述源节点接收数据的节点；

   设定以所述源节点为原点， 所述源节点和所述第一个节点所在轴线为 Y 轴，经过所述原点且与 Y轴垂直的轴为 X轴，所述第一个节点的 Y坐标为正， 则以所述第一个节点为新的源节点执行如下操作：

   A, 当所述新的源节点为所述区域中唯——个目的节点时， 结束对所述区 域的数据传输；

   B,当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为正的目 的节点时， 将数据从所述新的源节点传输到 X坐标为正且与所述新的源节点 直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为正的所有节点 划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且与所述新 的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域 中与所述新的源节点的 Y坐标相同且 X坐标为正的节点不进行任何操作；

   C,当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为负的目 的节点时， 将数据从所述新的源节点传输到 X坐标为负且与所述新的源节点 直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为负的所有节点 划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为负且与所述新 的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域 中与所述新的源节点的 Y坐标相同且 X坐标为负的节点不进行任何操作；

   D, 当经 B和 C处理后， 所述区域中剩余的节点中存在目的节点时， 将数 据从所述新的源节点传输到 Y坐标为正且与所述新的源节点直接相连的节点， 将剩余的节点划分为一个新区域， 并在所述新区域范围内， 将所述 Y坐标为 正且与所述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 A。

   2、 如权利要求 1所述的基于 Mesh无线网格网路结构的点对多点通信方 法， 其特征在于，

   当以所述分界节点为界的两个区域的其中一个区域包括有需从所述源节 点接收数据的目的节点，将预定节点范围内除源节点之外的其他节点， 以分界 节点为界， 划分为四个独立区域时， 所述分界节点划分到所述以所述分界节点 为界的两个区域中的包括有需从所述源节点接收数据的目的节点的区域中。

   3、 如权利要求 1所述的基于 Mesh无线网格网路结构的点对多点通信方 法， 其特征在于，

   当以所述分界节点为界的两个区域中均包括有需从所述源节点接收数据 的目的节点， 将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四个独立区域时，所述分界节点划分到以所述分界节点为界的两个区域 中的任意一个区域中。

   4、 如权利要求 1所述的基于 Mesh无线网格网路结构的点对多点通信方 法， 其特征在于，

   将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四 个独立区域时， 当以所述分界节点为界的两个区域中均不包括有需从所述源节 点接收数据的目的节点，则将分界节点划分到以所述分界节点为界的两个区域 中已经包括有其他分界节点的区域中。

   5、如权利要求 1-4中任一项所述的基于 Mesh无线网格网路结构的点对多 点通信方法， 其特征在于，

   针对所述四个独立区域的每个区域，当所述区域不包括需从所述源节点接 收数据的目的节点时， 不向所述区域进行数据传输。

   6、 一种通信节点， 为 Mesh无线网格网路结构中的节点， 其特征在于， 包括：

   区域划分模块， 用于将预定节点范围内除本节点之外的其他节点， 以分界 节点为界， 划分为四个独立区域， 所述分界节点划分到以所述分界节点为界的 两个区域中的其中一个区域中，所述分界节点到本节点的水平距离和垂直距离 相等；

   传输模块， 用于针对所述四个独立区域的每个区域， 当所述区域包括目的 节点时， 将数据从所述源节点传给所述区域直接与所述源节点相连第一个节 点， 所述目前节点为需从所述源节点接收数据的节点； 设定以所述源节点为原 点， 所述源节点和所述第一个节点所在轴线为 Y轴， 经过所述原点且与 Y轴 垂直的轴为 X轴， 所述第一个节点的 Y坐标为正， 则以所述第一个节点为新 的源节点执行如下操作： A, 当所述新的源节点为所述区域中唯——个目的节 点时， 结束对所述区域的数据传输； B, 当所述区域中存在与所述新的源节点 的 Y坐标相同且 X坐标为正的目的节点时， 将数据从所述新的源节点传输到 X坐标为正且与所述新的源节点直接相连的节点， 然后以 Y轴为边界， 将所 述区域中 X坐标为正的所有节点划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且与所述新的源节点直接相连的节点作为新的源节点， 跳 转到步骤 A; 否则， 对所述区域中与所述新的源节点的 Y坐标相同且 X坐标 为正的节点不进行任何操作； C, 当所述区域中存在与所述新的源节点的 Y坐 标相同且 X坐标为负的目的节点时， 将数据从所述新的源节点传输到 X坐标 为负且与所述新的源节点直接相连的节点， 然后以 Y轴为边界， 将所述区域 中 X坐标为负的所有节点划分为一个新区域， 并在所述新区域范围内， 将所 述 X坐标为负且与所述新的源节点直接相连的节点作为新的源节点， 跳转到 步骤 A; 否则， 对所述区域中与所述新的源节点的 Y坐标相同且 X坐标为负 的节点不进行任何操作； D, 当经 B和 C处理后， 所述区域中剩余的节点中存 在目的节点时， 将数据从所述新的源节点传输到 Y坐标为正且与所述新的源 节点直接相连的节点，将剩余的节点划分为一个新区域， 并在所述新区域范围 内， 将所述 Y坐标为正且与所述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 A。 7、 如权利要求 6所述的通信节点， 其特征在于， 当以所述分界节点为界 的两个区域的其中一个区域包括有需从所述源节点接收数据的目的节点，所述 区域划分模块具体用于，将预定节点范围内除源节点之外的其他节点， 以分界 节点为界， 划分为四个独立区域， 并且所述分界节点划分到以所述分界节点为 界的两个区域中的包括有需从所述源节点接收数据的目的节点的区域中。

   8、 如权利要求 6所述的通信节点， 其特征在于， 当以所述分界节点为界 的两个区域中均包括有需从所述源节点接收数据的目的节点时，所述区域划分 模块具体用于，将预定节点范围内除源节点之外的其他节点，以分界节点为界， 划分为四个独立区域，并且所述分界节点划分到以所述分界节点为界的两个区 域中的任意一个区域中。

   9、 如权利要求 6所述的通信节点， 其特征在于， 当以所述分界节点为界 的两个区域中均不包括有需从所述源节点接收数据的目的节点，所述区域划分 模块具体用于，将预定节点范围内除源节点之外的其他节点，以分界节点为界， 划分为四个独立区域，并且所述分界节点划分到以所述分界节点为界的两个区 域中已经包括有其他分界节点的区域中。

   10、 如权利要求 6-9中任一项所述的通信节点， 其特征在于， 所述传输模 块还用于，针对所述四个独立区域的每个区域， 当所述区域不包括需从所述源 节点接收数据的目的节点时， 不向所述区域进行数据传输。 11、 一种通信节点， 为 Mesh无线网格网路结构中的节点， 其特征在于， 包括： 输入装置、 输出装置、 通信链路、 收发装置、存储器以及处理器， 其中： 所述输入装置， 用于接收外部输入到所述通信节点的输入数据；

   所述输出设备， 用于对外输出所述通信节点的输出数据；

   所述通信链路， 用于建立所述通信节点与所述 Mesh无线网格网路结构的 其他节点的通信链路；

   所述收发装置， 用于通过所述通信链路与所述 Mesh无线网格网路结构的 其他节点进行通讯；

   所述存储器， 用于存储带有各种功能的程序或非程序数据；

   所述处理器， 用于调用所述存储器中存储的程序数据， 并执行如下操作： 将预定节点范围内除源节点之外的其他节点， 以分界节点为界， 划分为四 个独立区域，所述分界节点划分到以所述分界节点为界的两个区域中的其中一 个区域中， 所述分界节点到所述源节点的水平距离和垂直距离相等；

   针对所述四个独立区域的每个区域， 当所述区域包括目的节点时， 将数据 从所述源节点传给所述区域直接与所述源节点相连第一个节点，所述目前节点 为需从所述源节点接收数据的节点；

   设定以所述源节点为原点， 所述源节点和所述第一个节点所在轴线为 Y 轴，经过所述原点且与 Y轴垂直的轴为 X轴，所述第一个节点的 Y坐标为正， 并以所述第一个节点为新的源节点执行如下操作：

   A, 当所述新的源节点为所述区域中唯——个目的节点时， 结束对所述区 域的数据传输；

   B,当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为正的目 的节点时， 将数据从所述新的源节点传输到 X坐标为正且与所述新的源节点 直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为正的所有节点 划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为正且与所述新 的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域 中与所述新的源节点的 Y坐标相同且 X坐标为正的节点不进行任何操作；

   C,当所述区域中存在与所述新的源节点的 Y坐标相同且 X坐标为负的目 的节点时， 将数据从所述新的源节点传输到 X坐标为负且与所述新的源节点 直接相连的节点， 然后以 Y轴为边界， 将所述区域中 X坐标为负的所有节点 划分为一个新区域， 并在所述新区域范围内， 将所述 X坐标为负且与所述新 的源节点直接相连的节点作为新的源节点， 跳转到步骤 A; 否则， 对所述区域 中与所述新的源节点的 Y坐标相同且 X坐标为负的节点不进行任何操作；

   D, 当经 B和 C处理后， 所述区域中剩余的节点中存在目的节点时， 将数 据从所述新的源节点传输到 Y坐标为正且与所述新的源节点直接相连的节点， 将剩余的节点划分为一个新区域， 并在所述新区域范围内， 将所述 Y坐标为 正且与所述新的源节点直接相连的节点作为新的源节点， 跳转到步骤 A。

   12、 如权利要求 11所述的通信节点， 其特征在于，

   当以所述分界节点为界的两个区域的其中一个区域包括有需从所述源节 点接收数据的目的节点，所述处理器调用所述存储器中的程序数据将预定节点 范围内除源节点之外的其他节点， 以分界节点为界， 划分为四个独立区域时， 将所述分界节点划分到所述以所述分界节点为界的两个区域中的包括有需从 所述源节点接收数据的目的节点的区域中。 13、 如权利要求 11所述的通信节点， 其特征在于，

   当以所述分界节点为界的两个区域中均包括有需从所述源节点接收数据 的目的节点，所述处理器调用所述存储器中的程序数据将预定节点范围内除源 节点之外的其他节点， 以分界节点为界， 划分为四个独立区域时， 将所述分界 节点划分到以所述分界节点为界的两个区域中的任意一个区域中。

   14、 如权利要求 11所述的通信节点， 其特征在于，

   当以所述分界节点为界的两个区域中均包括有需从所述源节点接收数据 的目的节点，所述处理器调用所述存储器中的程序数据将预定节点范围内除源 节点之外的其他节点， 以分界节点为界， 划分为四个独立区域时， 将分界节点 划分到以所述分界节点为界的两个区域中已经包括有其他分界节点的区域中。

   15、 如权利要求 11-14中任一项所述的通信节点， 其特征在于，

   针对所述四个独立区域的每个区域，当所述区域不包括需从所述源节点接 收数据的目的节点时，所述处理器不调用所述存储器中的程序数据来向所述区 域进行数据传输。

   16、一种计算机存储介质，其特征在于，该计算机存储介质可存储有程序， 给程序执行时可包括如权利要求 1-5中任一项所述方法的部分或全部步骤。