CN1389999A - 一种查找国际移动识别号和电子序列号的方法 - Google Patents
一种查找国际移动识别号和电子序列号的方法 Download PDFInfo
- Publication number
- CN1389999A CN1389999A CN01113067A CN01113067A CN1389999A CN 1389999 A CN1389999 A CN 1389999A CN 01113067 A CN01113067 A CN 01113067A CN 01113067 A CN01113067 A CN 01113067A CN 1389999 A CN1389999 A CN 1389999A
- Authority
- CN
- China
- Prior art keywords
- signal
- node
- execution
- international
- look
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提出了一种查找对应国际移动台识别号以及电子序列号的方法。所述的将查找表和数据存储表的资源空间相互独立的高效稳定的快速查找对应国际移动台识别号的方法CDMA基站采用了后,效率得到了明显改善,节省了存储空间,资源分配更加合理,从而避免了由于查找速度慢带来的移动台接入速度慢的问题,避免了由于资源未释放带来的死锁的问题。
Description
本发明涉及码分多址系统(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，否则不再作处理；
所述的步骤8中描述的在查找表的资源空间中查找到位置存放查找相关的信息以及在数据存储表的资源空间中查找到位置存放和信号以及进程相关的信息是指在查找表和数据存储表中分别存在着两个循环链表用来记录查找表和数据存储表的资源使用情况，即一个循环链表用来记录未使用资源空间的下标，另一个用来记录已使用资源空间的下标。
所述的步骤9中所描述在查找表，数据存储表中删除数据，并释放所占用资源空间是指，根据查找得到了该信号在查找表，数据存储表中相对应的位置将相关数据全部删除，并对查找表和数据存储表中的两个循环链表进行更改，即在已使用资源空间的链表中将该下标释放，并在未使用资源空间的链表中将该资源插入。
下面结合附图对本发明做进一步的详细说明。
图1是本发明的方法流程图；
图2是本发明的数据结构图；
图1是信号的流程图，由流程图中可以看到不论是前向信号还是反向信号查找都是分了三个步骤，第一步首先根据哈希得到哈希值，第二步，根据哈希值找到链表头节点并在该链表中查找到第一个国际移动识别号相等的节点，第三步根据第一次查找的结果在剩余的链表中进行循环查找找出所有的国际移动识别号相同的节点。不同之处在于前向信号不带电子序列号，因此其不能确定唯一的节点，所以必须将每个国际移动识别号相同的节点都查找到，并将该信号送入这些节点对应的进程。如果一个节点也没有则创建新进程；而反向信号是带有电子序列号的，所以在查到国际移动识别号相等后还必须继续比较电子序列号。这两者都相等才认为是查找到了，并将信号送入对应进程；否则创建新进程。
其具体实施体现在当在控制信道上接收到一个信号后，无论该信号是前向的或反向的，根据其信号本身所带的IMSI号进行查找，从而判断出是否存在对应的进程，如果该进程存在则将此信号送入进程进行处理，否则创建一个进程再将信号送入进行处理。
图2是数据结构图，由图中可以看到整个的数据结构的构成。其中查找表是由哈希表，多条链表以及两条循环链表组成的。其中哈希表中记录的是链表头节点的地址，各条链表中记录的是有关查找的数据如国际移动识别号，电子序列号等以及指向数据存储区指针的地址，两条循环链表的作用是为记录查找数据的链表分配节点的，其中一条记录已用节点的下标，另一条记录未用节点的下标，在初始时记录已用节点下标的循环链表是空链表，记录未用节点下标的链表有其最大长度，当需要地址空间时从记录未用节点下标链表的头节点中取出下标并删除该节点，将其插入到记录已使用节点下标链表的尾节点之后；当释放地址空间的时候则从记录已使用节点下标链表中取出应删除的下标并删除该节点，将其插入到记录未使用节点下标链表的尾节点之后，运用此两条循环链表从而保证了地址空间的完全释放，避免死锁的情况出现；而数据存储表则是由一条记录数据的链表和两条循环链表组成的，记录数据的链表中记录的是与信号相关的一切数据如消息体本身，消息解码结果，进程地址等。两条循环链表的作用同查找表中两条循环链表的作用是一样的，即为记录数据的链表分配下标，其中一条记录已使用的下标，另一条记录未使用的下标。
本发明提出了一种查找对应国际移动台识别号以及电子序列号的方法。所述的将查找表和数据存储表的资源空间相互独立的高效稳定的快速查找对应国际移动台识别号的方法CDMA基站采用了后，效率得到了明显改善，节省了存储空间，资源分配更加合理，从而避免了由于查找速度慢带来的移动台接入速度慢的问题，避免了由于资源未释放带来的死锁的问题。
Claims (5)
1、一种查找国际移动识别号和电子序列号方法，其特征在于包括以下步骤：步骤1：根据信号中的国际移动台识别号进行哈希(HASH)处理；步骤2：根据得到的哈希值(HASHKEY)在哈希表(HASHTABLE)中对应位置取得查找表中链表的头节点的地址；步骤3：根据得到的链表头节点的地址，在链表中顺序查找和该国际移动台识别号相同的节点，若查到则执行步骤4，否则执行步骤8；步骤4：若信号为反向信号执行步骤5，若为前向信号执行步骤7；步骤5：将信号中所带的电子序列号和该节点所存储的电子序列号相比较如果相同执行步骤7，否则执行步骤6；步骤6：在链表剩余节点中继续查找和信号所带国际移动识别相同的节点，如果存在则执行步骤5，否则执行步骤9；步骤7：根据该节点所存储的数据存储表的地址，在数据存储表中找到存储的数据，即可将该信号送入对应进程。若信号为反向信号则结束流程，若信号为前向信号则执行步骤8；步骤8：在链表剩余节点中继续查找和信号所带国际移动识别相同的节点，如果存在则执行步骤7，否则结束流程；步骤9：新建一个进程并将信号送入，在查找表的资源空间中找到位置存放查找相关的信息，在数据存储表的资源空间中找到位置存放和信号以及进程相关的信息；步骤10：当收到特定信号时结束进程，并在查找表，数据存储表中删除数据，并释放所占用资源空间。
2、根据权利要求1所述的查找国际移动识别号和电子序列号方法，其特征在于：所述步骤1中根据信号中的国际移动识别号进行哈希处理是指将15位的国际移动识别号高位添0补足为16位数字后按BCD编码，既形成64bit的8个字节的数字；然后将其分为4个16bit的字，加权后相加，再对查找表的最大存储空间的数目取模得到哈希值；其中加权是指将由低位到高位的4个字分别乘以1，2，3，4。
3、根据权利要求1所述的查找国际移动识别号和电子序列号方法，其特征在于：所述的步骤7中如果信号为前向信号，则必须继续查找即在剩余的链表中继续查找同信号所带的国际移动识别号相同的节点，若查到继续执行步骤7，否则不再作处理。
4、根据权利要求1所述的查找国际移动识别号和电子序列号方法，其特征在于：所述的步骤8中描述的在查找表的资源空间中查找到位置存放查找相关的信息以及在数据存储表的资源空间中查找到位置存放和信号以及进程相关的信息是指在查找表和数据存储表中分别存在着两个循环链表用来记录查找表和数据存储表的资源使用情况，即一个循环链表用来记录未使用资源空间的下标，另一个用来记录已使用资源空间的下标。
5、根据权利要求1所述的查找国际移动识别号和电子序列号方法，其特征在于：所述的步骤9中所描述在查找表，数据存储表中删除数据，并释放所占用资源空间是指，根据查找得到了该信号在查找表，数据存储表中相对应的位置将相关数据全部删除，并对查找表和数据存储表中的两个循环链表进行更改，即在已使用资源空间的链表中将该下标释放，并在未使用资源空间的链表中将该资源插入。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011130679A CN1228935C (zh) | 2001-05-31 | 2001-05-31 | 一种查找国际移动识别号和电子序列号的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011130679A CN1228935C (zh) | 2001-05-31 | 2001-05-31 | 一种查找国际移动识别号和电子序列号的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1389999A true CN1389999A (zh) | 2003-01-08 |
| CN1228935C CN1228935C (zh) | 2005-11-23 |
Family
ID=4659811
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB011130679A Expired - Fee Related CN1228935C (zh) | 2001-05-31 | 2001-05-31 | 一种查找国际移动识别号和电子序列号的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1228935C (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1295606C (zh) * | 2003-12-31 | 2007-01-17 | 北京北阳电子技术有限公司 | 软件仿真方法和装置 |
| CN102063446B (zh) * | 2009-11-13 | 2012-07-11 | 中国移动通信集团四川有限公司 | 一种建立倒排索引的方法及倒排索引装置 |
| CN103020182A (zh) * | 2012-11-29 | 2013-04-03 | 深圳市新国都技术股份有限公司 | 一种基于hash算法的数据查找方法 |
| CN103353887A (zh) * | 2013-06-28 | 2013-10-16 | 贵阳朗玛信息技术股份有限公司 | 用户数据查找方法及装置 |
| CN106372254A (zh) * | 2016-09-28 | 2017-02-01 | 广州华多网络科技有限公司 | 一种业务数据处理的方法、装置以及终端 |
-
2001
- 2001-05-31 CN CNB011130679A patent/CN1228935C/zh not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1295606C (zh) * | 2003-12-31 | 2007-01-17 | 北京北阳电子技术有限公司 | 软件仿真方法和装置 |
| CN102063446B (zh) * | 2009-11-13 | 2012-07-11 | 中国移动通信集团四川有限公司 | 一种建立倒排索引的方法及倒排索引装置 |
| CN103020182A (zh) * | 2012-11-29 | 2013-04-03 | 深圳市新国都技术股份有限公司 | 一种基于hash算法的数据查找方法 |
| CN103020182B (zh) * | 2012-11-29 | 2016-04-20 | 深圳市新国都技术股份有限公司 | 一种基于hash算法的数据查找方法 |
| CN103353887A (zh) * | 2013-06-28 | 2013-10-16 | 贵阳朗玛信息技术股份有限公司 | 用户数据查找方法及装置 |
| CN106372254A (zh) * | 2016-09-28 | 2017-02-01 | 广州华多网络科技有限公司 | 一种业务数据处理的方法、装置以及终端 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1228935C (zh) | 2005-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101826107B (zh) | 哈希数据处理方法和装置 | |
| CN102521334B (zh) | 一种基于分类特性和平衡二叉树的数据存储、查询方法 | |
| CN101540723B (zh) | 一种流表查找方法和装置 | |
| US7590625B1 (en) | Method and system for network load balancing with a compound data structure | |
| WO2004036589A1 (en) | Virtual content addressable memory with high speed key insertion and deletion and pipelined key search | |
| CN104731799A (zh) | 内存数据库管理装置 | |
| CN108399175B (zh) | 一种数据存储、查询方法及其装置 | |
| CN100378663C (zh) | 将应用程序动态下载到用户识别模块的方法、系统及模块 | |
| US20130046922A1 (en) | Content addressable memory and method of searching data thereof | |
| CN101620623A (zh) | 内容可寻址存储器表项管理方法和装置 | |
| KR20170065374A (ko) | 버킷 단위의 정렬을 기반으로 하는 해시 충돌 처리 방법 | |
| CN103425435A (zh) | 磁盘存储方法及磁盘存储系统 | |
| CN101277252A (zh) | 多分支Trie树的遍历方法 | |
| CN1228935C (zh) | 一种查找国际移动识别号和电子序列号的方法 | |
| CN102904812B (zh) | 路由表项的存储方法、查找方法、装置及系统 | |
| CN101610197A (zh) | 一种缓冲区管理方法及其系统 | |
| CN100487697C (zh) | 一种应用改进的哈希方法进行查找的方法 | |
| CN102426601B (zh) | 数据删除方法和装置 | |
| CN112817530B (zh) | 一种多线程安全高效读写有序数据的方法 | |
| CN1953418A (zh) | 处理信息分组的方法和使用该方法的电信设备 | |
| CN104572681A (zh) | 一种基于注册表的智能卡文件管理系统及其管理方法 | |
| CN1627272A (zh) | 移动终端的闪存中的文件管理方法 | |
| CN102984071A (zh) | 分段地址路由的路由表组织方法及查找路由的方法 | |
| CN104378295B (zh) | 表项管理装置及表项管理方法 | |
| CN102195868A (zh) | 一种用于对网络报文高效动态分类的方法和设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20051123 Termination date: 20140531 |