访问号码可携性（NP）和E164号码（ENUM）数据.pdf

根据一个方面，本文所述主题包括用于访问联合的号码可携性(NP)/E.164号码(ENUM)数据库中的NP和ENUM数据的方法、系统和计算机程序产品。一个方法包括接收查询，该查询包括电话号码(TN)。访问公共NP/ENUM数据定位器结构以定位对应于TN的指针。响应于该查询是NP查询，使用指针来定位NP数据并且返回NP数据。响应于该查询是ENUM查询，使用指针定位至少一个URI并且返回至少一个统一资源定位器(URI)。

1、  一种用于访问号码可携性(NP)/E.164号码(ENUM)数据库系统中的NP和ENUM数据的方法，所述方法包括：
(a)接收包括电话号码(TN)的查询；
(b)访问公共NP/ENUM数据定位器结构，以定位对应于所述TN的指针；
(c)响应于所述查询是NP查询，使用所述指针定位NP数据，并且返回所述NP数据；以及
(d)响应于所述查询是ENUM查询，使用所述指针定位至少一个统一资源指示符(URI)，并且返回所述至少一个URI。

2、  如权利要求1所述的方法，其中，访问公共NP/ENUM数据定位器结构包括：访问与所述LNP和ENUM数据处于同一硬件平台上的公共NP/ENUM数据定位器结构。

3、  如权利要求1所述的方法，其中，访问公共NP/ENUM数据定位器结构包括：访问与所述LNP和ENUM数据中的至少一个处于不同硬件平台上的公共ENUM/NP数据定位器结构。

4、  如权利要求1所述的方法，其中，访问公共NP/ENUM数据定位器结构包括：访问位于信号转发点(STP)上的公共ENUM/NP数据定位器结构。

5、  如权利要求1所述的方法，其中，访问公共NP/ENUM数据定位器结构包括：访问位于服务器上的公共ENUM/NP数据定位器结构。

6、  如权利要求1所述的方法，其中，访问公共NP/ENUM数据定位器结构包括：访问位于服务控制点(SCP)上的公共ENUM/NP数据定位器结构。

7、  如权利要求1所述的方法，其中，访问公共NP/ENUM数据定位器结构包括：使用所述TN来对与所述TN中的数字相对应的多个表进行遍历，其中，所述表中的每一个都对应于多个TN数字范围。

8、  如权利要求7所述的方法，其中，访问所述多个表包括：确定所述TN中的数字范围是否与用于每个所述表中的条目的多个TN数字范围对应。

9、  一种用于访问分级的ENUM数据库系统中的E.164号码(ENUM)数据的方法，所述方法包括：
(a)接收ENUM查询；
(b)访问ENUM数据结构以定位对应于所述查询的数据；
(c)响应于所定位的包括统一资源指示符(URI)的数据，返回所述URI；以及
(d)响应于所定位的包括定位路由号码(LRN)的数据，使用所述LRN来访问编号计划区域代码和交换号码(NPA-NXX)数据结构。

10、  如权利要求9所述的方法，其中，使用所述LRN来访问所述NPA-NXX数据结构包括：
(a)定位对应于所述LRN的数据；
(b)响应于在所述NPA-NXX数据结构中定位的所述数据包括URI，返回所述URI；以及
(c)响应于在所述NPA-NXX数据结构中定位的所述数据包括操作方运营商号码(OCN)，使用所述OCN来访问OCN数据结构。

11、  如权利要求10所述的方法，其中，访问所述OCN数据结构包括：定位对应于所述OCN的URI，以及返回所述URI。

12、  一种用于访问NP/ENUM数据库系统中的对等协议数据的方法，所述方法包括：
(a)维护ENUM数据库，其包括基于IP的语音(VoIP)对等协议数据；
(b)接收需要VoIP对等协议数据的查询；
(c)基于所述ENUM查询，定位所述ENUM数据库中的VoIP对等协议数据；以及
(d)返回所定位的对等协议数据，作为对所述查询的响应。

13、  如权利要求12所述的方法，其中，维护包括VoIP对等协议数据的ENUM数据库包括：维护第一个表，所述第一个表将不同运营商的操作方运营商号码(OCN)相互映射。

14、  如权利要求13所述的方法，其中，维护包括VoIP对等协议数据的ENUM数据库包括：维护第二个表，所述第二个表将主叫方源IP地址信息映射到主叫方运营商OCN信息。

15、  如权利要求14所述的方法，其中，定位所述ENUM数据库中的VoIP对等协议数据包括：使用主叫方IP地址来查询所述第二个表以定位主叫方运营商OCN，以及在所述第一个表中查找所述主叫方运营商OCN以定位一个运营商的OCN，其中服务于所述主叫方的所述运营商与该运营商之间具有VoIP对等协议。

16、  一种用于访问号码可携性(NP)和E.164号码(ENUM)数据的方法，所述方法包括：
(a)接收包括电话号码(TN)的查询；
(b)访问ENUM数据以定位对应于所述TN的至少一个统一资源指示符(URI)；
(c)响应于定位对应于所述TN的至少一个URI，将所述至少一个URI返回所述查询的发起方；
(d)响应于无法定位至少一个URI，使用所述TN来访问NP数据以定位对应于所述查询的路由号码；以及
(e)响应于定位路由号码，将所述路由号码返回所述查询的所述发起方。

17、  一种联合的号码可携性(NP)/E.164号码(ENUM)数据库系统，包括：
(a)包括使用指针来链接的多个范围表的公共NP/ENUM数据定位器结构，其中，一个所述表包括一个指针，所述指针指向对应于所述指针的数据；以及
(b)接收查询的访问引擎，用于：
确定所述查询是NP查询还是ENUM查询，
访问所述联合的NP/ENUM数据定位器结构并且定位对应于所述查询中的TN的指针，
响应于所述查询是NP查询，使用所述指针访问NP数据以便定位对应于所述查询的LRN，并且
响应于所述查询是ENUM查询，使用所述指针访问ENUM数据并且定位对应于所述查询的URI。

18、  如权利要求17所述的系统，其中，所述公共NP/ENUM数据定位器结构位于信号转发点(STP)上。

19、  如权利要求17所述的系统，其中，所述公共NP/ENUM数据定位器结构位于服务控制点(SCP)上。

20、  如权利要求17所述的系统，其中，所述公共NP/ENUM数据定位器结构位于服务器(STP)上。

21、  一种分级的ENUM数据库系统，包括：
(a)第一层ENUM数据结构，其包括统一资源标识符(URRI)以及能够使用电话号码(TN)来获得的位置路由号码(LRN)；
(b)第二层ENUM数据结构，其包括能够使用位于所述第一数据结构中的所述LRN来获得的URI；以及
(c)ENUM数据访问引擎，用于：
访问所述第一层ENUM数据结构，
响应于定位URI，返回所述URI，
响应于定位LRN，使用所述LRN来访问第二层ENUM数据结构。

22、  如权利要求21所述的系统，其中，所述第二层ENUM数据结构包括操作方运营商号码(OCN)。

23、  如权利要求22所述的系统，包括第三层ENUM数据结构，其包括能够使用所述OCN来获得的统一资源指示符(URI)。

24、  如权利要求23所述的系统，其中，所述ENUM数据访问引擎用于使用所述LRN来访问所述第二层数据结构，并且，响应于定位所述第二层ENUM数据结构中的URI，返回所述URI。

25、  如权利要求24所述的系统，其中，所述ENUM数据访问引擎用于响应于无法定位所述第二层的ENUM数据结构中的URI并且定位了所述第二层数据结构中的OCN，使用所述OCN来访问所述第三层ENUM数据结构并且返回对应于所述OCN的URI。

26、  如权利要求23所述的系统，包括至少一个VoIP对等结构，用于：
识别服务于主叫方的运营商的OCN，并且
将服务于所述主叫方的所述运营商的所述OCN映射到与服务于所述主叫方的所述运营商之间具有协议的运营商的OCN。

27、  一种包括包含在计算机可读介质中的计算机可执行指令的计算机程序产品，用于执行以下步骤，包括：
(a)接收包括电话号码(TN)的查询；
(b)访问公共NP/ENUM数据定位器结构以定位对应于所述TN的指针；
(c)响应于所述查询是NP查询，使用所述指针定位NP数据并且返回所述NP数据；以及
(d)响应于所述查询是ENUM查询，使用所述指针定位至少一个统一资源指示符(URI)，并且返回至少一个URI。

28、  一种包括包含在计算机可读介质中的计算机可执行指令的计算机程序产品，用于执行以下步骤，包括：
(a)接收ENUM查询；
(b)访问ENUM数据结构以定位对应于所述查询的数据；
(c)响应于所定位的数据包括统一资源指示符(URI)，返回所述URI；以及
(d)响应于所定位的数据包括定位路由号码(LRN)，使用所述LRN来访问编号计划区域代码和交换号码(NPA-NXX)数据结构。

29、  一种包括包含在计算机可读介质中的计算机可执行指令的计算机程序产品，用于执行以下步骤，包括：
(a)维护ENUM数据库，其包括基于IP的语音(VoIP)对等协议数据；
(b)接收需要VoIP对等协议数据的查询；
(c)基于所述ENUM查询来定位所述ENUM数据库中的VoIP对等协议数据；以及
(d)返回所定位的对等协议数据，作为对所述查询的响应。

访问号码可携性(NP)和E.164号码(ENUM)数据
相关申请
本申请要求2006年6月13日提交的美国临时专利申请序列号60/813,309和2006年11月29日提交的美国专利申请序列号11/605,837的优先权；并以引用方式将该公开完整地并入本文。
技术领域
本文所述主题涉及提供号码可携性(NP)和E.164号码(ENUM)服务。更具体地，本文所述主题涉及使用公共NP/ENUM数据定位器结构来访问号码可携性(NP)和E.164号码(ENUM)数据的方法、系统和计算机程序产品。
背景技术
号码可携性(NP)是允许用户改变服务提供商和/或位置并且保持相同的电话号码的服务。如本文所使用的术语“号码可携性”旨在包括本地号码可携性(LNP)以及移动号码可携性，其中本地号码可携性是指陆上电话号码的移植，移动号码可携性是指移动电话号码的移植。为了提供号码可携性服务，运营商必须维护一个用于数据库，该数据库将拨出的电话号码转换成交换标识符。随着用户数量的增加，号码可携性数据库的大小也将增加。
ENUM服务是指将用户的E.164格式的电话号码转换成一个或多个统一资源标识符(URI)的服务。例如，可以将电话号码19194605500转换为19194605500@tekelec.com。ENUM服务允许用户通过拨打E.164电话号码来联系因特网协议(IP)器件，例如IP电话。ENUM服务需要一种用于将E.164格式的号码转换为对应的URI的数据库。像号码可携性一样，随着用户数量的增加，ENUM数据库的大小也将增加。
通过电话号码(TN)来完整地或者部分地索引当前NP和ENUM数据库。例如，基于电话号码的前六个数字来索引本地号码可携性数据库，该前六个数字被称为编号计划区域代码和交换号码(NPA-NXX)。如果移植了NPA-NXX范围内的号码，则LNP数据库中的条目将包括定位路由号码(LRN)，其是对应于移植到的端局的十个数字号码。
当拨打移植的TN时，使用与被拨打的TN相关联的LRN将呼叫路由到适当的端局。LRN作为指向移植到的端局的指针，并且可以在不改变与LRN关联的TN的情况下，从自施主端局指向位于不同的地理区域的交换机或者属于不同提供商的交换机。通过维护包括TN和任意关联的用于移植的号码的LRN的数据库，运营商能够将NP服务提供给它们的客户。
如上文所述，NP数据库大小随着用户数量的增加而增加。传统NP数据库的一个缺点是随着NP数据库大小的增加，NP数据库的查找时间和存储需求也增加。例如，美国和其它国家的NP数据库现在可以包括数亿个条目。导致查找时间延迟呼叫建立。另外，必须将NP数据库存储在存储器中，者增加了数据存储成本。因此，必须减少NP查找时间和存储需求。随着需要ENUM服务的用户数量的增加，对于ENUM数据库将产生类似的问题。
目前，单独地维护并且访问NP和ENUM数据库，尽管访问每个数据库类型所需要的数据的其中一些是相同的。即，ENUM和NP数据库两者都有可以使用TN来访问的数据。当前，为NP和ENUM数据复制TN数据，这导致存储浪费。
一般使用二进制树形数据结构(b-tree)实现传统TN数据库查找。二进制树形数据结构是一系列链接的节点，其中每个节点最多具有两个依赖节点，称为子。为了定位b-tree数据结构中的条目，将诸如被叫方电话号码的搜索关键字与树形中的不同分支相关联的数据进行对比。然而，二进制树形数据结构具有若干缺点。
一个与二进制树形数据结构相关联的缺点是，随着ENUM数据库条目的数量的增加，树形中的分支的数量也必须增加，因此也增加了搜索时间。使用b-tree的另一个问题是，需要复杂的平衡运算来确保树形不变成非平衡的。b-tree结构中的关键字的大小也比与关键字相关联的数据的大小更大。与b-tree结构相关联的另一个问题是，由于b-tree中的条目作为分支而彼此有关，所以b-tree结构不能在较小的数据块中恢复。因此，当将数据识别为无效时，数据恢复需要重新载入整个数据库。
在连接需要ENUM查询的VoIP呼叫时，通过使用各种网络的操作方之间的对等协议，可以在区别管理的网络之间交换网络流量。一般，对等协议是一个合约，用于使运营商之间为了互惠而交换路由信息。然而，由于涉及多种对等协议和网络实现，可能导致复杂度提高。例如，运营商A的网络上的用户可以对运营商Z的网络上的用户发起基于因特网协议的语音(VoIP)呼叫。运营商A可能不具有与运营商Z的直接对等协议，从而因为它不具有必要的路由信息而不能路由主叫用户的呼叫。然而，运营商A可以具有与运营商B的对等协议，运营商B可以具有与运营商C的对等协议，例如此类。这样，可以使用一系列对等协议将运营商A连接到运营商Z。由于单个运营商不知晓整个链，所以不可能完成需要多个对等协议的VoIP呼叫。可替换地，每个运营商可以维护其它运营商之间的所有对等协议的副本，以便选择用于呼叫的正确路径。然而，对等协议可以为包括在每个协议中的运营商所有，从而方外运营商不能获得对等协议。
因此，需要一种用于在电信网络中提供NP和ENUM服务的改进的方法、系统和计算机程序产品。
发明内容
根据一个方面，本文所述主题包括一种用于访问联合的NP/ENUM数据库中的号码可携性(NP)和E.164号码(ENUM)数据的方法、系统和计算机程序产品。一个方法包括接收包括电话号码(TN)的查询。访问公共NP/ENUM数据定位器结构以定位对应于TN的指针。响应于查询是NP查询，使用指针来定位NP数据，并且返回NP数据。响应于查询是ENUM查询，使用指针来定位至少一个统一资源定位器(URI)并且返回至少一个URI。
根据另一个方面，本文所述主题包括一种用于访问分级的ENUM数据库系统中的ENUM数据的方法。一个方法包括接收ENUM查询。访问公共NP/ENUM数据定位器结构以定位对应于查询的数据。响应于包括统一资源定位器(URI)的本地数据，返回URI。响应于包括位置路由号码(LRN)的本地数据，使用LRN访问编号计划区域代码和交换号码(NPA-NXX)数据结构。
可以使用包括包含在计算机可读介质中的计算机可执行指令的计算机程序产品来实现本文所述主题。用于实现本文所述主题的示例性计算机可读介质包括芯片存储器件、盘片存储器件、专用集成电路、可编程逻辑器件和可下载的电气信号。另外，可以将用于实现本文所述主题的计算机程序产品置于单个器件或者计算平台上，或者交叉分布在多个器件和/或者计算平台中。
附图说明
现在参考附图解释本文所述的主题，其中：
图1A是根据本文所述主题的实施例的使用公共ENUM/NP数据定位器结构来对NP和/或ENUM数据提供访问的示例性系统的方框图；
图1B是根据本文所述主题的实施例的使用公共ENUM/NP数据定位器结构来对NP和/或ENUM数据提供访问的可替换系统的方框图；
图2是示出了根据本文所述主题的实施例的用于定位ENUM和/或NP数据的示例性公共ENUM/NP数据定位器结构的数据结构图；
图3是示出了根据本文所述主题的实施例的使用公共ENUM/NP数据定位器结构来处理NP和ENUM查询的过程的流程图；
图4是示出了根据本文所述主题的实施例的用于分级的ENUM数据库的示例性结构的数据结构，和使用该数据结构来定位ENUM的方法的过程流程图；
图5是示出了根据本文所述主题的实施例的分级的ENUM数据库的示例性实现的方框图；
图6是示出了根据本文所述主题的实施例可以使用具有VoIP对等数据的ENUM数据定位器结构来实现VoIP对等的示例性节点的方框图；
图7A和7B是根据本文所述主题的实施例的VoIP对等协议数据库的示例性数据结构的数据结构图；
图8是示出了根据本文所述主题的实施例在使用具有VoIP对等数据的ENUM数据定位器结构的VoIP对等中实现的示例性消息交换的呼叫流程图；
图9是示出了根据本文所述主题的实施例的使用具有VoIP对等数据的ENUM数据定位器结构来实现VoIP对等的示例性过程的流程图；以及
图10是示出了根据本文所述主题的实施例的使用ENUM和NP数据来路由通信的示例性过程的流程图。
具体实施方式
为了提供更高效率的访问、维护以及存储号码可携性(NP)和ENUM数据，本文描述了一种使用公共ENUM/NP数据定位器结构来访问NP和ENUM数据的系统和方法。首先，描述了联合的NP/ENUM数据库系统，其允许通过单个系统来回答NP和ENUM查询两者，而无需像目前系统那样维护副本TN数据。其次，描述了提供分级的ENUM数据库系统，其可以比所述当前系统提供数据粒度更大的ENUM转换服务。最后，描述了对等协议数据库系统，其与联合的NP/ENUM和分级的ENUM数据库系统接口，并且在具有对等协议的运营商之间高效地路由网络流量。
可以使用任意合适的硬件平台实现本文所述的使用公共ENUM/NP数据定位器结构来访问NP和ENUM数据的方法。合适的平台可以包括多个或单个硬件器件，其实例包括信号转接点(STP)、服务控制点(SCP)、服务交换点(SSP)和服务器。如本文所使用的，将服务器定义为包括用于向客户提供数据库服务的硬件和软件的平台。服务器可以响应来自客户的已接收的查询。
在一个实现中，NP数据可以保持在其传统位置中，例如STP或SCP上，并且ENUM数据可以位于独立服务器上。公共NP/ENUM数据定位器结构可以位于STP上。图1A示出了这种实施例。更具体地，图1A是示出了根据本文所述主题的实施例的STP的示例性内部结构的方框图，该STP包括公共NP/ENUM数据定位器结构和NP数据库。图1也示出了根据本文所述主题的实施例的服务器的示例性内部结构的方框图，该服务器包括ENUM数据库和ENUM数据库访问引擎。
参考图1A，STP 100包括经由逆向旋转的双环总线110而相互连接的多个内部处理模块102-108。处理模块102-108中的每一个可以包括用于实现电信信令功能的应用处理器和关联存储器。另外，每个处理模块可以包括用于经由总线110来与其它处理模块进行通信的通信处理器。
在所示出的实例中，处理模块102包括用于与SS7信令链路接口的链路接口模块(LIM)。链路接口模块102包括消息传送部分(MTP)第一级和第二级功能体112、网关屏蔽功能体114、辨别功能体116、分配功能体118和路由功能体120。MTP第一级和第二级功能体112执行MTP第一级和第二级操作，例如错误纠正、错误检测和SS7信令消息的排序。网关屏蔽功能体114基于消息中的一个或多个参数屏蔽入局SS7信令消息。辨别功能体116确定是否应该将已接收的SS7信令消息分配给STP 100内的另一个处理模块以便进一步处理，或者是否应该在出站信令链路上路由消息。辨别功能体116将待分配用于内部处理的消息转发到分配功能体118。分配功能体118将消息转发到适当的内部处理模块。路由功能体120基于消息中的MTP第三级信息来路由需要路由的消息。
处理模块104包括数据通信模块(DCM)，用于经由IP信令链路发送以及接收信令消息。DCM 104包括网络和物理层功能体122、传输层功能体124、适配层功能体126和根据LIM 102所述的层112-120。网络和物理层功能体122执行用于在IP链路上发送以及接收消息的网络和物理层功能。例如，功能体122可以实现基于以太网的因特网协议(IP)。传输层功能体124实现传输层功能。例如，传输层功能体124可以实现传输控制协议(TCP)、用户数据报协议(UDP)或流控制传输协议(SCTP)。适配层功能体126执行用于适配例如SS7信令消息的信令消息的操作，以便在IP网络上传输。适配层功能体126可以使用任意IETF适配层协议，例如M3UA、M2PA、SUA、TALI或其它合适的适配层协议来实现。对于LIM102的对应标号的组件，功能体114-120执行上文所述的操作。
处理模块108是数据库服务模块(DSM)，用于向已接收信令消息提供数据库服务。每个DSM108包括服务选择功能体128，其用于确定将应用于已接收信令消息的数据库服务的类型。如果选择了NP服务，则访问引擎129使用联合的NP/ENUM数据定位器结构130来获得指向NP数据库132中的NP数据的指针或索引。如果已选择的服务是ENUM服务，则访问引擎129可以访问NP/ENUM数据定位器结构130、获得指向ENUM数据的指针或索引并且返回指向ENUM数据库的指针或索引。在执行数据库访问之后，路由功能体120可以将已接收信令消息或对已接收信令消息的响应路由到它的目的地。
可以使用联合的NP/ENUM数据定位器结构130实现本文所述的用于访问数据库132中的数据的索引方法。另外，数据定位器结构130可用于基于存储在数据库132中的数据，在访问时执行数据库访问结构的验证。
每个DSM 108包括公共NP/ENUM数据定位器结构130和NP数据库132。经由总线110以及服务器134将每个DSM 108连接到位于STP 100上的其它处理模块。然而，在图1中所示出的实施例中，可以在STP 100上完整地处理NP查询。
服务器134包括ENUM数据库138和ENUM数据库访问引擎136。可以经由通信链路将服务器134连接到STP 100，以便接收以及发送与存储在ENUM数据库138中的访问数据有关的数据。而且，服务器134可以连接到因特网协议(IP)通信网络，以便接收ENUM查询，例如连接VoIP呼叫所必须的查询。
在图1A中所示出的一个实例中，STP 100经由PSTN发送以及接收NP查询，在STP 100将NP查询转发到公共NP/ENUM数据定位器结构130并且获得指向位于NP数据库132中的LRN的指针。如果NP数据库132中存在对应于所查询的TN的LRN，则使用该指针来定位该LRN。可以在查询响应中返回LRN。可以将包括所定位的LRN值的查询响应发送回到发起NP查询的PSTN器件。从发送NP查询的器件的角度，目前的方法无异于在本文所述的包括联合的NP/ENUM数据定位器结构的STP上处理NP查询。然而，联合的NP/ENUM数据定位器结构的使用允许运营商添加ENUM功能而不添加副本TN数据，其中副本TN数据的存储以及维护都很昂贵。
在图1A中所示出的第二个实例中，经由IP网络发送以及通过服务器134接收ENUM查询。服务器134将ENUM查询转发到访问引擎129，引擎129访问数据定位器结构130并且提取以及返回指向ENUM数据库138的指针或索引。使用指针访问ENUM数据库138，ENUM数据库138返回对应的URI值作为查询响应。然后，可以将包括所定位的URI值的查询响应发送回到发起ENUM查询的VoIP器件。而且，从发送ENUM查询的器件的角度，目前的方法无异于本文所述的在利用联合的NP/ENUM数据定位器结构的系统上处理ENUM查询。
在图1A中所示出的实例中，NP数据和公共NP/ENUM数据定位器结构位于STP上，并且ENUM数据位于ENUM平台或服务器上。在可替换的实现中，NP数据、ENUM数据和公共NP/ENUM数据定位器结构可以位于服务器上，如图1B中所示。在图1B中，服务器134可以包括消息处理器150和152，以及活动的和备用的OA&M模块154和156。每个消息处理器150可以包括用于存储号码可携性数据132、ENUM数据138和数据定位器结构130的存储器。另外，消息处理器150和152中的每一个可以包括访问引擎129，用于识别查询的类型(即，ENUM或NP)，用于在获得索引时访问数据定位器结构130以及用于使用索引和查询类型来访问ENUM数据138或NP数据132。访问引擎129可以将响应返回到查询节点。
活动OA&M154可以执行由消息处理器150和152所管理的存储器的配备。如果活动OA&M154失败，则备用OA&M156可以执行配备。可以从集中式的机构，例如本地服务管理系统(LSMS)158，获得LNP数据。可以从相同的服务或者从操作方的配备接口获得ENUM数据。在所示出的实例中，假设对消息处理器150和152进行同样的配备并且其可以以负载共享的方式进行操作。适合执行服务器134的示例性硬件平台是来自Tekelec of Morrisville，North Carolina(北卡罗莱纳州莫里斯威尔市泰克莱克公司)的TekServer平台。
图2是示出了根据本文所述主题的实施例的用于定位NP/ENUM数据的示例性公共NP/ENUM数据定位器结构130的数据结构图。所示出的数据结构通过将大数据集合分离成更小并且更易于管理的数据集合并且将它们与指针进行链接，将诸如TN的输入数据有效地映射到期望的对应的数据。参考图2，公共NP/ENUM数据定位器结构130包括第一级范围表200、第二级子范围表202、第三级子范围表204和第四级TN数据表206。根据号码可携性数据来解释图2中所示出的表200-206。然而，要注意到，这些表的结构可以应用于其它类型的数据，例如包括URI和OCN的ENUM数据。
在所示出的实例中，第一级范围表200可以包括由NPA-NXX值索引的条目。为了示例的目的，显示了单个条目。在所示出的实例中，该条目包括指向第二级子范围表202中的记录的指针。通过从0000到9999的多个1000个数字的范围来索引第二级子范围表202中的每个条目，对应于用作搜索关键字的电话号码的后四个数字。第二级子范围表202中的每个条目包括指向第三级子范围表204中对应范围内的条目的指针。第三级子范围表204包括通过对应于电话号码的后三个数字的从000到999的多个100个数字的范围来索引的条目。第三级子范围表204中的每个条目包括位映射、移植计数和指向第四级数据表206的指针。每个条目的移植计数指示所移植的每个范围中的TN的数量。该位映射包括一种比特，其指示与每个比特相对应的关键字的数据的出现或者缺失。该指针指向与第三级子范围表204中的每个范围相对应的第四级TN数据表206中的数据块。第四级TN数据表206包括期望被访问的数据。例如，对于号码可携性数据，第四级TN数据表206可以包括LRN数据。另外，第四级数据表206可以包括搜索关键字的部分，例如编号计划区域代码和交换号码(NPA-NXX)值，以便可以在访问时验证数据库访问的结果。
图3是根据本文所述主题的实施例的使用公共NP/ENUM数据定位器结构来处理NP和ENUM查询的方法的流程图。参考图3，在步骤300中，接收NP或ENUM查询。访问公共NP/ENUM数据定位器结构以定位对应于步骤304或310中的电话号码(TN)的指针，这取决于查询是来自PSTN的NP查询还是来自VoIP网络的ENUM查询。响应于查询是NP查询，在步骤306中使用指针定位NP数据，并且在步骤308中返回NP数据。响应于查询是ENUM查询，在步骤312中使用指针定位至少一个URI，并且在步骤314中返回至少一个统一资源定位器(URI)。
根据本文所述主题的另一个方面，提供了分级的ENUM数据结构和用于使用其来定位ENUM的方法。图4是示出了根据本文所述主题的实施例的分级的ENUM数据库的示例性结构的数据结构，和使用这种数据结构来访问ENUM数据的方法的过程流程图。数据结构示出了包括三个层，即第一层400、第二层402和第三层404，的逻辑分层结构。第一层400可以包括经由索引映射到LRN和URI数据的TN或索引电话号码(DN)数据。第一层400可以使用例如图2中所示出的数据结构，将TN数据映射到URI。位于第一层400中的URI数据可以是用户级别数据并且与用户的个人TN相关联。
当在第一层400接收ENUM查询时，从查询提取TN并将其输入到图2所示出的第一级范围表中。利用根据本文所述主题的图2中所述的一系列表和指针，获得指向独立的LRN和URI数据结构中的LRN和URI数据的位置的指针。如果定位了第一URI，或者如果定位了LRN和第一URI两者，则返回第一URI的值。然而，第一URI也可以指向也与TN相关联的第二URI。可以使用指针将URI值链接在一起形成链。这允许容易地向与具体的TN相关联的值的列表中添加或者删除额外的URI值。可替换地，如果LRN仅是位于第一层400中的值，则将LRN值输入到第二层数据结构中。
在图4中，第二层402包括映射到操作运营商号码(OCN)和URI数据的NPA-NXX数据。位于第二层中的URI数据可以是与NPA-NXX值相关联的运营商级别数据。例如，大运营商可以拥有包括多个NPA-NXX值的广阔地理区域中的几个TN。每个NPA-NXX识别运营商的总覆盖区域中的出现点(POP)。因此，第二层URI数据与运营商和POP两者相关联，例如carrier_A.northeast.com或919.carrier_A.com。
当LRN从第一层400传到第二层402时，可以针对不同的值重复如上文所述的转动一系列表和指针的方法。在第二层402中，从第一层400接收到LRN的前六个数字可以对应于第二层402中的NPA-NXX值。如果使用LRN定位第一URI，或者定位了OCN和第一URI值两者，则返回第一URI值。可替换地，如果在与具体的TN的NPA-NXX值相关联的第二层402中仅仅定位的值是OCN值，则将OCN值传到第三层404。
第三层404包括映射到URI数据的OCN数据。位于第三层404中的URI数据也包括运营商级别数据。然而，运营商将第三层URI数据分离，并且其在三个层中具有最低的粒度。对于从第二层传来的OCN值，URI位于第三URI数据表中。因为OCN的总数很小并且相对位于第一层中的NP数据改变得很少，所以对于所有OCN存在一个或多个URI，因此需要很少努力来维护精确的数据。在一个示例性实现中，可以在诸如STP和服务器的传统电信平台上实现分级的ENUM数据库。
图5是示出了根据本文所述主题的实施例的分级的ENUM数据库的示例性实现的方框图。参考图5，TN数据130和LRN数据500位于STP 100的DSM卡108上。URI数据502、504和506以及OCN数据508位于服务器134上。TN数据130可以包括图2中所示出的索引和表。LRN数据500可以包括LRN值，其结束NP数据库查找或者索引到分级的其它等级。URI数据502可以包括用户级别URI数据。URI数据504可以包括运营商级别URI数据。URI数据506可以包括通过OCM数据508索引的运营商级别URI数据。
根据本文所述主题的另一个方面，上文所述的数据结构和访问方法可以扩展到植入VoIP对等协议。图6是示出了根据本文所述主题的实施例可以使用具有VoIP对等数据的ENUM数据定位器结构来实现VoIP对等的示例性网络的方框图。参考图6，主叫方600是运营商A的网络的用户并且向被叫方602发起基于因特网协议的语音(VoIP)，其中被叫方602是运营商C的网络的用户。如同运营商B和C一样，运营商A和B经由对等协议连接。为了将VoIP呼叫从主叫方路由到被叫方，运营商A查询中心ENUM数据库604，其将ENUM响应发送到运营商A。中心ENUM数据库604可以实现图4的过程流和结构，并且也可以包括下文所述的用于实现VoIP对等协议的额外的表。来自ENUM数据库604的响应允许运营商A将呼叫路由到运营商B。然后，运营商B查询中心ENUM数据库604并且基于运营商B的对等协议而不是运营商A的对等协议来接收不同的ENUM响应。这允许运营商B将呼叫路由到运营商C。然后，运营商C查询中心ENUM服务器以便将呼叫路由到它的网络中的具体的用户。
图7A和7B是根据本文所述主题的实施例的可以包括在中心ENUM数据库604中的VoIP对等协议数据库的示例性数据结构的数据结构图。当属于第一运营商的主叫方呼叫属于另一个运营商的一方时，在连接呼叫中可以产生困难。对等协议是助于在运营商之间连接它们的网络之间的呼叫的协议。在图7A中，对等协议数据库包括用于将不同运营商的OCN值相互映射的第一个表，其中每个映射对应于运营商之间的对等协议。为了确定服务于主叫方的运营商的OCN，可以维护分离的表，其将诸如源IP地址的主叫方信息映射到主叫方OCN。图7B中示出了这种表。在图7B中，将主叫方的IP地址或IP地址范围映射到主叫方OCN。对图7B中所示出的表达访问的结果是OCN，可以使用其来访问图7A的对等协议表以确定哪个运营商具有对等协议。一旦定位了具有对等协议的具体运营商的OCN，可以使用该OCN定位URI，以便将呼叫路由到具体的运营商。
图8是示出了根据本文所述主题的实施例的使用具有VoIP对等数据的ENUM数据定位器结构来实现VoIP对等时所交换的示例性消息的呼叫流程图。参考图8，所示出的过程与图6所描述的过程相同，其中主叫方600是运营商A的网络的用户，并且向运营商C的网络的用户的被叫方602发起基于因特网协议的语音(VoIP)呼叫。如运营商B和C，通过对等协议连接运营商A和B。在流图的第一行中，运营商A查询中心ENUM数据库604。中心ENUM数据库604使用主叫方的IP地址识别主叫方的OCN，在这个实例中，主叫方的OCN是运营商A的OCN。然后，使用运营商A的OCN访问图7A的对等协议表，以便确定运营商A与之具有对等协议的运营商的OCN。在这个实例中，该运营商是运营商B。中心ENUM数据库604使用运营商B的OCN定位对应于运营商B的URI。在流图的第二行中，中心ENUM数据库604将运营商B的URI返回到运营商A。在流图的第三行中，运营商A将呼叫路由到运营商B。在流图的第四行中，运营商B查询中心ENUM数据库604。由于运营商B具有与运营商C的对等协议，并且运营商C具有将呼叫路由到被叫方602的必要的信息，所以在流图的第五行中，中心ENUM数据库604返回运营商C的URI。在流图的第六行中，将呼叫路由到运营商C。然后，运营商C将呼叫路由到被叫方602。
图9是示出了根据本文所述主题的实施例使用具有VoIP对等数据的ENUM数据定位器结构来实现VoIP对等的示例性过程的流程图。参考图9，在步骤900中，维护具有如图7A和7B中所示出的对等协议数据的ENUM数据库。
在步骤902中，接收ENUM查询，该ENUM查询需要基于IP的语音的对等协议信息。需要VoIP对等协议信息的ENUM查询的实例是来自与一种主叫方相关联的运营商的ENUM查询，其中该主叫方的呼叫由于主叫和被叫方网络彼此不具有直接对等协议而不能直接路由到被叫方。
在步骤904中，基于对等协议查询，将基于IP的语音的对等协议数据置于ENUM数据库中。定位对等协议数据可以包括：使用主叫方的源IP地址来定位服务于主叫方的运营商的OCN，以及使用服务于主叫方的运营商的OCN来确定具有对等协议的主叫方运营商。在方框906中，返回VoIP对等协议数据。在方框908中，使用VoIP对等协议数据将呼叫路由到被叫方。方框908可以包括对ENUM数据库的一个或多个后续查询以定位对应于被叫方的URI。
在上文所述的一些实例中，在访问ENUM数据之前访问NP数据，以首先确定是否移植了号码。在可替换的实现中，期望首先访问ENUM数据，例如，以便首先尝试将呼叫路由到3G网络。如果ENUM数据访问无法定位匹配的记录，则可以执行NP查找以便将通信路由到适当的2G目的地。
图10是示出了根据本文所述主题的实施例使的用ENUM NP数据来路由呼叫的示例性过程的流程图。参考图10，在步骤1000中，接收包括被叫方TN的查询。查询可以是由STP100或者由备用服务器134接收的ENUM查询。在步骤1001中，使用被叫方TN访问ENUM数据。可以根据上文所述的任意实例构造ENUM数据，并且如上文所述，该访问可以是基于索引的访问。在步骤1002中，确定在访问中是否获得任意ENUM数据(即，至少一个对应于TN的URI)。如果获得了ENUM数据，则控制进行到步骤1004，在步骤1004将ENUM数据转发到查询发起方以及方框1006，在方框1006基于已获得的ENUM数据路由通信。
在方框1002中，如果没有定位ENUM数据，则在步骤1007中使用被叫方TN访问NP数据。在步骤1008中，确定在NP数据访问中是否定位了对应于已拨打TN的NP数据(即，位置路由号码(LRN))。如果定位了对应于被叫TN的NP数据，控制进行到步骤1010，在步骤1010将NP数据返回到查询发起方。在方框1012中，基于NP数据将通信路由到2G目的地。如果没有定位对应于被叫TN的NP数据，则控制进行到方框1014，在方框1014将空白查找结果发送到查询发起方。在方框1016中，使用原始被叫方TN将通信路由到2G目的地。
要理解到，可以在不脱离本文所公开的主题的范围的情况下改变本文所公开的主题的各种细节。而且，前述描述仅仅用于说明的目的，不是为了限制的目的，因为本文所述主题是由提出的权利要求定义的。