[发明专利]被叫用户的路由信息查询方法及装置

说明书

本发明实施例公开了一种被叫用户号码的路由信息查询方法，包括：利用Chord协议建立环形归属签约用户服务器HSS；其中，所述环形HSS由n＝a个子HSS存储单元按照顺时针方向依次增大原则所组成，用户号码的路由信息存储在所述n＝a个子HSS存储单元上，所述n为大于等于3的整数；采用Chord协议构建所述n＝a个子HSS存储单元各自对应的用户号码的路由表；根据所述用户号码的路由表的路由信息标识符指向关系确定出被叫用户号码的路由信息。本发明实施例同时还公开了一种被叫用户号码的路由信息查询装置。

技术领域

本发明涉及路由信息查询技术，尤其涉及一种被叫用户的路由信息查询方法及装置。

背景技术

归属位置寄存器(Home Location Register,HLR)是核心网的一个重要组成部分，在核心网中HLR主要负责管理用户的数据库，它存储着所有在该HLR签约用户的位置信息、业务数据、账户管理等信息；HLR在存放用户原始信息的同时，可以根据用户访问的移动交换中心(Mobile Switching Center，MSC)/拜访位置寄存器(Visitor Location Register，VLR)/服务GPRS支持节点(Serving GPRS Support Node，SGSN)不同，记录并更新用户当前的位置信息，根据这些位置信息，HLR可以为用户提供路由信息。

当前的被叫用户的路由信息查询方法主要为：当主叫A用户呼叫本地被叫B用户时，A用户将发送查询请求，请求本地HLR数据库查询被叫B用户号码所属的位置信息，待本地HLR查询到B用户的路由信息后发送至A用户，至此完成被叫用户的路由信息的查询过程；当前的HLR数据库采用集中式存储架构，HLR数据库主要依托直接数值模拟(DirectNumerical Simulation，DNS)查询算法来实现被叫用户的路由信息的查找，该查询算法低效，无法快速定位被叫用户的路由信息。

发明内容

有鉴于此，本发明实施例期望提供一种被叫用户的路由信息查询方法及装置，仅需较少的跳数即可完成被叫用户号码的路由信息的快速定位，提高被叫用户的路由信息查询的效率。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供一种被叫用户号码的路由信息查询方法，所述方法包括：

利用Chord协议建立环形归属签约用户服务器HSS；其中，所述环形HSS由n＝a个子HSS存储单元按照顺时针方向依次增大原则所组成，用户号码的路由信息存储在所述n＝a个子HSS存储单元上，所述n为大于等于3的整数；

采用Chord协议构建所述n＝a个子HSS存储单元各自对应的用户号码的路由表；

根据所述用户号码的路由表的路由信息标识符指向关系确定出被叫用户号码的路由信息。

上述方案中，在所述环形HSS由所述n＝a个子HSS存储单元按照顺时针方向依次增大原则所组成之后，所述方法还包括：

确定在所述环形HSS中离当前子HSS存储单元中路由信息标识符最近的前一个有效的子HSS存储单元为当前子HSS存储单元中路由信息标识符的前驱子HSS存储单元，在所述环形HSS中离当前子HSS存储单元中路由信息标识符最近的后一个有效的子HSS存储单元为当前子HSS存储单元中路由信息标识符的后继子HSS存储单元。

上述方案中，所述采用Chord协议构建所述n＝a个子HSS存储单元各自对应的用户号码的路由表之后，所述方法还包括：

当所述环形HSS扩容一个新的子HSS存储单元时，利用所述Chord协议确定所述新的子HSS存储单元中路由信息标识符的后继子HSS存储单元和前驱子HSS存储单元；

将属于所述新的子HSS存储单元的用户号码的路由信息由所述n个子HSS存储单元转移到所述新的子HSS存储单元中；