[發明專利]一種查找國際移動識別號和電子序列號的方法

無效

• 申請號: 01113067.9
• 申請日: 2001-05-31
• 公開（公告）號: CN1389999A
• 公開（公告）日: 2003-01-08
• 發明（設計）人: 李騫
• 申請（專利權）人: 深圳市中興通訊股份有限公司
• 主分類號: H04J13/02
• 分類號: H04J13/02;H04Q7/30;H04Q7/38;H04B7/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明涉及碼分多址系統(CDMA)，具體的說涉及一種碼分多址基站系統中在控制信道上快速查找移動臺的國際移動識別號(IMSI)以及電子序列號(ESN)的方法。

在碼分多址通訊系統中，對移動臺普遍采用國際移動識別號以及電子序列號作為其特有的標志，一般來說一個移動臺和一個國際移動識別號以及電子序列號是一一對應的。因此就碼分多址基站而言，如何確定一個移動臺，關鍵在于能否確定移動臺的國際移動識別號以及電子序列號。所以對于碼分多址基站，必須能夠迅速的查找國際移動識別號以及電子序列號，尤其是在控制信道上對國際移動識別號以及電子序列號的查找更為重要，那么控制信道對國際移動識別號以及電子序列號的是否能夠高速、高效查找就成為重要課題。目前碼分多址基站大多是接收到信號后，根據其所帶的國際移動識別號以及電子序列號判斷是否存在對應進程，如果有則將信號送入對應進程，否則創立對應進程并將信號送入。當大量的動態數據情況下需要體現速度和效率重要性時，如果采用一般的查找方法，每次都必須比較資源空間中的全部數據，必然導致速度和效率低下。對比現已查到的部分有關專利來看，(US528700：Communication?control?device?capable?ofquickly?searching?for?an?idle?Speech?channel?in?a?standby?mode?in?acordless?telephone?system；US3931457：Information?carrier?having?addressinformation?track)專利中查找使用的方法未將查找表和數據記錄表分開，這樣兩者容易相互影響增加出錯幾率；同時查找方法是靜態查找而不適宜于移動通訊中動態變化的數據查找。

本發明的目的在于提出了一種解決移動臺接入慢，資源分配不合理的快速查找移動臺對應國際移動臺識別號以及電子序列號的方法。

本發明由于采用了相互獨立資源空間分別用來存儲查找表和數據存儲表，從而提高了查找的效率，保證了資源分配的正確性。其具體步驟描述如下：

1.根據信號中的國際移動臺識別號進行哈希(HASH)處理；

2.根據得到的哈希值(HASHKEY)在哈希表(HASHTABLE)中對應位置取得查找表中鏈表的頭節點的地址；

3.根據得到的鏈表頭節點的地址，在鏈表中順序查找和該國際移動臺識別號相同的節點，若查到則執行步驟4，否則執行步驟8；

4.若信號為反向信號執行步驟5，若為前向信號執行步驟7；

5.將信號中所帶的電子序列號和該節點所存儲的電子序列號相比較如果相同執行步驟7，否則執行步驟6；

6.在鏈表剩余節點中繼續查找和信號所帶國際移動識別相同的節點，如果存在則執行步驟5，否則執行步驟9；

7.根據該節點所存儲的數據存儲表的地址，在數據存儲表中找到存儲的數據，即可將該信號送入對應進程。若信號為反向信號則結束流程，若信號為前向信號則執行步驟8；

8.在鏈表剩余節點中繼續查找和信號所帶國際移動識別相同的節點，如果存在則執行步驟7，否則結束流程；

9.新建一個進程并將信號送入，在查找表的資源空間中找到位置存放查找相關的信息，在數據存儲表的資源空間中找到位置存放和信號以及進程相關的信息；

10.當收到特定信號時結束進程，并在查找表，數據存儲表中刪除數據，并釋放所占用資源空間。

所述的步驟1中根據信號中的國際移動識別號進行哈希處理是指將15位的國際移動識別號高位添0補足為16位數字后按BCD編碼，既形成64bit的8個字節的數字；然后將其分為4個16bit的字，加權后相加，再對查找表的最大存儲空間的數目取模得到哈希值；其中加權是指將由低位到高位的4個字分別乘以1，2，3，4；

所述的步驟2中根據得到的哈希值(HASHKEY)在哈希表(HASHTABLE)中對應位置取得查找表中鏈表的頭節點的地址是指由哈希值作用為一個下標，因此在哈希表中可以直接查到其位置并從中取出鏈表頭節點的地址；

所述的步驟4的反向信號是指移動臺向基站發送的信號，前向信號是指由基站向移動臺發送的信號；反向信號是帶有電子序列號的，前向信號沒帶電子序列號；兩者的區分處理，即如果是反向信號必須其國際移動識別號和電子序列號和節點中存儲的都相同才認為查找到了；如果是前向信號則只要國際移動識別號和節點中存儲的相同就認為查找到了；

所述的步驟7中如果信號為前向信號，則必須繼續查找即在剩余的鏈表中繼續查找同信號所帶的國際移動識別號相同的節點，若查到繼續執行步驟7，否則不再作處理；