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

权利要求书

1.一种用于确定电信设备目录号码(DN)是否在由电信网络节点处理的 允许的一组数值范围内的方法，所述方法包括：

(a)创建用于表示由电信网络节点处理的允许的一组数值DN范围的范 围树，并且将所述范围树存储在存储设备中，其中，由数值上限和下限定 义每一范围；

(b)接收待分析的电信设备的DN；

(c)基于分析所述DN的每个数位，从所述范围树的根节点开始遍历该 树，直到到达叶子节点为止；并且

(d)基于与所到达的叶子节点相关联的属性，确定所述DN是否在所述 允许的一组范围内。

2.如权利要求1所述的方法，其中，所述允许的一组数值DN范围表 示由所述电信网络节点处理的一组DN，并且其中，不在所述允许的一组数 值DN范围内的DN不能被所述电信网络节点处理。

3.如权利要求1所述的方法，其中，所述电信网络节点包括软交换机。

4.如权利要求1所述的方法，其中，所述电信网络节点包括媒体网关 控制器。

5.如权利要求1所述的方法，其中，遍历所述范围树的步骤包括：

(a)针对所述DN的每个数位D，从所述DN的最高有效数位开始，确 定在所述范围树中是否存在包含所述数位D的值的孩子节点C，并且响应 于确定在所述范围树中存在包含所述数位D的值的孩子节点C，跳到所述 孩子节点C；

(b)响应于确定在所述范围树中不存在包含所述数位D的值的孩子节 点，确定在所述范围树中是否存在包含比所述数位D的值小的值的孩子节 点，并且响应于确定存在包含比所述数位D的值小的值的孩子节点，从包 含比所述数位D的值小的最大值的孩子节点开始，遍历所述范围树中表示 比所述DN小的最大号码的分支，直到到达叶子节点为止；并且

(c)响应于确定在所述范围树中不存在包含比所述数位D的值小的值的 孩子节点，确定在所述范围树中是否存在包含比所述数位D的值大的值的 孩子节点，并且响应于确定在所述范围树中存在包含比所述数位D的值大 的值的孩子节点，从包含比所述数位D的值大的最小值的孩子节点开始， 遍历所述范围树中表示比所述DN大的最小号码的分支，直到到达叶子节 点为止。

6.如权利要求1所述的方法，其中，所述DN的数位包括有序的一组 符号。

7.如权利要求1所述的方法，包括修改所述范围树以反映允许的范围 的变化。

8.如权利要求7所述的方法，其中，修改所述范围树的步骤包括响应 于对于允许的范围的变化的请求来修改所述范围树。

9.如权利要求7所述的方法，其中，修改所述范围树的步骤包括创建 所述范围树的分支的至少一部分。

10.如权利要求7所述的方法，其中，修改所述范围树的步骤包括删 除所述范围树的分支的至少一部分。

11.一种用于确定电信设备目录号码(DN)是否在由电信网络节点处理 的允许的一组数值范围内的装置，所述装置包括：

(a)用于创建用于表示由电信网络节点处理的允许的一组数值DN范围 的范围树，并且将所述范围树存储在存储设备中的模块，其中，由数值上 限和下限定义每一范围；

(b)用于接收待分析的电信设备的DN的模块；

(c)用于基于分析所述DN的每个数位，从所述范围树的根节点开始遍 历该树，直到到达叶子节点为止的模块；以及

(d)用于基于与所到达的叶子节点相关联的属性，确定所述DN是否在 所述允许的一组范围内的模块。