CN1381972A - 移动用户分组数据协议关系信息查询方法 - Google Patents
移动用户分组数据协议关系信息查询方法 Download PDFInfo
- Publication number
- CN1381972A CN1381972A CN01116746A CN01116746A CN1381972A CN 1381972 A CN1381972 A CN 1381972A CN 01116746 A CN01116746 A CN 01116746A CN 01116746 A CN01116746 A CN 01116746A CN 1381972 A CN1381972 A CN 1381972A
- Authority
- CN
- China
- Prior art keywords
- pdp context
- index
- interface board
- interface
- node
- 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)
Abstract
一种用于GPRS(通用分组无线业务)网的节点中的PDP Context(移动用户分组数据协议关系)信息查询方法,在GPRS网的节点中具有多个第一接口和第二接口,第一接口和第二接口与独立于各接口板之外的信令处理板相连接,其中在第一和第二接口板上各创建一个数据表,其中保存的是各PDP Context记录在信令处理板的PDP Context表中索引、及在该接口板PDP Context表中索引与信令处理板的PDP Context表中索引之间的对照关系。该方法可以提高GPRS核心网中数据包的转发效率。
Description
本发明涉及一种移动用户分组数据协议关系信息查询方法，特别涉及一种在GPRS的GGSN节点中查询移动用户PDP Context(分组数据协议关系)信息的方法。
GGSN为GPRS(通用分组无线业务)核心网中重要节点之一，其直接与外部PDN(分组数据网络)相连。GGSN中需实现两个接口：Gn/Gp接口、Gi接口，Gn/Gp接口是GGSN与SGSN(服务GPRS支持节点)的接口，Gi接口是GGSN与外部PDN的接口。GGSN从其中的一个接口接收数据，经过处理后从另一接口发送出去。
在Gn/Gp接口、Gi接口，GGSN为转发某移动用户的数据包，需查询该用户的PDP Context信息，这些信息在GGSN中是以PDPContext数据表的形式保存。目前，移动用户PDP Context信息的查询都是根据关键字采用哈稀算法实现，在两个接口各进行一次这种查询处理。
虽然哈稀算法是一种通用的、效率相对较高的查询算法，但其效率的高低取决于所选择的哈稀函数的性能优劣。若哈稀函数选择合适，则计算出的哈稀函数值分布均匀，查询效率相对较高；若哈稀函数选择得不合适，则会出现严重的冲突情况，查询效率将大受影响。
哈稀函数的选择，与用来作哈稀运算的关键字有很大关系，不存在通用的哈稀函数，对于不同的应用场合，往往需设计不同的哈稀函数。由于GGSN中用来作哈稀运算的关键字具有较强的随机性，这给哈稀函数的选取带来了一定的难度，实际选择的哈稀函数可能会造成冲突程度较高，这种情况下的查询的效率难以保证。
鉴于这种情况，本发明的目的在于提供一种在GGSN节点中查询移动用户PDP Context信息的方法，其尽量减少哈稀算法的使用，提高移动用户数据包在GGSN节点中的转发效率，多利用索引定位，保证查询效率。
根据本发明，在此提供一种用于GPRS(通用分组无线业务)网的节点中的PDP Context(移动用户分组数据协议关系)信息查询方法，在GPRS网的节点中具有多个第一接口和第二接口，第一接口和第二接口与独立于各接口板之外的信令处理板相连接，其中在第一和第二接口板上各创建一个数据表，其中保存的是各PDP Context记录在信令处理板的PDP Context表中索引、及在该接口板PDP Context表中索引与信令处理板的PDP Context表中索引之间的对照关系。
以PDP Context记录在信令处理板PDP Context表中索引进行排序。各接口板上索引对照表的内容，在由信令处理板向各接口板发送新建的PDP Context记录时填充。
在上行数据流程中，在第一接口板查询到相应的PDP Context记录后，将该记录中保存的信令处理板上索引传递到对应的第二接口板，在第二接口板上同样可根据该索引查询索引对照表。
在本发明的移动用户分组数据协议关系信息查询方法中，上行数据流程中查询用户PDP Context信息包括以下几步骤：
(1)在第一接口板上根据数据流标签或用户平面TEID(隧道终端标识)查询第一接口板上索引对照表，取得待查询PDP Context在本第一接口板PDP Context表中索引；
(2)根据查得的本第一接口板PDP Context索引，定位到本第一接口板PDP Context表中相应的PDP Context记录，从中获得必要的转发信息，以及该上下文在信令处理板PDP Context中的索引，将其传送到相应的第二接口板；
(3)在第二接口板上根据接收到的索引查询该板上索引对照表，获得相应上下文在该第二接口板PDP Context表中的索引；
(4)根据查得的本第二接口板PDP Context索引，定位到本第二接口板PDP Context表中相应的PDP Context记录，从中获得必要的转发信息。
下行数据流程中查询用户PDP Context信息包括以下几步骤：
(1)在第二接口板上根据目的用户IP地址，利用哈稀算法定位到该板上PDP Context表中相应的PDP Context记录，从中获得必要的转发信息，以及该上下文在信令处理板PDP Context中的索引，将其传送到相应的第一接口板；
(2)在第一接口板上根据接收到的索引查询索引对照表，获得相应上下文在该第一接口板PDP Context表中的索引；
(3)根据查得的本第一接口板PDP Context索引，定位到本第一接口板PDP Context表中相应的PDP Context记录，从中获得必要的转发信息。
经实际验证，这种方法达到的查询效率较之以前利用哈稀算法查询的效率有很大的提高。
下面参照附图具体说明本发明的优选实施例，其中：
图1为GGSN节点物理组成；
图2为通过服务器作为中介，两客户机之间的信息交互的示意图。
图3为上行数据流程中查询用户PDP Context的示意图。
图4为下行数据流程中查询用户PDP Context的示意图。
在GGSN节点中，为提高数据流程的处理效率，Gn/Gp、Gi接口都由不同的单板分别实现，分别称之为Gn/Gp接口板2、Gi接口板3。并且为了扩大用户容量，一个GGSN节点都会提供多块Gn/Gp、Gi接口板，任何一对Gn/Gp、Gi接口板都可以配合完成移动用户分组数据包在GGSN节点的路由转发。对于某移动用户而言，其分组数据包转发使用的Gn/Gp、Gi接口板在信令流程中选定，并保存到该用户的PDPContext中。
此外，按照GPRS相关协议的描述，各用户的PDP Context是经过信令流程建立起来。对于信令流程，由于其比数据流程要少许多，典型的解决方案是用独立于各Gn/Gp、Gi接口板之外的信令处理板1来处理，这样可以同时保证信令、数据流程的处理效率。信令处理板1与各接口板关系如图1所示。
用户PDP Context在信令处理板1上建立成功后，通过板间通讯发送到相应的Gn/Gp、Gi接口板。由于用户PDP Context不发送到其所指定的Gn/Gp、Gi接口板之外的接口板，所以各Gn/Gp、Gi接口板上PDP Context记录只是信令处理板1上PDP Context记录的子集。
从数据库的角度分析，GGSN节点中各单板上的PDP Context数据表可以看作一分布式数据库，信令处理板1为其服务器端，保存有全部PDP Context记录，而各接口板2、3为其客户端，仅保存部分PDPContext记录。对于数据包在任何一对Gn/Gp接口板、Gi接口板之间的转发，可以看作是该分布式数据库两客户机之间的信息交互。为提高该过程的处理效率，可以通过服务器作为中介。图2是这种设计思想的图示。
本发明正是基于上述的设计思想，提出了索引对照表的概念，利用其可以减少在数据流程中利用哈稀算法查询的使用，增加利用索引查询。下面分别对索引对照表及其应用进行介绍。
一.索引对照表
索引对照表是在Gn/Gp、Gi接口板上创建的一种数据表，其中保存的是各PDP Context记录在信令处理板的PDP Context表中索引，及在该接口板PDP Context表中索引与信令处理板的PDP Context表中索引之间的对照关系，可以将其理解为一种服务器—客户机对应关系。各接口板上索引对照表的基本结构如下：
表1索引对照表
关于索引号对照表，有下面几点需要说明：
①以PDP Context记录在信令处理板PDP Context表中索引进行排序；
②各接口板上索引对照表的内容，在由信令处理板1向各接口板发送新建的PDP Context记录时填充；
③第二栏中内容，即index1～indexk中的部分值可能为无效值，这是由于信令处理板1上PDP Context记录仅下载到该上下文相关的Gn/Gp、Gi接口板，各接口板SDB中的记录只是系统板SDB中记录的一部分。
此外，为支持索引对照表的使用，在PDP Context记录中需保存该记录在信令处理板PDP Context表中索引。
二.索引对照表的使用
利用索引对照表，可大大提高数据流程查询用户信息效率，下面分别对上行、下行数据流程中索引对照表的使用予以解释。
1.上行数据流程
上行数据流程中，Gn/Gp接口板接收到来自SGSN的标准GTP数据包，需根据GTP数据包头中的数据流标签(对应于GPRS用户)或控制平面TEID(隧道终端标识)(对应于3G用户)查询相应的用户PDPContext。按照GPRS及3G协议的描述，这些数据流标签或用户平面TEID是由GGSN进行分配，为了利用索引对照表，基于相应PDPContext记录在信令处理板PDP Context表中索引为其分配数据流标签或用户平面TEID。在Gn/Gp接口板查询到相应的PDP Context记录后，将该记录中保存的信令处理板1上索引传递到对应的Gi接口板3，在Gi接口板3上同样可根据该索引查询索引对照表6，从而实现Gi接口板3上用户PDP Contxt的快速查询。
上行数据流程中用户PDP Context信息的查询过程如图3所示。
如图3所示，上行数据流程中查询用户PDP Context信息包括以下几步：
(1)在Gn/Gp接口板上根据数据流标签(Flow Label)或用户平面TEID查询Gn/Gp接口板上索引对照表4，取得待查询PDP Context在本Gn/Gp接口板PDP Context表中索引；
(2)根据查得的本Gn/Gp接口板PDP Context索引，定位到本Gn/Gp接口板PDP Context表中相应的PDP Context记录5，从中获得必要的转发信息，以及该上下文在信令处理板PDP Context中的索引，将其传送到相应的Gi接口板3；
(3)在Gi接口板上根据接收到的索引查询该板上索引对照表6，获得相应上下文在该Gi接口板PDP Context表中的索引；
(4)根据查得的本Gi接口板PDP Context索引，定位到本Gi接口板PDP Context表中相应的PDP Context记录，从中获得必要的转发信息。
由上述过程可见，在上行数据流程中，在Gn/Gp、Gi接口板都是利用索引查询。
2.下行数据流程
下行数据流程中，Gi接口板接收到来自外部PDN的的IP数据包，需根据目的IP地址，利用哈稀算法查询相应的用户PDP Context记录7，然后将查到的PDP Context记录在信令处理板1中索引传送到对应的Gn/Gp接口板2，在Gn/Gp接口板2上再利用索引对照表4查询相应的PDP Context记录。具体过程如图4所示。
由图4可见，下行数据流程中用户PDP Context信息包括以下几步：
(1)在Gi接口板3上根据目的用户IP地址，利用哈稀算法定位到该板上PDP Context表中相应的PDP Context记录7，从中获得必要的转发信息，以及该上下文在信令处理板PDP Context中的索引，将其传送到相应的Gn/Gp接口板2；
(2)在Gn/Gp接口板2上根据接收到的索引查询索引对照表4，获得相应上下文在该Gn/Gp接口板PDP Context表中的索引；
(3)根据查得的本Gn/Gp接口板PDP Context索引，定位到本Gn/Gp接口板PDP Context表中相应的PDP Context记录，从中获得必要的转发信息。
由上述过程可见，在下行数据流程中，在Gi接口板是利用哈稀算法查询，在Gn/Gp接口板则是利用索引查询。
本发明实现了在GGSN节点中尽可能以按索引查询替代按哈稀算法查询，在很大程度上提高了查询用户PDP Context信息的效率，从而提高了数据流程中GGSN节点的转发效率。
在上行数据流程中，由于在Gn/Gp、Gi接口板上的二次查询都使用索引对照表，这与利用哈稀算法查询的效率相比将有很大的提高，以选取的哈稀算法的计算过程与在冲突链中匹配的时间相当计算，并假设冲突链上平均节点数为3，则本发明实现的用户PDP Context信息查询效率将是利用哈稀算法查询效率的3～4倍。
在下行数据流程中，在Gn/Gp接口板上使用索引对照表，将使该板上用户信息的查询效率提高2～3倍。
在一个优选实施例中，信令处理板1由系统板实现，用户PDPContext的创建在系统板上完成后，下载到相应的Gn/Gp、Gi接口板，在各Gn/Gp、Gi接口板上维护有索引对照表，保存相应PDP Context记录的系统板索引与本板索引的对照关系。
尽管本发明是参照GPRS网络中的GGSN节点进行描述的，但是本发明的在接口板上创建与信令处理板上PDP Context表中索引相对应的索引表的方法同样适用于GPRS网络中SGSN节点的Gn/Gp、Gb接口之间的数据流程。例如，在SGSN的Gn/Gp、Gb接口板上各创建一个索引表，其中保存的是各移动用户分组数据协议关系记录在信令处理板的PDP Context表中索引，及在该接口板PDP Context表中索引与信令处理板的PDP Context表中索引之间的对照关系。
Claims (8)
1.一种用于通用分组无线业务(GPRS)网的节点中的移动用户分组数据协议关系(PDP Context)信息查询方法，在通用分组无线业务网的节点中具有多个第一接口和第二接口，第一接口和第二接口与独立于各接口板之外的信令处理板相连接，其特征在于：
在第一和第二接口板上各创建一个数据表，其中保存的是各移动用户分组数据协议关系记录在信令处理板的PDP Context表中索引，及在该接口板PDP Context表中索引与信令处理板的PDP Context表中索引之间的对照关系。
2.根据权利要求1述的移动用户分组数据协议关系信息查询方法，其特征在于：所述节点为GGSN节点、所述第一接口为GGSN节点与SGSN(服务GPRS支持节点)节点之间的Gn/Gp接口以及所述第二接口为GGSN与外部PDN之间的Gi接口。
3.根据权利要求1或2所述的移动用户分组数据协议关系信息查询方法，其特征在于：
以PDP Context记录在信令处理板PDP Context表中索引进行排序。
4.根据权利要求1或2所述的移动用户分组数据协议关系信息查询方法，其特征在于：
各接口板上索引对照表的内容，在由信令处理板向各接口板发送新建的PDP Context记录时填充。
5.根据权利要求1或2所述的移动用户分组数据协议关系信息查询方法，其特征在于：
在上行数据流程中，在第一接口板查询到相应的PDP Context记录后，将该记录中保存的信令处理板上索引传递到对应的第二接口板，在第二接口板上同样可根据该索引查询索引对照表。
6.根据权利要求5所述的移动用户分组数据协议关系信息查询方法，其特征在于：
上行数据流程中查询用户PDP Context信息包括以下几步骤：
(1)在第一接口板上根据数据流标签或用户平面隧道终端标识(TEID)查询第一接口板上索引对照表，取得待查询PDP Context在本第一接口板PDP Context表中索引；
(2)根据查得的本第一接口板PDP Context索引，定位到本第一接口板PDP Context表中相应的PDP Context记录，从中获得必要的转发信息，以及该上下文在信令处理板PDP Context中的索引，将其传送到相应的第二接口板；
(3)在第二接口板上根据接收到的索引查询该板上索引对照表，获得相应上下文在该第二接口板PDP Context表中的索引；
(4)根据查得的本第二接口板PDP Context索引，定位到本第二接口板PDP Context表中相应的PDP Context记录，从中获得必要的转发信息。
7.根据权利要求1或2所述的移动用户分组数据协议关系信息查询方法，其特征在于：
下行数据流程中查询用户PDP Context信息包括以下几步骤：
(1)在第二接口板上根据目的用户IP地址，利用哈稀算法定位到该板上PDP Context表中相应的PDP Context记录，从中获得必要的转发信息，以及该上下文在信令处理板PDP Context中的索引，将其传送到相应的第一接口板；
(2)在第一接口板上根据接收到的索引查询索引对照表，获得相应上下文在该第一接口板PDP Context表中的索引；
(3)根据查得的本第一接口板PDP Context索引，定位到本第一接口板PDP Context表中相应的PDP Context记录，从中获得必要的转发信息。
8.根据权利要求1述的移动用户分组数据协议关系信息查询方法，其特征在于：所述节点为SGSN节点、所述第一接口为GGSN节点与SGSN节点之间的Gn/Gp接口以及所述第二接口为Gb接口。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011167467A CN1180580C (zh) | 2001-04-19 | 2001-04-19 | 移动用户分组数据协议关系信息查询方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011167467A CN1180580C (zh) | 2001-04-19 | 2001-04-19 | 移动用户分组数据协议关系信息查询方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1381972A true CN1381972A (zh) | 2002-11-27 |
| CN1180580C CN1180580C (zh) | 2004-12-15 |
Family
ID=4662595
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB011167467A Expired - Fee Related CN1180580C (zh) | 2001-04-19 | 2001-04-19 | 移动用户分组数据协议关系信息查询方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1180580C (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100356810C (zh) * | 2004-09-23 | 2007-12-19 | 华为技术有限公司 | 一种业务处理板转板系统和方法 |
| CN100372390C (zh) * | 2004-06-18 | 2008-02-27 | 华为技术有限公司 | 一种协议数据单元的转发方法 |
| WO2011094954A1 (zh) * | 2010-02-08 | 2011-08-11 | 上海贝尔股份有限公司 | 一种用于在机器对机器通信系统中进行数据传输的方法及其设备 |
-
2001
- 2001-04-19 CN CNB011167467A patent/CN1180580C/zh not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100372390C (zh) * | 2004-06-18 | 2008-02-27 | 华为技术有限公司 | 一种协议数据单元的转发方法 |
| CN100356810C (zh) * | 2004-09-23 | 2007-12-19 | 华为技术有限公司 | 一种业务处理板转板系统和方法 |
| WO2011094954A1 (zh) * | 2010-02-08 | 2011-08-11 | 上海贝尔股份有限公司 | 一种用于在机器对机器通信系统中进行数据传输的方法及其设备 |
| CN102652412A (zh) * | 2010-02-08 | 2012-08-29 | 上海贝尔股份有限公司 | 一种用于在机器对机器通信系统中进行数据传输的方法及其设备 |
| CN102652412B (zh) * | 2010-02-08 | 2016-03-02 | 上海贝尔股份有限公司 | 一种用于在机器对机器通信系统中进行数据传输的方法及其设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1180580C (zh) | 2004-12-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1214562C (zh) | 处理数据分组的方法 | |
| CN1293780C (zh) | 使用cbs提供移动电话广播服务的系统及方法 | |
| CN1187944C (zh) | 在报头压缩/解压缩应用中的静态校验和信息的再利用 | |
| CN1340255A (zh) | 实时业务中的标题压缩 | |
| CN1617511A (zh) | 会话QoS控制装置 | |
| CN1362820A (zh) | 在路由设备中为分组选择路由的方法 | |
| CN101035331A (zh) | 在无线终端中更新日光节约时间信息的方法 | |
| CN1507286A (zh) | 用于MIPv6的鲁棒性头标压缩／解压方法 | |
| CN1753402A (zh) | 简单网管协议代理多变量分组查询方法 | |
| CN1180580C (zh) | 移动用户分组数据协议关系信息查询方法 | |
| CN1835475A (zh) | 通用分组无线业务网络侧激活的方法 | |
| CN1151612C (zh) | 宽带无线发送方法 | |
| CN1933619A (zh) | 一种短信群发的方法及短信中心 | |
| CN1245822C (zh) | 用于管理ic卡之间通讯使用的连接信息的连接信息管理系统 | |
| CN1297112C (zh) | 用于管理ic卡之间通讯使用的连接信息的连接信息管理系统 | |
| CN1845535A (zh) | 一种消息匹配的方法及系统 | |
| CN1300979C (zh) | 全动态分布式网络服务管理系统及其服务方法 | |
| CN1710967A (zh) | 一种协议数据单元的转发方法 | |
| CN1529968A (zh) | 在基于全ip的移动通信系统中发送语音帧的装置和方法 | |
| CN1518284A (zh) | 业务测试装置及方法 | |
| CN1798147A (zh) | 一种统一资源定位符的匹配方法 | |
| CN1475047A (zh) | 使用请求-应答通信模式用于数据压缩的通信系统和方法 | |
| CN1567932A (zh) | 一种终端自动发起呼叫的方法 | |
| CN1248476C (zh) | 一种开放业务访问设备及其处理方法 | |
| CN1815956A (zh) | 一种无线分组业务中的鉴权方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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 | ||
| DD01 | Delivery of document by public notice |
Addressee: Huawei Technologies Co., Ltd. Document name: Notification to Pay the Fees |
|
| DD01 | Delivery of document by public notice |
Addressee: Xiong Jun Document name: Notification of Termination of Patent Right |
|
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20041215 Termination date: 20130419 |