目标节点集合的划分方法、电子设备、计算机程序产品技术

本申请实施例提供了一种目标节点集合的划分方法、电子设备、计算机程序产品，涉及数据交换领域，其中，该方法包括：根据源网络节点的编号划分目标节点集合，得到第一节点集合和第二节点集合，其中，所述第一节点集合中的网络节点的编号大于所述源网络节点的编号，所述第二节点集合中的网络节点的编号小于所述源网络节点的编号；根据参考路由路径长度对待划分节点集合进行划分，得到多个目标节点子集，其中，所述参考路由路径长度为预设的所述源网络节点到所述目标节点的最长路由路径长度，所述待划分节点集合包括：所述第一节点集合和所述第二节点集合。

【技术实现步骤摘要】

本申请实施例涉及数据交换领域，具体而言，涉及一种目标节点集合的划分方法、电子设备、计算机程序产品。

技术介绍

1、组播通信为互连网络的一种重要通信方法，组播通信大致可以分为路状路由和树状路由两种方法。许多研究表明，路状路由方法比树状路由方法的性能更优越。基于路径的方法只会在源节点处复制报文，不会在网络的其他节点复制报文，因此不会增加报文争用。然而，路状路由访问所有目标节点的路径可能会很长。

2、目前，双路径、多路径和列路径路由方法为2d-mesh网络常用的几种路径划分方法，每种方法都有其优缺点。尤其是在大规模mesh网络中，双路径路由方法和多路径路由方法均存在路由路径过长，增加了网络延时，多路径路由方法还存在目标节点集合划分不均匀的问题，这会导致一些组播路径较长，一些组播路径较短。

3、针对相关技术中， 对目标节点集合进行划分以后，可能会导致使用路状路由访问划分后的节点子集中的所有节点的路由路径较长的问题，目前尚未提出有效的解决方案。

技术实现思路

1、本申请实施例提供了一种目标节点集本文档来自技高网...

【技术保护点】

1.一种目标节点集合的划分方法，其特征在于，

2.根据权利要求1所述的方法，其特征在于，在所述指定网格网络为M*N的网格网络的情况下，

3.根据权利要求2所述的方法，其特征在于，

4.根据权利要求3所述的方法，其特征在于，

5.根据权利要求3所述的方法，其特征在于，

6.根据权利要求5所述的方法，其特征在于，

7.根据权利要求6所述的方法，其特征在于，

8.根据权利要求5所述的方法，其特征在于，

9.根据权利要求1所述的方法，其特征在于，

10.根据权利要求9所述的方法，其特征在于...

【技术特征摘要】

1.一种目标节点集合的划分方法，其特征在于，

2.根据权利要求1所述的方法，其特征在于，在所述指定网格网络为m*n的网格网络的情况下，

3.根据权利要求2所述的方法，其特征在于，

4.根据权利要求3所述的方法，其特征在于，

5.根据权利要求3所述的方法，其特征在于，

6.根据权利要求5所述的方法，其特征在于，

7.根据权利要求6所述的方法，其特征在于，

8.根据权利要求5所述的方法，其特征在于，

9.根据权利要求...

【专利技术属性】
技术研发人员：高娜，陈静静，孙华锦，
申请(专利权)人：山东云海国创云计算装备产业创新中心有限公司，
类型：发明
国别省市：