CN100334919C - 一种gmlc中多目标定位时用户上下文的管理方法 - Google Patents
一种gmlc中多目标定位时用户上下文的管理方法 Download PDFInfo
- Publication number
- CN100334919C CN100334919C CNB2005100184595A CN200510018459A CN100334919C CN 100334919 C CN100334919 C CN 100334919C CN B2005100184595 A CNB2005100184595 A CN B2005100184595A CN 200510018459 A CN200510018459 A CN 200510018459A CN 100334919 C CN100334919 C CN 100334919C
- Authority
- CN
- China
- Prior art keywords
- context
- double
- user
- multiple target
- contexts
- 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.)
- Expired - Fee Related
Links
Images
Abstract
本发明涉及一种GMLC中多目标定位时用户上下文的管理方法，主要用于移动位置中心网关设备(GMLC)中。该方法基于双向循环链表结构，包括多目标用户上下文的建立、状态迁移以及上下文的删除。在本发明中，一次定位请求中的多个目标用户上下文都被一个独立的双向循环链表链接，每个上下文有自己状态和标志字段，程序通过上下文的状态来进行流程控制，当所有上下文的状态都迁移到完成状态时，程序将遍历双向循环链表，依次释放上下文及其相关系统资源。本发明减少了对上下文的查询时间，大大提高了对多目标用户上下文的管理效率，增加了程序运行的稳定性。
Description
技术领域
本发明涉及一种移动位置中心网关(GMLC)设备中的上层业务流程，具体是一种GMLC中多目标定位时用户上下文的管理方法。
背景技术
GMLC在处理客户端的定位请求时，通常要对每个被定位目标分配一个独立的内存块，以保存该目标的签约信息、路由信息、位置信息，以及进行业务流程时需要用到的其他信息，我们称这样的内存块为用户上下文。当一个定位请求的鉴权通过后，GMLC要对该请求中的每个目标分别建立一个上下文，填入必要的信息，并针对每一个上下文开始相关的业务流程。流程结束后，GMLC要及时删除上下文，释放系统资源。
典型的定位请求是对单个目标发起的。GMLC执行完相关的流程并获得该目标的位置信息后，将该信息拷贝到应答消息中并返回给请求者，完成后在内存中删除该目标的上下文。
当前在GMLC中对于多目标的定位请求，通常将该次请求转化为典型的定位请求，为每个用户分配上下文。根据位置服务要求，多目标定位要等待该次定位的全部上下文流程都结束后，在一条应答消息中将全部的位置信息返回给请求者，然后一次性删除这些上下文。每当一个上下文的流程结束后，要搜索内存中的所有用户上下文，都需要找出属于该次请求的全部上下文，判断是否都已结束流程，这样极大的浪费了cpu资源，查找效率非常低下。
发明内容
本发明要解决的技术问题在于提供一种合理高效的GMLC中多目标定位时用户上下文的管理方法。
本发明解决上述技术问题的技术方案是：一种GMLC中多目标定位时用户上下文的管理方法，其特征在于：采用双向循环链表将定位请求中的多个上下文链接起来，在状态机和标志字段的控制下，对上下文进行流程控制；所述的流程控制包括多目标定位请求上下文的建立、状态转移和删除；
多目标定位请求上下文的建立方法：当GMLC收到多目标定位请求，依次为每个目标建立用户上下文并加入双向循环链表，将一次请求中的多目标用户上下文链接成一个独立的循环链表，建立完成后，遍历双向循环链表；
多目标定位请求上下文的状态转移：当GMLC收到多目标定位请求的一个位置响应或者由于某些异常情况上下文的流程结束，都要将该上下文的状态迁移到完成状态，并将标志字段设置为相应值来表示流程成功或异常；
多目标定位请求上下文的删除方法：当双向循环链表中的某个上下文状态迁移到完成状态，程序要遍历其所在的双向循环链表，判断每个用户上下文的状态是否为完成状态，如果是，表示该双向循环链表的所有上下文已经处理完毕，遍历双向循环链表，依次对每一个上下文的位置信息作处理，释放内存等相关资源，直至双向循环链表中所有上下文删除完毕；如果双向循环链表中还有上下文的状态为非完成状态，表示还有上下文等待处理，程序将结束遍历。
本发明的原理：
本发明采用双向循环链表将定位请求中的多个上下文链接起来，在状态机和标志字段的控制下，对上下文进行流程控制。当双向循环链表中的某个上下文做完流程后，状态迁移到完成状态，标志字段设置为成功；如果某个上下文的流程失败，状态迁移到完成状态，标志字段设置为相应的错误码。每一次由非完成状态到完成状态的迁移都会触发程序遍历双向循环链表，判断该循环链表中每个上下文的状态是否都迁移到完成状态，如果不是，表明还有上下文流程没有完成，程序将会退出遍历，直到下一次进行同样的遍历；如果是，程序将会依次从循环链表中的每一个用户上下文取相关信息，删除该用户上下文，释放与该用户上下文相关的系统资源。所有用户上下文都已释放完毕后，最后将应答消息发给请求者。这样就实现了对多目标定位用户上下文的有效管理。
有益效果
采用本发明中的方法，可以很好的管理多目标请求的用户上下文，只需查找该次请求的上下文，大大减少了查找时间，提高了执行效率。
附图说明
图1是定位系统结构图。
图2是GMLC中的用户上下文管理结构图。
图3是用户上下文状态迁移图。
图4是建立多目标用户上下文流程图。
图5是删除多目标用户上下文流程图。
具体实施方式
以下结合附图对本发明的多目标用户上下文管理方法进行说明。
为了实现对多目标用户上下文的有效管理，一种基于双向循环链表的上下文管理方法被提出。在本发明中每个上下文有4个主要状态：初始状态、等待状态和完成状态。等待状态又可分为等待路由信息状态和等待位置信息状态等两种子状态。正常情况下每一个用户上下文都会从初始状态经过等待状态迁移到完成状态，特定条件下可以不经过等待状态而直接迁移到完成状态。
本发明包括以下方法：
1)多目标定位请求上下文的建立方法
2)多目标定位请求上下文的状态转移
3)多目标定位请求上下文的删除方法
图1是定位系统结构图。本发明中所涉及的定位系统由外部定位请求客户端(External LCS Client)100、移动位置中心网关(GMLC)101、归属位置寄存器(HLR)102、GPRS服务支持节点(SGSN)103、移动交换中心(MSC)104、Le接口105、Lh接口106、Lg接口107组成。
对应于本发明描述的情况，移动位置中心网关101通过Le接口105接收来自外部位置请求客户端100的多目标用户定位请求，移动位置中心网关101为目标建立用户上下文，并通过Lh接口106向归属位置寄存器102查询各个目标的路由信息，然后通过Lg接口107向GPRS服务支持节点103或移动交换中心104逐一请求目标的位置信息。获得GPRS服务支持节点103或移动交换中心104的位置响应后，移动位置中心网关101将各个目标的位置信息组成一条消息通过Le接口105发送给外部位置请求客户端100，同时释放内存等系统资源。
图2是对应本发明，移动位置中心网关101中用户上下文的管理结构图。单目标用户上下文201、多目标用户上下文202、203、204之间都用主链表205链接。客户端上下文200的头指针207指向该客户端的第一个用户上下文，尾指针208指向该客户端的最后一个用户上下文。对应于本发明描述的多目标用户上下文管理方法，202、203、204之间由双向循环链表206链接。
图3是对应本发明，用户上下文状态迁移图。用户上下文一旦建立，就处于初始状态300，当移动位置中心网关101向归属位置寄存器102查询该目标用户的路由信息时，状态迁移到等待状态301的等待路由信息子状态302。当归属位置寄存器102返回正确的路由信息后，当移动位置中心网关101向GPRS服务支持节点103或移动交换中心104发送位置请求信息，状态迁移到等待位置信息子状态303。当GPRS服务支持节点103或移动交换中心104返回正确的位置信息后，状态迁移到完成状态304，用户上下文的标志字段将被设置为成功。
如果初始状态下程序判断目标用户阻止定位流程继续进行，状态由初始状态300直接迁移到完成状态304；如果归属位置寄存器102返回的路由信息或者GPRS服务支持节点103或移动交换中心104返回的位置信息无效，状态也迁移到完成状态304。在这些情况下，用户上下文中的标志字段将被赋与相应的错误码值。
图4是对应本发明，建立多目标用户上下文流程图。
正如以上所讨论的，移动位置中心网关101将处理来自外部位置请求客户端100的定位请求。处理流程开始于步骤401，在该步骤，移动位置中心网关101收到客户端100的多目标定位请求，并对请求鉴权。在步骤402，计算目标用户的个数，继续步骤403，对第一个目标建立用户上下文，步骤404，将用户上下文加入主链表，步骤405，将用户上下文加入双向循环链表。步骤406判断是否还有没有处理的目标，如果有，返回步骤403；如果处理完毕，进入步骤407，开始遍历双向循环链表，找到一个用户上下文，继续步骤408，发送路由信息请求，步骤409，将状态迁移到等待路由信息子状态，步骤410，判断遍历是否完成，如果没有，返回步骤407，如果遍历完成，进入步骤411，结束上下文创建流程。
图5是对应本发明，删除多目标用户上下文流程图。
正如以上所讨论的，移动位置中心网关101收到GPRS服务支持节点103或移动交换中心104的位置响应。处理流程开始于步骤501，在该步骤中，移动位置中心网关101收到GPRS服务支持节点103或移动交换中心104的某个用户的位置响应，并找到该用户对应的上下文及其所在的循环链表，在步骤502中判断位置信息是否正确，如果正确，进入步骤503，保存位置信息到该用户上下文，步骤504，将该用户上下文状态迁移到完成状态，步骤505，将上下文标志字段设置为成功。然后进入步骤506，判断循环链表中是否所有用户上下文的状态都迁移到完成状态，如果是，进入步骤507，遍历循环链表，步骤508，取出上下文的位置信息或者错误码，步骤509，从主链表中删除该用户上下文，步骤510，释放该上下文内存及相关资源，在步骤511中判断遍历是否完成，如果完成，进入512，发送位置应答消息给外部位置请求客户端100，步骤513，结束流程。
如果步骤502中位置信息不正确，进入步骤514，将用户上下文状态迁移到完成状态，步骤515，将上下文标志字段设置为相应的错误码，进入步骤506。
如果步骤506中，发现循环链表中还有处于非完成状态的用户上下文，进入步骤516，结束，程序退出遍历流程。
以上结合实例对本发明作了说明，应指出，本领域技术人员可以做出各种形式的和细节上的改变，而不偏离由所附权利要求所确定的本发明的精神和范围。
Claims (1)
1、一种GMLC中多目标定位时用户上下文的管理方法，其特征在于：采用双向循环链表将定位请求中的多个上下文链接起来，在状态机和标志字段的控制下，对上下文进行流程控制；所述的流程控制包括多目标定位请求上下文的建立、状态转移和删除；
多目标定位请求上下文的建立方法：当GMLC收到多目标定位请求，依次为每个目标建立用户上下文并加入双向循环链表，将一次请求中的多目标用户上下文链接成一个独立的循环链表，建立完成后，遍历双向循环链表；
多目标定位请求上下文的状态转移：当GMLC收到多目标定位请求的一个位置响应或者由于某些异常情况上下文的流程结束，都要将该上下文的状态迁移到完成状态，并将标志字段设置为相应值来表示流程成功或异常；
多目标定位请求上下文的删除方法：当双向循环链表中的某个上下文状态迁移到完成状态，程序要遍历其所在的双向循环链表，判断每个用户上下文的状态是否为完成状态，如果是，表示该双向循环链表的所有上下文已经处理完毕，遍历双向循环链表，依次对每一个上下文的位置信息作处理，释放内存相关资源，直至双向循环链表中所有上下文删除完毕；如果双向循环链表中还有上下文的状态为非完成状态，表示还有上下文等待处理，程序将结束遍历。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100184595A CN100334919C (zh) | 2005-03-25 | 2005-03-25 | 一种gmlc中多目标定位时用户上下文的管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100184595A CN100334919C (zh) | 2005-03-25 | 2005-03-25 | 一种gmlc中多目标定位时用户上下文的管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1658704A CN1658704A (zh) | 2005-08-24 |
| CN100334919C true CN100334919C (zh) | 2007-08-29 |
Family
ID=35007907
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100184595A Expired - Fee Related CN100334919C (zh) | 2005-03-25 | 2005-03-25 | 一种gmlc中多目标定位时用户上下文的管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100334919C (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299197B (zh) * | 2008-06-30 | 2011-09-28 | 无锡中星微电子有限公司 | 一种增删任务的方法和单元 |
| CN107330945A (zh) * | 2017-07-05 | 2017-11-07 | 合肥工业大学 | 一种基于视频的快速心率检测方法 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101305631B (zh) * | 2005-11-11 | 2011-02-02 | 中兴通讯股份有限公司 | 一种网关移动定位中心及其实现方法 |
| CN101499065B (zh) * | 2008-02-01 | 2011-11-02 | 华为技术有限公司 | 基于fa的表项压缩方法及装置、表项匹配方法及装置 |
| CN103593606B (zh) * | 2013-11-20 | 2016-06-01 | 北京经纬恒润科技有限公司 | 上下文信息管理方法及系统 |
| CN108655400A (zh) * | 2018-03-15 | 2018-10-16 | 大族激光科技产业集团股份有限公司 | 一种铺粉式激光3d打印系统及其多加工任务控制方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1406070A (zh) * | 2002-11-01 | 2003-03-26 | 清华大学 | 一种基于实时流媒体的现场点播方法 |
| CN1522085A (zh) * | 2003-01-28 | 2004-08-18 | 华为技术有限公司 | 一种位置定位系统及方法 |
| CN1567819A (zh) * | 2003-07-01 | 2005-01-19 | 深圳市中兴通讯股份有限公司 | 一种宽带接入服务器对用户上网计时的方法 |
| CN1571320A (zh) * | 2003-07-22 | 2005-01-26 | 中兴通讯股份有限公司 | 一种共享集群数据链路的处理方法 |
-
2005
- 2005-03-25 CN CNB2005100184595A patent/CN100334919C/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1406070A (zh) * | 2002-11-01 | 2003-03-26 | 清华大学 | 一种基于实时流媒体的现场点播方法 |
| CN1522085A (zh) * | 2003-01-28 | 2004-08-18 | 华为技术有限公司 | 一种位置定位系统及方法 |
| CN1567819A (zh) * | 2003-07-01 | 2005-01-19 | 深圳市中兴通讯股份有限公司 | 一种宽带接入服务器对用户上网计时的方法 |
| CN1571320A (zh) * | 2003-07-22 | 2005-01-26 | 中兴通讯股份有限公司 | 一种共享集群数据链路的处理方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101299197B (zh) * | 2008-06-30 | 2011-09-28 | 无锡中星微电子有限公司 | 一种增删任务的方法和单元 |
| CN107330945A (zh) * | 2017-07-05 | 2017-11-07 | 合肥工业大学 | 一种基于视频的快速心率检测方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1658704A (zh) | 2005-08-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100334919C (zh) | 一种gmlc中多目标定位时用户上下文的管理方法 | |
| US11500832B2 (en) | Data management method and server | |
| US8463809B2 (en) | Method and computing system for distributed stream data processing using plural of computers | |
| CN107301178B (zh) | 数据查询处理方法、装置及系统 | |
| CN102591726A (zh) | 一种多进程通信方法 | |
| CN108616965B (zh) | 卡调用方法、装置、信息推送方法、装置及卡分配系统 | |
| KR100269339B1 (ko) | 이동통신시스템에서홈위치등록기관리시스템및이를이용한데이터베이스관리방법 | |
| US8190857B2 (en) | Deleting a shared resource node after reserving its identifier in delete pending queue until deletion condition is met to allow continued access for currently accessing processor | |
| US20110153655A1 (en) | Server-sensor network cooperative spatial query processing method and server using the same | |
| CN102333130A (zh) | 一种访问缓存服务器的方法、系统及缓存智能调度器 | |
| CN113553339B (zh) | 数据查询方法、中间件、电子装置和存储介质 | |
| CN114185991A (zh) | 基于分布式数据库实现数据同步的方法及相关装置 | |
| US20180267831A1 (en) | Information processing apparatus, stage-out processing method and recording medium recording job management program | |
| CN101833585A (zh) | 数据库服务器操作控制系统、方法及设备 | |
| CN104679821B (zh) | 数据访问处理方法和装置 | |
| WO2017036051A1 (zh) | 一种呼叫转移状态查询方法及系统 | |
| CN110852603A (zh) | 高吞吐量的风控数据处理方法、装置、设备及存储介质 | |
| EP3082050A1 (en) | Mass data fusion storage method and system | |
| CN113973294B (zh) | 信令处理方法、网络仓库功能网元和通信系统 | |
| EP0912069A2 (en) | Execution of service control requests in a single service control point | |
| CN110008010B (zh) | 系统调用方法、装置、设备及可读存储介质 | |
| CN110780988B (zh) | 一种任务触发方法、装置及计算机可读存储介质 | |
| CN111343101A (zh) | 服务器限流方法、装置、电子设备及可读存储介质 | |
| KR100402529B1 (ko) | 이동 통신 시스템에서 엠에이피 프로토콜 처리 방법 | |
| CN112019452B (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 | ||
| EE01 | Entry into force of recordation of patent licensing contract |
Assignee: Hongxu Information Technology Co., Ltd., Wuhan Assignor: Beifang Fenghuo Tech Co., Ltd., Beijing Contract fulfillment period: 2007.9.24 to 2017.9.24 contract change Contract record no.: 2008420010003 Denomination of invention: Managing method for user contex of multi-object positioning in GMLC Granted publication date: 20070829 License type: Exclusive license Record date: 2008.9.17 |
|
| LIC | Patent licence contract for exploitation submitted for record |
Free format text: EXCLUSIVE LICENCE; TIME LIMIT OF IMPLEMENTING CONTACT: 2007.9.24 TO 2017.9.24 Name of requester: WUHAN-HONG XU INFORMATION TECHNOLOGY LIMITED LIAB Effective date: 20080917 |
|
| EC01 | Cancellation of recordation of patent licensing contract |
Assignee: Hongxu Information Technology Co., Ltd., Wuhan Assignor: Beifang Fenghuo Tech Co., Ltd., Beijing Contract record no.: 2008420010003 Date of cancellation: 20120328 |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070829 Termination date: 20140325 |