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

权利要求书

1.一种被叫用户号码的路由信息查询方法，其特征在于，所述方法包括：

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

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

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

当所述环形HSS扩容一个新的子HSS存储单元时，将属于所述新的子HSS存储单元的用户号码的路由信息由所述n个子HSS存储单元转移到所述新的子HSS存储单元中；采用所述Chord协议更新扩容后的环形HSS中的n＝a+1个子HSS存储单元各自对应的用户号码的路由表；

根据所述用户号码的路由表的路由信息标识符指向关系确定出被叫用户号码的路由信息，所述当前子HSS存储单元备份所述当前子HSS存储单元的前驱子HSS存储单元内的用户号码的路由信息；

当所述环形HSS减容一个旧的子HSS存储单元时，采用所述Chord协议更新减容后的环形HSS中的n＝a-1个子HSS存储单元各自对应的用户号码的路由表，将所述路由表中指向所述旧的子HSS存储单元的路由信息更改为指向所述旧的子HSS存储单元的后继子HSS存储单元。

2.根据权利要求1所述的方法，其特征在于，所述当所述环形HSS扩容一个新的子HSS存储单元时，所述方法还包括：

利用所述Chord协议确定所述新的子HSS存储单元中路由信息标识符的后继子HSS存储单元和前驱子HSS存储单元。

3.一种被叫用户号码的路由信息查询装置，其特征在于，所述装置包括：

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

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

第一确定模块，用于根据所述用户号码的路由表的标识符指向关系确定出被叫用户号码的路由信息；

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

扩容模块，用于当所述环形HSS扩容一个新的子HSS存储单元时，将属于所述新的子HSS存储单元的用户号码的路由信息由所述n个子HSS存储单元转移到所述新的子HSS存储单元中；还用于采用所述Chord协议更新扩容后的环形HSS中的n＝a+1个子HSS存储单元各自对应的用户号码的路由表；

备份模块，用于所述当前子HSS存储单元备份所述当前子HSS存储单元的前驱子HSS存储单元内的用户号码的路由信息；

移除模块，用于当所述环形HSS减容一个旧的子HSS存储单元时，采用所述Chord协议更新减容后的环形HSS中的n＝a-1个子HSS存储单元各自对应的用户号码的路由表，将所述路由表中指向所述旧的子HSS存储单元的路由信息更改为指向所述旧的子HSS存储单元的后继子HSS存储单元。

4.根据权利要求3所述的装置，其特征在于，所述扩容模块，用于：

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