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

無效

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

1、一種查找國際移動識別號和電子序列號方法，其特征在于包括以下步驟：步驟1：根據(jù)信號中的國際移動臺識別號進行哈希(HASH)處理；步驟2：根據(jù)得到的哈希值(HASHKEY)在哈希表(HASHTABLE)中對應(yīng)位置取得查找表中鏈表的頭節(jié)點的地址；步驟3：根據(jù)得到的鏈表頭節(jié)點的地址，在鏈表中順序查找和該國際移動臺識別號相同的節(jié)點，若查到則執(zhí)行步驟4，否則執(zhí)行步驟8；步驟4：若信號為反向信號執(zhí)行步驟5，若為前向信號執(zhí)行步驟7；步驟5：將信號中所帶的電子序列號和該節(jié)點所存儲的電子序列號相比較如果相同執(zhí)行步驟7，否則執(zhí)行步驟6；步驟6：在鏈表剩余節(jié)點中繼續(xù)查找和信號所帶國際移動識別相同的節(jié)點，如果存在則執(zhí)行步驟5，否則執(zhí)行步驟9；步驟7：根據(jù)該節(jié)點所存儲的數(shù)據(jù)存儲表的地址，在數(shù)據(jù)存儲表中找到存儲的數(shù)據(jù)，即可將該信號送入對應(yīng)進程。若信號為反向信號則結(jié)束流程，若信號為前向信號則執(zhí)行步驟8；步驟8：在鏈表剩余節(jié)點中繼續(xù)查找和信號所帶國際移動識別相同的節(jié)點，如果存在則執(zhí)行步驟7，否則結(jié)束流程；步驟9：新建一個進程并將信號送入，在查找表的資源空間中找到位置存放查找相關(guān)的信息，在數(shù)據(jù)存儲表的資源空間中找到位置存放和信號以及進程相關(guān)的信息；步驟10：當(dāng)收到特定信號時結(jié)束進程，并在查找表，數(shù)據(jù)存儲表中刪除數(shù)據(jù)，并釋放所占用資源空間。

2、根據(jù)權(quán)利要求1所述的查找國際移動識別號和電子序列號方法，其特征在于：所述步驟1中根據(jù)信號中的國際移動識別號進行哈希處理是指將15位的國際移動識別號高位添0補足為16位數(shù)字后按BCD編碼，既形成64bit的8個字節(jié)的數(shù)字；然后將其分為4個16bit的字，加權(quán)后相加，再對查找表的最大存儲空間的數(shù)目取模得到哈希值；其中加權(quán)是指將由低位到高位的4個字分別乘以1，2，3，4。

3、根據(jù)權(quán)利要求1所述的查找國際移動識別號和電子序列號方法，其特征在于：所述的步驟7中如果信號為前向信號，則必須繼續(xù)查找即在剩余的鏈表中繼續(xù)查找同信號所帶的國際移動識別號相同的節(jié)點，若查到繼續(xù)執(zhí)行步驟7，否則不再作處理。

4、根據(jù)權(quán)利要求1所述的查找國際移動識別號和電子序列號方法，其特征在于：所述的步驟8中描述的在查找表的資源空間中查找到位置存放查找相關(guān)的信息以及在數(shù)據(jù)存儲表的資源空間中查找到位置存放和信號以及進程相關(guān)的信息是指在查找表和數(shù)據(jù)存儲表中分別存在著兩個循環(huán)鏈表用來記錄查找表和數(shù)據(jù)存儲表的資源使用情況，即一個循環(huán)鏈表用來記錄未使用資源空間的下標(biāo)，另一個用來記錄已使用資源空間的下標(biāo)。

5、根據(jù)權(quán)利要求1所述的查找國際移動識別號和電子序列號方法，其特征在于：所述的步驟9中所描述在查找表，數(shù)據(jù)存儲表中刪除數(shù)據(jù)，并釋放所占用資源空間是指，根據(jù)查找得到了該信號在查找表，數(shù)據(jù)存儲表中相對應(yīng)的位置將相關(guān)數(shù)據(jù)全部刪除，并對查找表和數(shù)據(jù)存儲表中的兩個循環(huán)鏈表進行更改，即在已使用資源空間的鏈表中將該下標(biāo)釋放，并在未使用資源空間的鏈表中將該資源插入。