基于优化HARQ缓存利用率的提升基站用户容量的方法与流程

基于优化harq缓存利用率的提升基站用户容量的方法
技术领域
1.本发明属于信息技术领域，具体涉及一种基于优化harq缓存利用率的提升基站用户容量的方法，适用于3gpp无线nr系统。


背景技术：

2.3gpp(第三代合作伙伴计划)无线nr系统中定义ue(用户设备)可支持多个进程的harq(hybrid automatic repeat request，混合自动重传请求)重传功能，基站侧需要为处于激活态的ue的所有harq进程预留相应缓存，且为了便于物理层进行harq软合并，harq缓存还应放置在读写速率较快的内部存储中，受限于成本控制，该部分存储大小往往受限。
3.而3gpp无线nr系统主要用于热点覆盖，需要同时接入多个用户，如表1所示，当50用户同时在线时，最大需要1481.6mbyte存储容量用于harq进程缓存；当300用户同时在线时，最大需要8898.8mbyte存储容量，这会极大提升基站实现成本和难度。
4.表1基站的配置要求
5.现有技术的不足在于：
6.如图1和图2所示，现有技术大多是基于滑动窗口机制，采用物理层自行静态分配并定时清除的策略：harq缓存以harq缓存队列的形式组织，每个harq缓存队列具有m个harq缓存(即长度为m，m个harq缓存分别记为harq#1、harq#2、
…
、harq#m)，每个harq缓存对应于其中一个用户设备的一个harq进程，用户设备可同时处理多个harq进程。每个harq缓存队列对应于长度为n个时隙的滑动窗口内的其中一个时隙(slot)，所述时隙分别记为slot#(t0+0)、slot#(t0+1)、slot#(t0+2)、
…
、slot#(t0+n)。对于长度为n个时隙的滑动窗口内的每一个时隙(slot)，关联唯一的harq缓存队列，如图2所示，当准备接收时隙slot#(t0+n+1)的上行信号时，就清空时隙slot#(t0+1)关联的harq缓存队列，将其作为时隙slot#(t0+n+1)的关联harq缓存队列使用。
7.上述基于滑动窗口机制的现有技术的优点是实现简单，缺点是无法及时删除已经退网用户的harq缓存，进而导致harq缓存利用率低下，用户有概率无法获取harq合并增益。一般而言，为避免该情况发生(无harq合并增益可能导致误包和多次重传降低频率利用率)，基站大多会在协议栈侧主动限制同时在线用户数，以牺牲用户容量的代价换取传输可靠性。


技术实现要素：

8.本发明提供了一种基于优化harq缓存利用率的提升基站用户容量的方法，以解决用户容量受限于harq缓存不足的问题。
9.为了实现上述目的，本发明提供一种基于优化harq缓存利用率的提升基站用户容量的方法，其用于3gpp无线nr系统的基站的物理层，包括：
10.s1：在基站的物理层建立多个不同优先级的harq缓存队列；
11.s2：利用所述物理层根据协议栈下发的命令对所述harq缓存队列进行管理和维护；
12.所述命令包括上行共享信道的接收命令；当命令是上行共享信道的接收命令时，所述步骤s2包括：
13.s21：从接收命令中解析出当前用户的harq缓存数据的唯一标识和优先级，并尝试在对应的优先级的harq缓存队列中查找匹配的harq缓存；
14.s22：根据匹配的harq缓存的查找结果，进行harq合并或者基于优先级尝试分配一个对应的harq缓存。
15.在所述步骤s1中，在基站的物理层设置m个不同优先级的harq缓存队列，将其按照优先级依次编号，每个harq缓存队列的长度是可变的，将第i个harq缓存队列的长度记为n
i
。
16.所述harq缓存队列中的harq缓存均由用户设备的id和harq进程号进行唯一标识。
17.在所述步骤s2中，基站的物理层基于基站的协议栈所下发的命令来逐次对每一用户设备进行处理以实现管理和维护，每个命令仅仅对应于其中一个用户设备的一个harq进程。
18.在所述步骤s21中，每个当前用户的harq缓存数据由用户设备的id和harq进程号进行唯一标识。
19.在所述步骤s22中，若成功查找到匹配的harq缓存，则将该harq缓存移动到其所在的harq缓存队列的队首位置，用于该harq缓存的存储数据和当前用户的harq缓存数据的合并存储；否则，尝试为当前用户的harq缓存数据分配一个当前用户的harq缓存，以对当前用户的harq缓存数据进行存储。
20.在尝试分配一个当前用户的harq缓存时，若分配成功，则将分配的harq缓存置于当前用户的harq缓存数据的优先级所对应的harq缓存队列的队首位置，并更新该harq缓存队列的长度；
21.在尝试分配一个当前用户的harq缓存时，若分配失败，则执行抢占处理。
22.所述抢占处理包括：从最后一个harq缓存队列开始，按照降序的顺序找到首个不为空的harq缓存队列，将其序号记为m’，当前用户的harq缓存数据的序号记为k；在k＝m’时，将序号为m’的harq缓存队列的队尾的harq缓存进行抢占，将其作为当前用户的harq缓存，并更新其位置到序号为m’的harq缓存队列的队首；在k<m’时，对序号为m’的harq缓存队列的队尾的harq缓存进行抢占，将其作为当前用户的harq缓存，并将其移动到序号为k的harq缓存队列的队首，且更新harq缓存队列的长度。
23.所述命令还包括harq缓存释放命令；当物理层收到的命令是协议栈下发的harq缓存释放命令时，所述步骤s2包括：
24.s21’：物理层从所述harq缓存释放命令中解析出用户设备的id和harq进程号，并以此找到与所述唯一标识匹配的harq缓存和其所在harq缓存队列，将匹配的harq缓存从其所在的harq缓存队列汇总移除，并更新移除了匹配的harq缓存的harq缓存队列的长度。
25.本发明的基于优化harq缓存利用率的提升基站用户容量的方法通过设置不同优先级的harq缓存队列实现harq缓存的分配和管理，并且基于优先级来尝试分配harq缓存，以通过优化harq缓存利用率提高用户容量，从而解决用户容量受限于harq缓存不足的问题。此外，该方法通过还通过设置抢占机制，来进一步提高提高harq缓存利用率。
附图说明
26.图1和图2是现有技术中的基于滑动窗口机制的harq缓存的原理图，其中图1示出了harq缓存队列的结构，图2示出了清空harq缓存队列的具体方式。
27.图3是本发明的基于优化harq缓存利用率的提升基站用户容量的方法的harq缓存队列的结构示意图。
具体实施方式
28.下面结合附图，给出本发明的较佳实施例，并予以详细描述。
29.本发明的基于优化harq缓存利用率的提升基站用户容量的方法主要适用于基站的物理层，尤其是适用于3gpp无线nr系统的基站的物理层，其用于解决用户容量受限于harq缓存不足的问题。
30.本发明的基于优化harq缓存利用率的提升基站用户容量的方法包括如下步骤：
31.步骤s1：如图3所示，在基站的物理层建立多个不同优先级的harq缓存队列；
32.在所述步骤s1中，在基站的物理层设置m个不同优先级的harq缓存队列，将其按照优先级依次编号(即将harq缓存队列的序号依次记为1
‑
m，序号越小，优先级越高)，每个harq缓存队列的长度是可变的，将第i个harq缓存队列的长度记为n
i
。
33.所述优先级的作用在于使得物理层在分配和抢占harq缓存时，可以基于优先级将得到的harq缓存设置在优先级对应的harq缓存队列处；或者在抢占harq缓存时可以基于优先级，优先抢占低优先级的harq缓存。
34.需要说明的是，每个用户设备可以同时处理多个harq进程，且harq缓存与harq进程一一对应，因此，所述harq缓存队列中的harq缓存均由用户设备的id和harq进程号进行唯一标识，从而在之后的步骤中便于对匹配的缓存进行查找。harq缓存由物理层从harq缓存池中动态分配得到，具体的分配harq缓存的条件和过程在下文详述。
35.步骤s2：利用所述物理层根据协议栈下发的命令对所述harq缓存队列进行管理和维护。
36.在现有技术中，基站的协议栈在每个slot均向基站的物理层下发各种命令，每个命令可能针对于一个或多个用户设备(ue)。在本发明中，协议栈下发的用于对所述harq缓存队列进行管理和维护的每个命令仅仅针对一个用户设备(ue)。也就是说，在所述步骤s2中，基站的物理层基于基站的协议栈所下发的命令来逐次对每一用户设备(ue)进行处理以实现管理和维护，每个命令仅仅对应于其中一个用户设备(ue)的一个harq进程。
37.在所述步骤s2中，所述命令包括ulsch(上行共享信道)的接收命令和harq缓存释
放命令。
38.当物理层收到的命令是ulsch(上行共享信道)的接收命令时，所述步骤s2包括：
39.步骤s21：从接收命令中解析出当前用户的harq缓存数据的唯一标识(即harq缓存所对应的用户设备的id、harq进程号)和优先级，并尝试在对应的优先级的harq缓存队列中查找匹配的harq缓存。
40.在所述步骤s21中，每个当前用户的harq缓存数据由用户设备的id和harq进程号进行唯一标识，从而在之后的步骤中便于查找是否存在与当前用户的harq缓存数据匹配的harq缓存。
41.在所述步骤s21中，如果解析出的当前用户的harq缓存数据的优先级为k，则需要在序号为k的harq缓存队列中查找。此外，在其他实施例中，也可以尝试在所有的harq缓存队列中查找匹配的harq缓存，只是这样查找速度更慢。
42.步骤s22：根据匹配的harq缓存的查找结果，进行harq合并或者基于优先级尝试分配一个对应的harq缓存。
43.具体来说，若成功查找到匹配的harq缓存，则将该harq缓存移动到其所在的harq缓存队列的队首位置，用于该harq缓存的存储数据和当前用户的harq缓存数据的合并存储；否则，无法找到匹配的harq缓存，则尝试为当前用户的harq缓存数据分配一个当前用户的harq缓存，以对当前用户的harq缓存数据进行存储。其中，由物理层尝试从harq缓存池中动态分配来尝试分配harq缓存。
44.1)在所述步骤s22中，在尝试分配一个当前用户的harq缓存时，若分配成功，则将分配的harq缓存置于当前用户的harq缓存数据的优先级所对应的harq缓存队列的队首位置，并更新该harq缓存队列的长度(即长度自加1)。例如，若分配成功，且当前用户的harq缓存数据的优先级为k，则将分配的harq缓存置于第k个harq缓存队列的队首位置，并将第k个harq缓存队列的长度n
k
自加1(n
k
＝n
k
+1)。
45.2)在尝试分配一个对应的harq缓存时，若分配失败，则执行抢占处理：从最后一个harq缓存队列(序号为m)开始，按照降序的顺序找到首个不为空的harq缓存队列，将其序号记为m’，当前用户的harq缓存数据的序号记为k；
46.⑴
在k＝m’时，将序号为m’的harq缓存队列的队尾的harq缓存进行抢占，将其作为当前用户的harq缓存，并更新其位置到该序号为m’的harq缓存队列的队首；
47.⑵
在k<m’时，对序号为m’的harq缓存队列的队尾的harq缓存进行抢占，将其作为当前用户的harq缓存，并将其移动到序号为k的harq缓存队列的队首，且更新harq缓存队列的长度。其中，序号为k的harq缓存队列的长度n
k
更新为n
k
＝n
k
+1，序号为m’的harq缓存队列的长度n
m’更新为n
m’＝n
m’‑
1。
48.⑶
此外，由于是按照降序的顺序找到首个不为空的harq缓存队列，因此不可能存在k>m’的情况。
49.此外，当物理层收到的命令是协议栈下发的harq缓存释放命令时，所述步骤s2包括：
50.步骤s21’：物理层从所述harq缓存释放命令中解析出唯一标识(即用户设备(ue)的id和harq进程号)，并以此找到与所述唯一标识匹配的harq缓存和其所在harq缓存队列(其序号记为k)，将匹配的harq缓存从其所在的harq缓存队列汇总移除，并更新移除了匹配
的harq缓存的harq缓存队列的长度。
51.其中，如果匹配的harq缓存的序号为k，则移除了匹配的harq缓存的harq缓存队列的长度n
k
更新为n
k
＝n
k
‑
1。
52.本发明的基于优化harq缓存利用率的提升基站用户容量的方法通过设置不同优先级的harq缓存队列实现harq缓存的分配和管理，以通过优化harq缓存利用率提供用户容量，从而本发明解决了解决多用户同时在线场景下，基站用户容量受限于harq缓存大小的问题。此外，该方法通过还通过设置抢占机制，来进一步提高提高harq缓存利用率。通过本方案优化harq缓存利用率，可有效提升基站用户容量的方案，有助于降低物理网应用场景下的基站的实现成本，促进其大规模商用。
53.以上所述的，仅为本发明的较佳实施例，并非限定本发明的范围，本发明的上述实施例还可以做出各种变化。即凡是依据本发明申请的权利要求书及说明书内容所作的简单、等效变化与修饰，皆落入本发明专利的权利要求保护范围。本发明未未详尽描述的均为常规内容。