專利名稱：一種多周期多用戶的快速定位方法和裝置的制作方法
技術領域：
本發(fā)明涉及移動通信中的多用戶管理技術領域，尤其涉及一種多周期多用戶的快速定位方法和裝置。
背景技術：
伴隨著城市化的發(fā)展，城市人口更加的密集，這對通信領域的LTE (LongTerm Evolution，長期演進)系統(tǒng)是一個考驗，要求基站可以容納更多的用戶。而在這眾多的用戶中，每種用戶又有著不同的屬性，如圖1所示，假設目前存在A，B，C，....，N個用戶。A用戶具有屬性Al，A2，...，An ；B用戶具有屬性Bi，B2，. . .，Bn ；C用戶具有屬性Cl，A2 ；N用戶具有屬性Ni，B2。其中每種屬性又具有不同的發(fā)送周期，每種發(fā)送周期下又有不同的發(fā)送偏移。如圖2所示，Al屬性的發(fā)送周期有ans，5ms，10ms，20ms，40ms，80ms，160ms等，而發(fā)送周期5ms下又有0，1，2，3，4五種發(fā)送偏移。對于某個用戶而言，可以擁有不同的屬性，但是某種屬性下的周期和偏移是固定的。比如A用戶的Al屬性的發(fā)送周期為5ms，發(fā)送偏移為2，A2屬性的發(fā)送周期為10ms，發(fā)送偏移為3。某時刻，A用戶到達了屬性A2的發(fā)送周期為5ms的發(fā)送偏移為2的處理時刻， B用戶到達屬性Bl的發(fā)送周期為IOms的發(fā)送偏移為2的處理時刻時，A用戶發(fā)送屬性A2、 B用戶發(fā)送屬性B 1給基站進行解調。因此，如何很好的管理這些用戶，將各時刻需要處理的用戶的屬性快速的查找出來發(fā)送給基站就變得非常重要。但是如何針對多周期多用戶進行管理，目前還無相關技術的描述，如果不對用戶進行管理，想要在某一時刻找到該時刻需要處理的用戶，將其屬性查找出來進行解調的過程是非常繁瑣的，該過程主要存在以下兩方面缺陷第一、耗時大，嚴重影響基站對用戶屬性的解析速度。因為每個用戶可能有不同的屬性，每個時刻要通過查詢所有的用戶的所有屬性，才能確定哪個用戶到了處理時間，該作何處理。第二、大量占用處理資源。在查詢的過程中，處理器一直被占用，使得其他操作無法執(zhí)行。

發(fā)明內容
本發(fā)明要解決的技術問題是，提供一種多周期多用戶的快速定位方法和裝置，使基站能夠將各時刻需要處理的用戶的屬性快速的查找出來進行解調。本發(fā)明采用的技術方案是，所述多周期多用戶的快速定位方法，包括在基站中為用戶的每種屬性建立一個處理索引，其中具有相同發(fā)送周期和發(fā)送偏移的同一屬性共用一個處理索引；當用戶接入基站時，根據用戶具有的屬性以及該屬性的發(fā)送周期和發(fā)送偏移將用戶掛載到相應的處理索引中；通過查詢當前時刻對應的處理索引，基站將掛載在所述處理索引下的用戶的屬性進行解調。所述根據用戶具有的屬性以及該屬性的發(fā)送周期和發(fā)送偏移將用戶掛載到相應的處理索引中的具體過程包括根據用戶具有的屬性及其發(fā)送周期和發(fā)送偏移判斷是否存在對應的處理索引，若是，則將該用戶掛載到已有的處理索引中，否則，為用戶具有的屬性新建處理索引，再將用戶掛載到新建的處理索引中，并將用戶具有的屬性存儲在內存中。所述處理索引的建立方法為所述處理索引m_0ffSet = Offset% P+P_0ffset，其中，P為某屬性的發(fā)送周期， Offset為用戶在發(fā)送周期下的發(fā)送偏移，P.Offset為某屬性的發(fā)送周期的內存地址偏移。設某屬性的發(fā)送周期P的具體數值包括P1、P2........Pn，則所述某屬性的發(fā)送
周期1 的內存地址偏移Pn_0ffset = P1+P2+......+P (n_l)。所述查詢當前時刻對應的處理索引，基站將掛載在所述處理索引下的用戶的屬性進行解調的具體過程包括計算某種屬性當前時刻的目標索引Idx = Sfn% P+P_0ffset，其中Sfn為當前時刻，P為該屬性的發(fā)送周期，p_0ffset為該屬性的發(fā)送周期的內存地址偏移；確定所述處理索引等于目標索引時掛載的用戶，基站對所述用戶具有的與該目標索引對應的屬性進行解調。本發(fā)明還提供一種多周期多用戶的快速定位裝置，包括處理索引建立模塊，用于在基站中為用戶的每種屬性建立一個處理索引，其中具有相同發(fā)送周期和發(fā)送偏移的同一屬性共用一個處理索引；處理索引掛載模塊，用于當用戶接入基站時，根據用戶具有的屬性以及該屬性的發(fā)送周期和發(fā)送偏移將用戶掛載到相應的處理索引中；用戶屬性解調查詢模塊，用于通過查詢當前時刻對應的處理索引，基站將掛載在所述處理索引下的用戶的屬性進行解調。所述處理索引掛載模塊進一步用于根據用戶具有的屬性及其發(fā)送周期和發(fā)送偏移判斷是否存在對應的處理索引，若是，則將該用戶掛載到已有的處理索引中，否則，為用戶具有的屬性新建處理索引，再將用戶掛載到新建的處理索引中，并將用戶具有的屬性存儲在內存中。所述處理索引m_0ffSet = Offset% P+P_0ffset，其中，P為某屬性的發(fā)送周期， Offset為用戶在發(fā)送周期下的發(fā)送偏移，P_0ffset為某屬性的發(fā)送周期的內存地址偏移。設某屬性的發(fā)送周期P的具體數值包括P1、P2........Pn，則所述某屬性的發(fā)送
周期1 的內存地址偏移Pn_0ffset = P1+P2+......+P (n_l)。所述用戶屬性解調查詢模塊進一步用于計算某種屬性當前時刻的目標索引Idx = Sfn% P+P_0ffset，其中Sfn為當前時刻，P為某種屬性的發(fā)送周期，p_0ffset為某屬性的發(fā)送周期的內存地址偏移；確定所述處理索引等于目標索引時掛載的用戶，基站對所述用戶具有的與該目標索引對應的屬性進行解調。采用上述技術方案，本發(fā)明至少具有下列優(yōu)點本發(fā)明所述多周期多用戶的快速定位方法和裝置，在基站中為用戶的每種屬性建立一個處理索引，其中具有相同發(fā)送周期和發(fā)送偏移的同一屬性共用一個處理索引，每當有用戶接入基站時，根據用戶具有的屬性以及該屬性的發(fā)送周期和發(fā)送偏移將用戶掛載到相應的處理索引中，通過查詢當前時刻對應的處理索引，使基站能夠快速的將掛載在所述處理索引下的用戶的屬性查找出來進行解調。本發(fā)明的關鍵點在于對用戶的不同屬性進行歸類，建立發(fā)送周期、發(fā)送偏移以及處理索引的對應關系，同時建立時間與處理索引的對應關系，也就是建立了發(fā)送時刻與待發(fā)送的用戶屬性指之間的對應關系。采用本發(fā)明技術方案，達到了快速命中目標的效果，節(jié)省了處理時間，提高了處理效率，縮短了整個鏈路的處理時延。


圖1為LTE系統(tǒng)中用戶及其具有的屬性示意圖；圖2為LTE系統(tǒng)中屬性的發(fā)送周期和發(fā)送偏移示意圖；圖3為本發(fā)明第一實施例所述多周期多用戶的快速定位方法流程圖；圖4為本發(fā)明第二實施例所述多周期多用戶的快速定位裝置組成示意圖。
具體實施例方式為更進一步闡述本發(fā)明為達成預定目的所采取的技術手段及功效，以下結合附圖及較佳實施例，對本發(fā)明提出的所述多周期多用戶的快速定位方法和裝置，詳細說明如后。本發(fā)明第一實施例，以LTE系統(tǒng)的某用戶為例，該用戶具有SR、CQI兩種屬性，也就是基站需要周期性的解調SR和CQI?；局斜４嬗蠸R和CQI這兩種屬性所有周期的信息， 比如，在內存中為SR屬性開辟有一段空間，接入基站的用戶SR屬性具有的發(fā)送周期數值為 2ms, 5ms和10ms，其中，發(fā)送周期2ms其下對應著發(fā)送偏移為0和1的兩個SR屬性內容，發(fā)送偏移也可以看成是子幀號，發(fā)送周期2ms下的0號發(fā)送偏移(奇子幀)和1號發(fā)送偏移 (偶子幀)分別用來傳送兩個SR屬性內容。同理，發(fā)送周期5ms其下對應著發(fā)送偏移為0、1、2、3和4的五個SR屬性內容， 發(fā)送周期IOms其下對應著發(fā)送偏移為0 9的10個SR屬性內容。在用戶接入基站的同時，在內存空間中，SR屬性的所有周期的屬性內容均順次存放，那么發(fā)送周期2ms的屬性內容放在內存空間的起始處，因此其內存地址偏移為0，發(fā)送周期5ms的內存地址偏移為2，發(fā)送周期IOms的內存地址偏移為7，總結一下，設某屬性的發(fā)送周期P的具體數值
包括P1、P2........Pn,優(yōu)選的，某屬性的發(fā)送周期Pn的內存地址偏移Pn_0ffSet =
P1+P2+......+P (n-1)，這是比較節(jié)省內存空間的做法，還可以在存儲某屬性的各發(fā)送周期
時間隔一定的內存空間。當某個發(fā)送周期和發(fā)送偏移對應的用戶尚未接入時，先在內存中預留出該內存空間的位置，當有某個發(fā)送周期和發(fā)送偏移對應的用戶接入基站時，并將用戶屬性存儲在該預留的內存空間位置上。對于一個特定的用戶，在創(chuàng)建該用戶時，LIE系統(tǒng)就為其屬性配置了固定的發(fā)送周期和發(fā)送偏移，例如該用戶的SR屬性的發(fā)送周期為5ms，發(fā)送偏移為2，則說明基站應該在
2ms,7msU2ms......時刻對用戶的SR屬性進行解調。CQI屬性的發(fā)送周期為10ms，發(fā)送偏
移為4，則說明基站應該在％is、Hms、2^is......時刻對用戶的CQI屬性進行解調。那么對
這個用戶的處理分下面幾步
如圖3所示，一種多周期多用戶的快速定位方法，包括如下具體步驟步驟S101，在基站中為用戶的每種屬性建立一個處理索弓丨，其中具有相同發(fā)送周期和發(fā)送偏移的同一屬性共用一個處理索引；步驟S102，當有用戶接入基站時，根據用戶具有的屬性及其發(fā)送周期和發(fā)送偏移判斷是否存在對應的處理索引，若是，跳轉步驟S103，否則跳轉步驟S104 ；步驟S103，將該用戶掛載到已有的處理索引中，跳轉步驟105 ；步驟S104，為用戶具有的屬性新建處理索引，再將用戶掛載到新建的處理索引中， 并將用戶具有的屬性存儲在內存中。需要說明的是，步驟SlOl和步驟S104中處理索引m_0ffset = Offset % P+P_ Offset，其中，P為某屬性的發(fā)送周期，Offset為用戶在該發(fā)送周期下的發(fā)送偏移，在創(chuàng)建該用戶時即已確定，P_0ffset為某屬性的發(fā)送周期的內存地址偏移。Offset能夠反映出用戶某個屬性的發(fā)送時刻，因此，這個處理索引的計算公式能清楚的表述用戶某個屬性的發(fā)送時刻與處理索引的關系。對于本實施例中具有SR，CQI兩種屬性的用戶基于屬性SR :P = 5ms，P_0ffset = 2，Offset = 2，產生的處理索引 ^5_0ffset = 2% 5+2 = 4；基于屬性CQI :P = 10ms, P_0ffset = 7，Offset = 4，產生的處理索引 Ue_0ffset =4% 10+7 = 11。步驟S105，計算某種屬性當前時刻對應的目標索引Idx = Sfn%P+P_0ffSet，其中 Sfn為當前時刻，P為該屬性的發(fā)送周期，P_0ffset為該屬性的發(fā)送周期的內存地址偏移；假設當前時刻為第5幀的1號子幀，則當前時刻對應的時間t =子幀號+10X幀號=1+10X5 = 51ms, SR屬性當前時刻對應的目標索引Idx有Idx = Sfn % P+P_0ffset = 51% 2+0 = 1,Idx = Sfn% P+P_0ffset = 51% 5+2 = 3,Idx = Sfn % P+P_0ffset = 51% 10+7 = 17。同理，可以確定CQI屬性當前時刻對應的目標索引Idx。步驟S106，確定處理索引m_0ffSet等于目標索引Idx時，處理索引m_0ffSet下掛載的用戶，基站對這些需要處理的用戶的屬性進行解調。具體的，由SR屬性當前時刻對應的目標索引Idx可以確定當前時刻需要處理的是掛載在處理索引為1、3、17下的用戶，基站將這些用戶的SR屬性內容進行解調。同理，由CQI屬性當前時刻對應的目標索引Idx可以確定當前時刻需要處理的是掛載在其下的用戶，基站將這些用戶的CQI屬性內容進行解調。用戶的SR屬性在當前時刻是否需要處理就查看步驟S105計算出的該時刻對應的 SR屬性的目標索引，如果該用戶沒有掛載在那些目標索引上面，則該時刻此用戶不需要處理。本發(fā)明第二實施例，如圖4所示，一種多周期多用戶的快速定位裝置，包括以下組成部分1)處理索引建立模塊，用于在基站中為用戶的每種屬性建立一個處理索引，其中具有相同發(fā)送周期和發(fā)送偏移的同一屬性共用一個處理索引，處理索引的建立方法為
處理索引fset = Offset % P+P_0ffset，其中，P為某屬性的發(fā)送周期， Offset為用戶在發(fā)送周期下的發(fā)送偏移，P.Offset為某屬性的發(fā)送周期的內存地址偏移。設某屬性的發(fā)送周期P的具體數值包括P1、P2........Pn，優(yōu)選的，某屬性的發(fā)
送周期Pn的內存地址偏移Pn_0ffset = P1+P2+......+P(n_l)，這是比較節(jié)省內存空間的
做法，還可以在存儲某屬性的各發(fā)送周期時間隔一定的內存空間。2)處理索引掛載模塊，用于當用戶接入基站時，根據用戶具有的屬性以及該屬性的發(fā)送周期和發(fā)送偏移將用戶掛載到相應的處理索引中，具體的，根據用戶具有的屬性及其發(fā)送周期和發(fā)送偏移判斷是否存在對應的處理索引，若是，則將該用戶掛載到已有的處理索引中，否則，為用戶具有的屬性新建處理索引，再將用戶掛載到新建的處理索引中，并將用戶具有的屬性存儲在內存中。3)用戶屬性解調查詢模塊，用于通過查詢當前時刻對應的處理索引，基站將掛載在所述處理索引下的用戶的屬性進行解調，具體的，計算某種屬性當前時刻對應的目標索引Idx = Sfn% P+P_0ffset，其中Sfn為當前時刻，P為某種屬性的發(fā)送周期，p_0ffset為某屬性的發(fā)送周期的內存地址偏移；確定處理索引m_0ffSet等于目標索引Idx時，處理索引m_0ffSet下掛載的用戶，基站對所述用戶具有的與該目標索引Idx對應的屬性進行解調。本發(fā)明的關鍵點在于對用戶的不同屬性進行歸類，建立發(fā)送周期、發(fā)送偏移以及處理索引的對應關系，同時建立時間與處理索引的對應關系，也就是建立了發(fā)送時刻與待發(fā)送的用戶屬性指之間的對應關系。采用本發(fā)明技術方案，達到了快速命中目標的效果，節(jié)省了處理時間，提高了處理效率，縮短了整個鏈路的處理時延。通過具體實施方式
的說明，應當可對本發(fā)明為達成預定目的所采取的技術手段及功效得以更加深入且具體的了解，然而所附圖示僅是提供參考與說明之用，并非用來對本發(fā)明加以限制。
權利要求
1.一種多周期多用戶的快速定位方法，其特征在于，在基站中為用戶的每種屬性建立一個處理索引，其中具有相同發(fā)送周期和發(fā)送偏移的同一屬性共用一個處理索引；當用戶接入基站時，根據用戶具有的屬性以及該屬性的發(fā)送周期和發(fā)送偏移將用戶掛載到相應的處理索引中；通過查詢當前時刻對應的處理索引，基站將掛載在所述處理索引下的用戶的屬性進行解調。
2.根據權利要求1所述多周期多用戶的快速定位方法，其特征在于，每當有用戶接入時，所述根據用戶具有的屬性以及該屬性的發(fā)送周期和發(fā)送偏移將用戶掛載到相應的處理索引中的具體過程包括根據用戶具有的屬性及其發(fā)送周期和發(fā)送偏移判斷是否存在對應的處理索引，若是， 則將該用戶掛載到已有的處理索引中，否則，為用戶具有的屬性新建處理索引，再將用戶掛載到新建的處理索引中，并將用戶具有的屬性存儲在內存中。
3.根據權利要求1或2所述多周期多用戶的快速定位方法，其特征在于，所述處理索引的建立方法為所述處理索引m_0ffset = Offsets P+P_0ff set，其中，P為某屬性的發(fā)送周期， Offset為用戶在發(fā)送周期下的發(fā)送偏移，P.Offset為某屬性的發(fā)送周期的內存地址偏移。
4.根據權利要求3所述多周期多用戶的快速定位方法，其特征在于，設某屬性的發(fā)送周期P的具體數值包括P1、P2........Pn,則所述某屬性的發(fā)送周期Pn的內存地址偏移Pn_0ffset = P1+P2+......+P (n-1)。
5.根據權利要求1所述多周期多用戶的快速定位方法，其特征在于，所述查詢當前時刻對應的處理索引，基站將掛載在所述處理索引下的用戶的屬性進行解調的具體過程包括計算某種屬性當前時刻的目標索引Idx = Sfn% P+P_0ffset，其中Sfn為當前時刻，P 為該屬性的發(fā)送周期，P.Offset為該屬性的發(fā)送周期的內存地址偏移；確定所述處理索引等于目標索引時掛載的用戶，基站對所述用戶具有的與該目標索引對應的屬性進行解調。
6.一種多周期多用戶的快速定位裝置，其特征在于，包括處理索引建立模塊，用于在基站中為用戶的每種屬性建立一個處理索引，其中具有相同發(fā)送周期和發(fā)送偏移的同一屬性共用一個處理索引；處理索引掛載模塊，用于當用戶接入基站時，根據用戶具有的屬性以及該屬性的發(fā)送周期和發(fā)送偏移將用戶掛載到相應的處理索引中；用戶屬性解調查詢模塊，用于通過查詢當前時刻對應的處理索引，基站將掛載在所述處理索引下的用戶的屬性進行解調。
7.根據權利要求6所述多周期多用戶的快速定位裝置，其特征在于，所述處理索引掛載模塊進一步用于根據用戶具有的屬性及其發(fā)送周期和發(fā)送偏移判斷是否存在對應的處理索引，若是， 則將該用戶掛載到已有的處理索引中，否則，為用戶具有的屬性新建處理索引，再將用戶掛載到新建的處理索引中，并將用戶具有的屬性存儲在內存中。
8.根據權利要求6或7所述多周期多用戶的快速定位裝置，其特征在于，所述處理索引Ue_0ffset = Offset% P+P_0ffset，其中，P為某屬性的發(fā)送周期，Offset為用戶在發(fā)送周期下的發(fā)送偏移，P.Offset為某屬性的發(fā)送周期的內存地址偏移。
9.根據權利要求8所述多周期多用戶的快速定位裝置，其特征在于，設某屬性的發(fā)送周期P的具體數值包括P1、P2........Pn,則所述某屬性的發(fā)送周期Pn的內存地址偏移Pn_0ffset = P1+P2+......+P (n-1)。
10.根據權利要求6所述多周期多用戶的快速定位裝置，其特征在于，所述用戶屬性解調查詢模塊進一步用于計算某種屬性當前時刻的目標索引Idx = Sfn% P+P_0ffset，其中Sfn為當前時刻，P 為某種屬性的發(fā)送周期，P.Offset為某屬性的發(fā)送周期的內存地址偏移；確定所述處理索引等于目標索引時掛載的用戶，基站對所述用戶具有的與該目標索引對應的屬性進行解調。
全文摘要
本發(fā)明公開了一種多周期多用戶的快速定位方法和裝置，在基站中為用戶的每種屬性建立一個處理索引，其中具有相同發(fā)送周期和發(fā)送偏移的同一屬性共用一個處理索引，當用戶接入基站時，根據用戶具有的屬性以及該屬性的發(fā)送周期和發(fā)送偏移將用戶掛載到相應的處理索引中，通過查詢當前時刻對應的處理索引，使基站能夠將需要處理的用戶查找出來進行解調。本發(fā)明對用戶的不同屬性進行歸類，建立發(fā)送周期、發(fā)送偏移以及處理索引的對應關系，同時建立時間與處理索引的對應關系，也就是建立了發(fā)送時刻與待發(fā)送的用戶屬性指之間的對應關系。采用本發(fā)明技術方案，達到了快速命中目標的效果，節(jié)省了處理時間，提高了處理效率，縮短了整個鏈路的處理時延。
文檔編號H04W88/08GK102300165SQ201010208209
公開日2011年12月28日 申請日期2010年6月24日 優(yōu)先權日2010年6月24日
發(fā)明者宋娜, 李俊, 段慶, 王劍 申請人:中興通訊股份有限公司