[发明专利]执行基于范围的目录号码(DN)筛选的方法、系统和计算机程序产品

说明书

相关申请

本公开的主题要求2006年5月30日提交的美国临时专利申请 No.60/809,447和2006年12月14日提交的美国专利申请No.11/639,445的 权益；将其公开的全部内容以引用方式并入本文中。

技术领域

本文所描述的主题涉及用于目录号码(DN)分析和呼叫路由选择的方法 和系统。更具体地，本文所描述的主题涉及用于执行基于范围的目录号码 (DN)筛选的方法、系统和计算机程序产品。

背景技术

目录号码(DN)分析和筛选是在经诸如软交换机之类的数字交换机对呼 叫进行路由选择中的必要步骤。DN筛选确定所接收的DN是否属于数字交 换机的域，从而确定该交换机如何处理该DN。

DN分析通常包括下列步骤：DN筛选，其确定目录号码是否属于该交 换机所服务的域；数位分析，其分析所接收的数位并且基于该分析的结果 处理呼叫；和路由选择分析，其基于数位分析的结果确定呼叫所采取的路 由选择。DN筛选步骤通常涉及执行数据库查询或前缀模式匹配。

数据库方法通常涉及在数据库中存储交换机的域的每个号码。在操作 期间，针对被筛选的每个DN进行数据库访问。尽管该方法容易实现，但 由于针对每个DN执行数据库访问或查询，因此数据库访问可能在每个交 换机处造成显著的处理开销；这种额外的开销可能降低交换机的整体性能 并且因此可能在高峰通信量期间导致不可接受的容量损失。大量的DN筛 选可能成为数字交换机的严重瓶颈；在极端情况下，如果在DN筛选阶段 交换机耗尽其资源，则呼叫可能会掉线或路由到其他交换机。

前缀模式匹配方法通常涉及创建用于在域内存储每个前缀清单的表 格。对于10位号码方案而言，前缀可以是DN的最高有效数位的前7位， 反映了可以将1000个号码的块的形式的电话号码分配给话务员。如果例如 话务员A被分配有从919.493.8000到919.493.8999的1000个DN的单个 块，则话务员A所使用的交换机只需要检查仅单个的前缀(即，“9194938”) 就可以确定该号码是否在所分配的块内。在该示例中，域内包含的前缀表 可能仅包括一个条目：[9194938]。可以通过单次比较来实现前缀模式匹配。 然而，对于具有包含电话号码214.222.2000到310.999.9000的域的交换机 而言，前缀表将可以包含967,778个前缀：[2142222，2142223，2142224...， 3109997，3109998，3109999]，其中每个前缀表示1000个DN的块。该前缀 模式匹配方法还具有某些显著的劣势。首先，该方法不适用于处理具有不 共享前缀的同一属性的号码块。尽管可以使用数学和其他技术，例如使用 不需要执行上述前缀比较以执行前缀模式匹配的分析树，但一个问题是对 于最优速度而言，整个表或树都应该在存储器中。然而由于表的大小和对 存储器资源的限制，将整个表或树保留在存储器中是不可能的或代价过高。 其次，如果使用数据库存储前缀而不存储完全的DN，尽管前缀模式匹配方 法可以将必须被存储和比较的条目数量减少1000倍，但由于数据库访问和 处理所引起的开销，该数目仍可能足够大以导致交换机的性能损失。第三， 如果使用分析树来存储前缀，尽管使用这种树具有快速号码查询的便利(如 上述，以潜在的巨大存储器需求为代价)，但分析树的维护——添加和删除 号码块——是资源非常密集的，因此代价很高并且还需要多次遍历整个树。 在与特定交换机域相关联的号码变化相对频繁的情况下，持续地维护该树 所引起的额外开销可以导致交换机性能的不可接受的损失。

因此鉴于与数据库查询和DN筛选前缀匹配方法相关联的这些劣势， 需要一种执行DN筛选的方法，其速度快、使用最少的处理和存储器资源 并且维护起来容易且快速。

发明内容

根据一个方面，本文所描述的主题包括用于确定电信设备目录号码(DN) 是否在允许的一组数值范围内的方法。该方法包括创建用于表示允许的一 组数值DN范围的范围树，其中每一范围由数值上限和下限所定义，并且 将范围树存储在存储设备中；接收待分析的电信设备的DN；基于分析DN 的每个数位，从该树的根节点开始遍历该范围树，直到到达叶子节点为止； 并且基于与所到达的叶子节点相关联的属性，确定DN是否在允许的一组 范围内。