专利名称：电信呼叫处理装置的制作方法
技术领域：
本发明涉及电信技术，特别是涉及电话呼叫处理装置。
网路编号计划是定义各种信号的一种规范，通信系统的一端，如用户终端设备，必须把这些信号提供给系统的其他终端，如交换系统，以便获得所希望的服务与连接。网络编号计划的一些范例有，美国和加拿大公众电话网采用的七至十位数字的北美编号计划，以及美国国内各种专用(即内部社团)电话网路采用的各种三至七位数字的编号计划。每种编号计划都是预先规定的，并具有严格的内部逻辑结构。
交换系统的呼叫处理装置传统地设计为支持某个特定的网路编号计划，或许也支持该系统附加的易选路由装置(实质上是一个独立的第二呼叫处理装置)的两个编号计划。为了使它们的功能更容易实现，更便于管理，呼叫处理装置的设计者应利用编号计划，或他们所要支持的编号计划的严谨结构的优越性。他们将可以从所支持的编号计划的结构中导出来的各种规则和假设，结合进呼叫处理装置的功能组成(即存储程序控制交换系统情况下的软件)的设计之中。这就使得设计者不必考虑所支持的编号计划不包括的那些数据、逻辑结构、变量、排列和容量，也不必包括在设计之中。因此，呼叫处理装置可以做得更小、更节省、便于直接制做。
这种方法设计呼叫处理装置的不幸结果是，组合的呼叫处理装置会与之支持的编号计划固定地结合在一起。这意味着很难适应装置的改进或编号计划的扩充。例如，专用网路的所有者不能够规定、改变网路的编号计划，使之具有一定特点或进行扩充，而使编号计划固定为交换系统生产厂家认为适合提供的某一容量。此外，在所支持的编号计划的一种大的改变，通常需要完全改变呼叫处理装置，例如，当一种交换系统由制造商改制适应在外国销售时，这种情况通常会发生。这就是说，原有的呼叫处理装置须被拆除，并须用一种全新的设计得支持新编号计划的呼叫处理装置来替代。
现有技术认识到这一问题，并已作出努力，对一些呼叫处理装置提供某些灵活性，以便使它们适合编号计划的变化和扩充。然而，有关所得到的灵活性方面，完成起来通常十分困难和费钱。这就是说，在重大措施上，由于如何实现呼叫处理的传统方法过于简单从事，呼叫处理一般认为是一个巨大的模式配对操作。在模式配对中，可变模式特征的每一允许组合必须予以定义，并使得它们可以比较。这意味着编号计划的每一表项的灵活性，可扩充地增加了呼叫处理装置的大小和复杂性。因此，在现有技术中，实际上仅达到了有限的编号计划灵活性。
本发明直接解决了现有技术中这样和那样的问题。一般说来，根据本发明，提出一种支持全部实际的编号计划灵活性的呼叫处理体制。这就是说，根据本发明组成的呼叫处理装置能够支持任何编号计划，而且还能同时支持多种完全不同的编号计划。该体制是根据发明者的可以把编号计划看作数学/计算机科学意义上的一种语言的新理解。因此，该体制采取一种词典编辑方法进行呼叫处理，定义编号计划的语法和句法，而后利用所定义的语法和句法，以编号计划独立方式分析所收到的一个或多个符号串中的符号(数字流)，以便导出它们在网络编号计划内的含意。分析就是利用给定语言的句法和语法规则分析一个符号流，得到包含在作为语言成分的符号串的证实，同时给出符号流含意的定义。不同于模式配对，分析给出符号流的定义，符号流取决于该符号流内各符号串的上下文。该体制利用导出的含意及语法和句法，以编号计划独立的方式指定一种处理给予该呼叫(即选择一种呼叫特性和/或该呼叫的程序)。
根据本发明构成的呼叫处理装置包括树型和矩阵数据结构，分别地存储该编号计划的句法和语法的各种定义及规则。呼叫处理装置通过包括一些功能装置，利用数据结构的内容来分析符号流，指定呼叫处理程序。句法定义各个符号串的特性，而语法则定义不同符号串之间的关系。各功能装置纯系功能性的，它们完全独立于，普适于，任一种和所有的编号计划。全部编号计划的相互关联在数据结构的数据内容内予以规定。因此，要修改或扩充一个确定的编号计划，仅仅需要修改或扩充包含在数据结构内的编号计划的各种定义(例如，为包括非常规的区域码-以下为0或1的数字作为号码的中间数字，在北美编号计划中，仅仅需要在它的数字结构内包括该区域码的定义)此外，为完全改变编号计划，仅仅需要替换数据结构的内容。这就使得包括本呼叫处理装置的交换系统适当执行任何编号计划，成为十分容易的事，因而可以用于多样市场的大量需求。这样的变换系统的拥有者还可以改制，定义他们自己的编号计划，用于他们的用网络，仅“通过组织管理数据结构的内容便可以实现。所以，各个拥有者都可以规定编号计划为他们所希望的任何形式。借助于使用网路号码分析为网路语言成分的方法，本呼叫处理装置提供完全的编号计划的灵活性。
此外，本呼叫处理装置使得采用本装置的交换系统可以同时处理多种编号计划，仅需提供包括编号计划定义，适应每种编号计划的语法和句法的数据结构即可。由于利用这些数据结构的功能装置是普适于、独立于合编号计划的，对于所有各式各样的编号计划的数据结构仅需利用各功能装置的一部分。最好呼叫处理装置还包括一种由功能装置使用的数据结构，其内容定义符号串变换，即从一种号码到另一种号码。所规定的变换可以将同一编号计划的一些符号串变换为另一些符号串，或是将一种编号计划的一些符号串变换为另一种编号计划的一些符号串。因此，这种数据结构的内容在交换系统可以支持的许多种编号计划之间提供一种直接的接口。
从以下结合
本发明的实施例的描述中，本发明的一些优点和特点将会十分清楚。
图1是包括本发明的实施例的电话系统的方框图;
图2是说明图1电话系统网路编号计划规范的方框图;
图3是选择图1电话系统交换系统的存储器内容的方框图;
图4-6是图3网路数字分析的句法定义数据结构的方框图;
图7-8是图3网路数字分析的语法定义数据结构的方框图;
图9-12是图3网路数字分析的字符串识别功能的流程图;
图13是图3网路数字分析的字符串作用功能的流程图;
图14是图3数字修改的数据结构的方框图;
图15是图3数字修改的功能的流程图;
图16-18是图3一般程序选择的数据结构的方框图;
图19是图3一般程序选择的功能流程图;
图20-21是图3数字发送的数据结构方框图;
图22是图3数字发送的功能流程图。
本发明的实施例可以在图1所示的通信系统中予以实施。图1的系统是一个电话系统，包括为用户终端机17提供电话服务的交换系统10，用户终端机17通过电话线路15与交换系统10相连接。交换系统10与终端机17相互连接，同时与电话系统的其余部分相连接。交换系统通过电话中继线16与图1中指明为网路18的部分相连接。网路18通常包括一个或多个其他交换系统10和用户终端17。
图1的电话系统执行一种或多种网路编号计划。网路编号计划在技术上已众所周知。一个说明性的实施例是北美公用烧话系统的北美网路编号计划。网络编号计划是一种协议规范，它允许用户使用符号(即拨号数字)来规定他们希望呼叫接收的网路处理。网路编号计划的普遍特点如图2所示。如图所示，网路编号100由许多个规定的符号串101-150组成。每一规定的符号串由一个或多个符号组成，并具有确定的含义。符号串的说明例子为区号、局号、用户分机号、长途载波号及特点说明号。规定的符号串组成字块，并据此组成符号序列151-199，即构成网路号码、拨号号码。每一有效的符号序列由一个或多个规定的符号串组成，并在网路编号计划中具有一种含义。一个符号序列规定相应呼叫进行接收的处理。如果一个符号序列有效(即不违背它的连续符号串和它们允许的上下文的定义)，则它被说成是包括在编号计划中。
通常在诸如图1所示的网路中，诸如系统10那样的交换系统只能适用一种编号计划，只用在作为它的一部分的图1系统的一部分中。该交换系统会将信号传送给相关的其他编号计划，用于图1系统的其他部分。在它们用来通过通信路由的这些部分，将会根据它自己的编号计划来建立。
交换系统10是存储程序控制系统，诸如AT&T Definity
GZ PBX。它包括常规的交换结构13，控制结构13运行的处理器11和存储执行程序与处理器11在执行其控制功能时使用的数据的存储器。它还包括常规的服务电路14(诸如拨号数字集中记发器、外脉冲电路、音信号发生器等等)，同样在处理器11的控制下运行，并与结构13相连接，供建立呼叫连续、提供用户终端17呼叫特性和其它电信服务时使用。
存储器12的与讨论有关的存储内容如图3所示。由存储器12存储大部分程序和数据结构是常规情况。这些包括外脉冲信号集中程序模块201，连续建立程序模块202，同时时间程序203、中继线16、线路15和终端17用的翻译和状态程序204、特性程序模块205，以及用于处理各个呼叫的保持呼叫记录271的暂时存储器部分250。然而，根据本发明，提供了一种新的呼叫处理装置，称作世界级路由(WCR)200，它将用户提供的呼叫目的地址或特性选择码(通过电话线15从用户终端17或通过中继线16从其他交换系统所收到的数字和其他符号)翻译为呼叫程序和特性访问接续，这种接续是由交换结构13和网路18建立的并由模块205和电路14予以保证的。作为其输入，世界级路由200接收在终端17或其他中继线16发出并由一个常规外脉冲信号集中模块201集中的符号表示的信号，它将接收到的信号变换为路由识别，特性识别及其它接续识别和功能识别信息，变换为目的识别外脉冲数字，并作为它的输出，传送这些信息到常规的接续建立程序202或特性模块205。
世界级路由200执行网路编号计划好像一种数学/计算机科学意义上的语言。因此，世界级路由200借助于符号串的语法和句法定义任何网络编号计划，该符号串连续该网路编号计划，并根据经由线路15和中继线16接收到的符号序列，通过利用定义的语法和句法分析那些符号序列和进一步分析那些分析过的符号序列，导出含义。所以，通过重新定义语法和/或句法的办法，世界级路由200可以修改或重新定义现有的编号计划，或适合完全不同的编号计划。
世界级路由200具有模块结构，包括四个自容纳而合作的模块(self-containedbutcooperatingmodules)即网路数字分析(NDA)模块210，示于图4-13;通用的路由选择(GRS)模块220，示于图16-19;数字修改(DM)模块230，示于图14-15;以及数字发送(DS)模块240，示于图20-22。简要地讲，世界级路由200的功能如下。
网路数字分析模块210执行一种或多种网路编号计划的语法和句法。它的作用好像从外脉冲信号集中程序201收到的符号序列的解析器和分析器，并利用语法和句法完成解析和分析功能。因此，为了方便起见，将各个符号表示为拨号数字，而集中收到的符号序列表示为拨号号码。分析可以表明，信号音需要返回到拨号号码源。为了这个目的，网络数字分析模块210与信号音发生装置262要有接解。发生器是服务电路14的一种。分析还可以表明，拨号号码可能需要修改，而后进行重新分析。为此目的，网路数字分析模块根据数字修改模块230执行要求的修改。分析的结果是拨号号码的结果，终端点的索引(VNI)，或主叫试图达到的特性，以及呼叫的许诺信息。网路数字分析模块210将这些供给通用路由选择模块220。
通用路由选择模块220决定特性或呼叫所用路由的最佳选择。它利用终端点的标志和从同时时间程序203与翻译和状态程序204获得的信息，将所收到的标志变换为特性号码或路由模式号码，而后利用模式号码选择一个该呼叫指定路由的中继群。通用路由选择模块220的功能结果或是特性模块205的启动，或者数字发送索引，选择中继群和信令特征的信息。通用路由选择模块220将路由相关结果送到数字发送模块240。
数字发送模块240利用数字发送索引调用关于呼叫建立信令特性的进一步信息，而后利用所收到的信息的全部内容来定义要检出的控制信号。它利用数字修改模块230将拨号号码结果变换为一种外脉冲号码输出。数字发送模块240而后启动接续建立程序202，经由选定的中继建立具有要求的特性的一种所要求的接续。
所收到的外脉冲控制信号包括拨号号码，它可以或不可以比网路拨号访问号码(DAC)优先。拨号访问号码标识用户正在试图达到的网路。没有拨访问号码作为选择默认网路的中继。例如，在许多专用多局向网路中常见的方式是，最先拨“9”或“8”分别表示希望使用公用电话网或专用电话网的信号。不拨“9”或“8”表示拨号号码为分机式或关于接收的交换系统10自身的特性，通常叫做内部拨号计划。在公用网中，通常最先拨“10×××”，指明用户正在力图进入哪种内部LATA承载网路。然而，更通常的是，这种变换可以由一种分割开的内部拨号计划程序(未示出)完成，这种程序可以用作输出信号集中程序模块与网路数字分析模块210编号计划之间的接口，后者应在分析拨号号码时开始使用。
网路数字分析(NDA)模块210的数据结构表示在图4-8中。网路数字分析模块210包括多个网路句法树320。网路句法树320是一种其结果按照分级树型结构组织的数据结构。每个网路号码具有它自身的网路树320。网路树320的记录定义网路拨号计划的句法。每一网路树320有三种类型的记录网根310、分支节点311和叶312。记录310-312通过通路313分级相互连接。网根310是进入网路树320的入口点。分支节点311和叶312位于多个分层组织的等级上，正对着网根310。每一分支节点311仅是网路树320内的一个判决点。究竟到达网路树320内哪个分支节点上，是拨号数字的功能。同样，取向节点311往外的通路313是后面拨号数字的功能。这可以包括一个“通配符”通路313，当没有其他通路可以专门规定为特定拨号数字时，或当后续拨号数字表示专门规定的通路无效时，采用“通配符”通路。在没有给出指定数字作为“默认”字符串的情况下，这允许作为“默认”字符串标志。来自节点311的每条通路，或终接于另一分支节点311，或终接于叶312。其结果导致通达叶312的特定数字拨号组叫作串标志。换句话说，串标志包含用来穿过网路树，从网根310到叶312的拨号数字。例如，图4中叶312的串标志为“PNC”，示于图的右手侧。这一串标志可以相应于北美公用的编号计划中的一个具体的区域号码。
串标志形成一个称为串的数字序列的最高有效数字。字串是规定的数字或其他字符序列，使之在网路编号计划中具有一定含义。因此，它们是网路编号计划的构成成员。每一叶312定义一个串，因而，每个定义的串具有它自身相应的叶312。
如图5所示，叶312执行一种数据库记录，保存定义相应字符串的信息项330-339。由每一项保存的信息项包括判决330、串类型331、串长332、再启动分析333、虚拟节点变址(VNI)334、继续集中选择335、信号音选择336、冻结VNI选择338及组合VNI选择339。
判决330规定叶312相应于呼叫路由指定串，还是呼叫特性指定串。串类型331保存识别字串类型的号码。在刚刚给出的北美不用网络编号计划的例子中，字符串类型331用作由图7和图8中数据结构规定的编号计划程序的接口。该程序规定了各种字串类型间可允许的上下文关系，或相互关系(例如，各字串类型可允许的组合与前后顺序)。
串长332通过指定最大和最小长度界线规定字串允许的长度范围，字串长度允许是包含串标志长度的任一范围(本例中等于或大于串标志长度)。在刚刚给出的北美公用网编号计划的例子中，串长度332应当相应于10位数字的固定串长(区号3位、局号3位、用户号4位)，规定同样的最大和最小长度范围界线。
再启动分析333保存接口信息或不编号计划相互间的关系信息。它保存规定串的拨号数字应当怎样修改的数字修改变址。数字修改230进行实际地修改，DMI用作指针，指向规定要执行数字修改的数字修改表项(见图14)。再启动分析333还识别再分析的网路，即其网树320的网路号码要用来在它修改后重新分析字串。再启动分析333进而规定修改后的字串要还是不要进行重新分析。正常情况下需要进行再分析。在刚刚给出的北美公用网路编号计划中，如果指定的区号相应于内部使用七位数字号码的专用网路，则再启动分析333保存指向适合10至7位数字变换算法的DMI，识别相应于从属专用网的网路号码，并指定进行重新分析。
虚拟节点变址NVI334规定字串的呼叫特性或网路路由信息，借助于由通用路由选择220使用的变址，检查出呼叫特性，或呼叫路由。它是表示字串影响呼叫特性选择或路由选择的一部分。
连续集中335通过指示外部脉冲数字集中(由功能201执行)，在接收本字串之后是要停止，还是要继续，指示是否有任何附加字串将跟随或不跟随拨号号码序列中的本字串。
音信号336指示信号音的类型或其他主叫可理解的信号，如果有的话，该信号作为反馈在收到本字串后送回该输出装置(例如送回终端机的用户)。
UCCFRL377规定允许等级，用户必须具有允许等级，以便得到允许接入终端点，或得到与该字串相应的服务。
冻结VNI选择338指示是否本字串是拨号号码的路由确定字串/特性确定字串。如果是的话，在拨号号码中任何跟在本字串后面的其他字串会被删除。即使置定了任一这样的跟随字串的冻结VOI选择338，仍会被删除。它也是表示字串影响呼叫特性或路由选择的一部分。
组合VNI选择339指示是否应当将本字串VNI与拨号号码中本字串前面字串的VNIS相组合。因此，组合VNI选择339允许路由选择根据识别的特定字串逐渐地完成。当任一功能可以相像地被用来组合VNIS时，便很可能要用到连结和附加。它也表示字串影响呼叫特性选择或呼叫路由选择的一部分。
好像串长项332所隐含的那样，字串可以有不同的长度，即由不同数字位的号码组成。因此，从分支节点311延伸出的不同通路313可以通过相同的拨号数字达到，而且拨号数字到达哪个通路312是所拨的数字号码的功能。例如，如相应于网路号码300的网树320中所示，“AB”和“ABCD”都可以定义为字串。该第二位拨号数字“B”是到达定义字串“AB”之一的叶312，还是仅到达定义字串“ABCD”的叶312通路上的分支节点311与在数字“B”之后拨什么数字有关系，这将在下面做更全面的解释。
同样，在多个网树320中可以产生相同的字串。此外，在多个网树320中，相同字串可以具有相同定义或不同定义。
正是借助于网路句法树320定义了编号计划的句法。为定义一种编号计划的句法，系统的管理员仅需建立一个网树320，并占根据其叶项330-339。为修改或扩充现有的编号计划，系统管理员仅需在网树320中增加分支节点311和叶312，或改变与网树320中特定通路313相应的拨号数字，或仅改变存储在一个或多个叶312的一项或更多数据项中的信息。结构是十分灵活的，允许管理员提供任何可能需要的记录号码。因为需要分支定义和叶定义的存储资源，它们会被从代表分支和叶的数据库记录的公用库区移除，因此，每一网路拨号计划可以如实际需要那样复杂或简单，同时最有效地利用存储器资源。
树结构使得拨号数字的分析成为十分简单。拨号数字仅是一个接一个的用来从树根310引导到树320，直至达到一个或多个叶312。到达叶312意指拨号号码中一个字串业已识别。由所到达的叶312确定的字串表示为“选择物”。选择物由图7数据结构定义的语法规则进行检查，以确定它们的适合性。后面的拨号数字用来在多个到达叶312之间进行选择。一旦选定了一个选择物叶312任何后续的拨号数字都被认为是下一个单独字串的一部分，并重复引导过程。因此，数字分析不需要分类或搜寻。而且，达到分析的终端点上仅需要一个预定的最大号码记录读出(相应于最大的字串标志长度)，因而保证在已知的最大时间周期内完成任何符号字串的分析。如果编号计划会导致一为数众多的拨号号码的前面拨号数字重复(例如，区号与局号可能是相同的三位数字的相同序列)，但存储是不重复的，因而十分紧凑。此外，字串标志决不需要明晰的存储，因而保留了存储器空间。而且，拨号数字仅仅作为指针对数据库记录的序列起作用。
除具有一个相连系的网路句法树320外，每个网路编号还有一个相连系的异常林(exceptiouforest)350，示于图6。异常林350用于识别网路句法树320的叶312中检测出的字串定义的异常。每个异常林350包括一个或多个异常句法树360。每个异常句法树360的结构与网路树320(如图4所示)相同。由于具有网路树320，网路编号用于识别相应的异常树350。为有效的访问，所希望的异常树360由字串类型和字串长度识别。用来引导至异常林350的字串类型和字串长度是选择物叶的表项331和332的内容，选择物叶312已在网路320中遇到，相应于正被分析的字串。
如已提到的那样，网路数字分析模块210还包括定义网路编号计划的语法的分离数据结构。这些示于图7和图8。每个网路编号具有自己的如图7所示的序列语法矩阵400和图8所示的组合语法矩阵410。每一矩阵400(410)包含许多行401(411)和列402(412)。每行401(411)相应于为网络拨号计划所定义的字串类型(图5的331)的不同的一种类型，每列也是如此。因此，行401(411)和列402(412)的数目决定于所定义的字串类型数目。给定的行401(411)和列402(412)的交叉点形成一个表项(415和416项)，它们的内容定义允许的前后文关系或相应字串类型之间的关系。
一方面，由行401和列462交叉点形成的序列语法矩阵400的一个表项405确定在拨号号码中是否允许相应于402的字串类型(参照下一个接收到的字串类型404)跟随相应于行401的字串类型(参照上次收到的字串类型403)。这样，矩阵400规定了在所拨号码中允许的字串类型的序列次序。图7所示的填入序列语法矩阵400是具有信息的总体说明，它适用于北美公用网编号计划。
另一方面，由行411和行412交叉点形成的组合语法矩阵410的第一表项415确定是否允许相应于该列的字串类型的VNI334(见图5，参照所收到的字串类型414)与相应于该列的字串类型(参照保持的字串类型413)相组合。此外，由相同行411和列412形成的第二表项416如第一表项415一样规定了所保持并与组合的VNI相连系的字串类型。由第二表项416确定的字串类型成为下一保持的字串类型413。因此，矩阵410规定了在定义呼叫特性或呼叫路由中共享的各字串类型组合。图8所示的最高层语法矩阵410对北美公用网路编号计划的字串类型作了总体说明。对于这一具体计划，表项415具有相应于如图7序列语法400的表项405相同的值;而表项416具有所收到的字串类型414的值。
图8的另一种实施办法可以是，对于每一网路编号具有多个组合语法矩阵410，每种适用于可由该网路号码的网路句法树320的叶312的组合VNI选择339规定的一种组合功能。
网路数字分析功能模块210的功能，包括图4-8的数据结构的采用示于图9-11。网路数字分析模块210包括两种功能图9-12框图中列出的字串识别功能340和图13框图示出的字串作用功能341。
字串识别功能340根据拨号数字、字串长度和字串上下文(任一前面字串的一致性、字串类型)识别字串。它用来识别出(例如，识别和证实)拨号呼叫控制符号序列的各个字串。当在呼叫的第500步从程序201收到集中数字后它开始被调用。功能340在第502步访问该呼叫的呼叫程序记录271(见图3)的获得关于该呼叫的存储程序。每当开始调用一次呼叫的功能340时，该次呼叫的记录是空的。对于该呼叫以前没有收到并存储拨号数字。所以，第504步是空操作，功能340前进到第506步。
正如上面所描述的那样，拨号数字或是由拨号访问号码伴随，或是由网路号码伴随，功能块340首先根据所收到信息决定该网路号码是以前用过的，并在第506步将它存储在呼叫记录271的网路号码表项中。而后，功能块将在第504步得到的拨号数字组送给网路树320，相应于在第508步确定的网路号码。功能340一个接一个地使用拨号数字选择网路树320的横向通路313。当功能340横过树320的通路313后，它占用这一呼叫的呼叫记录271(见图3)的堆栈251，在第510步将具有字串一致性的选择物放入堆栈251，以便达到字典顺序的区配性。换句话说，功能340按拨号数字横穿树320的通路313。在横穿过程中遇到的任何叶312按各叶遇到的顺序放入堆栈251中。堆栈251是按每次呼叫生成的常规后入先出的缓冲数据结构。最高属类的叶312提供最松装配的定义，它在网路树320中更先遇到，所以它们被放入堆栈251的底部。更专用的叶312提供更精确的定义，在网路树中较后遇到，所以它们被放入接近堆栈251的顶部。功能340继续横穿网路树320，直至达到在每个可能通路末端的叶312，或是直到运行完拨号数字，视哪个在先而定。例如参照图4，如果当前使用的网路号码为“a”和所收到的拨号数字为“ABC”，则在第510步后，堆栈251的内容从其底部往上包括由数字“AB”达到的二叶子312，以及由数字“ABC”立即达到的节点311。另一方面，如果收到的拨号数字为“ABCDE”，则堆栈内容包括由拨号数字达到的二叶“AB”和由数字“ABCD”达到的叶312。至于二叶中由数字“AB”所达到的哪一个叶为堆栈的最低部位，要由它们各自的字串长度表项332来决定字串长度越短，将具有更一般的定义。因此，规定更短字串长度的叶312将被放入堆栈更低部位。功能340放入当运行完收到的拨号数字时达到的任一分支节点311的堆栈251。
参照图9，随第510步之后，功能340在第514步使呼叫记录271的需要的数字号码表项初始化为某一无限性高位号码。之后，功能340在第516步前进到选择物选取工作。在第516步功能340访问堆栈251，并从顶栈表项收取。如果如第518步所决定的那样，因为堆栈251为空，而没有可用的堆栈表项，功能340在第520步检查呼叫记录271的选择物保持标志259。这一标志指示是否有适合所接收拨号数字的字串定义的进一步可能性。标志259当呼叫时开始清除，导致在第520步取否定回答。因此，功能340在第522步引起对该呼叫做功障处理，将记录音信号返回主叫。对该呼叫的呼叫处理功能从而完成，功能340在第524步退出。
返回到第518步，如果堆栈251不空，功能340在第526步检查所收到的顶栈表项，确定它是叶312，还是分支节点311。如果接收到的堆栈表项是分支节点311，则在第528步，功能340根据网路树320确定数字号码，该数字号码是从那个分支节点311到达最近的叶312所需要的。此后，功能340在第530步对这一号码与呼叫记录271的数字需要号码表项528的内容进行比较。如果确定的号码比表项258的内容小，则功能340在第532步将表项258的内容设置为所确定的号码。在第532步之后，或者如果第530步的检查表明确定的号码不比表项258的内容小，则功能340在第536步删除所收到的堆栈表项，并返回到第56步，接收下一个堆栈表项。
返回到第526步，如果接收到的堆栈表项是叶312，功能块在第534步检查所收到的叶312的字串类型是否满足序列语法的要求。功能340通过访问由呼叫记录271的网路号码表项252保存的网路号码的序列语法矩阵400，完成这一检查。此后，功能340将所收到的叶312的字串类型331的内容作为下一次收到的字串类型404送到该矩阵400，同时将呼叫记录271的最后一次收到的字串类型表项255的内容作为最后一次收到的字串类型403送到该矩阵400。功能340进而检验矩阵400的相应表项405，确定它包含肯定还是否定的响应。如果最后一次收到的字串类型表项255是空的，则这一字串是该次呼叫收到的第一字串，所以序列语法的要求必须予以满足。因此，相应于用户号码的任何选择物字串在北美编号计划的情况下应被删除。如果在第534步得到的响应为否定的回答，则功能340在第536步删除所收到的叶312，并进入第516步，接收下一个堆栈表项。但如果在第534步得到的响应是肯定的，则功能340进入到图11的各步。
返回到图9的第520步，如果功能340检测出呼叫记录271的选择物保持标志249，它便进入图10的各步。在第580步，功能340检查呼叫记录271的数字需要表项528的内容是否为0，如果是0，功能340在第528步置定与输出信号集中模块201(图3)相连系的长(10秒)数字间定时器260并在第588步使模块201收集由表项258内容指示的数字号码。
定时器260和261给程序201指示在用户拨发各个数字之间允许延续的时间长度。当用户失误拨出更多数字导致逻辑差错，因而对该呼叫进行故障处理时，设置长数字间定时器。相反，当允许用户拨号，从而在响应用户的输入之前不希望等待那么长的时间周期，则设置短数字间定时器。
在第584步或588步之后，功能340在第590步将前面收到的拨号数字存储在呼叫记录211的拨号数字表项253，以便在收集完要求的号码之后使用。并由模块201返回。之后，功能340在第592步返回。
模块201通过试图收集要求的数字号码响应数字收集请求。如果已设置了长数字间定时，并要求收集多于一个数字，则当收到每一数字后，模块201使长数字间定时复位。如果程序201收得所要求的数字号码而未设置业已过期的任一种数字间定时器260和261，它便在图9的第500步再次调用功能340，并将它送到一个附加的收集数字或多个数字。如果长数字间定时器在程序201收集完成所需要的数字号码之前到期，则程序201在第500步再次调用功能340，并传送给它已收到的不构成什么数字号码，同时通知长定时器260已超时。如果已设置了短数字间定时器，并在模块201收完所要求的一个拨号数字之前到期，则模块201再次调用功能340，并返回短定时超时的通知。
返回到图9，当功能340在第500步再次调用时，它在第502步恢复呼叫记录271，并将任何刚收到的收集数字与在图10第590步已存于表项253的该呼叫前面收到的收集数字相衔接。而后，功能340进入第506步以及以下各步，用该字串定义的选择物再次填充堆栈251和进行试验并从中选择一个选择物。
返回到第534步，如果检查从堆栈251恢复过的叶312的字串类型331的确满足图7的序列到语法矩阵400中要求的陈述，则功能340进入图11的各步骤。功能340首先在第550步检查拨号数字是否满足那个叶的字串长度332所规定的恢复叶的长度要求。这一确定通过检查所收到的拨号数字的号码是在字串长度332规定的范围内，还是超过该范围的方法完成，或者是通过检查所收到的拨号数字的号码是否在字串长度332规定的范围以下但没收到该输出数字收集已结束(如主叫拨发了拨号结束信号，即“＃”号)的指示。如果确定拨号数字不可能满足该叶的长度要求，则功能340返回图9的第536步，放弃接收的叶312，然后进入第516步，接收下一个堆栈表项。
如果在第550步确定该拨号数字可能满足恢复叶的长度要求，则功能340在第552步检查该拨号数字是否实际上真的满足那些要求。这一确定通过检查所收到的拨号数字的号码是在恢复叶312的字串长度332规定的范围之内，还是超出规定范围的方法完成。如果超出范围，则功能340在第554步确定需要多少补加的数字来满足该叶的字串长度要求，并在第556步将这一号码与呼叫记录表项271的需要数字号码表项的内容进行比较。如果满足该叶的长度要求所需的补加数字的号码比较小，则功能340在第558步将需要的数字拨号表项置为那个号码。在第558步，或若满足叶的长度要求所需的补加数字的号码不小于表258的内容，则功能340在第560步设置呼叫记录271的选择物保持标志259，而不返回第536步，检验其他堆栈251表项。
返回到第552步，如果确定该拨号数字的确满足该叶的长度要求，功能340在第562步检查是否在其调用时收到了长数字间定时器260超时的通知，如果收到了，则功能340进入图12。如果在第562步的检查回答为“否”，功能340在第564步检查是否在其调用短数字间定时261超时。如果为是，功能340在第566步检查拨号数字的号码是否恰好等于恢复叶312的长度要求。拨号数字的号码能恰好等于长度要求的仅有情况是，如果当恢复叶312的字串长度332所规定的长度范围为1，并且其范围边界等于拨号数字的号码。如果在第566步的回答为“是”，则功能340进入图12。如果回答为“否”，功能340则返回到图9的第536步。
返回到第564步，如果确定功能340未曾响应短数字间定时的超时而被调用，则功能340在第568步检查选择物保持标志259是否被设置。若没有设置，功能340进入图12;如果已设置，功能340在第570步设置呼叫记录271的需要数字号码表项258为0，而后返回图9的536步。
转到图12，它所表示字串识别功能340执行的操作，确定是否应将异常树选择物叶代替为选自网路树320的选择物叶312。功能340利用存储于呼叫记录的网路号码表项252中的网路号码，在第300步选取一个异常林350(见图6)。而后利用选定的选择物叶312的字串类型311和字串长度332表项，在第302步从所选定的异常林350选定一个异常树360。最后功能340在第804步将所收到的拨号数字的字串送到选定的异常林360，以如图9的第508步所描述的同样方式，在第806步确定树360是否包含相应于这一字串的一个异常叶312。如果含有相应于这一字串的异常叶312，功能340在第808步把它选作字串的选择物，代替已在图9-12中所选定的叶312。在第806步或808步之后，功能340在第810步存储随便哪个叶312的字串类型311的内容，这些叶是在呼叫记录271的最后一次收到的字串类型表项255中选出的。功能340而后在第812步调用图13的字串操作功能341，并在第814步将它传递给当前使用的网路号码、字串以及所选定的叶312，并返回。
当正在调用时，字串操作功能341在图13第900步检查所收到的叶312的表项330-339，并在第902步确定需要完成什么操作。如果在第904步由音信号表项336指定一种反馈信号(在本例中为音信号)送给用户，则功能341使音信号发生2262服务电路(见图3)在第906步将规定的信号音送给用户。如果叶312的再启动分析表项333包含一个数字修改索引(DMI)，这表示在第908步规定了数字修改，则功能341在第910步调用数字修改230。作为调用的一部分，功能341给数字修改传递所收到的字串，以及从所收到叶312的表项333来的DMI。之后，功能341在912步等待接收数字修改结果。
数字修改230包括图14所示的数字结构和图15所示的功能。数据结果是表项1001的一个表格1000，表项1001由收到的DMI1020访问。每一表项1001包括三个段1010-1012。删除数字范围段1010规定了数字的范围，如果有，借助于所收到字串中的数字位置，将其从字串中删除，插入数字段1001规定了实际要插入的数字。
在图15的第1100步，当其在调用时，数字修改功能342在第1102步，利用作为其调用的一部分收到的DMI1020查出并访问表格1000的一个特定表项1001。而后在第1104和1106步，对作为其调用的一部分所收到的字串执行由访问表项1001所规定的修改。之后在第1108步，功能342将修改过的收到字串返回请求修改的无论哪步，最后在第1110步退出。
返回到图13，功能341在第914步接收修改过的字串，并在第916步将它存储在呼叫记录271的拨号数字表项253，代替在第900步已收到的字串。
如果选择物叶312的再启动分析表项333如第908步确定的那样不包含DMI，或在第916步修改字串的存储之后，则字串操作功能341进入第918步，删除该呼叫的VNI。功能341在第918步检查是否已经设置该呼叫的呼叫记录271的冻结指示257。若已设置，则对该呼叫的VNI的计算已被冻结，因而没有VNI计算要继续进行，功能341进入第950步。若没有设置呼叫记录的冻结指示257，则功能341在第930步检查收到的叶312的组合VNI表项339，确定该表项是否设置。若它也没有设置，则功能341在第934步将叶312的VNI表项334的内容存储于呼叫记录271的呼叫VNI段254，在处理过程中删除以前业已存储于VNI段254中的任何VNI。功能341还在第946步将字串类型表项331的内容存储于呼叫记录271的保持字串类型段255中。
返回到第930步，若选择物叶312的组合VNI表项339被设置，功能341在第932步检查组合语法是否允许进行该组合。功能341通过访问由呼叫记录271的网路号码表项252所容纳的网路号码的组合语法矩阵410(见图8)完成这一步骤。之后，功能341将收到叶312的字串类型331的内容作为一个收到的字串类型414送到那个矩阵410，同时将呼叫记录271的保持字串类型表项256的内容作为保持字串类型413送到那个矩阵410。功能341而后即检验相应的矩阵411的表项415，确定它含有肯定、还是否定的响应。若呼叫记录271的保持字串类型表项256是空的，则这一字串是该呼叫要首先被接收的字串，所以不允许进行组合，因此没有什么要组合的东西。若在第932步得到的响应为否定，则功能341进入第934步。若在第932步获得的响应为肯定，则功能341在第940步将在呼叫记录271的VNI段254中存储的任何VNI与收到的叶312的VNI表项339的内容按组合VNI表项339规定的方式组合。而后，功能341在第942步将VNI的结果存储于呼叫记录271的组合VNI表项254中，在处理过程中，删除VNI段254以前的内容。功能341还在第944步恢复要被保持并与在第940步产生的VNI相连系的新字串类型。功能341通过进行如第932步操作，但代之的检查表项415来完成这一步骤，它访问相应的表项416，从中获得保持字串类型。功能341而后在第945步将恢复的保持字串类型416存储在保持字串类型表项256中，最后进入第948步。
在第948步，功能341检查收到的叶312的冻结VNI表项338，确定它的指示是否设置。若已设置，则表明后续收到的各字串不影响该呼叫的VNI。因而功能341在第949步设置呼叫记录271的“冻结”指示257，防止呼叫VNI表项254的内容被改变。功能341而后进入第950步。若收到的叶312的冻结VNI表项338没有设置，则功能341直接进入第950步。
在第950步，功能341检查收到叶312的再启动分析表项333是否指示在第912-914步获得的修改字串要进行再分析。若是，功能341在第952步检查再启动分析表项333是否规定一个新网路号码。若是，功能341在第954步将这一新网路号码存储在呼叫记录271的网路号码段252中。在第954步之后，或若在第952步没有规定新网路号码，则功能341在第958步重新调用字串识别功能340，送回修改的字串、任一新网路号码，及任何拨号完成的指示。而后在第960步，功能341返回到它的调用点。
返回到第950步，若发现不要执行再分析，功能341在第970步检查收到叶312的继续收集表项335是否指示例刚刚收到字串是否跟随拨号号码中的另一字串。若是，则网路数字分析作业尚未进行，功能341在第974步再次调用输出信号集中模块201，促使它收集更多数字。但是，若表项335指示刚刚收到的字串没有跟随拨号号码中另外的字串，则网路数字分析210的作业已经进行，功能341在第972步调用总路由选择220，并送到当时存储在拨号数字表项253中修改的拨号号码和呼叫记录271的呼叫VNI表项254。在第974或972步后，功能341在第976步退出。
总路由选择(GRS)220示于图16-19，GRS的数据结构示于图16-18。GRS220包括图16的一对多维(本例中为四维)矩阵1200和1202。路由矩阵1200以路由模式号码1201占满，而特性矩阵1202则由特性号码1203占满。进入矩阵1200和1202的索引是一种多元的结构，每一元用于每一矩阵维。对于图16的四维矩阵实例，矩阵索引包括呼叫VNI，同时路由计划1230，条件路由计数1231及用户分区1232。呼叫VNI254由GRS220从NDA210获得。同时路由计划1230是常规的，并由GRS从常规日时程序203(见图3)获得。常规路由计数1231也是常规的，并由GRS220作为拨号号码的尾数从来话呼叫中继16获得，或从与来话呼叫中继16的中继群或终端线15相连系的翻译模块(见图3)获得。用户分区1232是类似常规的，并由GRS220从与呼叫台17或来话呼叫中继16相连的翻译模块204获得。呼叫VNI254决定索引访问二矩阵1200和1202中哪一个矩阵。任何希求的前后文连系的参数都可以用作多维矩阵的各元。
呼叫从特性矩阵1202获得的特性号码1203识别应当调用的一个特性模块205(见图3)。另一方面，从矩阵1202获得的特性号码1203可以用作引入模式表格的一个矩阵元，这与如下所述的如何使用路由模式号码1201相同。
对一次呼叫从矩阵1200获得的路由模式号码1201用做图17的多个路由模式表1300的一个的指示器。每个路由模式表1300具有多个表项1301，每个表项确定一个优选路由。顺序地列于每个表1300的优选路由是为了其相互的优先权。下面是用来选择一个具体优选路由，例如表1300的表项1301，作为依据的说明性呼叫特性;设备限制水平(FRL)1330、用户分区1232，承载能力1331、有长途权1332，要求/优先ISDN1333，和要求/优先DCS1334。满足这些依据的最优先的优先选择还应当满足对于该呼叫被选择的附加要求1335，即具有电路免费和可用载波呼叫。
FRL1330是常规的，和它由GRS220或者由来话中继16作为拨号尾数字，或者从与始发站17相连系的翻译模块204(见图3)，或者从来话呼叫中继16的中继群获得。用户分区1232与结合图16的描述一样。载送能力1331也是常规的和由GRS220或者从伴随在中继16上的来话的ISDN消息，或者作为来自翻译模块204的或来话中继16或始发站17的缺席值获得。长途许可同样也是常规的，和由GRS220从始发站17或来话中继16的翻译模块204获得。无论通过ISDN设备路由是要求或是优选1333也是常规的信息概念，和由GRS220或者从始发站17的翻译模块204，或者从在来话中继16上伴随的一个呼叫的消息中导出而获得的。DCS要求/优选1334规定所要的特征是分布通信特征(DCS)，该特征要求在网路中各交换系统之间各设备间的路由提供透明性的特征(对于透明性特征的描述，见US-4488004)。这一信息是由GRS从站-站呼叫特征模块获得的。最后，电路利用率1335是从翻译和状态模块204的线路15和中继16的状态记录确定的。
路由优选是基于上述依据对一次呼叫进行选择的，对该呼叫确定路由，该路由由GRS220用于该呼叫的编路。图18表示一个说明性路由优选。它包括多个信息段1401-1406。中继群号码1401规定中继群16，通过该中继群中任何中继线该呼叫可以安排路由。发送请求1402规定将伴随该呼叫被发送的怎样的被叫号码信息，诸如是一种在发送前的间歇数字;在发送前必须使系统收到拨号音;所发的数将需要带有间歇分组的;和经拨号脉冲分为个别数字组发送或经按钮音脉冲分为个别数字组发送。长途信息1403是一个例外表，该表规定了对于这个中继群的免费长途电话号码。ISDN发送格式1404规定哪个ISDN消息的信息单元(IE)将被用于交换呼叫和将在IE中发送的号码种类(根据CCITT规范)。另外，长途信息1403和ISDN发送格式可以按与表有连系的索引执行。数字修改索引(DMI)1405规定在被发送前对接收的拨号号码如何予以修正。这一修改与图5中叶312的再启动分析表项333的阐述是相同的。和数字发送索引(DSI)1406是由数字发送240利用对于该呼叫限定附加数字发送标准的索引。它将结合数字发送模块240进一步描述。
总路由选择功能如图19所示。当在第1500步被调用时，功能343在第1502步进行，获得日时路由计划1230、条件路由计数1231、和用户分区1232。功能343而后利用获得的信息与呼叫VNI一起，作为四股索引在第1504步进入多维矩阵1200和1202，并在第1506步从矩阵1200和1202定址之一恢复引导表项1201或1203。功能344而后检查收到的矩阵表项，确定它是路由模式号码1201，还是特性号码1203。若收到的表项是特性号码1203，功能343在第1540步调用相应的特性模块205，将它送到在第1500步已收到的修改过的拨号号码。功能343而后在第1543步退出。
返回到第1507步，若所收到的矩阵表项为路由模式号码1201，功能343进入第1508步，获得FRL1330、载送能力1331、长途许可1332、ISDN要求/优先1333和DCS要求/优先1334。而后，功能343在第1501步访问由收到路由模式号码1201指向的一个路由模式表格1300，并在第1512步利用所获得的信息以及以前获得的用户分区1232，在所访问的模式表格1300中搜寻一个合适的优先1301。如果寻找到了合适的优先1301，如在第1514步所确定的那样，功能343在第1516步检查翻译和状态模块204。确定该优先中是否有供呼叫使用的一条电路。若没有可供使用的电路，功能343返回到第1512步，搜寻另一合适的优先1301。若有可用的电路，功能343在第1518步恢复优先1301信息。
返回到第1514步，若没有找到合适的优先1301，则功能343在第1520步接收规定的一个默认优先1301。在第1518步之后，功能343在第1522步检查所收到的优先1301的DMI1405，确定是否已指定数字修改。若DMI1405为0，则不需要修改，功能343进入第1530步。若DMI1405不为0，则需要数字修改，所以功能343在第1524步调用图15的数字修改功能342。作为调用的一部分，功能343将在第1500步将收到的已修改的拨号号码和DMI1405的内容送给数字修改功能342。功能343而后在第1526步等待接收数字修改结果。
数字修改功能342以连系图15所描述的方式做出响应。当它在第1528步将拨号号码结果返回到功能343时，功能343便进入第1530步。
在第1530步，功能343调用数字发送240，并作为参数传送拨号号码结果(如果在第1522步没指定附加的数字修改，这可能是在第1500步所收到的已修改的拨号号码)和所收到的优先1301。功能343而后在第1532步退出。
数字发送240示于图20-22它包括图20的发送表1700和图22的数字发送功能344。发送表1700有多个发送表项1701，其中每个都是一组发送信息。发送表项1701由DSIS1406索引。一个说明性的发送表项1701示于图21。它包括多个段1801-1808。发送号码1801规定应当发送出去的号码，而不是所收到的结果拨号号码，当发送号码1801为0，才发送所收到的结果的拨号号码。长途前1802规定长途指示，如果有，如“1”，则它将随号码发送。它还规定长途前只随长途呼叫发送，或是随所有呼叫发送。局间相互交换载送码(IXC)1803规定，是否有“10×××”载送I.D码，若有，对于该呼叫的I.D码将被发送出。拨号访问码(DAC)1804规定，是否有DAC，如果有，对于这一呼叫的DAC将被发送出去。上文已然结合NDA210对DAC描述过了。拨号终结字1805规定是否在发送号码结束后还要发送拨号终结字，即“＃”号。每段1802-1805还对该段的信息类型规定以下选择即使主叫拨发信息类型，也不发送出该信息;即使主叫未曾拨发该信息，也总是要发送该段的内容;若主叫拨发了该信息类型，便发送主叫所拨发的信息，否则发送该段的内容。分组数字1806规定是否应当使用停顿分开所发送数字的各组，如果使用，多长的停顿将用于发送各个数字的分组，并规定那些组的数字发送方式(例如，转盘或脉冲)。ISDN消息类型1807规定用来发送号码ISDN消息类型。旅行级标志(TCM)1808反应该呼叫的FRL和条件路由计数，并规定要与号码的零或更多TCM。
图22表示数字发送功能344的操作。当在第1900步被调用时，功能344在1902步使用收到的优先1301作为变址进入表1700，并在第1904步从表1700恢复已变址的发送表项1701。而后，功能344在第1906步使用与由所收到的优先1301的1401段所规定的中继群相连系的翻译和状态204确定它是否为一个ISDN中继群。若是，则功能344在第1901908步以惯用的方式生成ISDN消息，这是根据在优先1301中包含的信息来建立呼叫路由所必须的，同时用由发送表项1701规定的信息占用它们的信息段。功能344而后在第1910步仍以惯用的方式，借助于通过由优先1301的1401段规定的中继群的中继16使接续建立模块202建立所希望的呼叫路由。当要求的呼叫路由一旦建立，便完成了世界级路由200的任务，功能344而后在第1930步退出。
返回到1906步，若所指定的中继群不是ISDN中继群，则功能344在第1920步检查收到发送表项1701的1806段确定各数字是否已被编组。若是，功能344在第1922步以惯用的方式，通过使用优先1301和发送表项1701中包含的信息，使接续建立模块202使用第一数字组和由收到发送表项1701的1806段所指定的数字发送方式，建立呼叫路由。之后，功能344在第1923步使接续建立模块202发送由恢复发送表项1701的1806段规定的停顿长度分开的其余数字组，并采用规定的数字发送方式。最后，功能344在第1930步退出。
返回到第1920步，若各数字没有编组，功能344在第1924步仍以惯用的方式，通过使用优先1301和发送表项1701中包含的信息，使接续建立模块202利用恢复的发送表项1701的1806段所规定的数字发送方式建立呼叫路由。最后，功能344在第1930步退出。
当然，应当认识到，有关上述实施例的改变和修改对于本技术领域的专业人员来说是十分清楚的。例如，在使VNI转换为路由模式号码的GRS中可以包括另外增加的一些参数。或者，在GRS路由模式表格中也可以增加一些参数，并与优先相连系，帮助最终优先的选择。另外还可以定义另行增加的字串类型和有关字串类型相互关系的语法规则。此外，对于给定的字串类型可以规定多个允许的字串长度，以及除数字以外，在字串中可以允许使用字母和其他字符。还有，异常树的内容可以被组合成立网路句法树。这种改变和修改在不背离本发明实质精神和技术范围的条件下便可以完成，而不削弱本发明的突出优点。因此，要将所有这些改变与修改包括在以下权利要求中。
权利要求
1.一种呼叫处理装置，包括用于存储定义网络编码计划的句法和语法的数据存储装置，独立于网络编号计划装置，它与数据存储装置相连接，并响应于与呼叫相连系的符号字串的接收，用于借助使用数据存储装置的句法和语法定义内容来分析所收到的符号字串，以确定所到符号字串在网络编号计划中的含义。独立于网络编号计划装置，它与数据存储装置和分析装置相连接并响应于所收到符号字串的含义，用于借助使用所确定的含义和数据存储装置的句法和语法定义内容规定要对呼叫进行处理。
2.根据权利要求1的装置，其中处理规定装置包括用于至少规定呼叫的路由和呼叫的特性之一的装置。
3.根据权利要求1的装置，其中数据存储装置作为其内容，至少具有一种定义句法的树型数据结构和至少具有一种定义语法的矩阵数据结构。
4.根据权利要求1的装置，其中分析装置响应于与呼叫相连系的符号序列的接收，用于借助使用数据存储装置的内容分析所收到的序列，以识别序列中至少一个网络编号计划的符号串，并确定上述所识别的每一符号字串在网络编号中的含义;和处理规定装置响应于所确定的至少一个所识别的符号字串的含义用于借助使用所确定的至少一个所识别的符号字串的含义和数据存储装置内容，对呼叫规定一种处理。
5.根据权利要求4的装置，其中数据存储装置作为其内容，具有定义各符号字串特性的句法数据结构和定义不同符号字串之间有关的语法数据结构。
6.根据权利要求1的装置，其中数据存储装置还具有规定将确定的网路编号计划的符号字串转换为确定的网路编号计划的另一种符号字串，或转换为另一种或更多种网路编号计划的符号字串的内容;和该装置还包括独立于编号计划的装置，它与数据存储装置相连接，并响应于请求的接，用于借助使用数据存储装置的转换定义内容将所收到的符号字串转换为下列所要求的一种(a)确定的编号计划的另一种符号字串;(b)另一种编号计划的符号字串，以便用转换过的符号字串代替所收到的符号字串。
7.根据权利要求2的装置，其中处理规定装置还包括在定义多组数据发送信息的数据存储装置中的内容;和独立于确定的网路编号计划的装置，它与数据存储装置和处理指定装置相连接，并响应于对呼叫的路由的规范，用于借助使用由路由的规范识别的一组数据发送信息，对该呼叫规定路由。
8.根据权利要求1的装置，其中处理规定装置包括表列多种呼叫处理的数据存储装置的内容;独立于确定网络编号计划的装置，它与数据存储装置和分析装置相连接，响应于所收到的符号字串的含义，用于借助于使用所确定的含义和数据存储装置的句法定义和语法定义内容产生呼叫处理识别标志;和独立于确定的网络编号计划的装置，它与发生呼叫识别标志的装置相连接，用于将所产生的呼叫处理识别标志送给表列呼叫处理的内容以便从中选出给该呼叫的处理。
9.根据权利要求8的装置，其中调用和建立装置包括在定义多组数字发送信息的数据存储器中的内容;和独立于确定的网络编号计划的装置，它与数据存储装置相连接，响应于已选定路由的选择装置，用于借助使用相应于所选定路由的一组数字发送信息，为该呼叫建立选定路由。
10.根据权利要求1的装置，其中数据存储装置具有分别定义许多种网路编号计划中的各种句法和语法的内容，各种分析装置包括响应于与呼叫相连系的符号字串的接收装置，用于确定多种网路编号计划中所收到的符号字串归属那一种;和用于分析所接收到的符号字串的装置，它使用所接收符号字串归属的那一种网络编号计划中定义句法和语法的内容，以确定在所收到符号字串的归属的那一种网路编号计划中所收到符号字串的含义;和处理规定装置包括响应于符号字串的确定含义的装置，用于借助使用该确定含义和所收到符号字串归属的那种网路编号计划的定义句法和语法的内容，给呼叫规定处理。
11.根据权利要求1的装置，其中分析装置包括用于将句法送给所收到字串的符号，以便为字串含义选择可能的选择物的装置;用于将语法送给所收到字串上下文，以便从可能的备选物中为字串含义选定有效的选择物的装置;及处理规定装置包括用于将语法送给所选定的字串含义，以便为呼叫选定处理的装置。
12.一种呼叫处理的方法，包含的步骤有响应于与呼叫相连系的符号字串的接收，以网路编号计划独立的方，借助使用网络编号计划存储的句法和语法定义分析所收到的符号字串，确定该收到的符号字串在网路编号计划中的含义;和响应于所收到符号字串的含义的确定，以网路编号计划独立的方式，借助使用该符号字串确定的含义和该网路编号计划的句法和语法所存储的含义，给该呼叫规定一项处理。
13.根据权利要求12的方法，其中规定一项处理的步骤包括至少规定呼叫路由和呼叫特性中的一种。
14.根据权利要求12的方法，其中分析步骤由以下步骤组成成存储至少一个树型数据结构的定义，以及存储至少一种矩阵数据结构中的语法定义。
15.根据权利要求12的方法，其中分析步骤包括如下步骤响应于与呼叫相连系的符号序列的接收，借助于使用存储定义的分析所收到的序列，以识别序列中该网路编号计划的至少一种符号字串，并确定每种上述识别出的符号字串在网路编号计划中的含义;和规定一项处理的步骤为如下各步骤响应于至少一种识别出的符号字串的确定含义，借助于使用至少一种识别出的符号字串的确定含义和存储的定义，给呼叫规定一项处理。
16.根据权利要求15的方法，其中分析和指定一项处理的步骤，用于定义各个符号字串的特性的句法和定义不同符号串之间关系的语法。
17.根据权利要求12的方法，进而包括的步骤有响应于请求的接收，将所收到的符号字串转换为以下一种请求的符号字串(a)确定的编号计划的另一种符号字串，(b)另一种编号计划的一种符号字串，上述转换是以网路编号计划独立的方式，借助于使用将确定的网路编号计划的符号字串变换为该确定的编号计划的另一种符号字串或另一种和多种编号计划的一种符号字串的存储的定义实现的，以便使用转换过的符号字串代替所接收到的符号字串。
18.根据权利要求13的方法，其中规定处理的步骤还包括如下步骤响应于规定该呼叫的路由，以网络编号计划独立的方式，借助使用由所存储的多组数据发送信息中的路由规范识别出的一组数字发送信息，为该呼叫规定路由。
19.根据权利要求12的方法，其中规定一项处理的步骤还包括以下步骤响应于所收到的符号字串的确定含义，以网路编号计划独立的方式，借助使用确定的含义和句法、语法所存储的定义产生呼叫处理识别标志;和以网路编号计划独立的方式，将产生的呼叫处理识别标志送给多项呼叫处理的存储清单表，从清单表中为该呼叫选定处理。
20.根据权利要求14的方法，其中规定一项处理的步骤还包括以下步骤响应于为该呼叫选择的路由，以网路编号计划独立的方式，借助使用从多个数字发送信息存储组和相应于所选呼叫路由中选定的一组数字发送信息，为该呼叫建立所选定的路由。
21.根据权利要求12的方法，其中数据存储装置对于多种网路编号计划的各个计划具有分开定义的句法和语法内容;分析步骤包括以下步骤响应于与呼叫相连系的符号号码的接收，确定多种网路编号计划中所接收符号字串归属的那一种编号计划，和以网络编号计划独立的方法分析收到的符号字串，借助使用多种网路编号计划的句法和语法的存储定义来实现，所使用的一种存储定义相应于所收到符号字串归属的网路编号计划的那一种存储定，并确定所收到符号字串归属的那种网路编号计划中所收到符号字串的含义;及规定一项处理的步骤包括响应于符号字串确定的含义，以网路编号计划独立的方式，借助使用确定的含义和所收到符号字串归属的那种编号计划中定义句法和语法的多种存储定义的一种定义，为该呼叫规定处理。
22.根据权利要求12的方法，其中分析步骤包括将句法送给所收到字串的符号为该字串含义选择可能的备选物;将语法送给所收到的字串的上下文，从可能的备选物中选定适合该字串含义的备选物;将句法送给所收到字串的字串长度，从有效的备选物中选定该字串含义;和指定处理的步骤包括将语法送给选定的字串含义，为该呼叫选定处理。
全文摘要
一种呼叫处理装置，包括用于存储定义网络编码计划的句法和语法的数据存储装置；独立于网络编号计划装置，它与数据存储装置相连接，并响应于与呼叫相连系的符号字串的接收，使用数据存储装置的句法和语法定义内容来分析所收到的符号字串，以确定其在网络编号计划中的含义；独立于网络编号计划装置，它与数据存储装置和分析装置相连接并响应于所收到符号字串的含义，使用所确定的含义和数据存储装置的句法和语法定义内容规定对呼叫进行处理。
文档编号H04M3/42GK1074572SQ9211260
公开日1993年7月21日 申请日期1992年10月30日 优先权日1991年10月31日
发明者福兰克·J·伯盖特, 布鲁斯·D·布特菲尔德, 大卫德·L·查伍兹, 汉瑞·C·蒂特莫, 福瑞德瑞克·R·菲克斯, 拉瑞·J·汗督因, 南茜·K·斯迟米德特, 琳达·L·汤姆森 申请人:美国电话电报公司