[发明专利]一种基于三维片上网络的多播传输方法

权利要求书

1.一种基于三维片上网络的多播传输方法，其特征在于包括如下步骤：

a)找出源节点所在的网络层，在源节点层的四个边界点中任意确定一个为原点，根据该原点规定初始X、Y、Z轴方向，并根据源节点所在位置按相应的标签分配法为该层所有节点分配标签，从0标签开始；

b)在已分配标签的基础上应用二分区法将全局网络以源节点为中心划分为两部分：高分区和低分区，并通过比较分区中的节点个数找出这两个分区中较大的分区和较小分区；

c)根据传输的数据包长度、较大分区的网络大小和网络流水线结构级求得较大分区的最优子分区个数并判断较大分区是否需要分区，并得到该分区中子分区最理想的最大节点个数和最小节点个数；

d)判断较小分区是否应该被划分，并根据传输的数据包长度、较小分区的网络大小和网络流水线结构级求得较小分区的最优子分区个数以及该分区中子分区最理想的最大节点个数和最小节点个数；

e)分别在需要划分子区域的分区中寻找源节点层子分区的划分起始列和划分顺序；

f)分别在需要划分子区域的分区中初始划分当前子分区；

g)判定当前子分区在该分区最后一层上的列数，使得子分区中的节点个数尽可能的接近理想值，并划分相应的列至该子分区，完成当前子分区的全部划分；

h)重复e)，f)，g)的操作直至该分区中倒数第二个子分区分区完成，将该分区所有余下的节点划分至该分区的最后一个子分区中，至此，分区划分完毕；

i)在网络分区完成的基础上，对各个子分区中的信息进行路由，完成网络中信息的传输。

2.根据权利要求1所述的一种基于三维片上网络的多播传输方法，其特征在于：所述的步骤b)进一步包括以下步骤：

b1)将标签大于源节点标签的节点以及所有Z轴坐标大于源节点Z轴坐标的节点划分为高分区；

b2)将标签小于源节点标签的节点以及所有Z轴坐标小于源节点Z轴坐标的节点划分为低分区；

b3)比较高分区和低分区中的节点数，找出节点数较多的分区作为较大分区，找出节点数较少的分区作为较小分区。

3.根据权利要求2所述的一种基于三维片上网络的多播传输方法，其特征在于：所述的步骤c)进一步包括以下步骤：

c1)定义L表示数据包的大小，m表示网络为m级流水线结构，计算较大分区中节点总个数N₁，对理想传输总延迟公式求极小值，得到较大分区中最优的分区个数为n₁取最邻近的整数，n₁大于1则需要分区，否则较大分区不需要分区；

c2)如果最优的分区个数大于总列数，那么调整最优分区个数n₁为总列数x_max+1；

c3)较大分区中各子分区中理想的最大和最小节点个数计算为

4.根据权利要求1所述的一种基于三维片上网络的多播传输方法，其特征在于：所述的步骤e)进一步包括以下步骤：

e1)如果即将划分的分区是高分区，在源节点层按列为单位，以节点标签为基准的划分顺序为升序，即第一子分区起始列的最后一行的节点标签是该行节点标签中最小的；

e2)如果即将划分的分区是低分区，在源节点层按列为单位，以节点标签为基准的划分顺序为降序，即第一子分区起始列的第一行的节点标签是该行节点标签中最大的。

5.根据权利要求1所述的一种基于三维片上网络的多播传输方法，其特征在于：所述的步骤f)进一步包括以下步骤：

f1)将需进一步划分的分区中的子分区按指定划分顺序按列划分，从源节点层开始划分一列；

f2)判断该分区中相邻层上与当前层已划分列的最后一列x轴相同的列是否已被划分；

f3)如果该列已被划分，则按划分顺序在当前层上再划一列，然后回f2)步骤进行判断；

f4)如果该列未被划分，则划分该分区相邻层该列至当前子分区中，并将相邻层作为当前层；

f5)判断该分区中是否每层都已被划分，如果该分区中还有层未被划分到，则回f2)步骤继续划分，否则结束该子分区的初始划分。