[发明专利]在电话交换机中存贮分析数据的方法

说明书

本发明涉及一种用于在电话交换机中存贮分析数据的方法。本发明的方法特别是用来存贮在电话交换机的数字分析中使用的数据结构，但是正如下面详细解释将会表明的那样，相同的原理也可用来存贮执行其他分析的电话交换机数据。

当电话网的用户进行一次呼叫时，该呼叫的目的地(用户B)就根据拨号的数字组合(即电话号码)来确定。电话网的每个节点通过分析这些数字来找出输入呼叫的目的地。在下面称为数字分析的这个过程是电话交换机的一个功能部分，它响应于一个已知的电话号码，并恢复相应的目的地。

在电话交换机中(例如在申请人的DX200中)数字分析是基于一个数据结构，其中记录组成一个有层次的树结构。例如每个记录包括16个信息组，每个相应于一个确定的电话按键(0，1，2，…9，*，#等)。一个单独的信息组或者是空的(即它没有使用因而不包含什么)，或者包含一个指针。该指针(实际上它是一些二进制数)可能指向后面的记录，或是指向数字分析结果的一个目的地。一个空的信息组实际上意味着对于相应的电话按键没有执行数字分析。

图1示出上述原理，一个数据结构由几个记录11组成，每个包含16个信息组，它们用参考符号0，…9，a，…f作为标志。例如，为电话号码408178而执行的分析恢复目的地D，而为电话号码504178而执行的分析恢复目的地E。该分析的进行是由树结构中某一时刻一个拨号的数字开始，检查相应于拨号数字的信息组的内容，并且进行到由该信息组包括的指针所指向的记录，检查在这个记录中相应于后面数字的信息组的内容等等。对应于要检查的数字的信息组最后提供分析的结果(目的地)。

现在的一个问题就是用于数字分析的数据结构的规模趋于增长成非常大并要求交换机中有很大的存贮容量。其原因就是例如电话交换机容量的增大，电话交换机提供了新的业务，特别是话务员使用随意(即无层次)编号的愿望。

在现有技术中，层次结构已用于编号，由此在电话网的每个节点中目的地可仅用整个电话号码的一部分来确定。编号的现有技术方法和由于随意编号产生的问题示于图2…4。图2表明一个中转交换机21，它经过互连线路连接到本地交换机22和23，而用户设备SD经过用户线路连接到本地交换机。这个例子包含总数为1000的用户线路。我们假定位于中转交换机21区域内的用户的电话号码是在0…999范围内，电话号码在000……199范围内的用户连接到本地交换机22，而电话号码在200……999范围内的用户连接到本地交换机23。因此，用于中转交换机21中数字分析的数据结构类似示于图3中的结构，它包含一个记录31，它的头两个信息组指向本地交换机22，信息组2…9指向本地交换机23而信息组a…f是空的。在此情况下，数据结构是非常简单的，为了使一个呼叫能在中转交换机中正确地发送，在那里只需分析电话号码的第一个数字。

我们现在假定一个电话号码是000的用户，从本地交换机22的区域移到本地交换机23的区域，而他的电话号码维持不变。因此，情况就类似图4所示，即具有电话号码000和200…999的用户位于本地交换机23的区域内。中转交换机的树状数据结构在此情况下生长了一个新分支(记录32和33)如图5所示。如果某些其他用户从一个本地交换机的区域移到另一区域而他的电话号码维持不变，则另外新的分支将生长到树上。如果用户号码是随机地分布在本地交换机之间，电话号码的每个数字必须单独地分析。在此情况下，数据结构包含(在这个实例的情况)111个记录，即如同对应于图2和图3的层次结构中的111倍。

由上述可见，转换到随意(无层次)编号会产生用于数字分析的数据结构的巨大扩展，因而对存贮器产生了比以前在网络节点(交换机)中更要大得多的要求。可以通过增加存贮器这样直接的方法来试图解决这个问题，可是在长期运行中，这总不是一个实际的解决方案。

另一可能的解决方案是建立一个集中式的数据库(例如类似GSM移动通信网的HLR(本地位置寄存器)的一个数据库)，网络的节点经过一个高速信令链路发送查询信号到那里。可是这类集中式的数据库要求网络作很多改变，因而是一个很昂贵的解决方案。因此，例如对于希望提供新业务的电话公司在不购置任何大型设备的条件下来实行随意编号不是一个合宜的解决方案。引入一个集中式数据库也不能消除实际问题，而仅是将问题转移到更容易解决的其它(集中式的)地方。