WO2015089710A1

WO2015089710A1 - 一种序列号排序的方法以及终端设备

Info

Publication number: WO2015089710A1
Application number: PCT/CN2013/089565
Authority: WO
Inventors: 张祺智; 夏亮
Original assignee: 华为技术有限公司
Priority date: 2013-12-16
Filing date: 2013-12-16
Publication date: 2015-06-25
Also published as: CN104956623B; CN104956623A

Abstract

　本发明实施例公开一种序列号排序的方法以及终端设备，其中，所述方法包括：根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，所述最大数值的终端序列号是根据竞争规则查找到的；根据所述排序位置进行组播通信。采用本发明，可以快速地对终端序列号进行排序，以便于更好地进行组播通信。

Description

一种序列号排序的方法以及终端设备技术领域

本发明涉及通信技术领域，尤其涉及一种序列号排序的方法以及终端设备。背景技术

组播传输是指在发送者和每一接收者之间实现点对多点网络连接。如果一台发送者同时给多个接收者传输相同的数据，也只需要复制一份相同的数据包。通过组播传输，可以提高数据传送效率。

但是当组播网络中的中心控制节点消失或故障时，由于各个终端设备不知道自己在组播网络中的排序情况，所以组播网络中的各个终端设备将无法得知自己该何时发送数据、何时接收数据，导致各个终端设备将很难或者无法进行组播传输通信。发明内容

本发明实施例提供一种序列号排序的方法以及终端设备，可以快速地对终端序列号进行排序，以便于更好地进行组播通信。

本发明第一方面提供了一种序列号排序的方法，包括：

根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，所述最大数值的终端序列号是根据竟争规则查找到的；

根据所述排序位置进行组播通信。

在第一种可能的实现方式中，所述竟争规则具体为：

将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；在重复结束后，将没有侦听到检测信号的终端设备确定为具有最大数值的终端序列号的终端设备。

结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，包括：数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，以得到所述本端的终端序列号在组播组中的排序位置。

结合第一方面或第一方面的第一种可能的实现方式，在第三种可能的实现方式中，所述根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，包括：将所述本端的终端序列号的前至少一位作为分组检测位，并在所述分组检测位等于分组特性数时，将所述本端的终端序列号分到与所述分组特性数关联的二次终端组中，所述二次终端组是才艮据所述分组特性数所生成的组，所述分组特性数包括多个与所述分组检测位关联的数值；

根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置；

根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置；

其中，所述递减排序规则是根据最大数值的终端序列号所设置的规则。结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置，包括：

侦听所述组播组内各二次终端组中数值最小的终端序列号对应的终端设备发送的数量信息；

根据所述数量信息计算出所述本端的终端序列号在组播组中的排序位置；其中，所述数量信息为二次终端组中的终端设备的数量。

结合第一方面的第三种可能的实现方式，在第五种可能的实现方式中，所述根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置，包括：

与所述组播组内各二次终端组中相应排序位置的终端设备以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备发送的信息；根据对应的频域以及时域上的终端设备发送的信息计算出各二次终端组中的终端设备的数量；

根据所述各二次终端组中的终端设备的数量计算出所述本端的终端序列号在组播组中的排序位置。

结合第一方面的第三种可能的实现方式，或第一方面的第四种可能的实现方式，或第一方面的第五种可能的实现方式，在第六种可能的实现方式中，所述根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置，包括：端组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述二次终端组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，得到所述本端的终端序列号在所述二次终端组中的排序位置。

本发明第二方面提供了一种终端设备，包括：

排序模块，用于根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，所述最大数值的终端序列号是根据竟争规则查找到的；

通信模块，用于根据所述排序位置进行组播通信。

在第一种可能的实现方式中，所述排序模块中的竟争规则具体为：将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；在重复结束后，将没有侦听到检测信号的终端设备确定为具有最大数值的终端序列号的终端设备。

结合第二方面或第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述排序模块包括：

判断单元，用于根据所述竟争规则判断所述本端的终端序列号是否为所述组播组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

记录单元，用于当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，以得到所述本端的终端序列号在组播组中的排序位置。

结合第二方面或第二方面的第一种可能的实现方式，在第三种可能的实现方式中，所述排序模块包括：

二次分组单元，用于将所述本端的终端序列号的前至少一位作为分组检测位，并在所述分组检测位等于分组特性数时，将所述本端的终端序列号分到与所述分组特性数关联的二次终端组中，所述二次终端组是根据所述分组特性数所生成的组，所述分组特性数包括多个与所述分组检测位关联的数值；

递减排序单元，用于根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置；

计算单元，用于根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置；

其中，所述递减排序单元中的所述递减排序规则是根据最大数值的终端序列号所设置的规则。

结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述计算单元包括：

数量侦听子单元，用于侦听所述组播组内各二次终端组中数值最小的终端序列号对应的终端设备发送的数量信息；

第一计算子单元，用于根据所述数量信息计算出所述本端的终端序列号在组播组中的排序位置；

其中，所述数量侦听子单元侦听到的所述数量信息为二次终端组中的终端设备的数量。

结合第二方面的第三种可能的实现方式，在第五种可能的实现方式中，所述计算单元包括：

发送侦听子单元，用于与所述组播组内各二次终端组中相应排序位置的终端设备以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备发送的信息；计算出各二次终端组中的终端设备的数量；

第二计算子单元，用于根据所述各二次终端组中的终端设备的数量计算出所述本端的终端序列号在组播组中的排序位置。结合第二方面的第三种可能的实现方式，或第二方面的第四种可能的实现方式，或第二方面的第五种可能的实现方式，在第六种可能的实现方式中，所述递减排序单元包括：

数值判断子单元，用于根据所述竟争规则判断所述本端的终端序列号是否为本端所在的二次终端组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述二次终端组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

排序记录子单元，用于当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，得到所述本端的终端序列号在所述二次终端组中的排序位置。

本发明第三方面提供了一种计算机存储介质，

所述计算机存储介质可存储有程序，该程序执行时包括第一方面提供的一种序列号排序的方法的部分或全部步骤。

本发明第四方面提供了一种终端设备，包括：处理器、通信接口和存储器，其中，

所述通信接口，用于与组播组中的终端设备进行通信；

所述存储器用于存储程序；

所述处理器用于执行所述程序，以实现

根据所述排序位置进行组播通信。

在第一种可能的实现方式中，所述竟争规则具体为：

结合第四方面或第四方面的第一种可能的实现方式，在第二种可能的实现方式中，所述处理器具体用于：数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

结合第四方面或第四方面的第一种可能的实现方式，在第三种可能的实现方式中，所述处理器具体用于：

将所述本端的终端序列号的前至少一位作为分组检测位，并在所述分组检测位等于分组特性数时，将所述本端的终端序列号分到与所述分组特性数关联的二次终端组中，所述二次终端组是才艮据所述分组特性数所生成的组，所述分组特性数包括多个与所述分组检测位关联的数值；

其中，所述递减排序规则是根据最大数值的终端序列号所设置的规则。结合第四方面的第三种可能的实现方式，在第四种可能的实现方式中，所述处理器具体用于：

结合第四方面的第三种可能的实现方式，在第五种可能的实现方式中，所述处理器具体用于：

结合第四方面的第三种可能的实现方式，或第四方面的第四种可能的实现方式，或第四方面的第五种可能的实现方式，在第六种可能的实现方式中，所述处理器具体用于：端组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述二次终端组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

由上可见，本发明实施例通过排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，从而可以快速实现对终端序列号的排序，使得在组播网络中的中心控制节点消失或故障时，各个终端设备可以根据自己在组播网络中的排序情况继续进行正常有序的组播通信。附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作筒单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1为本发明实施例提供的一种序列号排序的方法的流程示意图；图 2为本发明实施例提供的另一种序列号排序的方法的流程示意图；图 3为本发明实施例提供的又一种序列号排序的方法的流程示意图；图 4为本发明实施例提供的一种计算排序位置的方法的流程示意图；图 5为本发明实施例提供的另一种计算排序位置的方法的流程示意图；图 6为本发明实施例提供的一种递减排序的方法的流程示意图；图 7为本发明实施例提供的一种终端设备的结构示意图；

图 8为本发明实施例提供的一种排序模块的结构示意图；

图 9为本发明实施例提供的另一种排序模块的结构示意图；

图 10为本发明实施例提供的一种计算单元的结构示意图；

图 11为本发明实施例提供的另一种计算单元的结构示意图；

图 12为本发明实施例提供的一种递减排序单元的结构示意图；图 13为本发明实施例提供的另一种终端设备的结构示意图。具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参见图 1 , 为本发明实施例提供的一种序列号排序的方法的流程示意图，所述方法包括：

S 101 ,根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，所述最大数值的终端序列号是根据竟争规则查找到的；

具体的，所述排序规则是根据终端序列号的数值大小设置的规则，终端设备可以根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置。

其中，所述最大数值的终端序列号是根据竟争规则查找到的。所述组播组可以为组播通信中其中一个终端组，该终端组包括多个可以互相通信的终端设备。

其中，所述竟争规则具体为：将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该信号检测位的值以及所述终端设备的侦听状态判断所述终端设备是否满足信号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；在重复结束后，将没有侦听到检测信号的终端设备确定为具有最大数值的终端序列号的终端设备。其中，同时发送的检测信号在频域位置上不分开。

终端设备查找组播组中最大数值的终端序列号的具体过程可以为：终端设备将本端的终端序列号中的第一位数值作为信号检测位，并判断该信号检测位的值是否满足信号发送条件，并将所述本端的终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述本端的终端序列号中的最后一位数值作为信号检测位，其中，若信号检测位的值满足信号发送条件，则所述终端设备广播本端的检测信号，否则，侦听检测信号；在重复结束后，若没有侦听到检测信号，则确定所述本端的终端序列号为最大数值的终端序列号；若侦听到检测信号，则侦听并查找到所述组播组中最大数值的终端序列号对应的终端设备。其中，所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未侦听到来自于其他终端设备发送的检测信号。其中，所述检测信号可以为易检测信号，如 ZC序列。假设每个信号检测位使用一个子帧，每个子帧上需要使用 1 个 RB , 当终端序列号具有 32位信号检测位时，查找到最大数值的终端序列号所需的时间为 32ms。

例如，当所述排序规则是按照终端序列号的数值从大到 d、进行排序的规贝 |J , 则对终端序列号进行排序的过程具体可以为：根据所述竟争规则判断所述本端的终端序列号是否为所述组播组中最大数值的终端序列号，若判断为否，中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，以得到所述本端的终端序列号在组播组中的排序位置。

S102, 根据所述排序位置进行组播通信；

具体的，所述终端设备根据自己的排序位置，可以知道自己在一定的时域和频域位置向组内发送信息，并在一定的时域和频域位置侦听组内其他终端设备发送的信息，例如，若所述终端设备在组播组中的排序位置为第二位，那么所述终端设备在第一个时域位置侦听完信息后，所述终端设备可以在第二个时域位置发送信息。因此，当组播通信中的中心控制节点发生故障或消失时，组播组中的各个终端设备可以根据自己的排序位置或其他终端设备的排序位置，按一定规律进行组播通信，以避免终端设备不知道自己该何时发送信息、何时侦听信息的情况发生。

当然，组播组中的各个终端设备通过相同的排序规则获得自己在所述组播组中的排序位置，并在排序过程中互相侦听对方终端设备的排序位置，使得组播组中各个终端设备都可以得到所述组播组中所有终端设备的终端序列号排序，以便于让各个终端设备之间更好的完成组播通信。

由上可见，本发明实施例通过排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，从而可以快速实现对终端序列号的排序，使得在组播网络中的中心控制节点消失或故障时，各个终端设备可以根据自己在组播网络中的排序情况继续进行正常有序的组播通信。

再请参见图 2, 为本发明实施例提供的另一种序列号排序的方法的流程示意图，所述方法包括：最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

S202, 当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，以得到所述本端的终端序列号在组播组中的排序位置；

具体的，终端设备根据所述竟争规则可以查找到所述组播组中最大数值的终端序列号，所述终端设备可以判断本端的终端序列号是否为查找到的所述最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终端序列号是否为当前最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为当前最大数值的终端序列号；当判断所述本端的终端序列号为当前最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置；当判断所述本端的终端序列号不为当前最大数值的终端序列号时，侦听并记录当前最大数值的终端序列号所对应的终端设备在组播组中的排序位置。

S201和 S202所使用的排序规则可以称为递减排序规则，所述递减排序规则具体为：组播组中的各个终端设备根据所述竟争规则从各个终端序列号中选出最大数值的终端序列号，此时组播组中的各个终端设备均可以获知具有最大数值的终端序列号的终端设备在组播组中的排序位置为第一位；除了具有最大出所述组播组中的第二大数值的终端序列号，同时具有最大数值的终端序列号的终端设备只负责侦听所述第二大数值的终端序列号信息并且不参与竟争，此时组播组中的各个终端设备均可以获知具有第二大数值的终端序列号的终端设备在组播组中的排序位置为第二位；除了具有最大数值的终端序列号的终端述竟争规则选出所述组播组中的第三大数值的终端序列号，同时具有最大数值的终端序列号的终端设备和具有第二大数值的终端序列号的终端设备只负责侦听所述第三大数值的终端序列号信息并且不参与竟争，此时组播组中的各个终端设备均可以获知具有第三大数值的终端序列号的终端设备在组播组中的排序位置为第三位，重复执行本步骤，直至所述组播组中的各个终端设备均可以获知对方在所述组播组中的排序位置。假设终端序列号为 32位的二进制数，且组播组中有 100个终端设备，则根据所述递减排序规则，每得到一个终端设备的排序位置将需要 32个子帧，每个子帧上需要一个 RB , 当所有终端设备都得到对应的排序位置时，将花费 3200ms; 若其中一个终端序列号为全零的终端序列号，则需要增加一个零子帧，使得具有全零的终端序列号的终端设备可以在所述零子帧上发送信息。

其中，所述竟争规则具体为：将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该信号检测位的值以及所述终端设备的侦听状态判断所述终端设备是否满足信号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；在重复结束后，将没有侦听到检测信号的终端设备确定为具有最大数值的终端序列号的终端设备。

S203 , 根据所述排序位置进行组播通信；

再请参见图 3 , 为本发明实施例提供的又一种序列号排序的方法的流程示意图，所述方法包括：

S301 ,将所述本端的终端序列号的前至少一位作为分组检测位，并在所述分组检测位等于分组特性数时，将所述本端的终端序列号分到与所述分组特性数关联的二次终端组中，所述二次终端组是根据所述分组特性数所生成的组，所述分组特性数包括多个与所述分组检测位关联的数值；

具体的，令 m是 2的幂，将终端序列号的前 log₂m位作为分组检测位，并在所述分组检测位等于分组特性数时，将所述本端的终端序列号分到与所述分组特性数关联的二次终端组中，其中所述分组特性数包括 0, 1 , 2, ...... , m-l。例如， m=8, 则终端序列号的前 3位作为分组检测位，所述分组检测位可以包括 000、 001、 010、 011、 100、 101、 110、 111 , 当该分组检测位为 000 时，将对应的终端设备分到分组特性数为 0的二次终端组中；当该分组检测位为 001时，将对应的终端设备分到分组特性数为 1的二次终端组中；以此类推，当该分组检测位为 111时，将对应的终端设备分到分组特性数为 7的二次终端组中。

S302,根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置；

终端设备可以根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置。其中，每个二次终端组中排序最后一位的终端设备将知道自己所在的二次终端组中的终端设备数量。

其中，所述递减排序规则具体为：某个二次终端组中的各个终端设备根据所述竟争规则从各个终端序列号中选出最大数值的终端序列号，此时所述二次终端组中的各个终端设备均可以获知具有最大数值的终端序列号的终端设备在所述二次终端组中的排序位置为第一位；除了具有最大数值的终端序列号的终端设备之外的其他终端设备继续根据所述竟争规则选出所述二次终端组中的第二大数值的终端序列号，同时具有最大数值的终端序列号的终端设备只负责侦听所述第二大数值的终端序列号信息并且不参与竟争，此时所述二次终端组中的各个终端设备均可以获知具有第二大数值的终端序列号的终端设备在所述二次终端组中的排序位置为第二位；除了具有最大数值的终端序列号的终所述竟争规则选出所述二次终端组中的第三大数值的终端序列号，同时具有最大数值的终端序列号的终端设备和具有第二大数值的终端序列号的终端设备只负责侦听所述第三大数值的终端序列号信息并且不参与竟争，此时所述二次终端组中的各个终端设备均可以获知具有第三大数值的终端序列号的终端设备在所述二次终端组中的排序位置为第三位，重复执行本步骤，直至所述二次 S303 ,根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置；

具体的，由于各个二次终端组是根据分组特性数所生成的，所以可以按从大到小的顺序对各个二次终端组进行排序，因此，终端设备可以根据侦听到的其他二次终端组中的终端设备的数量，计算出排在本端所在的二次终端组之前的终端设备总数，从而再根据本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置。

S304, 根据所述排序位置进行组播通信；具体的，所述终端设备根据自己的排序位置，可以知道自己在一定的时域和频域位置向组内发送信息，并在一定的时域和频域位置侦听组内其他终端设备发送的信息，例如，若所述终端设备在组播组中的排序位置为第二位，那么所述终端设备在第一个时域位置侦听完信息后，所述终端设备可以在第二个时域位置发送信息。因此，当组播通信中的中心控制节点发生故障或消失时，组播组中的各个终端设备可以根据自己的排序位置或其他终端设备的排序位置，按一定规律进行组播通信，以避免终端设备不知道自己该何时发送信息、何时侦听信息的情况发生。

进一步的，再请参见图 4, 为本发明实施例提供的一种计算排序位置的方法的流程示意图，本发明实施例的所述方法可以可对应于上述图 3对应实施例中的 S303。本发明实施例的所述方法具体包括：

S401 ,侦听所述组播组内各二次终端组中数值最小的终端序列号对应的终端设备发送的数量信息；

具体的，终端设备可以侦听所述组播组内各二次终端组中数值最 d、的终端序列号对应的终端设备发送的数量信息，其中，所述数量信息为二次终端组中的终端设备的数量。

例如，令 m是 2的幂，终端序列号的前 log₂m位是分组检测位，终端序列号为 a_p4a_p_₂...... 各二次终端组中数值最小的终端序列号对应的终端设备在自己的终端序列号的 a_p4=l时同时发送数量信息，此时组播组内没有发送数量信息的终端设备均可以侦听到对应的数量信息；然后，各二次终端组中数值最小的终端序列号对应的终端设备在自己的终端序列号的 a_p_₂=l 时同时发送数量信息，此时组播组内没有发送数量信息的终端设备均可以侦听到对应的数量信息；直到组播组内各个二次终端组中数值最小的终端序列号对应的终端设备在 _{1 2 (π1)}=ι 时发送数量信息后，各二次终端组中数值最小的终端序列号对应的终端设备不再发送数量信息，并且此时组播组内所有终端设备都已经侦听到各个二次终端组中数值最小的终端序列号对应的终端设备所发送的数量信息。

S402,根据所述数量信息计算出所述本端的终端序列号在组播组中的排序位置；

终端设备可以根据各个二次终端组中数值最小的终端序列号对应的终端设备所发送的数量信息，计算出所述本端的终端序列号在组播组中的排序位置。

例如，分组检测位为 3位，分组特性数分别为 0、 1、 2、 3、 4、 5、 6、 7, 与分组特性数对应的二次终端组中的终端序列号的分组检测位分别为 000、 001、 010、 011、 100、 101、 110、 111 , 即组播组中具有 8个二次终端组。分组检测位为 110 的二次终端组中排序第三位的终端设备可以侦听到分组检测位为 111的二次终端组中排序最后的终端设备发送的数量信息，该数量信息为分组检测位为 111 的二次终端组中具有 8个终端设备，此时，分组检测位为 110的二次终端组中排序第三位的终端设备可以计算出本端的终端序列号在组播组中的排序位置为 8+3=11 , 以此类推，组播组中所有终端设备都可以计算出自己的终端序列号在组播组中的排序位置。

S301、 S302、 S401以及 S402所执行的步骤为：从得到二次终端组到计算出本端在组播组的排序位置。其中，执行 S301和 S302的步骤需要 n( p-log₂m ) +1个子帧，执行 S401 以及 S402的步骤需要 log₂m个子帧，所以整个排序过程需要 np- ( n-1 ) log₂m+l个子帧，其中， n为组播组中的终端个数， p为终端序列号的二进制位数， m为 2的幂、且 log₂m为分组检测位的位数。每个子帧上使用 m个 RB , 当 p=32, m=32, n=100时，则整个排序过程需要 2706ms。

本发明实施例通过与各个二次终端组关联的数量信息可以计算出终端序列号在组播组中的排序位置，从而可以快速地对各个终端序列号进行排序。进一步的，再请参见图 5, 为本发明实施例提供的另一种计算排序位置的方法的流程示意图，本发明实施例的所述方法可以可对应于上述图 3对应实施例中的 S303。本发明实施例的所述方法具体包括：

S501 ,与所述组播组内各二次终端组中相应排序位置的终端设备以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备发送的信具体的，终端设备与所述组播组内各二次终端组中相应排序位置的终端设备以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备发送的信息。其中，组播组内的所有终端设备将执行两次整体互听，具体请参见以下表 1和表 2:

表 1

表 2

其中，表 1中的 ¾表示分组特性数为 i的二次终端组中从大到小排序第 j 的终端设备发送信息。表 2中的 b_y表示分组特性数为 i的二次终端组中从大到小排序第（j+i ) mod ( n )的终端设备发送， n为组播组中终端设备的总数，（j+i ) mod ( n )表示为（j+i ) 除以 n的余数。表 1和表 2中的 m为 2的幂， log₂m 为分组检测位的位数。

在第一次整体互听过程中，首先，各二次终端组中排序第一位的终端设备以频分多址的方式发送信息，其他终端设备侦听信息，即表 1 中 a_y的第一列的终端设备在相同时域、不同频域上发送信息；然后，各二次终端组中排序第二位的终端设备以频分多址的方式发送信息，重复执行本步骤，直至各二次终端组中排序最后一位的终端设备以频分多址的方式发送信息。

在第一次整体互听结束后，再执行第二次整体互听，在第二次整体互听过程中， b_y的第一列的终端设备在相同时域、不同频域上发送信息，其他终端设备侦听信息，即分组特性数为 0的二次终端组中排序第 1的终端设备、和分组特性数为 1的二次终端组中排序第 2的终端设备、和分组特性数为 2的二次终端组中排序第 3的终端设备以及分组特性数为 m-1的二次终端组中排序第（m ) mod ( n )的终端设备以频分多址的方式发送信息；然后， b_y的第二列的终端设备在相同时域、不同频域上发送信息，直至 b_y的最后一列的终端设备在相同时域、不同频域上发送信息，此时，组播组中所有终端设备均可以与所述组播组内各二次终端组中相应排序位置的终端设备以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备发送的信息。其中，终端设备所发送的信息可以包括自己的终端序列号，使得在两次整体互听结束后，每个终端设备都可以知道组播组内各个终端设备的终端序列号。

S502,根据对应的频域以及时域上的终端设备发送的信息计算出各二次终端组中的终端设备的数量；

由于 a_y和 b_y上的终端在发送信息时，都有自己的频域位置，所以任意两个不在同一时域上发送信息的终端设备可以知道对方是哪一个二次终端组中排序第几的终端设备，从而在两次整体互听结束后，每个终端设备根据对应的频域以及时域上的终端设备发送的信息可以计算出各个二次终端组中的终端设备的数量。例如，分组特性数为 1的二次终端组中排序第 2的终端设备可以侦听到分组特性数为 2的二次终端组中排序 1至 9的终端设备发送的信息，从而分组特性数为 1的二次终端组中排序第 2的终端设备可以计算出分组特性数为 2的二次终端组中的终端设备的数量为 9个，以此类推，分组特性数为 1 的二次终端组中排序第 2 的终端设备可以根据侦听到的所有信息计算出各个二次终端组中的终端设备的个数。

S503 ,根据所述各二次终端组中的终端设备的数量计算出所述本端的终端序列号在组播组中的排序位置；

每个终端设备可以根据所述各二次终端组中的终端设备的数量计算出各自的终端序列号在组播组中的排序位置。例如，组播组中分别有分组特性数为 0的二次终端组、分组特性数为 1的二次终端组、分组特性数为 2的二次终端组、分组特性数为 3的二次终端组，即有 4个二次终端组，当分组特性数为 1 的二次终端组中排序第 4的终端设备侦听到分组特性数为 2的二次终端组中终端设备数量为 8个、分组特性数为 3的二次终端组中终端设备数量为 9个，则分组特性数为 1的二次终端组中排序第 4的终端设备可以计算出自己的终端序列号在组播组中的排序位置为 8+9+4=21。

S301、 S302、 S501、 S502以及 S503所执行的步骤为：从得到二次终端组到整体互听再到计算出本端在组播组的排序位置。其中，执行 S301 和 S302 的步骤需要 n ( p-log₂m ) +1个子帧，执行 S501、 S502以及 S503的步骤需要 2n个子帧，所以整个排序过程需要 n ( p-log₂m+2 ) +1个子帧，其中， n为组播组中的终端个数， p为终端序列号的二进制位数， m为 2的幂、且 log₂m为分组检测位的位数。每个子帧上使用 m个 RB, 当 p=32, m=32, n=100时，则整个排序过程需要 2901ms。

本发明实施例通过两次整体互听可以计算出终端序列号在组播组中的排序位置，从而可以快速地对各个终端序列号进行排序。

进一步的，再请参见图 6, 为本发明实施例提供的一种递减排序的方法的流程示意图；本发明实施例的所述方法可以可对应于上述图 3对应实施例中的 S302。本发明实施例的所述方法具体包括：次终端组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述二次终端组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

S602, 当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，得到所述本端的终端序列号在所述二次终端组中的排序位置；

S601和 S602所使用的排序规则称为递减排序规则，所述递减排序规则具体为：某个二次终端组中的各个终端设备根据所述竟争规则从各个终端序列号中选出最大数值的终端序列号，此时所述二次终端组中的各个终端设备均可以获知具有最大数值的终端序列号的终端设备在所述二次终端组中的排序位置续根据所述竟争规则选出所述二次终端组中的第二大数值的终端序列号，同时具有最大数值的终端序列号的终端设备只负责侦听所述第二大数值的终端序列号信息并且不参与竟争，此时所述二次终端组中的各个终端设备均可以获知具有第二大数值的终端序列号的终端设备在所述二次终端组中的排序位置为第二位；除了具有最大数值的终端序列号的终端设备和第二大数值的终端序列号的终端设备之外的其他终端设备继续根据所述竟争规则选出所述二次终端组中的第三大数值的终端序列号，同时具有最大数值的终端序列号的终端设备和具有第二大数值的终端序列号的终端设备只负责侦听所述第三大数值的终端序列号信息并且不参与竟争，此时所述二次终端组中的各个终端设备均可以获知具有第三大数值的终端序列号的终端设备在所述二次终端组中的排序位置为第三位，重复执行本步骤，直至所述二次终端组中的各个终端设备均可以获知对方在所述二次终端组中的排序位置。设备进行排序。

请参见图 7, 为本发明实施例提供的一种终端设备 1的结构示意图，所述终端设备 1可以包括：排序模块 10、通信模块 20;

所述排序模块 10, 用于根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，所述最大数值的终端序列号是根据竟争规则查找到的；

具体的，所述排序规则是根据终端序列号的数值大小设置的规则，所述排序模块 10可以根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置。

其中，所述最大数值的终端序列号是根据竟争规则查找到的。所述组播组可以为组播通信中其中一个终端组，该终端组包括多个可以互相通信的终端设备 1。

其中，所述排序模块 10中的竟争规则具体为：将所述终端设备 1的终端序列号中的第一位数值作为信号检测位，并判断该信号检测位的值是否满足信号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若信号检测位的值满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；在重复结束后，将没有侦听到检测信号的终端设备 1确定为具有最大数值的终端序列号的终端设备 1。其中，同时发送的检测信号在频域位置上不分开。

所述排序模块 10中查找组播组中最大数值的终端序列号的具体过程可以为：所述排序模块 10将本端的终端序列号中的第一位数值作为信号检测位，并判断该信号检测位的值是否满足信号发送条件，并将所述本端的终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述本端的终端序列号中的最后一位数值作为信号检测位，其中，若信号检测位的值满足信号发送条件，则所述终端设备 1广播本端的检测信号，否则，侦听检测信号；在重复结束后，若没有侦听到检测信号，则确定所述本端的终端序列号为最大数值的终端序列号；若侦听到检测信号，则侦听并查找到所述组播组中最大数值的终端序列号对应的终端设备 1。其中，所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未侦听到来自于其他终端设备 1发送的检测信号。其中，所述检测信号可以为易检测信号，如 ZC序列。假设每个信号检测位使用一个子帧，每个子帧上需要使用 1个 RB, 当终端序列号具有 32位信号检测位时，查找到最大数值的终端序列号所需的时间为 32ms。

例如，当所述排序规则是按照终端序列号的数值从大到 d、进行排序的规贝 |J , 则所述排序模块 10对终端序列号进行排序的过程具体可以为：所述排序模块 10根据所述竟争规则判断所述本端的终端序列号是否为所述组播组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，以得到所述本端的终端序列号在组播组中的排序位置。

所述通信模块 20, 用于根据所述排序位置进行组播通信；

具体的，所述终端设备 1根据自己的排序位置，可以知道自己在一定的时域和频域位置向组内发送信息，并在一定的时域和频域位置侦听组内其他终端设备发送的信息，例如，若所述终端设备 1在组播组中的排序位置为第二位，那么所述终端设备在第一个时域位置侦听完信息后，所述终端设备 1可以在第二个时域位置发送信息。因此，当组播通信中的中心控制节点发生故障或消失时，组播组中的各个终端设备可以根据自己的排序位置或其他终端设备的排序位置，按一定规律进行组播通信，以避免终端设备 1不知道自己该何时发送信息、何时侦听信息的情况发生。

进一步的，再请参见图 8, 为上述图 7中的排序模块 10的结构示意图，所述排序模块 10包括：判断单元 101、记录单元 102;

所述判断单元 101 , 用于根据所述竟争规则判断所述本端的终端序列号是否为所述组播组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

所述记录单元 102, 用于当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，以得到所述本端的终端序列号在组播组中的排序位置；

具体的，所述判断单元 101根据所述竟争规则可以查找到所述组播组中最大数值的终端序列号，所述判断单元 101可以判断本端的终端序列号是否为查找到的所述最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号的组播组中，根据所述竟争规则判断所述本端的终端序列号是否为当前最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为当前最大数值的终端序列号；当所述判断单元 101判断所述本端的终端序列号为当前最大数值的终端序列号时，所述记录单元 102可以记录所述本端的终端序列号的当前排序位置；当所述判断单元 101判断所述本端的终端序列号不为当前最大数值的终端序列号时，所述记录单元 102还可以侦听并记录当前最大数值的终端序列号所对应的终端设备 1在组播组中的排序位置。序规则，所述递减排序规则具体为：组播组中的各个终端设备 1根据所述竟争规则从各个终端序列号中选出最大数值的终端序列号，此时组播组中的各个终端设备 1均可以获知具有最大数值的终端序列号的终端设备 1在组播组中的排序位置为第一位；除了具有最大数值的终端序列号的终端设备 1之外的其他终端设备 1 继续根据所述竟争规则选出所述组播组中的第二大数值的终端序列号，同时具有最大数值的终端序列号的终端设备 1只负责侦听所述第二大数值的终端序列号信息并且不参与竟争，此时组播组中的各个终端设备 1均可以获知具有第二大数值的终端序列号的终端设备 1 在组播组中的排序位置为第二位；除了具有最大数值的终端序列号的终端设备 1和第二大数值的终端序列号的终端设备 1之外的其他终端设备 1继续根据所述竟争规则选出所述组播组中的第三大数值的终端序列号，同时具有最大数值的终端序列号的终端设备 1 和具有第二大数值的终端序列号的终端设备 1 只负责侦听所述第三大数值的终端序列号信息并且不参与竟争，此时组播组中的各个终端设备 1均可以获知具有第三大数值的终端序列号的终端设备 1在组播组中的排序位置为第三位，重复执行本步骤，直至所述组播组中的各个终端设备 1均可以获知对方在所述组播组中的排序位置。假设终端序列号为 32位的二进制数，且组播组中有 100 个终端设备 1 , 则根据所述递减排序规则，每得到一个终端设备 1的排序位置将需要 32个子帧，每个子帧上需要一个 RB, 当所有终端设备 1都得到对应的排序位置时，将花费 3200ms; 若其中一个终端序列号为全零的终端序列号，则需要增加一个零子帧，使得具有全零的终端序列号的终端设备 1可以在所述零子帧上发送信息。

进一步的，再请参见图 9, 为上述图 7中的另一种排序模块 10的结构示意图，所述排序模块 10可以包括：二次分组单元 103、递减排序单元 104、计算单元 105;

所述二次分组单元 103 , 用于将所述本端的终端序列号的前至少一位作为分组检测位，并在所述分组检测位等于分组特性数时，将所述本端的终端序列号分到与所述分组特性数关联的二次终端组中，所述二次终端组是根据所述分组特性数所生成的组，所述分组特性数包括多个与所述分组检测位关联的数值；

具体的，令 m是 2的幂，所述二次分组单元 103将终端序列号的前 log₂m 位作为分组检测位，并在所述分组检测位等于分组特性数时，将所述本端的终端序列号分到与所述分组特性数关联的二次终端组中，其中所述分组特性数包括 0, 1 , 2, , m-l。例如， m=8, 则所述二次分组单元 103将终端序列号的前 3位作为分组检测位，所述分组检测位可以包括 000、 001、 010、 011、 100、 101、 110、 111 , 当该分组检测位为 000时，所述二次分组单元 103将本端分到分组特性数为 0的二次终端组中；当该分组检测位为 001时，所述二次分组单元 103将本端分到分组特性数为 1的二次终端组中；以此类推，当该分组检测位为 111时，所述二次分组单元 103将本端分到分组特性数为 7的二次终端组中。

所述递减排序单元 104, 用于根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置；

所述递减排序单元 104可以根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置。其中，每个二次终端组中排序最后一位的终端设备 1将知道自己所在的二次终端组中的终端设备 1数量。

其中，所述递减排序规则具体为：某个二次终端组中的各个终端设备 1 根据所述竟争规则从各个终端序列号中选出最大数值的终端序列号，此时所述二次终端组中的各个终端设备 1 均可以获知具有最大数值的终端序列号的终端设备 1在所述二次终端组中的排序位置为第一位；除了具有最大数值的终端次终端组中的第二大数值的终端序列号，同时具有最大数值的终端序列号的终端设备 1只负责侦听所述第二大数值的终端序列号信息并且不参与竟争，此时所述二次终端组中的各个终端设备 1 均可以获知具有第二大数值的终端序列号的终端设备 1在所述二次终端组中的排序位置为第二位；除了具有最大数值的终端序列号的终端设备 1和第二大数值的终端序列号的终端设备 1之外的其他终端设备 1 继续根据所述竟争规则选出所述二次终端组中的第三大数值的终端序列号，同时具有最大数值的终端序列号的终端设备 1和具有第二大数值的终端序列号的终端设备 1 只负责侦听所述第三大数值的终端序列号信息并且不参与竟争，此时所述二次终端组中的各个终端设备 1均可以获知具有第三大数值的终端序列号的终端设备 1在所述二次终端组中的排序位置为第三位，重复执行本步骤，直至所述二次终端组中的各个终端设备 1均可以获知对方在所述二次终端组中的排序位置。

所述计算单元 105, 用于根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置；具体的，由于各个二次终端组是根据分组特性数所生成的，所以可以按从大到小的顺序对各个二次终端组进行排序，因此，所述计算单元 105可以根据侦听到的其他二次终端组中的终端设备 1的数量，计算出排在本端所在的二次终端组之前的终端设备 1总数，从而所述计算单元 105再根据本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置。

进一步的，再请参见图 10, 为上述图 9中的一种计算单元 105的结构示意图，所述计算单元 105包括：数量侦听子单元 1051、第一计算子单元 1052; 所述数量侦听子单元 1051 , 用于侦听所述组播组内各二次终端组中数值最小的终端序列号对应的终端设备 1发送的数量信息；

具体的，所述数量侦听子单元 1051可以侦听所述组播组内各二次终端组中数值最小的终端序列号对应的终端设备 1发送的数量信息。例如，令 m是 2 的幂，终端序列号的前 log₂m位是分组检测位，终端序列号为 ap pj a。，各二次终端组中数值最小的终端序列号对应的终端设备 1 可以在自己的终端序列号的 ap—fl时同时发送数量信息，此时组播组内没有发送数量信息的终端设备 1的数量侦听子单元 1051均可以侦听到对应的数量信息；然后，各二次终端组中数值最小的终端序列号对应的终端设备 1 在自己的终端序列号的 a_p_₂=l时同时发送数量信息，此时组播组内没有发送数量信息的终端设备 1的数量侦听子单元 1051均可以侦听到对应的数量信息；直到组播组内各个二次终端组中数值最小的终端序列号对应的终端设备 1在 a_p4。_{g2 ( m)} =l时发送数量信息后，各二次终端组中数值最小的终端序列号对应的终端设备 1不再发送数量信息，并且此时组播组内所有终端设备 1的数量侦听子单元 1051都已经侦听到各个二次终端组中数值最小的终端序列号对应的终端设备 1 所发送的数量信息。其中，所述数量侦听子单元 1051侦听到的所述数量信息为二次终端组中的终端设备 1的数量。

所述第一计算子单元 1052, 用于根据所述数量信息计算出所述本端的终端序列号在组播组中的排序位置；

所述第一计算子单元 1052可以根据各个二次终端组中数值最小的终端序列号对应的终端设备 1所发送的数量信息，计算出所述本端的终端序列号在组播组中的排序位置。

例如，分组检测位为 3位，分组特性数分别为 0、 1、 2、 3、 4、 5、 6、 7, 与分组特性数对应的二次终端组中的终端序列号的分组检测位分别为 000、 001、 010、 011、 100、 101、 110、 111 , 即组播组中具有 8个二次终端组。分组检测位为 110的二次终端组中排序第三位的终端设备 1 的数量侦听子单元 1051 可以侦听到分组检测位为 111的二次终端组中排序最后的终端设备 1发送的数量信息，该数量信息为分组检测位为 111的二次终端组中具有 8个终端设备 1 , 此时，分组检测位为 110的二次终端组中排序第三位的终端设备 1的第一计算子单元 1052可以计算出本端的终端序列号在组播组中的排序位置为 8+3=11 , 以此类推，组播组中所有终端设备 1的第一计算子单元 1052都可以计算出自己的终端序列号在组播组中的排序位置。

进一步的，再请参见图 11 , 为上述图 9中的另一种计算单元 105的结构示意图，所述计算单元 105可以包括：发送侦听子单元 1053、数量计算子单元 1054、第二计算子单元 1055;

所述发送侦听子单元 1053, 用于与所述组播组内各二次终端组中相应排序位置的终端设备 1以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备 1发送的信息；

具体的，所述发送侦听子单元 1053与所述组播组内各二次终端组中相应排序位置的终端设备 1以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备 1发送的信息。其中，组播组内的所有终端设备 1将执行两次整体互听，具体请参见以下表 1和表 2:

第一次 a。i a。2 a。n

整体互 ^ll

听（ a_y ) ¾(πι-1,1) a(_m—l,2) a(_m-l,n)

表 1

表 2

其中，表 1中的 ¾表示分组特性数为 i的二次终端组中从大到小排序第 j 的终端设备 1发送信息。表 2中的 b_y表示分组特性数为 i的二次终端组中从大到小排序第（j+i ) mod ( n ) 的终端设备 1发送， n为组播组中终端设备 1的总数，（j+i ) mod ( n )表示为（j+i ) 除以 n的余数。表 1和表 2中的 m为 2 的幂， log₂m为分组检测位的位数。

在第一次整体互听过程中，首先，各二次终端组中排序第一位的终端设备

1的发送侦听子单元 1053以频分多址的方式发送信息，其他终端设备 1的发送侦听子单元 1053侦听信息，即表 1中 a_y的第一列的终端设备 1在相同时域、不同频域上发送信息；然后，各二次终端组中排序第二位的终端设备 1以频分多址的方式发送信息，重复执行本步骤，直至各二次终端组中排序最后一位的终端设备 1以频分多址的方式发送信息。

在第一次整体互听结束后，再执行第二次整体互听，在第二次整体互听过程中， b_y的第一列的终端设备 1的发送侦听子单元 1053在相同时域、不同频域上发送信息，其他终端设备 1的发送侦听子单元 1053侦听信息，即分组特性数为 0的二次终端组中排序第 1的终端设备 1、和分组特性数为 1的二次终端组中排序第 2的终端设备 1、和分组特性数为 2的二次终端组中排序第 3的终端设备 1 以及分组特性数为 m-1的二次终端组中排序第（m ) mod

( n ) 的终端设备 1以频分多址的方式发送信息；然后， b_y的第二列的终端设备 1在相同时域、不同频域上发送信息，直至 b_y的最后一列的终端设备 1在相同时域、不同频域上发送信息，此时，组播组中所有终端设备 1均可以与所述组播组内各二次终端组中相应排序位置的终端设备 1 以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备 1发送的信息。其中，终端设备 1所发送的信息可以包括自己的终端序列号，使得在两次整体互听结束后，每个终端设备 1都可以知道组播组内各个终端设备 1的终端序列号。

所述数量计算子单元 1054,用于根据对应的频域以及时域上的终端设备 1 发送的信息计算出各二次终端组中的终端设备 1的数量；

由于 a_y和 b_y上的终端在发送信息时，都有自己的频域位置，所以任意两个不在同一时域上发送信息的终端设备 1 可以知道对方是哪一个二次终端组中排序第几的终端设备 1 , 从而在两次整体互听结束后，每个终端设备 1的数计算出各个二次终端组中的终端设备 1的数量。例如，分组特性数为 1的二次终端组中排序第 2的终端设备 1可以侦听到分组特性数为 2的二次终端组中排序 1至 9的终端设备 1发送的信息，从而分组特性数为 1的二次终端组中排序第的终端设备 1的数量计算子单元 1054可以计算出分组特性数为 2的二次终端组中的终端设备 1的数量为 9个，以此类推，分组特性数为 1的二次终端组中排序第 2的终端设备 1的数量计算子单元 1054可以根据侦听到的所有信息计算出各个二次终端组中的终端设备 1的个数。

所述第二计算子单元 1055 , 用于根据所述各二次终端组中的终端设备 1 的数量计算出所述本端的终端序列号在组播组中的排序位置；

每个终端设备 1的第二计算子单元 1055可以根据所述各二次终端组中的终端设备 1的数量计算出各自的终端序列号在组播组中的排序位置。例如，组播组中分别有分组特性数为 0的二次终端组、分组特性数为 1的二次终端组、分组特性数为 2的二次终端组、分组特性数为 3的二次终端组，即有 4个二次终端组，当分组特性数为 1的二次终端组中排序第 4的终端设备 1侦听到分组特性数为 2的二次终端组中终端设备 1数量为 8个、分组特性数为 3的二次终端组中终端设备 1数量为 9个，则分组特性数为 1 的二次终端组中排序第 4 的终端设备 1的第二计算子单元 1055可以计算出自己的终端序列号在组播组中的排序位置为 8+9+4=21。

进一步的，再请参见图 12, 为上述图 9中的递减排序单元 104, 所述递减排序单元 104包括：数值判断子单元 1041、排序记录子单元 1042;

所述数值判断子单元 1041 , 用于根据所述竟争规则判断所述本端的终端序列号是否为本端所在的二次终端组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述二次终端组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列所述排序记录子单元 1042, 用于当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，得到所述本端的终端序列号在所述二次终端组中的排序位置；

所述数值判断子单元 1041和所述排序记录子单元 1042所使用的排序规则称为递减排序规则，所述递减排序规则具体为：某个二次终端组中的各个终端设备 1根据所述竟争规则从各个终端序列号中选出最大数值的终端序列号，此时所述二次终端组中的各个终端设备 1 均可以获知具有最大数值的终端序列号的终端设备 1在所述二次终端组中的排序位置为第一位；除了具有最大数值所述二次终端组中的第二大数值的终端序列号，同时具有最大数值的终端序列号的终端设备 1 只负责侦听所述第二大数值的终端序列号信息并且不参与竟争，此时所述二次终端组中的各个终端设备 1均可以获知具有第二大数值的终端序列号的终端设备 1在所述二次终端组中的排序位置为第二位；除了具有最大数值的终端序列号的终端设备 1 和第二大数值的终端序列号的终端设备 1 之外的其他终端设备 1 继续根据所述竟争规则选出所述二次终端组中的第三大数值的终端序列号，同时具有最大数值的终端序列号的终端设备 1和具有第二大数值的终端序列号的终端设备 1 只负责侦听所述第三大数值的终端序列号信息并且不参与竟争，此时所述二次终端组中的各个终端设备 1均可以获知具有第三大数值的终端序列号的终端设备 1 在所述二次终端组中的排序位置为第三位，重复执行本步骤，直至所述二次终端组中的各个终端设备 1均可以获知对方在所述二次终端组中的排序位置。

由上可见，本发明实施例通过排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，从而可以快速实现对终端序列号的排序，使得在组播网络中的中心控制节点消失或故障时，各个终端设备 1可以根据自己在组播网络中的排序情况继续进行正常有序的组播通信。

本发明实施例还提供了一种计算机存储介质，其中，所述计算机存储介质可存储有程序，该程序执行时包括上述图 1至图 6的方法实施例中记载的序列号排序的方法的部分或全部步骤。

请参见图 13, 为本发明实施例提供的另一种终端设备 1 的结构示意图，所述终端设备 1可以包括处理器 1001、通信接口 1002和存储器 1003 (终端设备 1中的处理器 1001的数量可以为一个或多个，图 13中以一个处理器 1001 为例）。本发明的一些实施例中，处理器 1001、通信接口 1002和存储器 1003 可通过通信总线或其他方式连接，其中，图 13以通过通信总线连接为例。

其中，所述通信接口 1002 , 用于与组播组中的终端设备 1进行通信；所述存储器 1003用于存储程序；

所述处理器 1001用于执行所述程序，以实现

根据所述排序位置进行组播通信。

其中，所述竟争规则具体为：将所述终端设备 1的终端序列号中的第一位数值作为信号检测位，并根据足信号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备 1满足信号发送条件，则广播本端检测信号，否则，侦听检测信在重复结束后，将没有侦听到检测信号的终端设备 1确定为具有最大数值的终端序列号的终端设备 1。

其中，所述处理器 1001在执行所述根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序 ,以得到所述本端的终端序列号在组播组中的排序位置的过程中，所述处理器 1001具体用于：数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

其中，所述处理器 1001在执行所述根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置的过程中，所述处理器 1001具体用于：

将所述本端的终端序列号的前至少一位作为分组检测位，并在所述分组检测位等于分组特性数时，将所述本端的终端序列号分到与所述分组特性数关联的二次终端组中，所述二次终端组是根据所述分组特性数所生成的组，所述分组特性数包括多个与所述分组检测位关联的数值；

根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置；根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置；

其中，所述递减排序规则是根据最大数值的终端序列号所设置的规则。其中，所述处理器 1001在执行所述根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置的过程中，所述处理器 1001具体用于：

侦听所述组播组内各二次终端组中数值最小的终端序列号对应的终端设备 1发送的数量信息；

根据所述数量信息计算出所述本端的终端序列号在组播组中的排序位置；其中，所述数量信息为二次终端组中的终端设备 1的数量。

其中，所述处理器 1001在执行所述根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置的过程中，所述处理器 1001具体用于：

与所述组播组内各二次终端组中相应排序位置的终端设备 1 以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备 1发送的信根据对应的频域以及时域上的终端设备 1 发送的信息计算出各二次终端组中的终端设备 1的数量；

根据所述各二次终端组中的终端设备 1 的数量计算出所述本端的终端序列号在组播组中的排序位置。

其中，所述处理器 1001在执行所述根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置的过程中，所述处理器 1001具体用于：端组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述二次终端组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

具体的，终端设备 1查找组播组中最大数值的终端序列号的具体过程可以为：处理器 1001将本端的终端序列号中的第一位数值作为信号检测位，并判断该信号检测位的值是否满足信号发送条件，并将所述本端的终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述本端的终端序列号中的最后一位数值作为信号检测位，其中，若信号检测位的值满足信号发送条件，则所述终端设备 1广播本端的检测信号，否则，侦听检测信号；在重复结束后，若没有侦听到检测信号，则确定所述本端的终端序列号为最大数值的终端序列号；若侦听到检测信号，则侦听并查找到所述组播组中最大数值的终端序列号对应的终端设备 1。其中，所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未侦听到来自于其他终端设备 1发送的检测信号。其中，所述检测信号可以为易检测信号，如 ZC序列。假设每个信号检测位使用一个子帧，每个子帧上需要使用 1个 RB, 当终端序列号具有 32位信号检测位时，查找到最大数值的终端序列号所需的时间为 32ms。

具体的，所述递减排序规则具体为：某个组中的各个终端设备 1根据所述竟争规则从各个终端序列号中选出最大数值的终端序列号，此时该组中的各个终端设备 1均可以获知具有最大数值的终端序列号的终端设备 1在组播组中的排序位置为第一位；除了具有最大数值的终端序列号的终端设备 1之外的其他终端设备 1继续根据所述竟争规则选出该组中的第二大数值的终端序列号，同时具有最大数值的终端序列号的终端设备 1 只负责侦听所述第二大数值的终端序列号信息并且不参与竟争，此时该组中的各个终端设备 1均可以获知具有第二大数值的终端序列号的终端设备 1在该组中的排序位置为第二位；除了具有最大数值的终端序列号的终端设备 1 和第二大数值的终端序列号的终端设备 1之外的其他终端设备 1继续根据所述竟争规则选出该组中的第三大数值的终端序列号，同时具有最大数值的终端序列号的终端设备 1和具有第二大数值的终端序列号的终端设备 1 只负责侦听所述第三大数值的终端序列号信息并且不参与竟争，此时该组中的各个终端设备 1均可以获知具有第三大数值的终端序列号的终端设备 1在该组中的排序位置为第三位，重复执行本步骤，直至该组中的各个终端设备 1均可以获知对方在该组中的排序位置。假设终端序列号为 32位的二进制数，且某个组中有 100个终端设备 1 , 则根据所述递减排序规则，每得到一个终端设备 1的排序位置将需要 32个子帧，每个子帧上需要一个 RB , 当所有终端设备 1都得到对应的排序位置时，将花费 3200ms; 若其中一个终端序列号为全零的终端序列号，则需要增加一个零子帧，使得具有全零的终端序列号的终端设备 1可以在所述零子帧上发送信息。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory, ROM )或随机存储记忆体（Random Access Memory, RAM )等。

以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims

权利要求

1、一种序列号排序的方法，其特征在于，包括：

根据所述排序位置进行组播通信。

2、如权利要求 1所述的方法，其特征在于，所述竟争规则具体为：将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；在重复结束后，将没有侦听到检测信号的终端设备确定为具有最大数值的终端序列号的终端设备。

3、如权利要求 1或 2所述的方法，其特征在于，所述根据排序规则和查的终端序列号在组播组中的排序位置，包括：数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述组播组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

4、如权利要求 1或 2所述的方法，其特征在于，所述根据排序规则和查的终端序列号在组播组中的排序位置，包括：

其中，所述递减排序规则是根据最大数值的终端序列号所设置的规则。

5、如权利要求 4所述的方法，其特征在于，所述根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置，包括：

6、如权利要求 4所述的方法，其特征在于，所述根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置，包括：

7、如权利要求 4至 6任一项所述的方法，其特征在于，所述根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置，包括：端组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号所对应的终端设备的所述二次终端组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

8、一种终端设备，其特征在于，包括：

通信模块，用于根据所述排序位置进行组播通信。

9、如权利要求 8所述的终端设备，其特征在于，所述排序模块中的竟争规则具体为：

10、如权利要求 8或 9所述的终端设备，其特征在于，所述排序模块包括：判断单元，用于根据所述竟争规则判断所述本端的终端序列号是否为所述组播组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号的组播组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

11、如权利要求 8或 9所述的终端设备，其特征在于，所述排序模块包括：二次分组单元，用于将所述本端的终端序列号的前至少一位作为分组检测位，并在所述分组检测位等于分组特性数时，将所述本端的终端序列号分到与所述分组特性数关联的二次终端组中，所述二次终端组是根据所述分组特性数所生成的组，所述分组特性数包括多个与所述分组检测位关联的数值；

计算单元，用于根据所述本端的终端序列号在所述二次终端组中的排序位置计算出所述本端的终端序列号在组播组中的排序位置；其中，所述递减排序单元中的所述递减排序规则是根据最大数值的终端序列号所设置的规则。

12、如权利要求 11所述的终端设备，其特征在于，所述计算单元包括：数量侦听子单元，用于侦听所述组播组内各二次终端组中数值最小的终端序列号对应的终端设备发送的数量信息；

13、如权利要求 11所述的终端设备，其特征在于，所述计算单元包括：发送侦听子单元，用于与所述组播组内各二次终端组中相应排序位置的终端设备以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备发送的信息；计算出各二次终端组中的终端设备的数量；

第二计算子单元，用于根据所述各二次终端组中的终端设备的数量计算出所述本端的终端序列号在组播组中的排序位置。

14、如权利要求 11至 13任一项所述的终端设备，其特征在于，所述递减排序单元包括：

数值判断子单元，用于根据所述竟争规则判断所述本端的终端序列号是否为本端所在的二次终端组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号的二次终端组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；排序记录子单元，用于当判断所述本端的终端序列号为最大数值的终端序列号时，记录所述本端的终端序列号的当前排序位置，得到所述本端的终端序列号在所述二次终端组中的排序位置。

15、一种计算机存储介质，其特征在于，

所述计算机存储介质可存储有程序，该程序执行时包括如权利要求 1至 7 任一项所述的步骤。

16、一种终端设备，其特征在于，包括：处理器、通信接口和存储器，其中，

所述通信接口，用于与组播组中的终端设备进行通信；

所述存储器用于存储程序；

所述处理器用于执行所述程序，以实现

根据所述排序位置进行组播通信。

17、如权利要求 16所述的终端设备，其特征在于，所述竟争规则具体为：将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；在重复结束后，将没有侦听到检测信号的终端设备确定为具有最大数值的终端序列号的终端设备。

18、如权利要求 16或 17所述的终端设备，其特征在于，所述处理器具体用于：数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号的组播组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

19、如权利要求 16或 17所述的终端设备，其特征在于，所述处理器具体用于：

20、如权利要求 19所述的终端设备，其特征在于，所述处理器具体用于：侦听所述组播组内各二次终端组中数值最小的终端序列号对应的终端设备发送的数量信息；

21、如权利要求 19所述的终端设备，其特征在于，所述处理器具体用于：与所述组播组内各二次终端组中相应排序位置的终端设备以频分多址的方式发送信息，并侦听各二次终端组中相应排序位置的终端设备发送的信息；根据对应的频域以及时域上的终端设备发送的信息计算出各二次终端组中的终端设备的数量；

22、如权利要求 19至 21任一项所述的终端设备，其特征在于，所述处理器具体用于：端组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号的二次终端组中，根据所述竟争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；