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

摘要

本发明公开了一种基于三维片上网络的多播传输方法。本发明根据传输的数据包和网络结构大小，权衡启动延迟和网络延迟这两个延迟性能参数选择最优的分区个数，并根据源节点在网络中的位置，以源节点为中心划分最优的分区结构，在完成分区的基础上对各个子分中的信息进行路由传输。本发明克服了以往网络传输总延迟的缺陷，能动态地根据当前网络状态选择最优的分区方法，并结合分区方法完成各子分区的路由传输，从而均衡网络中各分区的路径长度，尽可能地减小多播传输的总延迟，优化并行通信性能。随着传输信息的数据包大小和网络拓扑结构的扩大，应用该方法的网络在减小延迟方面的性能也会随之提高，有利于提高不断扩展的三维片上网络的通信效率。

主权项

1.一种基于三维片上网络的多播传输方法，其特征在于包括如下步骤：a)找出源节点所在的网络层，在源节点层的四个边界点中任意确定一个为原点，根据该原点规定初始X、Y、Z轴方向，并根据源节点所在位置按相应的标签分配法为该层所有节点分配标签，从0标签开始；b)在已分配标签的基础上应用二分区法将全局网络以源节点为中心划分为两部分：高分区和低分区，并通过比较分区中的节点个数找出这两个分区中较大的分区和较小分区；c)根据传输的数据包长度、较大分区的网络大小和网络流水线结构级求得较大分区的最优子分区个数并判断较大分区是否需要分区，并得到该分区中子分区最理想的最大节点个数和最小节点个数；d)判断较小分区是否应该被划分，并根据传输的数据包长度、较小分区的网络大小和网络流水线结构级求得较小分区的最优子分区个数以及该分区中子分区最理想的最大节点个数和最小节点个数；e)分别在需要划分子区域的分区中寻找源节点层子分区的划分起始列和划分顺序；f)分别在需要划分子区域的分区中初始划分当前子分区；g)判定当前子分区在该分区最后一层上的列数，使得子分区中的节点个数尽可能的接近理想值，并划分相应的列至该子分区，完成当前子分区的全部划分；h)重复e)，f)，g)的操作直至该分区中倒数第二个子分区分区完成，将该分区所有余下的节点划分至该分区的最后一个子分区中，至此，分区划分完毕；i)在网络分区完成的基础上，对各个子分区中的信息进行路由，完成网络中信息的传输。