CN111836312B - 一种基于竞争的资源预约方法和设备 - Google Patents
一种基于竞争的资源预约方法和设备 Download PDFInfo
- Publication number
- CN111836312B CN111836312B CN201910310172.1A CN201910310172A CN111836312B CN 111836312 B CN111836312 B CN 111836312B CN 201910310172 A CN201910310172 A CN 201910310172A CN 111836312 B CN111836312 B CN 111836312B
- Authority
- CN
- China
- Prior art keywords
- time slot
- period
- node
- reservation
- scheduling period
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 52
- 230000005540 biological transmission Effects 0.000 claims abstract description 255
- 238000012545 processing Methods 0.000 claims description 39
- 238000012544 monitoring process Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 7
- 230000001360 synchronised effect Effects 0.000 abstract description 16
- 230000007246 mechanism Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 12
- 230000011664 signaling Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于竞争的资源预约方法和设备,用以解决现有技术中存在的同步自组网的分布式预约机制中容纳的用户数量有限的问题。本发明节点根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙,侦听第一传输调度周期的预约控制时段的第一时隙未被占用,则在第一时隙发送用于指示该空闲时隙的预约控制信息。由于节点在未被占用的第一时隙发送用于指示待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙的预约控制信息,从而节点可以动态为待传输数据预约空闲时隙,无需使用静态分配的专用时隙进行数据传输,进而能够增加容纳的用户数量,提高系统性能。
Description
技术领域
本发明涉及无线通信技术领域,特别涉及一种基于竞争的资源预约方法和设备。
背景技术
无线自组网具有无中心、自组织、分布式控制、节点移动和多跳等特点,没有中心控制实体进行全局的资源管理与分配,需要专门设计适用于自组网的分布式信道接入协议。自组网MAC(Multiple Access Control,多址接入控制)接入协议涉及必须针对网络的特殊性和所支持的业务类型,在有限的信道上最大程度的同时满足协议的高效性、公平性QoS(Quality of Service,服务质量)保证及功率有效性等指标。
随着自组网业务的多样化,基于同步机制和动态预约的时隙资源分配方法,成为自组网保障业务质量、提高业务传输效率的主流接入方法。基于预约接入的QoS保障机制可以解决实时性要求很高的业务快速获得信道使用权和避免过大的时延抖动问题。因为信道使用权通常采用分布式方法获得,导致业务的接入速度不只取决于节点自身,而且在很大程度上依赖于其临节点的个数、业务量及业务优先级。
同步自组网的分布式预约机制需要专门的控制信道来传输分布算法所必需的控制信令。现有的同步自组网接入控制技术方案,采用信道号和节点号一一对应的静态或准静态分配策略来使用控制信道。由于每个传输调度周期内,只能容纳有限的控制信道资源,静态或准静态的控制信道分配策略使得网络可以容纳的用户数量有限。
发明内容
本发明提供一种基于竞争的资源预约方法和设备,用以解决现有技术中存在的同步自组网的分布式预约机制中容纳的用户数量有限的问题。
第一方面,本发明实施例提供一种基于竞争的资源预约方法,该方法包括:
第一节点根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙;
所述第一节点在所述第一传输调度周期的预约控制时段的第一时隙,侦听所述第一时隙是否被占用,若所述第一时隙未被占用,则在所述第一时隙发送预约控制信息,所述预约控制信息用于指示为所述待传输的业务数据预约所述第一传输调度周期内业务传输时段的空闲时隙。
上述方法,第一节点首先根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙,然后在该第一调度周期的预约控制时段的第一时隙,侦听该第一时隙是否被占用,如果该第一时隙未占用,则在该第一时隙发送预约控制信息,该预约控制信息用于指示为该待传输的业务数据预约该第一传输调度周期内业务传输时段的空闲时隙。由于第一节点在侦听到第一时隙未被占用时,在第一时隙发送用于指示待传输的业务数据预约第一调度周期内业务传输时段的空闲时隙的预约控制信息,从而第一节点可以为待传输数据预约空闲时隙,无需使用静态分配给第一节点的空闲时隙进行数据传输,也就是空闲时隙可以被不同的节点使用,进而在每个调度周期内能够增加容纳的用户数量,提高系统性能。
在一种可能的实现方式中,所述第一时隙包括第一微时隙和第二微时隙;
所述侦听所述第一时隙是否被占用,包括:
所述第一节点在所述第一微时隙侦听所述第一时隙是否被占用;
所述在所述第一时隙发送预约控制信息,包括:
所述第一节点在所述第二微时隙发送所述预约控制信息。
上述方法,第一时隙可以包括第一微时隙和第二微时隙,第一节点在该第一微时隙侦听该第一时隙是否被占用,当第一节点确定第一时隙未被占用时,在第二微时隙发送预约控制信息,从而使时隙分工明确,提高效率。
在一种可能的实现方式中,若所述第一时隙被占用,则该方法还包括:
所述第一节点确定在所述第一时隙资源预约失败,并判断在所述第一传输调度周期的预约控制时段内的资源预约失败次数是否达到阈值;
若未达到所述阈值,则所述第一节点确定所述第一传输调度周期的预约控制时段的第二时隙,在所述第二时隙中的第一微时隙内侦听所述第二时隙是否被占用,其中,所述第二时隙在所述第一时隙之后。
上述方法,由于在第一时隙资源预约失败,所以需要重新预约时隙,重新预约时隙时,可以根据该第一节点在该第一调度周期的预约控制时段内的资源预约失败次数确定,如果资源预约失败次数未达到阈值,则第一节点确定该第一调度周期的预约控制时段的第二时隙,并在该第二时隙的第一微时隙内侦听该第二时隙是否被占用,这里的第二时隙在第一时隙之后,从而能够提高资源预约的成功率。
在一种可能的实现方式中,所述第一节点确定所述第一传输调度周期的预约控制时段的第二时隙,包括:
所述第一节点根据预先设置的增长关系以及所述第一节点在所述第一传输调度周期的预约控制时段内的资源预约失败次数,确定所述资源预约失败次数对应的时隙偏移量集合;其中,所述增长关系包括所述资源预约失败次数的不同取值各自对应的时隙偏移量集合,所述时隙偏移量集合中时隙偏移量的个数随着所述失败次数的增加而增加;
所述第一节点从所述对应的时隙集合中随机选择一个时隙偏移量,并根据所述第一时隙和所述时隙偏移量确定所述第二时隙。
上述方法,给出了一种当在第一时隙资源预约失败时,第一节点确定第一调度周期的预约控制时段的第二时隙的方法,首先确定时隙偏移量集合,然后根据在时隙偏移量集合中随选择的一个时隙偏移量和第一时隙确定第二时隙,由于时隙偏移量集合是根据预先设置的增长关系以及所述第一节点在所述第一传输调度周期的预约控制时段内的资源预约失败次数确定的,所述时隙偏移量集合中时隙偏移量的个数随着所述失败次数的增加而增加,因此失败次数越多,确定的时隙偏移量集合中的时隙偏移量越多,从而能够增多确定第二时隙的选择性。
在一种可能的实现方式中,若达到所述阈值,则该方法还包括:
所述第一节点确定第二传输调度周期的预约控制时段的第三时隙,在所述第三时隙中的第一微时隙内侦听所述第三时隙是否被占用,其中,所述第二传输调度周期在所述第一调度周期之后。
上述方法,如果第一节点在该第一传输调度周期的预约控制时段内的资源预约失败次数达到阈值,则第一节点在第二传输调度周期的预约控制时段确定第三时隙,在第三时隙中的第一微时隙内侦听该第三时隙是否被占用,第二传输调度周期在第一调度周期之后,从而提高资源预约成功率。
在一种可能的实现方式中,若所述第一时隙或所述第二时隙未被占用,则所述第一节点确定在所述第一时隙或所述第二时隙资源预约成功,还包括:
所述第一节点不再侦听所述第一调度周期的预约控制时段的其他时隙是否被占用;
若所述第三时隙未被占用,则所述第一节点确定在所述第三时隙资源预约成功,还包括:
所述第一节点不再侦听所述第二传输调度周期的预约控制时段的其他时隙是否被占用。
上述方法,如果第一节点侦听到第一时隙或第二时隙未被占用,说明第一时隙或第二时隙资源预约成功,则第一节点不再侦听第一传输调度周期的控制时段的其它时隙是否被占用;如果第一节点侦听到第三时隙未被占用,则说明在第三时隙资源预约成功,则第一节点不再侦听第二传输调度周期的预约控制时段的其他时隙是否被占用,也就是在同一传输调度周期,最多可以传输一个数据,从而能够提高数据传输效率。
在一种可能的实现方式中,所述在所述第一时隙发送预约控制信息之后,还包括:
所述第一节点根据来自于至少一个第二节点的预约控制信息更新所述时隙状态表;
若所述第一节点根据更新后的时隙状态表确定所述预约控制信息指示的时隙可用,则在所述预约控制信息指示的时隙上传输所述待传输的业务数据;否则,根据配置的处理策略对所述待传输的业务数据进行处理;所述处理策略用于指示在资源预约失败时的处理操作。
上述方法,第一节点在第一时隙发送预约控制信息之后,第一节点可以根据来自至少一个第二节点的预约控制信息更新该时隙状态表,如果第一节点根据更新后的时隙状态表确定该控制信息指示的时隙可用,则在该预约控制信息指示的时隙上传输该待传输的业务数据,否则,根据配置的处理策略对该待传输的业务数据进行处理,从而第一节点传输待传输的数据的时隙可以动态分配,进而在每个调度周期内能够增加容纳的用户数量,提高系统性能。
第二方面,本发明实施例还提供一种基于竞争的资源预约设备,该设备包括:处理器、存储器和收发机;
其中,所述处理器,用于读取存储器中的程序并执行:
根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙;
在所述第一传输调度周期的预约控制时段的第一时隙,侦听所述第一时隙是否被占用,若所述第一时隙未被占用,则在所述第一时隙发送预约控制信息,所述预约控制信息用于指示为所述待传输的业务数据预约所述第一传输调度周期内业务传输时段的空闲时隙。
在一种可能的实现方式中,所述第一时隙包括第一微时隙和第二微时隙;
所述处理器具体用于:
在所述第一微时隙侦听所述第一时隙是否被占用;
在所述第二微时隙发送所述预约控制信息。
在一种可能的实现方式中,若所述第一时隙被占用,则所述处理器还用于:
确定在所述第一时隙资源预约失败,并判断在所述第一传输调度周期的预约控制时段内的资源预约失败次数是否达到阈值;
若未达到所述阈值,则确定所述第一传输调度周期的预约控制时段的第二时隙,在所述第二时隙中的第一微时隙内侦听所述第二时隙是否被占用,其中,所述第二时隙在所述第一时隙之后。
在一种可能的实现方式中,所述处理器具体用于:
根据预先设置的增长关系以及在所述第一传输调度周期的预约控制时段内的资源预约失败次数,确定所述资源预约失败次数对应的时隙偏移量集合;其中,所述增长关系包括所述资源预约失败次数的不同取值各自对应的时隙偏移量集合,所述时隙偏移量集合中时隙偏移量的个数随着所述失败次数的增加而增加;
从所述对应的时隙集合中随机选择一个时隙偏移量,并根据所述第一时隙和所述时隙偏移量确定所述第二时隙。
在一种可能的实现方式中,若达到所述阈值,所述处理器还用于:
确定第二传输调度周期的预约控制时段的第三时隙,在所述第三时隙中的第一微时隙内侦听所述第三时隙是否被占用,其中,所述第二传输调度周期在所述第一调度周期之后。
在一种可能的实现方式中,若所述第一时隙或所述第二时隙未被占用,则确定在所述第一时隙或所述第二时隙资源预约成功,所述处理器还用于:
不再侦听所述第一调度周期的预约控制时段的其他时隙是否被占用;
若所述第三时隙未被占用,则所述处理器还用于:
不再侦听所述第二传输调度周期的预约控制时段的其他时隙是否被占用。
在一种可能的实现方式中,所述处理器还用于:
根据来自于至少一个第二节点的预约控制信息更新所述时隙状态表;
若根据更新后的时隙状态表确定所述预约控制信息指示的时隙可用,则在所述预约控制信息指示的时隙上传输所述待传输的业务数据;否则,根据配置的处理策略对所述待传输业务数据进行处理;所述处理策略用于指示在资源预约失败时的处理操作。
第三方面,本发明实施例还提供一种基于竞争的资源预约设备,该设备包括:预约模块和发送模块。
预约模块:用于根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙;
发送模块:用于在所述第一传输调度周期的预约控制时段的第一时隙,侦听所述第一时隙是否被占用,若所述第一时隙未被占用,则在所述第一时隙发送预约控制信息,所述预约控制信息用于指示为所述待传输的业务数据预约所述第一传输调度周期内业务传输时段的空闲时隙。
在一种可能的实现方式中,所述第一时隙包括第一微时隙和第二微时隙;
所述发送模块具体用于:
在所述第一微时隙侦听所述第一时隙是否被占用;
在所述第二微时隙发送所述预约控制信息。
在一种可能的实现方式中,若所述第一时隙被占用,则所述发送模块还用于:
确定在所述第一时隙资源预约失败,并判断在所述第一传输调度周期的预约控制时段内的资源预约失败次数是否达到阈值;
若未达到所述阈值,则确定所述第一传输调度周期的预约控制时段的第二时隙,在所述第二时隙中的第一微时隙内侦听所述第二时隙是否被占用,其中,所述第二时隙在所述第一时隙之后。
在一种可能的实现方式中,所述发送模块具体用于:
根据预先设置的增长关系以及在所述第一传输调度周期的预约控制时段内的资源预约失败次数,确定所述资源预约失败次数对应的时隙偏移量集合;其中,所述增长关系包括所述资源预约失败次数的不同取值各自对应的时隙偏移量集合,所述时隙偏移量集合根据所述失败次数的增加而增加;
从所述对应的时隙集合中随机选择一个时隙偏移量,并根据所述第一时隙和所述时隙偏移量确定所述第二时隙。
在一种可能的实现方式中,若达到所述阈值,所述发送模块还用于:
确定第二传输调度周期的预约控制时段的第三时隙,在所述第三时隙中的第一微时隙内侦听所述第三时隙是否被占用,其中,所述第二传输调度周期在所述第一调度周期之后。
在一种可能的实现方式中,若所述第一时隙或所述第二时隙未被占用,则确定在所述第一时隙或所述第二时隙资源预约成功,所述发送模块还用于:
不再侦听所述第一调度周期的预约控制时段的其他时隙是否被占用;
若所述第三时隙未被占用,则所述处理器还用于:
不再侦听所述第二传输调度周期的预约控制时段的其他时隙是否被占用。
在一种可能的实现方式中,所述设备还包括:更新模块和传输模块。
所述更新模块,用于根据来自于至少一个第二节点的预约控制信息更新所述时隙状态表;
所述传输模块:用于若根据更新后的时隙状态表确定所述预约控制信息指示的时隙可用,则在所述预约控制信息指示的时隙上传输所述待传输的业务数据;否则,根据配置的处理策略对所述待传输业务数据进行处理;所述处理策略用于指示在资源预约失败时的处理操作。
第四方面,本发明实施例还提供一种计算机存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述第一方面中任一一种方法的步骤。
另外,第二方面至第四方面中任一一种实现方式所带来的技术效果可参见第一方面中不同实现方式所带来的技术效果,此处不再赘述。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为现有技术中采用时分多址进行信道划分的示意图;
图2为本发明实施例提供的一种基于竞争的资源预约方法的流程示意图;
图3为本发明实施例提供的节点在传输调度周期的同步时段接收业务数据传输请求的结构示意图;
图4为本发明实施例提供的节点在传输调度周期的预约控制时段的任意一个时隙接收业务数据传输请求的结构示意图;
图5为本发明实施例提供的节点在传输调度周期的业务传输时段接收业务数据传输请求的结构示意图;
图6为本发明实施例提供的时隙的结构示意图;
图7为本发明实施例提供的第一种基于竞争的资源预约设备的结构示意图;
图8为本发明实施例提供的第二种基于竞争的资源预约设备的结构示意图;
图9为本发明实施例提供的一种基于竞争的资源预约的完整方法流程示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作进一步地详细描述,显然,所描述的实施例仅仅是本发明一部份实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
本发明同步自组网采用时分多址(TDMA)对信道进行划分,如图1所示,为现有技术中采用时分多址进行信道划分的示意图。信道可以划分为超帧(superframe)、时帧(frame)和时隙(slot)3层帧结构,以时隙为单位定义信道资源。下面分别对超帧、时帧和时隙进行简单介绍。
1)时帧(frame)是数据传输的基本调度周期,分为3个时段,分别为同步(Synchronize Segment)时段、预约控制(Control Segment)时段和业务传输(ServiceSegment)时段。
同步时段(Synchronize Segment)用于执行自组网的同步维护和业务时隙状态表的动态更新;预约控制时段(Control Segment)分为若干个时隙,用于节点以时隙(slot)为单位预约业务传输所需的信道资源;业务传输时段(Service Segment)用于节点在已预约的业务信道上进行业务传输。
为了最小化业务等待时延,时帧(frame)结构通常采用较短的时帧长度(frame_length),在业务传输效率(Throughput)的约束下尽量缩短传输调度周期(schedule_cycle)。
2)超帧(superframe)周期容纳若干个时帧(frame),通常一个超帧中时帧的个数与网络中的节点个数(Num_Users)相对应,体现了同步自组网的网络容量,即:superframe_length(超帧长度)=Num_Users(节点个数)*frame(时帧)。
当有新节点接入网络时,通常需要持续若干个(Num_Scanning)超帧周期,表现为节点的入网时延(Access_Delay),即:Access_Delay(入网时延)=Num_Scanning(个数)*superframe_length(超帧长度)。
3)为了支持动态TDMA的传输资源调度,每个时帧(frame)的预约时段(ControlSegment)通常划分为若干个时隙,用于分布式预约控制算法所需的控制信令的传输。
现有的同步自组网接入控制技术(如HR-TDMA协议),预约时段的控制信道数(Num_CCHs)与网络可以容纳的最大节点数(Num_Users)相对应,即:Num_CCHs(控制信道数)=Num_Users(最大节点数)。这种方法保证了每个在网节点都有自己的专用控制信道,能够确保节点交换预约控制信令的可靠性。但是该方法在提供可靠信令交换的同时,却限制了网络中可以容纳的节点数。
现有的同步自组网接入控制技术方案中,控制信道数量与网络能够容纳的最大节点数相对应。在控制信道数(Num_CCHs)受限于时帧长度的同时,同步自组网的节点个数(Num_Users)也受到很大限制。当网络中接入的节点数增多时,现有的同步自组网接入方案必需通过超帧扩展机制,为新节点提供可用的控制信道。但是,这种超帧扩展机制却大大增加了新用户的入网时延和业务面的传输等待时延,并且增加了接入协议的复杂性,从而使得网络规模难于扩展。
考虑到在网的每个节点并不是每时每刻都有业务数据需要传输,传输调度周期内静态分配给节点的控制信道有一定概率处于空闲状态,这就浪费了有限的控制信道资源。因此,本发明提供了基于统计复用思想的“资源预约方法”,对上述有限的控制信道资源进行有限的竞争和灵活的使用,并完成相应的预约控制流程,使得网络可以容纳的节点数不再受限于控制信道数量,从而达到提升同步自组网用户容量的目的。
针对上述场景,本申请提供了一种基于竞争的资源预约方法,如图2所示,该方法包括如下步骤:
S200、第一节点根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙;
S201、所述第一节点在所述第一传输调度周期的预约控制时段的第一时隙,侦听所述第一时隙是否被占用,若所述第一时隙未被占用,则在所述第一时隙发送预约控制信息,所述预约控制信息用于指示为所述待传输的业务数据预约所述第一传输调度周期内业务传输时段的空闲时隙。
本发明实施例中,第一节点首先根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙,然后在该第一调度周期的预约控制时段的第一时隙,侦听该第一时隙是否被占用,如果该第一时隙未被占用,则在该第一时隙发送预约控制信息,该预约控制信息用于指示为该待传输的业务数据预约该第一传输调度周期内业务传输时段的空闲时隙。由于第一节点在侦听到第一时隙未被占用时,在第一时隙发送用于指示待传输的业务数据预约第一调度周期内业务传输时段的空闲时隙的预约控制信息,从而第一节点可以动态为待传输数据预约空闲时隙,无需使用静态分配给第一节点的专用时隙进行数据传输,也就是空闲时隙可以被不同的节点使用,进而能够增加容纳的用户数量,提高系统性能。
在实施中,在网的每个节点会在每个时帧的同步时段接收其他节点发布的时隙状态表,然后更新该节点在本地维护的2跳节点时隙状态表。
比如,节点1为在网节点,节点1会在每个时帧的同步时段接收其他节点发布的时隙状态表,然后更新节点1在本地维护的2跳节点时隙状态表。
下面简单介绍一下时隙状态表。无中心自组网通常采用分布式时隙预约算法进行动态时隙分配。其中,每个节点动态维护的时隙状态表是上述分布式时隙预约算法最重要的数据结构。
该数据结构包含了每个节点的2跳范围内邻节点对时隙的使用状态,使得节点自身进行时隙预约时,避免使用那些已经被邻节点占用的时隙,从而避免时隙占用冲突。
比如,节点1当前的时隙状态表中,存在5个时隙,时隙A,时隙B,时隙C,时隙D,时隙E,时隙A被节点2占用,时隙B被节点3占用,其中,节点1和节点2为2跳节点,节点1和节点3为2跳节点。节点1在一个时帧的同步时段接收节点4发布的时隙状态表,节点1和节点4为2跳节点,节点4发布的时隙状态表中时隙C被节点4占用,则节点1更新自身的时隙状态表,更新后的时隙状态表为时隙A被节点2占用,时隙B被节点3占用,时隙C被节点4占用,时隙D和时隙E为空闲时隙。
节点更新了时隙状态表后,在以每个时帧为单位的每个传输调度周期内,节点会等待来自高层的业务数据传输请求,这里的高层可以是LLC层,也可以为IP层,还可以为其他高层。
如果节点无法接收高层发送的业务数据传输,则该节点跳过该时帧的预约控制时段,只接收其他节点的预约请求信息,并对时隙状态表进行更新;
如果节点能够接收到高层发送的业务数据传输请求,则节点可以根据当前的时隙状态表,也就是更新后的时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙。
比如,节点1当前的时隙状态表中,存在5个时隙,时隙A,时隙B,时隙C,时隙D,时隙E,时隙A被节点2占用,时隙B被节点3占用,其中,节点1和节点2为2跳节点,节点1和节点3为2跳节点。则节点1根据时隙状态表,为待传输的业务数据预约传输调度周期内业务传输时段的空闲时隙时,可以从时隙C,时隙D和时隙E中进行选择,具体的选择方式可以为随机选择,也可以通过一定的算法进行选择。
具体节点以哪种选择方式选择空闲时隙,本发明不做限制。
节点根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙后,该节点首选确定在第一传输调度周期的预约控制时段的第一时隙,然后侦听该第一时隙是否被占用,如果未被占用,则在该第一时隙发送预约控制信息,该预约控制信息用户指示为该待传输的业务数据预约该第一传输调度周期内业务传输时段的空闲时隙。
在实施中,该第一传输调度周期和第一时隙的确定,可以根据该节点接收到高层发送的业务数据传输请求的位置确定。节点可以在任意位置接收高层发送的业务数据传输请求,接收到的业务数据传输请求的位置不同,确定的第一传输调度周期和第一时隙也不同。
节点接收到高层发送的业务数据传输请求的位置可以分为三种,第一种,在传输调度周期的同步时段;第二种,在传输调度周期的预约控制时段的任意一个时隙;第三种,在传输调度周期的业务传输时段。下面分别对这三种情况进行说明。
第一种,节点在传输调度周期的同步时段接收高层发送的业务数据传输请求,则节点将接收业务传输请求的传输周期作为第一传输调度周期,将该传输调度周期的预约控制时段的第一个时隙作为第一时隙。
比如,如图3所示,存在传输调度周期1和传输调度周期2,传输调度周期1的预约控制时段存在时隙A、时隙B、时隙C、时隙D、时隙E,节点在传输调度周期1的同步时段接收高层发送的业务数据传输请求,则节点将传输调度周期1作为第一传输调度周期,将时隙A作为第一时隙。
第二种,节点在传输调度周期的预约控制时段的任意一个时隙接收高层发送的业务数据传输请求,则节点将该传输调度周期作为第一传输调度周期,将接收该业务传输请求的传输周期的预约控制时段的时隙作为第一时隙。
比如,如图4所示,存在传输调度周期1和传输调度周期2,传输调度周期1的预约控制时段存在时隙A、时隙B、时隙C、时隙D、时隙E,节点在传输调度周期1的预约控制时段的时隙C接收高层发送的业务数据传输请求,则节点将传输调度周期1作为第一传输调度周期,将时隙C作为第一时隙。
第三种,节点在传输调度周期的业务传输时段接收高层发送的业务数据传输请求,则节点将与该传输调度周期相邻的下一个传输调度周期作为第一传输调度周期,将与该传输调度周期相邻的下一个传输调度周期的预约控制时段的第一个时隙作为第一时隙。
比如,如图5所示,存在传输调度周期1和传输调度周期2,传输调度周期1与传输调度周期2相邻,且传输调度周期2在传输调度周期1之后,传输调度周期2的预约控制时段存在时隙A、时隙B、时隙C、时隙D、时隙E,节点在传输调度周期1的业务传输时段接收高层发送的业务数据传输请求,则节点将传输调度周期2作为第一传输调度周期,将传输调度周期2的预约控制时段的时隙A作为第一时隙。
节点确定了在第一调度周期的预约控制时段的第一时隙后,侦听第一时隙是否被占用,如果该第一时隙未被占用,则说明节点在第一时隙资源预约成功,则在该第一时隙发送预约控制信息。
这里的第一时隙,可以由第一微时隙和第二微时隙组成,第一微时隙用来侦听该第一时隙是否被占用,第二微时隙用来在第一时隙未被占用时发送该预约控制信息。
如图6所示,一个超帧包含多个时帧,一个时帧包含同步时段、预约控制时段、业务传输时段,一个时帧的预约控制时段包含多个时隙,每个时隙包含第一微时隙和第二微时隙。
在实施中,在第一微时隙侦听第一时隙是否被占用时,可以采用载波侦听的方式,如果在侦听第一微时隙时能够侦听到载波,则确定第一时隙被占用,如果在侦听第一微时隙时不能侦听到载波,则确定该第一时隙未被占用。
这里需要说明的是,为了避免多个节点同时侦听第一时隙造成误判,对第一时隙进行载波侦听时,对于每个节点侦听该第一时隙的侦听时长可以不同,即第一微时隙的长度不同。
比如,节点1在时隙A的第一微时隙侦听时长为0.5ms,节点2在时隙A的第一微时隙侦听时长为0.4ms,如果节点1和节点2在时隙A的第一微时隙同时侦听时隙A是否被占用,节点2侦听了0.4ms,确定时隙A未被占用,则节点2占用时隙A,此时节点1还需要侦听0.1ms,确定时隙A已被占用,则节点1不再使用时隙A。
如果节点1和节点2在时隙A的第一微时隙侦听的时长相同,都为0.4ms,节点1和节点2在时隙A的第一微时隙侦听时,如果时隙A未被占用,则节点1和节点2同时侦听0.4ms,节点1和节点2都确定时隙A未被占用,则节点1和节点2如果都使用时隙A,则会造成侦听的误判,使节点1和节点产生冲突。因此节点1和节点2在第一微时隙侦听的时长不同,可以避免节点1和节点2同时侦听造成的误判。
以上是对侦听到第一时隙未被占用的情况进行的说明,下面对侦听到第一时隙被占用的情况进行说明。
如果节点侦听到第一时隙被占用,则说明节点在该第一时隙资源预约失败,此时节点判断在该第一传输调度周期的预约控制时段内的资源预约失败次数是否达到阈值,如果没有达到阈值,则节点在该第一调度周期的预约控制时段确定第二时隙,并在确定的第二时隙侦听该第二时隙是否被占用,第二时隙在第一时隙之后。
比如,节点在传输调度周期1中的预约控制时段的时隙A资源预约失败,则节点判断在传输调度周期1的预约控制时段资源预约失败的次数为1,阈值为3,节点确定在传输调度周期1资源预约失败的次数小于阈值,则节点在传输调度周期1的预约控制时段确定时隙B,其中时隙B在时隙A之后。
具体的,确定第二时隙的方法,节点可以根据预先设置的增长关系以及该节点在第一传输调度周期的预约控制时段内资源预约失败次数,确定该资源预约失败次数对应的时隙偏移量集合,这里的增长关系包括该资源预约失败次数的不同取值各自对应的时隙偏移量集合,该时隙偏移量集合中时隙偏移量的个数随着该失败次数的增加而增加。
比如,预先设置的增长关系为失败次数1对应的时隙偏移量集合为2,失败次数2对应的时隙偏移量集合为4,失败次数3对应时隙偏移量集合为8,节点在传输调度周期1中的预约控制时段的时隙A资源预约失败,节点确定在传输调度周期1中资源预约失败次数为1,由于增长关系中失败次数1对应的时隙偏移量集合为2,则节点在时隙A之后的两个时隙中随机选择一个时隙,侦听该时隙是否被占用,如果该时隙未被占用,则在该时隙资源预约成功,也就是将该时隙作为第二时隙;如果该时隙被占用,则在该时隙资源预约失败,节点再次确定在传输调度周期1中资源预约失败次数。
这里需要说明的是,增长关系中,时隙偏移量集合中时隙偏移量的个数随节点在该传输调度周期中预约失败次数的增加而增加。比如,预约失败次数为1,时隙偏移量集合中时隙偏移量个数为2;预约失败次数为2,时隙偏移量集合中时隙偏移量个数为4;预约失败次数为3,时隙偏移量集合中时隙偏移量个数为8。时隙偏移量集合中时隙偏移量个数可以呈指数增长。
以上是对节点确定在第一时隙资源预约失败,并确定在所述第一传输调度周期的预约控制时段内的资源预约失败次数未达到阈值,如何确定发送预约控制信息的时隙的说明,下面说明如果节点确定在第一传输调度周期的预约控制时段内的资源预约失败次数达到阈值,节点如何确定发送预约控制信息的时隙。
节点如果确定在第一传输调度周期预约失败次数达到阈值,则节点不在该第一传输调度周期的预约控制时段预约发送预约控制信息的时隙,而是在第一传输调度周期之后的一个传输调度周期(这里称为第二传输调度周期)预约发送预约控制信息的时隙。为了减小时延,第二传输调度周期可以为与第一传输调度周期相邻的下一个传输调度周期。
节点在第二传输调度周期确定发送预约控制信息的时隙时,为了减少时延,可以选择第二传输调度周期的预约控制时段的第一个时隙(这里可以称为第三时隙),第三时隙确定后,节点侦听第三时隙是否被占用,如果未被占用,则在该第三时隙资源预约成功,将第三时隙作为传输预约控制信息的时隙;如果侦听到第三时隙被占用,则在该第三时隙资源预约失败,可以采用上述确定第二时隙的方法,在第二传输调度周期的预约控制时段选择其他时隙。
如果节点侦听到第一时隙或第二时隙未被占用,则说明节点在第一时隙或第二时隙资源预约成功,为了提高数据传输的可靠性,节点不再侦听第一节点所在的传输调度周期(也就是第一传输调度周期)或第二时隙所在的传输调度周期(也就是第一传输调度周期)的预约控制时段的其他时隙是否被占用;如果节点侦听到第三时隙未被占用,则说明在第三时隙资源预约成功,为了提高数据传输的可靠性,节点不再侦听第三时隙所在的传输调度周期(也就是第二传输调度周期)的预约控制时段的其他时隙是否被占用。
节点如果在第一传输调度周期的预约控制时段的第一时隙资源预约成功,则在该第一时隙发送预约控制信息,节点在该第一时隙发送预约控制信息之后,节点根据来自至少一个第二节点的预约控制信息更新时隙状态表,如果第一节点根据更新后的时隙状态表确定该预约控制信息指示的时隙可用,则在该预约控制时隙指示的时隙上传输待传输的业务数据;
如果第一节点根据更新后的时隙状态表确定该预约控制信息指示的时隙不可用,则节点根据配置的处理策略对该待传输业务数据进行处理,该处理策略用于指示在资源预约失败时的处理操作。
这里的处理策略可以根据待传输数据的特性进行确定,比如丢弃该待传输的业务数据、重新在业务传输时段预约时隙。
本发明实施例中,节点首先确定为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙,然后侦听该第一调度周期的预约控制时段的第一时隙,如果第一时隙未被占用,则在第一时隙发送预约控制信息,预约控制信息用于指示为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙,从而节点可以为待传输数据预约传输待传输的业务数据的空闲时隙,无需使用静态分配给节点的专用的空闲时隙进行数据传输,空闲时隙可以被不同的节点使用,进而在每个调度周期内能够增加容纳的用户数量,提高系统性能。
基于同一发明构思,本发明实施例还提供了一种基于竞争的资源预约设备,由于该设备是本发明实施例提供的基于竞争的资源预约方法中的设备,并且该设备解决问题的原理与该方法相似,因此该设备的实施可以参见方法的实施,重复之处不再赘述。
如图7所示,本发明实施例提供一种基于竞争的资源预约设备,该设备包括:处理器700、存储器701和收发机702;
其中,所述处理器700,用于读取存储器701中的程序并执行:
根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙;
在所述第一传输调度周期的预约控制时段的第一时隙,侦听所述第一时隙是否被占用,若所述第一时隙未被占用,则在所述第一时隙发送预约控制信息,所述预约控制信息用于指示为所述待传输的业务数据预约所述第一传输调度周期内业务传输时段的空闲时隙。
处理器700负责管理总线架构和通常的处理,存储器701可以存储处理器700在执行操作时所使用的数据。收发机702用于在处理器700的控制下接收和发送数据。
总线架构可以包括任意数量的互联的总线和桥,具体由处理器700代表的一个或多个处理器和存储器701代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口提供接口。处理器700负责管理总线架构和通常的处理,存储器701可以存储处理器700在执行操作时所使用的数据。
本发明实施例揭示的流程,可以应用于处理器700中,或者由处理器700实现。在实现过程中,信号处理流程的各步骤可以通过处理器700中的硬件的集成逻辑电路或者软件形式的指令完成。处理器700可以是通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件,可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器701,处理器700读取存储器701中的信息,结合其硬件完成信号处理流程的步骤。
可选的,所述第一时隙包括第一微时隙和第二微时隙;
所述处理器700具体用于:
在所述第一微时隙侦听所述第一时隙是否被占用;
在所述第二微时隙发送所述预约控制信息。
可选的,若所述第一时隙被占用,则所述处理器700还用于:
确定在所述第一时隙资源预约失败,并判断在所述第一传输调度周期的预约控制时段内的资源预约失败次数是否达到阈值;
若未达到所述阈值,则确定所述第一传输调度周期的预约控制时段的第二时隙,在所述第二时隙中的第一微时隙内侦听所述第二时隙是否被占用,其中,所述第二时隙在所述第一时隙之后。
可选的,所述处理器700具体用于:
根据预先设置的增长关系以及在所述第一传输调度周期的预约控制时段内的资源预约失败次数,确定所述资源预约失败次数对应的时隙偏移量集合;其中,所述增长关系包括所述资源预约失败次数的不同取值各自对应的时隙偏移量集合,所述时隙偏移量集合根据所述失败次数的增加而增加;
从所述对应的时隙集合中随机选择一个时隙偏移量,并根据所述第一时隙和所述时隙偏移量确定所述第二时隙。
可选的,若达到所述阈值,所述处理器700还用于:
确定第二传输调度周期的预约控制时段的第三时隙,在所述第三时隙中的第一微时隙内侦听所述第三时隙是否被占用,其中,所述第二传输调度周期在所述第一调度周期之后。
可选的,若所述第一时隙或所述第二时隙未被占用,则确定在所述第一时隙或所述第二时隙资源预约成功,所述处理器700还用于:
不再侦听所述第一调度周期的预约控制时段的其他时隙是否被占用;
若所述第三时隙未被占用,则确定在所述第三时隙资源预约成功,所述处理器还用于:
不再侦听所述第二传输调度周期的预约控制时段的其他时隙是否被占用。
可选的,所述处理器700还用于:
根据来自于至少一个第二节点的预约控制信息更新所述时隙状态表;
若根据更新后的时隙状态表确定所述预约控制信息指示的时隙可用,则在所述预约控制信息指示的时隙上传输所述待传输的业务数据;否则,根据配置的处理策略对所述待传输业务数据进行处理;所述处理策略用于指示在资源预约失败时的处理操作。
基于同一发明构思,本发明实施例还提供了一种基于竞争的资源预约设备,由于该设备是本发明实施例提供的基于竞争的资源预约方法中的设备,并且该设备解决问题的原理与该方法相似,因此该设备的实施可以参见方法的实施,重复之处不再赘述。
如图8所示,本发明实施例提供一种基于竞争的资源预约设备,该设备包括:预约模块800和发送模块801。
预约模块800:用于根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙;
发送模块801:用于在所述第一传输调度周期的预约控制时段的第一时隙,侦听所述第一时隙是否被占用,若所述第一时隙未被占用,则在所述第一时隙发送预约控制信息,所述预约控制信息用于指示为所述待传输的业务数据预约所述第一传输调度周期内业务传输时段的空闲时隙。
可选的,所述第一时隙包括第一微时隙和第二微时隙;
所述发送模块801具体用于:
在所述第一微时隙侦听所述第一时隙是否被占用;
在所述第二微时隙发送所述预约控制信息。
可选的,若所述第一时隙被占用,则所述发送模块801还用于:
确定在所述第一时隙资源预约失败,并判断在所述第一传输调度周期的预约控制时段内的资源预约失败次数是否达到阈值;
若未达到所述阈值,则确定所述第一传输调度周期的预约控制时段的第二时隙,在所述第二时隙中的第一微时隙内侦听所述第二时隙是否被占用,其中,所述第二时隙在所述第一时隙之后。
可选的,所述发送模块801具体用于:
根据预先设置的增长关系以及在所述第一传输调度周期的预约控制时段内的资源预约失败次数,确定所述资源预约失败次数对应的时隙偏移量集合;其中,所述增长关系包括所述资源预约失败次数的不同取值各自对应的时隙偏移量集合,所述时隙偏移量集合根据所述失败次数的增加而增加;
从所述对应的时隙集合中随机选择一个时隙偏移量,并根据所述第一时隙和所述时隙偏移量确定所述第二时隙。
可选的,若达到所述阈值,所述发送模块801还用于:
确定第二传输调度周期的预约控制时段的第三时隙,在所述第三时隙中的第一微时隙内侦听所述第三时隙是否被占用,其中,所述第二传输调度周期在所述第一调度周期之后。
可选的,若所述第一时隙或所述第二时隙未被占用,则确定在所述第一时隙或所述第二时隙资源预约成功,所述发送模块801还用于:
不再侦听所述第一调度周期的预约控制时段的其他时隙是否被占用;
若所述第三时隙未被占用,则所述处理器还用于:
不再侦听所述第二传输调度周期的预约控制时段的其他时隙是否被占用。
可选的,所述设备还包括:更新模块802和传输模块803。
更新模块802,用于根据来自于至少一个第二节点的预约控制信息更新所述时隙状态表;
传输模块803:用于若根据更新后的时隙状态表确定所述预约控制信息指示的时隙可用,则在所述预约控制信息指示的时隙上传输所述待传输的业务数据;否则,根据配置的处理策略对所述待传输业务数据进行处理;所述处理策略用于指示在资源预约失败时的处理操作。
本发明实施例还提供一种基于竞争的资源预约的计算机可存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述图2、所述的方法的步骤。
下面以具体实例进行说明。
如图9所示,为本发明实施例提供的一种基于竞争的资源预约的完整方法,该方法包括:
S900、节点在每帧的同步时段接收其他节点发布的时隙状态表;
S901、节点根据接收到的时隙状态表更新本地维护的2跳节点时隙状态表;
S902、在以时帧为单位的每个传输调度周期内,节点判断能否接到来自高层的业务数据传输请求,若是,则执行S903,否则执行S913;
S903、节点根据接收到的业务数据传输请求的位置,确定预约控制时段的时隙;
S904、节点侦听预约控制时段的时隙;
S905、节点判断预约控制时段的时隙是否被占用,若是,则执行S906,否则执行S907;
S906、节点成功预约预约控制时段的时隙,执行S910;
S907、节点确定在该预约控制时段所在的传输调度周期内预约控制时段的时隙的次数是否超过阈值,若是,则执行S908,否则执行S909;
S908、在给预约控制时段的相邻的下一个调度周期的预约控制时段预约控制时隙;
S909、在该预约控制时段预约其他时隙;
S910、节点在成功预约的预约控制时段的时隙向其他节点发送预约控制信息;
S911、节点根据S901更新后的时隙状态表在业务传输时段确定时隙;
S912、节点接收其他节点发送的预约控制信息;
S913、节点根据接收到的预约控制信息,更新时隙状态表;
S914、节点根据S914更新后的时隙状态表确定S911的业务传输时段确定的时隙是否可用,若可用,在执行S915,否则结束;
S915、节点在确定的业务传输时段的时隙传输待传输的业务数据。
以上参照示出根据本申请实施例的方法、装置(系统)和/或计算机程序产品的框图和/或流程图描述本申请。应理解,可以通过计算机程序指令来实现框图和/或流程图示图的一个块以及框图和/或流程图示图的块的组合。可以将这些计算机程序指令提供给通用计算机、专用计算机的处理器和/或其它可编程数据处理装置,以产生机器,使得经由计算机处理器和/或其它可编程数据处理装置执行的指令创建用于实现框图和/或流程图块中所指定的功能/动作的方法。
相应地,还可以用硬件和/或软件(包括固件、驻留软件、微码等)来实施本申请。更进一步地,本申请可以采取计算机可使用或计算机可读存储介质上的计算机程序产品的形式,其具有在介质中实现的计算机可使用或计算机可读程序代码,以由指令执行系统来使用或结合指令执行系统而使用。在本申请上下文中,计算机可使用或计算机可读介质可以是任意介质,其可以包含、存储、通信、传输、或传送程序,以由指令执行系统、装置或设备使用,或结合指令执行系统、装置或设备使用。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (16)
1.一种基于竞争的资源预约方法,其特征在于,包括:
第一节点根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙;
所述第一节点在所述第一传输调度周期的预约控制时段的第一时隙,侦听所述第一时隙是否被占用,若所述第一时隙未被占用,则在所述第一时隙发送预约控制信息,所述预约控制信息用于指示为所述待传输的业务数据预约所述第一传输调度周期内业务传输时段的空闲时隙。
2.如权利要求1所述的方法,其特征在于,所述第一时隙包括第一微时隙和第二微时隙;
所述侦听所述第一时隙是否被占用,包括:
所述第一节点在所述第一微时隙侦听所述第一时隙是否被占用;
所述在所述第一时隙发送预约控制信息,包括:
所述第一节点在所述第二微时隙发送所述预约控制信息。
3.如权利要求1所述的方法,其特征在于,若所述第一时隙被占用,则该方法还包括:
所述第一节点确定在所述第一时隙资源预约失败,并判断在所述第一传输调度周期的预约控制时段内的资源预约失败次数是否达到阈值;
若未达到所述阈值,则所述第一节点确定所述第一传输调度周期的预约控制时段的第二时隙,在所述第二时隙中的第一微时隙内侦听所述第二时隙是否被占用,其中,所述第二时隙在所述第一时隙之后。
4.如权利要求3所述的方法,其特征在于,所述第一节点确定所述第一传输调度周期的预约控制时段的第二时隙,包括:
所述第一节点根据预先设置的增长关系以及所述第一节点在所述第一传输调度周期的预约控制时段内的资源预约失败次数,确定所述资源预约失败次数对应的时隙偏移量集合;其中,所述增长关系包括所述资源预约失败次数的不同取值各自对应的时隙偏移量集合,所述时隙偏移量集合中时隙偏移量的个数随着所述失败次数的增加而增加;
所述第一节点从所述对应的时隙集合中随机选择一个时隙偏移量,并根据所述第一时隙和所述时隙偏移量确定所述第二时隙。
5.如权利要求3所述的方法,其特征在于,若达到所述阈值,则该方法还包括:
所述第一节点确定第二传输调度周期的预约控制时段的第三时隙,在所述第三时隙中的第一微时隙内侦听所述第三时隙是否被占用,其中,所述第二传输调度周期在所述第一传输调度周期之后。
6.如权利要求5所述的方法,其特征在于,若所述第一时隙或所述第二时隙未被占用,则所述第一节点确定在所述第一时隙或所述第二时隙资源预约成功,该方法还包括:
所述第一节点不再侦听所述第一传输调度周期的预约控制时段的其他时隙是否被占用;
若所述第三时隙未被占用,则所述第一节点确定在所述第三时隙资源预约成功,该方法还包括:
所述第一节点不再侦听所述第二传输调度周期的预约控制时段的其他时隙是否被占用。
7.如权利要求1-6中任一项所述的方法,其特征在于,所述在所述第一时隙发送预约控制信息之后,还包括:
所述第一节点根据来自于至少一个第二节点的预约控制信息更新所述时隙状态表;
若所述第一节点根据更新后的时隙状态表确定所述预约控制信息指示的时隙可用,则在所述预约控制信息指示的时隙上传输所述待传输的业务数据;否则,根据配置的处理策略对所述待传输业务数据进行处理;所述处理策略用于指示在资源预约失败时的处理操作。
8.一种基于竞争的资源预约设备,其特征在于,该设备包括:处理器、存储器和收发机;
其中,所述处理器,用于读取存储器中的程序并执行:
根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙;
在所述第一传输调度周期的预约控制时段的第一时隙,侦听所述第一时隙是否被占用,若所述第一时隙未被占用,则在所述第一时隙发送预约控制信息,所述预约控制信息用于指示为所述待传输的业务数据预约所述第一传输调度周期内业务传输时段的空闲时隙。
9.如权利要求8所述的设备,其特征在于,所述第一时隙包括第一微时隙和第二微时隙;
所述处理器具体用于:
在所述第一微时隙侦听所述第一时隙是否被占用;
在所述第二微时隙发送所述预约控制信息。
10.如权利要求8所述的设备,其特征在于,若所述第一时隙被占用,则所述处理器还用于:
确定在所述第一时隙资源预约失败,并判断在所述第一传输调度周期的预约控制时段内的资源预约失败次数是否达到阈值;
若未达到所述阈值,则确定所述第一传输调度周期的预约控制时段的第二时隙,在所述第二时隙中的第一微时隙内侦听所述第二时隙是否被占用,其中,所述第二时隙在所述第一时隙之后。
11.如权利要求10所述的设备,其特征在于,所述处理器具体用于:
根据预先设置的增长关系以及在所述第一传输调度周期的预约控制时段内的资源预约失败次数,确定所述资源预约失败次数对应的时隙偏移量集合;其中,所述增长关系包括所述资源预约失败次数的不同取值各自对应的时隙偏移量集合,所述时隙偏移量集合中时隙偏移量的个数随着所述失败次数的增加而增加;
从所述对应的时隙集合中随机选择一个时隙偏移量,并根据所述第一时隙和所述时隙偏移量确定所述第二时隙。
12.如权利要求10所述的设备,其特征在于,若达到所述阈值,所述处理器还用于:
确定第二传输调度周期的预约控制时段的第三时隙,在所述第三时隙中的第一微时隙内侦听所述第三时隙是否被占用,其中,所述第二传输调度周期在所述第一传输调度周期之后。
13.如权利要求12所述的设备,其特征在于,若所述第一时隙或所述第二时隙未被占用,则确定在所述第一时隙或所述第二时隙资源预约成功,所述处理器还用于:
不再侦听所述第一传输调度周期的预约控制时段的其他时隙是否被占用;
若所述第三时隙未被占用,则所述处理器还用于:
不再侦听所述第二传输调度周期的预约控制时段的其他时隙是否被占用。
14.如权利要求8-13任一所述的设备,其特征在于,所述处理器还用于:
根据来自于至少一个第二节点的预约控制信息更新所述时隙状态表;
若根据更新后的时隙状态表确定所述预约控制信息指示的时隙可用,则在所述预约控制信息指示的时隙上传输所述待传输的业务数据;否则,根据配置的处理策略对所述待传输业务数据进行处理;所述处理策略用于指示在资源预约失败时的处理操作。
15.一种基于竞争的资源预约设备,其特征在于,该设备包括:
预约模块:用于根据时隙状态表,为待传输的业务数据预约第一传输调度周期内业务传输时段的空闲时隙;
发送模块:用于在所述第一传输调度周期的预约控制时段的第一时隙,侦听所述第一时隙是否被占用,若所述第一时隙未被占用,则在所述第一时隙发送预约控制信息,所述预约控制信息用于指示为所述待传输的业务数据预约所述第一传输调度周期内业务传输时段的空闲时隙。
16.一种计算机存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时,实现如权利要求1~7任一所述方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910310172.1A CN111836312B (zh) | 2019-04-17 | 2019-04-17 | 一种基于竞争的资源预约方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910310172.1A CN111836312B (zh) | 2019-04-17 | 2019-04-17 | 一种基于竞争的资源预约方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111836312A CN111836312A (zh) | 2020-10-27 |
CN111836312B true CN111836312B (zh) | 2023-06-13 |
Family
ID=72915161
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910310172.1A Active CN111836312B (zh) | 2019-04-17 | 2019-04-17 | 一种基于竞争的资源预约方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111836312B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112672358B (zh) * | 2020-12-14 | 2022-05-06 | 中国电子科技集团公司第五十四研究所 | 一种基于移动自组网的时隙调度方法 |
CN113965958A (zh) * | 2020-12-23 | 2022-01-21 | 技象科技(浙江)有限公司 | 基于多信息参考的数据传输方法、装置、系统和存储介质 |
CN115988650B (zh) * | 2023-03-03 | 2023-05-09 | 广东越新微系统研究院 | 一种动态链路时隙分配方法和装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6963545B1 (en) * | 1998-10-07 | 2005-11-08 | At&T Corp. | Voice-data integrated multiaccess by self-reservation and stabilized aloha contention |
WO2002063806A2 (en) * | 2001-02-07 | 2002-08-15 | Xtremespectrum, Inc. | System, method, and computer program product for sharing bandwidth in a wireless personal area network or a wireless local area network |
CN102695265B (zh) * | 2012-01-09 | 2014-07-16 | 河南科技大学 | 一种基于无线传感器网络的混合机制mac协议通信方法 |
CN104244257B (zh) * | 2014-09-03 | 2017-11-24 | 北京航空航天大学 | 自适应预约和动态时隙分配方法和装置 |
CN105050186B (zh) * | 2015-06-23 | 2018-03-02 | 闽南师范大学 | 一种基于tdma的宽带无线自组网mac层协议方法 |
CN107018551B (zh) * | 2017-03-07 | 2021-08-17 | 上海交通大学 | 基于定向多波束天线的tdma帧结构的时隙预约方法 |
-
2019
- 2019-04-17 CN CN201910310172.1A patent/CN111836312B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN111836312A (zh) | 2020-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9380577B2 (en) | Method and device for collaborative data communication in a radio network | |
US7835383B2 (en) | Method and system for providing a modified timed division multiple access (TDMA) for reduced delay | |
CN111836312B (zh) | 一种基于竞争的资源预约方法和设备 | |
JP4050031B2 (ja) | 時分割ユニバーサルマルチプルアクセスネットワーク | |
KR20080031831A (ko) | 애드 혹 네트워크들을 위한 자기 개선 채널 액세스프로토콜 | |
JP3970389B2 (ja) | 動的時分割アクセス装置及び方法 | |
US10880057B2 (en) | Method and apparatus for determining resource occupation state | |
CN111836370B (zh) | 一种基于竞争的资源预约方法及设备 | |
JP2022528336A (ja) | 取消を示す情報を判定するためのシステムおよび方法 | |
WO2020077568A1 (zh) | 直连通信的时频资源竞争方法、装置、设备及系统 | |
CN109618309B (zh) | 一种基于时隙复用的机器通信随机接入方法 | |
KR20180058662A (ko) | 동기 무선 통신 시스템에서의 충돌 회피 방법 | |
CN103248463B (zh) | 一种传输帧信息的方法及设备 | |
US6108347A (en) | Non-polled dynamic slot time allocation protocol | |
EP2849389B1 (en) | Method and apparatus for allocating bandwidth resources | |
CN109644502A (zh) | 一种点到多点的信道分配方法、装置及系统 | |
CN115767731A (zh) | 一种动态时隙组网方法、装置、设备及存储介质 | |
WO2017205999A1 (zh) | 一种数据传输的方法、设备和系统 | |
US20140286163A1 (en) | Data channel scheduling method and system for orthogonal frequency division multiplexing access (ofdma)-based wireless mesh network | |
JP2000324144A (ja) | データ通信システム及びタイムスロット割当方法並びにタイムスロット割当制御プログラムを格納した記憶媒体 | |
CN111586880A (zh) | 适用于tdma的动态混合接入方法及系统 | |
CN113098744B (zh) | 用户节点发现方法及装置、电子设备及存储介质 | |
JP7498249B2 (ja) | 取消を示す情報を判定するためのシステムおよび方法 | |
CN114938542B (zh) | Ble协议栈多链路管理方法、芯片和系统 | |
WO2023125579A1 (zh) | 一种无线资源调度方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20210526 Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing Applicant after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd. Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road Applicant before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |