[发明专利]基于Torus网络的组播方法

权利要求书

1.一种基于Torus网络的组播方法，其特征在于，包括：

设置Torus网络中各维度的通道延迟，根据各所述维度的通道延迟对所述Torus网络中的源节点和所有目标点进行排序，生成链；

根据所述链，基于组播树的组播方法将待组播消息发送给各所述目标点；其中，将所述源节点作为发送所述待组播消息的起点；

根据各所述维度的通道延迟对所述Torus网络中的源节点和所有目标点进行排序，生成链的步骤具体包括：

设置所有所述维度的通道延迟中的最大通道延迟和最小通道延迟，计算所述最大通道延迟和所述最小通道延迟之间的比值；

根据所述比值计算所述源节点到各所述目标点之间的加权跳步数，以及所有所述目标点之间的加权跳步数；

根据所述源节点到各所述目标点之间的加权跳步数，以及所有所述目标点之间的加权跳步数，对所述源节点和所有所述目标点进行排序生成链。

2.根据权利要求1所述的基于Torus网络的组播方法，其特征在于，根据所述比值计算所述源节点到各所述目标点之间的加权跳步数的步骤具体包括：

计算任一所述目标点在每个维度上的跳步数H_i，具体步骤为首先对于所述Torus网络中的任一维度，计算任一所述目标点在该维度上的坐标和所述源节点在该维度上的坐标之间差值的绝对值；

若所述绝对值大于该维度上节点数量的二分之一，则将该维度上的节点数量减去所述绝对值的结果作为所述任一目标点在该维度上的跳步数；

若该维度为所述Torus网络的高延迟维度，则将所述跳步数H_i乘以n作为所述任一目标点在该维度上对应的跳步数；其中，n为高维通过通道时间是低维通过通道时间的倍数；

将所述任一目标点在各维度上对应的跳步数相加，获取所述源节点到所述任一目标点之间的加权跳步数。

3.根据权利要求1所述的基于Torus网络的组播方法，其特征在于，根据所述源节点到各所述目标点之间的加权跳步数，以及所有所述目标点之间的加权跳步数，对所述源节点和所有所述目标点进行排序生成链的步骤具体包括：

将所述源节点放置在所述链中的首位；

对于放置在所述链中的源节点或任一目标点，从所有没有放置在所述链中的目标点中选择到所述源节点或该目标点加权跳步数最小的目标点，将选择的目标点插入到所述源节点或该目标点之后，且与所述源节点或该目标点紧邻，直到将所有所述目标点放置到所述链中。

4.一种基于Torus网络的组播方法，其特征在于，包括：

设置Torus网络中各维度的通道延迟，根据各所述维度的通道延迟对所述Torus网络中的源节点和所有目标点进行排序，生成链；

根据所述链，基于组播树的组播方法将待组播消息发送给各所述目标点；其中，将所述源节点作为发送所述待组播消息的起点；

根据各所述维度的通道延迟对所述Torus网络中的源节点和所有目标点进行排序，生成链的步骤具体包括：

设置所有所述维度的通道延迟中的最大通道延迟和最小通道延迟，计算所述最大通道延迟和所述最小通道延迟之间的比值；

根据所述比值计算所述源节点到各所述目标点之间的加权跳步数；

根据所述源节点到各所述目标点之间的加权跳步数对所述源节点和所有所述目标点进行排序，生成链。