CN102300165B - 一种多周期多用户的快速定位方法和装置 - Google Patents

Abstract

本发明公开了一种多周期多用户的快速定位方法和装置，在基站中为用户的每种属性建立一个处理索引，其中具有相同发送周期和发送偏移的同一属性共用一个处理索引，当用户接入基站时，根据用户具有的属性以及该属性的发送周期和发送偏移将用户挂载到相应的处理索引中，通过查询当前时刻对应的处理索引，使基站能够将需要处理的用户查找出来进行解调。本发明对用户的不同属性进行归类，建立发送周期、发送偏移以及处理索引的对应关系，同时建立时间与处理索引的对应关系，也就是建立了发送时刻与待发送的用户属性指之间的对应关系。采用本发明技术方案，达到了快速命中目标的效果，节省了处理时间，提高了处理效率，缩短了整个链路的处理时延。

Description

一种多周期多用户的快速定位方法和装置

技术领域

本发明涉及移动通信中的多用户管理技术领域，尤其涉及一种多周期多用户的快速定位方法和装置。

背景技术

伴随着城市化的发展，城市人口更加的密集，这对通信领域的LTE(LongTerm Evolution，长期演进)系统是一个考验，要求基站可以容纳更多的用户。而在这众多的用户中，每种用户又有着不同的属性，如图1所示，假设目前存在A，B，C，....，N个用户。A用户具有属性A1，A2，...，An；B用户具有属性B1，B2，...，Bn；C用户具有属性C1，A2；N用户具有属性N1，B2。其中每种属性又具有不同的发送周期，每种发送周期下又有不同的发送偏移。如图2所示，A1属性的发送周期有：2ms，5ms，10ms，20ms，40ms，80ms，160ms等，而发送周期5ms下又有0，1，2，3，4五种发送偏移。

对于某个用户而言，可以拥有不同的属性，但是某种属性下的周期和偏移是固定的。比如A用户的A1属性的发送周期为5ms，发送偏移为2，A2属性的发送周期为10ms，发送偏移为3。某时刻，A用户到达了属性A2的发送周期为5ms的发送偏移为2的处理时刻，B用户到达属性B1的发送周期为10ms的发送偏移为2的处理时刻时，A用户发送属性A2、B用户发送属性B 1给基站进行解调。因此，如何很好的管理这些用户，将各时刻需要处理的用户的属性快速的查找出来发送给基站就变得非常重要。

但是如何针对多周期多用户进行管理，目前还无相关技术的描述，如果不对用户进行管理，想要在某一时刻找到该时刻需要处理的用户，将其属性查找出来进行解调的过程是非常繁琐的，该过程主要存在以下两方面缺陷：

第一、耗时大，严重影响基站对用户属性的解析速度。因为每个用户可能有不同的属性，每个时刻要通过查询所有的用户的所有属性，才能确定哪个用户到了处理时间，该作何处理。

第二、大量占用处理资源。在查询的过程中，处理器一直被占用，使得其他操作无法执行。

发明内容

本发明要解决的技术问题是，提供一种多周期多用户的快速定位方法和装置，使基站能够将各时刻需要处理的用户的属性快速的查找出来进行解调。

本发明采用的技术方案是，所述多周期多用户的快速定位方法，包括：

在基站中为用户的每种属性建立一个处理索引，其中具有相同发送周期和发送偏移的同一属性共用一个处理索引；

当用户接入基站时，根据用户具有的属性以及该属性的发送周期和发送偏移将用户挂载到相应的处理索引中；

通过查询当前时刻对应的处理索引，基站将挂载在所述处理索引下的用户的属性进行解调。

所述根据用户具有的属性以及该属性的发送周期和发送偏移将用户挂载到相应的处理索引中的具体过程包括：

根据用户具有的属性及其发送周期和发送偏移判断是否存在对应的处理索引，若是，则将该用户挂载到已有的处理索引中，否则，为用户具有的属性新建处理索引，再将用户挂载到新建的处理索引中，并将用户具有的属性存储在内存中。

所述处理索引的建立方法为：

所述处理索引Ue_Offset＝Offset％P+P_Offset，其中，P为某属性的发送周期，Offset为用户在发送周期下的发送偏移，P_Offset为某属性的发送周期的内存地址偏移。

设某属性的发送周期P的具体数值包括：P1、P2、......、Pn，则所述某属性的发送周期Pn的内存地址偏移Pn_Offset＝P1+P2+......+P(n-1)。

所述查询当前时刻对应的处理索引，基站将挂载在所述处理索引下的用户的属性进行解调的具体过程包括：

计算某种属性当前时刻的目标索引Idx＝Sfn％P+P_Offset，其中Sfn为当前时刻，P为该属性的发送周期，P_Offset为该属性的发送周期的内存地址偏移；

确定所述处理索引等于目标索引时挂载的用户，基站对所述用户具有的与该目标索引对应的属性进行解调。

本发明还提供一种多周期多用户的快速定位装置，包括：

处理索引建立模块，用于在基站中为用户的每种属性建立一个处理索引，其中具有相同发送周期和发送偏移的同一属性共用一个处理索引；

处理索引挂载模块，用于当用户接入基站时，根据用户具有的属性以及该属性的发送周期和发送偏移将用户挂载到相应的处理索引中；

用户属性解调查询模块，用于通过查询当前时刻对应的处理索引，基站将挂载在所述处理索引下的用户的属性进行解调。

所述处理索引挂载模块进一步用于：

根据用户具有的属性及其发送周期和发送偏移判断是否存在对应的处理索引，若是，则将该用户挂载到已有的处理索引中，否则，为用户具有的属性新建处理索引，再将用户挂载到新建的处理索引中，并将用户具有的属性存储在内存中。

所述处理索引Ue_Offset＝Offset％P+P_Offset，其中，P为某属性的发送周期，Offset为用户在发送周期下的发送偏移，P_Offset为某属性的发送周期的内存地址偏移。

设某属性的发送周期P的具体数值包括：P1、P2、......、Pn，则所述某属性的发送周期Pn的内存地址偏移Pn_Offset＝P1+P2+......+P(n-1)。

所述用户属性解调查询模块进一步用于：

计算某种属性当前时刻的目标索引Idx＝Sfn％P+P_Offset，其中Sfn为当前时刻，P为某种属性的发送周期，P_Offset为某属性的发送周期的内存地址偏移；

确定所述处理索引等于目标索引时挂载的用户，基站对所述用户具有的与该目标索引对应的属性进行解调。

采用上述技术方案，本发明至少具有下列优点：

本发明所述多周期多用户的快速定位方法和装置，在基站中为用户的每种属性建立一个处理索引，其中具有相同发送周期和发送偏移的同一属性共用一个处理索引，每当有用户接入基站时，根据用户具有的属性以及该属性的发送周期和发送偏移将用户挂载到相应的处理索引中，通过查询当前时刻对应的处理索引，使基站能够快速的将挂载在所述处理索引下的用户的属性查找出来进行解调。本发明的关键点在于对用户的不同属性进行归类，建立发送周期、发送偏移以及处理索引的对应关系，同时建立时间与处理索引的对应关系，也就是建立了发送时刻与待发送的用户属性指之间的对应关系。采用本发明技术方案，达到了快速命中目标的效果，节省了处理时间，提高了处理效率，缩短了整个链路的处理时延。

附图说明

图1为LTE系统中用户及其具有的属性示意图；

图2为LTE系统中属性的发送周期和发送偏移示意图；

图3为本发明第一实施例所述多周期多用户的快速定位方法流程图；

图4为本发明第二实施例所述多周期多用户的快速定位装置组成示意图。

具体实施方式

为更进一步阐述本发明为达成预定目的所采取的技术手段及功效，以下结合附图及较佳实施例，对本发明提出的所述多周期多用户的快速定位方法和装置，详细说明如后。

本发明第一实施例，以LTE系统的某用户为例，该用户具有SR、CQI两种属性，也就是基站需要周期性的解调SR和CQI。基站中保存有SR和CQI这两种属性所有周期的信息，比如，在内存中为SR属性开辟有一段空间，接入基站的用户SR属性具有的发送周期数值为2ms、5ms和10ms，其中，发送周期2ms其下对应着发送偏移为0和1的两个SR属性内容，发送偏移也可以看成是子帧号，发送周期2ms下的0号发送偏移(奇子帧)和1号发送偏移(偶子帧)分别用来传送两个SR属性内容。

同理，发送周期5ms其下对应着发送偏移为0、1、2、3和4的五个SR属性内容，发送周期10ms其下对应着发送偏移为0～9的10个SR属性内容。在用户接入基站的同时，在内存空间中，SR属性的所有周期的属性内容均顺次存放，那么发送周期2ms的属性内容放在内存空间的起始处，因此其内存地址偏移为0，发送周期5ms的内存地址偏移为2，发送周期10ms的内存地址偏移为7，总结一下，设某属性的发送周期P的具体数值包括：P1、P2、......、Pn，优选的，某属性的发送周期Pn的内存地址偏移Pn_Offset＝P1+P2+......+P(n-1)，这是比较节省内存空间的做法，还可以在存储某属性的各发送周期时间隔一定的内存空间。当某个发送周期和发送偏移对应的用户尚未接入时，先在内存中预留出该内存空间的位置，当有某个发送周期和发送偏移对应的用户接入基站时，并将用户属性存储在该预留的内存空间位置上。

对于一个特定的用户，在创建该用户时，LIE系统就为其属性配置了固定的发送周期和发送偏移，例如该用户的SR属性的发送周期为5ms，发送偏移为2，则说明基站应该在2ms、7ms、12ms......时刻对用户的SR属性进行解调。CQI属性的发送周期为10ms，发送偏移为4，则说明基站应该在4ms、14ms、24ms......时刻对用户的CQI属性进行解调。那么对这个用户的处理分下面几步：

如图3所示，一种多周期多用户的快速定位方法，包括如下具体步骤：

步骤S101，在基站中为用户的每种属性建立一个处理索引，其中具有相同发送周期和发送偏移的同一属性共用一个处理索引；

步骤S102，当有用户接入基站时，根据用户具有的属性及其发送周期和发送偏移判断是否存在对应的处理索引，若是，跳转步骤S103，否则跳转步骤S104；

步骤S103，将该用户挂载到已有的处理索引中，跳转步骤105；

步骤S104，为用户具有的属性新建处理索引，再将用户挂载到新建的处理索引中，并将用户具有的属性存储在内存中。

需要说明的是，步骤S101和步骤S104中处理索引Ue_Offset＝Offset％P+P_Offset，其中，P为某属性的发送周期，Offset为用户在该发送周期下的发送偏移，在创建该用户时即已确定，P_Offset为某属性的发送周期的内存地址偏移。Offset能够反映出用户某个属性的发送时刻，因此，这个处理索引的计算公式能清楚的表述用户某个属性的发送时刻与处理索引的关系。

对于本实施例中具有SR，CQI两种属性的用户：

基于属性SR：P＝5ms，P_Offset＝2，Offset＝2，产生的处理索引Ue_Offset＝2％5+2＝4；

基于属性CQI：P＝10ms，P_Offset＝7，Offset＝4，产生的处理索引Ue_Offset＝4％10+7＝11。

步骤S105，计算某种属性当前时刻对应的目标索引Idx＝Sfn％P+P_Offset，其中Sfn为当前时刻，P为该属性的发送周期，P_Offset为该属性的发送周期的内存地址偏移；

假设当前时刻为第5帧的1号子帧，则当前时刻对应的时间t＝子帧号+10×帧号＝1+10×5＝51ms，SR属性当前时刻对应的目标索引Idx有：

Idx＝Sfn％P+P_Offset＝51％2+0＝1，

Idx＝Sfn％P+P_Offset＝51％5+2＝3，

Idx＝Sfn％P+P_Offset＝51％10+7＝17。

同理，可以确定CQI属性当前时刻对应的目标索引Idx。

步骤S106，确定处理索引Ue_Offset等于目标索引Idx时，处理索引Ue_Offset下挂载的用户，基站对这些需要处理的用户的属性进行解调。具体的，由SR属性当前时刻对应的目标索引Idx可以确定当前时刻需要处理的是挂载在处理索引为1、3、17下的用户，基站将这些用户的SR属性内容进行解调。同理，由CQI属性当前时刻对应的目标索引Idx可以确定当前时刻需要处理的是挂载在其下的用户，基站将这些用户的CQI属性内容进行解调。

用户的SR属性在当前时刻是否需要处理就查看步骤S105计算出的该时刻对应的SR属性的目标索引，如果该用户没有挂载在那些目标索引上面，则该时刻此用户不需要处理。

本发明第二实施例，如图4所示，一种多周期多用户的快速定位装置，包括以下组成部分：

1)处理索引建立模块，用于在基站中为用户的每种属性建立一个处理索引，其中具有相同发送周期和发送偏移的同一属性共用一个处理索引，处理索引的建立方法为：

处理索引Ue_Offset＝Offset％P+P_Offset，其中，P为某属性的发送周期，Offset为用户在发送周期下的发送偏移，P_Offset为某属性的发送周期的内存地址偏移。

设某属性的发送周期P的具体数值包括：P1、P2、......、Pn，优选的，某属性的发送周期Pn的内存地址偏移Pn_Offset＝P1+P2+......+P(n-1)，这是比较节省内存空间的做法，还可以在存储某属性的各发送周期时间隔一定的内存空间。

2)处理索引挂载模块，用于当用户接入基站时，根据用户具有的属性以及该属性的发送周期和发送偏移将用户挂载到相应的处理索引中，具体的，根据用户具有的属性及其发送周期和发送偏移判断是否存在对应的处理索引，若是，则将该用户挂载到已有的处理索引中，否则，为用户具有的属性新建处理索引，再将用户挂载到新建的处理索引中，并将用户具有的属性存储在内存中。

3)用户属性解调查询模块，用于通过查询当前时刻对应的处理索引，基站将挂载在所述处理索引下的用户的属性进行解调，具体的，

计算某种属性当前时刻对应的目标索引Idx＝Sfn％P+P_Offset，其中Sfn为当前时刻，P为某种属性的发送周期，P_Offset为某属性的发送周期的内存地址偏移；

确定处理索引Ue_Offset等于目标索引Idx时，处理索引Ue_Offset下挂载的用户，基站对所述用户具有的与该目标索引Idx对应的属性进行解调。

本发明的关键点在于对用户的不同属性进行归类，建立发送周期、发送偏移以及处理索引的对应关系，同时建立时间与处理索引的对应关系，也就是建立了发送时刻与待发送的用户属性指之间的对应关系。采用本发明技术方案，达到了快速命中目标的效果，节省了处理时间，提高了处理效率，缩短了整个链路的处理时延。

通过具体实施方式的说明，应当可对本发明为达成预定目的所采取的技术手段及功效得以更加深入且具体的了解，然而所附图示仅是提供参考与说明之用，并非用来对本发明加以限制。

Claims (8)

1.一种多周期多用户的快速定位方法，其特征在于，在基站中为用户的每种属性建立一个处理索引，其中具有相同发送周期和发送偏移的同一属性共用一个处理索引；所述处理索引的建立方法为：所述处理索引Ue_Offset=Offset%P+P_Offset，其中，P为某属性的发送周期，Offset为用户在发送周期下的发送偏移，P_Offset为某属性的发送周期的内存地址偏移；

当用户接入基站时，根据用户具有的属性以及该属性的发送周期和发送偏移将用户挂载到相应的处理索引中；

通过查询当前时刻对应的处理索引，基站将挂载在所述处理索引下的用户的属性进行解调。

2.根据权利要求1所述多周期多用户的快速定位方法，其特征在于，每当有用户接入时，所述根据用户具有的属性以及该属性的发送周期和发送偏移将用户挂载到相应的处理索引中的具体过程包括：

根据用户具有的属性及其发送周期和发送偏移判断是否存在对应的处理索引，若是，则将该用户挂载到已有的处理索引中，否则，为用户具有的属性新建处理索引，再将用户挂载到新建的处理索引中，并将用户具有的属性存储在内存中。

3.根据权利要求1所述多周期多用户的快速定位方法，其特征在于，设某属性的发送周期P的具体数值包括：P1、P2、……、Pn，则所述某属性的发送周期Pn的内存地址偏移Pn_Offset=P1+P2+……+P（n-1）。

4.根据权利要求1所述多周期多用户的快速定位方法，其特征在于，所述查询当前时刻对应的处理索引，基站将挂载在所述处理索引下的用户的属性进行解调的具体过程包括：

计算某种属性当前时刻的目标索引Idx=Sfn%P+P_Offset，其中Sfn为当前时刻，P为该属性的发送周期，P_Offset为该属性的发送周期的内存地址偏移；

确定所述处理索引等于目标索引时挂载的用户，基站对所述用户具有的与该目标索引对应的属性进行解调。

5.一种多周期多用户的快速定位装置，其特征在于，包括：

处理索引建立模块，用于在基站中为用户的每种属性建立一个处理索引，其中具有相同发送周期和发送偏移的同一属性共用一个处理索引；所述处理索引Ue_Offset=Offset%P+P_Offset，其中，P为某属性的发送周期，Offset为用户在发送周期下的发送偏移，P_Offset为某属性的发送周期的内存地址偏移；

处理索引挂载模块，用于当用户接入基站时，根据用户具有的属性以及该属性的发送周期和发送偏移将用户挂载到相应的处理索引中；

用户属性解调查询模块，用于通过查询当前时刻对应的处理索引，基站将挂载在所述处理索引下的用户的属性进行解调。

6.根据权利要求5所述多周期多用户的快速定位装置，其特征在于，所述处理索引挂载模块进一步用于：

根据用户具有的属性及其发送周期和发送偏移判断是否存在对应的处理索引，若是，则将该用户挂载到已有的处理索引中，否则，为用户具有的属性新建处理索引，再将用户挂载到新建的处理索引中，并将用户具有的属性存储在内存中。

7.根据权利要求5所述多周期多用户的快速定位装置，其特征在于，设某属性的发送周期P的具体数值包括：P1、P2、……、Pn，则所述某属性的发送周期Pn的内存地址偏移Pn_Offset=P1+P2+……+P（n-1）。

8.根据权利要求5所述多周期多用户的快速定位装置，其特征在于，所述用户属性解调查询模块进一步用于：

计算某种属性当前时刻的目标索引Idx=Sfn%P+P_Offset，其中Sfn为当前时刻，P为某种属性的发送周期，P_Offset为某属性的发送周期的内存地址偏移；

确定所述处理索引等于目标索引时挂载的用户，基站对所述用户具有的与该目标索引对应的属性进行解调。