一种迁移本地的个人号码的优先本地呼叫方法

摘要

本发明提出一种迁移本地的个人号码的优先本地呼叫方法，其特征是按照预先设定的方法对迁移到本地的个人号码进行优化存储，使得一个个人号码用户的个人信息归属位置PIHLR可以从UserPN直接运算得到；当需要向某迁移本地的UserPN发起呼叫时，直接根据该迁移本地用户的UserPN号码，按照所述预先设定的方法，快输定位到存储该UserPN号码的PIHLR，访问该PIHLR，并根据该UserPN号码查找被叫用户的UserPI。由于对迁移到本地的个人号码采取了优化的存储和获取策略，使得通过一个迁移到本地的个人号码可以快输定位到该迁移用户的个人信息应该存放的PIHLR，从而降低了遍历次数，这样就提高了访问效率，减少了呼叫接续的时间，同时，也降低了呼叫成本。

说明书

技术领域

本发明涉及一种迁移本地的个人号码的优先本地呼叫方法。

背景技术

在现有优先本地呼叫的实现方法中，网络是无法知道一个开户地不在本地，后来迁移到本地的用户的个人信息(UserPI)究竟在哪个本地的PIHLR(提供用户个人信息的归属服务器)中，因此，优先本地呼叫的简单方法是，网络在遍历搜寻一个开户地不在本地，后来迁移到本地的用户的个人信息时，其遍历搜寻的平均次数为本地PIHLR数的一半。如果主叫所在地的PIHLR的数量很大，在网络上执行这样的遍历，其效率将是极其低下的，而且，当迁移到本地的用户很多时，这种遍历可能会产生灾难性后果。

发明内容

为了实现上述目的，本发明提出一种迁移本地的个人号码的优先本地呼叫方法，以提高对迁移到本地的个人号码用户信息的访问效率、降低访问成本。

本发明为实现上述目的所提出的迁移本地的个人号码的优先本地呼叫方法包括如下步骤：(1)网络按照预先设定的方法对迁移到本地的个人号码用户的个人信息UserPI进行优化存储，该方法能够根据用户的个人号码(UserPN)经过运算定位到该UserPN的PIHLR，使得网络在访问一个个人号码的PIHLR时，可以从UserPN直接运算得到；(2)当主叫呼叫一个个人号码用户的UserPN时，网络直接根据被叫用户的UserPN，按照所述预先设定的方法，经过运算，定位到对应的存储该用户个人信息UserPI的PIHLR；(3)访问所述对应的PIHLR，查找被叫用户的UserPI，如果该PIHLR查找到了相关被叫用户的UserPI，则直接将查询结果返回给网络；(4)网络利用PIHLR返回的查询结果，接续呼叫。

按照本发明的一个实施例，步骤(1)所述按照预先设定的方法对迁移到本地的个人号码进行优化存储是指：按照散射树技术，对迁移到本地的个人号码进行优化存储。

按照散射树技术，对迁移到本地的个人号码进行优化存储，是指，预先在网络中建立并存储从根节点映射到叶子节点的散射树，所述散射树是反映从UserPN映射到网络中PIHLR设备的逐级映射对照表；在使用散射树技术的同时，还可以将迁移到本地的UserPN号码集中存放在某些特定的PIHLR中，这样可以降低散射树的节点规模，尤其是运营初期，迁移数据量很少时，这种集中存放数据的效果突出。

采用了以上的方案，由于对迁移本地的个人号码信息进行了优化存储，使得网络可以根据被叫用户的个人号码UserPN直接快速地定位到该迁移用户的个人信息应该存放的PIHLR，降低了遍历次数，从而提高访问效率，降低成本。该方法不会因为随着网络运营的发展，迁移成为普遍现象，迁移用户逐渐增多，而影响访问性能，并导致所述访问效率的降低。

附图说明

图1是本发明迁移本地的个人号码的优先本地呼叫方法的流程图。

图2是本发明所用到的散射树的示意图；

具体实施方式

本发明的一个实施例借用散射树的方法对迁移到本地的用户的UserPI在本地的PIHLR进行存放，并根据该存放方法，进行用户个人信息UserPI的获取。

该方法对迁移本地的用户的UserPI的存放方法是：

1)按照散射树技术，构造迁移本地的号码的散射树，散射数的叶子节点唯一对应到一个本地的PIHLR；(散射树是可以随着运营状况的发展而生长和萎缩的。)

2)对于一个迁移到本地的用户，根据其个人号码，通过逐级散射运算，使其对应到散射树的一个叶子节点，通过该叶子节点，定位到该迁移用户的个人信息应该存放的PIHLR。其间还需判断散射树的叶子节点所对应的PIHLR1是否已经达到设备容量警戒线；如果已达到警戒线，查看该PIHLR1中是否有非迁移用户；如果没有，此时不再往该PIHLR1内增加新的用户信息；如果有，再查找本地PIHLR，找出足够剩余空间的PIHLR2，而后将PIHLR1中的非迁移用户信息移到PIHLR2中，并修改相应的PNHLR中关于该非迁移用户的个人号码-PIHLR对应关系。

3)在没有非迁移用户时，根据散射树原理中PIHLR的搬移、扩容、拆分原理来进行处理。

相应的迁移本地用户的个人信息UserPI的取出方法是：

1)根据迁移到本地的用户的个人号码UserPN，通过逐级散射运算，使其对应到散射树的一个叶子节点，通过该叶子节点，定位到该迁移用户的个人信息UserPI应该存放的PIHLR。在快速优先本地呼叫该迁移用户时，网络根据该用户的号码，通过本地散射树，计算得出该用户的个人信息应该存放的PIHLR，而后从中取出该用户的个人信息，并执行实质的网络呼叫。

如图1所示，迁移本地的个人号码的优先本地呼叫方法是：

1)对一个迁移到本地的个人号码的快速优先本地呼叫(比如，在呼叫号码前面加上“优先呼叫本地标志”，比如为“00”或本地区号，表示本次呼叫为优先本地呼叫)，首先检查UserPN(个人用户号码)中的PNHLR(提供用户个人号码的归属服务器)编号，判断其该个人号码对应的PNHLR是否在主叫当前所在地(这一步也可省去，它只是加了防止用户误加优先本地呼叫标志，但即使用户误加，也可以找到相应的PIHLR，只是绕了弯子)，如果在，则网络直接访问该PNHLR，PNHLR根据UserPN——PIHLR编号的对照表，获取用户PIHLR的编号，访问该编号的PIHLR，获取用户的个人信息UserPI，并接续呼叫。即，仍然按照正常的没有加优先本地呼叫标志的呼叫处理过程处理；如果不在当前所在地，则网络会因为呼叫时加了优先本地呼叫标志，而将该个人号码用户作本地用户对待，即认为该用户的个人信息归属在本地，也即，是开户地不在本地，后来迁移到本地的用户；

2)根据被叫的迁移本地用户号码通过散射运算得出对应的PIHLR，访问该PIHLR，查找被叫用户的个人信息；如果查找到了相关被叫用户的个人信息，则直接结束查询；进行呼叫处理过程。若最终没有查找到该信息，则，网络认为该号码UserPN的号码归属PNHLR不在主叫所在地，且该号码的个人信息归属PIHLR也不在主叫所在地(即，是开户地不在主叫所在地，且也没有迁移到主叫所在地)，此时：

3)网络根据UserPN中的PNHLR编号，直接访问异地的该PNHLR，并根据UserPN——PIHLR编号的对照表，获取用户PIHLR的编号，访问该编号的PIHLR，获取用户的个人信息UserPI，并接续呼叫。即，仍然按照正常的没有加优先本地呼叫标志的呼叫处理过程处理。如果仍没获取该用户信息，则提示“拨打号码不存在”的信息。

以上，PNHLR根据UserPN——PIHLR编号的对照表，获取用户PIHLR的编号，访问该编号的PIHLR，获取用户的个人信息UserPI，并接续呼叫的过程中，对PIHLR的访问可以由PNHLR来完成，并由PNHLR将获取的UserPI反馈给网络，也可以由PNHLR直接将PIHLR编号反馈给网络，由网络直接访问所述编号的PIHLR。一般的，当PNHLR和PIHLR同处于一个市话区域中时，对PIHLR的访问由PNHLR来完成较好。所述网络，指主叫所在的交换机设备，或该设备的汇接局，或PNHLR所在的汇接局。

实际当中，网络为了统一处理，可以对任何呼叫都按优先本地呼叫流程来处理，这样，就不再需要用户额外地加有先本地呼叫标志了，从而，也更加方便了用户的使用。

本发明上述方法中所用到的散射树概念在图2中可以得到简单示意。

在电话网络建立之后，在市内电话网络通达的地区覆盖范围内建立PIHLR，用于存储该地区内所有用户的个人信息资料。设置个人号码和PIHLR编号的对照表，并存储在网络的交换机或其他网络设备中。其中，迁移本地的个人号码和PIHLR编号之间是按照散射树技术来构建的对应关系。图2示出了一个散射树的结构。在图2中可以看出，该散射树的根节点和5个节点有直接对应关系，也就是在图中有实线直接连接。将散射树的根节点称为0级节点，它所包含的5个节点都称为1级节点。在这5个1级节点中，第3个1级节点和第4个1级节点又分别包含5个子节点和7个子节点，将这些包含在1级节点中的子节点称为2级节点。从图2中可以看到，所有的这些节点中，第1个1级节点、第2个1级节点和第5个1级节点以及所有2级节点都直接对应实际的网络设备，即PIHLR，将它们称为叶子节点，也就是图中用虚线和PIHLR连接的椭圆形节点，其中标注的数字表示它们对应的PIHLR的编号。在散射树中，只能有一个根节点，在根节点之下根据系统容量和用户数量可以有多个1级节点，同时，每个1级节点下面可以有多个2级节点，每个2级节点下面还可以有多个3级节点，依此类推。直接对应PIHLR设备的是叶子节点，其他节点都是非叶子节点。散射树的每个非叶子节点都包含该节点向下遍历的方法，也就是存储于网络设备中的个人号码与PIHLR编号的对照表中的该非叶子节点旁，都标注了从该节点如何向下定位其子节点的方法，这种方法包括该节点下的分组数以及所适用的散列运算方法等信息。

如果对迁移本地的个人号码信息进行集中存放处理，会使得迁移本地号码的散射树规模大大降低，这样，可以使得本地散射树变得更小，更加有利于运营管理。

上面只是对散射树的一种简述，在申请号为02146090.6、名称为《一种通过数据信息关键域存储和读取数据信息的方法》的中国发明专利申请中则详细说明了散射树的原理，为了更突出本发明的主题，在此不再展开描述，对于散射树原理部分，请参阅02146090.6号中国专利申请文件。

应当说明，对迁移到本地的个人号码进行优化存储的方法不一定限于上述散射树方法。