一种简单的网关移动位置中心的请求标识快速分配算法

摘要

一种简单的网关移动位置中心的请求标识快速分配算法，其特征在于：利用网关移动位置中心设备中定位流程上下文标识重用为le接口的请求标识，将整数形式的定位流程上下文标识映射为字符串形式的le接口的请求标识；流程上下文标识和请求标识之间的映射为：网关移动位置中心设备中定位流程上下文标识为一个整数，分别将该整数各个数位的数字转换为对应的字符，将各字符顺序排列成字符串，该字符串作为请求标识通过le接口传给LCS Client作为请求的唯一标识。这样的设计可以使得GMLC只需要管理流程上下文ID而不用管理Request ID的分配和回收，节约系统资源。同时可以通过Request ID快速定位流程上下文，使得GMLC系统结构紧凑有效。

说明书

所属领域

本发明涉及的是3G系统中GMLC(网关移动位置中心)设备的le接口实现。

背景技术

LCS(位置服务)又称定位服务，是通过无线终端和无线网络的配合，确定出移动用户的实际地理位置，从而提供用户需要的基于位置的业务。GMLC是PLMN(公共陆地移动网络)中支持位置服务的逻辑功能实体。GMLC提供平行于其他通信方式如话音、短信、数据服务等的基于位置的服务。GMLC是外部LCS Client(位置业务客户端)进入PLMN的第一个网络节点。GMLC通过le接口与外部LCS Client连接。GMLC响应LCS Client的位置请求，通过lg接口向VMSC/SGSN(访问移动交换中心/服务GPRS支持节点)获得位置信息。

鉴于当前3GPP(第三代合作伙伴计划)中并没有关于le接口的标准协议，大多数GMLC设备le接口的实现是参考了LIF(位置业务协作论坛)的MLP协议(移动位置协议)。本发明中提到的le接口的实现是参考Mobile Location Protocol LIF TS101 Specification Version 3.0.0 6 June 2002。

Request ID(请求标识)用于MLP协议所确定的SLIS(标准位置立即服务)和TLRS(延迟位置报告服务)中来标识唯一的一次请求。

GMLC系统中一般用ID池的方法实现Request ID的分配，这种方法需要一个独立的ID队列来实现Request ID的分配和维护，在进行消息处理时需要进行Request ID到流程上下文的映射，才能找到用户的上下文。使用该方法在流程处理时通过Request ID寻找用户上下文时，需要进行HASH(哈希)运算，且需要解决HASH的碰撞问题，这样就大大降低了系统的性能，难以实现系统的高速定位。

本发明充分利用现有系统资源，用GMLC设备中流程上下文ID来复用做Request ID，提高了系统效率和稳定性。

发明内容

本发明的目的在于提供一种简单的网关移动位置中心的请求标识快速分配算法，它可以节约系统资源，提高系统效率，增强系统的稳定性。

本发明的技术方案是：一种简单的网关移动位置中心的请求标识快速分配算法，其特征在于：

利用网关移动位置中心设备中定位流程上下文标识重用为le接口的请求标识，将整数形式的定位流程上下文标识映射为字符串形式的le接口的请求标识；

流程上下文标识和请求标识之间的映射为：网关移动位置中心设备中定位流程上下文标识为一个整数，分别将该整数各个数位的数字转换为对应的字符，将各字符顺序排列成字符串，该字符串作为请求标识通过le接口传给LCS Client作为请求的唯一标识。

本发明的原理是：

用队列分配GMLC设备中定位流程上下文ID，将该流程上下文ID重用为le接口的Request ID。流程上下位ID是用来唯一标识一个定位流程的，一个定位流程是由一个唯一的定位请求发起的，因此我们利用GMLC设备中已有的流程上下文ID作为le接口的Request ID来标识唯一的一个定位请求。由于le接口的Request ID为字符串，而流程上下文ID为整数形式，因此我们需要做整数和字符串之间的映射。我们把流程上下文ID的整数数字映射成对应的字符，这种转换并不影响到ID的唯一性。所以我们可以说，le接口的Request ID即是流程上下文ID。GMLC在收到带Request ID的请求时，由于Request ID即是流程上下文ID，就可以快速定位响应的定位流程。这正是本方案的最大特点。

有益效果

本发明的有益效果是，利用现有的流程上下文ID作为Request ID可以使系统不用管理Request ID的分配和回收，使系统结构简单紧凑，并且节省了系统资源，提高了系统效率。同时可以通过Request ID快速定位流程上下文，使得GMLC系统结构紧凑有效。

附图说明

图1是本发明实施例中le接口示意图。

图2是本发明实施例中Request ID分配和回收算法示意图。

图3是本发明实施例中Request ID和流程上下文ID映射示意图。

图4是本发明实施例的一个完整定位流程的le接口流程图。

具体的实施方式

下面结合附图详细描述本发明。

参见图1。

le接口103的流程如图1所示。101为支持定位功能的无线网络，网关移动位置中心102接受外部位置服务应用实体106通过le接口103发送过来的位置服务请求104，GMLC102通过无线网络获得位置信息，然后通过le接口103发送位置响应105给位置服务应用106。

参见图2。

Request ID的分配和回收算法如图2所示。

A所示为一个Request ID的一个队列。GMLC系统初始化队列为1到MAXNUMBER(系统最大流程数)的连续整数。我们将从front(队列头)分配ID，而回收的ID将放在rear(队列尾)中。

B所示为队列的分配算法。系统分配新的ID时，首先判断队列中的ID是否已经耗尽。如果耗尽如202所示，则分配失败。如果没有耗尽，则取出front位置的ID作为新分配的Request ID(实际上在GMLC系统中是分配流程上下文ID)201，置front位置为非法ID203，这样是保护ID的唯一性。移动front到下一个位置204。分配ID完毕205。

C所示为队列的回收算法。系统回收ID时先判断本队列是否曾被分配，如果未被分配，返回错误207，回收失败。如果已经分配则进入206，置回收的ID于rear位置。将rear的位置后移一位208，回收成功209，返回成功指示。

参见图3。

流程上下文ID到Request ID的一个转换过程如图3所示，图3中示例为流程上下文ID为123的一个整数，分别将该整数各个位的数字转换为对应的字符，这样就转换为了字符串“123”，“123”就作为我们的Request ID通过le接口传给LCS Client作为请求的唯一标识。

参见图4。

我们通过一个完整的延迟定位的流程来说明本发明算法在le接口中的应用。图4中300为外部位置服务用实体，如LCS Client、带定位功能的手机等，301为GMLC系统，302为支持定位功能的无线网络。

首先LCS Client构造一个延迟定位请求发送给网关移动位置中心GMLC 303，GMLC为这个请求建立流程上下文304，通过图2所示的算法分配上下文ID，我们把这个ID通过图3所示的转换后重用为Request点来唯一标识le接口的这个请求。GMLC发送一个带Request ID的延迟确认305。LCS Client收到确认后，取出Request ID，记录下来306。这样在le接口的两端就建立了一个以Request ID为唯一标识的一个定位请求响应流程。

如果LCS Client想要取消这次的定位请求，则可以用请求定位所获得的RequestID发起取消请求如307所示。GMLC根据收到的取消请求中的Request ID，通过转换后快速定位到正在进行的定位流程中(因为Request ID同流程上下文一致，所以这种对应简单有效)308。GMLC取消这次定位并发送带Request ID的取消确认，LCS Client收到取消确认，取消定位流程，这样le接口两端就根据Request ID来取消了一次发起的定位。

如果定位流程并没有被中途取消。则GMLC获得位置信息后，构造一个带Request ID的位置报告发送给LCS Client311。LCS Client根据位置报告所带的Request ID找到对应的位置请求，则定位流程结束312。