CN114980350A - 一种计数值配置方法和装置 - Google Patents
一种计数值配置方法和装置 Download PDFInfo
- Publication number
- CN114980350A CN114980350A CN202110191297.4A CN202110191297A CN114980350A CN 114980350 A CN114980350 A CN 114980350A CN 202110191297 A CN202110191297 A CN 202110191297A CN 114980350 A CN114980350 A CN 114980350A
- Authority
- CN
- China
- Prior art keywords
- queue
- count value
- random backoff
- data
- random
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 230000005540 biological transmission Effects 0.000 claims description 86
- 238000004891 communication Methods 0.000 claims description 40
- 238000012545 processing Methods 0.000 claims description 37
- 230000002776 aggregation Effects 0.000 claims description 17
- 238000004220 aggregation Methods 0.000 claims description 17
- 238000001514 detection method Methods 0.000 claims description 9
- 238000004422 calculation algorithm Methods 0.000 claims description 7
- 238000004590 computer program Methods 0.000 claims description 5
- 230000007246 mechanism Effects 0.000 description 26
- 230000015654 memory Effects 0.000 description 18
- 230000006870 function Effects 0.000 description 14
- OVGWMUWIRHGGJP-WVDJAODQSA-N (z)-7-[(1s,3r,4r,5s)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@@H]1[C@@H](/C=C/[C@H](O)CCCCC)C[C@@H]2S[C@H]1C2 OVGWMUWIRHGGJP-WVDJAODQSA-N 0.000 description 12
- 101000988961 Escherichia coli Heat-stable enterotoxin A2 Proteins 0.000 description 12
- 230000008569 process Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 9
- 101150081243 STA1 gene Proteins 0.000 description 8
- 101100161473 Arabidopsis thaliana ABCB25 gene Proteins 0.000 description 7
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 7
- 101100096893 Mus musculus Sult2a1 gene Proteins 0.000 description 7
- 239000000872 buffer Substances 0.000 description 6
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000003139 buffering effect Effects 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- OVGWMUWIRHGGJP-WTODYLRWSA-N (z)-7-[(1r,3s,4s,5r)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@H]1[C@H](/C=C/[C@H](O)CCCCC)C[C@H]2S[C@@H]1C2 OVGWMUWIRHGGJP-WTODYLRWSA-N 0.000 description 1
- 101100366889 Caenorhabditis elegans sta-2 gene Proteins 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000002904 solvent Substances 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]
- H04W74/0816—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA] with collision avoidance
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请提供一种计数值配置方法和装置,所述方法包括:获取用于传输不同业务数据的多个队列,所述多个队列中包括第一队列,当所述多队列中有待传输的数据包时,获取所述第一队列的优先级,所述第一队列的优先级为所述第一队列中承载第一业务数据的优先级;当第一业务的优先级为低优先级时,配置所述第一业务对应的第一随机回退计数值,所述第一随机回退计数值为预设随机回退计数值与固定时延计数值之和。本方法,设置低优先级业务的随机回退计数值为在原来按照EDCA模式配置计数值的基础上,增加一个固定时延计数值,从而使分配给该业务的随机回退计数值增大,倒数计数到0的时间变长,避免了当前低优先级的业务抢占高优先级业务的空口资源。
Description
技术领域
本申请涉及通信领域,尤其是涉及一种随机接入机制中的随机数计数值配置方法和装置。
背景技术
载波侦听多路访问/冲突避免(Carrier Sense Multiple Access withCollision Avoidance,CSMA/CA)机制是在无线局域网802.11协议中避免截止访问冲突的一个非常重要的机制。其主要分成两个部分:载波监听(CSMA)以及冲突避免(CollisionAvoidance,CA)。其中,所谓载波监听是指:节点在发送数据包之前首先进行信道监听,如果信道空闲,则节点传输帧;如果信道繁忙,则需要等待到当前传输结束之后再进行传输。并且无论信道空闲还是忙,都需要等待一个帧间间隔(Inter-frame Spacing,IFS)之后进入随机退避(Random Backoff)流程。
随着网络中终端设备的数量越来越多,设备间的交互场景也会变得复杂和多样,尤其是针对视频、游戏、反控类等业务传输,往往要求更低的传输时延。例如图1所示,在当前802.11协议版本规范的分布式调度功能(Distributed Coordination Function,DCF)的竞争过程中,不同业务的数据包会被分配在不同的队列中,比如尽力而为(Best Effort,BE)数据传输的队列、视频(Video,VI)队列。
其中,VI队列用于传输视频媒体数据,BE队列可用于传输超文本传输协议(Hypertext Transfer Protocol,HTTP)或即时通讯(Instant Messaging,IM)业务等对时延要求不高的业务数据,但无论数据包被分配在BE还是VI队列,都会按照数据达到队列的先后顺序进行信道竞争,如数据1(Data 1)先达到了BE队列,则数据1随机竞争信道,一旦竞争到信道后经过DIFS和随机退避流程后Data 1就会被发送出去。随后在队列2中无数据包状态,此时继续监听信道退避,当Data 2到达BE队列时,Data 2也会直接被发送出去,由于Data 3到所在的VI队列在BE队列之后,所以最后传输VI队列中的Data 3,传输时仍然按VI流选择随机数竞争信道,一旦竞争到信道后传输。
在上述竞争信道过程中,每个队列中的数据都要在进入“随机退避”流程中选择一个随机回退计数值(Random Backoff counter),简称“Backoff_C”,然后进行监听,当监听到信道空闲时,将Backoff_C减1,直至减到0,才开始发送数据,如果无线网络中有大量的终端设备需要在BE队列上进行HTTP或IM业务传输,则大概率地会发生终端选择的Backoff_C小于VI队列中的Backoff_C,进而导致较小的Backoff_C先减到0,优先传输BE队列的数据,而VI队列中的数据被迫要等待BE队列传输之后再传,增加了传输时延,无法满足VI队列中视频传输的低时延需求。
发明内容
本申请提供了一种计数值配置方法和装置,用于动态地设置Backoff随机回退计数值,从而减少时延敏感性业务的接入信道时延,具体地,本申请公开了以下技术方案:
第一方面,本申请提供了一种计数值配置方法,该方法可应用于一种终端设备,比如智能手机、PC等,该终端设备中包括WiFi模块,具体地,该方法包括:
获取用于传输不同业务数据的多个队列,所述多个队列中包括第一队列;当所述多队列中有待传输的数据包时,获取所述第一队列的优先级,所述第一队列的优先级为所述第一队列中承载第一业务数据的优先级;当所述第一业务的优先级为低优先级时,配置所述第一业务对应的第一随机回退计数值,所述第一随机回退计数值为预设随机回退计数值与固定时延计数值之和。
其中,所述第一业务为低优先级传输的业务,比如背景流BK队列中传输的文件业务数据。所述第一业务的优先级可预先设置,具体地,可根据传输时延来确定业务的优先级。
本方面提供的方法,对于有数据包的硬件队列,如果检测当前队列中传输的业务为低优先级业务时,设置该业务的随机回退计数值在原来按照EDCA模式配置Backoff_C的基础上,增加一个固定时延计数值Backoff_delay,从而使分配给该业务的随机回退计数值增大,倒数计数到0的时间变长,且长于中、高优先级的随机回退计数值,从而可以使高优先级或中优先级的业务先传,避免了当前低优先级的业务抢占高优先级业务的空口资源。
结合第一方面,在第一方面的一种可能的实现方式中,配置所述第一业务对应的第一随机回退计数值之前,还包括:确定所述固定时延计数值;其中,所述固定时延计数值与m和t相关,进一步地,m为所述第一队列所能承载的数据包总数,t为一个数据包从应用层发出到达WiFi芯片或者WiFi模块的时间间隔。
结合第一方面,在第一方面的另一种可能的实现方式中,所述方法还包括:当监听到信道空闲,且所述第一随机回退计数值倒退到0时,采用聚合帧方式发送所述第一队列中的数据包。本实现方式中,利用聚合帧发送队列中的数据包,可以增加一次传输的内容,减少额外的空口开销。
结合第一方面,在第一方面的又一种可能的实现方式中,所述方法还包括:当所述多个队列中没有待传输的数据包时,预测在下一个检测周期内会有待传输数据缓存的目标队列;以及为该目标队列分配第二随机回退计数值。
进一步地,预测在下一个检测周期内会有待传输数据缓存的目标队列,包括:根据所述多个队列中的每个队列可能在下次传输时携带数据包的概率确定所述目标队列,所述目标队列为所有所述概率中最大的一个概率所对应的队列;
其中,上述为目标队列分配第二随机回退计数值,包括:
如果所述目标队列为视频VI队列,则确定所述第二随机回退计数值为从[0,CWVI]中选择的任意值,CWVI为VI队列中随机回退计数值能取的最大值;
如果所述目标队列为尽力而为BE队列,则确定所述第二随机回退计数值为从[0,CWBE]中的任意值,CWBE为BE队列中随机回退计数值能取的最大值;
如果所述目标队列为背景流BK队列,则确定所述第二随机回退计数值为预设随机回退计数值与固定时延计数值之和,所述预设随机回退计数值为从[0,CWBK]中的任意值,CWBK为BK队列中随机回退计数值能取的最大值。
可选的,CWBE大于CWVI。
结合第一方面,在第一方面的又一种可能的实现方式中,为所述目标队列分配第二随机回退计数值,包括:获取服务质量QoS队列中每个队列的数据空间百分比p,以及每个队列选择的随机回退计数值Backoff_C,所述数据空间占比p为历史数据传输过程的QoS队列中一个队列中缓存的数据占所述队列总容量的百分比;根据每个队列的数据空间百分比p和对每个队列选择的所述随机回退计数值Backoff_C进行概率加权运算,得到所述第二随机回退计数值。
进一步地,一种可能的实现方式是,算法1:基于概率选择,具体包括:
首先,根据P1,P2,P3的概率抛随机数,可抛出的随机数为1,2,3,该随机数(Backoff_C)定义为R;然后,判断R的数值,根据R的数值设定Backoff_C;具体地,
若R=1,即Backoff_C1=Random(0,CWVI);
若R=2,即Backoff_C2=Random(0,CWBE);
若R=3,即Backoff_C3=Random(0,CWBK)+Backoff_delay。
最后,根据选定的Backoff_C数值进行Post-backoff机制的数据包/数据报文传输。
本实现方式中,根据概率统计,将历史数据传输时统计的概率最大的业务数据作为下一次传输可能缓存有数据包的队列,预测出下一次传输时可能缓存并需要发送数据的队列,从而分配随机回退计数值,如果判断是高优先级业务流时,直接选择较小Backoff_C值,可进一步提高终端设备接入概率,减少延迟。如果判断是低优先级业务流时,则直接选择较大的Backoff_C值,该随机回退计数值Backoff_C为随机数取值(Random(0,CWBK))与固定时延计数值Backoff_delay之和,进而使得较低优先级的业务数据被延迟发送,避免与高优先级队列中的数据流竞争资源,提高聚合帧发送概率,以提升吞吐量效率。
另外,基于预测机制,如果判断是高优先级业务数据流,则直接选择更小值的backoff_C,从而可以减少传输时延,相比传统的post-backoff提高了接入概率。
可选的,另一种可能的实现方式是,所述QoS队列中包括VI队列、BE队列和BK队列,根据每个队列的数据空间百分比p和对每个队列选择的所述随机回退计数值Backoff_C进行概率加权运算,得到所述第二随机回退计数值,包括:直接进行概率加权,设定Backoff_C值,比如按照如下算法(算法2)进行概率加权运算,得到所述第二随机回退计数值为:
p1*[Random(0,CWVI)]+p2*[Random(0,CWBE)]+p3*[Random(0,CWBK)+Backoff_delay]
其中,p1为VI队列中统计的数据空间百分比,p2为BE队列中统计的数据空间百分比,p3为BK队列中统计的数据空间百分比,CWVI为VI队列中Backoff_C能取的最大值,CWBE为BE队列Backoff_C能取的最大值,CWBK为BK队列Backoff_C能取的最大值,Backoff_delay为固定传输时延。
第二方面,本申请还提供一种计数值配置装置,所述装置包括:获取单元和处理单元,其中,获取单元,用于获取传输不同业务数据的多个队列,所述多个队列中包括第一队列;处理单元,用于当所述多个队列中有待传输的数据包时,获取第一队列的优先级,当所述第一业务的优先级为低优先级时,配置所述第一业务对应的第一随机回退计数值,所述第一队列的优先级为所述第一队列中承载第一业务数据的优先级,所述第一随机回退计数值为预设随机回退计数值与固定时延计数值之和。
结合第二方面,在第二方面的一种可能的实现方式中,所述处理单元,还用于在配置所述第一业务对应的第一随机回退计数值之前,确定所述固定时延计数值;所述固定时延计数值与m和t相关,其中,m为所述第一队列所能承载的数据包总数,t为一个数据包从应用层发出到达WiFi芯片或WiFi模块的时间间隔。
结合第二方面,在第二方面的另一种可能的实现方式中,还包括:发送单元,该发送单元用于当所述处理单元监听到信道空闲,且所述第一随机回退计数值倒退到0时,采用聚合帧方式发送所述第一队列中的数据包。
结合第二方面,在第二方面的又一种可能的实现方式中,所述处理单元,还用于当所述多个队列中没有待传输的数据包时,预测在下一个检测周期内会有待传输数据缓存的目标队列;以及,为所述目标队列分配第二随机回退计数值。
结合第二方面,在第二方面的又一种可能的实现方式中,所述处理单元,还用于根据所述多个队列中的每个队列可能在下次传输时携带数据包的概率确定所述目标队列,所述目标队列为所有所述概率中最大的一个概率所对应的队列;以及,
如果所述目标队列为视频VI队列,则确定所述第二随机回退计数值为从[0,CWVI]中选择的任意值,CWVI为VI队列中随机回退计数值能取的最大值;
如果所述目标队列为尽力而为BE队列,则确定所述第二随机回退计数值为从[0,CWBE]中的任意值,CWBE为BE队列中随机回退计数值能取的最大值;
如果所述目标队列为背景流BK队列,则确定所述第二随机回退计数值为预设随机回退计数值与固定时延计数值之和,所述预设随机回退计数值为从[0,CWBK]中的任意值,CWBK为BK队列中随机回退计数值能取的最大值。
可选的,CWBE大于CWVI。
结合第二方面,在第二方面的又一种可能的实现方式中,所述处理单元,还用于获取服务质量QoS队列中每个队列的数据空间百分比p,以及每个队列选择的随机回退计数值Backoff_C,根据每个队列的数据空间百分比p和对每个队列选择的所述随机回退计数值Backoff_C进行概率加权运算,得到所述第二随机回退计数值;所述数据空间占比p为历史数据传输过程的QoS队列中一个队列中缓存的数据占所述队列总容量的百分比。
结合第二方面,在第二方面的又一种可能的实现方式中,所述QoS队列中包括VI队列、BE队列和BK队列,所述处理单元,还用于按照如下算法进行概率加权运算,得到所述第二随机回退计数值为:
其中,p1为VI队列中统计的数据空间百分比,p2为BE队列中统计的数据空间百分比,p3为BK队列中统计的数据空间百分比,CWVI为VI队列中Backoff_C能取的最大值,CWBE为BE队列Backoff_C能取的最大值,CWBK为BK队列Backoff_C能取的最大值,Backoff_delay为固定传输时延。
第三方面,本申请还提供了一种通信装置,该装置包括通信模块和SoC芯片,所述通信模块包括收发电路和处理电路,所述收发电路,用于为所述处理电路提供指令和/或数据;所述处理电路,用于执行所述指令,以实现前述第一方面及第一方面各种实现方式中的方法。
其中,所述通信模块与SoC芯片通过至少一个接口连接。所述处理电路包括至少一个处理器。
可选的,所述通信模块可以是WiFi模块。
此外,所述装置中还包括存储器,所述存储器用于存储所述指令,和/或,数据。
可选的,所述通信装置为一种终端设备,该终端设备包括但不限于手机、PC、平板电脑。
第四方面,本申请还提供了一种计算机可读存储介质,该存储介质中存储有指令,使得当指令在计算机或处理器上运行时,可以用于执行前述第一方面以及第一方面各种实现方式中的方法。
另外,本申请还提供了一种计算机程序产品,该计算机程序产品包括计算机指令,当该指令被计算机或处理器执行时,可实现前述第一方面以及第一方面各种实现方式中的方法。
第五方面,本申请还提供了一种终端设备,包括前述第二方面以及第二方面各种实现方式中的装置,用于实现前述第一方面以及第一方面各种实现方式中的方法。
需要说明的是,上述第二方面至第五方面的各种实现方式的技术方案所对应的有益效果与前述第一方面以及第一方面的各种实现方式的有益效果相同,具体参见上述第一方面以及第一方面的各种实现方式中的有益效果描述,不再赘述。
附图说明
图1为本申请提供的一种在DCF竞争机制下数据传输的示意图;
图2为本申请提供的一种CSMA/CA机制的工作时序图;
图3a为本申请提供的一种应用场景的示意图;
图3b为本申请提供的一种包含其他应用场景的示意图;
图4为本申请提供的一种随机回退计数值配置方法的流程图;
图5为本申请提供的一种终端设备WiFi信道接入的示意图;
图6为本申请提供的另一种终端设备WiFi信道接入的示意图;
图7为本申请提供的一种QoS队列与硬件队列的结构示意图;
图8为本申请提供的一种随机回退计数值配置装置的结构示意图;
图9为本申请提供的一种终端设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本申请实施例中的技术方案,下面结合附图对本申请实施例中的技术方案作详细的说明。
在对本申请实施例的技术方案说明之前,首先结合附图对本申请实施例的应用场景和相关技术术语进行说明。
本申请的技术方案可应用于无线通信场景,比如WiFi网络架构。遵循在IEEE802.11协议版本中的竞争信道机制,即在初始的媒体介入控制层(Media Access Control,MAC)层中,包含两种基本工作模式:分布式调度功能DCF和集中式调度功能(PointCoordination Function,PCF)。
其中,由于DCF具有良好的分布式特性,应用更加广泛。在一种802.11协议版本中,DCF被扩展为增强的多媒体分布式控制访问(Enhanced Multimedia Distributed ControlAccess,EDCA)模式,PCF模式被扩展为混合式协调控制信道访问机制(HCF ControlledChannel Access,HCCA)模式。本实施例主要讨论有关DCF模式以及其核心CSMA/CA机制。
在一种可能的网络拓扑结构中,比如包括一个接入点(Access Point,AP)与两个站点(station,STA),分别是STA 1与STA2,在无线环境下的广播特性,若STA 1与STA2同时向AP发送数据,那么就可能会在AP处发生冲突,从而导致AP与两个STA之间都无法正确进行业务传输,进而提出一种CSMA/CA机制来避免冲突发生。
为了方便理解,下面介绍与CSMA/CA的工作机制相关的技术术语。
(1)随机退避Random Backoff
随机退避过程是指每一个站点在竞争信道时,所经历的随机退避过程。在这一过程开始时,站点首先在竞争窗口(Contention window)中选择一个随机数为基准的随机回退计数值(Random Backoff counter)简称为“Backoff_C”,同时每一个时隙,站点为"监听"信道是否空闲,若信道空闲,那么进行一次倒数,即计数值减1,若信道忙,则不进行相应倒数。当该随机回退计数值回退到0时,站点可以发送数据。
在802.11协议中,默认的初始竞争窗口为31,即随机回退计数值“Backoff_C”的范围即是[0,31]。
(2)时隙slot time
时隙是指的一个时间片段,在CSMA/CA中,站点竞争接入信道之前需要经过相应的随机退避(backoff)过程,其中backoff过程就是由很多个时隙所组成的。在backoff过程中,每经过一个slot time,站点会"监听"一次信道,若信道空闲,则相应的随机回退计数器的值减1。
(3)竞争窗口,Contention window
竞争窗口是用来让站点选择随机回退计数值(backoff counter)的范围。
例如,图2所示,当STA 1与STA2相继存在数据,需要在竞争信道进行发送时,首先需要"等待"DIFS时间,若DIFS时间内,信道保持空闲状态,那么就可以进行backoff过程。当STA 1与STA2进入Random backoff过程时,其首先需要从竞争窗口中选择一个随机数,在图2示例中,STA 1选择的Backoff_C为8,STA2选择的Backoff_C为2。
在Random backoff过程中,每经过一个slot time,站点会"监听"一次信道,若信道空闲,则相应的随机回退计数器的值减1。如图2所示,经过3个slot time后,STA 1的随机倒数计数器从8递减至5,而STA2相应从2递减至0。
当STA2的随机回退计数值倒数至0时,竞争获得信道,从而可以发送数据,即STA 2获得信道后,发送数据包(packet)给AP。在AP接收到数据包后,会采用CRC机制对数据包中的Data进行校验,若校验通过,则AP会在SIFS后,反馈ACK确认帧。当STA2成功发送完数据,"等待"了SIFS的时间之后,AP会向STA2反馈ACK确认帧。当STA2成功接收到ACK帧之后,这一次传输完成。
当这一次传输完成后,站点需要再次"等待"DIFS的时间后,重新开始backoff过程。若STA2刚刚发送完数据,那么在Random backoff过程开始时,需要重新从竞争窗口中选择一个随机回退计数值进行倒数。若站点没有发送数据,则直接从上一次的倒数结果继续倒数。如图2所示,STA 1没有竞争到信道,那么其在第二次的随机退避过程中,直接基于上次的5直接进行倒数至4,从而保证网络传输的公平性。
本申请可应用于上述无线通信系统,比如无线局域网(Wireless Local AreaNetwork,WLAN),上述STA1和STA2一般为客户端,可以是装有无线网卡的计算机,也可以是包含WiFi模块的智能手机、平板电脑、笔记本电脑(Laptop)、个人计算机(personalcomputer,PC)、电视TV、可折叠终端、具备无线通讯功能的可穿戴设备(例如智能手表或手环)、用户设备(user equipment,UE)、以及增强现实(augmented reality,AR)或者虚拟现实(virtual reality,VR)设备等。本实施例对客户端设备的具体设备形态不做限定。如图3a所示,UE1为手机、UE2为Laptop。
此外,上述终端设备还可以是一种交换机。
其中,上述各种设备中搭载包括但不限于搭载苹果(IOS)、安卓(Android)和微软(Microsoft)等系统。
可选的,上述AP还可以是其他网络设备,比如路由器,交换机等。
另外,本申请的技术方案还可以应用于其他P2P(peer-to-peer,个人对个人)场景,比如图3b所示,包括手机1与TV,手机2与PC,手机3与手机4共三种可能的应用场景。其中,手机1与TV之间传输视频(video)业务数据;手机2与PC之间传输http或IM业务数据;手机3与手机4之间传输文件、图片等业务数据。
在电气与电子工程师协会(Institute of Electrical and ElectronicEngineers,IEEE)802.11的一种协议标准中对不同业务数据进行的分类,划分为4种不同的数据访问类型,分别是:背景流(BackGround,BK)、语音(Audio,VO)、视频(Video,VI)、尽力而为(Best Effort,BE)的数据。且不同类型的数据被分配在不同的队列中传输,例如图1所示,将视频媒体流配置在VI队列中传输,将音频流被配置在VO队列中,将上网http/IM业务数据配置在BE队列中,将文件传输数据配置在BK队列中。
此外,站点在Random Backoff机制下选择随机回退计数值Backoff_C时,不同的队列,Backoff_C值的选择范围不同。例如在BE队列中,可选择的Backoff_C的取值范围是[0,CWBE],CWBE表示BE队列中Backoff_C可选的最大值;对于VI队列,可选择的Backoff_C的取值范围是[0,CWVI],CWVI表示VI队列中Backoff_C可选的最大值。
可选的,CWBE为31,或者,CWVI为16。
下面对本申请的技术方案进行下详细地说明。
本申请提供一种随机回退计数值的配置方法,该方法可自适应于的RandomBackoff机制,从而使低时延需求的业务被优先传输,防止被其他业务抢占空口资源,影响低时延业务的传输效率。
本方法预先对不同业务传输的数据划分优先级,一种可能的划分方式是,按照EDCA机制设置不同业务的优先级,比如将视频和音频业务划分为高优先级业务,比如第一优先级;将http/IM业务数据划分为中优先级业务,即第二优先级;将文件传输数据划分为低优先级,比如第三优先级。又由于不同的业务被分配在不同的队列中,所以根据上述第一至第三优先级,可得到队列的优先级从高到低,分别是:VI或VO队列、BE队列、BK队列,如表1所示。
表1
业务数据 | 队列 | 优先级顺序 |
视频或语音数据 | VI或VO队列 | 高(第一优先级) |
http/IM业务数据 | BE队列 | 中(第二优先级) |
文件传输数据 | BK队列 | 低(第三优先级) |
设置完成不同业务的优先级之后,执行如下方法,如图4所示,包括:
101:获取硬件队列,所述硬件队列中包括至少一个队列,所述至少一个队列包括但不限于VI或VO队列、BE队列、BK队列等。
102:检验所述至少一个队列中是否包含数据包。
具体地,检测硬件队列中的每个数据包是否有缓存的数据包。
103:如果所述至少一个队列中有一个或者一个以上的队列中有数据包,则确定该硬件队列中存在数据包,并且为所述至少一个队列中的每个队列设置随机回退计数值Backoff_C。具体地,步骤103包括:以第一队列举例,所述第一队列是硬件队列中的任意一个。
103-1:获取第一队列的优先级,所述第一队列的优先级为所述第一队列中承载第一业务数据的优先级。
103-2:根据所述第一队列的优先级为第一业务设置随机回退计数值。所述第一队列的优先级可以是最高级、中级和低级,所以设置随机回退计数值可以包括以下3种情况。
情况1:如果所述第一队列的优先级为最高优先级,则按照EDCA模式为所述第一业务配置第一随机回退计数值。其中,所述第一随机回退计数值为较小值。例如,所述第一队列中承载的是视频或语音业务数据,即所述第一队列为VI队列或者VO队列时,第一队列的优先级为最高,此时按照802.11协议规范的方式为第一业务分配所述第一随机回退计数值Backoff_C1。
情况2:如果所述第一队列的优先级为中优先级,则按照所述EDCA模式为所述第一业务配置第二随机回退计数值。例如,第一业务为http/IM业务,对应的第一队列为BE队列,根据上述表1确定第一队列的优先级为中优先级,则按照802.11协议规范的方式为所述第一业务分配第二随机回退计数值Backoff_C2。
情况3:如果所述第一队列的优先级为低优先级,则为所述第一业务配置第三随机回退计数值Backoff_C3,该第三随机回退计数值为,按照EDCA模式配置的随机回退计数值Backoff_C0的基础上,增加一个固定时延计数值Backoff_delay,最终量化到Backoff_C3,表达式为:Backoff_C3=Backoff_C0+Backoff_delay。
本实施例中,若所述第一队列为BK队列,则所述第一随机回退计数值为Backoff_C3。
可选的,所述Backoff_C0为按照EDCA模式选择的随机回退计数值,该随机回退计数值的选取范围为[0,CWBE]。
其中,固定时延计数值Backoff_delay可根据业务决定,具体地,Backoff_delay的值与m和t相关,比如Backoff_delay=m×t,其中,m为第一队列所能承载的数据报文总数,t为一个数据报文/帧从应用层发出到达WiFi芯片的帧间隔。进一步地,t为从应用层SoC芯片到WiFi芯片发包的间隔;可理解为第一数据报文或第一帧从SoC芯片发出达到WiFi芯片的时长。例如,m=20,t=1~2毫秒,则m×t=10~20毫秒(ms),又由于每个随机回退计数值对应的时间间隔约等于9微秒(μs),进而可以将延迟时间Backoff_delay转换为随机回退计数值,最后再与Backoff_C0相加得到所述第三随机回退计数值Backoff_C3,该Backoff_C3为前述“发明内容”中的第一随机回退计数值。
参见图5所示,当识别出队列中存储的数据为背景流缓存时,即BK队列,则按照低优先级选择随机数(Backoff_C),并加上固定的时延计数值Backoff_delay。即Backoff_C=Random(0,CWBE)+Backoff_delay。例如,Random(0,CWBE)取10,Backoff_delay取30,则Backoff_C3=10+30=40,即第三随机回退计数值为40。
本实施例提供的方法,对于有数据包的硬件队列,如果检测当前队列中传输的业务为低优先级业务时,设置该业务的随机回退计数值在原来按照EDCA模式配置Backoff_C的基础上,增加一个固定时延计数值Backoff_delay,从而使分配给该业务的随机回退计数值增大,倒数计数到0的时间变长,且长于中、高优先级的随机回退计数值,从而可以使高优先级或中优先级的业务先传,避免了当前低优先级的业务抢占高优先级业务的空口资源。
另外,上述方法还包括:按照WiFi模块配置的随机回退计数值进行计数,当倒数到0时,传输第一队列中的数据报文。具体地,对于上述情况1至情况3,可以采用不同的方式发送数据包或帧。
在“情况1”中,站点可以通过单帧方式发送第一业务所对应的数据包。
在“情况2”中,站点既可以通过单帧方式发送队列中的数据包,也可以通过聚合帧(Frame Aggregation)的方式发送,具体地,选择哪种发送方式可根据队列中的数据报文的数量来决定,比如如果待传输的数据报文较多,则采用聚合帧的方式发送;如果待传输数据报文较少,则可采用单帧方式发送。
在现有的协议版本中,比如802.11n和802.11ac版本,为了提高物理层传输速率和吞吐量,可以采用聚合帧来传输无线帧。聚合帧是将多个无线帧组合成单个更长的无线帧,然后进行一次传输。在MAC层的竞争开销不变的情况下(由于用一个帧代替多个帧,所以只有一次竞争开销),增加了传输的内容,减少额外的空口开销。
在聚合帧传输中包含:MSDU和MPDU。其中SDU和PDU是两个基本单元,M代表MAC层。在802.11中,MAC服务数据单元(MAC Service Data Unit,MSDU)是802.11数据帧的第3-7层有效载荷(即Payload),MSDU仅仅是Payload部分,没有数据包头(Header)。802.11MAC协议数据单元(MAC Protocol Data Unit,MPDU)本质是除了Payload以外,还包含了MAC层的数据包头部,即MDPU包含了MAC层头部以及MSDU。
在“情况3”中,站点可优先采用聚合帧方式传输第一队列中的数据报文,若固定时延内没有聚合帧,则使用单帧传输。因为Backoff_C3被配置的越大,等待传输的时延越长,在BK队列中缓存的数据报文可能会越多,所以利用聚合帧传输可以一次传输更多的数据报文。另外,如果Backoff_C3在倒数到0的这段时延内,没有可发送的聚合帧,则采用单帧方式发送。
例如在图5中,站点在空口资源(可理解为时域资源)获得第三随机回退计数值Backoff_C3为40,并从40开始倒数,在倒数过程中会有文件传输业务的数据缓存在BK队列中,此时进行聚合操作;当Backoff_C3倒数到0后,按照聚合帧的形式传输缓存在BK队列中所有的数据包。当这一次传输完成后,站点需要再次“等待”SIFS时间间隔,AP会向该站点反馈块(Block)ACK确认帧,按照块ACK的形式对传输的数据进行确认。后续过程可参见802.11协议版本的相关规定,本实施例对此不详细赘述。
另外,上述方法实施例中,在步骤102之后,还包括:
104:如果步骤102中检验结果为“否”,即硬件队列中的所有队列上都没有数据包,则根据预测机制预测下一个时刻,所有队列中大概率会有数据缓存和传输的队列,并且为这些可能会有数据传输的队列配置随机回退计数值Backoff_C。
其中,所述硬件队列中没有数据包,是指硬件队列中至少一个队列中的每个队列上都没有需要传输的数据包。比如硬件队列中包括:VO或VI队列、BK队列和BE队列共三种优先级的队列,且每个队列都没有缓存数据包,则确定步骤102中的检验结果为“否”。
所述预测机制用于预测下一次传输时,所述硬件队列中可能会存在数据包的队列。其中,该预测机制实际上可根据数据包的分布情况来确定。设置上述三种优先级的业务可能在下次传输时携带数据包的概率,所述概率通过大写字母“P”表示,例如优先级最高的VI或VO队列中,可能发生数据传输的概率为P1;优先级中等的BE队列,可能发生数据传输的概率为P2;低优先级BK队列中数据传输的概率为P3,且P1+P2+P3=1。
一种可能的实施方式是,基于概率统计确定下一次传输大概率会有数据包的队列。具体地,根据P1、P2、P3的概率确定目标队列,且该目标队列为所述硬件队列中的一个,其中随机数可能的取值范围是1,2,3;该随机数(Backoff_C)可定义用“R”表示。即预先建立对应关系<P,R>。其中,P1对应“1”,P2对应“2”,P3对应“3”。
判断当前时刻P1、P2、P3中的最大值,如果当前时刻统计的P1值最大,则R=1,确定第一优先级业务数据所在的VO/VI队列(即目标队列)为下次传输时大概率会携带数据报文的队列;如果P2在P1,P2和P3中最大,则R=2,即下次传输时BE队列(即目标队列)中可能发生数据的概率最大,即第二;如果P3最大,则确定R=3,即下次传输时在BK队列(即目标队列)中可能发生数据传输的概率最大。根据R的取值确定每个值所对应的随机回退计数值Backoff_C,具体包括:
如果R=1,则确定的Backoff_C1=Random(0,CWVI),即从[0,CWVI]中选择任意值;
如果R=2,则确定的Backoff_C2=Random(0,CWBE),即从[0,CWBE]中选择任意值;
如果R=3,则确定的Backoff_C3=Random(0,CWBK)+Backoff_delay。即从[0,CWBK]中选择任意值,然后再加上一个固定时延计数值Backoff_delay;其中,Random(0,CWBK)为Backoff_C0。“[]”表示可以取端值。
最后,按照确定的Backoff_C倒数,当该确定的Backoff_C倒数到0时,发送该目标队列中的数据。具体过程可参见IEEE 802.11协议版本中的Post-backoff机制,所谓Post-backoff机制是一种预先退避,且仅在硬件队列中无包的情况下才启用的随机数分配机制。
本实施例提供的预测机制,根据概率统计,将历史数据传输时统计的概率最大的业务数据作为下一次传输可能缓存有数据包的队列,预测出下一次传输时可能缓存并需要发送数据的队列,从而分配随机回退计数值,如果判断是高优先级业务流时,直接选择较小Backoff_C值,可进一步提高终端设备接入概率,减少延迟。如果判断是低优先级业务流时,则直接选择较大的Backoff_C值,该随机回退计数值Backoff_C为随机数取值(Random(0,CWBK))与固定时延计数值Backoff_delay之和,进而使得较低优先级的业务数据被延迟发送,避免与高优先级队列中的数据流竞争资源。提高聚合帧发送概率,以提升吞吐量效率。
可选的,在上述“R=3”时,当Backoff_C计数倒退至0时,可利用聚合帧发送BK队列中的数据,由于聚合帧表示数据发送前可进行多帧打包发送,多帧可共用一个包头和包尾,因此可以传输更多数据,提高传输效率,从而增大了数据传输的吞吐量。
应理解,在上述情况1至情况3中,预测当硬件队列中的一个或多个队列可能在下一个检测周期内有缓存数据时,为每个可能传输数据包的队列配置随机回退计数值Backoff_C,并且当Backoff_C倒数到0时,按照post-backoff机制进行数据传输。
一种可能的实施方式是,基于概率的加权平均值运算确定下一时刻可能缓存并传输数据的队列。具体地,如图7所示,对历史数据传输过程的服务质量(QualityofService,QoS)队列中不同队列缓存的数据占该队列总容量的百分比,简称“数据空间百分比”来确定随机回退计数值Backoff_C。由于在post-backoff机制中所有队列只需分配一个Backoff_C,所以无需预测下一个检测时刻可能传输数据包的队列,只通过按照不同百分比设置Backoff_C即可。
具体地,第一步:获取QoS队列中每个队列中的数据空间百分比,该百分比可通过小写字母“p”表示。
第一步:获取QoS队列中每个队列的数据空间百分比p,以及每个队列选择的随机回退计数值Backoff_C。
第二步:根据每个队列的数据空间百分比p和对每个队列选择的所述Backoff_C进行概率加权运算,得到通用随机回退计数值Backoff_C4。具体地,计算过程为:
Backoff_C4=p1*[Random(0,CWVI)]+p2*[Random(0,CWBE)]+p3*[Random(0,CWBK)+Backoff_delay]
其中,p1为VI队列中统计的数据空间百分比,p2为BE队列中统计的数据空间百分比,p3为BK队列中统计的数据空间百分比,CWVI为VI队列中Backoff_C可选的最大值,CWBE为BE队列Backoff_C可选的最大值,CWBK为BK队列Backoff_C可选的最大值。
并且,所述CWVI、CWBK和CWBE最大值的取值可根据现有协议版本来确定,本实施例对此不予限制。其中,CWBK>CWVI,比如CWBK=31,CWVI=16。
例如,参见图6的一个示例中,p1=75%,p2=20%,p3=5%,Random(0,CWVI)为5,Random(0,CWBE)为10,Random(0,CWBK)为20,Backoff_delay为20,则根据上述关系式计算
Backoff_C4=75%*5+20%*10+5%*(20+20)=7.75,计算得到的Backoff_C4为7.75,四舍五入得到Backoff_C4为8,该Backoff_C4与原VI队列中选择的随机数Random(0,CWVI)=5相接近。
第三步,根据计算和凑整得到的Backoff_C4数值进行Post-backoff机制下的数据传输。
具体地为VI、VO队列,BK队列和BE队列分配相同的随机回退计数值Backoff_C4,并使每个队列按照该Backoff_C4进行倒数计数,当倒数到0时,经过DIFS时间间隔后,如果有数据被存储在VI队列中,则优先发送该VI队列中的缓存数据。
本实施例提供的方法,基于IEEE 802.11协议规范的基础,对不同业务传输划分优先级,并且对于低优先级业务,在配置随机回退计数值时,在原来选择的随机数的基础上增加一个固定时延计数值Backoff_delay,从而避免与高优先级业务的数据传输竞争空口资源,并且延迟以增加缓存,从而触发聚合帧传输以代替单帧传输,提高吞吐量效率。
另外,基于预测机制,如果判断是高优先级业务数据流,则直接选择更小值的backoff_C,从而可以减少传输时延,相比传统的Post-backoff提高了接入概率。
下面介绍与本申请上述方法实施例所对应的装置实施例。
本申请实施例提供一种计数值配置装置,如图8所示,所述装置可以是前述的WiFi模块,或者,是包含有所述WiFi模块中的终端设备,可以实现前述实施例中的计数值配置方法。
具体地,该装置可以包括:获取单元801,处理单元802和发送单元803,此外,所述装置还可以包括存储单元(该存储单元在图8中未示出)等其他的单元或模块,本实施例对此不予限制。
其中,获取单元801,用于获取传输不同业务数据的多个队列,所述多个队列中包括第一队列;处理单元802,用于当所述多个队列中有待传输的数据包时,获取第一队列的优先级,当所述第一业务的优先级为低优先级时,配置所述第一业务对应的第一随机回退计数值,所述第一队列的优先级为所述第一队列中承载第一业务数据的优先级,所述第一随机回退计数值为预设随机回退计数值与固定时延计数值之和。
可选的,在一种具体的实施方式中,处理单元802,还用于在配置所述第一业务对应的第一随机回退计数值之前,确定所述固定时延计数值;所述固定时延计数值与m和t相关,其中,m为所述第一队列所能承载的数据包总数,t为一个数据包从应用层发出到达WiFi芯片的时间间隔。
可选的,在另一种具体的实施方式中,发送单元803,用于当所述处理单元监听到信道空闲,且所述第一随机回退计数值倒退到0时,采用聚合帧方式发送所述第一队列中的数据包。
可选的,在又一种具体的实施方式中,处理单元802,还用于当所述多个队列中没有待传输的数据包时,预测在下一个检测周期内会有待传输数据缓存的目标队列;以及,为所述目标队列分配第二随机回退计数值。
可选的,在又一种具体的实施方式中,处理单元802,还用于根据所述多个队列中的每个队列可能在下次传输时携带数据包的概率确定所述目标队列,所述目标队列为所有所述概率中最大的一个概率所对应的队列;以及,
如果所述目标队列为视频VI队列,则确定所述第二随机回退计数值为从[0,CWVI]中选择的任意值,CWVI为VI队列中随机回退计数值能取的最大值;
如果所述目标队列为尽力而为BE队列,则确定所述第二随机回退计数值为从[0,CWBE]中的任意值,CWBE为BE队列中随机回退计数值能取的最大值;
如果所述目标队列为背景流BK队列,则确定所述第二随机回退计数值为预设随机回退计数值与固定时延计数值之和,所述预设随机回退计数值为从[0,CWBK]中的任意值,CWBK为BK队列中随机回退计数值能取的最大值。
可选的,CWBE大于CWVI。
可选的,在又一种具体的实施方式中,处理单元802,还用于获取服务质量QoS队列中每个队列的数据空间百分比p,以及每个队列选择的随机回退计数值Backoff_C,根据每个队列的数据空间百分比p和对每个队列选择的所述随机回退计数值Backoff_C进行概率加权运算,得到所述第二随机回退计数值。所述数据空间占比p为历史数据传输过程的QoS队列中一个队列中缓存的数据占所述队列总容量的百分比。
进一步地,所述QoS队列中包括VI队列、BE队列和BK队列,处理单元802,还用于按照如下算法进行概率加权运算,得到所述第二随机回退计数值为:
其中,p1为VI队列中统计的数据空间百分比,p2为BE队列中统计的数据空间百分比,p3为BK队列中统计的数据空间百分比,CWVI为VI队列中Backoff_C能取的最大值,CWBE为BE队列Backoff_C能取的最大值,CWBK为BK队列Backoff_C能取的最大值,Backoff_delay为固定传输时延。
本实施例提供的装置,当判断业务传输的数据是低优先级业务时,配置的随机回退计数值在原有的随机数基础上添加固定时延计数值Backoff_delay,用于传输BK流,进而对于低优先级业务通过增加延迟以增加缓存,避免与高优先级业务竞争信道,保证了高优先级业务数据优先传输。
此外,在选择完随机回退计数值以后,在信道空闲时,利用Post-Backoff机制选择的Backoff_C变更为根据预测的业务类型选择不同的Backoff_C,从而降低传输时延,提高网络吞吐量。
另外,在具体的硬件实现层面,本实施例提供了一种终端设备,如图9所示,包括:通信模块110、SoC芯片120,并且通信模块110与SoC芯片120之间可以利用通信端口和/或通信总线连接。
其中,通信模块110用于建立通信信道,使终端设备通过所述通信信道以连接至网络,从而实现终端设备与其他设备之间的通信传输。其中,通信模块110可以是完成收发功能的模块。例如,可以包括无线局域网(wireless local area network,WLAN)模块、蓝牙WiFi模块、基带(base band)模块等通信模块,以及所述通信装置对应的射频(radiofrequency,RF)电路,用于进行无线局域网络通信、蓝牙通信、红外线通信及/或蜂窝式通信系统通信,例如宽带码分多重接入(wideband code division multiple access,WCDMA)及/或高速下行封包存取(high speed downlink packet access,HSDPA)。并且,通信模块110支持直接内存存取(direct memory access)。
进一步地,通信模块110中包括收发电路1101,处理单路1102和存储器1103。
收发电路1101包括但不限于收发信机和天线,此外,通信模块110还可以包括前置放大器、下变频器、A/D转换器、基带处理器等部件。在本申请的不同实施方式中,通信模块110中的各种电路模块一般以集成电路(integrated circuit)的形式出现,并可进行选择性组合,而不必包括所有收发模块及对应的天线组。例如,通信模块110还可以包括射频芯片以及相应的天线以在一个蜂窝通信系统中提供通信功能使其接入到通信网络。
本实施例中,通信模块110可用于接收SoC芯片120发送的数据包,以及每个数据包从终端设备的应用层发送到达通信模块110的时间间隔。
可选的,所述通信模块110集成在WiFi芯片或WiFi模块中。
存储器1103,可以包括易失性存储器(volatile memory),例如随机存取内存(Random Access Memory,RAM);还可以包括非易失性存储器(non-volatile memory),例如快闪存储器(flash memory),硬盘(Hard Sisk Drive,HDD)或固态硬盘(Solid StateDrive,SSD);或者还可以包括上述种类的存储器的组合。存储器中可以存储有程序或代码,处理电路1102通过执行所述程序或代码可以实现所述终端设备的功能。另外,存储器1103可以是独立存在,或者也可以和处理电路1102集成在一起。
应理解,上述处理电路1102还可以是作为一种处理器。该处理器可利用各种接口和线路连接整个终端设备的各个部分,通过运行或执行存储在存储器1103内的软件程序和/或单元,以及调用存储在存储器1103内的数据,以执行终端设备的各种功能和/或处理数据。进一步地,处理器可以由集成电路(Integrated Circuit,IC)组成,例如可以由单颗封装的IC所组成,也可以由连接多颗相同功能或不同功能的封装IC而组成。举例来说,处理器可以仅包括中央处理器(central processing unit,CPU)及收发器中的控制芯片(例如基带芯片)的组合等。
此外,该终端设备还可以包括其他更多或更少的部件,或者组合某些部件,或者不同的部件,本申请实施例对此不进行限定。
在本实施例中,所述终端设备可以实现前述实施例中图4至图6所示的方法步骤,并且前述图9所示实施例中,获取单元801和发送单元803的功能可以由收发电路1101来实现,所述处理单元802所要实现的功能则可以由处理电路1102实现;存储单元的功能可以由存储器1103实现。
本实施例,基于802.11协议规范的基础,对不同业务传输划分优先级,并且对于低优先级业务,在配置随机回退计数值时,在原来选择的随机数的基础上增加一个固定时延计数值,从而避免与高优先级业务的数据传输竞争空口资源,并且延迟以增加缓存,从而触发聚合帧传输以代替单帧传输,提高吞吐量效率。
另外,本申请实施例还提供一种无线接入系统,该系统可以是图2所示的网络拓扑结构,或者是如图3a或图3b所示的无线通信系统。其中,所述无线接入系统中包括至少一个终端设备和网络设备,所述终端设备包括前述方法实施例中的WiFi模块,用于实现前述图4至图6所示的方法。
所述网络设备可以是基站、交换机或服务器等,其中这些网络设备的结构可以与图9所示的终端设备的结构相同,也可以不相同,本实施例对此不予限制。
此外,本申请实施例还提供一种计算机存储介质,该计算机存储介质可存储有程序,该程序执行时可包括本申请提供的方法的各实施例中的部分或全部步骤。所述的存储介质可为磁碟、光盘、只读存储记忆体ROM或随机存储记忆体RAM等。
在上述实施例中,可以全部或部分通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。
所述计算机程序产品包括一个或多个计算机指令,例如信号接收指令、信号跟踪指令、发送指令等,在计算机加载和执行所述计算机程序指令时,全部或部分地产生按照本申请上述各个实施例所述方法流程或功能。
所述计算机可以是通用计算机、专用计算机、计算机网络或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等存储设备。所述可用介质可以是磁性介质,例如软盘、硬盘、磁带、光介质(例如DVD)、或半导体介质,例如固态硬盘SSD等。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。此外,术语“包括”和“包含”以及他们的任何变形,意图在于覆盖不排他的包含。
本说明书中各个实施例之间相同相似的部分互相参见即可。尤其,对于终端设备以及装置而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例中的说明即可。
以上所述的本申请实施方式并不构成对本申请保护范围的限定。
Claims (18)
1.一种计数值配置方法,其特征在于,所述方法包括:
获取用于传输不同业务数据的多个队列,所述多个队列中包括第一队列;
当所述多队列中有待传输的数据包时,获取所述第一队列的优先级,所述第一队列的优先级为所述第一队列中承载第一业务数据的优先级;
当所述第一业务的优先级为低优先级时,配置所述第一业务对应的第一随机回退计数值,所述第一随机回退计数值为预设随机回退计数值与固定时延计数值之和。
2.根据权利要求1所述的方法,其特征在于,配置所述第一业务对应的第一随机回退计数值之前,还包括:确定所述固定时延计数值;
所述固定时延计数值与m和t相关,其中,m为所述第一队列所能承载的数据包总数,t为一个数据包从应用层发出到达WiFi芯片的时间间隔。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
当监听到信道空闲,且所述第一随机回退计数值倒退到0时,采用聚合帧方式发送所述第一队列中的数据包。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述方法还包括:
当所述多个队列中没有待传输的数据包时,预测在下一个检测周期内会有待传输数据缓存的目标队列;
为所述目标队列分配第二随机回退计数值。
5.根据权利要求4所述的方法,其特征在于,预测在下一个检测周期内会有待传输数据缓存的目标队列,包括:
根据所述多个队列中的每个队列可能在下次传输时携带数据包的概率确定所述目标队列,所述目标队列为所有所述概率中最大的一个概率所对应的队列;
为所述目标队列分配第二随机回退计数值,包括:
如果所述目标队列为视频VI队列,则确定所述第二随机回退计数值为从[0,CWVI]中选择的任意值,CWVI为VI队列中随机回退计数值能取的最大值;
如果所述目标队列为尽力而为BE队列,则确定所述第二随机回退计数值为从[0,CWBE]中的任意值,CWBE为BE队列中随机回退计数值能取的最大值;
如果所述目标队列为背景流BK队列,则确定所述第二随机回退计数值为预设随机回退计数值与固定时延计数值之和,所述预设随机回退计数值为从[0,CWBK]中的任意值,CWBK为BK队列中随机回退计数值能取的最大值。
6.根据权利要求5所述的方法,其特征在于,CWBE大于CWVI。
7.根据权利要求4所述的方法,其特征在于,为所述目标队列分配第二随机回退计数值,包括:
获取服务质量QoS队列中每个队列的数据空间百分比p,以及每个队列选择的随机回退计数值Backoff_C,所述数据空间占比p为历史数据传输过程的QoS队列中一个队列中缓存的数据占所述队列总容量的百分比;
根据每个队列的数据空间百分比p和对每个队列选择的所述随机回退计数值Backoff_C进行概率加权运算,得到所述第二随机回退计数值。
8.根据权利要求7所述的方法,其特征在于,所述QoS队列中包括VI队列、BE队列和BK队列,
根据每个队列的数据空间百分比p和对每个队列选择的所述随机回退计数值Backoff_C进行概率加权运算,得到所述第二随机回退计数值,包括:
按照如下算法进行概率加权运算,得到所述第二随机回退计数值为:
p1*[Random(0,CWVI)]+p2*[Random(0,CWBE)]+p3*[Random(0,CWBK)+Backoff_delay]
其中,p1为VI队列中统计的数据空间百分比,p2为BE队列中统计的数据空间百分比,p3为BK队列中统计的数据空间百分比,CWVI为VI队列中Backoff_C能取的最大值,CWBE为BE队列Backoff_C能取的最大值,CWBK为BK队列Backoff_C能取的最大值,Backoff_delay为固定传输时延。
9.一种计数值配置装置,其特征在于,所述装置包括:
获取单元,用于获取传输不同业务数据的多个队列,所述多个队列中包括第一队列;
处理单元,用于当所述多个队列中有待传输的数据包时,获取第一队列的优先级,当所述第一业务的优先级为低优先级时,配置所述第一业务对应的第一随机回退计数值,所述第一队列的优先级为所述第一队列中承载第一业务数据的优先级,所述第一随机回退计数值为预设随机回退计数值与固定时延计数值之和。
10.根据要求9所述的装置,其特征在于,
所述处理单元,还用于在配置所述第一业务对应的第一随机回退计数值之前,确定所述固定时延计数值;所述固定时延计数值与m和t相关,其中,m为所述第一队列所能承载的数据包总数,t为一个数据包从应用层发出到达WiFi芯片的时间间隔。
11.根据权利要求9或10所述的装置,其特征在于,还包括:
发送单元,用于当所述处理单元监听到信道空闲,且所述第一随机回退计数值倒退到0时,采用聚合帧方式发送所述第一队列中的数据包。
12.根据权利要求9-11任一项所述的装置,其特征在于,
所述处理单元,还用于当所述多个队列中没有待传输的数据包时,预测在下一个检测周期内会有待传输数据缓存的目标队列;以及,为所述目标队列分配第二随机回退计数值。
13.根据权利要求12所述的装置,其特征在于,
所述处理单元,还用于根据所述多个队列中的每个队列可能在下次传输时携带数据包的概率确定所述目标队列,所述目标队列为所有所述概率中最大的一个概率所对应的队列;以及,如果所述目标队列为视频VI队列,则确定所述第二随机回退计数值为从[0,CWVI]中选择的任意值,CWVI为VI队列中随机回退计数值能取的最大值;
如果所述目标队列为尽力而为BE队列,则确定所述第二随机回退计数值为从[0,CWBE]中的任意值,CWBE为BE队列中随机回退计数值能取的最大值;
如果所述目标队列为背景流BK队列,则确定所述第二随机回退计数值为预设随机回退计数值与固定时延计数值之和,所述预设随机回退计数值为从[0,CWBK]中的任意值,CWBK为BK队列中随机回退计数值能取的最大值。
14.根据权利要求13所述的装置,其特征在于,CWBE大于CWVI。
15.根据权利要求12所述的装置,其特征在于,
所述处理单元,还用于获取服务质量QoS队列中每个队列的数据空间百分比p,以及每个队列选择的随机回退计数值Backoff_C,根据每个队列的数据空间百分比p和对每个队列选择的所述随机回退计数值Backoff_C进行概率加权运算,得到所述第二随机回退计数值;
所述数据空间占比p为历史数据传输过程的QoS队列中一个队列中缓存的数据占所述队列总容量的百分比。
16.根据权利要求15所述的装置,其特征在于,所述QoS队列中包括VI队列、BE队列和BK队列,
所述处理单元,还用于按照如下算法进行概率加权运算,得到所述第二随机回退计数值为:p1*[Random(0,CWVI)]+p2*[Random(0,CWBE)]+p3*[Random(0,CWBK)+Backoff_delay];
其中,p1为VI队列中统计的数据空间百分比,p2为BE队列中统计的数据空间百分比,p3为BK队列中统计的数据空间百分比,CWVI为VI队列中Backoff_C能取的最大值,CWBE为BE队列Backoff_C能取的最大值,CWBK为BK队列Backoff_C能取的最大值,Backoff_delay为固定传输时延。
17.一种通信装置,其特征在于,包括:通信模块和SoC芯片,所述通信模块包括收发电路和处理电路,
所述收发电路,用于为所述处理电路提供指令和/或数据;
所述处理电路,用于执行所述指令,以实现如权利要求1至8中任一项所述的方法。
18.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序指令,当所述计算机程序指令被运行时,实现如权利要求1至8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110191297.4A CN114980350A (zh) | 2021-02-20 | 2021-02-20 | 一种计数值配置方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110191297.4A CN114980350A (zh) | 2021-02-20 | 2021-02-20 | 一种计数值配置方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114980350A true CN114980350A (zh) | 2022-08-30 |
Family
ID=82953890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110191297.4A Pending CN114980350A (zh) | 2021-02-20 | 2021-02-20 | 一种计数值配置方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114980350A (zh) |
-
2021
- 2021-02-20 CN CN202110191297.4A patent/CN114980350A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7787415B2 (en) | Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) | |
WO2017107699A1 (zh) | 一种接入方法及装置 | |
US7656899B2 (en) | Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) | |
JP5060618B2 (ja) | 無線通信装置および無線通信制御方法 | |
US20170230860A1 (en) | Buffer status report for high priority transmission | |
WO2022078192A1 (zh) | Wi-Fi芯片、Wi-Fi设备及队列调度方法 | |
US9253792B2 (en) | Method and apparatus of frame scheduling in wireless local area network system | |
TWI795089B (zh) | 用於調度資料傳輸之裝置和方法 | |
KR101948872B1 (ko) | 비면허 대역에서 lte와 wlan의 공존을 위한 채널 선택 및 프레임 스케줄링 동시 최적화 방법 | |
US20050099978A1 (en) | Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs) | |
CN114430591A (zh) | Wi-Fi芯片、Wi-Fi设备及队列调度方法 | |
JP4324054B2 (ja) | サービス品質保証方法、サービス品質保証装置、サービス品質保証プログラムおよびそのプログラムを記録した記録媒体 | |
CN107172713B (zh) | 无线资源分配/管理方法/系统、可读存储介质、设备 | |
CN114980350A (zh) | 一种计数值配置方法和装置 | |
Gawas et al. | Cross layer adaptive congestion control for best-effort traffic of IEEE 802.11 e in mobile ad hoc networks | |
KR100853695B1 (ko) | 다중 큐 기반의 무선 랜 장치 | |
WO2024009452A1 (ja) | 無線装置及び無線通信方法 | |
WO2024009451A1 (ja) | 無線装置及び無線通信方法 | |
WO2022141590A1 (zh) | 一种业务调度方法及装置 | |
KR102260298B1 (ko) | 무선 통신 네트워크에서 tcp 와의 상호 운용성을 고려한 csma 기반 최적 자원 할당 방법 | |
WO2024009399A1 (ja) | 送信局及び送信方法 | |
KR20180045705A (ko) | 무선랜 시스템의 네트워크 장치에서의 스케줄링을 위한 방법 및 장치 | |
CN115643609A (zh) | 调度方法、装置及系统 | |
CN117769047A (zh) | 数据传输方法、装置、设备及存储介质 | |
CN114245413A (zh) | 一种流量的处理方法和ap |
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 |