一种序列号排序的方法以及终端设备与流程

技术特征：

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

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

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

所述竞争规则具体为：

将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该信号检测位的值以及所述终端设备的侦听状态判断所述终端设备是否满足信号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；

在重复结束后，将没有侦听到检测信号的终端设备确定为具有最大数值的终端序列号的终端设备。

2.如权利要求1所述的方法，其特征在于，所述根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，包括：

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

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

3.如权利要求1所述的方法，其特征在于，所述根据排序规则和查找到的最大数值的终端序列号对本端的终端序列号进行排序，以得到所述本端的终端序列号在组播组中的排序位置，包括：

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

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

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

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

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

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

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

其中，所述数量信息为二次终端组中的终端设备的数量。

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

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

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

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

6.如权利要求3至5任一项所述的方法，其特征在于，所述根据递减排序规则对本端所在的二次终端组中的终端序列号进行递减排序，得到所述本端的终端序列号在所述二次终端组中的排序位置，包括：

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

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

7.一种终端设备，其特征在于，包括：

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

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

所述排序模块中的竞争规则具体为：

将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该信号检测位的值以及所述终端设备的侦听状态判断所述终端设备是否满足信号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；

在重复结束后，将没有侦听到检测信号的终端设备确定为具有最大数值的终端序列号的终端设备。

8.如权利要求7所述的终端设备，其特征在于，所述排序模块包括：

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

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

9.如权利要求7所述的终端设备，其特征在于，所述排序模块包括：

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

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

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

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

10.如权利要求9所述的终端设备，其特征在于，所述计算单元包括：

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

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

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

11.如权利要求9所述的终端设备，其特征在于，所述计算单元包括：

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

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

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

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

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

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

13.一种计算机存储介质，其特征在于，

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

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

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

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

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

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

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

所述竞争规则具体为：

将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该信号检测位的值以及所述终端设备的侦听状态判断所述终端设备是否满足信号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；

在重复结束后，将没有侦听到检测信号的终端设备确定为具有最大数值的终端序列号的终端设备。

15.如权利要求14所述的终端设备，其特征在于，所述竞争规则具体为：

将所述终端设备的终端序列号中的第一位数值作为信号检测位，并根据该信号检测位的值以及所述终端设备的侦听状态判断所述终端设备是否满足信号发送条件，并将所述终端序列号中的下一位数值作为信号检测位，重复本步骤，直至将所述终端序列号中的最后一位数值作为信号检测位，其中，若所述终端设备满足信号发送条件，则广播本端检测信号，否则，侦听检测信号；

在重复结束后，将没有侦听到检测信号的终端设备确定为具有最大数值的终端序列号的终端设备。

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

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

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

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

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

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

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

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

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

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

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

其中，所述数量信息为二次终端组中的终端设备的数量。

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

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

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

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

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

根据所述竞争规则判断所述本端的终端序列号是否为本端所在的二次终端组中最大数值的终端序列号，若判断为否，则在不包括已判断为最大数值的终端序列号的二次终端组中，根据所述竞争规则判断所述本端的终端序列号是否为最大数值的终端序列号，重复本步骤，直至判断所述本端的终端序列号为最大数值的终端序列号；

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