CN86101329A - 用分布式数据库在分布式控制交换系统中终点口的确定 - Google Patents

Abstract

一个分布式控制交换系统，其中系统控制单元联合完成终端口的确定功能。与终端口相连的控制单元贮存顺序呼叫数据，以确定呼叫是接到终端口或是转接到另一个查询号上去。根据确定，一个给定呼叫是一个顺序呼叫，与起始端口相连的控制单元决定用第二查询号规定的终端口，并将顺序呼叫简化为起始端口和第二终端口间的简单呼叫。而与第二终端口相连的控制单元并不知道起始端口完成的呼叫是一个顺序呼叫或是一个简单呼叫。

Description

本发明涉及分布式控制的交换系统，更具体地说，该系统呼叫建立功能是分布在系统的各个控制单元中的。

存储程序控制交换系统传统地包括一部按存储器中存储的程序来控制交换功能的中央计算机。虽然近来的一些交换系统已经将呼叫处理功能分布在几个系统控制单元之中，但是呼叫建立所牵涉到的许多耗费时间的任务仍旧由一个中央控制按经典方式完成。例如在一个大家知道的交换系统中，交换功能分布在许多交换模块内。每个交换模块具有多个口，并在接入模块各口的话线与干线之间提供连接。牵涉到接入不同模块的话线与干线的呼叫，由一个交接这些模块的时分割多路交换机来接通。每个交换模块包括一个控制本模块的交换功能的控制单元。系统还包括一个控制时分割多路交换机的交换功能的中央控制。在该系统中的呼叫处理，要求在接通线路之外还执行许多功能。虽然与呼叫有关的许多实时内涵工作，例如信号处理，是由那些交换模块控制单元完成的，其他一些工作，较明显的如决定每次呼叫的交换系统终端口的识别，是由系统中央控制所完成的。终端口决定功能包括这些步骤：如呼叫筛选，决定是否需要话线或干线，将拨号换成实际系统地址，以及寻找干线组或复线寻线组中的空闲线。这些都是耗费时间的工作，它们涉及广泛的数据库搜索和数据操作。

这种类型模块系统的重要优点之一是它的容量能紧密地匹配特定应用的要求。但当系统变得越来越大而交换模块的数目增加时，对与终端口决定的功能有关的、按每个呼叫的任务，系统中央控制的性能在总的系统呼叫处理的容量上加了上限。

在终端口决定功能是分布的情况下，人所共知的一种安排是有多个由纽带干线相互联接的专用小交换机。一个给定的专用小交换机对向这个小交换机连接的话线或干线的呼叫，能完成终端口决定功能。但对接到其他专用小交换机上的话线或干线的呼叫，决定终端口的数据就不在给定的专用小交换机中出现。给定专用小交换机存储足够的数据来决定终点专用小交换机与相连的纽带干线。只是抓住一条交连的干线，把原来的拨号在这条干线上传送过去。终点专用小交换机按标准呼叫来响应这个拨号，即，这个号好象是接到该专用小交换机的线上拨来的一样，然后完成向终端口的接线。

虽然这个已知的安排有其优点，即对接入这个交连系统之一的话线与干线的呼叫均可接通而不需要中央控制，但总的呼叫处理能力降低了，因为在专用小交换机之间呼叫时，第一个专用小交换机的处理没有被第二个专用小交换机好好利用来接通这次呼叫。相反，第二个专用小交换机处理从交连纽带干线送过来的号码，正象处理从第二个专用小交换机发出的呼叫一样。因此，第一个专用小交换机做的处理工作，相当于在这个交连系统中对总处理要求增加了净工作量。

基于此种情况，该技术领域中的一个公认的问题，就是决定终端口的耗时任务由系统中央控制完成时，对分布控制交换系统的呼叫处理容量受到限制，或者将那任务分布于分布控制单元时，实际上导致系统总处理负荷的增加。

前述问题已被解决而且在一个交换系统中根据本发明已使技术前进一步，在这个系统中两个或更多的系统控制单元互相配合来完成决定终端口的功能，方法是当第一个控制单元不能完全决定终端口时，这个单元得出的部分结果能被第二个或以后的控制单元所利用，使得这些耗时的数据库存取工作不会无必要地重复。

根据本发明的一种方法已用于有多个口的交换系统上，该系统至少是被第一个和第二个控制单元所控制的。第一个控制单元贮存了许多第一个数据库关系或表格，以及一个具有多种状态并能确定第一个数据库关系的读出以决定呼叫的终端口的第一个程序。第二个控制单元类似地贮存许多第二数据库关系和一个第二程序，这个程序有相应于第一程序状态的程序状态，并确定第二数据库关系的读出以决定呼叫的终端口。根据本发明，第一程序的执行由第一控制单元起动，在执行第一程序时定下的第一数据库关系中的一个被读出。在肯定了继续执行第一程序的必要数据在给定第一数据库关系中不存在时，第一程序的执行就告结束。一个控制报文于是就传送到第二个控制单元，在给定第一数据库关系中被确定读数之前确定了第一程序的程序状态之一。第二控制单元在控制报文确定的第一程序的程序状态相对应的程序状态上起动第二程序的执行，在执行第二程序时定出的第二数据库关系之一被读出。

一个说明本发明的典型控制安排，已用在一个多口交换系统上。这个控制安排包括多个交换模块，每个模块都结合一个相应口的子集。每个交换模块都包括一个存储一些数据关系和一个路由程序的存储器，路由程序规定了在找定终端口时，对数据库关系有次序的存取。每个交换模块还都有个处理器，在执行路由程序时对从有关接口子集收到的地址信号作出反应。当继续执行路由程序所必需的数据在一个给定数据库关系中不存在时，交换模块就向其他交换模块之一发送路由继续要求。路由继续要求指定了路由程序进入给定数据库关系之前的一点，还定出了在指定点开始执行路由程序时需要的数据。另一个交换模块对路由继续要求作出反应，在要求所指定的点上，起动本身路由程序的执行。

参考附图阅读下列说明，可以对本发明更全面的了解。附图如下：

图1是一个分布式控制交换系统，用来说明本发明的重要原理。

图59是图1中包括的存储器存储的内容布置;

图2是一个时间分隔交换系统，这里称为系统I，与美国专利第4，322，843号所公开的系统实质上一样;

图3是系统Ⅰ用的一个时隙交换单元和伴随的控制单元的较详细的框图;

图4是每个时隙交换单元都具有的、用来跟系统Ⅰ中的时间分隔多路交换器通信的接口单元框图;

图5是时间分隔多路交换器的接口单元框图，用来跟系统Ⅰ的时隙交换单元通信;

图6是系统Ⅰ的数据字格式框图;

图7是说明系统Ⅰ的一个典型呼叫接通步骤的功能框图;

图8是系统Ⅰ路由程序状态框图;

图9-图13，按图57排列着，表示系统Ⅰ所用路由程序的流程图;

图14-图18规定系统Ⅰ的一些报文，数据结构和数据库关系;

图19-图21，当按照图22排列时，呈现出一个在此称为系统Ⅱ的交换系统，是在系统Ⅰ的基础上综合四个单独的远程交换模块到系统中去;

图23是说明系统Ⅱ的第一个典型呼叫接通步骤的功能图;

图24是系统Ⅱ中的路由程序状态图;

图25-图29是当按照图58排列时，用于系统Ⅱ中的路由程序流程图;

图30和31，表示系统Ⅱ的第二和第三典型呼叫的接通步骤;

图32规定了系统Ⅱ用的一些报文、数据结构和数据库关系;

图33到35，当按照图36排列时，呈现出一个在此称为系统Ⅲ的交换系统图，该系统有四个远程交换模块，如系统Ⅱ一样，但在系统Ⅲ中不是四个独立的模块，而是被交连在一个组内，此处称为一个群集;

图37-图39表示系统Ⅲ中处理顺序呼叫时典型呼叫的接通步骤;

图40表示系统Ⅲ的另一实施方案的典型呼叫接通步骤;

图41是一个此处称为系统Ⅳ的交换系统图，该系统用与系统Ⅰ实质上相同的硬件体系结构，只是终端口决定功能，在所有情况下都仅由交换模块的合并处理完成;

图42将图25-29的流程图作了某些修改，用以规定系统Ⅳ中路由程序的操作;

图43到47是系统Ⅳ的典型呼叫接通步骤的功能图;

图48是一个此处称为系统Ⅴ的交换系统图，其中系统中央控制已完全不负担呼叫处理的职能;

图49是系统Ⅴ用的另一种控制分布单元图;

图50、图51和图52-图54是按照图55排列的，在系统Ⅴ中用以实现通路寻找程序的流程图;

图56是系统Ⅴ的一个典型呼叫接通步骤的功能图。

图1是分布控制交换系统900的概略图，用来说明本发明的某些重要原理。交换系统900是由多个控制单元控制的，用来有选择地互相连接多个口，图1中只画出控制单元917和927以及口911与932。这些口可连接到模拟或数字话线以及任何一种众所周知的各种类型的干线控制单元917包括处理器918和存储器919。图59表示存储器919的一种存储安排。处理器918在其他许多程序中，也执行一个贮存在存储器919中的存储块913（图59）中的一个路由程序。处理器918将关键性的数据，包括程序变量的初始值和执行路由程序时得出的结果，写入存储块914的一组数据结构之中，如写入RDBLK、CFBLK，GRPBLK，TERMBLK。模块913中的路由程序是用来实现由多个程序状态组成的有限状态机，用以为呼叫完成终端口决定功能。终端口决定功能包括呼叫筛选，决定要求话线或干线，将拨号译为系统口的实际系统地址，以及寻找干线组或复线寻找组中的空线。为了完成这个功能，路由程序定出多个数据库关系的读出，例如FLXEDRI，SCRNLNG，DNTRAN，ROUTLNG，PORTGROUP，GROUPPORT，MHG，LNSTAT，TRKG，TKOWNER，TKQUE，TKSTAT，及MODTRAN关系。这种数据关系存进存储器919的存储块915中（图59）。

控制单元927类似地包括处理器928和存储器929。贮存在存储器929中供处理器928用的路由程序实质上跟存在存储器919中的路由程序一样。存储器929中也贮存了相当于存储器919的存储块914中存的一样的数据结构，和相当于存储器919的存储块915中存的一样的数据库关系，这些数据结构和数据库关系被处理器928用于执行它的路由程序，正如相应的结构和关系被处理器918使用的情况一样。但是应当注意到，存在相对应的数据库关系中的独立的数据元或组，一般说是各不相同的。例如：存储器919中存的DNTRAN关系也可包括查询号码中某一特定集的或系统口中某子集的查询号码翻译信息，而存储器929中存的DNTRAN关系也许是其他集的查询号码或口的查询号码翻译信息，或者也许是全部系统口和它们指定的查询号码需要的一切信息。此外，用来贮存在多口寻线组中寻找空线所需的动态忙/闲数据的数据库关系，及复线寻线组的LNSTAT关系或干线组的TKOWNER、TKQUE、TKSTAT关系，也可将一个给定寻线组的这种数据只存入一个控制单元中。

作为一个例子，假定一个给定的地址信号，例如代表一个拨号的信号，一串拨号脉冲或双声多频序列或一个数字报文，由口911接收到。为了响应这个收到的地址信号，控制单元917的处理器918开始执行它的路由程序。这种执行定出了存在存储块915中某些数据库关系的读出。按照这个例子，读了SCRNLNG关系，这种读出的结果就存在存储器919的CFBLK数据结构中。假定规定的终点是话线而不是干线。读出SCRNLNG关系的结果被用作访问DNTRAN关系的键。不过假定所要的查询号码翻译信息不在存储器919的DNTRAN关系之内。当访问DNTRAN关系失败时，处理器918就结束了路由程序的执行，而控制单元917向控制单元927发出了一个路由继续请求，此处也称为通用路由请求或RTGEN报文。路由继续要求将程序状态定在已定的DNTRAN关系读出之前，并定出在这一程序状态中起始执行程序所需的任何变量的值。在控制单元927中，处理器928响应路由继续请求，在相应于要求定下的状态中，开始执行它的路由程序。换句话说，处理器928从处理器918偏离的点上，开始执行其路由程序。不是再去存取SCRNLNG关系，而是将处理器928的路由程序变量置在处理器918已获得诸值的同一初始值上，然后在读出存储器929中的DNTRAN关系。在本例中，假定存储器929内的DNTRAN关系含有给定地址信号所需的查询号码翻译信息，而这种信息表明了口932的全局口的识别。因此处理器928能完成这个呼叫的终点口决定任务。于是交换系统900的各个不同控制单元合作，在起点口911与终点口932之间建立通信通道。

作为第二个例子，假定在口911上收到另一个地址信号，但必要的查询号码翻译信息是存在存储器919的DNTRAN关系中。因此，当处理处器918执行它的路由程序时，对SCRNLNG和DNTRAN关系的存取都是成功的。但是读出DNTRAN关系的结果表明与收到的特定地址信号有关连的线是复线寻找组的一部分而不是个别的线。于是就访问PORTGROUP关系以取得这个复线寻找组的号码。反过来用这个号码去读MHG关系，这又指明这个特定组的寻找数据是贮存在控制单元927的存储器929里。存储器919内的存有这类复线寻找组的寻找数据的LNSTAT关系已被访问，但访问失败了。与前一个例子一样，控制单元917对控制单元927发出了路由继续要求。路由继续要求将程序状态规定在已明确的LNSTAT关系的读出之前，并定出在这个状态开始执行程序所需要的任何变量的值。在控制单元927中，处理器928响应这个路由继续要求，在对应于要求所明定的状态的状态下开始执行它的路由程序。在这个例子中，路由继续要求在MHG关系的读出前定了一个程序状态。因此处理器928开始执行它的路由程序，并成功地读了MHG和LNSTAT关系。于是处理器928按照路由程序，根据事先对这个寻线组规定的寻线算法，在寻线组上找到一条空线去接通这次呼叫的终点口。

在一个分布控制交换系统的控制单元之间，终点口决定功能的这种分布可用阶层式或非阶层式的编排来实现。阶层式编排包括一个系统中央控制和多个分布式控制单元。当分布式控制单元之一访问它的一个数据库关系而失败时，一个路由继续要求就传送到中央控制的较高层。如果中央控制以后访问一个数据库关系也失败时，中央控制就传送一个路由继续要求回到下面的分布式控制单元之一。

在非阶层式编排中，所有的系统控制单元都在同一水平上工作。当任何控制单元在读出一个数据库关系而失败时，一个路由继续要求就被传送到另一个控制单元。不论是在阶层式或非阶层式编排中，参予找定一个呼叫终点口任务的下一个控制单元的决定，是在每个控制单元所存的数据库关系中规定好了的，当然在阶层式编排中，一个分布式控制单元访问失败后，下一个参予的控制单元总是系统中央控制。

在下面的详细描述里，四个典型系统，称它们为系统Ⅱ到Ⅴ，阐明了根据本发明分布控制式交换系统中终点口的决定方法。系统Ⅱ和Ⅲ是包括系统中央控制的阶层式编排。虽然终点口决定功能仅分布到这些系统内包括的远程交换模块，显然这种功能可以类似地分布到系统内所有交换模块上去。系统Ⅳ和Ⅴ是非阶层式编排，其中不包括系统中心控制参予的终点口决定功能。

详细说明

下面的叙述涉及五个时间分隔交换系统，此处称为系统Ⅰ到Ⅴ，它们在呼叫处理功能分布于全系统的程度上各有不同。

系统Ⅰ是一个时分隔交换系统，其中交换功能被分布到多个交换模块上去，每个模块都接着许多话线和干线。每个交换模块都在连接本模块的话线和干线中间完成接线。牵涉到不同模块上接着的话线和干线的呼叫，是由交连各个模块的时分隔多路交换器来接通的。每个交换模块包括一个控制本模块交换功能的控制单元。系统也包括一个控制时分隔多路交换器交换功能的中央控制。所有系统内部的呼叫，要求选用一个所谓网络时隙。对模块之间的呼叫，网络时隙用于从一个交换模块，经过时分隔多路交换器到另一个交换模块的传送。对模块内部的呼叫，网络时隙用于在交换模块内从一条话线或干线接到另一条话线或干线。（在目前的实施方案中，模块内部的呼叫用了两个网络时隙，每个传输方向用一个。）虽然在系统Ⅰ内，呼叫处理功能是分布的，这就是说与呼叫有关的实时内涵任务，例如信号处理，是由交换模块控制单元完成的，路由功能，此处定义为找定终端口的功能，选用网络时隙，以及在呼叫是模块间进行的，建立时分隔多路交换通道，这些却被集中起来由系统中央控制来完成的。这是描述的系统Ⅰ跟美国专利4，322，843号中公布的时分隔交换系统实质上是相同的。

建立在系统Ⅰ之上的系统Ⅱ，只是在系统中综合了四个独立的远程交换模块。但在系统Ⅱ中，路由功能是由远程交换模块控制单元和系统中央控制以分布方式完成的。分布做的很有成效，一个控制单元做过的工作，特别是耗时的数据库访问任务，无须由第二个控制单元重复进行。

系统Ⅲ内也有四个远程交换模块，但它们不是独立的而是互相交连成一组，此处称为群集。在系统Ⅲ内，路由功能也是以分布方式完成的。此处描述的系统Ⅱ和Ⅲ，在许多方面跟美国专利申请书493，683（1983年5月11日递交的申请）中描述的包括远程交换能力时分隔交换系统是一样的。但在美国专利申请号493，683的系统中，路由功能没有分布而是由系统中央控制集中完成的。

系统Ⅲ表明在这种分布控制交换系统中处理的顺序呼叫，即转接传呼或依次接通的呼叫这是一种有效的方法，其中顺序呼叫总是被简化为简单呼叫，即只牵涉到两个口的呼叫。

系统Ⅳ用了实质上跟系统Ⅰ同样的硬件体系结构，但所有呼叫处理功能，除开选择网络时隙和为模块间的呼叫建立时分隔多路交换器通道之外，都分布给交换模块而不涉及系统中央控制。特别是对每次呼叫决定终端口的功能，只用交换模块进行合作处理。

在系统Ⅳ中，查询号翻译功能是以这种方式做的，使其对用户话机指定查询号时有灵活性但又将每个交换模块需要的存储设施的容量减到最小。组员跨多个交换模块的多口寻线组是以一种有效的方式管理的，这就是对每个多口寻线组指定交换模块之一作为那个多口寻线组的组控制单元。

在系统 V中，余下的呼叫处理功能，即选定网络时隙，本文称途径寻找，以及对模块间呼叫以此建立时分隔多路交换途径，也分布到这些交换模块里去了。在系统 V中，系统中央控制完全解除了呼叫处理功能，只执行管理与维护功能。

系统Ⅰ

图2中中时分隔交换系统，本文称为系统Ⅰ6，用于互相连接用户话机，例如连接用户话机23到26，以及连接干线，例如干线443到46，并包括一个时分隔多路交换器10，其中包括带64个输入端与64个输出端的时共享空间分隔交换器。还包括29个时隙交换单元，其中专门画出作为代表的时隙交换单元119012。每个时隙交换单元11与12都包括一个双向时隙交换器。此外，每个时隙交换单元11与12都接到时分隔多路交换器10的两个输入端与两个输出端上。在系统中，时隙交换单元11是经由时分隔多路线13与14接到两个时分隔多路交换器输入端的并经由时分隔多路线15与16接入两个输出端的。

在下面的说明中，时分隔多路交换器10的输入与输出端被称为输入/输出端对。

用这个术语是因为一个给定的输入/输出端对的输入端数据字的来源，也就是从这个端对的输出端出来的数据字的终点。如图2所示，输入/输出端对P1是与时分隔多路线13和15相结合的。每个时分割多路线，从13到16，都以帧速度125微秒传递数字信息，每帧由256个时间分开的通道。于是在每个125微秒的一帧期间内，每个时隙交换单元发出和接收高达512路数字信息。

每个时隙交换单元唯一地与一个控制单元结合，其中控制单元17是与时隙交换单元11结合的，而控制单元18是与时隙交换单元12结合的。此外，每个时隙交换单元都通过个别的时分隔多路线连接多个外围单元，其中话线单元19到22，干线单元39到42可从图2看出。一个时隙交换单元和它结合的控制单元及外围单元，在此处总称为一个交换模块。话线单元19与20、干线单元39与40都接到交换模块201的时隙交换单元11上，话线单元21与22、干线单元41与42都接在交换模块229的时隙交换单元12上。每个话线单元都接到几部用户话机上，其中话机23到26可从图中看到。具体一个时隙交换单元接几个话线单元，一个话线单元接几部话机，要由所服务的用户数目以及这些用户呼叫的频繁程度来决定。每个话线单元从多个用户话机，例如23到26的终端与众所周知的模拟环相接，并转换呼叫信息，包括模拟式语言信号，转换为数字数据字，然后送到与其结合的时隙交换单元。此外，每个话线单元收听用户话机的服务要求，要为这些用户话机产生某些控制信息。为之语言取样并编码的具体用户话机以及在话线单元和与其结合的时隙交换单元之间传送产生的编码所使用的具体时分隔多路通路，都是由这个时隙交换单元中的控制单元来决定的。

干线单元，例如39与40，替干线完成类似的功能，例如检测干线的占用，以及控制与探测对其他系统的干线信号。这些干线可以是模拟式的，也可以是数字式的。这种数字式干线的一个例子就是美国专利4，059，731号发表的T1载波系统，在这个系统上，24个互相分开的通信电路可以同时进行工作。

用户话机，话线单元和时隙交换单位的关系，对每个这样互连的单元组来说基本上是一样的。因此，虽然下列说明只牵涉到用户话机23，话线单元19，和时隙交换单元11，但也表明其他这种单元组的关系。此外，在干线，干线单元与时隙交换单元之间，也存在类似的关系。话线单元19扫描接到每个用户话机上的线，以发现服务要求。当发现这种要求时，话线单元19就向控制单元17发送一个报文，指出这个要求和提出该要求的用户话机的身份。该报文是通过通信通道27传到控制单元17的。根据所要求的服务、请求者用户话机的身份和可用的设备，控制单元17完成了必要的翻译，并经过通信通道27送一个报文到话线单元19，这个报文规定了在话线单元19和时隙交换单元11之间的多个时分离电路中，哪一个可用来将信息从用户话机23传到时隙交换单元11。根据这个报文，话线单元19就将用户话机23来的模拟式信息编码成为数字式数据字，并将得出的数据字在指定的电路上发送出去。话线单元19也在指定电路上传出与用户话机23结合的用户环路直流情况，即开路、闭路的一个标志。

在将话线单元19与时隙交换单元11之间的一条时间分离电路指定给前述用户话机之后，控制单元用对指定电路传送的信息进行采样的方法，探听用户话机发来的信号。这种采样操作是经由通信通路28进行的。控制单元17对用户通路来的信号作出反应，也对从其他控制单元，例如18，以及中央控制单元30来的控制报文作出反应，这些都是用控制时隙交换单元11的时隙交换功能来实现的。前面说过，一个时隙交换单元与时分隔多路交换器10之间的每条时分隔多路线上，都在每125微秒帧上有256条通路。这些通路按出现的次序被标上从1到256的号码。这一序列通路重复出现，使一个给定的通路每125微秒都能见到一次。时隙交换功能在控制单元17与18的控制下取话线单元送来的数据字并将它们放在时隙交换单元与时分隔多路交换器10之间的时分隔多路线的一个通路上。

时分隔多路交换器10以重复出现时隙帧的方式工作，每125微秒帧含有256个时隙。在每一时隙中，时分隔多路交换器10能按照存在控制存储器29中的时隙控制信息、将从它的64个输入端中任何一个收到的数据字接到它的64个输出端中的任何一个上去。通过时分隔多路交换器接线的编排图形，每256个时隙重复一次，每个时隙都依次加上从1到256的编号。这样，在第一时隙TS1中，时分隔多路线13上通路（1）中的信息可能被时分隔多路交换器10接到输出端P64，而在下一个时隙TS2中，时分隔多路线13上的下一个通路（2）也许就被接到输出端P57上。时隙控制信息是由中央控制器30写入控制存储器29的，中央控制器30从各个控制单元，例如17与18，送来的控制报文，产生这个控制信息。

中央控制器30和控制单元17与18利用时隙交换单元与时分隔多路交换器之间的时分隔多路线，例如13到16中特选的通路，称为控制通路，来交换控制报文。每个控制报文包括多个控制字，而每个256个时分离通路帧中每个控制通路能发送一个控制字。结合在一个给定的输入/输出端对上的两条时分隔多路线的同一通路，被事先规定为一个控制通路。此外，一个给定通路只在一对时分隔多路线上用作控制通路。例如，如果通路1被用在时分隔多路线13和与它结合的时分隔多路线15上作为一条控制通路，其他的时分隔多路线就都不能用通路1作为控制通路。在每一个跟控制通路有同一编号的时隙中，时分隔多路交换器10将占据那个控制通路的数据字到输出端P64，并将输入端P64接到跟上述控制通路结合的输出端上。下面是操作系统Ⅰ的一个例子，其中通路1是时分隔多路线13与15的控制通路，而通路2是时分隔多路线14与16的控制通路。在时隙TS1中，控制存储器内的信息，除规定了其他连系之外，还规定时分隔多路13的通路1上的控制字接到输出端P64，而输入端P64的通路1上的控制字接到时分隔多路线15上。类似地在时隙TS2中，控制存储器29内的信息规定将时分隔多路线14的通路2上的控制字接到输出端P64，而输入端P64的通路2上的控制字接到时分隔多路线16上。按这个方式操作时，输出端P64在与它们送到时分隔多路交换器时的通路号码相同的通路上，从时分隔多路交换器10收到所有的控制码。此外，每个控制通路都在与控制通路编号相同的时隙内，被连接以便从输入端P64接收控制字。转接到输出端P64的控制字被送到一个控制分配单元31，它把这些字临时存在与那个控制通路结合的位置上。控制通路与控制分配单元31中存储位置的结合，使所存信息的来源能分辨清楚。

时隙交换单元发出的每个控制报文都包括一个开头字符，一个终点部分，一个信号部分，和一个结尾字符。终点部分唯一地规定了这个控制报文希望送到的终点。控制分配单元31解释了每个控制报文的终点部分，决定每个控制报文的正确终点，然后在与终点结合的控制通道编号相同的通路上，将报文重新发送到时分隔交换器10的输入端P64。

在按上述情况操作时，时隙交换单元11在重复出现控制通路时发送控制字，形成一个终点部分标明为时隙交换单元12的报文，这样就将控制报文发送到时隙交换单元12了。控制分配单元31收集了这些控制字，解释终点部分，并在与时隙交换单元12相结合的控制通道编号相同的通路上将报文重新发送给输入端P64。将控制报文的终点部分定为中央控制器30，就可将一个控制报文发送到中央控制器30。在这种情况时，控制分配单元31通过通信电路32将报文发送到中央控制器30，而不是将它回送到时分隔多路交换器10中去。类似地，将一个终点部分定为某一特定时隙交换单元的控制报文发送到控制分配单元31，中央控制器30就可将一个报文发送到时隙交换单元之一。这也是利用了通信电路32来传送的。控制分配单元31的一个特定实施方案的运用情况，在上述美国专利4，322，843号中有详细说明。

每一个控制单元，例如17与18，都包括一个存储器57（图3），其中贮存了控制与其结合的控制单元的程序，以及关于控制单元的主要功能和与之结合的时隙交换单元与用户的数据。控制单元17的主要处理单位是一个处理器66（图3），它响应在存储器57内贮存的指令而工作的。控制单元17包括一个控制接口电路56，它经过总线59从处理器66收到指令，对它作出响应，经过通信电路27跟外围单元，例如话线单元19与20，干线单元39与40进行通信。控制单元17还包括一个信号处理器65和一个数字服务单元67。信号处理器65接收时分隔交换单元11收到的每一个数据字，并分析其中信号的部分（见图6中A-G位），这样就减轻了处理器66的实时负荷要求。数字服务单元67接受时分隔交换单元11收到的每个字的数据部分去发现从用户来的、转换为PCM信号的音调信号。数字服务单元67也用来发送PCM格式的音调和信号：经过门51到用户，经过门52到时分隔多路交换器10。控制接口电路56，信号处理器65，数字服务单元67，以及话线单元19的工作情况，都在上述美国专利4，322，843号中有详细说明。一个干线单元39的例子包括上述美国专利申请书493，683号中描述的、是用于T1载波系统的数字设备接口。

每个外围单元发送重复出现的帧，每帧包括32到64条16位的数字通路。这个信息被发送到时隙交换单元内的多路调制单元60（图3）。多路电路60从外围设备接收输出的信号，将这些信号换一个格式从输出时分隔多路线62上按每125微秒帧512条通路发送出去。类似地一个多路解调电路61接收时分隔多路线63上的512条16位通路，这些通路按照予定的安排分配给外围设备，例如分配给话线单元19。此外，多路单元60将信息进入的通路从串连形式转换为并连形式，多路解调器61则将它收到的信号从并连转到串连形式。时分隔多路线62上一条给定通路发送的信息被贮存在一个接收时隙交换器50的与给定通路唯一结合的存储位置上。

一个给定的数据字存入的特定存储位置，是由时隙计数器54产生的时隙编号信号规定的。时隙计数器54以每时隙一个时隙编号的速率产生512个时隙编号的重复序列。在收到一个给定数据字的时隙期间内产生的特定时隙编号，决定了接收时隙交换器50中存这个数据字的存储位置。数据字也以每时隙一个数据的速率从接收时隙交换器50读出。在一个给定时隙期间内从接收时隙交换器50读出的数据字的存储位置是由读出控制RAM55给出的。控制RAM55在时隙计数器54的时隙编号规定的地址上每时隙读出一次，这样读出来的数值被传送到接收时隙交换器50作为这个时隙的读出地址。从接收时隙交换器50读出的数据字经过一条时分隔多路线68、一个门8、一条时分隔多路线68′和一个接口单元69，传送到时分隔交换器10。从时分隔多路交换器10来的数据字，通过接口单元69被时隙交换单元11收到，然后经过时分隔多路线70′门9和时分隔多路线70传到发送时隙交换器53。对于接在时隙交换单元11的外围单元之间的呼叫，控制RAM55指挥门8与9的操作，使接收时隙交换器50在时分隔多路线68上发送的数据字，通过门8和9以及时分隔多路线70传送到发送时隙交换器53。发送时隙交换器53将送来的数据字存在控制RAM55送出的地址所规定的位置上。数据字按时隙计数器54规定的地址从发送时隙交换器53读出。这样读出的数据字，在时分隔多路线63上被发送到一个外围单元，例如话线单元19。应当指出，控制RAM55可用几个控制存储器来实现，每个存储器与一个特定的电路，例如发送时隙交换器53相结合。控制存储器的特定编排，对目前的说明并不重要，可以根据时隙交换单元11内部的计时与电路要求而变化。接收时隙交换器50，控制RAM55，时隙计数器54以及发送时隙交换器进行的时隙交换的一般原理，在本技术领域是大家熟悉的，此处就不再细述。在时隙存储器内读写数据字的一种安排，在美国专利4，035，584号中作了详细的说明。

就要叙述的系统Ⅰ的控制信息交换的主要模式，是将控制报文从一个源时隙交换单元，经过时分隔多路交换器10和控制分配单元31，再回到终点时隙交换单元。还应用第二种通信模式，其中关于一个给定呼叫的控制信息是通过时分隔多路交换器10、利用指定给这次呼叫的时隙，从源时隙交换单元发送到终点时隙交换单元去的。呼叫时隙中数据字的E位被用作第二种模式通信。但可以看出任何或所有信号位都可以在第二通信模式中应用。E位起通信路途连续性校验和信号收到表示两种作用。E位累加器48和经过导线193，194，和195与处理器66连系的E位校验电路，在完成这双重任务时的工作情况，已在上述美国专利4，322，843中作了详细说明。

下面是这个交换系统中各个控制部件的第一种通信模式的说明。处理器66在响应一个完整拨号时，对这个拨号作了翻译，并编一个控制报文给中央控制器30（图2），使其能通过时分隔多路交换器10为这次呼叫建立一个空闲时隙。这个控制报文被处理器66存在存储器57里。一个在本技术部门常见型类的DMA单元58以每帧一个控制字的速率读这个控制报文，并将这个字发送到接口单元69内的一个控制字源寄存器80（图4），以便在时分隔多路线上发送到时分隔多路交换器10上去。类似地，从其他控制单元和中央控制器发来的控制报文，由接口单元69的一个控制字终点寄存器92（图4）收下，并由DMA单元58传送到存储器57，然后由处理器66读出。接口单元69（详见图4）包括一个多路调制/解调电路75和两个链接口78与79。多路调制/解调电路75接收从接收时隙交换器50经由时分隔多路线68′传来的数据字，并将数据字经由时分隔多路线70′传送到发送时隙交换器53里去。可以加快一下，两个条时分隔多路线68′和70′都是以每125微秒帧512通路的速度传送数据字的。

多路调制/解调电路75将经由时分隔多路线68′收到的信息分为两路时分隔多工线76与77，将每个偶数编号通路中的数据字由时分隔多路线77送出，而将每个奇数编号通路中的数据字在时分隔多路线76上送出。这样，时分隔多路线76和77每一根都是以每帧256个通路的速传递信息。此外，多路调制/解调电路75将两条256通路时分隔多路线85和86上来的信息，合并到512通路时分隔多路线70′上去。组合是这样进行的，交替发送时分隔多路线85和86上的数据字，使时分隔多路线85上的数据字由时分隔多路线70′的奇数通路上传出，而时分隔多路线86上的数据字则由偶数通路上传出。时分隔多路线76和85接到链接口78，而时分隔多路线77和86则接到链接口79。应当注意的是，时隙交换单元11是在每帧512个时隙（通路）的基础上工作的，而链接口78和79以及时分隔多路交换器10则都是在每帧256个时隙（通路）的基础上工作的。此外，发送到时隙交换单元11和从它那里接收的数据字通路是完全同步的。这就是说，只要链接口78从时隙交换单元11接到一个带给定编号的通路，对时隙交换单元11来说，两个链接口78和79都会在接收和发送同一编号的通路。为了保持分隔后的同步，所有在时分隔多路线68′上的奇数通路都被多路调制/解调电路75延迟了一段时间，使得这些奇数通路与紧接着的偶数通路分别在时分隔多路线76和77之一上面且基本上同时发送。类似地，时分隔多路线86上的从链接口79来的每个数据字，都被多路调制/解调电路75延迟了一段时间，使它紧跟着本来由多路调制/解调电路基本上同时收到的由时分隔多路线85传来的数据字的后面，在时分隔多路线70′上发送出去。在下面的说明中，一个给定数据字的时隙是指它对链接口78与79和对时分隔多路交换器10而言的时隙。例如，时分隔多路线68′上通路1和2的数据字，都结合于链接口78与79及时分隔交换器上的时隙1上。链接口单元78与79中的每一个都唯一地与时分隔多路交换器10中的一个输入/输出口对相结合。

链接口78（图4）包括接收器82，用来接收时分隔多路交换器10经由时分隔多路线15依序传来的数据字，并将这个信息在导线83上依序转发出去。一个时钟回收电路84接到导线83上，从那里回收一个32，768兆赫的时钟信号。这个时钟信号是供链接口电路78计时用的。由于后面还要详加说明这里，从时分隔多路线15收到的信息，并不一定与时分隔多路线13上传出去的有通路同步。为了达到时分隔多路线76和85上的数据字之间的通路同步，导线83上的进入数据字在一个随机存取存储电路87中缓冲。导线83上的数据字在一个写入地址产生器88所规定的位置上写入随机存取存储器87。写入地址产生器88从时钟回收电路84收到一个2，048兆赫的时钟信号，并作出响应、产生一个和导线83上进入的数据字同步的、重复出现的256个写入地址的序列。传送到时隙交换单元11的数据字是按一个读出地址产生器89规定的地址从随机存取存储器87读出的，读出地址产生器89产生着重复出现的256个读出地址的序列。读出地址是从一个偏移电路90的信息中导出的，偏移电路90接收写入地址产生器88所产生的写入地址，然后有效地从这个数字减去一个予先规定的数字。做了减法以后的结果被传送到读出地址产生器89。以此方式，读出地址产生器89产生的读出地址序列写入地址产生器88产生的地址大约晚四分之一个帧（64个时隙）。

接口单元69的链接口78和79以主/奴模式工作，从而保持通路同步。在目前的实施方案中，链接口78是主它不断按上述方式工作。但是链接口79的读出地址产生器是由链接口78的读出地址产生器89的读出地址驱动的。应当注意到，由于时分隔多路线15与16的长度可能有差别，链接口79利用的写入地均与读出地址之间的间隔可能比四分之一帧多一点或少一点。这种情况之发生是由于时分隔多路线85和86上传送的数据字是通路同步的，但在时分隔多路线15和16上并无这种同步要求。

在一个给定的链接口上，同一条通路是同时用来发送和接收控制报文的。一个给定的链接口（例如链接口78）用来传送控制报文的特定通路是予先规定并贮存在一个控制通路寄存器81中。读出地址产生器89产生的读出地址，被传送到一个比较器91里，该比较器将这个读出地均与存在控制通路寄存器81中予置的控制通路编号作比较。当比较器判定一个瞬间读出地址跟这个控制通路编号相同时，它就产生一个开门信号传到控制字源寄存器80与一个控制字终点寄存器92上去。控制字终点寄存器响应比较器91的开门信号，将时分隔多路线85上的信息贮存下来。在这个特定通路中，时分隔多路线85上的信息包括控制单元17要利用的控制通路的内容。由于运用DMA单元58，控制字寄存器92的内容，在下一个控制通路之前传送到存储器57里去。类似地，控制字源寄存器80响应比较器91来的开门信号，将其内容放入时分隔多路线76，这样就发出了控制字。链接口79以基本上相同的方式发送和接收控制字，但是与链接口79结合的特定控制通路编号，却与链接口78结合的不同。

读出地址产生器89产生的读出地址也传送到一个帧序列产生器93。帧序列产生器93对此作出响应，以每通路一个比特的速率产生一个唯一的帧比特序列。在每个通路中，帧序列产生器产生的比特被送到一个帧插入电路94，该电路将帧比特放入从时隙交换单元11来的数据字的G位位置。包括帧比特的数据字于是就经由一个并连-串连寄存器95和一个驱动器电路96，送到时分隔多路线13，而这条线是接到时分隔多路交换器10的一个唯一的输入口上。链接口78收到的每一个数据字上都包括由时分隔多路交换器10产生和发送的帧比特。一个帧校验器97读出时分隔多路交换器10送来的每个数据字的每个帧比特，以判定时分隔多路交换器10与它本身之间的通信是否仍然同步。如果是同步的，就不需修正;但是如果发现不同步，就用本技术领域众所周知的方式，与时钟回收电路84通信，重新进行定帧。

时分隔多路交换器10的输入和输出端可以成对地考虑，因为两个端都跟同一个链接口交接。此外，时分隔多路交换器10的每一对输入和输出端，都接到一个与链接口78和79类似的时分隔多路交换器链接口上。链接口78接到一个时分隔多路交换器链接口100（图5），接口100包括一个接收器101，该接收器101从时分隔多路线13接收数据字，并经过一条时分隔多路线103将那些数据字送到一个串连-并连寄存器102。从时分隔多路线103来的比特流也被送到一个时钟回收电路104和一个帧检验电路105，前者从中导出时钟信号而后者判定是否有帧同步。时分隔多路交换器链接口100还包括一个写入地址产生器106，响应时钟回收电路104发来的信号，产生一序列写入地址。于是每个传送到串连-并连寄存器102的数据字，都按写入地址产生器106产生的地址写入一个随机存取存储器107。

时分隔多路交换器10还包括一个时共享空间分隔交换器108，它按每帧256个时隙、每时隙约488毫微秒的帧速、接通输入和输出端间的通道。规定每个时隙内应该连接的输入和输出端之间的交换通道的控制信息，是存在控制存储器29（图2）内的，每个时隙中间这个存储器读出一次、以建立这些交换通道，记住每一个时有一个数码编号，而在一个给定的时隙内，有同一数码编号的数据字通路应被接上。因此，在具有一个给定数码编号的通路里的所有数据字，在它们结合的时隙内，必须都送入时共享空间分隔交换器108内，以避免不正确的交换。为了这个目的，时分隔多路交换器10内还包括一个主时钟电路109用来产生一个重复出现的256个读出地址的序列，该序列基本上同时被送到各个时分隔多路交换器链接口。因此，随机存取存储器107以及包括在所有其他时分隔多路交换器链接口中的相应的随机存取存储器，在基本上同一时间读出与同一时隙结合的数据字。从随机存取存储器107读出的数据字被传送到并连-串连移位寄存器111，从那里它们又被传送到时共享空间分隔交换器108。

所有应由时分隔多路线15上传送到链接口78的数据字，都在它们传送到时共享空间分隔交换器108一个时隙中，在导线111上从时共享空间分隔交换器108收到。时分隔多路交换器链接口100包括一个帧序列产生器112，它以每时隙一比特的速率产生一序列帧比特。这些帧比特被传送到帧插入电路113，电路113将帧比特放在导线111上的每个数据字的G位上。于是导线111上的每一个数据字都经过驱动器电路114由时分隔多路线15送到链接口78。

集中式的路由

在系统Ⅰ里，总的控制功能是由中央控制器30和交换模块内的控制单元，例如交换模块201内的控制单元17，合作完成的。为了下面讨论的目的，交换模块控制单元完成的控制功能被简单地说成由交换模块完成的。系统的总处理任务被分解成为许多个称为程序进程的大任务。每个进程包括一组过程，每个过程都完成进程中的一些子任务。与进程结合的有一个存储器块，称为进程控制块，它存有可用于整个进程的数据，此外还有一个称为堆栈的存储器块，它贮存了进程中对个别过程有用的数据。进程通过报文互相通信。跟同一处理器的另一个进程通信，以及跟另一处理器内的另一进程通信，都用同一类型的报文。

在系统Ⅰ里，进程有两种类型：端进程与系统进程。只要系统在工作，系统进程就存在。另一方面，端进程只在个别呼叫或服务事项（例如诊断测试或服务品质估计）进行时期才存在。每一次呼叫都产生两个端进程-一个在连接于起点话线或干线的交换模块内的起点端进程，和一个在连接于终点话线或干线的交换模块内的终点端进程。作为一个例子，设想接到交换模块229的用户话机刚刚离钩。话线单元内的扫描发现了这个离钩状态。交换模块229内的一个呼叫处理控制系统进程2001（图7）被通知发现了这种离钩，作为反应，就建立了一个起点端进程2002。起点端进程2002负责控制传送拨号音到用户话机25，以及随后从用户话机25接受拨号。起点端进程2002分析拨号以取得四个变量：PI，DI，DLGCNT，及TREAT之值。变量PI是前缀指标，判定是否拨了一个前缀，如果拨了，是什么类型的前缀，例如人工长途呼叫的0+前缀和直接长途呼叫的1+前缀。变量DI是终点指标，判定呼叫的几个可能的终点类别之一，例如根据七位查询号的前三位（nxx位），终点指标就可以决定终点是本地话线还是可经由本系统与某些其他交换系统连接的多个干线群之一接通的。变量DLGCNT只是定下拨号拨了几位。变量TREAT定出了拨号位数是否能处理而接通一个呼叫，或者象呼叫方只部分地拨出他所要的号码时，要给用户话机25发出一个适当的通知。此外，起点端进程2002根据起点话线的特性，例如它是否为典型的住宅话线，或者是接在一个专用小交换机（PBX）或键系统上。定下筛选指标SI的值。起点端进程2002于是在一个报文缓冲器中编一个路由要求报文RTREQ。如图14所示，RTREQ报文包括五个字段：PATHDES，RTGDATA，DLALDATA，GPI，和TREAT。（此处提到的其他数据结构，报文和关系一样，RTREQ报文可能含有别的、对理解目前的说明并不重要的字段。）

PATHDES字段贮存一个途径描述语，用来指定这次呼叫在交换系统内走的途径。这种途径可以用指定起点外围时隙，网络时隙和终点外围时隙的方式全部描述出来。起点外围时隙是接收时隙交换器50（图3）从起点话线或干线收到信息、和发送时隙交换器53（图3）发送到起点话线或干线所用的512个时隙中的特定一个。类似地，终点外围时隙是用来跟终点话线或干线通信的512个时隙中的一个。网络时隙是起点交换模块中的接收时隙交换器50发出的512个时隙和终点交换模块中的发送时隙交换器53接收到512个时隙中选出来的双方都可使用的时隙。为了建立途径的全程，必须同时在起点和终点交换模块的控制RAM55中（图3）贮存规定时隙交换器应完成的外围时隙与网络时隙之间的映射的信息。模块内部的呼叫不经过时分隔多路交换器10来发送。但是，对于模块之间的呼叫，控制存储器29中存有指明在一次给定呼叫选用的时隙期间、时分隔多路交换器10必需提供一个从起点交换模块到终点交换模块的途径的信息。在此例中，起点终端进程2002在这个时候只知道呼叫的起点外围时隙。PATHDES字段中其余部分是空白的。

RTGDATA字段被用于贮存某些对目前描述的理解并不重要的实现呼叫处理功能所需要的变量，这些此地就不再提起了。RTGDATA字段也存有以后用于定出这次呼叫的终点类别，也就是话线，干线还是宣告终点的一个变量TERMTYP。DLALDATA字段用来贮存由起点端进程2002决定的。也由收到的拨号位数决定的变量PI，DI，SI，和D    GCNT。GPI字段用来贮存接到起点用户话机的口的全局口身份。一条给定话线或干线接到图2中交换系统的一点上、此处称为一个口。（在多通路数字设备中，每条通路都认为是接到一个不同的口上）。系统中每一个口都有一个唯一的全局口身份。数字服务单元67（图3）有许多宣告电路，每条都有它唯一的全局口身份。对于接在合用线上的口，GPI字段也识别了这些线上的每个用户的身份。在RTREQ报文中，GPI字段定出了起点口的全局口身份。TREAT字段是用来贮存起点终端进程2002定下的TREAT变量。

一旦RTREQ报文编成了，它就被起点终端进程2002送到中央控制器30里面的一个路由系统进程2003（图7）里去。路由系统进程2003将RTREQ报文存在一个称为路由数据块（RDBLK）2101的数据结构里。路由系统进程2003按RTREQ报文中的信息，以本文将详述的一种方式去访问一个集中的数据库，去决定终点口的全局口身分。路由系统进程2003也选用一个供这次呼叫用的、可用的网络时隙，而且如果终点口是接到一个与起点口不同的交换模块上，就将决定选用的时隙的信息写入控制存储器29。路由系统进程2003于是根据TERMTYP变量的值，在一个报文缓冲器内编一个话线终点要求（LNTREQ）报文，一个干线终点要求（TKTREQ）报文，或者一个宣告终点要求（ANTREQ）报文。图14中表示出LNTREQ报文包括四个字段：PATHDES，RTGDATA，FARP    D和GPI。PATHDES和RTGDATA字段在前面讨论RTREQ报文时已经提到。但是路由系统进程2003定出来的网络时隙也加进了PATHDES字段。FARP    D字段用来贮存决定起点终点进程的进程身分标志，在此例中，就是从RTREQ报文的报头中定的起点端进程2002。GPI字段贮存由路由系统进程2003决定的终点口的全局口身分。当终点口是接到一个干线或一个宣告电路时，就编定一个TKTREQ报文或一个ANTREQ报文。图14表示出，TKTREQ报文和ANTREQ报文都含有与LNTREQ报文相同的字段，此外，TKTREQ报文还包括贮存经由这条干线发送到另外一个交换系统去的数字的D    GDATA字段。在这个例子中，假定由路由系统进程2003（图7）定出来的终点口是接用户话机23的。在报文缓冲器中编出来的LNTREQ报文就由路由系统进程2003传送到交换模块201上的终点系统进程2004上去。进程2004作出响应，读一个存在交换模块201内的一个忙/闲映射表（此后面称为PORTSTATUS关系）去判定用户话机23目前是忙还是闲。如果用户话机23是闲的，进程2004就建立一个终点端进程2005，并经过一个话线终点（LNTERM）报文将从LNTREQ报文中收到的信息转送到进程2005里去（或者，如果收到的是TKTREQ报文或者是ANTREQ报文，则经过一个干线终点（TKTERM）报文或一个宣告终点（ANTERM）报文将信息转入进程2005）。终点端进程2005进行传送振铃电压到用户话机23，并传送E位连续性信号，此内容在前述美国专利4，322，843号中曾有说明，以及将能听到的振铃音送到交换模块229里去。终点端进程2005于是发送一个包括现在已经完备的途径描述语PATHDES的接线完成（SETUPCOMP）控制报文到交换模块229内的起点端进程2002。作为响应，起点端进程2002将E位连续性信号送到交换模块201。当交换模块201收到交换模块229送来的E位连续性信号，终点端进程2005就决定和用户话机23通信的终点外围时隙，并在交换模块201的控制RAM55写入规定终点外围时隙与网络时隙之间的映射信息。类似地，当交换模块229收到了交换模块201送来的E位连续性信号时，起点端进程2002就决定跟用户话机25通信的起点外围时隙，并在交换模块229的控制RAM55写入规定起点外围时隙与网络时隙之间的映射信息。用户话机25与23之间的通信途径现在已被接通了。

回忆一下前面描述的例子中路由系统进程2003完成了三项基本功能-决定终点口和它的全局口身分，选一个可用的网络时隙，并对模块间的呼叫，建立经过时分隔多路交换器10的途径，即，在控制存储器29内写入规定所选用的时隙信息。在图9到13内画出了路由系统进程2003在执行这些功能时进行的路由程序的流程图。图8画出了指明路由系统进程2003的操作状态的状态图。在现在描述的系统Ⅰ中，单个路由系统进程2003对系统内所有的呼叫执行了终点口决定与网络时隙选定的任务。路由系统进程2003还对所有模块间的呼叫执行建立时分隔多路交换器10途径的功能。路由系统进程2003在一个时间内处理一个呼叫-即，它以执行路由程序去建立一个LNTREQ报文或一个TKTREQ报文或一个ANTREQ报文的方式，响应每个RTREQ报文。图7中表示出，路由系统进程2003在程序执行时用了四种数据结构-一个路由数据块（RDBLK）2101，一个呼叫流程块（CFBLK）2102，一个群块（GRPBLK）2103和一个终点块（TERMBLK）2104。路由系统进程也能对由12个关系，2105到2116组成的集中数据库进行存取，有关内容下面将予以说明。

关系数据库被认为是一组关系，如C.J.Date所著的数据库系统引论（An    InIroduction    to    Database    System）第三版（Addison-Wesley公司1981年出版）上所说的那样。一个关系可以认为是一个长方形的表。表中的行称为元组，而列则是有唯一名称的一些属性。一个特定的元组中的一个有各称的属性称为一个项。一个键是属性的一个子集，它的值是用来唯一地判定关系中一个元组的身分的。一个键如果由多于一个属性组成的称为复合的。偶然地，一种关系有不止一个候选用的键。在那种情况下，候选的属性中的一个被指定为关系的主键。每个属性都能采用规定的一组值，称为这个属性的值域。表1列出了一个称为部件的作为说明例子的关系。

属性P＃是关系的主键，因为指定了它的值就可以唯一地判定关系中一个元组的身分。例如，指定P＃＝P4就定出了元组（P4，螺丝，蓝，15，伦敦）。

在收到一个RTREQ报文时，路由程序（图9到13）的执行从START状态3001（图8）开始。在方块1010（图9）期间，收到的RTREQ报文存入路由数据块RDBLK（图15）的前两个字段-HEADER字段和TEXT字段-之内。报文的报头被分析，起点端进程的进程身分被存在RDBLK的ORGTPI字段之内。RDBLK的RTGSTATE字段判定路由程序目前在图8的状态图中的哪一个状态内。RTGSTATE字段被更新着使在每一个状态转换发生前定出下一个状态。RICOUNT字段用于干线路由，文中以后将说明。

执行首先进行到方块1025（图9），在此期间，许多程序变量都根据RTREQ报文初始化了。下一步到判定块1030，那时要判定RTREQ报文中变量TREAT是否指定一个固定路由的要求，例如指路到一条宣告线，通知起点用户说号码只拨了一部分。如果变量TREAT指定固定路由，执行就进入方块1240，那时就进入了FIXEDRT状态3002（图8）。一个初始化了的变量就是TERMTYP，它定下了要求的终点是一个宣告电路。用TREAT作为键，读出FIXEDRI关系（图16）以取得随后将用于寻找合适的宣告电路的路由指标（RI）。键TREAT定出的FIXEDRI关系元组，存入呼叫流程块CFBLK（图15）。

但如果变量TREAT没有定固定路由，执行就从方块1030进入方块1040，那时就进入SCREEN状态3003（图8）。在方块1050中用变量DI，SI和PI作为复合键，读出SCRNING关系（图16）。SCRNING关系含有属性RI，NOC和ROUTETYPE。ROUTETYPE属性现定了终点口是接到话线还是干线。如果是话线，NOC属性就规定了终点口的标准局码。标准局码代表一个七位查询码的前三位（nxx）的编码。例如一个典型的中央局的nxx号码355，357和420，可能被编为标准局码1，2和3。如果ROUTETYPE属性规定是干线，RI属性就规定一个进入ROUTING关系（图16）的路由指标，ROUTING关系随后被读出以取得一个特定的干线组的号码。从SCRNING关系中由复合键DI，SI和PI规定而读出的元组，被存在CFBLK（图15）里。

执行进行到决策块1060，那时就检查了ROUTETYPE属性来决定要求的终点是话线还是干线。如果ROUTETYPE属性规定为话线，执行就进到方块1070，并进入DNTRAN状态3004（图8）。TERMTYP变量就被设置来定出要求的终点是话线。记住起点用户话机的拨号是作为RTREQ报文的一部分传过来的，而标准局码（NOC）则是从SCRNING关系读得的。为了查询号码翻译而存在中央控制器30里的查询号码（DNs），不是按七位数码而是作为五位数码存储的，这五位是由一位的NOC与后四位拨号所组成。将SCRNING关系得来的NOC与RTREQ报文中最后四位拨号连成的DN被用为读DNTRAN关系（图16）的键。DNTRAN关系中包括一个TERMCLASS属性，它规定由键定出来的线是一个独立的线还是属于一个多线寻线组的一部分，并定出分辨这条线的全局口身份的GPI属性。由键DN规定的DNTRAN关系的元组，存在CFBLK（图15）里面，而执行进入决策块1090。

在方块1090中，根据TERMCLASS属性，判定指定的线是个别的线还是多线寻线组中的一部分。如果标明是单个的线，决定终点口的功能就已经完成，而执行到方块1180，那时终点口的GPI就被存在TERMBLK（图15）里。注意，GPI包括两个字段-判别哪一个交换模块包括终点口的MODULE字段，以及在那个交换模块的口中判别一个特定的口的PORT字段。

执行过程进到方块1190就进入了INTEGRITY状态3012（图8）。中央控制器30周期地跟每个交换模块的控制单元通信，去证实它们的操作状态，并在一张状态表上保留这种状态信息。在方块1190期内，用TERMBLK中存储的MODULE字段读这个状态表，用来证实所定交换模块中的处理器是在正常工作的。在方块1200中，进入了NWCONN状态3013（图8）。在方块1200期间，选定可用的网络时隙，如果呼叫是模块间的呼叫，规定所选时隙的指令就存在控制存储器29内。在方块1210时，用TERMTYP变量去判定要在报文缓冲器编一个LNTREQ报文，一个TKTREQ报文还是一个ANTREQ报文。在方块1220期间，就用RDBLK，CFBLK，和TERMBLK数据结构中的数据建立合适的报文。执行于是进到方块1230，那时报文缓冲器中存的报文被送到终点交换模块的控制单元，然后进入DONE状态3014（图8）。

回到决策块1090，如果TERMCLASS属性不是规定独立的线而是规定一个多线寻线组，执行就从方块1090到了1100。一个多线寻线组是一组同用一个查询号或一组查询号码的线。在方块1100期间，用从DNTRAN得来的GPI为键，读出PORTGROUP关系（图16）。PORTGROUP关系包括规定多线寻线组的号码的GRPNUM属性，以及规定一给定组的特定成员的MEMBER属性。从PORTGROUP关系中读出的元组存入GRPBLK（图15），执行进到方块1110而进入了MLGRREHUNT状态3005（图8），在方块1110期间，用GRPNUM属性作为键，读出MHG关系（图17）。MHG关系中包括HTYPE特性，它规定了贮存多线寻线组的动态忙/闲数据的许多关系之一，目前作为例子来讨论，只提到LNSTAT关系（图17）。从MHG关系读出的元组，存入GRPBLK（图15）。给定HTYPE属性规定了LNSTAT关系，执行就进到1120方块。在方块1120期间，以GRPNUM属性为键、读LNSTAT关系。LNSTAT关系包括分辨寻线组中每个成员的忙/闲状态的GMFLAG比特映射。不贮存整个映射而只将一个指向这个映射的指针存入GRPBLK（图15），执行转到方块1140，进入MLGHUNT状态3006（图8）。在方块1140期间，选取寻线组中的一个闲的成员。通过贮存的指针可以访问的GMFLAG比特映射表，被用来决定闲的成员。选择是按照一个事先拟定的、基于HTYPE属性的寻线算法。执行推进到方块1150，那时就判定了在方块1140期间进行的寻线是否已经成功地找到了一个闲的寻线组MEMBER。如果找不到这样的MEMBER，执行就推进到方块1160，进入MLGBUSY状态3007（图8），而呼叫失败。但如果找到了一个闲MEMBER，执行就推到方块1170，并用这个闲MEMBER和GRPNUM属性作为键去读GROUPPORT关系（图16）而取得终点口的GPI。决定终点口的任务现在已经完成，执行推进到方块1180，然后象前面所说的那样按方块1190，1200，1210，1220和1230逐步推进下去。

回到决策块1060，如果ROUTETYPE属性没有规定话线而是规定了干线，执行就从方块1060推进到方块1250。变量TERMTYPE是这样设置着的，如果方块1250是从方块1060那边过来的，要求的终点就是干线。方块1250也是可以从方块1240那边过来的。在方块1250期间，进入了RTING状态3008（图8），RDBLK中的RICOUNT变量增加一，执行转入决策块1260。在方块1260期间要判定为了接通呼叫而试试路由指标（RIs）是否已超过一个固定数目-四次。如已经起过，执行转到方块1270而呼叫失败。但如果只试四个RI或少于四个，执行就转到方块1280，那时就用RI为键去读ROUTING关系（图16）。ROUTING关系含有GRPNUM和SECRI两个属性，GRPNUM属性是一个特定的干线组的号码，SECRI属性是一个二次路由指标，这是在呼叫不能由规定的干线组接通时使用的。从ROUTING关系取得的元组存入CFBLK（图15）。

执行转到方块1290，并进入TRKPREHUNT状态3009（图8）。以GRPNUM为键，读TRKG关系（图18）。TRKG关系包括规定这一组应使用的寻线方式的HTYPE属性。读出的TRKG元组存入GRPBLK（图15），执行转到方块1300，那时要判定HYTYPE属性规定的是一个先进先出（FIFO）组，一个旋转组，还是一个前进/后退组。在目前的例子里，寻线组或者在单向外出的干线的情况下是FIFO组，或者在宣告电路的情况下是旋转组，或者在双向干线的情况下是前进/后退组。在FIFO寻线组中，干线是按照它们闲下来的次序来指定的。在旋转寻线组中，宣告电路是在旋转的基础上被指定的，所以它们的使用是等量分布的。在前进/后退寻线组中，一个给定的交换系统总是在组表的最前端开始寻找闲组员的，而接在干线另一端交换系统总是从组表的尾端开始寻找闲组员的，这样就减少了顶牛的可能性。如果HTYPE规定了一个FIFO组或一个旋转组，执行就进到方块1310，并进入TRKHUNT状态3010（图8）。先读一下TKOWNER关系（图18）以取得属性QKEY，然后以它为键去读TKQUE关系（图18）。TKQUE关系包括GPI属性，它规定了此次呼叫要用的空闲组员的全局口身份。TKQUE关系还含有NIM属性，它规定了下一次TKQUE关系被访问时可用的下一个空闲组员。指向TKOWNER关系和TKQUE关系中的元组的指针，存入GRPBLK（图15）。

回到决策块1300，如果HTYPE规定一个前进/后退组，执行就进到方块1330，那时就以GRPNUM为键去读TKSTAT关系（图18）。TKSTAT关系包括一个规定干线组中每个成员的忙/闲状态的GMFLAG比特映射表。不存整个比特映射而只将指向那个比特映射的一个指针存入GRPBLK（图15），执行转到方块1350，进入TRKHUNT状态3010（图8）。在方块1350期间，按予订的前进/后退算法，从经由存入的指针可以访问的GMFLAG比特映射表，选择干线组的一条空闲组员。以GRPNUM与选出的空闲MEMBER为复合键，读出GROUPPORT关系（图16）以定出GPI。

在完成了方块1350或方块1310之后，执行转到决策块1370，那时要判明在方块1350或1310期间的寻线，已否找到一条空闲的干线组MEMBER。如果没有找到这样的MEMBER，执行就进到方块1380，进入TRKBUSY状态3011（图8）。使从ROUTLNG关系读的二次路由指标（SECRI）成为下一个路由指标（RI），执行就回到方块1250。但如果找到一根空闲MEMBER，决定终点口的任务已经完成，执行就进到方块1180，并如前述逐一通过方块1190，1200，1210，1220和1230。

系统Ⅱ

图19到21，当按照图22排列时，表示一个具有远程交换能力的时分隔交换系统。这个系统，本文中称为系统Ⅱ，包括一个主交换系统800（图19与20）和四个单独的远程交换模块501，502，503与504（图21）。主交换系统800包括上述图2的时分隔交换系统，以及两个主交换模块301和302，模块301接到时分隔多路交换器10的输入/输出端对P59与P60，模块302接到输入/输出端对P61与P62。在这个实施方案中，每个远程交换模块都经过四条双向数字传送设备，例如美国专利4，059，731号发表的T1载波系统，接到一个主交换模块。具体地说，主交换模块301通过传送设备421到424接到模块501，通过传送设备431到434接到模块502，主交换模块302通过传设备441到444接到模块503，通过传送设备451到454接到模块504。主交换模块301含有一个时间片交换单元311和一个相结合的控制单元317，它们分别与时隙交换单元11及控制单元17基本上相同。时隙交换单元311通过接入时分隔多路交换器10的输入/输出端对P59与P60的两条256路时分隔多路线发送并接收信息。输入/输出端对59上的控制通路59和输入/输出端对60上的控制通路60被用于传递控制单元317P46与控制分配单元31之间的控制报文。接口时隙交换单元311与传送设备421到424，431到434的数字设备接口321到328，基本上是完全相同的。数字设备接口321在前面提到的美国专利申请书493，683号上有详细说明。

主交换模块302由时隙交换单元312，控制单元318和数字设备接口331到338组成，它跟模块301基本上完全一样。控制单元318跟控制分配单元31、用输入/输出端对P61的控制通路61以及输入/输出端对P62的控制通路62来交换控制报文。

四部远程交换模块501到504基本上全是一样的。每部远程交换模块都包括一个设备接口单元，它在目前这个实施方案中和来自一个主交换模块的四条数字传送设施交接。举例说，远程交换模块501（图21）包括一个设备接口单元505，它和来自主交换模块301的设施421到424交接。设施接口单元505将从所连接的四条传输设施上收下的信息加以多路调制并发送到连在时隙交换单元511上的一对256路时分隔多路线515与516上的予定通路上去，并将经一对256路时分隔多路线513与514从时隙交换单元511收到的信息、多路解调并发送到四条传输设施的予定通路上去。设施接口单元505在前面提到的美国专利申请书493，683号上有详细说明。远程交换模块501包括一个跟时隙交换单元511结合的控制单元517以及多个外围单元，例如对话机528与529那种用户话机服务的话线单元519与520和接到干线543与544上的干线单元539与540。时分隔多路线513到516，时隙交换单元511，控制单元517，话线单元519与520，用户电话528与529，干线单元539与540和干线543与544之间的关系，基本上同时分隔多路线13到16，时隙交换单元11，控制单元17，话线单元19到20，用户电话23与24，干线单元39与40和干线43与44之间的一样。

在目前的实施方案中，交接一个给定的远程交换模块，例如501，和主交换模块301的四条传输设施中的两条中的通路1，被定为一条控制通路。因此，在四部远程交换模块501到504与控制分配单元31之间，有八条控制通路。时隙交换单元311从传输设施421到424和431到434接到的四条控制通路，由输入/输出端对P59的通路63与64以及输入/输出端对P60的通路65与66，传送到时分隔多路交换器10。类似地，时隙交换单元312从传输设施441到444和451到454接到的四条控制通路，由输入/输出端对P61的通路67与68以及输入/输出端对P62的通路69与70，传送到时分隔多路交换器10。中央控制器30向控制存储器29写入必要的指令，使输入端P59的通路63与64，输入端P60的通路65与66，输入端P61的通路67与68和输入端62的通路69与70，总是经由输出端P64传送到控制分配单元31，并使输入端P64的通路63与64向输出端P59发送，输入端P64的通路65与66向输出端P60发送，输入端P64的通路67与68向输出端P61发送，而输入端P64的通路69与70向输出端P62发送。在此实施方案中，控制分配单元31必须在输入输出端对P64容纳256条可能控制通路中的70路，而不是系统Ⅰ的控制分配单元的仅仅只有58路。

虽然远程交换模块与主交换模块之间的控制通信的主要模式是经由上述的时分隔多路交换器10与控制分配单元31的控制通路，控制通信也按前面提到的美国专利申请书493，683号所描述的方式进行，用这些传输设施上的所谓导出的数据链，例如421到424上的。导出数据链在美国专利4，245，340号有说明。

分布式路由

与路由功能由中央控制器30集中地完成的系统Ⅰ对比，在系统Ⅱ中，路由功能是分布到远程交换模块501到504中去的。回忆一下，在系统Ⅰ中，只有中央控制器30才有一个路由系统进程，进程2003（图7），以及与其结合的数据结构，RDBLK    2101，CFBLK    2102，GRPBLK    2103，与TERMBLK    2104，和集中的数据库包括FLXEDRI关系2105，SCRNLNG关系2106，DNTRAN关系2107，ROUTLNG关系2108，PORTGROUP关系2109，GROUPPORT关系2110，MHG关系2111，LNSTAT关系2112，TRKG关系2113，TKOWNER关系2114，TKQUE关系2115与TKSTAT关系2116。在系统Ⅱ中，中央控制器30也类似地有一个路由系统进程，进程3603（图23），以及有关的数据结构，RDBLK    3101，CFBLK    3102，GRPBLK    3103与TERMBLK    3104，以及数据库包括FLXEDRI关系3105，SCRNLNG关系3106，DNTRAN关系3107，ROUTLNG关系3108，PORTGROUP关系3109，GROUPPORT关系3110，MHG关系3111，LNSTAT关系3112，TRKG关系3113，TKOWNER关系3114，TKQUE关系3115与TKSTAT关系3116。但是此外，每个远程交换模块都有路由系统进程和有关的数据结构与数据库。例如，远程交换模块501有路由系统进程3602（图23），有关的数据结构RDBLK    3201，CFBLK    3202，GRPBLK    3203与TERMBLK    3204，以及数据库包括FLXEDRI关系3205，SCRNLNG关系3206，DNTRAN关系3207，ROUTLNG关系3208，PORTGROUP关系3209，GROUPPORT关系3210，MHG关系3211，LNSTAT关系3212，TRKG关系3213，TKOWNER关系3214，TKQUE关系3215，与TKSTAT关系3216。远程交换模块502，503与504每个都类似地有一个路由系统进程和有关的数据结构与数据库。在系统Ⅱ中，RDBLK数据结构包括一个RTSEQ字段与一个SWREQ字段，而MHG与TRKG关系每个都包括MODULE字段如图32所示，本文以后将作说明。在此实施方案中，中央控制器30与远程交换模块501到504中FLXEDRI，SCRNLNG，ROUTLNG，MHG和TRKG关系都有冗余。对于这些关系中的每一个，所有系统中的有关数据，既存入中央控制器30，也同样存入远程交换模501到504中的每一个。中央控制器30中的DNTRAN关系3107贮存了所有接到这个系统的线的查询号翻译信息。但是每个远程交换模块中的DNTRAN关系，例如远程交换模块501中的DNTRAN关系3207，只存入接到那个远程交换模块的线路的查询号翻译信息。类似地，中央控制器30的PORTGROUP关系3109与GROUPPORT关系3110，存入了所有交换系统口的组翻译信息。每个远程交换模块中的相应关系，例如远程交换模块中的PORTGROUP关系3209与GROUPPORT关系3210，就只存入那个远程交换模块中的口所需要的这种信息。每个远程交换模块中用以贮存多口寻线组的动态忙/闲数据的关系，例如远程交换模块501中多线寻线组的LNSTAT关系3212以及干线组的TKOWNER关系3214，TKQUE关系3215与TKSTAT关系3216，只存入所有它们的话线或干线都接到那个远程交换模块的那些组的数据。在系统中所有其他多口寻线组的动态数据都存入中央控制器30的LNSTAT关系3112，TKOWNER关系3114，TKQUE关系3115与TKSTAT关系3116。MHG与TRKG关系（图32）的MODULE字段，对每个多口写线组，写出了远程交换模块501到504之一或中央控制器30，作为那一组的动态数据的位置。

所有路由系统进程，例如3603与3602，都执行同一个路由程序，它的流程图可见图25到图29。与那些路由系统过程有关的状态图见图24。

作为第一个例子，设想用户话机528刚刚离钩。话线单元519内的扫描发现了这个离钩状态。远程交换模块501内的一个呼叫处理控制系统进程3601（图23）被通知探测的这种离钩情况，然后作为响应，建立一个起点端进程3604。起点端进程3604负责控制传送拨号音给用户话机528及随后接收用户话机528拨出的号码。起点端进程3604分析拨号以取得前缀指标（PI），终点指标（DI），拨号位数（DLGCNT）与处理（TREAT）变量值。起点端进程3604根据起点线的特性定出筛选指标（SI）值。起点端进程3604于是在报文缓冲器内编写一个路由要求报文RTREQ。这个RTREQ报文（图14）已在前面叙述系统Ⅰ时作过说明。

一旦编定RTREQ报文，就被起点端进程3604传送到仍在远程交换模块501内的路由系统进程3602（图23）。路由系统进程3602将RTREQ报文存入RDBLK    3201。路由系统进程3602用RTREQ报文中的信息去访问与它结合的数据库。假定在这个例子中用户话机528拨出来的号代表也接在远程交换模块501内的用户话机529的查询号码。因此，DNTRAN关系3207包括必要的查询号翻译信息，因为终点口与起点口同在一部远程交换模块上。在这种情况下，路由系统进程3602能完成终点口的决定。路由系统进程3602也选一个时隙，该时隙为交换单元511的接收时隙交换器与发送时隙交换器都可以使用的，且用来将起点外围时隙接到终点外围时隙。路由系统进程3602于是在报文缓冲器内根据TERMTTP变量编订一个话线终点要求（LNTREQ）报文，一个干线终点要求（TKTREQ）报文或一个宣告终点要求（ANTREQ）报文。其中每个报文都已在图14表示出来，并在文中作了说明。在此例中，编定的是LNTREQ报文。LNTREQ报文中的PATHDES字段包括接收时隙交换器与发送时隙交换器之间选用的呼叫时隙的规定。在报文缓冲器里编定的LNTREQ报文被路由系统进程3602发送到一个终点系统进程3606。作为响应，进程3606读出存在远程交换模块501内的忙/闲映射，来判定用户话机目前是忙还是闲。如果用户话机529是闲的，进程3606就建立一个终点端进程3605，并通过一个话线终点（LNTERM）报文（或如果收到了一个TKTREQ报文或一个ANTREQ报文就用干线终点（TKTERM）报文或宣告终点（ANTERM）报文）将从LNTREQ报文收到的信息送到进程3605。终点端进程3605进行传送振铃电压到用户电话529，并传送可听到的振铃音返回到用户电话528里去。终点端进程3605于是发送一个SETUPCOMP报文到起点端进程3604，其中包括现在已完备的途径描述语PATHDES。起点端进程3604与终点端进程3605将信息写入时隙交换单元511的控制RAM，分别说清了起点外围时隙与路由系统进程3602选定的共用时隙之间的映射，以及终点外围时隙与所选共用时隙之间的映射。用户话机528与529之间的通信途径，现已接通。

一个很类似于刚才对图23描述的情况，也可应用到对远程交换模块501内部控制的多口寻线组的呼叫，例如，对所有组员都接到远程交换模块501的话线或干线组。

作为第二个例子，假定用户话机528拨的号仍和以前一样代表用户话机529的查询号，但是用户话机529属于不是由远程交换模块501控制而由中央控制器30控制的一个多线寻线组的一部分。跟上面一样，呼叫处理控制系统进程3601（图30）被通知发现离钩，并建立一个起点端进程3611。起点端进程3611于是发送一个RTREQ报文给路由系统进程3602，它就将收到的RTREQ报文存入RDBLK3201。路由系统进程3602于是执行它的路由程序（图25到29）。当程序执行达到访问LNSTAT关系3212这一点上，找不到包括用户话机529的多线寻线组的判定忙/闲状态的动态数据。因此就在报文缓冲器内编一个通用路由报文RTGEN（图32）。RTGEN报文包括PATHDES，RTGDATA与ORLGGPI字段，这些都在以前讨论RTREQ报文时解释过的。RTGEN报文还包括一个REQTERM字段，该字段规定了当路由被下一个处理器继续进行时、应进入路由程序的状态。此外，RTGEN报文还包括RTCONTDA字段，它定下那些已经被路由系统进程3602判明的一些变量值，例如存入CFBLK    3202的变量，使在路由继续时不致重复不必要的工作。此外，RTGEN报文也包括一个ORLGGPI字段和一个TERMGPI字段，它们分别存入起点口的全局口身分与终点口的全局口身分。当然，不能填入TERMGPI字段，除非等到决定终点口的任务已经完成。RTGEN报文被送到中央控制器30的路由系统进程3603，它在REOTERM字段规定的点上进入它的路由程序。从RTGEN报文传来的信息存入RDBLK    3101和CFBLK    3102的适当的字段量。由于包括用户电话529的多线寻线组的判别忙/闲状态的动态数据是在LNSTAT关系3112里面，路由系统进程3603就能完成决定终点口的任务。假定接在交换模块201上的用户话机23是与用户话机529处于同一多线寻线组内，而作为路由系统进程3603寻线的结果，用户话机23被指定给这次呼叫。路由系统进程3603选一个可用的网络时隙给这次呼叫用，而且由于终点口是接在与起点口不同的交换模块上，就将判明选用的时隙的信息写入控制存储器29。路由系统进程3603于是发送一个RTGEN报文，其中PATHDES字段中包括所选的网络时隙，并包括一个已完备的TERMGPI字段，该报文被送到交换模块201的一个终点系统进程3610。作为响应，进程3610读一个存入交换模块201的忙/闲映射，以判定用户话机23目前是忙还是闲。如果用户话机23目前空闲，进程3610就建立一个终点端进程3612，并经由一个LNTERM报文将RTGEN报文中的信息转送到进程3612。终点端进程3612进行传送振铃电压给用户话机23，并传送一个E位连续性信号及可闻的振铃音到主交换模块301。终点端进程3612于是给远程交换模块501的起点端进程3611发一份SETUPCOMP报文。作为响应，起点端进程3611在传输设施421到424（图20）之一（例如421）上选一个时隙给这次呼叫用，并与主交换模块301进行控制通信使时隙交换单元311将传输设施421上选定的呼叫时隙接到时分隔多路交换器10选定的网络时间片上。这种用主交换模块301的控制通信在前面提到的Chodrow等专利申请书493，683号中已有说明。一旦交换模块201的E位连续性信号经过主交换模块301被远程交换模块501收到，起点端过程3611就在时隙交换单元511的控制RAM中写入信息，规定起点外围时隙与传输设施421上选定的呼叫时隙之间的映射。类似地，一旦交换模块201收到了E位连续性信号，终点端进程3612就在时隙交换单元11的控制RAM55上写下信息，规定终点外围时隙与网络时隙之间的映射。用户话机528与23之间的通信路径现在就建立了。

一个非常类似于刚才对图30描述的情景，也适用于从远程交换模块501到不是接在远程交换模块501上的单个话线上的呼叫，也适用于对不受控于远程交换模块501的干线组的呼叫。

作为第三个例子，设想接到交换模块201的用户话机24刚好离钩。呼叫处理控制系统进程3609（图31）被通知发现离钩，并作为响应，建立一个起点端进程3621。起点端进程3621分析用户话机24的拨号以获得PI，DI，DLGCNT与TREAT之值，并根据起点线的特征定出SI。注意，交换模块201没有一个路由系统进程。因此，起点端进程3621就发送一个RTREQ报文到中央控制器30中的路由系统进程3603。路由系统进程3603将RTREQ报文存入RDBLK    3101并开始执行路由程序（图25到29）。假定用户话机24拨的号要求用一组全部接入远程控制模块501的干线，例如干线543与544。再假定干线组是一个先进先出（FLFO）组。由于该组受远程交换模块501而不是受中央控制器30的控制，判定干线组中干线的忙/闲状态的动态数据不在中央控制器30的TKOWNER关系3114与TKQUE关系3115里。因此，当路由程序的执行达到要访问TKOWNER关系3114与TKQUE关系3115的一点时，因为取不到所要的数据，就编出一个RTGEN报文。TRKG关系3113的MODULE字段指出这一组的动态数据是在远程交换模块501里。路由系统进程3603选这次呼叫用的、通过时分隔多路交换器10的网络时隙，然后将这个RTGEN报文发送给远程交换模块501的路由系统进程3602。路由系统进程3602在RTGEN报文的REQTERM字段中规定的一点上进入路由程序。RTGEN报文中的信息存入RDBLK    3201与CFBLK    3202的适当字段。由于判定所要求的干线组的忙/闲状态的动态数据是在远程交换模块501的TKOWNER关系3214与TKQUE关系3215里，路由系统进程3602就能够完成决定终点口的任务。假定作为路由系统进程3602进行寻线的结果，干线543被指定给这次呼叫。路由系统进程3602于是就发送一个包括完备的TERMGPI字段的RTGEN报文给终点系统进程3606。作为响应，进程3606建立一个终点端进程3622，并将RTGEN报文中的信息通过一个TKTERM报文传到进程3622。终点端进程3622确定用于跟干线543通信的终点外围时隙。终点端进程3622在传输设施421到424中之一（例如422）上选一个呼叫时隙，并与主交换模块301进行控制通信，使时隙交换单元311将所选的传输设施422上的呼叫时隙接到时分隔多路交换器10上的选定的网络时隙上去。终点端进程3622进行传送一个E位连续性信号经由主交换模块301到交换模块201，并且也发出一个SETUPCOMP报文到交换模块201的起点端进程3621。为响应这个SETUPCOMP报文，起点端进程3621开始传送一个E位连续性信号经过主交换模块301返回到远程交换模块501。为了响应这些E位连续性信号，起点端进程3621与终点端进程3622在各自的控制RAM中写入信息，使起点外围时隙映射到网络时隙而终点外围时隙映射到传输设施422的选定呼叫时隙。用户话机23与干线543之间的通信途径现在就已接通。

一个与刚才对图31的描述非常类似的情景，也可以用在从交换模块201到远程交换模块所控制的多线寻线组的呼叫上。由于贮存在中央控制器30的DNTRAN    3107关系有该系统全部线上的查询号翻译信息，对所有从交换模块201到个别线的呼叫，决定终点口的任务都可由中央控制器30的路由系统进程3603来完成。

贮存在中央控制器30，也贮存在远程交换模块501到504中的每一个图25到29的路由程序，是作为系统Ⅰ的集中路由的图9到13的路由程序的修改本。因此流程图中完成同样或类似功能的方块，在两套图上都用同一号码来表明身份。类似地，图24的状态比图8的状态图多一个状态和几路状态转换，而两图相对应的状态也都用同一号码来表明身份。

文中对图25到29的路由程序是以对图9到13的路由程序用必要的术语进行更改来叙述的。图25到29的路由程序是在路由系统进程收到一个RTREQ报文或者一个RTGGN报文、从START状态3001（图24）起动的。在方块1010（图25）期间，收到的报文被存入RDBLK。RDBLK的RTGSEQ字段（图32）用于分辨目前路由程序的执行是响应一个RTREQ报文还是一个RTGEN报文。执行进到决策块1020，那时根据收到的报文的类型，出现一个分枝。如果收到的是一个RTREQ报文，执行就跟以前对图9到13的路由程序所描述的同样方式进行，除非访问的关系之一没有所要求的数据。记住FIXEDRI，SCRNING，ROUTING，MHG和TRKG关系在中央控制器30与远程交换模块501到504之间是冗余的。因此，除非有误差，对这些关系的尝试访问都应该是成功的。但是中心控制器30贮存了所有接地系统上的线的查询号翻译信息，而远程控制模块501到504中的每一个都只贮存接入那一个远程控制模块的线的查询号翻译信息。因此访问一个远程控制模块的DNTRAN的企图，只对接入那个模块的线才会成功。在流程图中，用增加一个决策块1080的方式反映了这种情况，在决策块1080期间要判定在方块1070期间对DNTRAN关系的访问尝试是否成功。如果未查到所要的数据，执行就从决策块1080进到方块1400而进入了SWITH状态3015（图24）。在方块1400期间，在RDBLK（图32）里存入一个SWREQ变量，它指出下一个路由系统进程应从图24的状态图的哪一个程序状态进入。从决策方块1080转到方块1400时，存入的SWREQ变量规定了DNTRAN状态3004（图24）作为下一个路由系统进程进入的程序状态。于是执行移到方块1190而程序从SWITCH状态3015移入INTEGRITY状态3012（图24）。在方块1190期间，要决定下一个处理器。如果目前的处理器是在一个远程交换模块内，下一个处理器一定是中央控制器30。如果目前的处理器是中央控制器30，就要用TERMBLK中的MODULE字段去判定下一个处理器的位置。要查一下状态表来证实下一个处理器是在正常运行，然后执行转到方块1200。在方块1200期间要进入NWCONN状态3013。在一个远程交换模块中，如果不用跟中央控制器30通信就能决定终点口，选择接收时隙交换器与发送时隙交换器共同能用的时隙去用以将起点外围时隙接到终点外围时隙的功能，是在方块1200期间进行的。在中央控制器30内，要选定呼叫的共同可用的网络时隙，而且如果是模块之间的呼叫，在方块1200期间还要在控制存储器29内写入信息以接通网络途径。执行转到方块1210，要决定传入下一个处理器的报文的型类。RDBLK中的RTGSEQ字段被用以判定路由程序，目前的执行是由于收到了一个RTREQ报文或者是一个RTGEN报文。如果执行是收到一个RTGEN报文的结果，则要建立一个RTGEN报文。如果执行是由于收到一个RTREQ报文，不过要进行一个转接，这也要建立一个RTGEN报文。如果不要转接，则用RTGDATA字段中的TERMTYP变量（在RDBLK中作为TEXT字段的一部分存入）来判定是否要建立一个LNTREQ，一个TKTREQ，还是一个ANTREQ报文。执行转到方块1220，报文缓冲器里的报文被传送出去，而执行结束于DONE状态3014（图24）。

回忆一下，每个远程交换模块用来存储多口寻线组，即多线寻线组或干线组的动态忙/闲数据的关系，只存有接在远程交换模块上的这些组的话线或干线的数据。还要回忆一下，系统中所有其他多口寻线组的动态数据都存在中央控制器30里。这就意味着任何给定寻线组的动态数据，都只贮存在一个地方。因此，虽说对DNTRAN的失败访问只能在一个远程交换模块上发生，对LNSTAT，TKOWNER，TKQUE或TKSTAT关系的失败，可以在远程交换模块也可以在中央控制器30发生。访问LNSTAT关系失败的可能，是这样反映在程序流程图上的：当试图访问LNSTAT关系时，方块1120后面加上一个决策块1130。如果从LNSTAT关系找不到所要的数据，执行从方块1130转到方块1390。在方块1390时期，方块1110读NHG关系（图32）得到的MODULE字段被存入TERMBLK，而执行转到1400。在方块1400期间，进入SWITCH状态3015（图24），规定MLGPREHLINT状态3005（图24）为进入下一路由系统进程的状态的SWREQ变量，被存入RDBLK。执行于是经过方块1190，1200，1210，1220与1230，而跟以前一样建立一个RTGEN报文并发送出去。

类似地，在试图访问TKOWNER与TKQUE关系的方块1310后面加上了决策块1320，在试图访问TKSTAT的方块1330后面加上了决策块1340。执行从决策块1320或1340的任一个前进，象以前一样，经过方块1390，1400，1190，1200，1210，1220与1230。在这两种情况下，在方块1400期间，贮存在RRDBLK内的SWREQ变量都规定TRKPREHUNT状态3009（图24）作为进入下一个路由系统进程的程序状态。

以上所叙述的是响应收到RTREQ报文时，图25到29的路由程序的执行情况。在收到RTGEN报文时，执行进程从决策块1020转到方块1410。在方块1410期间，要分析RTGEN报文中的REQTERM字段以决定执行开始的程序状态。REQTERM还存有应防问的第一个关系的键值。RTGEN报文的RTCONTDA字段中还包括其他需要的变量值，使一个路由系统进程已经完成的工作不再在下一个路由系统进程中重复。这类信息随后就填入CFBLK。在目前的实施方案中，REQTERM指定DNTRAN状态3004，MLGREHUNT状态3005或TRKPREHUNT状态3009作为进入的程序状态。从流程图可以看出，按照REQTERM字段的规定，执行从方块1410转到方块1070，方块1110或方块1290。

应当了解，虽然在系统Ⅱ中路由功能只分布到远程交换模块，分布路由的概念可以扩充使路由功能类似地分布到所有系统交换模块里去。

系统Ⅲ

图33到35，按图36排列着，表示一个本文中称为系统Ⅲ的一个时分隔交换系统;作为系统Ⅱ的一种改型，系统Ⅲ的远程交换模块501，502，503与504被交接成为一个称为群集的组。在系统Ⅲ中，每一对远程交换模块都由一个象前述的T1载波系统那样的数字双向传输设施互相交连着。模块501（图35）由传输设施425，426与427分别接到模块502，503与504，模块502由传输设施435与436分别接到模块503与504，而模块503与504则由传输设施445互连。在系统Ⅲ中，每个设施接口单元，例如505，都跟七条传输设施交接。

跟系统Ⅱ一样，两部远程交换模块之间的控制通信模式，也是经过时分隔多路交换器10的控制通路，以及控制分配单元31。但是，由于远程交换模块的群集是作为整体运行的，即使在孤立模式时，控制通信也能在直接交连这些远程交换模块的传输设施上进行。这种控制通信在前面提到的美国专利申请书493，683号上有详细说明。在该专利申请书中描述的那样，控制通信是用直接交连的传输设施的24条通路之一，或用这种设施上的导出数据链完成的。

也跟系统Ⅱ一样，系统Ⅲ的路由功能是分布在远程交换模块501到504里的。每个远程交换模块都有一个路由系统进程，与它有关的数据结构RDBLK，CFBLK，GRPBLK和TERMBLK，以及包括FLXEDRI，SCRNLNG，DNTRAN，ROUTLNG，PORTGROUP，GROUPPORT，MHG，LNSTAT，TRKG，TKOWNER，TKQUE和TKSTAT关系的数据库。所有路由系统进程都执行跟系统Ⅱ一样的路由程序，程序的流程图见图25到29。跟这些路由系统进程有关的状态图见图24。跟系统Ⅱ一样，FLXEDRI，SCRNLNG，ROUTLNG，MHG和TRKG关系在中央控制器30与远程交换模块501到504之间是冗余的。对每个这种关系，该系统的有关数据都贮存在中央控制器30和远程交换模块501到504的每一个里面。再者，中央控制器30的DNTRAN关系贮存所有接到系统线的查询号翻译信息。但是与系统Ⅱ对比，系统Ⅱ的每个远程交换模块中的DNTRAN关系只存入接在那个远程交换模块上的线路的查询号翻译信息，而系统Ⅲ的每个远程交换模块的DNTRAN关系都存有接到整个远程交换模块501到504这个群集上的线路的查询号翻译信息。这样，对起源于一个给定的远程交换模块到这个群集中任何远程交换模块上的个别线路的呼叫，决定终点口的功能都可由给定远程交换模块的路由系统进程完成。远程交换模块中贮存的PORTGROUP与GROUPPORT关系也存入了与远程交换模块群集中所有口的信息。跟系统Ⅱ一样，每个远程交换模块中用以贮存多口寻线组的动态忙/闲数据的那些关系，即多线寻线组的LNSTAT关系与干线组的TKOWNER，TKQUE和TKSTAT关系，只存有那些组内全部话线或干线都接到一个远程交换模块上的那些组的这类数据。因此对一个起源于第一个远程交换模块而到达连接第二个远程交换模块的一个多口组的呼叫，第一个远程交换块的路由系统进程能执行它的路由程序直到访问动态数据那一点。然后发出一个RTGEN报文（图32）到第二个远程交换模块中路由系统进程，由它来完成决定终点口的任务。

两部远程交换模块之间的一条给定传输设施上的23个通路或时隙，用于这两个模块之间的呼叫。第二十四路则用以替其他二十三路传送信号比特。（在当前这个系统Ⅲ的实施方案中，传输设施上的导出数据链被用于在独立模式中操作的控制通信，而不是用二十三条通路之一）。这两部远程交换模块中的每一部都是它们之间的传输设施上23个时隙中11个或12个的控制器例如，远程交换模块501是传输设施435上时隙1到12的控制者，而远程交换模块502则是时隙13到23的控制器。每个远程交换模块都维持一个时隙状态映射表，辨明接到这个模块上的每条传输设施中的每个时隙的忙/闲状态。如果远程交换模块501需要将传输设施435上的一个时隙指定给一次呼叫，它首先读它的时隙状态映射表来判定是否时隙1到12中有一个可用。如果时隙1到12中有一个或多个可用，它就将一个时隙指定给这次呼叫。但如果没有可用的，远程交换模块501就将需要的指定通知远程交换模块502，而模块502就读它的时隙状态映射表以判定是否时隙13到23中有一个可用。如果时隙13到23中有一个或多个可用，就选用可用的时隙之一给这次呼叫用。如果一个可用的也没有，远程交换模块501和502就跟中央控制器30通信，来接通这次呼叫。呼叫是经由传输设施421到424之一，传输设施431到434之一，以及主交换模块301接通的。此外，如果两个远程交换模块是接在不同的主交换模块上的，例如远程交换模块501是接在主交换模块301上，而远程交换模块503则是接在主交换模块302上的，这次呼叫就用时分隔多路交换器10中的一个网络时隙来接通。

顺序呼叫是一种不跟原来的终点口接通，而是要跟另一个终点口接通的呼叫。在系统Ⅲ中，顺序呼叫是以一种有效方式提供的，这种方式就是在接通最后的终点口之前，将这种呼叫简化为简单呼叫，即只涉及两个口的呼叫。这避免了使服务于最后终点口的交换模块必须根据呼叫是顺序呼叫还是简单呼叫作不同处理的复杂性。

顺序呼叫的两个例子是转发呼叫，即无论第一个号码是忙是闲都必须按照用户提供的号码接通的呼叫，和依次接通呼叫，此时只有在第一个号码忙时才接通另一个号码。为了使模块之间的控制报文减到最少，系统Ⅲ用的接通呼叫的步骤，使在交接远程交换模块的传输设施上时隙的指定延迟到决定了终点口以后。接到终点口上的远程交换模块将呼叫接通到终点口时，并不知道这次呼叫是一个简单呼叫还是一个顺序呼叫。允许顺序呼叫简化为简单呼叫的性能，本文中简称为封闭。

作为系统Ⅲ中顺序呼叫的第一个例子，设想接到远程交换模块503的用户话机548，拨接在远程交换模块502上的用户话机538的查询号码。在远程交换模块503（图37）里，呼叫处理控制系统进程4001为响应发现离钩状态而建立的起点端进程4003，收下了拨出的查询号码。（为简单起见，在图37中省略了远程交换模块504和接到模块504上的传输设施）。起点端进程4003分析拨号以取得前缀指标（PI），终点指标（DI），数字计数（DLGCNT）与处理（TREATMENT）变量之值。起点端进程4003也根据起点线的特征定下筛选指标（SI）。然后起点端进程4003在报文缓冲器内编一个路由请求报文RTREQ。RTREQ报文（图14）已在系统Ⅰ的说明中描述过。

一旦形成RTREQ报文，就被传送到远程交换模块503内的路由系统进程4002。路由系统进程4002在与其结合的RDBLK中存下这个RTREQ报文。（每个路由系统进程都有与它结合的数据结构RDBLK，CFBLK，GRPBLK和TERMBLK，以及包括FLXEDRI，SCRNLNG，DNTRAN，ROUTLNG，PORTGROUP，GROUPPORT，MHG，LNSTAT，TRKG，TKOWNER，TKQUE和TKSTAT关系的数据库）。路由系统进程4002用RTREQ报文中的信息去访问与它结合的数据库。由于存在远程交换模块503中贮存的DNTRAN关系包括接到远程交换模块501到504的所有线上的查询号翻译信息，路由系统进程4002就能完成决定接到用户话机538的口的全局口身分（GPI）的任务。GPI的MODULE字段确定了用户话机538是接在远程交换模块502上的。不过远程交换模块503并不在当时连接着模块503与模块502的传输设施435上指定呼叫时隙。路由系统进程4002发送一个在图32描述过的通用路由要求（RTGEN）报文给远程交换模块502中的终点系统进程4005。进程4005作出响应，以GPI为键访问图32中表示的PORTSTATUS关系。PORTSTATUS关系包括GPI字段，判明GPI所定的口的忙/闲状态的BUSY/IDLE字段，判明是否要转送呼叫，如果要，则必须有呼叫要向之转送的查询号的CF字段，以及类似地，要判明呼叫是否要依次接通，连同适当的查询号的SC字段。一个给定远程交换模块中的PORTSTATUS关系包括那个远程交换模块的所有口的有关数据。在此例中，假定接到用户话机538的线路的PORTSTATUS关系元组判明要进行转发呼叫，而且呼叫要转发到随后即将判明的、与接到远程交换模块501的用户话机528的查询号上去。作为这个PORTSTATUS关系读出的响应，终点系统进程4005建立一个转发端进程4007并向这个进程发送一个呼叫转发（CF）报文。CF报文包括从远程交换模块503的路由系统进程4002收到的RTGEN报文中出现的所有关于产生这次呼叫的信息。为了响应这个CF报文，呼叫转发端进程4007向用户话机538发送一个短期振铃电压，以产生所谓的乒铃通知在用户话机538的任何人，一个进来的呼叫已被转发出去了。然后呼叫转发端进程4007给远程交换模块502的路由系统进程4006发送一个重定路由（RERTE）报文。在这一点上，这次呼叫已被简化为一个简单呼叫。路由系统进程4006对这个RERTE报文作出响应的方式和对RTREQ报文一样，而且由于终点口是接在远程交换模块501到504的群集之一上的，路由系统进程4006就完成了接到用户话机528终点口的GPI的决定。GPI的MODULE字段指定了远程交换模块501。因此路由系统进程4006就对远程交换模块501的终点系统进程4008发出一个RTGEN报文。重要的是应当注意到，由于封闭特性，进程4008收到的RTGEN报文包括与路由系统进程4002发出的RTGEN报文中出现的关于呼叫起源的同样信息。因此，终点系统不管呼叫是一个简单呼叫还是一个顺序呼叫，终点系统4008的响应都是一样的。终点系统进程4008读出PORTSTATUS关系（图32），然后，按照目前这个例子，判定用户话机528现在是闲的。进程4008于是建立一个终点端进程4010，并用一个本文以前描述过的LNTERM报文（图14）将呼叫信息转送进程4010里去。在这一点上，知道了呼叫的终点口，又知道了起点口是接在远程交换模块503上的，进程4010就读时隙状态映射表以判别交接远程交换模块501和503的传输设施426的时隙1到12的忙/闲状态。假定12个时隙中有一个可用，进程4010就为这次呼叫指定时隙。（12个时隙中没有一个可用的另一种情况，前面已讨论过）。呼叫接通步骤的余下部分就以典型的方式来完成，包括向远程交换模块503的起点端进程4003发送一个SETUPCOMP报文，以及将起点外围时隙与终点外围时隙映射到传输设施426上的呼叫时隙。如果呼叫接通步骤要在知道需要转发之后再回到远程交换模块503去解除一个以前指定了的呼叫时隙，那就要发四个报文了。

作为第二个例子，假定跟前面一样用户话机548拨出与用户话机538结合的查询号，但PORTSTATUS关系的适合的元组表明呼叫是要依次接通到接入交换模块201的用户话机23的。这个例子在建立起点端进程4021（图38），由远程交换模块503中的路由系统进程4002来判定原来的终点口，以及发送RTGEN报文到远程交换模块502的终点系统进程4005等方面，与前面的例子是类似的。但在现在的情况，进程4005在读了PORTSTATUS关系之后，知道用户话机538目前是忙的，而到用户话机538的呼叫应依次接到与用户话机23有连系的查询号上去。因此进程4005就建立一个依次接通端进程4022，并发送一个包括起源信息的依次接通（SC）报文到进程4022。进程4022随后用一个RERTE报文将起源信息与依次接通信息传到路由系统进程4006。在这一点上，这次呼叫已被简化为一个简单呼叫。由于远程交换模块502中存入的DNTRAN关系没有关于用户话机23的查询号翻译信息，执行路由程序（图25到29）的结果就是发送一个RTGEN报文，这是因为访问DNTRAN关系的尝试失败了。正象关于系统Ⅱ的描述一样，RTGEN报文包括表明当路由被下一个处理器继续下去时进入路由程序的状态的REQTERM字段，以及读下一个关系时需要的键值。RTGEN还包括一些已经被路由系统进程4006判明的变量值的RTCONTDA字段，使路由继续进行时不致于重复不必要的工作。RTGEN报文发到中央控制器30中的路由系统进程4004。由于中央控制器30存的DNTRAN关系有系统中所有线路的查询号翻译信息，路由系统进程就完成了决定终点口的任务。由于路由系统进程4004知道起点口是在接到主交换模块302的远程交换模块503上，而终点口是在交换模块201上，路由系统进程就指定这次呼叫用的网络时隙（经过连接交换模块201与主交换模块3302的时分隔多路交换器10），并这样接通这个途径。路由系统进程4004于是发送一个包括已更新的PATHDES字段与已完成的TERMGPI字段的RTGEN报文到交换模块201的终点系统进程4011。假定用户话机23目前是闲的，进程4011就建立一个终点端进程4023，并给它发送一个LNTERM报文。呼叫接通步骤的其余部分包括有给远程交换模块503的起点端进程4021发送一个SETUPCOMP报文，将终点外围时隙映射到时分隔多路交换器10的被指定的网络时隙上，在交接远程交换模块503与主交换模块302的传输设施441到444之一上面给这次呼叫指定一个时隙（例如在传输设施441上），将起点外围时隙映射到传输设施441上的呼叫时隙，以及将传输设施441上的呼叫时隙映射到时分隔多路交换器10的被指定的网络时隙上。

作为第三个例子，设想接在远程交换模块503上的用户话机548拨出与接在交换模块201上的用户话机23相结合的查询号。再假定存在交换模块201中的PORTSTATUS关系的合适的元组判明用户话机23要实行转发，而呼叫要转发到与接在远程交换模块502上的用户话机538相结合的查询号上去。按前述的方式建立一个起点端进程4031（图39），并由它发送一个RTREQ报文到路由系统进程4002。由于远程交换模块503所存的DNTRAN关系不包括用户话机23的查询号翻译信息，当路由程序被路由系统进程4002执行时，访问DNTRAN关系的尝试失败，而一个RTGEN报文就被发送到中央控制器30的路由系统进程4004。路由系统进程4004完成决定接到用户话机23的终点口的GPI的任务。路由系统进程4004也在交换模块201与主交换模块302之间的时分隔多路交换器10上为这次呼叫指定一个网络时隙，从而接通了这条途径。路由系统进程4004于是发送一个包括更新了的PATHDES字段与已完备的TERMGPI字段的RTGEN报文给交换模块201中的终点系统进程4011。作为响应，进程4011读PORTSTATUS关系并判明到用户话机23的呼叫都要转发到跟用户话机538结合的查询号上去。进程4011于是建立一个呼叫转发端进程4032而向它发送一个CF报文。呼叫转发端进程4032发送短期振铃电压给用户话机23，然后发回一个RERTE报文给中央控制器30内的路由系统进程4004。作为RERTE这份报文的响应，路由系统进程4004解除了以前指令的网络时隙，并完成了接在用户话机538上的终点口的GPI的任务。在这一点上，这次呼叫已经简化为简单呼叫。GPI的MODULE字段判定终点口是在远程交换模块502上。知道起点口是在远程交换模块503上，路由系统进程4004不替这次呼叫指定一个新的网络时隙，而是发送一个包括已完备的TERMGPI的RTGEN报文到远程交换模块502的终点系统进程4005。进程4005读PORTSTATUS关系而判明用户话机538目前是闲的，然后在交接远程交换模块502与503的传输设施435的时隙1到12中选一个可用的时隙作为呼叫时隙。进程4005建立一个终点端进程4033并向它发送一个LNTERM报文。呼叫接通步骤的余下的部分按照正常方式进行，包括发送一个SETUPCOMP报文给远程交换模块503中的起点端进程4031，并将起点外围时隙和终点外围时隙映射到传输设施435的呼叫时隙上去。

由于每个远程交换模块都能完成对所有接到模块501到504这个群集的个别线路呼叫的终点口决定功能，一个起点远程交换模块能在判明终点远程交换模块之后，立即选择而指定交接传输设备上的呼叫通路。在系统Ⅲ的另一个实施方案中就是这样做的。但是一旦终点远程交换模块辨明这次呼叫是一个顺序呼叫，接通步骤就要回到起点远程交换模块，使原先指定的呼叫通路被取消以简化这次呼叫为一个简单呼叫。

作为系统Ⅲ的另一个实施方案的一个顺序呼叫的例子，设想接在远程交换模块503上的用户话机548拨接在远程交换模块502上的用户话机538的查询号。在远程交换模块503中（图40），一个呼叫处理控制系统进程4001响应发现离钩状态而建立的起点端进程4043，接收拨来的查询号码。起点端进程4043分析拨号以取得PI，DI，DLGCNT与TREAT的值。起点端进程4043也根据起点线的特征定出SI之值。起点端进程4043于是发送一个RTREQ报文给路由系统进程4002。

路由系统进程4002用RTREQ报文中的信息去访问与它有关的数据库。由于远程交换模块503中存的DNTRAN关系包括接到远程交换模块501到504上所有线路的查询号翻译信息，路由系统进程4002能够完成决定接到用户话机538的口的GPI的任务。GPI的MODULE字段指明用户话机538是接在远程交换模块502上的。路由系统进程4002于是判定交接模块503与502的传输设施435的通路13到23中是否有一条可用。在此例中，假定通路13可用，并被进程4002选中，路由系统进程4002发出一个RTGEN报文（包括选用的通路13）给远程交换模块502中的终点系统进程4005。进程4005的响应是用GPI为键去访问PORTSTATUS关系。假定PORTSTATUS关系中关于接到用户话机538的话线的元组指明要进行转发，而呼叫应转发到一个查询号，这个号随后将判明是跟接到远程交换模块501的用户话机528相结合的。读这个PORTSTATUS关系的反应是终点系统进程4005建立一个呼叫转发端进程4047并发出一个呼叫转发（CF）报文给进程4047。为了响应这个CF报文，呼叫转发端进程4047进行发送一个短期振铃电压给用户话机538去产生乒铃。呼叫转发端进程4047于是向远程交换模块503的路由系统进程4002发出一个RERTE报文。路由系统进程4002完成决定接到用户话机528的终点口的GPI的任务。GPI的MODULE字段指明远程交换模块501。路由系统进程4002于是取消了原先指定的传输设施435上的呼叫通路13。在这一点上这次呼叫已被简化为一个简单呼叫。下一步，路由系统进程4002判明交接模块503与501的传输设施426上通路13到23中是否有一条可用。假定通路18可用并被路由系统进程4002选出指定给这次呼叫使用。路由系统进程4002发出一个RTGEN报文（包括选用的呼叫通路18）给远程交换模块501上的终点系统进程4008。必须注意，进程4008收到的RTGEN报文包括终点系统进程4005收到的RTGEN报文中出现的同样的关于呼叫起源的信息。呼叫接通步骤中余下的部分按以前参照图37时说明的例子的同样方式进行。

系统Ⅳ

系统Ⅳ（图41）用的硬件体系结构基本上和本文中以前描述的系统Ⅰ（图2）是一样的。但是在系统Ⅳ中，所有呼叫处理功能，除开选择网络时隙并对模块间的呼叫建立时分隔多路交换器10的途径以外，都分布到这些交换模块而不涉及到系统中央控制。特别是决定终点口的功能，对所有呼叫都只依靠这些交换模块的合作处理就能完成。因此系统Ⅳ的中央控制器30能作为一个比较廉价的处理机来实现，虽然两个系统都有29部交换模块，但因为比起系统Ⅰ的中央控制器30来，所必须处理的处理负担要少得多。或者换一个方式说，同样的处理机，用用于包括更多交换模块的系统中。

在系统Ⅳ中，交换模块201到229的每一个都有一个路由系统进程，与它结合的数据结构RDBLK，CFBLK，GRPBLK与TERMBLK以及包括FIXEDRI，SCRNING，DNTRAN，ROUTING，PORTGROUP，GROUPPORT，MHG，LNSTAT，TRKG，TKOWNER，TKQUE与TKSTAT关系的数据库。每个交换模块也都有一个MODTRAN关系（图32）。所有路由系统进程执行同样的路由程序，这个程序对系统Ⅱ和Ⅲ的程序（它的流程图见图25到29）作了更改。这些更改可见图42，本文以下将说明。这些路由系统进程的状态图跟图24一样，只不过不需要NWCONN状态30B。中央控制器30′没有路由系统进程而只有一个途径寻找系统进程，它只负责选定网络时隙和为模块间的呼叫建立时分隔多路交换器10的途径。

查询号翻译

在交换模块201到229的每一个中，FIXEDRI，SCRNING，ROUTING，PORTGROUP，GROUPPORT，MHG和TRKG关系都冗余的。每个这些关系都存有整个系统的有关数据。DNTRAN关系在各个交换模块中不同。例如，交换模块201的DNTRAN关系存入所有接到交换模块201的线路的查询号翻译信息，此外还有从1000到11799一组1800个DN的信息。（记住DN的第一位是NOC而DN的最后四位是拨号的最后四位。）交换模块202中存入所有接到交换模块202的线路的查询号翻译信息，还有从11800到13599的一组1800个DN的信息。类似地，每一个其他的交换模块都存有所有接到那个模块上的线路的查询号翻译信息，此外还有如表2中规定的一组1800个DN的信息。

当然，没有必要每个交换模块结合同样数目的DN。目前这个系统里每个交换模块规定1800DN只不过为了示范。此外，虽然一般讲接到一个给定的交换模块的用户话机不必限于一个特定的1800DN组，但是使这一组1800个DN与指定给接到那个交换模块的用户话机的那一组DN之间的交叉变为最大是有好处的。MODTRAN关系（图32）在每个交换模块中都有冗余，它包括NOCD4D3属性与MODULE属性与MODTRAN关系是用于规定那些贮存着在起点交换模块中找不到需要信息的那种来源的查询号翻译信息的交换模块的位置。目前这个例子的MODTRAN关系的内容、综列于表3。

NOCD4D3属性代表一个NOC与拨号中的千位数D4及百位数D3的组合。例如，由于交换模块201存有DN1000到11799的查询号翻译信息，MODTRAN关系就指明对于NOCD4D3值从100到117的来源，必要的查询号翻译信息在交换模块201里。（注意，如果结合到交换模块上的DN是以千数计的，NOC只要加上千位数D4就足以指明信息的地点了。）多口寻线组的动态数据，即，LNSTAT，TKOWNER，TKQUE与TKSTAT关系，它们的分布在后面将有说明。

系统Ⅳ对流程图图25到29要求的更改见图42。在决策块1080与方块1400之间插入了一个方块1085。记住在方块1070中，用DN为键读了DNTRAN关系，然后在决策块1080中要判明在DNTRAN关系中有没有所要的数据。如图42表明的那样，如果在方块1080中判定没有所要的数据，执行就转到方块1085。在方块1085期间，用NOCD4D3属性为键读出MODTRAN关系（图32）以取得判明需要的数据存在哪个交换模块里的MODULE字段。将MODULE字段存入TERMBLK，执行转到方块1400。在方块1400期间，进入SWITCH状态3014（图24），指明DNTRAN状态3004作为下一个路由系统进程进入程序的状态的变量SWREQ、存入RDBLK。执行转到方块1190，在此期间要决定下一个处理器。如果决定终点口的功能已经完成，下一个处理器必定是中央控制器30′。但如果终点口还没有定出，下一个处理器就在TERMBLK的MODULE字段规定的交换模块里。于是要查明下一个处理器的运行状态，而执行转到方块1210，在此期间要决定发出报文的类别。如果下一个处理器处于交换模块之一，就编定一个前文已描述过的RTGEN报文（图32）。如果下一个处理器是中央控制器30′，就编定一个途径要求（PR）报文。用PR报文去要求中央控制器30′为这次呼叫选定一个网络时隙，而且如果呼叫是一次模块之间的呼叫，就要建立时分隔多路交换器10的途径。PR报文包括与RTGEN同样的一些字段，只是PR报文不需要REQTERM与RTCONTDA字段。执行转到方块1220，用RDBLK，CFBLK与TERMBLK中的数据编一个合乎要求的报文，然后发出报文。

作为系统Ⅳ中呼叫接通的第一个例子，设想接到交换模块229的用户话机25刚刚离钩。话线单元21内的扫描发现了这个脱钩状态。交换模块229内的呼叫处理控制系统进程5001（图43）被通知发现脱钩，而作为响应，建立一个起点端进程5008。起点端进程5008负责控制发送拨号音给用户话机25，以及随后接收用户话机25的拨号。此例中假设拨号是355-2289。起点端进程5008分析拨号以取得前缀指标（PI），终点指标（DI），拨号位数（DIGCNT）与处理（TREAT）等变量之值。起点端进程5008根据起点线的特征、决定筛选指标（SI）之值。起点端进程5008于是在报文缓冲器内编一个路由要求报文RTREQ（图14）。

一旦RTREQ报文编成，它就被起点端进程5008发送到仍在交换模块229内的路由系统进程5002（图42）。路由系统进程5002在与它结合的RDBLK里存下这份RTREQ报文。路由系统进程5002然后按路由程序（按图42的更改的图25到29）依次访问与它相关的数据库。由于nxx数字位355在此例中被编为NOC码1，拨出来的号码355-2289就由DN12289来代表。交换模块229的DNTRAN关系中没有DN12289的查询号翻译信息。因而当执行路由程序时用DN12289为键去访问DNTRAN关系而失败了。用NOCD4D3码122为键去读MODTRAN，从而知道确实贮存了所要的查询号翻译信息的交换模块的身分。按本例的情况，查出来信息是存在交换模块202中（见表3）。路由系统进程5002编一个包括REQTERM字段的通用路由（RTGEN）报文（图32），该报文指明DNTRAN状态3004（图24）作为下一个路由系统进程应进入的程序状态，并指定DN    12289作为访问DNTRAN关系的键。然后路由系统进程5002将这份RTGEN报文发送给交换模块202的路由系统进程5004。

为了响应这份RTGEN报文的REQTERM字段，路由系统进程5004开始在DNTRAN状态3004（图24）执行它的路由程序。用DN    12289为键访问了DNTRAN关系。这一次，正如交换模块229中读到的MODTRAN关系指出的，必要的信息有了。在此例中假定DN    12289译为交换模块201中接用户话机23口的全局口身分。由于路由系统进程5004已经完成这次呼叫的终点口决定，进程5004就编一个包括在ORIGGPI字段中指明交换模块229接用户话机25的口、并在TERMGPI字段中指明交换模块201口接用户话机23的口的途径要求（PR）报文（图32）。进程5004将PR报文发给中央控制器30′的一个路由寻找系统进程5007。

中央控制器30′存有一个对交换模块201到229与时分隔多路交换器10之间的所有时分隔多路线上所有时隙、辨明忙/闲状态的网络映射表。记住在每个交换模块与时分隔多路交换器10之间，都有两路256时隙-时分隔多路线对。因而在一个给定交换模块与时分隔多路交换之间有512个可用的时隙。中央控制器30′内的途径寻找系统进程5007用选定交换模块229与交换模块201之间一个共同可用的时隙的方式来响应这份PR报文。途径寻找系统进程5007也将规定选用的网络时隙的信息写入控制存储器29。进程5007于是发出一个在PATHDES字段中包括这个规定时隙的LNTREQ报文（图14）给交换模块201的终点系统进程5005。

为了响应这份LNTREQ报文，终点系统进程5005读存在交换模块201内的PORTSTATUS关系（图32）以判明用户话机23当时是忙还是闲。如果用户话机23是闲的，进程5005就建立一个终点端进程5009，并经由一份LNTERM报文将从LNTREQ报文中收到的信息转给进程5009。终点进程5009进行发送振铃电压给用户话机23，并发出一个E位连续信号和可闻的振铃音给交换模块229。然后终点端进程5009给交换模块229的起点端进程5008发出一份包括完整途径描述语PATHDES的接线完毕（SETUPCOMP）报文。作为响应，起点端进程5008进行传送E位连续性信号给交换模块201。交换模块201从交换模块229收到E位连续性信号后，终点端进程5009就决定将使用跟用户话机23通话的终点外围时隙，并在交换模块201的控制RAM65中写入规定终点外围时隙与网络时隙之间的映射的信息。类似地，交换模块229从交换模块201收到E位连续性信号后，起点端进程5008就决定将使用跟用户话机通话的起点外围时隙，并在交换模块229的控制RAM55中写入规定起点外围时隙与网络时隙之间的映射的信息。用户话机25与23之间的通信途径现已建立完毕。

作为第二个例子，设想接在交换模块229上的用户话机25拨出493-5433的号。呼叫处理控制系统进程5001在被通知发现离钩状态后建立的起点端进程5018、收收拨号，然后发一份RTREQ报文给路由系统进程5002。作为响应，路由系统进程5002执行它的路由程序。在当前的情况，最好是这样，DN    65433是配给接在同一个交换模块229的一个终点用户话机，例如用户话机26;在模块229里存有DN    65433的查询号翻译信息（见表2）。因此在执行路由程序时，访问DNTRAN是成功的，决定终点口的任务就被路由系统进程5002完成。然后路由系统进程5002给中央控制器30′的途径寻找系统进程5007发出一份PR报文（图32）。由于PR报文中的ORGGPI字段与TETERMGPI字段两者都指定交换模块229，途径寻找系统进程5007选定两个可用的网络时隙去连接交换模块229内部的接收时隙交换器50到发送时隙交换器53。每个传输方向用一个网络时隙。由于呼叫是模块内部的呼叫，所以不需要时分隔多路交换器10的途径。因而进程5007不在控制存储器29里写入信息。进程5007发出一份在PATHDES字段中包括选定的网络时隙的LNTREQ报文给终点系统进程5010。呼叫接通步骤的其余部分包括建立一个终点端进程5019，从进程5010发出一份LNTERM报文给进程5019，从进程5019发出一份SETUPCOMP报文给起点端进程5018，以及写入交换模块229的控制RAM    55以指明起点与终点外围时隙对网络时隙的映射，是按以前描述过的方式进行的。

作为第三个例子，设想接到交换模块229上的用户话机25拨出493-5552的号码。由于DN    65552的查询号翻译信息存在交换模块229的DNTRAN关系里（见表2），路由系统进程5002（图45）能完成决定终点口的任务。假定在此例内，DN65552被指定给连在交换模块201上的用户话机23。路由系统进程5002发出一份包括完备的TERMGPI字段的PR报文给中央控制器30′的途径寻找系统进程5007。作为响应，进程5007选一个在交换模块229与201大家可用的网络时隙，并用写入控制存储器29的方式建立这条途径。连接用户话机25与23的呼叫接通步骤的余下部分，按以前描述的方式完成。作为第四个例子，设想交换模块229上的用户话机25拨出355-1566的号码。由于DN    11566的查询号翻译信息没有存在交换模块229的DNTRAN是已接通的呼叫所有的通路以及为未解决的呼叫保留为候选组的一部分的任何通路。这种通路的保留将在后文讨论。）执行进程从方块6040转到方块6050，而编好的PHR报文被发送到起点交换模块的途径寻找系统进程。

一个给定的交换模块中的途径寻找系统进程为响应一份PHR报文而执行的程序的流程图见于图51。在方块6110期间收到了PHR报文，执行转到方块6120。访问TIMESLOT关系，并为这次呼叫选定一组候选时隙。候选组中每个时隙必须符合下列准则：1）在给定的交换模块的TIMESLOT关系中该个时隙必须标明为可用，2）在这次模块间呼叫的对方交换模块的PHR报文中，这个时隙必须标明为可用。在目前描述的实施例方案中，候选组的大小是预先规定的，例如包括四个时隙。在方块6130中候选时隙组被保留下来，使得这些时隙不会被给定交换模块选作任何其他候选组的一部分，直到这次特定的呼叫被解决或至少离开了候选组为止。必须注意到，在方块6130中保留的时隙能被选为其他交换模块与给定的交换模块之间的呼叫的网络时隙。方块6130中的保留只意味着这些被保留的时隙不会被这个给定的交换模块选为其他候选组的一部分，直到它们脱离这个候选组为止。执行从方块6130转到方块6140，在此期间，候选组的四个时隙之一被选为首选（FC）时隙。然后在方块6150期间，编一份候选组（CS）报文，标明候选组中的四个时隙以及四个时隙中哪一个是FC时间片。编好的CS报文在方块6160期间发送给对方交换模块中的途径寻找系统进程。

一个给定交换模块的途径寻找系统进程为响应一份CS报文而执行的程序的流程图见图52到54。在方块6210期间收到CS报文，执行转到方块6215，在此期间，候选时隙组被保留起来这些时隙不会被给定交换模块选为其他呼叫的候选组的一部分。执行从方块6215状态3012（图24）而发现称为主交换模块中的处理器不能工作时，就转而将RTGEN报文另外发送给处理器正常工作的两个二次交换模块之一。

刚才描述的系统Ⅳ的实施方案中，每一个交换模块的DNTRAN关系中都存有本模块接上的所有线路的查询号翻译信息。此外还存有表2规定的一组1800个DN信息。在另一个实施方案中，每个交换模块的DNTRAN关系中只存下一组1800个DN的查询号翻译信息，但没有该交换模块的任何查询号不在预定的1800DN组内的线路上的信息。不是在读DNTRAN关系失败后才读MODTRAN，相反地，先读MODTRAN关系而且并不去读DNTRAN关系，除非MODTRAN指出查询号翻译信息在其中。否则路由就在MODTRAN指定的交换模块中继续。

控制多口寻线组

回忆在系统Ⅰ中，多口寻线组，即多线寻线组与干线组的控制，无例外地都处在中央控制器30之内。再回忆一下在系统Ⅱ与Ⅲ中，某些多口寻线组的控制功能是分布在远程交换模块501到504中。但是这种分布的控制功能只是为那些所有组员都接在同一个远程交换模块的多口寻线组而设的。组员分跨两个或更多个模块的多口寻线组的控制，仍留在中央控制器30之内。在目前描述的系统Ⅳ中，所有多口寻线组的控制都分布在交换模块201到229之内。每个多口寻线组都被指定一个交换模块201到229作为它的组控制单元。在此实施方案中，作这种指定方案时要遵循某些规定。对所有组员都接一个交换模块上的多口寻线组，组控制单元就定在那个交换模块上。对组员分跨两个或更多个模块的多口寻线组，有最多个组员接入的模块就被定为组控制单元。如果所有接入一组组员的几个模块都接入数目相同的组员，则任选其中关系里（见表2），路由系统进程5002（图46）不能完成定终点口的任务。当执行路由程序而访问DNTRAN关系失败时，就以NOCD4D3码115为键、读MODTRAN关系，以判明所需的查询号翻译信息所处的位置。按此例来说，需要的信息判明是存在交换模块201中（见表3）。因此就编一份包括指明DNTRAN状态3004（图24）的REQTERM字段以及作为DNTRAN关系的键DN    11566的RTGEN报文。路由系统进程5002将RTGEN报文发给交换模块201的路由系统进程5006。

路由系统进程5006在DNTRAN状态3004进入它的路由程序。正如按照交换模块229中的MODTRAN关系的读出所期望那样，用DN    11566去访问DNTRAN是成功的。假定在此例中DN    11566是配给接在交换模块201上的用户话机23的。再一次，本例代表一个较好的安排，因为DN    11566的查询号翻译信息是贮存在配给DN    11566的用户话机接入的同一交换模块201里。由于路由系统进程5006能完成决定终点口的任务，进程5006就发一个PR报文给中央控制器30′中的途径寻找系统进程5007。作为响应，进程5007选一个交换模块201与209之间共同可用的网络时隙，从而建立时分隔多路交换器10的途径。进程5007于是发出一份LNTREQ报文给交换模块201中的终点系统进程5005，而呼叫接通步骤的余下部分就按以前描述过的方式进行，从而将用户话机23与25接通。

虽然在图32上没有写出，MODTRAN关系却包括两个查询号翻译信息的二次位置作为属性，这两个二次位置是在MODULE属性指明的交换模块不能工作时使用的。一个给定的1800DN组的查询号翻译信息是存储在三个交换模块的DNTRAN关系内的，其中一个称为主，两个称为二次。在方块1190（图42）期间进入INTEGITY一个模块作为组控制单元。此外，信标DN，即同户呼叫一个多线寻线组用的DN，定在接到组控制单元里的一个组员上。虽然采用这些对指定的规定、结果在系统Ⅳ中的模块间控制报文的数目方面取得一些效率，显然也可用别种规定，包括纯粹任意的指定。重要的依据是每个组要指定一个控制单元。

指明多口寻线组的忙/闲状态的动态数据，即多线寻线组的LNSTAT关系与干线组的TKOWNER，TKQ忙和TKSTAT关系，都存入组控制单元。考虑一下表4中的典型组。

多线寻线组A的所有组员都接入交换模块201。因而交换模块201就被指定为组A的组控制单元，而组A的LNSTAT关系就存入交换模块201。多线寻线组B有两个组员接入交换模块201，12个组员接入交换模块202和两个组员接入交换模块229。交换模块202被指定为组B的组控制单元，而组B的LNSTAT关系都存入交换模块202。多线寻线组C在交换模块201到229的每一个上都连接一个组员。交换模块208被任意指定为组C的组控制单元，而组C的LNSTAT关系都存入交换模块208。干线组A是一个先进先出（FIFO）组，所有它的组员都接入交换模块201。交换模块201被指定为组控制单元，而干线组A的TKOWNER和TKQUE关系都存入交换模块201。干线组B是一个前进后退组，它有16个组员接入交换模块201和32个组员接入交换模块202。交换模块202被指定为组控制单元，而干线组B的TKSTAT关系都存入交换模块202。

所有从非组控制单元的交换模块向多口寻线组的呼叫，需要发送一份控制报文给组控制单元。组控制单元用这组的动态忙/闲数据去进行规定的寻线算法，如果有一个闲的组员就对这次呼叫指定一个闲的组员。组控制单元立刻就标明被指定的组员为忙。组控制单元于是发送一份控制报文给接在指定组员上的交换模块，以完成到那个组员的接线。当这个指定的组员再一次可供使用时，就发送一份控制报文回到组控制单元，使这个指定组员能标明为闲。

作为涉及这种多口寻线组的呼叫的第一个例子，设想接入交换模块229的用户话机25拨355-1922的号，而355-1922是多线寻线组B的信标查询号，有两个组员接入交换模块201，12个组员接入交换模块202，两个组员接入交换模块229，（见表2与4）。交换模块229的路由系统进程5002（图43）用DN11922去访问DNTRAN的尝试失败了。用NOCD4D3码119作为键去读MODTRAN关系（图32）而判明需要的查询号翻译信息是不是在交换模块202里存着（见表3）。路由系统进程5002编一份RTGEN报文，其中包括指定DNTRAN状态3004（图24）作为下一个路由系统进程进入的程序状态的REQTERM，以及作为访问DNTRAN关系的键的DN    11922。路由系统进程5002于是发送这份RTGEN报文给交换模块202的路由系统进程5004。

为了响应这份RTGEN报文，路由系统进程5004在DNTRAN状态3004进入它的路由程序，并用DN    11922为键、读出DNTRAN关系。按照前述的指定规定，信标DN    11922的查询号翻译信息贮存在交换模块202内，并指明接入组B组员之一的交换模块202的口的全局口身分。因而在交换模块202中访问DNTRAN关系是成功的。取出的DNTRAN元组中的TERMCLASS属性辨明DNTRAN    11922是配给一个多线寻线组而不是一条单独的线。随后路由系统进程5004按照它的路由程序读出PORTGROUP与MHG关系。MHG元组的MODULE属性指明交换模块202为指定的组控制单元。于是读出贮存在LNSTAT关系内的、辨别多线寻线组B的全体组员的忙/闲状态的动态数据。由于交换模块202是组控制单元，访问LNSTAT关系是成功的，而且按预定的寻线算法、给这次呼叫指定一个闲的组员。这个组员立刻被记作忙。按此例情况，假定接入交换模块201的用户话机23是多线寻线组B的一个组员，而用户话机23被指定给这次呼叫。由于路由系统进程5004已经完成了决定终点口的任务，进程5004就发送一份PR报文给中央控制器30′的途径寻找系统进程5007。

根据PR报文的ORIGGPI与TERMGPI字段，途径选择系统进程5007为这次呼叫选定一个交换模块229与201都可用的网络时隙，并将辨明选定的网络时隙的信息写入控制存储器29以建立时分隔多路交换器10的途径。然后路径寻找系统进程5007发出一份在PATHDES字段包括的指定网络时隙的LNTREQ报文给交换模块201的终点系统进程5005，而呼叫接通步骤的余下部分按以前描述过的方式进行。当用户话机23回到挂钩状态后，终点端进程5009被通知，而发出一份控制报文给组控制单元交换模块202的呼叫处理控制系统进程（未画出），使这组的动态数据得以更新。

作为涉及多口寻线组的呼叫接通的第二个例子，假定接入交换模块229的用户话机25再拨多线寻线组B的信标查询号355-1922。DN    11922的查询号翻译信息不在交换模块229的DNTRAN关系内（见表2）。因而路由系统程序5002（图47）在执行路由程序时，用DN    11922访问DNTRAN关系是失败的。于是以NOCD4D3码119为键，读出MODTRAN关系。这样就明确了交换模块202存有所要的查询号翻译信息（见表3）。路由系统进程5002编一份包括规定DNTRAN状态3004为下一个路由系统进程进入的程序状态的REQTERM字段以及作为读DNTRAN关系的键的DN    11922的RTGEN报文。路由系统进程5002将这份RTGEN报文发给交换模块202的路由系统进程5004。

作为对这份RTGEN的响应，路由系统进程5004开始在DNTRAN状态3004执行它的路由程序。以DN    11922为键去访问DNTRAN关系，正如根据读出交换模块229的M    MODTRAN关系而期望的那样，是成功的。取出的DNTRAN的元组中的TERMCLASS属性指明DNTRAN    11922被指定给一个多线寻线组而不是给单独的线。随后路由系统进程5004按路由程序读PORTGROUP与MHG关系。MHG的元组明确交换模块202是指定的组控制单元。于是读出贮存在LNSTAT关系中的、辨明多线寻线组B所有组员的忙/闲状态的动态数据。由于交换模块202是这组的控制单元，LNSTAT关系的访问是成功的，而按照预定的寻线算法，给这次呼叫指定了一个闲组员。这个组员立即被标为忙。按照这个第二例，假定接入交换模块229的用户话机26是多线寻线组B的一个组员，而那个用户话机26就被指定给这次呼叫。由于路由系统进程5004能完成决定终点口的任务，进程5004就发送一份PR报文给途径寻线系统进程5007。由于PR报文的ORIGGPI字段与TERMGPI字段两者都指定交换模块229，所以不需要什么时分隔多路交换器10的途径。途径寻找系统进程5007选择一个可用的网络时隙供交换模块229内连接接收时隙交换器50到发送时隙交换器53之间，然后发送一份在PATHDES字段中包括的网络时隙的LNTREQ报文给终点系统进程5010。呼叫接通步骤的余下部分按以前描述的方式进行。

虽然在图32中没有写出来，MHG与TRKG关系还对每个多口寻线组指定交换模块之一作为这组的“影子”组控制单元。该影子控制单元也保持着这一寻线组的动态数据，即它被组控制单元的报文通知所有的忙/闲状态变化。在组控制单元不能工作的情况下，这一组的寻线任务就由这个影子组控制单元来执行。

系统Ⅴ

系统Ⅴ（图48）使用了与本文前面描述的系统Ⅰ（图2）基本上相同的硬件体系结构。但是系统Ⅴ包括一个另一种控制分配单元31′。回忆中央控制器30用经由通信途径49向控制存储器29写入指令的办法来控制时分隔多路交换器10。在系统Ⅴ（图48）中，中央控制器30″，同样还有交换模块201到229中的每一个，都可用向控制分配单元31′发送一份控制报文的方式来控制时分隔多路交换器10，而控制分配单元31′则用经由一条控制与诊断访问链9049向控制存储器29写入指令的方式来响应。由于在系统Ⅴ中，时分隔多路交换器10途径寻找与接通功能，从中央控制器30″移入了交换模块201到229，所以交换模块201到229最好能不牵涉到中央控制器30″而直接控制时分隔多路交换器10。

系统Ⅴ中实现中央控制器30″的处理器，比系统Ⅳ（图41）的中央控制器30′的费用进一步得到降低。由于系统Ⅴ的中央控制器30″完全不管接通呼叫时的按每次呼叫进行的处理任务，对该处理器可靠性的要求就明显地降低了，因为即使在中央控制器30″完全失效期间，系统仍能继续工作来交换电话呼叫。

控制分配单元31′

控制分配单元31′经由接到时分隔多路交换器10的输出端P64的时分隔多路线150、从交换模块201到229接受控制信息。控制分配单元31′在接到时分隔多路交换器10的输入端P64的时分隔多路线151上向交换模块201到229发送控制信息。在控制分配单元31′内部，时分隔多路线150与151都耦合到一个链接口9001（图49），这个接口基本上跟前面描述的系统Ⅰ的链接口78（图4）完全一致，只不过链接口78的抽取与插入控制字的电路、在链接口9001中不需要。时分隔多路线150和151每根都有256个通路或时隙。但在目前这个实施例方案中，只需要58条通路，交换模块201到229中每一个有两条控制通路。链接口9001完成一个信号转换功能，收下时分隔多路交换器10在时分隔多路线150上的信息、将它送到一个报文接口9003。链接口9001也从报文接口9003收到信息，并将它在时分隔多路线151上发送到时分隔多路交换器10。报文接口9003将控制分配单元31′从时分隔多路交换器10收到的控制信息、分配到三族外围处理器上去，一族包括四个模块报文处理器9201到9204，第二族包括四个模块报文处理器9301到9304，和第三族包括一个基础外围控制器9101。报文接口9003也将这几族来的控制信息进行多路调制、传送到时分隔多路交换器10里去。这几族经由32路串接报文接口总线9110，9210与9310跟报文接口9003通信。每个模块报文处理器最多跟交换模块201到229之中的八个结合，并通过一个预定的键水平的规程，例如HDLC规程，跟与它结合的交换模块通信。基础外围控制器9101用于控制控制分配单元31′的许多部件的操作，但特别要用于经由一个控制及诊断访问链9110写准备存入控制存储器29以规定时分隔多路交换器10途径的信息。基础外围控制器9110发送到报文接口9003的控制指令，经由控制及诊断访问链9049写入控制存储器29。

一个外围接口控制器9500以控制外围处理器族之间及中央控制器30″的信息交换的方式、实行包交换功能。按照存储在一个微控制存储器9501中的指令运行的外围接口控制器9500，经由一个I/O微处理机接口9502跟各族外围处理器通信。接口9502经由族数据/地址总线9100，9200及9300、耦合于各族上。以在一个地址总线9503上向I/O微处理机接口9502写源及终点地址的方法，外围接口控制器9500能进行传递控制信息，从一个模块报文处理器，例如9301，到另一个模块报文处理器或者到基础外围控制器9101。这种控制信息的传递能在不涉及中央控制器30″的情况下进行。外围接口控制器9500能类似地从事从模块报文处理器9301到一个16位数据总线9504的控制信息传递，这个信息随后就被传递到中央控制器30″。以在一个地址总线9503′上向一个总线接口控制器9505写源及终点地址的方法，外围接口控制器9500能进行传递总线接口控制器9505从中央控制器30″接到的控制信息、通过数据总线9504和I/O微处理机器接口9502、传到各族外围处理器上去。中央控制器30″通过一个双串接通路32，与控制分配单元31′通信。一个选择器9507通过通路12从中央控制器30″接收信息，也通过一个第二双串接通路32′从一个备用中央控制器（未画出）接收信息。选择器9507选通路32或通路32′，这要根据目前是中央控制器30″还是备用中央控制器在控制系统运行。选择器9507将从中央控制器30″或备用中央控制器收到的信息，从串连格式改为并连格式，并将已改过的信息在一个32位并连总线9506上传送到总线接口控制器9505。总线接口控制器9505起32位选择器9507与16位外围接口控制器9500之间的缓冲器作用。总线接口控制器9505包括一个16字乘32位的FIFO（未画出），这被分为两个16位字段，用于外围接口控制器9500的存取。

分布式途径寻找

回忆在一个给定的交换模块，例如模块201（图48），与时分隔多路交换器10之间，有512个时隙或通路。交换模块201与时分隔多路交换器10之间的两对时分隔多路线，即接到输入/输出端对PI的线13与15和接到输入/输出端对P2的线14与16，它们之中每一对上面都有256个通路。为了F面讨论的目的，一个给定交换模块与时分隔多路交换器10之间的512个通路，被称为通路TS1到TS512。时分隔多路交换器10能从一个给定交换模块过来的每一条通路接到任何其他交换模块上面相对应的通路上。例如，时分隔多路交换器能将交换模块201来的TS1接到交换模块202到229中任一个的TS1上去，交换模块201来的TS2接到交换模块202到229中任一个的TS2上去，等等。不是象系统Ⅰ到Ⅳ那样，由中央控制器30″对时分隔多路控制器10所有的进出通道保持全局的了解并选定呼叫用的网络时隙，在系统Ⅴ中不保持这种全局了解。相反，每个交换模块贮存着一个指明从那个交换模块到时分隔多路交换器10的通路TS1到TS512中每一条通路的状态的TIMESLOT关系，而且在每次模块之间的呼叫的两个当事交换模块就互相商量以选择这次呼叫用的网络时隙。一旦选定了网络时隙，交换模块之一就经由控制分配单元31′向控制存储器发送一个CONNECT命令，而不涉及中央控制器30″。

系统Ⅴ中，终点口决定功能是以前述系统Ⅳ相同的方式完成的。一旦在终点交换模块中建立了终点端进程，那个端进程就发出一份途径要求（PR）报文给现在就在这交换模块中的途径寻找系统进程。途径寻找系统进程响应这份PR报文而执行的程序的流程图见图50。在方块6010期间收到了PR报文。执行进行到决策块6020，在其间要根据PR报文中指明的终点与起点交换模块是同一或不同的交换模块来判定这次呼叫是否为一个模块间的呼叫。如果这次呼叫不是模块间呼叫，执行就转到方块6030。要访问存入这个交换模块的TIMESLOT关系，在通路TS1到TS512之间选一个可用的作为这次呼叫的网络时隙，并将它标为忙。虽然不用时分隔多路交换器10内的途径，选用的网络时隙仍可用来在交换模块内将接收时隙交换器接到发送时隙交换器。如果换一个情况，这次呼叫是一个模块间的呼叫，执行进程就从决策块6020转到方块6040。在方块6040中编定一个途径寻找要求（PHR）报文，它用一个包括64个八位位组的字段辨明交换模块与时分隔多路交换器10之间的512条通路TS1到TS512的可用性。（PHR报文规定两种忙的通路为不可用，这两种忙通路就程7013将这份PHR报文发给起点交换模块229中的一个途径寻找系统进程7011。进程7011访问它的TIMESLOT关系，以判明PHR报文中指出的78路可用的通路中哪些在交换模块229与时分隔多路交换器10之间的相对应的通路上可用。在本例中假定有49路这种通路。途径寻找系统进程7011挑选并保留49路通路中的四路作为这次呼叫的候选组，例如通路TS14，TS99，TS349与TS410。途径寻找系统进程7011也选这四条通路之一，例如通路TS99，作为首选（FC）时隙。途径寻找系统进程7011于是编一份规定候选组与FC时隙的候选组（CS）报文，并将这份CS报文发给终点交换模块201中的途径寻找系统进程7013。进程7013访问它的TIMESLOT关系以判定TS99是否忙，而如果不忙，它是否已被指定为另一未解决的呼叫的FC时隙。在本例中假定TS99不忙而且也未被指定为任何其他呼叫的FC时隙。进程7013在它的TIMESLOT关系中将TS99标为忙而将TS14，TS349与TS410标为可用，并编一份CONNECT报文给控制存储器29，文中规定时分隔多路交换器10应在与TS99结合的一个特时隙期间将交换模块201与交换模块229接通。（记住时分隔多路交换器10在256个时隙的基础上工作，但它是用两个时分隔多路线对接到一个给定的交换模块上去的。因此时分隔多路交换器10的每一个时隙是跟通路TS1到TS512中的两路结合的）进程7013也编一份指明被选通路TS99的途径寻找完成（PHC）报文。然后进程7013发那份CONNECT报文给控制存储器29，并发送这份PHC报文给终点端进程7009。进程7009的响应是发一份指明选定的网络时隙的SETUPCOMP报文给起点端进程7008。进程7008访问TIMESLOT关系使TS99标为忙、并解放候选组的余下来的时隙，即TS14，TS349，与TS410，使这转到方块6240去访问给定交换模块的TIMESLOT关系以判明候选组的四个时隙中是否有任一个是忙的，即是否四个时隙中的任何一个已经被选为另外一个呼叫的网络时隙。任何这种忙的时隙都从候选组中排除出去、不作考虑，然后执行转到决策块6250。在方块6250期间，要判明接到的CS报文中指明的FC时隙是否在给定交换模块的TIMESLOT关系中标为忙。当然，如果这个FC时隙是忙的，它不能被选为这次呼叫的网络时隙，执行就转到方块6310。如果FC时隙不忙，执行就进到决策块6260，要判明这个FC时隙是否已被给定交换模块与另一交换模块之间的另一未解决的呼叫指定为FC时隙。如果没有，执行转到方块6270，这个FC时隙被标为忙，候选组中其他时隙则在TIMESLOT关系中标明为可用。然后在方块6280中编一份CONNECT报文与一份途径寻找完成（PHC）报文，指明这个FC时隙为这次呼叫选定的网络时隙。在方块6280期间，这份CONNECT报文被送到控制存储器29，而它作为这份CONNECT报文的响应、明确时分隔多路交换器10将在选定的时隙上为这两个交换模块之间提供一条通信途径。还有在6280期间，PHC报文被送到终点端进程，而它知道了给这次呼叫选定的网络时隙以后，能以前述系统Ⅳ相同的方式完成这次呼叫的接通。

如果换一种情况，在决策块6260中判明这个FC时隙已经被指定为另一个未解决的呼叫的FC时隙，执行就换到方块6300上去，从候选组上去掉这个FC时隙，并将它加入在给定交换模块的存储器存着的一个称为冲突的表上。冲突表是候选组中被指定为FC时隙而因为它已被指定为几乎同时提出的其他未解决的呼叫的FC时隙而未选上的时隙的表。无论这个FC时隙是在方块6250中判明是忙的、或者在方块6260中发现它已被指定为另一个未解决的呼叫的FC时隙，结果都是一样，即不选这个FC时隙为这次呼叫的网络时隙，而执行转到决策块6310。在决策块6310中要判明候选组现在是否空了。如果候选组不空，执行就转到方块6340，而候选组中剩下的时隙之一被选为新的FC时隙。在方块6350中，编一个候选组减员（CSR）报文，指明新的FC时隙以及在执行这次程序的方块6240期间从候选组中删除的任何时隙。编出的CSR报文在方块6360期间被传送到对方交换模块中的途径寻找系统进程。

但如果在决策块6310期间判明候选集是空的，执行就改到决策块6370上去。N是一个存入的表示对一次给定的呼叫，候选集已经变空了几次的变量。在决策块6370中要判明候选集是否已经空了的预定次数，例如空过三次。若是如此，执行就转到方块6430而这次呼叫失败。但若候选组空了不到三次，执行就转到决策块6380，在此期间要判明冲突表是否也是空的。如果冲突表是空的，执行就再次转到方块6430而这次呼叫失败。但如果冲突表示不空，执行就转到方块6390，在此期间冲突表就成为这次呼叫的新候选组。在方块646400期间，冲突表于是就被清除，而在方块6410期间，变量N加一。然后象以前描述的那样、执行方块6340，6350与6360，并发送一份CSR报文给对方交换模块的途径寻找系统进程。

一个给定交换模块中的途径寻找系统进程，以执行与图52到54相同的程序来响应一个CSR报文。这份CSR报文在方块6220中收到。然后在方块6230期间，被对方交换块作为忙而除去的、而在CSR报文中提到的那些时隙，都解放了使它们随后包括在给定的交换模块所选的候选组中。于是执行转到方块6240，并以前述关于CS报文的同样方式继续下去。

应当注意到、对任何给定呼叫、可以由终点交换模块、也可以由起点交换模块来选定网络时隙。如果由终点交换模块选择，那个模块的途径寻找系统进程就发一份CONNECT报文给控制存储器29，也发一份途径寻找完成（PHC）报文给终点端进程。在此实施方案中，如果由起点交换模块选择，起点交换模块中的途径寻找系统进程发出一份PHC报文给终点交换模块中的途径寻找系统进程。于是终点交换模块中的途径寻找系统进程按好象这个网络时隙是它自己选出来的那样进行。当起点交换模块知道已经给这些呼叫选定了一个网络时隙，就将候选组中包括的其他组员标为可用，他们就可被起点交换模块选的另一个候选组引用。

作为系统Ⅴ的呼叫接通的第一个例子，再回到系统Ⅳ的图43的例子上来。假定接在交换模块229上的用户话机25拨出355-2289的号。引到终点口决定的初始步骤跟系统Ⅳ的例子一样。建立一个起点端进程7008（图56），它发出一份RTREQ报文给路由系统进程7002。进程7002不能完成终点口的决定，但读了MODTRAN关系（图32）以后、判明所要的查询号翻译信息是贮存在交换模块202内。于是进程7002发出一份RTGEN报文给交换202中的路由系统进程7004，而它判明了终点口是接在交换模块201的用户话机23上。进程7004不是象系统Ⅳ那样发一份报文给中央控制器30、而是发一份RTGEN报文给交换模块201中的终点系统进程7005。进程7005判明用户话机23是闲的，建立一个终点进程7009，并发出一份LNTERM报文给进程7009。作为响应，进程7009发一份途径要求（PR）报文给也在交换模块201内的一个途径寻找系统进程7013。途径寻找系统7013根据PR报文中的ORIGGPI及TEMGPI字段，判明这次呼叫是一个模块间的呼叫。因而进程7013访问它的TIMESLOT关系、而编一份辨明交换模块201与时分隔多路交换器10之间的512条通路TS1到TS512的可用性的途径寻找要求（PHR）报文。在本例中假定这些通路中有78路可用，也就是既不忙、又没被保留。于是进些时隙又能被途径寻找系统进程7011选为候选组的一部分。呼叫接通的余下部分按系统Ⅳ的同样方式进行以建立用户话机25与23之间的通信。

作为第二个例子，设想下面是前一例的变化。当交换模块201中的途径寻找系统进程7013收到明确的包括TS14，TS99，TS349与TS410的候选组并指定TS99为FC时隙的CS报文时，查明交换模块201与时分隔多路交换器10之间的TS99变成忙的了。换句话说，在这份PHR报文传到交换模块229之后、TS99已被另一次呼叫选中了。进程7013将TS99从候选组中除去，并选TS14作为新的FC时隙。进程7013于是向途径寻找系统进程7011发一份候选组减员（CSR）报文（图56中未示出），指明TS99应在交换模块201内解放使它被另一呼叫选入候选组，并指明TS14是新的FC时隙。但是假定虽然TS14还不是忙的，交换模块229却刚刚从某个另外的交换模块，例如交换模块208，接到一个CS报文，它已经选定TS14为一个FC时隙。这个事件称为冲突。为了建立模块229与201之间的呼叫，TS14被放在所谓的一个冲突表上。途径寻找系统进程7011选一个新的FC时隙，例如TS410，并向途径寻找系统进程7013发一份CSR报文（图中未示出），指定FC时隙TS410，同时指明TS14应从候选组除去并加入冲突表。作为例子，设想TS410与TS349正好都在交换模块201中变为忙。由于候选组现在已经变空，进程7013就用冲突表作为新的候选表，而在此例中、冲突表中只有TS14。然后冲突表被清除。进程7013发一份包括指定的FC时隙TS14的CSR报文（图中未示出）给交换模块229中的进程7011。假定TS14在交换模块229正好变为可用。进程7011于是选定TS14作为这次呼叫的网络时隙，并发出一份包括所选的网络时隙的途径寻找完成（PHC）报文（图中未示出）给进程7013。呼叫接通的余下部分如前所述进行。

在系统Ⅴ中，顺序呼叫按以前描述的系统Ⅲ同一方式处理。途径寻找要等到最后终点口已经决定而且这次呼叫已被简化为简单呼叫后才开始。

在系统Ⅴ中，查询号翻译功能和多口寻线组控制功能，均按前面描述的系统Ⅳ同一方式执行。

系统Ⅴ的第一个另外的实施方案

在刚才描述的系统Ⅴ中，每个交换模块都能同时跟许多别的交换模块协商多个呼叫的途径。在系统Ⅴ的第一个另一种实施方案中，每个交换模块在一个时间只参加一个呼叫途径寻找。在第一个另外的实施方案中，一旦终点交换模块为一次给定的呼叫发出一个标明该交换模块与时分隔多路交换器10之间的空闲通路的途径寻找要求，除非等到这次给定的呼叫的网络时隙已被选定时、不再发途径寻找要求。终点交换模块也搁下对任何进来的途径寻找要求，直到这次给定的呼叫的网络时隙已被选定。因此起点交换模块能在替这次给定的呼叫发出的途径寻找要求中选定任何空闲通路并有把握使所选的通路从终点交换模块来时仍是空闲的。一旦为这次呼叫选定了通路，起点交换模块就向终点交换模块通知这个选定的通路，而终点交换模块于是就能自由地为下次呼叫回答进来的途径寻找要求和发出途径寻找要求。如果终点交换模块在发出一个途径寻找要求后的一个预定的时期内没有被通知为这次呼叫选定了一条通路，就首先回答从其他交换模块送来的途径寻找要求，然后重发一个途径寻找要求，当然是经过更改反映通路状态的任何变动的。

系统Ⅴ的第二个另外的实施方案

在系统Ⅴ的第二个另外的实施方案中，那512条通路TS1到TS512被分为四组：组1中包括通路TS1到TS128，组2包括通路TS129到TS256，组3包括通路TS257到TS384而组4包括通路TS385到TS512。第二个另外的实施方案跟第一个另外的实施方案类似，只不过一个给定的交换模块能同时替四个呼叫寻找途径-每个通路组一个。在上述第二个另外的实施方案中、每个途径寻找要求只标明一个通路组内的空闲通路。一旦一个终点交换模块为一次给定的呼叫发出一个标明这个交换模块与时分隔多路交换器10之间的，例如空闲组1的通路的途径寻找要求，它不再发标明组1通路的途径寻找要求、直到对给定呼叫的网络时隙被选定为止。终点交换模块也搁下送来的标明组1的通路的途径寻找要求，直到对给定呼叫的网络时隙被选定为止。这样起点交换模块能在这一次给定呼叫的途径寻找要求标明的空闲组1通路中任选一个而有把握使所选的通道从终点交换模块来的仍然是空闲的。途径的寻找在每个其他组内以类似的方式独立地进行。

不言而喻前述的一些交换系统只不过是本发明的原理的示范，而本领域的一般技术的人员可以设想其他实施方案，但并没有离开本发明的精神与范畴。

附图简写字表

图1    页    1/52

RTGEN    通用路由要求

图59    页1/52

RDBLK    路由数据块

CFBLK    呼叫流程块

GRPBLK    组块

TERMBLK    终点块

FIXEDRI    固定路由指标

SCRNING    筛选

DNTRAN    查询号翻译

ROUTING    路由

PORTGROUP    口的组

GROUPPORT    组的口

MHG    多口寻线组

LNSTAT    话线状态

TRKG    干线组

TKOWNER    干线主

TKQUE    干线排队

图17/18    页    16/52

HTYPE    寻线类型

GMFLAG    组员标

NIM    下一个闲组员

图20    页    18/52

CC    中央控制

CDU    中央分配单元

CM    控制存储器

DFI    数字设施接口

图21    页    19/52

FIU    设施接口单元

图24    页    21/52

SWITCH    交换

图32    页    29/52

REQTERM    要求终点

RTCONTDA    路由继续数据

ORIGGPI    起点全局口身份

TERMGPI    终点全局口身份

PR    途径要求

RTSEQ    途径顺序

图8    页    8/52

FIXEDRT    固定路由

DNTRAN    查询号翻译

MLGPREHUNT    多线寻线组予寻找

MLGHUNT    多线寻线组寻线

MLGBUSV    多线寻线组忙

RTING    路由

TRKPREHUNT    干线予寻找

TRKHUNT    干线寻线

TRKBUSY    干线忙

INTEGRITY    完整性

NW-CONN    网络接线

DONE    完毕

START    开始

SCREEN    筛选

图14/15    页    14/52

RTREQ    路由要求

PATHDES    途径描述语

RTGDATA    路由数据

DIALDATA    拨号数据

GPI    全局口身分

TREAT    处理

FARPID    远进程身分

DIGDATA    数字数据

HEADER    板头

TEXT    报文

ORIGTPI    起点端进程身分

RTGSTATE    路由程序状态

RICOUNT    路由指标计数

GRPNUM    组号

MODULE    模块

PORT    口

MEMBER    组员

图16    页    15/52

RI    路由指标

DI    终点指标

SI    筛选指标

PI    前缀指标

NOC    标准局码

ROUTETYPE    路由类型

DN    查询号

TERMCLASS    终点类别

SECRI    二次路由指标

图59    页    1/52

TKSTAT    干线状态

MODTRAN    漠块翻译

图2    页    2/52

CU    控制单元

LU    话线单元

TU    干线单元

图7    页    7/52

CPCSP    呼叫处理控制系统进程

OTP    起点端进程

RSP    路由系统进程

TSP    终点系统进程

TTP    终点端进程

LNTREQ    话线终点要求

TKTREQ    干线终点要求

ANTREQ    宣告线终点要求

LNTERM    话线终点

TKTERM    干线终点

图7    页    7/52

ANTREQ    宣告线终点

SETUPCOMP    接通完成

SWREQ    交换要求

MODULE    模块

PORSTATUS    口状态

BUSY/IDLE    忙/闲

CF    呼叫转发

SC    依次接通

MODTRAN    模块翻译（见前图59，页1/52）

NOCD4D3    标准局码十千位码+百位码

图37    页33/52

RERTE    重定路由

CFTP    呼叫转发端进程

图43    页39/52

PHSP    途径寻找系统进程

图49    页45/52

MMP    模块报文处理器

FPC    基础外围控制器

图54    页46/52

PHC    途径寻找完成

PHR    途径寻找要求

图51    页47/52

CS    候选组

SM    交换模块

图52    页48/52

CSR    候选组减员

图53    页49/52

CONNECT    接线

说明书中简写字表

页37

RAM    随机存取存储器

页40

NOC    标准局码

页33

DIGCNT    拨号位数

页76

DN    查询号

页7a

D4    千位数

D3    百位数

页90

FIFO    先进先出

页98

TS1-TS512    时隙1至时隙    512

TS    时隙

TIMESLOT    时隙

页100

FC    首选

补正    86101329

文件名称    页    行    补正前    补正后

说明书    1    发明名称    用分布式数据库在分    ……在分布式控制交

布式控制交换系统中    换系统中终点口的确

的终点口确定    定

Claims (20)

1、在一个有多个口的交换系统中，该交换系统至少由第一与第二控制装置所控制，其中上述第一控制装置贮存了多个第一数据库关系与一个第一程序，该第一程序有多个程序状态并规定该第一数据库关系的读出以判定该多个口中呼叫所要的终点口，上述第二控制装置贮存了多个第二数据库关系与一个第二程序，该第二程序有与上述第一程序的多个程序状态相对应的多个程序状态，并规定该第二数据库关系的读出以判定上述多个口中呼叫所要的终点口；

一个读上述第一与第二数据库关系中的一个或多个，以判定从上述多个口的一个起点口来的呼叫所要的上述多个口中的终端口，上述方法包括：

为了响应该呼叫，上述第一控制装置启动上述第一程序的执行；

上述第一控制装置执行上述第一程序时所明确的，读出上述第一数据库关系；

上述第一控制装置在判明继续执行上述第一程序所需的数据不在一个给定的第一数据库关系中时、终止执行上述第一程序；

上述第一控制装置向上述第二控制装置发送一份控制报文，指定上述给定第一数据库关系规定读出之前的上述第一程序的程序状态之一；

上述第二控制装置在上述控制报文指定的上述第一程序的程序状态所相应的程序状态上开始执行上述第二程序，而且

上述第二控制装置按执行上述第二程序时所指定的，读出上述第二数据库关系。

2、在一个有多个口的交换系统中，包括一个多个交换模块的控制分布，其中每个都与上述口的一个相应的子集结合，该交换模块中的每一个包括：

贮存多个数据关系与一个路由程序的装置，该路由程序规定了对上述数据库的顺序存取以决定上述多个口的终点口;

响应从结合上述多个口的子集收到的地址信号，以供执行上述路由程序;以及

当继续执行上述路由程序所需的数据不在给定的一个上述数据库关系中时，发送一个路由继续要求给上述交换模块中另外模块的装置，该路由继续要求在上述路由程序中访问上述给定数据库关系之前规定一个点，还指明在该规定点开始执行上述路由程序时需要的数据;以及

其中上述每个交换模块还包括响应从上述交换模块的其他模块之一接到的路由继续要求，以启动上述路由程序在该路由继续要求规定的一点上开始执行上述路由程序的装置。

3、一种按照权利要求2所述的控制分布，其中上述数据库关系中的第一个，对于一个特定的上述地址信号的子集，指明由该地址信号规定的上述多个口中的终点口;

其中上述数据库关系中的第二个，对上述特定子集以外的地址信号，标明上述交换模块中的其他模块;以及

其中上述发送装置在响应上述地址信号中不在上述特定子集中的一个地址信号，使向上述第一个数据库关系试作的访问失败时，发送一个路由继续要求给上述交换模块中由上述第二数据库关系指明的一个交换模块。

4、按照权利要求3所述的一个控制分布

其中与上述每个交换模块结合的上述口的子集中，每一个口都由上述地址信号中的上述特定子集标定。

5、按照权利要求2所述的一个控制分布，其中上述数据库关系中的第一个关系，对上述口的许多多口寻线组的每一组，指明为该组贮存的寻线数据的上述交换模块中的一个交换模块，以及

其中上述发送装置在响应上述地址信号中的一个给定信号并判定该给定地址信号指明上述多口寻线组之一的一个口，而该多口寻线组的寻线数据贮存在上述交换模块的其他模块之一中时、发送一个路由继续要求给上述交换模块中被上述第一数据库关系指明的一个交换模块。

6、根据权利要求5所述的一个控制分布，其中上述多口寻线组中某些组的口是接到话线上而上述多口寻线组的其他组的口是接到干线上。

7、一个交换系统，包括多个口，多个交换模块，其中每个交换模块都和上述多个口的一个相应的子集结合，以及模块间的连接装置;

上述每个交换模块包括交换装置，用来在与其结合的上述口的子集之间以及相关的上述口的子集与上述模块间的连接装置之间提供通信通路。

上述模块间的连接装置包括用来在上述交换模块的交换装置之间提供模块间通信的通信通路;

上述每个交换模块进一步包括：

用来贮存多个数据关系和一个路由程序的装置，该路由程序规定上述数据库关系的顺序存取以决定上述多个口中的终点口;

响应地址信号的装置，用来在上述每个交换模块结合的上述口的子集上，对收到的指明所要求呼叫的地址信号作出响应并执行上述路由程序;

当继续执行上述路由程序的必要数据不在上述数据关系中的一个给定关系中时，发送一个路由继续要求给上述交换模块中其他模块之一的装置，该路由继续要求在上述路由程序中访问上述给定数据库关系之前标明一个点，还指定在该标明点上开始执行上述路由程序时必需的数据;以及

响应从上述交换模块中其他模块收到的每个路由继续要求的装置用来在每个路由继续要求所标明的点上开始执行上述路由程序。

8、一个按照权利要求7所述的交换模块进一步包括：

一个响应给定执行上述路由程序的装置，该路由程序是对上述口中一个起点口来的一个给定呼叫决定上述口中的终点口，该装置用来在与上述起点口结合的一个第一交换模块的交换装置和终点口结合的一个第二交换模块的交换装置之间，选择和控制建立上述模块间连接装置的上述通信通路中一个给定通路。

9、一个按照权利要求8所述的交换系统，其中上述第一交换模块还包括用来在上述起点口与上述模块间连接装置中的上述给定通信通路之间，控制上述第一交换模块的交换装置，以建立一个通信通路的装置;以及

其中上述第二交换模块进一步包括用来在上述终点口与上述模块间连接装置中的上述给定通信通路之间，控制上述第二交换模块的交换装置以建立一个上述通信通路的装置。

10、在一个有多个口的交换系统中，一种控制分布包括：

一个中央控制，包括用来贮存多个中央数据库关系与一个中央路由程序，该中央路由程序规定了用以判明上述多个口中的终点口对该中央数据库关系的顺序存取;还有

至少有一个交换模块包括：

用来贮存相应于上述多个中央数据库关系的多个局部数据库关系的装置，以及规定用以判明上述多个口中的终点口对该局部数据库关系的顺序存取的局部路由程序;

响应从上述口的一个子集收到的指明所要求呼叫的地址信号装置，用来执行上述局部路由程序;以及

当继续执行上述局部路由程序所需要的数据不在上述局部数据库关系的一个给定关系中时，发送一个路由继续要求给上述中央控制的装置，该路由继续要求在上述中央路由程序中，对相应于上述给定局部数据库关系的中央数据库关系访问之前标明一个点，并在标明的点上开始执行上述中央路由程序，指定所需要的数据，以及

其中上述中央控制进一步包括：响应上述路由继续要求，用来在上述标明的点上开始执行上述中央路由程序的装置。

11、一个按照权利要求10所述的控制分布，

其中上述中央数据库关系中的第一个关系对上述多个口中的每一个口都指定上述地址信号中的一个来标明那个口;以及

其中相应于上述第一中央数据库关系的上述局部数据库关系，对上述每个子集中的每个口都指定上述地址信号中的一个来标明那个口。

12、在一个具有多个口的交换系统中，一个控制分布包括：

一个中央控制以及

至少一个第一交换模块，包括响应从标定要求呼叫的上述多个口中一个第一子集上收到地址信号的装置，用来发送路由要求给上述中央控制;

其中上述中央控制包括：

用来贮存多个中央数据库关系和一个中央路由程序的装置，该中央路由程序规定上述中央数据库关系的顺序存取以决定上述多个口中的终点口;以及

响应上述路由要求用来执行该中央路由程序的装置;以及

其中上述控制分布进一步包括至少一个第二交换模块，该模块包括：

用来贮存相应于上述多个中央数据库关系的多个局部数据库关系的装置，以及规定该局部数据库关系的顺序存取以决定上述多个口中的终点口的局部路由程序;

响应从上述多个口的一个第二子集收到的地址信号的装置，用来执行上述局部路由程序;以及

当继续执行上述局部路由程序所需要的数据不在上述局部数据库关系的一个给定的关系中时，用来发送一个路由继续要求给上述中央控制的装置，在上述中央路由程序中访问相应于该给定的局部数据库关系的中央数据库关系之前，上述路由继续要求标明一个点并且在上述标明的点上指定开始执行上述中央路由程序所需要的数据;以及

其中上述中央控制进一步包括响应上述路由继续要求的装置，用来在上述标明的点上开始执行上述中央路由程序。

13、一个交换系统包括多个口，多个交换模块，每个交换模块与上述口的一个相应的子集结合，模块间的连接装置，以及中央控制装置;

上述交换模块中的每一个都包括交换装置，用来在上述口结合的子集中以及在上述口结合的子集和上述模块间连接装置之间提供通信通路，以及控制装置用来控制上述交换装置建立的通信通路;

上述模块间连接装置包括在上述交换模块的交换装置之间用来为模块间通信提供通信通路的装置;

上述中央控制装置包括用来控制上述模块间连接装置建立的通信通路的装置，以及用来贮存多个中央数据库关系和中央路由程序的装置，该中央路由程序规定在上述多个口中判定终点口的上述中央数据库关系的顺序存取;

上述每个交换模块的控制装置进一步包括：

用于贮存多个相应于上述多个中央数据库关系的局部数据库关系装置和在上述多个口中判定终点口的上述局部数据库关系规定顺序存取的局部路由程序;

响应地址信号装置，该地址信号是从与上述每个交换模块相结合口的子集接收到的并指明要求的呼叫，用来执行上述局部路由程序，以及

当继续执行上述路由程序所需要的数据不在上述局部数据库关系中的一个给定关系中时，用来给上述中央控制装置发出一个路由继续要求的装置，该路由继续要求在上述中央路由程序访问相应于上述给定局部数据库关系的中央数据库关系之前标明一个点，并指定在该标明的点上开始执行上述中央路由程序时需要的数据;以及

其中上述中央控制装置进一步包括响应该路由继续要求的装置，用来在该路由继续要求标明的点上开始执行上述中央路由程序。

14、一个按照权利要求13所述的交换系统，

其中上述中央控制装置进一步包括响应从上述多个口中的一个起点口来的给定的呼叫决定上述多个口中的一个终端口并对上述中央路由程序作一次给定的执行的装置，用来在跟上述起点口结合的交换模块的交换装置和跟上述终点口结合的交换模块的交换装置之间，选择和控制建立上述模块间连接装置的通信通路中的一个给定通路。

15、一个按照权利要求13所述的交换系统，

其中上述每个交换模块的上述控制装置进一步包括响应为了从一个上述多个口的一个起点口来的一次给定的呼叫决定上述多个口中的终点口，对上述局部路由程序进行一次给定的执行装置，用来向上述中央控制装置发出一份为上述给定的呼叫指明上述终点与起点口的控制报文;以及

其中上述中央控制装置进一步包括响应上述控制报文的装置用来在跟上述起点口结合的交换模块的交换装置和跟终点结合的交换模块的交换装置之间，选择和控制上述模块间连接装置的上述通信通路中建立的一个给定通路。

16、一个按照权利要求13所述的交换系统

其中上述中央控制装置进一步包括：当继续执行上述中央路由程序所必需的数据不在上述中央数据库关系的一个给定关系内时，用来发送一个第二路关继续要求给上述交换模块中的一个给定的模块的装置，该第二路由继续要求在上述局部路由程序访问相当于上述给定中央数据库关系的局部数据库关系之前标明一个点，并指定在该标明的点上开始执行上述局部路由程序所需要的数据，以及

其中上述给定交换模块的控制装置进一步包括响应上述第二路由继续要求的装置，用来在该第二路由继续要求标明的点上开始执行上述局部路由程序。

17、在一个有多个口的交换系统中，一个中央控制装置和多个分布的控制装置，其中每个都跟上述多个口的一个子集结合，其中上述中央控制装置贮存一个规定拨出信息的翻译以决定上述多个口中的终点口的中央数据库，而上述分布控制装置中的每一个都贮存一个分布数据库，该分布数据库是上述中央数据库的一个子集，并规定拨出的信息的翻译以决定与那个分布控制装置相结合口的子集中的终点口;

一种决定从上述口中的一个起点口收到的拨出信息所标明的上述多个口中的终点口的方法，该方法包括：

由结合在上述起点口的分布控制装置处理上述拨出的信息以取得数据库访问信息;

由结合在上述起点口的分布控制装置根据上述数据库访问信息访问存在该分布的控制装置中的分布数据库;

在不能按上述接收的拨出来的信息决定上述多个口中的终点口时，由结合在上述起点口的分布控制装置将上述数据库访问信息发送到上述中央控制装置，以及

由上述中央控制装置用上述数据库访问信息访问上述中央数据库以决定上述收到的拨出信息所标明的上述多个口中的终点口。

18、在一个有多个口的电信交换系统中，一种控制分布响应起源于上述多个口之一的呼叫接通要求，控制建立接往终点口的一个交接途径，该控制分布包括多个交换模块，每个交换模块包括：

用来贮存多个数据库关系和在一个规定状态结束的多状态路由程序装置;

执行贮存在与多状态路由程序结合的交换模块内，为了顺序访问贮存在上述结合模块中的数据库关系以建立一个数据结构，为一个呼叫接通要求辨明终点口的身份;

响应一个呼叫连接要求的措施，用来开始执行上述结合的路由程序;

发送一个指明上述结合程序的一个终结状态的路由继续要求给上述交换模块中的另一个模块的措施;以及

响应从上述交换模块中的另一个模块收到的路由继续要求，在上述收到的继续要求所指明的状态上开始执行上述结合的路由程序的措施;

19、一个按照权利要求18所述的控制分布，其中上述发送装置发送一个判明部分建立起来的数据结构并指定该结合程序的一个终端状态数据，其中上述响应收到的路由继续要求的装置能响应一个收到的要求，在接收要求指定的状态开始执行上述结合的路由程序以根据一个收到的部分建立起来的数据结构产生一个辨明一个口的身份的数据结构。

20、在一个有多个口和第一与第二控制装置用来控制上述多个口响应该口中发生的呼叫接通要求互连的通信交换系统中，该控制装置中的每一个都有包括数据项目的数据库关系，响应起源于上述口之一的呼叫接通要求而决定终点口的方法，包括下列步骤：

以执行一个在上述第一控制装置中具有多个预定状态程序的方式在上述第一控制装置中读上述数据库关系;

在一个需要的数据项在上述第一控制装置中的上述数据库关系中找不到时结束在上述第一控制装置中的上述程序的执行;

从上述第一控制装置发送一份报文给上述第二控制装置指明上述第一控制装置中上述程序在结束以前的状态;

在上述第二控制装置中执行一个相应于上述第一控制装置中的上述程序的状态的预定状态读出上述数据关系，而起始状态是在上述发送报文指明的状态上进行的。

Images