CN104969520A - 一种资源分配的方法以及终端设备 - Google Patents
一种资源分配的方法以及终端设备 Download PDFInfo
- Publication number
- CN104969520A CN104969520A CN201380003283.9A CN201380003283A CN104969520A CN 104969520 A CN104969520 A CN 104969520A CN 201380003283 A CN201380003283 A CN 201380003283A CN 104969520 A CN104969520 A CN 104969520A
- Authority
- CN
- China
- Prior art keywords
- group
- terminal
- serial number
- unexpectedly
- terminal device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例公开一种资源分配的方法以及终端设备,其中所述方法包括:根据竞争规则在至少一个组播组中基于终端序列号进行组内的声明资格竞争,并在竞争结果为具有声明资格时,发送用于标识本端所在的组播组的组声明消息;侦听并接收用于标识网络内其他组播组的组声明消息;根据组声明帧所指示的时隙使用分配的网络资源以发送数据,所述组声明帧是由网络内每一个组播组的组声明消息组成的。采用本发明,可以在组播网络中的中心控制节点消失或故障时,各个终端设备之间仍可以正常进行通信。
Description
一种资源分配的方法以及终端设备 技术领域
本发明涉及通信技术领域, 尤其涉及一种资源分配的方法以及终端设备。 背景技术
组播传输是指在发送者和每一接收者之间实现点对多点网络连接。如果一 台发送者同时给多个接收者传输相同的数据, 也只需要复制一份相同的数据 包。 通过组播传输, 可以提高数据传送效率。
但是当组播网络中的中心控制节点消失或故障时,组播网络中的各个终端 设备将无法得知自己该何时发送数据、何时接收数据,导致各个终端设备将很 难或者无法进行组播传输通信。 发明内容
本发明实施例提供一种资源分配的方法以及终端设备,可以在组播网络中 的中心控制节点消失或故障时, 各个终端设备之间仍可以正常进行通信。
本发明第一方面提供了一种资源分配的方法, 包括:
根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明资格 竟争, 并在竟争结果为具有声明资格时,发送用于标识本端所在的组播组的组 声明消息;
侦听并接收用于标识网络内其他组播组的组声明消息;
根据组声明帧所指示的时隙使用分配的网络资源以发送数据,所述组声明 帧是由网络内每一个组播组的组声明消息组成的。
在第一种可能的实现方式中,所述根据竟争规则在至少一个组播组中基于 终端序列号进行组内的声明资格竟争, 并在竟争结果为具有声明资格时,发送 用于标识本端所在的组播组的组声明消息, 包括:
将所述终端设备的终端序列号中的第一位数值作为信号检测位,并根据该
号发送条件, 并将所述终端序列号中的下一位数值作为信号检测位, 重复本步 骤, 直至将所述终端序列号中的最后一位数值作为信号检测位, 其中, 若所述 终端设备满足信号发送条件, 则广播本端检测信号, 否则, 侦听检测信号; 在重复结束后, 若没有侦听到检测信号, 则确定所述终端序列号为最大数 值的终端序列号, 并确定竟争结果为具有声明资格;
发送用于标识本端所在的组播组的组声明消息。
结合第一方面或第一方面的第一种可能的实现方式,在第二种可能的实现 方式中, 所述根据组声明帧所指示的时隙使用分配的网络资源以发送数据, 所 述组声明帧是由网络内每一个组播组的组声明消息组成的, 包括:
将生成的随机数组合到所述终端序列号中, 得到随机终端序列号; 根据所述竟争规则和所述随机终端序列号进行资源竟争;
若竟争获取到分配的网络资源,则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据。
结合第一方面或第一方面的第一种可能的实现方式,在第三种可能的实现 方式中, 在所述根据组声明帧所指示的时隙使用分配的网络资源以发送数据, 所述组声明帧是由网络内每一个组播组的组声明消息组成的之前, 还包括: 在本端所在的组播组中, 根据递减排序规则对所述终端序列号进行排序。 结合第一方面的第三种可能的实现方式,在第四种可能的实现方式中, 所 述根据组声明帧所指示的时隙使用分配的网络资源以发送数据,所述组声明帧 是由网络内每一个组播组的组声明消息组成的, 包括:
根据所述终端序列号的排序位置生成与所述终端序列号对应的反序短序 列号;
将生成的随机数组合到所述反序短序列号中, 得到随机短序列号; 根据所述竟争规则和所述随机短序列号进行资源竟争;
若竟争获取到分配的网络资源,则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据;
其中, 最大数值的反序短序列号为所述组播组中终端的个数,且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
结合第一方面的第三种可能的实现方式,在第五种可能的实现方式中, 所 述根据组声明帧所指示的时隙使用分配的网络资源以发送数据,所述组声明帧 是由网络内每一个组播组的组声明消息组成的, 包括:
根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号所在组 播组中的排序位置,与网络内其他组播组中的相应排序位置的终端设备通过频 分多址的方式使用分配的网络资源以发送数据;
其中,所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端,各发送终端通过频分多址的方式使用分配的网络资源以发送 数据,在一段时隙后,再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端, 重复本步骤, 直至网络内的每个终端设备均发送过数 据。
结合第一方面的第三种可能的实现方式,或第一方面的第四种可能的实现 方式, 或第一方面的第五种可能的实现方式, 在第六种可能的实现方式中, 所 述在本端所在的组播组中,根据递减排序规则对所述终端序列号进行排序, 包 括: 最大数值的终端序列号, 若判断为否, 则在不包括已判断为最大数值的终端序 列号所对应的终端设备的所述组播组中,根据所述竟争规则判断所述本端的终 端序列号是否为最大数值的终端序列号, 重复本步骤, 直至判断所述本端的终 端序列号为最大数值的终端序列号;
当判断所述终端序列号为最大数值的终端序列号时,记录所述终端序列号 的当前排序位置。
本发明第二方面提供了一种终端设备, 包括:
声明竟争模块,用于根据竟争规则在至少一个组播组中基于终端序列号进
行组内的声明资格竟争, 并在竟争结果为具有声明资格时,发送用于标识本端 所在的组播组的组声明消息;
声明生成模块, 用于侦听并接收用于标识网络内其他组播组的组声明消 资源使用模块,用于根据组声明帧所指示的时隙使用分配的网络资源以发 送数据, 所述组声明帧是由网络内每一个组播组的组声明消息组成的。
在第一种可能的实现方式中, 所述声明竟争模块包括:
检测位判断单元,用于将所述终端设备的终端序列号中的第一位数值作为 信号检测位,并根据该信号检测位的值以及所述终端设备的侦听状态判断所述 终端设备是否满足信号发送条件,并将所述终端序列号中的下一位数值作为信 号检测位, 重复本步骤, 直至将所述终端序列号中的最后一位数值作为信号检 测位,其中,若所述终端设备满足信号发送条件,则广播本端检测信号, 否贝 ij , 侦听检测信号;
确定单元, 用于在重复结束后, 若没有侦听到检测信号, 则确定所述终端 序列号为最大数值的终端序列号, 并确定竟争结果为具有声明资格;
标识发送单元, 用于发送用于标识本端所在的组播组的组声明消息。
结合第二方面或第二方面的第一种可能的实现方式,在第二种可能的实现 方式中, 所述资源使用模块包括:
随机组合单元, 用于将生成的随机数组合到所述终端序列号中,得到随机 终端序列号;
第一资源竟争单元,用于根据所述竟争规则和所述随机终端序列号进行资 源竟争;
第一数据发送单元, 用于若竟争获取到分配的网络资源, 则根据所述组声 明帧所指示的时隙使用所分配到的网络资源以发送数据。
结合第二方面或第二方面的第一种可能的实现方式,在第三种可能的实现 方式中, 还包括:
排序模块, 用于在本端所在的组播组中,根据递减排序规则对所述终端序
列号进行排序。
结合第二方面的第三种可能的实现方式,在第四种可能的实现中, 所述资 源使用模块包括:
短序生成单元,用于根据所述终端序列号的排序位置生成与所述终端序列 号对应的反序短序列号;
短序随机组合单元, 用于将生成的随机数组合到所述反序短序列号中,得 到随机短序列号;
第二资源竟争单元,用于根据所述竟争规则和所述随机短序列号进行资源 竟争;
第二数据发送单元, 用于若竟争获取到分配的网络资源, 则根据所述组声 明帧所指示的时隙使用所分配到的网络资源以发送数据;
其中, 最大数值的反序短序列号为所述组播组中终端的个数,且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
结合第二方面的第三种可能的实现方式,在第五种可能的实现方式中, 所 述资源使用模块,具体用于根据所述组声明帧所指示的时隙、发送规则以及本 端的终端序列号所在组播组中的排序位置,与网络内其他组播组中的相应排序 位置的终端设备通过频分多址的方式使用分配的网络资源以发送数据;
其中,所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端,各发送终端通过频分多址的方式使用分配的网络资源以发送 数据,在一段时隙后,再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端, 重复本步骤, 直至网络内的每个终端设备均发送过数 据。
结合第二方面的第三种可能的实现方式,或第二方面的第四种可能的实现 方式, 或第二面的第五种可能的实现方式, 在第六种可能的实现方式中, 所述 排序模块包括:
判断排序单元,用于根据所述竟争规则判断所述本端的终端序列号是否为
本端所在组播组中最大数值的终端序列号, 若判断为否, 则在不包括已判断为 最大数值的终端序列号所对应的终端设备的所述组播组中,根据所述竟争规则 判断所述本端的终端序列号是否为最大数值的终端序列号, 重复本步骤, 直至 判断所述本端的终端序列号为最大数值的终端序列号; 的终端序列号时, 记录所述终端序列号的当前排序位置。
本发明第三方面提供了一种计算机存储介质,
所述计算机存储介质可存储有程序,该程序执行时包括第一方面提供的一 种资源分配的方法的部分或全部步骤。
本发明第四方面提供了一种终端设备, 包括:处理器、通信接口和存储器, 其中,
所述通信接口, 用于与网络内各组播组中的终端设备进行通信;
所述存储器用于存储程序;
所述处理器用于执行所述程序, 以实现
根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明资格 竟争, 并在竟争结果为具有声明资格时,发送用于标识本端所在的组播组的组 声明消息;
侦听并接收用于标识网络内其他组播组的组声明消息;
根据组声明帧所指示的时隙使用分配的网络资源以发送数据,所述组声明 帧是由网络内每一个组播组的组声明消息组成的。
在第一种可能的实现方式中, 所述处理器具体用于:
将所述终端设备的终端序列号中的第一位数值作为信号检测位,并根据该 号发送条件, 并将所述终端序列号中的下一位数值作为信号检测位, 重复本步 骤, 直至将所述终端序列号中的最后一位数值作为信号检测位, 其中, 若所述 终端设备满足信号发送条件, 则广播本端检测信号, 否则, 侦听检测信号; 在重复结束后, 若没有侦听到检测信号, 则确定所述终端序列号为最大数 值的终端序列号, 并确定竟争结果为具有声明资格;
发送用于标识本端所在的组播组的组声明消息。
结合第四方面或第四方面的第一种可能的实现方式,在第二种可能的实现 方式中, 所述处理器具体用于:
将生成的随机数组合到所述终端序列号中, 得到随机终端序列号; 根据所述竟争规则和所述随机终端序列号进行资源竟争;
若竟争获取到分配的网络资源,则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据。
结合第四方面或第四方面的第一种可能的实现方式,在第三种可能的实现 方式中, 所述处理器还用于:
在本端所在的组播组中, 根据递减排序规则对所述终端序列号进行排序。 结合第四方面的第三种可能的实现方式,在第四种可能的实现方式中, 所 述处理器具体用于:
根据所述终端序列号的排序位置生成与所述终端序列号对应的反序短序 列号;
将生成的随机数组合到所述反序短序列号中, 得到随机短序列号; 根据所述竟争规则和所述随机短序列号进行资源竟争;
若竟争获取到分配的网络资源,则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据;
其中, 最大数值的反序短序列号为所述组播组中终端的个数,且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
结合第四方面的第三种可能的实现方式,在第五种可能的实现方式中, 所 述处理器具体用于:
根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号所在组 播组中的排序位置,与网络内其他组播组中的相应排序位置的终端设备通过频 分多址的方式使用分配的网络资源以发送数据;
其中,所述发送规则是指将网络内每一个组播组中相应排序位置的终端设
备作为发送终端,各发送终端通过频分多址的方式使用分配的网络资源以发送 数据,在一段时隙后,再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端, 重复本步骤, 直至网络内的每个终端设备均发送过数 据。
结合第四方面的第三种可能的实现方式,或第四方面的第四种可能的实现 方式, 或第四方面的第五种可能的实现方式, 在第六种可能的实现方式中, 所 述处理器具体用于: 最大数值的终端序列号, 若判断为否, 则在不包括已判断为最大数值的终端序 列号所对应的终端设备的所述组播组中,根据所述竟争规则判断所述本端的终 端序列号是否为最大数值的终端序列号, 重复本步骤, 直至判断所述本端的终 端序列号为最大数值的终端序列号;
当判断所述终端序列号为最大数值的终端序列号时,记录所述终端序列号 的当前排序位置。
由上可见, 本发明实施例通过建立组声明帧, 以根据所述组声明帧所指示 的时隙使用分配的网络资源以发送数据,使得网络内组播组中的终端设备可以 有序的发送数据或接收数据,从而可以在组播网络中的中心控制节点消失或故 障时, 各个终端设备之间仍可以正常进行通信。 附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施 例中所需要使用的附图作筒单地介绍,显而易见地, 下面描述中的附图仅仅是 本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的 前提下, 还可以根据这些附图获得其他的附图。
图 1为本发明实施例提供的一种资源分配的方法的流程示意图; 图 2为本发明实施例提供的另一种资源分配的方法的流程示意图; 图 3为本发明实施例提供的又一种资源分配的方法的流程示意图; 图 4为本发明实施例提供的又一种资源分配的方法的流程示意图;
图 5为本发明实施例提供的一种声明资格竟争的方法的流程示意图; 图 6为本发明实施例提供的一种序列号排序的方法的流程示意图; 图 7为本发明实施例提供的一种终端设备的结构示意图;
图 8为本发明实施例提供的一种声明竟争模块的结构示意图;
图 9为本发明实施例提供的一种资源使用模块的结构示意图;
图 10为本发明实施例提供的另一种终端设备的结构示意图;
图 11为本发明实施例提供的另一种资源使用模块的结构示意图; 图 12为本发明实施例提供的一种排序模块的结构示意图;
图 13为本发明实施例提供的又一种终端设备的结构示意图。 具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清 楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施例, 而不是 全部的实施例。基于本发明中的实施例, 本领域普通技术人员在没有作出创造 性劳动前提下所获得的所有其他实施例, 都属于本发明保护的范围。
请参见图 1 , 为本发明实施例提供的一种资源分配的方法的流程示意图, 所述方法包括:
S101 ,根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明 资格竟争, 并在竟争结果为具有声明资格时,发送用于标识本端所在的组播组 的组声明消息;
具体的,终端设备可以根据竟争规则在至少一个组播组中基于终端序列号 进行组内的声明资格竟争, 并在竟争结果为具有声明资格时, 向网络内所有终 端设备发送用于标识本端所在的组播组的组声明消息,使得所有终端设备均知 道所述组播组的组名标识。其中,所述竟争规则是指对各个终端设备对应的终 端序列号的数值大小的竟争规则, 当对所述终端序列号的数值大小竟争胜出 时, 即可确定所述终端序列号的声明资格竟争胜出。 由于终端设备在发送检测 信号时, 无法侦听到其他终端设备发送的检测信号, 所以所述声明资格竟争的
具体过程可以为:将所述终端设备的终端序列号中的第一位数值作为信号检测 是否满足信号发送条件, 并将所述终端序列号中的下一位数值作为信号检测 位, 重复本步骤, 直至将所述终端序列号中的最后一位数值作为信号检测位, 其中, 若所述终端设备满足信号发送条件, 则广播本端检测信号, 否则, 侦听 检测信号; 在重复结束后, 若没有侦听到检测信号, 则确定所述终端序列号为 最大数值的终端序列号, 并确定竟争结果为具有声明资格。 当所述终端序列号 为二进制数时, 所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未 侦听到来自于其他终端设备发送的检测信号。 其中,所述检测信号可以为易检 测信号, 如 ZC序列。
S 102 , 侦听并接收用于标识网络内其他组播组的组声明消息;
具体的,终端设备将实时侦听并接收来自其他终端设备发送的用于标识网 络内其他组播组的组声明消息, 每一个组声明消息均包括对应的组播组组名, 且每一个组播组之间以一定顺序进行排序,例如将最先接收到的组声明消息所 对应的组播组组名设置为组 1 , 之后接收到的组声明消息所对应的组播组组名 设置为组 2, 重复本步骤, 直至将最后一个组播组组名设置为组 n, 因此, 由 网络内每一个组播组的组声明消息组成的组声明帧中各组播组的排列顺序为: 组 1 , 组 2, 组 3, , 组 n, 使得每一个组播组中的终端设备在发送数据时 可以按照组声明帧中各组播组的排列顺序进行先后发送数据。
例如, 某个网络内有 5个组播组, 每个组播组中有若干个终端设备, 该网 络内的所有终端设备根据所述竟争规则对各自的终端序列号的数值大小进行 竟争, 当某个终端设备的终端序列号的数值大小竟争胜出时, 即该终端序列号 为最大数值的终端序列号时, 该终端设备具有该组的声明资格。 声明资格竟争 的过程可以为: 5个组播组中的所有终端设备根据所述竟争规则竟争出最大数 值的终端序列号所对应的终端设备,并由该终端设备声明所在组播组的组名为 组 1 , 该终端设备还将包含组 1的组声明消息发送到其他终端设备, 以使其他 终端设备均可以知道该组播组的组名为组 1; 之后, 网络内所有不参加组 1或
不仅仅参加组 1 的终端设备再根据所述竟争规则竟争出最大数值的终端序列 号所对应的终端设备, 并由该终端设备声明所在组播组的组名为组 2, 直至对 网络内的 5个组播组均声明有对应的组名, 此时, 网络中的所有终端设备均知 道网络内组播组的个数、各组播组的组名以及组名对应的编号。各个终端设备 在进行声明资格竟争时可以侦听并接收用于标识网络内其他组播组的组声明 消息, 由网络内每一个组播组的组声明消息组成的组声明帧包括组 1、 组
2 组 5这 5个子帧, 这 5个子帧按照一定顺序排列, 使得各组播组中 的终端设备在发送数据时, 可以让组 1的终端设备先发数据,再让组 2的终端 设备发送数据, 最后让组 5的终端设备发送数据; 组声明帧中还可以包括一个 0子帧, 该 0子帧用于全 0终端序列号对应的终端设备声明一个组, 若组 1到 组 5这 5个子帧上未发现其他终端设备声明了全 0终端序列号对应的终端设备 组声明帧中还可以包括一个空子帧,用于让所有终端设备知道除了全 0终端序 列号对应的终端设备所声明的组外, 其他组播组的组声明已经结束。
S103 ,根据组声明帧所指示的时隙使用分配的网络资源以发送数据,所述 组声明帧是由网络内每一个组播组的组声明消息组成的;
具体的,终端设备可以根据组声明帧所指示的时隙使用分配的网络资源以 发送数据,所述组声明帧是由网络内每一个组播组的组声明消息组成的。例如, 网络内的各个组播组中的终端设备均在各自组播组中进行资源竟争,资源竟争 的方法可以是根据所述竟争规则竟争出组内最大数值的终端序列号,并由所述 各个组播组中资源竟争胜出的终端设备可以根据所述组声明帧所指示的时隙 先后发送数据, 若组声明帧中的子帧是按照组 1、 组 2、 组 3 组 n的 顺序排列, 则先由组 1中资源竟争胜出的终端设备在组 1内发送数据,再由组 2中资源竟争胜出的终端设备在组 2内发送数据, 以此类推, 排在最后一组的 组播组中资源竟争胜出的终端设备要在最后一位向组内发送数据,即各组播组 中资源竟争胜出的终端设备分别在不同时域上发送数据。其中,各个组播组在
资源竟争时, 在同一时域且不同频域上进行资源竟争, 即在组 1、 组 2、 组
3 组 n中, 各组内的终端设备的资源竟争是同时进行的。 其中, 为了 保证各个组播组中的每个终端设备在资源竟争时, 竟争胜出的概率相同, 可以 将随机数组合到终端序列号中,使得各组播组中的每个终端序列号均有机会成 为最大数值的终端序列号,从而保证各个组播组中的每个终端设备在资源竟争 时的公平性。
由上可见, 本发明实施例通过建立组声明帧, 以根据所述组声明帧所指示 的时隙使用分配的网络资源以发送数据,使得网络内组播组中的终端设备可以 有序的发送数据或接收数据,从而可以在组播网络中的中心控制节点消失或故 障时, 各个终端设备之间仍可以正常进行通信。
再请参见图 2, 为本发明实施例提供的另一种资源分配的方法的流程示意 图, 所述方法包括:
S201 ,根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明 资格竟争, 并在竟争结果为具有声明资格时,发送用于标识本端所在的组播组 的组声明消息;
具体的,终端设备可以根据竟争规则在至少一个组播组中基于终端序列号 进行组内的声明资格竟争, 并在竟争结果为具有声明资格时, 向网络内所有终 端设备发送用于标识本端所在的组播组的组声明消息,使得所有终端设备均知 道所述组播组的组名标识。其中, 所述竟争规则是指对各个终端设备对应的终 端序列号的数值大小的竟争规则, 当对所述终端序列号的数值大小竟争胜出 时, 即可确定所述终端序列号的声明资格竟争胜出。 由于终端设备在发送检测 信号时, 无法侦听到其他终端设备发送的检测信号, 所以所述声明资格竟争的 具体过程可以为:将所述终端设备的终端序列号中的第一位数值作为信号检测 是否满足信号发送条件, 并将所述终端序列号中的下一位数值作为信号检测 位, 重复本步骤, 直至将所述终端序列号中的最后一位数值作为信号检测位, 其中, 若所述终端设备满足信号发送条件, 则广播本端检测信号, 否则, 侦听 检测信号; 在重复结束后, 若没有侦听到检测信号, 则确定所述终端序列号为
最大数值的终端序列号, 并确定竟争结果为具有声明资格。 当所述终端序列号 为二进制数时, 所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未 侦听到来自于其他终端设备发送的检测信号。其中, 所述检测信号可以为易检 测信号, 如 ZC序列。
S202, 侦听并接收用于标识网络内其他组播组的组声明消息;
具体的,终端设备将实时侦听并接收来自其他终端设备发送的用于标识网 络内其他组播组的组声明消息, 每一个组声明消息均包括对应的组播组组名, 且每一个组播组之间以一定顺序进行排序,例如将最先接收到的组声明消息所 对应的组播组组名设置为组 1 , 之后接收到的组声明消息所对应的组播组组名 设置为组 2, 重复本步骤, 直至将最后一个组播组组名设置为组 n, 因此, 由 网络内每一个组播组的组声明消息组成的组声明帧中各组播组的排列顺序为: 组 1 , 组 2, 组 3, , 组 n, 使得每一个组播组中的终端设备在发送数据时 可以按照组声明帧中各组播组的排列顺序进行先后发送数据。
例如, 某个网络内有 5个组播组, 每个组播组中有若干个终端设备, 该网 络内的所有终端设备根据所述竟争规则对各自的终端序列号的数值大小进行 竟争, 当某个终端设备的终端序列号的数值大小竟争胜出时, 即该终端序列号 为最大数值的终端序列号时, 该终端设备具有该组的声明资格。 声明资格竟争 的过程可以为: 5个组播组中的所有终端设备根据所述竟争规则竟争出最大数 值的终端序列号所对应的终端设备,并由该终端设备声明所在组播组的组名为 组 1 , 该终端设备还将包含组 1的组声明消息发送到其他终端设备, 以使其他 终端设备均可以知道该组播组的组名为组 1; 之后, 网络内所有不参加组 1或 不仅仅参加组 1 的终端设备再根据所述竟争规则竟争出最大数值的终端序列 号所对应的终端设备, 并由该终端设备声明所在组播组的组名为组 2, 直至对 网络内的 5个组播组均声明有对应的组名, 此时, 网络中的所有终端设备均知 道网络内组播组的个数、各组播组的组名以及组名对应的编号。各个终端设备 在进行声明资格竟争时可以侦听并接收用于标识网络内其他组播组的组声明 消息, 由网络内每一个组播组的组声明消息组成的组声明帧包括组 1、 组
2 组 5这 5个子帧, 这 5个子帧按照一定顺序排列, 使得各组播组中 的终端设备在发送数据时, 可以让组 1的终端设备先发数据,再让组 2的终端 设备发送数据, 最后让组 5的终端设备发送数据; 组声明帧中还可以包括一个 0子帧, 该 0子帧用于全 0终端序列号对应的终端设备声明一个组, 若组 1到 组 5这 5个子帧上未发现其他终端设备声明了全 0终端序列号对应的终端设备 组声明帧中还可以包括一个空子帧,用于让所有终端设备知道除了全 0终端序 列号对应的终端设备所声明的组外, 其他组播组的组声明已经结束。
5203 , 将生成的随机数组合到所述终端序列号中, 得到随机终端序列号; 所述随机数可以由终端设备随机生成,并将所述随机数组合到本端的所述 终端序列号中, 以得到随机终端序列号。
5204, 根据所述竟争规则和所述随机终端序列号进行资源竟争;
5205 ,若竟争获取到分配的网络资源,则根据所述组声明帧所指示的时隙 使用所分配到的网络资源以发送数据;
具体的, 所述组声明帧是由网络内每一个组播组的组声明消息组成的, 网 络内的各个组播组中的终端设备均在各自组播组中进行资源竟争,资源竟争的 方法可以是根据所述竟争规则竟争出组内最大数值的随机终端序列号,并由所 送数据, 即通过资源竟争的方式竟争获取到分配的网络资源。各个组播组中资 源竟争胜出的终端设备可以根据所述组声明帧所指示的时隙先后发送数据,若 组声明帧中的子帧是按照组 1、 组 2、 组 3 组 n的顺序排列, 则先由 组 1中资源竟争胜出的终端设备在组 1内发送数据,再由组 2中资源竟争胜出 的终端设备在组 2内发送数据, 以此类推,排在最后一组的组播组中资源竟争 胜出的终端设备要在最后一位向组内发送数据,即各组播组中资源竟争胜出的 终端设备分别在不同时域上发送数据。 其中, 各个组播组在资源竟争时, 在同 一时域且不同频域上进行资源竟争, 即在组 1、 组 2、 组 3 组 n中, 各组内的终端设备的资源竟争是同时进行的。其中, 由于是基于随机终端序列
号的资源竟争, 所以每个随机终端序列号竟争胜出的概率相等,使得各组播组 中的每个随机终端序列号均有机会成为最大数值的随机终端序列号,从而保证 各个组播组中的每个终端设备在资源竟争时的公平性。
由于各组播组中资源竟争胜出的终端设备是在不同时域上发送数据,所以 当某个终端设备加入了两个以上组播组时,该终端设备在其中一个组播组中发 送数据时, 该终端设备还可以在所加入的其他组播组中侦听并接收组内数据。
由上可见, 本发明实施例通过建立组声明帧, 以根据所述组声明帧所指示 的时隙使用分配的网络资源以发送数据,使得网络内组播组中的终端设备可以 有序的发送数据或接收数据,从而可以在组播网络中的中心控制节点消失或故 障时, 各个终端设备之间仍可以正常进行通信。
再请参见图 3 , 为本发明实施例提供的又一种资源分配的方法的流程示意 图, 所述方法包括:
S301 ,根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明 资格竟争, 并在竟争结果为具有声明资格时,发送用于标识本端所在的组播组 的组声明消息;
具体的,终端设备可以根据竟争规则在至少一个组播组中基于终端序列号 进行组内的声明资格竟争, 并在竟争结果为具有声明资格时, 向网络内所有终 端设备发送用于标识本端所在的组播组的组声明消息,使得所有终端设备均知 道所述组播组的组名标识。其中,所述竟争规则是指对各个终端设备对应的终 端序列号的数值大小的竟争规则, 当对所述终端序列号的数值大小竟争胜出 时, 即可确定所述终端序列号的声明资格竟争胜出。 由于终端设备在发送检测 信号时, 无法侦听到其他终端设备发送的检测信号, 所以所述声明资格竟争的 具体过程可以为:将所述终端设备的终端序列号中的第一位数值作为信号检测 是否满足信号发送条件, 并将所述终端序列号中的下一位数值作为信号检测 位, 重复本步骤, 直至将所述终端序列号中的最后一位数值作为信号检测位, 其中, 若所述终端设备满足信号发送条件, 则广播本端检测信号, 否则, 侦听 检测信号; 在重复结束后, 若没有侦听到检测信号, 则确定所述终端序列号为
最大数值的终端序列号, 并确定竟争结果为具有声明资格。 当所述终端序列号 为二进制数时, 所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未 侦听到来自于其他终端设备发送的检测信号。其中, 所述检测信号可以为易检 测信号, 如 ZC序列。
S302, 侦听并接收用于标识网络内其他组播组的组声明消息;
具体的,终端设备将实时侦听并接收来自其他终端设备发送的用于标识网 络内其他组播组的组声明消息, 每一个组声明消息均包括对应的组播组组名, 且每一个组播组之间以一定顺序进行排序,例如将最先接收到的组声明消息所 对应的组播组组名设置为组 1 , 之后接收到的组声明消息所对应的组播组组名 设置为组 2, 重复本步骤, 直至将最后一个组播组组名设置为组 n, 因此, 由 网络内每一个组播组的组声明消息组成的组声明帧中各组播组的排列顺序为: 组 1 , 组 2, 组 3, , 组 n, 使得每一个组播组中的终端设备在发送数据时 可以按照组声明帧中各组播组的排列顺序进行先后发送数据。
例如, 某个网络内有 5个组播组, 每个组播组中有若干个终端设备, 该网 络内的所有终端设备根据所述竟争规则对各自的终端序列号的数值大小进行 竟争, 当某个终端设备的终端序列号的数值大小竟争胜出时, 即该终端序列号 为最大数值的终端序列号时, 该终端设备具有该组的声明资格。 声明资格竟争 的过程可以为: 5个组播组中的所有终端设备根据所述竟争规则竟争出最大数 值的终端序列号所对应的终端设备,并由该终端设备声明所在组播组的组名为 组 1 , 该终端设备还将包含组 1的组声明消息发送到其他终端设备, 以使其他 终端设备均可以知道该组播组的组名为组 1; 之后, 网络内所有不参加组 1或 不仅仅参加组 1 的终端设备再根据所述竟争规则竟争出最大数值的终端序列 号所对应的终端设备, 并由该终端设备声明所在组播组的组名为组 2, 直至对 网络内的 5个组播组均声明有对应的组名, 此时, 网络中的所有终端设备均知 道网络内组播组的个数、各组播组的组名以及组名对应的编号。各个终端设备 在进行声明资格竟争时可以侦听并接收用于标识网络内其他组播组的组声明 消息, 由网络内每一个组播组的组声明消息组成的组声明帧包括组 1、 组
2 组 5这 5个子帧, 这 5个子帧按照一定顺序排列, 使得各组播组中 的终端设备在发送数据时, 可以让组 1的终端设备先发数据,再让组 2的终端 设备发送数据, 最后让组 5的终端设备发送数据; 组声明帧中还可以包括一个 0子帧, 该 0子帧用于全 0终端序列号对应的终端设备声明一个组, 若组 1到 组 5这 5个子帧上未发现其他终端设备声明了全 0终端序列号对应的终端设备 组声明帧中还可以包括一个空子帧,用于让所有终端设备知道除了全 0终端序 列号对应的终端设备所声明的组外, 其他组播组的组声明已经结束。
S303 ,在本端所在的组播组中,根据递减排序规则对所述终端序列号进行 排序;
具体的,在本端所在的组播组中, 终端设备可以根据递减排序规则对所述 终端序列号进行排序, 以获知所述终端序列号在本端所在组播组中的排序位 置。
其中, 所述递减排序规则具体为: 在组播组中的各个终端设备根据所述竟 争规则从各个终端序列号中选出最大数值的终端序列号,此时组播组中的各个 终端设备均可以获知具有最大数值的终端序列号的终端设备在组播组中的排 序位置为第一位;除了具有最大数值的终端序列号的终端设备之外的其他终端 设备继续根据所述竟争规则选出所述组播组中的第二大数值的终端序列号,同 时具有最大数值的终端序列号的终端设备只负责侦听所述第二大数值的终端 序列号信息并且不参与竟争,此时组播组中的各个终端设备均可以获知具有第 二大数值的终端序列号的终端设备在组播组中的排序位置为第二位;除了具有 最大数值的终端序列号的终端设备和第二大数值的终端序列号的终端设备之 外的其他终端设备继续根据所述竟争规则选出所述组播组中的第三大数值的 终端序列号,同时具有最大数值的终端序列号的终端设备和具有第二大数值的 终端序列号的终端设备只负责侦听所述第三大数值的终端序列号信息并且不 参与竟争,此时组播组中的各个终端设备均可以获知具有第三大数值的终端序 列号的终端设备在组播组中的排序位置为第三位, 重复执行本步骤, 直至所述
习 σ」 W狄 丁万^ t組播组中的排序位置。
5304,根据所述终端序列号的排序位置生成与所述终端序列号对应的反序 短序列号;
具体的,终端设备可以根据所述终端序列号的排序位置生成与所述终端序 列号对应的反序短序列号。 例如, 某个组播组中的终端设备有 7个, 排序位置 为第一位的终端设备的反序短序列号则为 001 , 排序位置为第二位的终端设备 的反序短序列号则为 010, ...... , 排序位置为第七位的终端设备的反序短序列 号则为 111。 其中, 若每个组播组中的终端设备个数均不大于 n, 则反序短序 列号的位数为 ceil ( log2n )。 其中, 最大数值的反序短序列号为所述组播组中 终端的个数,且最大数值的反序短序列号与所述组播组中最大数值的终端序列 号或与所述组播组中最小数值的终端序列号对应。
5305 , 将生成的随机数组合到所述反序短序列号中, 得到随机短序列号; 所述随机数可以由终端设备随机生成,并将所述随机数组合到本端的所述 反序短序列号中, 以得到随机短序列号。
S306, 根据所述竟争规则和所述随机短序列号进行资源竟争;
S307,若竟争获取到分配的网络资源,则根据所述组声明帧所指示的时隙 使用所分配到的网络资源以发送数据;
具体的, 所述组声明帧是由网络内每一个组播组的组声明消息组成, 网络 内的各个组播组中的终端设备均在各自组播组中进行资源竟争,资源竟争的方 法可以是根据所述竟争规则竟争出组内最大数值的随机短序列号,并由所述组 即通过资源竟争的方式竟争获取到分配的网络资源。各个组播组中资源竟争胜 出的终端设备可以根据所述组声明帧所指示的时隙先后发送数据,若组声明帧 中的子帧是按照组 1、 组 2、 组 3 组 n的顺序排列, 则先由组 1中资 源竟争胜出的终端设备在组 1内发送数据,再由组 2中资源竟争胜出的终端设 备在组 2内发送数据, 以此类推,排在最后一组的组播组中资源竟争胜出的终 端设备要在最后一位向组内发送数据,即各组播组中资源竟争胜出的终端设备
分别在不同时域上发送数据。 其中, 各个组播组在资源竟争时, 在同一时域且 不同频域上进行资源竟争, 即在组 1、 组 2、 组 3 组 n中, 各组内的 终端设备的资源竟争是同时进行的。其中, 由于是基于随机短序列号的资源竟 争, 所以每个随机短序列号竟争胜出的概率相等,使得各组播组中的每个随机 短序列号均有机会成为最大数值的随机短序列号,从而保证各个组播组中的每 个终端设备在资源竟争时的公平性。
由于是基于随机短序列号进行资源竟争, 所以竟争过程可以缩短许多时 间。
由于各组播组中资源竟争胜出的终端设备是在不同时域上发送数据,所以 当某个终端设备加入了两个以上组播组时,该终端设备在其中一个组播组中发 送数据时, 该终端设备还可以在所加入的其他组播组中侦听并接收组内数据。
由上可见, 本发明实施例通过建立组声明帧, 以根据所述组声明帧所指示 的时隙使用分配的网络资源以发送数据,使得网络内组播组中的终端设备可以 有序的发送数据或接收数据,从而可以在组播网络中的中心控制节点消失或故 障时, 各个终端设备之间仍可以正常进行通信。
再请参见图 4, 为本发明实施例提供的又一种资源分配的方法的流程示意 图, 所述方法包括:
S401 ,根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明 资格竟争, 并在竟争结果为具有声明资格时,发送用于标识本端所在的组播组 的组声明消息;
具体的,终端设备可以根据竟争规则在至少一个组播组中基于终端序列号 进行组内的声明资格竟争, 并在竟争结果为具有声明资格时, 向网络内所有终 端设备发送用于标识本端所在的组播组的组声明消息,使得所有终端设备均知 道所述组播组的组名标识。其中,所述竟争规则是指对各个终端设备对应的终 端序列号的数值大小的竟争规则, 当对所述终端序列号的数值大小竟争胜出 时, 即可确定所述终端序列号的声明资格竟争胜出。 由于终端设备在发送检测 信号时, 无法侦听到其他终端设备发送的检测信号, 所以所述声明资格竟争的 具体过程可以为:将所述终端设备的终端序列号中的第一位数值作为信号检测
是否满足信号发送条件, 并将所述终端序列号中的下一位数值作为信号检测 位, 重复本步骤, 直至将所述终端序列号中的最后一位数值作为信号检测位, 其中, 若所述终端设备满足信号发送条件, 则广播本端检测信号, 否则, 侦听 检测信号; 在重复结束后, 若没有侦听到检测信号, 则确定所述终端序列号为 最大数值的终端序列号, 并确定竟争结果为具有声明资格。 当所述终端序列号 为二进制数时, 所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未 侦听到来自于其他终端设备发送的检测信号。其中, 所述检测信号可以为易检 测信号, 如 ZC序列。
S402 , 侦听并接收用于标识网络内其他组播组的组声明消息;
具体的,终端设备将实时侦听并接收来自其他终端设备发送的用于标识网 络内其他组播组的组声明消息, 每一个组声明消息均包括对应的组播组组名, 且每一个组播组之间以一定顺序进行排序,例如将最先接收到的组声明消息所 对应的组播组组名设置为组 1 , 之后接收到的组声明消息所对应的组播组组名 设置为组 2, 重复本步骤, 直至将最后一个组播组组名设置为组 n, 因此, 由 网络内每一个组播组的组声明消息组成的组声明帧中各组播组的排列顺序为: 组 1 , 组 2, 组 3, , 组 n, 使得每一个组播组中的终端设备在发送数据时 可以按照组声明帧中各组播组的排列顺序进行先后发送数据。
例如, 某个网络内有 5个组播组, 每个组播组中有若干个终端设备, 该网 络内的所有终端设备根据所述竟争规则对各自的终端序列号的数值大小进行 竟争, 当某个终端设备的终端序列号的数值大小竟争胜出时, 即该终端序列号 为最大数值的终端序列号时, 该终端设备具有该组的声明资格。 声明资格竟争 的过程可以为: 5个组播组中的所有终端设备根据所述竟争规则竟争出最大数 值的终端序列号所对应的终端设备,并由该终端设备声明所在组播组的组名为 组 1 , 该终端设备还将包含组 1的组声明消息发送到其他终端设备, 以使其他 终端设备均可以知道该组播组的组名为组 1; 之后, 网络内所有不参加组 1或 不仅仅参加组 1 的终端设备再根据所述竟争规则竟争出最大数值的终端序列
号所对应的终端设备, 并由该终端设备声明所在组播组的组名为组 2, 直至对 网络内的 5个组播组均声明有对应的组名, 此时, 网络中的所有终端设备均知 道网络内组播组的个数、各组播组的组名以及组名对应的编号。各个终端设备 在进行声明资格竟争时可以侦听并接收用于标识网络内其他组播组的组声明 消息, 由网络内每一个组播组的组声明消息组成的组声明帧包括组 1、 组
2 组 5这 5个子帧, 这 5个子帧按照一定顺序排列, 使得各组播组中 的终端设备在发送数据时, 可以让组 1的终端设备先发数据,再让组 2的终端 设备发送数据, 最后让组 5的终端设备发送数据; 组声明帧中还可以包括一个 0子帧, 该 0子帧用于全 0终端序列号对应的终端设备声明一个组, 若组 1到 组 5这 5个子帧上未发现其他终端设备声明了全 0终端序列号对应的终端设备 组声明帧中还可以包括一个空子帧,用于让所有终端设备知道除了全 0终端序 列号对应的终端设备所声明的组外, 其他组播组的组声明已经结束。
S403 ,在本端所在的组播组中,根据递减排序规则对所述终端序列号进行 排序;
具体的,在本端所在的组播组中, 终端设备可以根据递减排序规则对所述 终端序列号进行排序, 以获知所述终端序列号在本端所在组播组中的排序位 置。
其中, 所述递减排序规则具体为: 在组播组中的各个终端设备根据所述竟 争规则从各个终端序列号中选出最大数值的终端序列号,此时组播组中的各个 终端设备均可以获知具有最大数值的终端序列号的终端设备在组播组中的排 序位置为第一位;除了具有最大数值的终端序列号的终端设备之外的其他终端 设备继续根据所述竟争规则选出所述组播组中的第二大数值的终端序列号,同 时具有最大数值的终端序列号的终端设备只负责侦听所述第二大数值的终端 序列号信息并且不参与竟争,此时组播组中的各个终端设备均可以获知具有第 二大数值的终端序列号的终端设备在组播组中的排序位置为第二位;除了具有 最大数值的终端序列号的终端设备和第二大数值的终端序列号的终端设备之
外的其他终端设备继续根据所述竟争规则选出所述组播组中的第三大数值的 终端序列号,同时具有最大数值的终端序列号的终端设备和具有第二大数值的 终端序列号的终端设备只负责侦听所述第三大数值的终端序列号信息并且不 参与竟争,此时组播组中的各个终端设备均可以获知具有第三大数值的终端序 列号的终端设备在组播组中的排序位置为第三位, 重复执行本步骤, 直至所述
S404,根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号 所在组播组中的排序位置,与网络内其他组播组中的相应排序位置的终端设备 通过频分多址的方式使用分配的网络资源以发送数据;
其中,所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端,各发送终端通过频分多址的方式使用分配的网络资源以发送 数据,在一段时隙后,再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端, 重复本步骤, 直至网络内的每个终端设备均发送过数 据。所述组声明帧是由网络内每一个组播组的组声明消息组成的, 此处所述组 声明帧所指示的时隙为: 各个组播组中对应的终端设备在相同时域、 不同频域 上发送数据。
例如, 某个网络内的各个组播组均在组内完成对终端序列号的排序之后, 将有若干个 "按 pattern发送" 子帧在不同时域上执行, 第一个 "按 pattern发 送,,子帧的执行过程可以为: 各个组播组中排序第一位的终端设备通过频分多 址的方式使用分配的网络资源以发送数据,即各个排序第一位的终端设备在相 同时域且不同频域上发送数据, 经过一个时隙后, 所述网络内每一个组播组中 排序第二位的终端设备通过频分多址的方式使用分配的网络资源以发送数据, 重复本步骤, 直至各组播组中排序最后一位的终端设备也发送数据, 即网络内 的每个终端设备均发送过数据。 相邻两个 "按 pattern发送" 子帧之间需要进 行跳频处理 hopping, 所以第二个 "按 pattern发送" 子帧的执行过程可以为: 组 1的组播组中排序第一位的终端设备、组 2的组播组中排序第二位的终端设 备、 组 3的组播组中排序第三位的终端设备 组 n的组播组中排序第 n
位的终端设备通过频分多址的方式使用分配的网络资源以发送数据,经过一个 时隙后, 组 1的组播组中排序第二位的终端设备、组 2的组播组中排序第三位 的终端设备、 组 3的组播组中排序第四位的终端设备 组 n的组播组中 排序第 1位的终端设备通过频分多址的方式使用分配的网络资源以发送数据, 按照以上发送顺序重复本步骤, 直至网络内的每个终端设备均发送过数据。后 面的 "按 pattern发送" 子帧在执行过程中均按照排序位置错位的方式发送数 据,使得不同组播组中的任意两个终端设备在发送数据时都有机会在时域上重 合, 因此, 当某个终端设备加入了两个不同的组播组, 且不想错过侦听所加入 的两个组播组中的所有消息时,该终端设备可以仅在自己所在的两个组播组被 排到相同的时域位置时才发送数据。
由上可见, 本发明实施例通过建立组声明帧, 以根据所所述组声明帧所指 的终端设备可以有序的发送数据或接收数据,从而可以在组播网络中的中心控 制节点消失或故障时, 各个终端设备之间仍可以正常进行通信。
进一步的, 再请参见图 5 , 为本发明实施例提供的一种声明资格竟争的方 法的流程示意图,本发明实施例的所述方法可以可对应于上述图 1对应实施例 中的 S101 , 或者图 2对应实施例中的 S201 , 或者图 3对应实施例中的 S301 , 或者图 4对应实施例中的 S401。 本发明实施例的所述方法具体包括:
5501 ,将所述终端设备的终端序列号中的第一位数值作为信号检测位,并 满足信号发送条件, 并将所述终端序列号中的下一位数值作为信号检测位, 重 复本步骤, 直至将所述终端序列号中的最后一位数值作为信号检测位, 其中, 若所述终端设备满足信号发送条件, 则广播本端检测信号, 否则, 侦听检测信 具体的, 当所述终端序列号为二进制数时, 所述信号发送条件可以为所述 信号检测位为 1 , 且在此之前未侦听到来自于其他终端设备发送的检测信号。 其中, 所述检测信号可以为易检测信号, 如 ZC序列。
5502, 在重复结束后, 若没有侦听到检测信号, 则确定所述终端序列号为
最大数值的终端序列号, 并确定竟争结果为具有声明资格;
S503 , 发送用于标识本端所在的组播组的组声明消息。
具体的,在某个终端设备声明资格竟争胜出时, 该终端设备可以为所在组 播组声明对应的组名, 即对所述组播组进行标识以得到组声明消息, 该终端设 备再向所有终端设备发送用于标识本端所在的组播组的组声明消息,使得其他 终端设备可以根据所述组声明消息获知该组播组的组名。
例如, 某个网络内有 5个组播组, 每个组播组中有若干个终端设备, 该网 络内的所有终端设备根据所述竟争规则对各自的终端序列号的数值大小进行 竟争, 当某个终端设备的终端序列号的数值大小竟争胜出时, 即该终端序列号 为最大数值的终端序列号时, 该终端设备具有该组的声明资格。 声明资格竟争 的过程可以为: 5个组播组中的所有终端设备根据所述竟争规则竟争出最大数 值的终端序列号所对应的终端设备,并由该终端设备声明所在组播组的组名为 组 1 , 该终端设备还将包含组 1的组声明消息发送到其他终端设备, 以使其他 终端设备均可以知道该组播组的组名为组 1 ; 之后, 网络内所有不参加组 1或 不仅仅参加组 1 的终端设备再根据所述竟争规则竟争出最大数值的终端序列 号所对应的终端设备, 并由该终端设备声明所在组播组的组名为组 2, 直至对 网络内的 5个组播组均声明有对应的组名, 此时, 网络中的所有终端设备均知 道网络内组播组的个数、 各组播组的组名以及组名对应的编号。
本发明实施例通过竟争规则可以找到最大数值的终端序列号,再由最大数 值的终端序列号声明所在组播组的组名,使得各个终端设备可以获知所有组播 组的组名以及对应编号。
进一步的, 再请参见图 6, 为本发明实施例提供的一种序列号排序的方法 的流程示意图。本发明实施例的所述方法可以可对应于上述图 3对应实施例中 的 S303或上述图 4对应实施例中的 S403。本发明实施例的所述方法具体包括: 组中最大数值的终端序列号, 若判断为否, 则在不包括已判断为最大数值的终 端序列号所对应的终端设备的所述组播组中,根据所述竟争规则判断所述本端
的终端序列号是否为最大数值的终端序列号, 重复本步骤, 直至判断所述本端 的终端序列号为最大数值的终端序列号;
S602, 当判断所述终端序列号为最大数值的终端序列号时,记录所述终端 序列号的当前排序位置;
具体的,在组播组中的各个终端设备根据所述竟争规则从各个终端序列号 中选出最大数值的终端序列号,此时组播组中的各个终端设备均可以获知具有 最大数值的终端序列号的终端设备在组播组中的排序位置为第一位;除了具有 则选出所述组播组中的第二大数值的终端序列号,即其他终端设备在删除所述 组播组中当前最大数值的终端序列号之后再进行竟争,同时具有最大数值的终 端序列号的终端设备只负责侦听所述第二大数值的终端序列号信息并且不参 与竟争,此时组播组中的各个终端设备均可以获知具有第二大数值的终端序列 号的终端设备在组播组中的排序位置为第二位;除了具有最大数值的终端序列 号的终端设备和第二大数值的终端序列号的终端设备之外的其他终端设备继 续根据所述竟争规则选出所述组播组中的第三大数值的终端序列号,同时具有 最大数值的终端序列号的终端设备和具有第二大数值的终端序列号的终端设 备只负责侦听所述第三大数值的终端序列号信息并且不参与竟争,此时组播组 中的各个终端设备均可以获知具有第三大数值的终端序列号的终端设备在组 播组中的排序位置为第三位, 重复执行本步骤, 直至所述终端组中的各个终端 设备均可以获知对方在组播组中的排序位置。
其中,当某个终端设备判断到自己的终端序列号为最大数值的终端序列号 时, 可以记录所述终端序列号在所在组播组中的当前排序位置。
本发明实施例通过递减排序规则可以将组播组中的终端设备的终端序列 号按照从大到小的顺序进行排列,以便于后续可以生成反序短序列号或者可以 使终端设备根据发送规则发送数据。
本发明实施例还提供了另一种序列号排序的方法, 所述方法可以包括: 将各组播组中终端设备的终端序列号的前至少一位作为检测位,各终端设
备根据所述检测位等于分组特性数进行二次分组, 其中,每一组中的终端序列 号的检测位均等于对应的分组特性数, 所述分组特性数可以为多个分组特性 数; 例如, 若根据终端序列号中的前 3位等于分组特性数进行二次分组, 则所 述分组特性数可以包括 111 , 110, 101 , 100, 011 , 010, 001 , 000。
各组播组在二次分组后,每个组播组中将包含多个二次终端组,在一个组 减排序以得到每个二次终端组中排序最后的终端序列号;
在一个组播组中,每个二次终端组中排序最后的终端序列号对应的终端设 备再组成一个新的组,所述新的组中的各个终端设备在所述检测位中的其中一 位数值为 1时发送数量信息,所述数量信息包含终端设备所在的二次终端组的 终端设备数量信息 ,所述终端设备数量信息可以与所述终端设备在所述二次终 端组中的排序位置相关联,所述新的组中的各个终端设备可以根据数量信息计 算出自己在组播组中的终端序列号的排序位置,其他的终端设备可以根据新的 组中的终端设备在组播组中的排序位置以及自己所在二次终端组中的排序位 置计算出自己在组播组中的排序位置, 从而完成了对终端序列号的排序。
本发明实施例还提供了另一种序列号排序的方法, 所述方法可以包括: 各组播组中的终端设备根据终端序列号中的前至少一位等于分组特性数 进行二次分组, 其中,每一组中的终端序列号的前至少一位均等于对应的分组 特性数, 所述分组特性数可以为多个分组特性数; 例如, 若根据终端序列号中 的前 3位等于分组特性数进行二次分组,则所述分组特性数可以包括 111 , 110, 101 , 100, 011 , 010, 001 , 000。
各组播组在二次分组后,每个组播组中将包含多个二次终端组,在一个组 减排序。
设置第一互听组和第二互听组,所述第一互听组和所述第二互听组均包括 组播组中的各个终端序列号;
在所述第一互听组中,各个二次终端组中排序最前的终端序列号对应的终
端设备通过频分多址的方式发送包含各自终端序列号的信息,再通过时分多址 的方式对各个二次终端组中排序第二位的终端序列号对应的终端设备通过频 分多址的方式发送包含各自终端序列号的信息, 重复执行本步骤, 直至各个组 中排序最后的终端序列号对应的终端发送信息;
在所述第二互听组中,各个二次终端组中排序互不相同的终端序列号对应 的终端设备通过频分多址的方式发送包含各自终端序列号的信息,再通过时分 多址的方式对各个二次终端组中排序为相邻位的终端序列号对应的终端设备 通过频分多址的方式发送包含各自终端序列号的信息, 重复执行本步骤, 直至 各个终端均发送过信息;
根据在二次终端组中的排序位置以及在对应的频域和时域上所接收到的 信息计算出在所述终端序列号在组播组中的排序位置,从而完成了对终端序列 号的排序。
请参见图 7, 为本发明实施例提供的一种终端设备 1的结构示意图, 所述 终端设备 1可以包括: 声明竟争模块 10、声明生成模块 20、 资源使用模块 30; 所述声明竟争模块 10, 用于根据竟争规则在至少一个组播组中基于终端 序列号进行组内的声明资格竟争, 并在竟争结果为具有声明资格时,发送用于 标识本端所在的组播组的组声明消息;
具体的, 所述声明竟争模块 10可以根据竟争规则在至少一个组播组中基 于终端序列号进行组内的声明资格竟争, 并在竟争结果为具有声明资格时, 向 网络内所有终端设备 1发送用于标识本端所在的组播组的组声明消息,使得所 有终端设备 1均知道所述组播组的组名标识。其中, 所述竟争规则是指对各个 终端设备 1对应的终端序列号的数值大小的竟争规则,当对所述终端序列号的 数值大小竟争胜出时, 即可确定所述终端序列号的声明资格竟争胜出。 由于终 端设备 1在发送检测信号时,无法侦听到其他终端设备 1发送的检测信号, 所 以所述声明资格竟争的具体过程可以为: 所述声明竟争模块 10将所述终端设 备的终端序列号中的第一位数值作为信号检测位,并根据该信号检测位的值以
述终端序列号中的下一位数值作为信号检测位, 重复本步骤, 直至将所述终端 序列号中的最后一位数值作为信号检测位, 其中, 若所述终端设备满足信号发 送条件, 则广播本端检测信号, 否则, 侦听检测信号; 所述声明竟争模块 10 在重复结束后, 若没有侦听到检测信号, 则确定所述终端序列号为最大数值的 终端序列号, 并确定竟争结果为具有声明资格。 当所述终端序列号为二进制数 时, 所述信号发送条件可以为所述信号检测位为 1 , 且在此之前未侦听到来自 于其他终端设备 1发送的检测信号。 其中, 所述检测信号可以为易检测信号, 如 ZC序列。
所述声明生成模块 20, 用于侦听并接收用于标识网络内其他组播组的组 声明消息;
具体的, 所述声明生成模块 20可以实时侦听并接收来自其他终端设备 1 发送的用于标识网络内其他组播组的组声明消息,每一个组声明消息均包括对 应的组播组组名,且每一个组播组之间以一定顺序进行排序, 例如所述声明生 成模块 20将最先接收到的组声明消息所对应的组播组组名设置为组 1 , 之后 接收到的组声明消息所对应的组播组组名设置为组 2, 重复本步骤, 直至将最 后一个组播组组名设置为组 n, 因此, 由网络内每一个组播组的组声明消息组 成的组声明帧中各组播组的排列顺序为: 组 1 , 组 2, 组 3, , 组 n, 使得 每一个组播组中的终端设备 1 在发送数据时可以按照组声明帧中各组播组的 排列顺序进行先后发送数据。
例如, 有 5个组播组, 各终端设备 1中的声明生成模块 20可以根据所述 竟争规则竟争出最大数值的终端序列号所对应的终端设备 1 , 并由所述声明生 成模块 20声明该终端设备 1所在组播组的组名为组 1 , 所述声明生成模块 20 还将包含组 1的组声明消息发送到其他终端设备 1 , 以使其他终端设备 1均可 以知道该组播组的组名为组 1; 之后, 网络内所有不参力 p组 1或不仅仅参力口组 1的终端设备 1的声明生成模块 20再根据所述竟争规则竟争出最大数值的终 端序列号所对应的终端设备 1 , 并由该终端设备 1的声明生成模块 20声明所 在组播组的组名为组 2, 直至对网络内的 5个组播组均声明有对应的组名, 此
时, 网络中的所有终端设备 1均知道网络内组播组的个数、各组播组的组名以 及组名对应的编号。
所述资源使用模块 30, 用于根据组声明帧所指示的时隙使用分配的网络 资源以发送数据, 所述组声明帧是由网络内每一个组播组的组声明消息组成 的;
具体的, 所述资源使用模块 30可以根据组声明帧所指示的时隙使用分配 的网络资源以发送数据,所述组声明帧是由网络内每一个组播组的组声明消息 组成的。 例如, 网络内的各个组播组中的终端设备 1的资源使用模块 30均在 各自组播组中进行资源竟争,资源竟争的方法可以是根据所述竟争规则竟争出 组内最大数值的终端序列号,并由所述组内最大数值的终端序列号对应的终端 设备 1使用分配的网络资源以发送数据,各个组播组中资源竟争胜出的终端设 备 1可以根据所述组声明帧所指示的时隙先后发送数据,若组声明帧中的子帧 是按照组 1、 组 2、 组 3 组 n的顺序排列, 则先由组 1中资源竟争胜 出的终端设备 1在组 1 内发送数据, 再由组 2中资源竟争胜出的终端设备 1 在组 2内发送数据, 以此类推,排在最后一组的组播组中资源竟争胜出的终端 设备 1要在最后一位向组内发送数据,即各组播组中资源竟争胜出的终端设备 1分别在不同时域上发送数据。 其中, 各个组播组在资源竟争时, 在同一时域 且不同频域上进行资源竟争, 即在组 1、 组 2、 组 3 组 n中, 各组内 的终端设备 1的资源竟争是同时进行的。其中, 为了保证各个组播组中的每个 终端设备 1在资源竟争时, 竟争胜出的概率相同, 可以将随机数组合到终端序 列号中,使得各组播组中的每个终端序列号均有机会成为最大数值的终端序列 号, 从而保证各个组播组中的每个终端设备 1在资源竟争时的公平性。
进一步的, 请参见图 8, 为本发明实施例提供的一种声明竟争模块 10的 结构示意图, 所述声明竟争模块 10可以包括:
检测位判断单元 101 , 用于将所述终端设备的终端序列号中的第一位数值 作为信号检测位,并根据该信号检测位的值以及所述终端设备的侦听状态判断 所述终端设备是否满足信号发送条件,并将所述终端序列号中的下一位数值作
为信号检测位, 重复本步骤, 直至将所述终端序列号中的最后一位数值作为信 号检测位, 其中, 若所述终端设备满足信号发送条件, 则广播本端检测信号, 否则, 侦听检测信号;
确定单元 102, 用于在重复结束后, 若没有侦听到检测信号, 则确定所述 终端序列号为最大数值的终端序列号, 并确定竟争结果为具有声明资格; 标识发送单元 103 , 用于发送用于标识本端所在的组播组的组声明消息; 具体的,在某个终端设备 1声明资格竟争胜出时, 该终端设备 1可以为所 在组播组声明对应的组名, 即对所述组播组进行标识以得到组声明消息,该终 的组播组的组声明消息,使得其他终端设备 1可以根据所述组声明消息获知该 组播组的组名。
进一步的, 再请参见图 9, 为本发明实施例提供的一种资源使用模块 30 的结构示意图, 所述资源使用模块 30可以包括: 随机组合单元 301、 第一资 源竟争单元 302、 第一数据发送单元 303;
所述随机组合单元 301 , 用于将生成的随机数组合到所述终端序列号中, 得到随机终端序列号;
所述随机组合单元 301可以生成所述随机数,并将所述随机数组合到本端 的所述终端序列号中, 以得到随机终端序列号。
所述第一资源竟争单元 302, 用于根据所述竟争规则和所述随机终端序列 号进行资源竟争;
所述第一数据发送单元 303 , 用于若竟争获取到分配的网络资源, 则根据 所述组声明帧所指示的时隙使用所分配到的网络资源以发送数据;
具体的,由网络内每一个组播组的组声明消息组成的组声明帧中各组播组 的排列顺序为, 网络内的各个组播组中的终端设备 1的第一资源竟争单元 302 均在各自组播组中进行资源竟争,资源竟争的方法可以是根据所述竟争规则竟 争出组内最大数值的随机终端序列号,并由所述组内最大数值的随机终端序列 号对应的终端设备 1 的第一数据发送单元 303使用分配的网络资源以发送数
据,即所述第一数据发送单元 303通过资源竟争的方式竟争获取到分配的网络 资源。各个组播组中资源竟争胜出的终端设备 1的第一数据发送单元 303可以 根据所述组声明帧所指示的时隙先后发送数据,若组声明帧中的子帧是按照组
1、 组 2、 组 3 组 n的顺序排列, 则先由组 1中资源竟争胜出的终端设 备 1在组 1内发送数据,再由组 2中资源竟争胜出的终端设备 1在组 2内发送 数据, 以此类推,排在最后一组的组播组中资源竟争胜出的终端设备 1要在最 后一位向组内发送数据,即各组播组中资源竟争胜出的终端设备 1分别在不同 时域上发送数据。 其中, 各个组播组在资源竟争时, 在同一时域且不同频域上 进行资源竟争, 即在组 1、 组 2、 组 3 组 n中, 各组内的终端设备 1 的资源竟争是同时进行的。 其中, 由于是基于随机终端序列号的资源竟争, 所 以每个随机终端序列号竟争胜出的概率相等,使得各组播组中的每个随机终端 序列号均有机会成为最大数值的随机终端序列号,从而保证各个组播组中的每 个终端设备 1在资源竟争时的公平性。
由上可见, 本发明实施例通过建立组声明帧, 以根据所述组声明帧所指示 的时隙使用分配的网络资源以发送数据, 使得网络内组播组中的终端设备 1 可以有序的发送数据或接收数据,从而可以在组播网络中的中心控制节点消失 或故障时, 各个终端设备 1之间仍可以正常进行通信。
再请参见图 10, 为本发明实施例提供的另一种终端设备 1的结构示意图, 所述终端设备 1可以包括上述图 9对应实施例中的声明竟争模块 10、 声明生 成模块 20、 资源使用模块 30, 进一步的, 所述终端设备 1还可以包括: 排序 模块 40;
所述排序模块 40, 用于在本端所在的组播组中, 根据递减排序规则对所 述终端序列号进行排序。
具体的, 所述排序模块 40可以根据递减排序规则对所述终端序列号进行 排序, 以获知所述终端序列号在本端所在组播组中的排序位置。
其中, 所述递减排序规则具体为: 在组播组中的各个终端设备 1根据所述 竟争规则从各个终端序列号中选出最大数值的终端序列号,此时组播组中的各 个终端设备 1均可以获知具有最大数值的终端序列号的终端设备 1在组播组中
的排序位置为第一位;除了具有最大数值的终端序列号的终端设备 1之外的其 他终端设备 1 继续根据所述竟争规则选出所述组播组中的第二大数值的终端 序列号,同时具有最大数值的终端序列号的终端设备 1只负责侦听所述第二大 数值的终端序列号信息并且不参与竟争,此时组播组中的各个终端设备 1均可 以获知具有第二大数值的终端序列号的终端设备 1 在组播组中的排序位置为 第二位;除了具有最大数值的终端序列号的终端设备 1和第二大数值的终端序 组中的第三大数值的终端序列号,同时具有最大数值的终端序列号的终端设备 1和具有第二大数值的终端序列号的终端设备 1只负责侦听所述第三大数值的 终端序列号信息并且不参与竟争,此时组播组中的各个终端设备 1均可以获知 具有第三大数值的终端序列号的终端设备 1在组播组中的排序位置为第三位, 重复执行本步骤,直至所述终端组中的各个终端设备 1均可以获知对方在组播 组中的排序位置。
进一步的, 再请参见图 11 , 为本发明实施例提供的另一种资源使用模块 30的结构示意图, 所述资源使用模块 30可以包括:
短序生成单元 304, 用于根据所述终端序列号的排序位置生成与所述终端 序列号对应的反序短序列号; 与所述终端序列号对应的反序短序列号。 例如, 某个组播组中的终端设备 1 有 7个, 排序位置为第一位的终端设备 1的反序短序列号则为 001 , 排序位置 为第二位的终端设备 1的反序短序列号则为 010, ...... , 排序位置为第七位的 终端设备 1的反序短序列号则为 111。 其中, 若每个组播组中的终端设备 1个 数均不大于 n, 则反序短序列号的位数为 ceil ( log2n )。 其中, 最大数值的反序 短序列号为所述组播组中终端的个数,且最大数值的反序短序列号与所述组播 组中最大数值的终端序列号或与所述组播组中最小数值的终端序列号对应。
短序随机组合单元 305 , 用于将生成的随机数组合到所述反序短序列号 中, 得到随机短序列号;
所述短序随机组合单元 305可以生成所述随机数,并将所述随机数组合到 本端的所述反序短序列号中, 以得到随机短序列号。
第二资源竟争单元 306, 用于根据所述竟争规则和所述随机短序列号进行 资源竟争;
第二数据发送单元 307, 用于若竟争获取到分配的网络资源, 则根据所述 组声明帧所指示的时隙使用所分配到的网络资源以发送数据;
具体的, 所述组声明帧是由网络内每一个组播组的组声明消息组成的, 所 述第二资源竟争单元 306 可以根据所述竟争规则和所述随机短序列号在所在 组播组中进行资源竟争,资源竟争的方法可以是根据所述竟争规则竟争出组内 最大数值的随机短序列号,并由所述组内最大数值的随机短序列号对应的终端 竟争的方式竟争获取到分配的网络资源。各个组播组中资源竟争胜出的终端设 备 1可以根据所述组声明帧所指示的时隙先后发送数据,若组声明帧中的子帧 是按照组 1、 组 2、 组 3 组 n的顺序排列, 则先由组 1中资源竟争胜 出的终端设备 1在组 1 内发送数据, 再由组 中资源竟争胜出的终端设备 1 在组 2内发送数据, 以此类推,排在最后一组的组播组中资源竟争胜出的终端 设备 1要在最后一位向组内发送数据,即各组播组中资源竟争胜出的终端设备 1分别在不同时域上发送数据。 其中, 各个组播组在资源竟争时, 在同一时域 且不同频域上进行资源竟争, 即在组 1、 组 2、 组 3 组 n中, 各组内 的终端设备 1的资源竟争是同时进行的。其中, 由于是基于随机短序列号的资 源竟争, 所以每个随机短序列号竟争胜出的概率相等,使得各组播组中的每个 随机短序列号均有机会成为最大数值的随机短序列号,从而保证各个组播组中 的每个终端设备 1在资源竟争时的公平性。
本发明实施例提供的资源使用模块 30还可以具体用于根据所述组声明帧 所指示的时隙、发送规则以及本端的终端序列号所在组播组中的排序位置, 与 网络内其他组播组中的相应排序位置的终端设备 1 通过频分多址的方式使用 分配的网络资源以发送数据;
其中,所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备 1作为发送终端,各发送终端通过频分多址的方式使用分配的网络资源以发 送数据,在一段时隙后,再将所述网络内每一个组播组中其他的相应排序位置 的终端设备 1作为发送终端, 重复本步骤, 直至网络内的每个终端设备 1均发 送过数据。所述组声明帧是由网络内每一个组播组的组声明消息组成的,此处 所述组声明帧所指示的时隙为: 各个组播组中对应的终端设备 1在相同时域、 不同频域上发送数据。
进一步的, 再请参见图 12, 为本发明实施例提供的一种排序模块 40的结 构示意图, 所述排序模块 40可以包括:
判断排序单元 401 , 用于根据所述竟争规则判断所述本端的终端序列号是 否为本端所在组播组中最大数值的终端序列号, 若判断为否, 则在不包括已判 断为最大数值的终端序列号所对应的终端设备的所述组播组中,根据所述竟争 规则判断所述本端的终端序列号是否为最大数值的终端序列号, 重复本步骤, 直至判断所述本端的终端序列号为最大数值的终端序列号; 最大数值的终端序列号时, 记录所述终端序列号的当前排序位置;
具体的,在组播组中的各个终端设备 1根据所述竟争规则从各个终端序列 号中选出最大数值的终端序列号,此时组播组中的各个终端设备 1均可以获知 具有最大数值的终端序列号的终端设备 1在组播组中的排序位置为第一位;除 述竟争规则选出所述组播组中的第二大数值的终端序列号, 即其他终端设备 1 在删除所述组播组中当前最大数值的终端序列号之后再进行竟争,同时具有最 大数值的终端序列号的终端设备 1 只负责侦听所述第二大数值的终端序列号 信息并且不参与竟争,此时组播组中的各个终端设备 1均可以获知具有第二大 数值的终端序列号的终端设备 1在组播组中的排序位置为第二位;除了具有最 大数值的终端序列号的终端设备 1 和第二大数值的终端序列号的终端设备 1 之外的其他终端设备 1 继续根据所述竟争规则选出所述组播组中的第三大数
值的终端序列号,同时具有最大数值的终端序列号的终端设备 1和具有第二大 数值的终端序列号的终端设备 1 只负责侦听所述第三大数值的终端序列号信 息并且不参与竟争,此时组播组中的各个终端设备 1均可以获知具有第三大数 值的终端序列号的终端设备 1在组播组中的排序位置为第三位,重复执行本步 骤,直至所述终端组中的各个终端设备 1均可以获知对方在组播组中的排序位 置。
其中,当某个终端设备 1的判断排序单元 401判断到自己的终端序列号为 最大数值的终端序列号时,所述记录排序单元 402可以记录所述终端序列号在 所在组播组中的当前排序位置。
由上可见, 本发明实施例通过建立组声明帧, 以根据所述组声明帧所指示 终端设备 1可以有序的发送数据或接收数据,从而可以在组播网络中的中心控 制节点消失或故障时, 各个终端设备 1之间仍可以正常进行通信。
本发明实施例还提供了一种计算机存储介质, 其中,所述计算机存储介质 可存储有程序,该程序执行时包括上述图 1至图 6的方法实施例中记载的资源 分配的方法的部分或全部步骤。
请参见图 13, 为本发明实施例提供的又一种终端设备 1 的结构示意图, 所述终端设备 1可以包括处理器 1001、通信接口 1002和存储器 1003 (终端设 备 1中的处理器 1001的数量可以为一个或多个, 图 13中以一个处理器 1001 为例)。 本发明的一些实施例中, 处理器 1001、 通信接口 1002和存储器 1003 可通过通信总线或其他方式连接, 其中, 图 13以通过通信总线连接为例。
其中, 所述通信接口 1002, 用于与网络内各组播组中的终端设备 1进行 通信;
所述存储器 1003用于存储程序;
所述处理器 1001用于执行所述程序, 以实现
根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明资格 竟争, 并在竟争结果为具有声明资格时,发送用于标识本端所在的组播组的组
声明消息;
侦听并接收用于标识网络内其他组播组的组声明消息;
根据组声明帧所指示的时隙使用分配的网络资源以发送数据,所述组声明 帧是由网络内每一个组播组的组声明消息组成的。
其中, 所述处理器 1001具体用于:
将所述终端设备的终端序列号中的第一位数值作为信号检测位,并根据该 号发送条件, 并将所述终端序列号中的下一位数值作为信号检测位, 重复本步 骤, 直至将所述终端序列号中的最后一位数值作为信号检测位, 其中, 若所述 终端设备满足信号发送条件, 则广播本端检测信号, 否则, 侦听检测信号; 在重复结束后, 若没有侦听到检测信号, 则确定所述终端序列号为最大数 值的终端序列号, 并确定竟争结果为具有声明资格;
发送用于标识本端所在的组播组的组声明消息。
其中, 所述处理器 1001具体用于:
将生成的随机数组合到所述终端序列号中, 得到随机终端序列号; 根据所述竟争规则和所述随机终端序列号进行资源竟争;
若竟争获取到分配的网络资源,则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据。
其中, 所述处理器 1001还用于:
在本端所在的组播组中, 根据递减排序规则对所述终端序列号进行排序。 其中, 所述处理器 1001具体用于:
根据所述终端序列号的排序位置生成与所述终端序列号对应的反序短序 列号;
将生成的随机数组合到所述反序短序列号中, 得到随机短序列号; 根据所述竟争规则和所述随机短序列号进行资源竟争;
若竟争获取到分配的网络资源,则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据;
其中, 最大数值的反序短序列号为所述组播组中终端的个数,且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。
其中, 所述处理器 1001具体用于:
根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号所在组 播组中的排序位置,与网络内其他组播组中的相应排序位置的终端设备 1通过 频分多址的方式使用分配的网络资源以发送数据;
其中,所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备 1作为发送终端,各发送终端通过频分多址的方式使用分配的网络资源以发 送数据,在一段时隙后,再将所述网络内每一个组播组中其他的相应排序位置 的终端设备 1作为发送终端, 重复本步骤, 直至网络内的每个终端设备 1均发 送过数据。
其中, 所述处理器 1001具体用于: 最大数值的终端序列号, 若判断为否, 则在不包括已判断为最大数值的终端序 列号所对应的终端设备的所述组播组中,根据所述竟争规则判断所述本端的终 端序列号是否为最大数值的终端序列号, 重复本步骤, 直至判断所述本端的终 端序列号为最大数值的终端序列号;
当判断所述终端序列号为最大数值的终端序列号时,记录所述终端序列号 的当前排序位置。
由上可见, 本发明实施例通过建立组声明帧, 以根据所述组声明帧所指示 终端设备 1可以有序的发送数据或接收数据,从而可以在组播网络中的中心控 制节点消失或故障时, 各个终端设备 1之间仍可以正常进行通信。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程, 是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算 机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。
其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory, ROM )或随机存储记忆体(Random Access Memory, RAM )等。
以上所揭露的仅为本发明较佳实施例而已,当然不能以此来限定本发明之 权利范围,因此依本发明权利要求所作的等同变化,仍属本发明所涵盖的范围。
Claims (1)
- 权 利 要 求1、 一种资源分配的方法, 其特征在于, 包括:根据竟争规则在至少一个组播组中基于终端序列号进行组内的声明资格 竟争, 并在竟争结果为具有声明资格时,发送用于标识本端所在的组播组的组 声明消息;侦听并接收用于标识网络内其他组播组的组声明消息;根据组声明帧所指示的时隙使用分配的网络资源以发送数据,所述组声明 帧是由网络内每一个组播组的组声明消息组成的。2、 如权利要求 1所述的方法, 其特征在于, 所述根据竟争规则在至少一 个组播组中基于终端序列号进行组内的声明资格竟争,并在竟争结果为具有声 明资格时, 发送用于标识本端所在的组播组的组声明消息, 包括:将所述终端设备的终端序列号中的第一位数值作为信号检测位,并根据该 号发送条件, 并将所述终端序列号中的下一位数值作为信号检测位, 重复本步 骤, 直至将所述终端序列号中的最后一位数值作为信号检测位, 其中, 若所述 终端设备满足信号发送条件, 则广播本端检测信号, 否则, 侦听检测信号; 在重复结束后, 若没有侦听到检测信号, 则确定所述终端序列号为最大数 值的终端序列号, 并确定竟争结果为具有声明资格;发送用于标识本端所在的组播组的组声明消息。3、 如权利要求 1或 2所述的方法, 其特征在于, 所述根据组声明帧所指 示的时隙使用分配的网络资源以发送数据,所述组声明帧是由网络内每一个组 播组的组声明消息组成的, 包括:将生成的随机数组合到所述终端序列号中, 得到随机终端序列号; 根据所述竟争规则和所述随机终端序列号进行资源竟争; 若竟争获取到分配的网络资源,则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据。4、 如权利要求 1或 2所述的方法, 其特征在于, 在所述根据组声明帧所 指示的时隙使用分配的网络资源以发送数据,所述组声明帧是由网络内每一个 组播组的组声明消息组成的之前, 还包括:在本端所在的组播组中, 根据递减排序规则对所述终端序列号进行排序。5、 如权利要求 4所述的方法, 其特征在于, 所述根据组声明帧所指示的 时隙使用分配的网络资源以发送数据,所述组声明帧是由网络内每一个组播组 的组声明消息组成的, 包括:根据所述终端序列号的排序位置生成与所述终端序列号对应的反序短序 列号;将生成的随机数组合到所述反序短序列号中, 得到随机短序列号; 根据所述竟争规则和所述随机短序列号进行资源竟争;若竟争获取到分配的网络资源,则根据所述组声明帧所指示的时隙使用所 分配到的网络资源以发送数据;其中, 最大数值的反序短序列号为所述组播组中终端的个数,且最大数值 的反序短序列号与所述组播组中最大数值的终端序列号或与所述组播组中最 小数值的终端序列号对应。6、 如权利要求 4所述的方法, 其特征在于, 所述根据组声明帧所指示的 时隙使用分配的网络资源以发送数据,所述组声明帧是由网络内每一个组播组 的组声明消息组成的, 包括:根据所述组声明帧所指示的时隙、发送规则以及本端的终端序列号所在组 播组中的排序位置,与网络内其他组播组中的相应排序位置的终端设备通过频 分多址的方式使用分配的网络资源以发送数据; 其中,所述发送规则是指将网络内每一个组播组中相应排序位置的终端设 备作为发送终端,各发送终端通过频分多址的方式使用分配的网络资源以发送 数据,在一段时隙后,再将所述网络内每一个组播组中其他的相应排序位置的 终端设备作为发送终端, 重复本步骤, 直至网络内的每个终端设备均发送过数 据。7、 如权利要求 4至 6任一项所述的方法, 其特征在于, 所述在本端所在 的组播组中, 根据递减排序规则对所述终端序列号进行排序, 包括: 最大数值的终端序列号, 若判断为否, 则在不包括已判断为最大数值的终端序 列号所对应的终端设备的所述组播组中,根据所述竟争规则判断所述本端的终 端序列号是否为最大数值的终端序列号, 重复本步骤, 直至判断所述本端的终 端序列号为最大数值的终端序列号;当判断所述终端序列号为最大数值的终端序列号时,记录所述终端序列号 的当前排序位置。8、 一种终端设备, 其特征在于, 包括:声明竟争模块,用于根据竟争规则在至少一个组播组中基于终端序列号进 行组内的声明资格竟争, 并在竟争结果为具有声明资格时,发送用于标识本端 所在的组播组的组声明消息;声明生成模块, 用于侦听并接收用于标识网络内其他组播组的组声明消 资源使用模块,用于根据组声明帧所指示的时隙使用分配的网络资源以发 送数据, 所述组声明帧是由网络内每一个组播组的组声明消息组成的。9、 如权利要求 8所述的终端设备, 其特征在于, 所述声明竟争模块包括: 检测位判断单元,用于将所述终端设备的终端序列号中的第一位数值作为 信号检测位,并根据该信号检测位的值以及所述终端设备的侦听状态判断所述 终端设备是否满足信号发送条件,并将所述终端序列号中的下一位数值作为信 号检测位, 重复本步骤, 直至将所述终端序列号中的最后一位数值作为信号检 测位,其中,若所述终端设备满足信号发送条件,则广播本端检测信号, 否贝 ij , 侦听检测信号;确定单元, 用于在重复结束后, 若没有侦听到检测信号, 则确定所述终端 序列号为最大数值的终端序列号, 并确定竟争结果为具有声明资格;标识发送单元, 用于发送用于标识本端所在的组播组的组声明消息。 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任一项所述的终端设备, 其特征在于, 所述处理 器具体用于: 最大数值的终端序列号, 若判断为否, 则在不包括已判断为最大数值的终端序 列号所对应的终端设备的所述组播组中,根据所述竟争规则判断所述本端的终 端序列号是否为最大数值的终端序列号, 重复本步骤, 直至判断所述本端的终 端序列号为最大数值的终端序列号;当判断所述终端序列号为最大数值的终端序列号时,记录所述终端序列号 的当前排序位置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2013/089578 WO2015089714A1 (zh) | 2013-12-16 | 2013-12-16 | 一种资源分配的方法以及终端设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104969520A true CN104969520A (zh) | 2015-10-07 |
CN104969520B CN104969520B (zh) | 2018-02-06 |
Family
ID=53401907
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380003283.9A Active CN104969520B (zh) | 2013-12-16 | 2013-12-16 | 一种资源分配的方法以及终端设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN104969520B (zh) |
WO (1) | WO2015089714A1 (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060264218A1 (en) * | 2005-05-19 | 2006-11-23 | Nortel Networks Limited | Method and system for allocating media access control layer resources in a wireless communication environment |
CN101473592A (zh) * | 2006-06-19 | 2009-07-01 | 卢森特技术有限公司 | 用于在分布式无线***中对用于多播的无线电资源进行协调控制的方法 |
CN101471799A (zh) * | 2007-12-27 | 2009-07-01 | Tcl集团股份有限公司 | 一种igrs网络中在线宣告消息的发送方法 |
CN101939954A (zh) * | 2008-02-08 | 2011-01-05 | 松下电器产业株式会社 | 终端装置和n-树构筑方法 |
CN102571452A (zh) * | 2012-02-20 | 2012-07-11 | 华为技术有限公司 | 多节点管理的方法和*** |
CN102860110A (zh) * | 2009-11-14 | 2013-01-02 | 高通股份有限公司 | 用于在多用户通信方案中管理客户机发起的传输的方法和装置 |
-
2013
- 2013-12-16 CN CN201380003283.9A patent/CN104969520B/zh active Active
- 2013-12-16 WO PCT/CN2013/089578 patent/WO2015089714A1/zh active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060264218A1 (en) * | 2005-05-19 | 2006-11-23 | Nortel Networks Limited | Method and system for allocating media access control layer resources in a wireless communication environment |
CN101473592A (zh) * | 2006-06-19 | 2009-07-01 | 卢森特技术有限公司 | 用于在分布式无线***中对用于多播的无线电资源进行协调控制的方法 |
CN101471799A (zh) * | 2007-12-27 | 2009-07-01 | Tcl集团股份有限公司 | 一种igrs网络中在线宣告消息的发送方法 |
CN101939954A (zh) * | 2008-02-08 | 2011-01-05 | 松下电器产业株式会社 | 终端装置和n-树构筑方法 |
CN102860110A (zh) * | 2009-11-14 | 2013-01-02 | 高通股份有限公司 | 用于在多用户通信方案中管理客户机发起的传输的方法和装置 |
CN102571452A (zh) * | 2012-02-20 | 2012-07-11 | 华为技术有限公司 | 多节点管理的方法和*** |
Also Published As
Publication number | Publication date |
---|---|
CN104969520B (zh) | 2018-02-06 |
WO2015089714A1 (zh) | 2015-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI259013B (en) | Method and system for reducing message instances | |
CN102625354B (zh) | 一种触发终端发送测量参考信号的方法、终端和基站 | |
Cidon et al. | Erasure, capture, and random power level selection in multiple-access systems | |
CN110365382A (zh) | Csi反馈信令的指示配置方法及基站 | |
CN105229979B (zh) | 资源复用的方法和装置 | |
CN105144814A (zh) | 调度时隙的装置和方法 | |
CN105122915A (zh) | 监听报告生成方法、装置及用户设备 | |
CN105307143A (zh) | 一种网络连接方法及无线音箱 | |
CN104066208B (zh) | 一种抄表***的组网方法及装置 | |
CN105960023A (zh) | 一种资源竞争方法及通信设备 | |
CN102752227A (zh) | 一种电力用户用电信息采集***的组网方法、站点和*** | |
CN104144002A (zh) | 一种多频洪泛电力线载波通信方法 | |
CN105794165A (zh) | 传输参考信号的方法和用户设备 | |
CN104159304A (zh) | 终端到终端通信方法、基站 | |
CN104363581B (zh) | 一种关联终端的确定方法及相关设备 | |
CN110149708B (zh) | 一种载波选择方法及通信设备 | |
CN103281105B (zh) | 基于低压电力线的载波表自组网方法 | |
WO2011079665A1 (zh) | 用于集群通信***的软切换小区指派方法及基站控制器 | |
CN106535293A (zh) | 主动扫描处理方法和相关装置以及通信*** | |
CN104969520A (zh) | 一种资源分配的方法以及终端设备 | |
CN105516002A (zh) | 数据传输方法及装置 | |
CN104956623B (zh) | 一种序列号排序的方法以及终端设备 | |
Dessmark et al. | Tradeoffs between knowledge and time of communication in geometric radio networks | |
CN101945405B (zh) | 一种移动通信的ue寻呼方法及其*** | |
CN107404404A (zh) | 一种基于物联网的终端路由选择方法及物联网终端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |