CN1014387B - 在分布式控制交换系统中的路径搜索 - Google Patents
在分布式控制交换系统中的路径搜索Info
- Publication number
- CN1014387B CN1014387B CN86101327A CN86101327A CN1014387B CN 1014387 B CN1014387 B CN 1014387B CN 86101327 A CN86101327 A CN 86101327A CN 86101327 A CN86101327 A CN 86101327A CN 1014387 B CN1014387 B CN 1014387B
- Authority
- CN
- China
- Prior art keywords
- switching module
- module
- message
- time
- time slot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0407—Selecting arrangements for multiplex systems for time-division multiplexing using a stored programme control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Exchange Systems With Centralized Control (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
公开一种分布式控制交换系统,它有许多用时分多路交换机互连的交换模块,其中所有呼叫处理,包括在模块间的时分多路交换路径的搜索,都是由交换模块协同实现而不包含系统的集中控制。为建立一个约定的模块间的呼叫,终端交换模块向起点交换模块送去一路径搜索请求消息,由此消息规定从起点交换模块至时分多路交换机的链路上可用的时隙。然后,起点交换模块选择一组候选时隙,这些时隙可在由起点和终端交换模块至时分多路交换机的链路上采用。起点交换模块和终端交换模块均可用来处理其他路径搜索请求,而同时它们可就最后选定用于约定呼叫的时隙进行协商。
Description
本发明涉及到分布式控制交换系统,更具体地说,涉及到一种不包含系统集中控制,而只通过集中交换级选择路径的系统。
以往的交换系统都包含一个根据存贮在存储器中的程序完成控制交换功能的中央计算机。虽然最近的交换系统已把呼叫处理功能分散到大量的系统控制单元,但在呼叫处理中所涉及到的许多耗费时间的任务,通常仍由集中控制器完成的。例如,在一个为大家熟悉的数字式交换系统中,其交换功能分布到若干交换模块。每个交换模块有若干端口,并可连接到相应的用户话线和中继线(即干线),而与各不同模块相连的用户线和中继线的呼叫,则通过与各模块相连的时分复用交换机完成的。每个交换模块包括一个控制该交换的控制模块。在上述系统中,也包括一个控制时分复用交换机的交换功能的集中控制器。在这样的系统中,对于呼叫处理,除了建立连接外,还需实行大量其它的功能。虽然许多与呼叫有关的实时内涵的任务。如信号处理,是靠交换模块的控制单元完成的,但是其他的任务,特别对每个呼叫进行交换系统的端口识别,及通过时分多路交换机选择一个可用路径而进行路径搜索这些任务,则仍要靠系统的集中控制才能完成。
这种型式的模块结构的系统,其优点之一是,系统的容量可与特定应用要求接近匹配。然而,当系统变得较大,交换模块的数量也随之增加时,但仍要由系统集中控制实现每次呼叫,就会给整个系统的呼叫处理能力规定一个上限。即使当将端口判断功能分配到交换模块诸如单元时,由系统集中控制实现的路径搜索功能也会对系统的呼叫
处理能力施加一个不符合要求的限制。也仍然要求在建立各个电话呼叫中涉及到系统集中控制。于是,用作系统集中控制的计算机必须十分可靠。这是因为,一旦这种计算机发生故障,就会给整个系统的用户服务造成损失。当然,为了提高计算机的可靠性,例如可以采用双重结构的计算机,但是这种高可靠性计算机的获得是以导致整个系统的成本的提高为代价的。
如前所述,当每次呼叫任务,例如路径搜索由系统集中控制实现时,在分布交换系统中存在两个问题,一是限制了呼叫处理的能力,二是要求集中控制计算机具有高可靠性。
本发明可以使上述问题获得解决。本发明的分布控制交换系统里,有一个集中控制级,该集中控制级能将来自一个约定的交换模块中的每个信道与来自其它任何一个交换模块的相应信道连接起来而无须系统集中控制,每个系统交换模块存贮用以规定两个模块中的信道可用性的信息。
本发明的交换系统中有若干交换模块和一个模块间的连接装置。每个交换模块在与该模块相连的大量信道中进行通讯。模块互连提供了模块之间的交换连接,从而使与任何约定的模块相连的信道能够与同任何其他模块相连的对应的信道相连。根据上述本发明的方法,在任何第一模块与任何第二模块间的通讯路径是这样建立的:第一模块送给第二模块一个消息,它规定了模块的可用信道,第二模块据此选出与其相连的、相应上述消息规定的其中一个信道,模块互连方式,则实现了对与第二模块相连的选定的信道和对与第一模块相连的相应的信道的连接。
根据本发明的一个典型的方法中,第二模块不是选择一个通路,
而是选择一候选信道组。上述第一和第二模块接着协商从上述候选的信信道组中选择呼叫,而同时两个模块可与其它模块协商为其他呼叫选择信道。
为了更全面的理解本发明,现结合附图对本发明作一介绍。
图1为用来说明本发明的某些重要原理的一个分布控制交换系统的概图;
图59为说明实施图1系统的路径搜索的典型的消息序列的时序图;
图60说明实施图1系统的路径搜索的候选信道之间的关系;
图2为称之为系统1的时分交换系统的框图。它与专利号为4,322,843的美国专利中公开的系统本质上是一样的;
图3为时隙交换单元和在系统1所用的有关的控制单元的较详细的框图;
图4为在每个时隙交换单元内所包含的接口单元的框图,上述时隙交换单元用来与系统1的时分复用交换机进行通讯;
图5为一时分复用交换机的接口单元的框图,而上述时分复用交换机则用来与系统1的时隙交换单元进行通讯;
图6为用在系统1中的数据词格式图;
图7为用来说明系统1中的一个示范性呼叫建立顺序的功能图;
图8为在系统1中使用的路由程序的状态图;
图9至13给出了当按照图57排列时,用在系统1的路由程序的流程图;
图14至18规定了用在系统1中的许多消息,数据结构及数据库关系;
图19至21给出了当按图22排列时的一个称之为系统11的交换系统的框图,它通过把4个单独的和遥控的交换模块结合到系统1中组建而成;
图23为说明用于系统Ⅱ中的第一个示范性的呼叫建立顺序的功能框图;
图24为在系统1中的路由程序的状态图;
图25至29给出了当按图58排列时的系统Ⅱ的路由程序流程图;
图30和31表示了在系统Ⅱ中的第二和第三个示例性呼叫建立顺序;
图32定义了用在系统Ⅱ中的某些消息,数据结构和数据库关系;
图33至35给出了当按图36排列时的交换系统的框图,该交换系统在此处称之为系统Ⅲ,如系统Ⅱ一样,它也有四个遥控交换模块,但它们不是几个独立的模块。在系统Ⅲ中的四个遥控模块互相连接成一组(此处称之为群集);
图37至39说明了在处理系统Ⅲ中的顺序呼叫中包括的示例性的呼叫建立顺序;
图40说明了在系统Ⅲ的可供选择的实施例的一个示例性的呼叫建立顺序;
图41为称之为系统Ⅳ的交换系统的框图,其所用的硬件结构与系统1本质上是一样的,只是其中对所有呼叫是仅靠交换模块的合作处理实现端口判别功能的;
图42示出了为了规定在系统Ⅳ中使用的路由程序的操作而对图
25-29的流程图所作的某种修改;
图43至47是在系统Ⅳ中使用的示例性呼叫建立顺序的功能框图;
图48为称之为系统Ⅴ的交换系统框图,其中系统集中控制完全脱离了呼叫处理功能;
图49为用在系统Ⅴ中的一个可供选择的控制分配单元的框图;
图50,51和52至54给出了当按图55排列时的用于实施系统Ⅴ的路径搜索的路由流程图;
图56为系统Ⅴ中的一个示例性呼叫建立顺序的功能框图。
图1为用于说明本发明的某些重要原理的分布控制交换系统的概图。该系统包括许交换模块,每个模块5相应的许多端相连,在图中只示出了模块910,920,930。上述端口可与用户线或与大量众所周知的类型中的任何一种类型的模块或数字干线相连,每个交换模块,如910,提供与其相连的端口之间如(911和912)的通路及给与其相连的端口同给模块互连装置640之间的通信通路,连接装置940为用于模块间通讯的交换模块提供连接。每个交换模块通过512个信道双向链路被连接到模块互连装置940,例如,用链路941,将交换模块910与连接装置940相连接。交换模块920和930通过链路942和943分别与连接装置940相连。在每个链路上的512个信道分别称之为TS1,TS2,TS512。(在随后的详细介绍中,将规定每个链路实现两对256信道时分多路复用的用户线)模块互连装置940可用一个时分多路交换机来实现,此时分多路交换机提供交换模块之间的交换连接,这样,一个与任何给定模块相连的给定信道可以与任何其他模块相连的相应
信道相连,例如,与交换模块920相连的信道TS1可以与任何其他交换模块相连的相应的信道TS1相连,交换模块910,920,和930被分别包含在其中的分布控制单元917,927,937所控制。上述控制单元917,927,和937通过许多类型中的任何一种控制信息通讯装置(图1中未示出)进行通讯,稍后要对几种所述控制信息装置作详细介绍。每个控制单元从与其相连的各端口接收呼叫查询号码,实现把极警信号传输到与其相连的各端口,和通过写入包含在装置940中的控制存储器(未在图1示出)去控制在连接装置940中建立通讯路径。每个控制单元包括一个处理器和一个相关的存储器,例如,处理单元917包括处理器918和存储器919。处理器执行存贮在存储器919中的程序以实现其控制功能。由这个示例性系统所提供的一个重要功能包括在交换模块之间对呼叫进行路径搜索。每个控制单元的存贮器存贮用以实现这个功能所需的搜索程序。每个控制单元的存贮器也贮存规定每个与连接装置940相连的512个信道的可用性的信息。在以后要详细介绍的系统中,这种信息被存贮在称之谓时隙关系的数据库关系中。
终端端口判别功能是由交换模块的控制单元协同完成的,对此将在详细介绍本发明时给予说明。一旦一个给定的交换模块,如模块920,判定一个给定的模块间的呼叫,呼叫X,是被接到与其相连的一个端口,即该端口是空闲的,而且该呼叫不被转发或顺序接到另一交换模块时,模块920就向发端的交换模块,如930,发出一个路径搜索请求,(在图1中用PHR(x)表示。路径搜索请求PHR(x)规定在链路942上的512个信道(TSi至TS512)对连接装置940的可用性。路径搜索请求PHR(x)规定忙信道
即正用于建立呼叫的信道,及任何被保留为用于未解决的呼叫的候选信道部分的任何信道,都是不可用信道,我们将在以后讨论所述话路保留问题。
交换模块930根据PHR(x)取出在存储器939中的用以规定在链路943上的TS1,至TS512信道上的可用性信息,并为呼叫选择4信道候选信道组。该候选信道组中的每个信道必须用存贮在存储器939中的信息规定为可用的。也必须由PHR(x)规定为可用的。此四个选定的信道此后被保留,这样,在呼叫x被解决以前,或至少在他们脱离候选信道组以前,他们将不会被交换模块930选择为任何其它候选组的一部分。此外,交换模块930选择4个信道中的一个,即信道TS99作为用作呼叫的第一选择信道。交换模块930于是向交换模块920发回一个候选信道组报文(图中用CS(x)表示),此消息则规定了候选信道组和第一选择信道。如果第一选择信道TS99仍然可用于链路942,也就是它对其它呼叫还未变得忙或还未被选择作为其他呼叫的第一选择信道,则TS99被选择用来连接模块920和930作呼叫x之用。模块920然后把信息写入连接装置940的控制存储器中,从而连接装置940在模块920和930之间为呼叫x提供一个交换的连接。另一方面,如果TS99不再可用于链路942,则模块930从候选信道中选出一个新的第一选择信道,并向模块920发回一个候选组信道减少(CSR)的消息(图1中未示出),以规定它的新的第一选择信道。上述过程重复进行,直至找到一个公共可用通道为止。
必须指出,交换模块920可以同时对大量呼叫进行路径搜索。例如,在模块920向模块930发出PHR(x)之后,模块
920还可以为其他的呼叫向交换模块910(图59)发出路径搜索请求PHR(a)。模块920也还可以继之发送PHR(b)和从其他交换模块(未示出)接收PHR(c)和PHR(d),此后,模块920可以接收CS(x),发出CS(c),接收CS(b),发送CS(d)和然后接收CS(a)。图60代表了与交换模块920相连的512个可能的信道。注意,由交换模块920选择的候选信道组,即CS(c)和CS(d),是与其它前面规定的候选组分开的。于是,CS(c)与CS(x)分开,CS(d)与CS(c),CS(c)和CS(b)是分开的。然而,因为CS(x),CS(a)和CS(b)是由三个不同的交换模块选出的,所以这些候选组并没有必要分开。于是,在公共可用信道被最后选定以前,可能需要进行大量迭代。可能与约定候选组CS(x)相交的候选组是根据路径请求选定的那些组,这些请求是在PHR(x)发送和CS(x)的接收之间的窗口期间由约定模块发出的(见图59)。
在第一个可供选择的实施例中,每个交换模块每次只对一个呼叫搜索一条路径。
一旦终端交换模块为一个确定在该模块和连接装置940间的闲信道的约定的呼叫发送一个路径搜索请求之后,在对呼叫的信道选择以前,它不再发送路径请求。
在第二个可供选择的实施例中,将TS1至TS512的512个信道分成不相连的4组,每组为128个信道。每个路径搜索请求只从其中一组信道中规定出闲信道。一旦一个终端交换模块给用以规定一个约定组的闲信道约定的呼叫发送了一路径搜索请求之后,它在
对呼叫的信道选择完成之前就不再发送规定上述约定组路径请求。终端交换模块也在信道选择完成之前延缓对要求规定约定组的路径搜索请求作出回答。在上述第二个实施例中,一个约定的交换模块可以为4个呼叫同时商谈路径(每组信道一个)
称之为系统Ⅴ的示例性的系统可以说明本发明的分布控制交换系统中的路径搜索,对此将在下面详细说明中予以介绍。
下面的叙述涉及五个时分交换系统,此处称为系统Ⅰ到Ⅴ,它们在呼叫处理功能分布于全系统的程度上各有不同。
系统Ⅰ是一个时分交换系统,其中交换功能被分布到多个交换模块上去,每个模块都连接着许多话线和中继线。每个交换模块都在连接到本模块的话线和中继线中间提供接线。牵涉到不同模块上连接着的话线和中继线的呼叫,是由交连各个模块的时分复用交换器来完成的。每个交换模块包括一个控制本模块交换功能的控制单元。系统也包括一个控制时分复用交换器交换功能的中央控制。所有系统内部的呼叫,要求先用一个所谓网络时隙。对模块之间的呼叫,网络时隙是通过时分复用交换器用来从一个交换模块,传送到另一个交换模块。对模块内部的呼叫,网络时隙用于在交换模块内从一条话线或中继线连接到另一条话线或中继线。(在目前的实施方案中,模块内部的呼
叫用了两个网络时隙,每个传输方向用一个。)虽然在系统Ⅰ内,呼叫处理功能是分布的,这就是说,与呼叫有关的实时内涵任务,例如信号处理,是由交换模块控制单元完成的,当呼叫是在柜里块间进行时,路由功能,此处定义为找定终端口,选用网络时隙,建立时分复用交换通道,这些都被集中起来由系统中央控制来完成。这里描述的系统Ⅰ跟美国专利4,322,843号中公布的时分交换系统实质上是相同的。
建立在系统Ⅰ之上的系统Ⅱ,只是在系统中综合了四个独立的远程交换模块。但在系统Ⅱ中,路由功能是由远程交换模块控制单元和系统中央控制以分布方式完成的。分布做的很有成效,一个控制单元做过的工作,特别是耗时的数据库访问任务,无须由第二个控制单元重复进行。
系统Ⅲ内也有四个远程交换模块,但它们不是独立的而是互相交连成一组,此处称为一个群集。在系统Ⅲ内,路由功能也是以分布方式完成的。此处描述的系统Ⅱ和Ⅲ,在许多方面跟美国专利申请书493,688(1983年5月11日递交的申请)中描述的包括远端交换能力的时分交换系统是一样的。但在美国专利申请号493,683的系统中,路由功能没有分布而是由系统中央控制集中完成的。
系统Ⅲ举例说明这种分布控制交换系统对处理顺序呼叫,即前向呼叫,或顺序完成呼叫,是一种有效的方法,其中顺序呼叫总是被简化为简单呼叫,即只牵涉到两个端口的呼叫。
系统Ⅳ用了实质上跟系统Ⅰ同样的硬件体系,但所有呼叫处理功能,除了选择网络时隙和为模块间的呼叫建立时分复用交换通路之
外,都分配给交换模块而不涉及系统的中央控制。特别是对每次呼叫决定终端口的功能,一切呼叫都只用诸交换模块进行合作处理。
在系统Ⅳ中,号簿号码翻译功能是以这种方式进行的:即使其对用户话机指定号簿号码时有灵活性,但又将每个交换模块需要的存储设备容量减到最小。对多端口寻线组跨多个交换模块的组元是以一种有效的方式控制的,这就是对每个多端口寻线组指定一个交换模块作为那个多端口寻线组的控制单元。
在系统Ⅴ中,余下的呼叫处理功能,即选定网络时隙,本文也称之为途径寻找,以及对模块间呼叫相应建立的时分复用交换途径,也分布到这些交换模块里去。在系统Ⅴ中,系统中央控制完全解除了呼叫处理功能,只执行管理与维护功能。
系统Ⅰ
图2中的时分交换系统,本文称之为系统Ⅰ,用于互相连接用户话机,例如连接用户话机23到26,以及连接中继线,例如中继线43到46,并包括一个时分复用接线器10,其中包括带64个输入端与64个输出端的分时空分交换器。还包括29个时隙互换单元。其中专门画出作为代表的是时隙互换单元11和12。每个时隙互换单元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利用所选的时隙交换单元和时分复用交换器10之间的称之为时分复用线路的控制通路,如13至16,交换控制信息。每个控制消息包括多个控制字,而每个
控制通路每256个时分信道帧能发送一个控制字。结合在一个给定的输入/输出端对上的两条时分复用线的同一信道,被事先规定为一个控制信道。此外,一个给定信道只在一对时分复用线上用作控制信道。例如,如果信道1被用在时分复用线13和与它结合的时分复用线15上作为一条控制信道,其他的时分复用线就都不能用信道1作为控制信道。在每一个跟控制通路有同一编号的目的时隙时,时分复用交换器10把占有该控制通路的数据字接到输出端P64,并把输入端P64接至与上述控制通路相连的输出端上。下面是操作系统I的一个例子,其中信道1是时分复用线13和15的控制信道,而信道2是时分复用线14和16的控制信道。在时隙TS1中,控制存储器29内的信息,除规定了其他连接之外,还规定时分复用线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读出的数据字的存储单元是由读出控制PAM55给出的。控制RAM55在时隙计数器54的时隙标志规定的地址上每时隙读出一次,这样读出来的数值被传送到接收时隙互换器50作为这个时隙的读出地址。从接收时隙互换器50读出的数据字经过一条时分复用线68,一个门8,一条时分复用线68′和一个接口单元69,传送到时分复用交换器10,从时分复用交换器10来的数据字,通过接口单元68被时隙互换单元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号中作了详细的说明。
就要叙述的系统I控制信息交换的主要模式,是将控制消息从一个源时隙互换单元,经过时分复用交换器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延迟了一段时间,使它紧跟在由多路复用/分解电路75基本上同时收到的数据字后面,在时分复用70′上发送出去。在下面的说明中,一个给定数据字的时隙是指它对链路接口78和79和对时分复用互换器10而言的时隙。例如,时分复用线68′上1和2的数据字,都结合于链路接口78和79及时分互换器上的时隙1上。链路接口单元78与79中的每一个都唯一地与时分复用互换器10中的一个输入/输出口对相对应。
链路接口78(图4)包括接收器82,用来接收时分复用互换器10经由时分复用线15串行发送的数据字,并将这个信息在导线83上串行转发出去。一个时钟恢复电路84接到导线83上,接收传来的比特(bit)流并从那里恢复一个32。768兆赫的时钟信号。这个时钟信号是供链路接口电路78计时用的。由于就的后面还要详加说明的缘故,从时分复用线15收到的信息,并不一定与时分复用线13上传出去的具有信道同步。为了达到时分复用线76和85上的数据字之间的信道同步。导线83上的进入数据字在一个随机存取存储电路87中缓冲。导线83上的数据字在一个写入地址产生器88所规定的单元上写入随机存取存储器87。写入地址产生器88从时钟恢复电路84收到一个2.084兆赫的时钟信号,并作出响应,而产生一个和导线83上进入的数据字同步的、重复出现的256个写入地址的顺序。传送到时隙互换单元11的数据字是按一个读出地址产生器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上去。控制字终点寄存器92响应比较器91的开门信号,将时分复用线85上的信息贮存下来。在这个特定信道中,时分复用线85上的信息包括有控制单元17要利用的控制信道的内容。由于运用DMA单元58,控制字寄存器92的内容,在下一个
控制信道之前传送到存储器57里去。类似地,控制字源点寄存器80响应比较器91来的开门信号,将其内容放入时分复用线76,这样就发出了控制字。链路接口79以基本上相同的方式发送和接收控制字,但是与链路接口79相应的特定控制信道编号,却与链路接口78所相应的特定控制信道编号不同。
读出地址产生器89产生的读出地址也传送到一个帧序列产生器93。帧序列产生器93对此作出响应。以每信道一个比特的速率产生一个唯一的帧比特序列。在每个信道中,帧序列产生器93产生的比特被送到一个帧插入电路94,该电路将帧比特放入从时隙互换单元11来的数据字的G位位置。包括帧比特的数据字于是就经由一个并行--串行寄存器95和一个驱动器电路96,送到时分复用线13,而这条线是接到时分复用交换器10的一个唯一的输入口上。链接口78收到和每一个数据字上都包括由时分复用交换器10产生和发送的帧比特。一个帧校验器97读出时分复用交换器10送来的每个数据字的每个帧比特,以判定时分复用交换器10与它本身之间的通信是否仍然同步。如果是同步的,就不需校正;但是如果发现不同步,就用本技术领域众所周知的方式。与时钟恢复电路84通信,重新进行定帧。
时分复用交换器10的输入和输出端可以成对地考虑,因为两个端都跟同一个链路接口交接。此外,时分复用交换器10的每一对输入和输出端,都接到一个与链路接口78和79型号类似的时分复用互换器链路接口上。链路接口78连接到一个时分复用交换器链路接口100(图五),接口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读出的数据字被传送到并行--串行连移位寄存器110,从那里它们又被传送到分时空分交换器108。
所有应由时分复用线15上传送到链路接口78的数据字,都在它们传送到分时空分交换器108一个时隙之内,在导线111上从分时
空分交换器108收到。时分复用交换器链路接口100包括一个帧序列产生器112,它以每时隙一比特的速率产生一序列帧比特。这些帧比特被传送到帧插入电路113,电路113将帧比特放在导线111上的每个数据字的G位位置上。于是路线111上的每一个数据字都经过驱动器电路114由时分复用线15送到链路接口78
集中式的路由
在系统I里,总的控制功能是由中央控制器30和交换模块内的控制单元,例如交换模块201内的控制单元17,合作完成的。为了下面便于讨论,交换模块控制单元完成的控制功能被简单地说成由交换模块完成的。系统的总处理任务被分解成为许多个称为程序进程的大任务。每个进程包括一组过程。每个过程都完成进程中的一些子任务。与进程结合的有一个存储器块,称为进程控制块,它存有可用于整个进程的数据,此外还有一个称为堆的存储器块,它贮存了进程中对诸个别过程有用的数据。进程通过消息互相通信。跟同一处理器的另一个进程通信,以及跟另一处理器内的另一进程通信,都用同一类型的消息。
在系统I里,进程有两种类型:端口进程与系统过程。只要系统在工作,系统进程就存在。另一方面,端口进程只在个别呼叫或服务项(例如诊断测试或服务品质估计)进行时期才存在。每一次呼叫都产生两个端口进程-一个连接于起点话线或中继线的交换模块内的起点端口进程,和一个在连接于终点话线或中继线的交换模块内的终点端口进程,作为一个例子,设想接到交换模块229的用户话机
刚刚摘机。话线单元内的扫描发现了这个摘机状态。交换模块229内的一个呼叫处理控制系统进程2001(图7)被通知发现了这种摘机,作为反应,就建立了一个起点端口进程2002负责控制传送拨号音到用户话机25,以及随后从用户话机25接受拨号。起点端进程2002分析拨号以取得四个变量:PI、DI、DL-GCNT及TREAT之值。变量PI是前缀索引,判定是否拨了一个前缀,如果拨了,判定是什么类型的前缀,例如人工长途呼叫的0+前缀和直接长途呼叫的1+前缀。变量DI是终点索引,判定呼中的几个可能的终点类别之一,例如根据七位号薄号码的前三位(nxx位);终点索引可以决定终点是本地话线还是可经由把本系统与某些其他交换系统连接的多个中继线群之一接通。变量DLGCNT只是定下拨号拨了几位。变量TREAT定出了拨号位数是否能处理而接通一个呼叫,或者象呼叫方只部分地拨出他所要的号码时,要给用户话机25发出一个适当的通知。此外,起点端口进程2002根据起点话线的特性,例如它是否为典型的住宅话线,或者是否专接在一个专用小交换机(PBX)或信息标号系统(Dey system)上,定下选索引SI的值。起点端口进程2002于是在一个消息缓冲器中编一个路由要求消息RTREQ。如图14所示,RTREQ消息包括五个字段:PATHDES,RTCDATA,DLALDATA,SSPI,和TREAT。(此处提到的其他数据结构,消息和关系一样,RTREQ消息可能含有别的、对理解目前的说明并不重要的字段)。
PATHDES字段贮存一个途径描述语,用来指定这次呼叫在交换系统内走的途径。这种途径可以用指定起点外围时隙,网络时隙
和终点外围时隙的方式全部描述出来。起点外围时隙是接收时隙互换器50(图3)从起点话线或中继线收到信息,和发送时隙互换器53(图3)发送到起点话线或中继线所用的512个时隙中特定的一个。类似地,终点外围时隙是用来跟终点话线或中继线通信的512个时隙中的特定的一个。网络时隙是起点交换模块中的接收时隙互换器50发出的512个时隙终终点交换模块中的发送时隙互换器53接收到的512个时隙中选出来的双方都可使用的时隙。为了建立途径的全程,必须同时在起点和终点交换模块的控制RAM55中(图3)贮存规定时隙互换器应完成的外围时隙与网络时隙之间的映象信息。模块内部的呼叫不经过时分复用交换器10来发送。但是,对于模块之间的呼叫,控制存储器29中存有指明在一次给定呼叫选用的网络时隙期间,时分复用交换器10必需提供一个从源点交换模块到终点交换模块的途径的信息。在此例中,源点端口进程2002在这个时候只知道呼叫源点外围时隙。PATHDES字段中其余部分是空白的。
RTGDATA字段用来贮存一些变量,这些变量用于实现某些呼叫处理功能,对目前描述的理解并不重要。这些此地就不再提起了。RTGDATA字段也贮存有一个变量TERHTYP。它接着用于定出这次呼叫的终点类别,也就是话线。中继线还是宣告终点。DLALDATA字段用来贮存由起点端口进程2002次定的变量PI,DI,SI和DIGCNT以及收到的拨号位数。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,FARPID和GPI。PATHDES和RTGDATA字段在前面讨论RTREQ消息时已经提到。但是路由系统进程2003定出来的网络时隙被加入PATHDES字段。FAHPID字段用来贮存决定起点终点进程的进程身份标志,在此例中,就是从RTREQ消息的报头中所决定下的终点端进程2002。GPI字段贮存由路由系统进程2003所决定终点口的全局口身份。当终点口是接到一个中继
线或一个宣告电路时,就编定一个TKTREQ消息或一个ANTREQ消息。图14表示出,TKTREQ消息和ANTREQ消息都含有与LNTREQ消息相同的字段,此外,TKTREQ消息还包括贮存经由这条中继线发送到另外一个交换系统去的数字DIGDAtA字段。在本例中,假定由路由系统进程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的操作状态的状态图。在现在描述的系统I中,单个路由系统进程2003对系统内所有的呼叫执行终点口决定与网络时隙选定的任务。路由系统进程2003还对所有模块间的呼叫执行建立时分复用交换器10途径的功能。路由系统进程2003在一个呼叫--即它以执行路由程序去建立一个LNTREQ消息或一个TKTREQ消息或一个ANHTREQ消息的方式,响应每个RTREQ消息。图7中表示出,路由系统进程2003在程序执行时用了四种数据结构--一个路由数据块(RDBLK)2101,一个呼叫流程块(CFBLK)2102一个群块(GRPBLK)2103和一个终点块(TEQMBLK2104。路由系统进程也能对由12个关系,2105到2116组成的集中数据库进行存取,有关内容下面将予以说明。
关系数据库被认为是一组关系,如C,J,Datc所著的数据库
系统引论(An Introbuction to Database System)第三版(Addison-Wcsley公司1981年出版)上所说的那样。一个关系可以认为是一个长方形的表。表中的行称为元组,而列则是具有唯一名称的一些属性。一个特定的元组中的又个有名称的属性称为一个项。一个信息标号是这些属性的一个子集,它的值是用来唯一地判定关系中一个元组的身份的。一个信息标号如果由多于一个属性组成,则称为复合信息标号。偶然地,一种关系可能有一个以上候选用的信息标号。在那种情况下候用信息标号中的一个被指定为关系的主信息标号。每个属性都能采用规定的一组值,称为这个属性的值域。表I列出了一个称为部件的作为说明例子的关系。
表1
关系部件
P P名称 颜色 重量 城市
P1 螺母 绿 13 阿姆斯特丹
P2 螺栓 红 18 特拉维夫
P3 螺栓 蓝 18 罗马
P4 螺丝 蓝 15 伦敦
P5 凸轮 黄 13 巴黎
P6 嵌齿 黑 20 罗马
属性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)。SCRHIHG关系含有属性RINOC和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就进入了IHTEGRITY状态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,如果TERNCLASS属性不是规定单个话线而是规定一个多线寻线组,执行就从方块1090到了1100。一个多线寻线组是一组共同使用一个号薄号码或一组号薄号码的话线。在方块1100期间,用从DHTRAN得来的GPI为信息标号,读出PORTGROUP关系(图16)。PORTGROUP关系包括规定多线寻线组的号码的GRPNUM属性,以及规定一给定组的特定成员的NEMBER属性。从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,并进入MLGBHSY状态3997(图8)而呼叫失败。但如果找到了一个闲NENBER,执行就推到方块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关系(图6)。ROUTING关系含有GRPNUM和SECRI两个属性,GRPNUM属性是一个特定的中继线组的号码,SECRI属性是一个二次路由指标,它在呼叫不能由规定的中继线组接通时使用。从ROUTING关系取得的元组存入CFBLK(图5)。
执行转到方块1290,并进入TRKPREHUNT状态
3009(图8)。以GRPNUM为信息标号,读TRKG关系(图18)TRKG关系包括规定这一组应使用的寻线方式的HTYPE属性。读出的TRKG元组存入GRPBLK(图15)执行到方块300,那时要判定HYTYPE属性规定的是一个先进先出(FIFO)组,一个旋转组,还是一个前向/后向组。在目前的例子里,寻线组或者在单向外出的中继线的情况下是FIFO组,或者在宣告电路的情况下是旋转组,或者在双向中继线的情况下是前向/后向组。在FIFO寻线组中,中继线是按照它们闲下来的次序来指定的。在旋转寻线组中,宣告电路是在旋转的基础上被指定的,所以它们的使用是等量分布的。在前向/后向寻线组中,一个给定的交换系统总是在该组组表的最前端开始寻找闲组员的,而接在中继线另一端的交换系统总是从组表的尾端开始寻找闲组员的,这样就减少了冲突的可能性。如果HTYPE规定了一个FIFO组或一个旋转组,执行就进到方块1310,并进入TPKHUNT状态3010(图8)。先读一下TKOWNER关系(图18)以取得属性QKEY,然后以它为键去读TKQUE关系(图18)。TKGUE关系包括GPI属性,它规定了比次呼叫要用的空闲组员的全局口身份。TKQUE关系还含有NIM属性,它规定了下一次TKQUE关系被访问时可用的下一个空闲成员。从TKOWNER关系和TKQUE关系指向元组的指针,存入GRPBLK(图15)。
回到决策块1300,如果HTYPE规定一个前向/后向组,执行就进到方块1300,那时就以GRPHUM为信息标号去读TKSTAT关系(图18)。TKSTAT关系包括一个规定中继
线组中每个成员的忙/闲状态的GMFLAG比特映射表。不存入整个比特映射而只将指向那个比特映射的一个指针存入GRPBLK(图15),执行到方块1350,进入TRKHUN状态3010(图8)。在方块1350期间,按予订的前向一后向算法,从经由存入的指针可以访问的GMFLAG比特映射表,选择中继线组的一条空闲组员。以GRPNUN与选出的空闲MEMBER为复合信息标号,读出GROUPPORT关系(图16)以定出GPI。
在完成了方块1350或方块1310之后,执行转到决策块1370,那时要判明在方块1350或1310期间的寻线,已否找到一条空闲的中继线组MEMBEB。如果没有找到这样的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被用于传递控制单元317与控制分配单元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道;而不是系统I的控制分配单元31中仅有的58道。
虽然远程交换模块与主交换模块之间控制通信的主要模式是经由上述的时分复用交换器10与控制分配单元31的控制信道,控制通信也按前面提到的美国专利申请书493,683号所描述的方式进行,所使用的是这些传输设备上所谓导出的数据链路,例如421到424上的。导出数据链路在美国专利4,245,340号有说明。
分布式路由
与路由功能由中央控制器30集中地完成的系统I对比,在系统
Ⅱ中,路由功能是分布到远程交换模块501到504中去的。回忆一下,在系统Ⅰ中,只有中央控制器30才有一个路由系统进程,进程2003(图7)。以及与其相当的数据结构。RDBLK 2101,CEBLK 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。TKQNE关系2115和TKSTAT关系2116在系统Ⅱ中,中央控制器30也类似地有一个路由系统进程,进程3603(图23),以及有关的数据结构,RDBLK 3101。CEBLK 3102,GRPBLK 3103与TERMBLK3104,以及数据库包括:FLXEDRI关系3105,SCRNLNG关系3106。DNTRAN关系3107。ROUTLNG关系3108。PORTGROUP关系3109。GROUPPORT关系3110。MHG关系3111,LNSTAT关系3112,TRKG关系3113。TKOWNEQ关系3114,TKQUE关系3115和TKSTAT关系3116。但是此外。每个远程交换模块都有路由系统进程和有关的数据结构与数据库。例如,远程交换模块501有路由系统进程3602(图23),有关的数据结构RDBLK 3201,CEBLK 3202。GRPBLK 3203与TERMBLK 3204。以及数据库。包括:FLXEDRI关系3205,SCRNLNG关系3206。
DNTRAN关系3207,ROUTNG关系3208。PORTGROUP关系3209。GROUPPORT关系3210MHG关系3211,LNSTAT关系3212,TRKG关系3213,TKOWNER关系3214。TKQUE3215,和TKSTAT关系3216。远程交换模块502,503与504每个都类似地有一个路由系统进程和有关的数据结构与数据库。在系统中,RDBLK数据结构包括一个字段SEQ字段与一个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存入了交换系统所有口的全组翻译信息。每个远程交换模块中的相应诸关系,例如远程交换模块中的PROTGROUT关系3219与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于是在消息缓冲器内编写一个路由要求消息RTQEQ这个RETEQ消息(图14)已在前面叙述系统I时作过说明。
一旦编定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目前是忙还是闲。如果用户机529是闲的,进程3606就建立一个终点进程3605,并通过一个话线终点(LNTERM)消息或如果收到了一个(TKTREQ)消息或一个ANTREQ消息就用中继线线终点(TKTERM)消息或宣告终点(ANTERM)消息将从LNTREQ消息收到的信息送到进程3605。终点端口进程3605进行传送振铃电压到用户话机529,并传送可听到该振铃音返到用户话机
528里去。终点端进程3605于是发送一个SETUPCOMP消息到起点端口进程3604,其中包括现在已完成的途径描述语PATHDES起点端口进程3604与终点端口进程3605分别将信息写入时隙互换单元511的控制RAM,说清了起点外围时隙与路由系统进程3602选定的共用时隙之间的映射,以及终点外围时隙与所选共用时隙之间的映射。用户话机528与529之间的通信途径,现已接通。
一个很类似于刚才对图28所描述的景况,也可应用到控制在远程交换模块501内部的多口寻线组的呼叫,例如,所有组员都接到远程交换模块501的话线组或中继线组。
作为第二个例子,假定用户话机528拨的号仍和以前一样代表用户话机529的号码薄号,但是用户话机529属于不是由远程交换模块501控制而由中央控制器30控制的一个多线寻线组的一部分。跟上面一样,呼叫处理控制系统进程3601(图30)被通知发现摘机,并建立一个起点端口进程3611。起点端口进程3611于是发送一个RTREQ消息给路由系统进程3602,它将收到的RTREQ消息存入RDBLK 3201。路由系统进程3602于是执行它的路由程序(图25到29)。当程序执行达到访问LNSTAT关系3212这一点上,找不到包括用户话机529的多线寻线组的判定忙/闲状态的动态数据。因此就在消息缓冲器内编定一个通用化路由消息RTGEN(图32)。RTGEN消息包括PATHDES,ETGDATA与ORLGGPI字段,这些都在以前讨论RTREQ消息时解释过的。RTGEH消息还包括一个REQTERM字段,该字段规定了当路由被下一个处理器继续进行
行时,应进入路由程序的状态。此外,RTGEN消息还包括RTCONTDA字段,它规定了那些已经被路由系统进程3602判明的一些变量值,例如存入CFBLK 3202的诸变量,使在路由继续时不致重复不必要的工作。此外,RTGEN消息也包括一个ORLGGPI字段和一个TERMGPI字段,它们分别存有起点口的全局身份和终点口的全局身份。当然,不能填入TERMGPI字段,除非等到决定终点口的任务已经完成。RTGEN消息被送到中央控制器30的路由系统进程3603,它在REQTERM字段规定的点上进入它的路由程序。从RTGEN消息传来的消息存入RDBLK 3101和CFBLK 3102的适当的诸字段。由于包括用户话机529的多线寻线组判别忙/闲状态的动态数据是在LNSTAT关系3112里面,路由系统进程3603就能完成决定终点口的任务。假定接在交换模块201上的用户话机529处于同一多线寻线组内,而作为路由系统进程3603寻线的结果,用户话机23被指定给这次呼叫闲路由系统进程3603选一个可用的网络时隙给这次呼叫用,而且由于终点口是接在与起点口不同的交换模块上,就将判定选用的时隙的信息写入控制存储器29,路由系统进程360于是发送一个RTCEN消息,其中PAHDES字段中包括所选的网络时隙,并包括一个已完备的TERMGPI字段,该消息被送到交换模块201的一个终点系统进程3610。作为响应,进程3610读出一个存入交换模块201的忙/闲映射,以判定用户话机23目前是忙还是闲。如果用户话机23目前空闲,进程3610就建立一个终点端口进程3612,并经由一个LNSERM消息将RTGEN消息中的消息转送到进程3612,终点端口进程
3612把振铃传送给送用户话机23,并传送一个E位连续性信号及可闻的振钤音到主交换模块301。终点端进程3612于是给远程交换模块501的起点端口进程3611发一份SETUPCOMP消息。作为响应,起点端口进程3611在传输设备421到424(图20)之一(例如421)上选一个时隙给这次呼叫用,并与主交换模块301进行控制通信,使时隙互换单元311将传输设备421上选定的呼叫时隙互换单元311接到时分复用交换器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。再假定中继线组是一个先进先出(FIFO)组。由于该组受远程交换模块501而不是受中央控制器30的控制,判定中继线组中中继线的忙/闲状态的动态数据不在中央控制器30的TKOWNER关系3114和TKRUE关系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字段的RTCEN消息给终点系统进程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的路由程序,是作为系统I的集中路由的图
9到13的路由程序的修改本。因此流程图中完成同样或类似功能的方块,在两套图上都用同一号码来表明身份。类似地,图24的状态比图8的状态图多一个状态和该状态的诸转换号码,而两图相对应的状态都是用同一号码来表明身份。
文中对图25到29的路由程序是以对图9到13的路由程序进行必要的修改来叙述的,图26到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里的DNTRAN关系贮存了所有接在该系统上话线的号薄号码翻译信息,而远程控制模块501到504中的每一个里的该关系都只贮存接入那一个远程控制模块的话线的号薄号码翻译信息。因此访问一个远程控制模块的DNTRAN的尝试,只对接入那个模块的话线才会成功。在流程图中,用增加一个决策块1080的方式反映了这种情况,在决策块1080期间要判定在方块1070期间对DNTRAN关系的访问尝试是否成功。如果未查到所要的数据,执
行就从决策块1080进到方块1400而进入了SWITCH状态3015(图24)。在方块1400期间,在RDBLK(图15)里存入一个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,在此期间,使用RDBLK、CFBLK和TERMBLK的数据,建立一个适当的消息类型,并把消息贮存在消息缓冲器里,而后执行转到方块1230,消息缓冲器里的消息被传送出去,而执行结束于DONE状态3014(图24)。
回忆一下,每个远程交换模块里的诸关系用来存储多口寻线组。即多线寻线组或中继线组的动态忙/闲数据的关系,它们只贮其全部话线或中继线连接在远程交换模块上的这些组的数据。还要回忆一下,系统中所有其他多口寻线组的动态数据都贮在中央控制器30里,这就意味着任何给定寻线组的动态数据,都只贮存在一个存储单元,因此,虽说对DNTRAN的失败访问只能在一个远程交换模块上发生,对LNSTAT,TKOWNER,TKQUE或TKRTAT关系的失败,可以在远程交换模块也可以在中央控制器30发生。试图访问LNSTAT关系失败的可能性,是这样反映在程序流程图上的:当试图访问LNSTAT关系时,方块1120后面加上一个决策块1130。如果从LNSTAT关系找不到所要的数据,执行从方块1130转到方块1390在方块1390时期,于方块1110期间读NHG关系(图32)得到的MODUEL字段被存入TERMBLK,而执行转到方块1400。在方块1400期间,进入SWITCH状态3015(图24),规定MLGPREHUNT状态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期间,贮在RDALK内的SWREQ变量都规定TRKPREHUNT状态3009(图24)作为进入下一个路由系统进程的程序状态。
以上所述的是响应收到RTREQ消息时,图25到29的路由程序的执行情况。在收到RTGEN消息时,执行进程从决策块1020转到方块1410。在方块1410期间,要分析RTGEN消息中的REQTERM字段以决定执行开始的程序状态。REQTERM还存有待访问的第一关系的信息标号值。RTGEN消息的RTCONTDA字段中还包括其他需要的变量值,使一个路由系统进程已经完成的工作不再在下一个路由系统进程中重复。这类信息随后就填入CFBLK。在目前的实施方案中,REQTERM指定DNTRA状态3004,MLGPREHUNT状态3005或TRKPREHUNT状态3009作为进入的程序状态。从流程图可以看出,按照REQTERM字段的规定,执行从方块1420转到方块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,以及包括FLXEDRT,SCRNLNG,DNTRAN,ROUTLNG,PORTGROUP,GROUPPORT,MHG,LNSTAT,TRKG,TKOWNER,TKQUE和TKSTAT关系的数据库。所有路由系统进程都执行跟系统Ⅱ一样的路由程序,程序的流程图见图25到29。跟这些路由系统进程有关的状态图见图24。跟系统Ⅱ一样,FLXEDRISCRNLNG,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中的一个网络时隙来接通。
顺序呼叫是一种不在原来的终点口完成接通,而是要跟另一个终点口接通的呼叫。在系统Ⅲ中,顺序呼叫是以一种有效方式提供的,这种方式就在接通最后的终点口之前,将这种呼叫简化的简单呼叫,即只涉及两个口呼叫。这避免了使服务于最后终点口的交换模块须根据呼叫是顺序呼叫还是简单呼叫作不同处理的复杂性。
顺序呼叫的两个例子是前向呼叫,即无论第一个号码是忙还是闲都必须按照用户指供的号码接通的呼叫,和顺序完成呼叫,此时只有在第一个号码忙时才接通另一个号码。为了使模块之间的控制消息减到最少。系统Ⅲ所使用顺序接通呼叫的步骤,使在互接远程交换模块的传输设备上时隙的指定延迟到决定了最后终点口以后。接到最后终点口上的远程交换模块将呼叫接通到终点口时,并不知道这次呼叫是一个简单呼叫还是一个顺序呼叫。允许顺序呼叫简化为简单呼叫的性能,本文中简称为封闭(Cloure)。
作为系统Ⅲ中顺序呼叫的第一个例子,设想接到远程交换模块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字段,即判明呼叫是否对之转送,且如果是则必须有呼叫要向之转送的号薄号码的CF字段,还包括一个SC字段。即类似地判明呼叫是否要顺序接通及由而判明适当号薄号码的SC的字段。一个给定远程交换模块中的PORTSTATUS关系包括那个远程交换模块所有口的有关数据。在此例中,假定接到用户话机538话线的PORTSTATUS关系元组判明要进行转发呼叫,而且呼叫要转发到随后即将判明的、接到远程交换模块501的用户话机528的号薄号码上去。作为这个PORTSTATUS关系读出的响应,终点系统进程4005建立一个转发端进程4007并向这个进程发送一个呼叫转发(CF)消息。CF消息包括从远程交换模块503的路由系统进程4002收到的RTGEN消息中出现的所有关于产生这次呼叫的信息。为了响应这个CF消息,呼叫转发端进程4007向用户话机538发送一个短时间振铃电压,以产生所谓的乓铃,通知在用户话机538任何人,一个来到的呼叫正在进行转发。然后呼叫转发端进程4007给远程交换模块502的路由系统进程4009发送一个重定路由(RERTE)消息。在这一点上。这次呼叫已被简化为一个简单呼叫。路由系统进程4006对这个RERTF消息作出响应的方式会跟对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的终点系统进程4009等方面,与前面的例子是类似的。但在现在的情况中,进程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就完成决定终点口的任务。由于路由系统进程4004知道起点口是在接到主交换模块302的远程交换模块503上,而终点口是在交换模块201上,路由系统进程4004就指定这次呼叫用的网络时隙(经过连接交换模块201与主交换模块302的时分复用交换器
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的终点口的GPA的任务。GPI的MODULE字段指明远程交换模块501。路由系统进程4002于是取消了原先指定的传输设备435上的呼叫通路13。在这一点上,这次呼叫已被简化为一个简单呼叫。下一步,路由系统进程4002判明互接模块503与501的传输设备426上通路13到23中是否有一条可用。假定通路18可用并被路由系统进程4002选出指定给这次呼叫使用。路由系统进程4002发出一个RTGEN消息(包括选用的呼叫通路18)给远程交换模块501上的终点系统进程4008。必须注意,进程4008收到的RTGEN消息包括跟终点系统进程4005收到的TRGEN消息中出现的同样的关于呼叫起源的信息呼叫顺序接通步骤中余下的部分按以前参照图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状态3013。中央控制器30′没有路由系统进程而只有一个途径寻找系统进程。它只负责为模块间的呼叫建立时分复用交换器10的途径和选定网络时隙。
号簿号码翻译
在交换模块201到229的每一个中,FTXEDRI,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信息。
表2
交换模块 nxx DN
201 355 10000-11799
202 355 11800-13599
203 355 13600-15399
204 355 15400-17199
205 355 17200-18999
206 357 20000-21799
207 357 21800-23599
208 357 23600-25399
209 357 25400-27199
210 357 27200-28990
· · ·
· · ·
· · ·
221 491 50000-51799
222 491 51800-53599
223 491 53600-55399
224 491 55400-57199
225 491 57200-58999
226 493 60000-61799
227 493 61800-63599
228 493 63600-65399
229 493 65400-67199
当然没有必要每个交换模块结合同样数目的DN。目前这个系统里每个交换模块规定1800DN只不过为了示范。此外,虽然一般讲接到一个给定交换模块的用户话机不必限于一个特定的1800DN组,但是使这一组1800个DN与指定给接到那个交换模块用户话机的那一组DN之间的交叉变为最大是有好处的。MODTRAN关系(图32)在每个交换模块中都有冗余,它包括NOCE4D3属性与MODULE属性;MODTRAN关系用来测定下述交换模块的位置,这个模块贮存着在起点交换模块中找不到
需要信息的那种来源的号簿号码翻译信息。目前这个例子的MODTRAN关系的内容综列于下表3中。
表3
MODTRAN
NOCD4D3 MODULE
100-117 201
118-135 200
136-153 203
154-171 204
172-189 205
200-217 206
218-235 207
236-253 208
254-271 209
272-289 210
500-517 221
518-535 222
536-553 223
554-571 224
572-589 225
600-617 226
618-635 227
636-653 228
654-671 229
NOCD4D3属性代表一个NOC与拔号中的千位数D4及百位数D3的组合。例如,由于交换模块201贮存有DN1000到11799号码翻译信息,MODTRAN关系就指明;对于NODD4D3值从100到117的来源,必要的号簿号码翻译信息是在交换模块201里。(注意,如果结合到交换模块上的DN是以千位分组计的,NOC只要加上千位数D4就足以指明信息的地点了)多口寻线组的动态数据,即,NLNSTAT,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状态3041(图24),变量SWREQ存入RDBLK指明DNTRAN状态3004作为下一个路由系统进
程要进入的程状态。执行转到方块1190。在此期间决定下一个处理器。如果决定终点口的任务已经完成,下一个处理必定是中央控制器30′。但如果终点口还没有定出,下一个处理器就在TERMBLK的MODULE字段规定的交换模块里。于是下一个处理器的运行状态查明,而执行转到方块1210。在此期间要决定发出消息的类别。如果下一个处理器处于交换模块之一中,就编出一个前文已经描述过的RTGEN消息(图32)。如果下一个处理器是中央控制器30′,就编定一个途径要求(PR)消息(图32)。用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的号簿号码翻译信息。因而当执行路由程序时用DN12289为信息标号去访问DNTRAN关系而失败了。用NOCD4D3码122为信息标号去读MODTRAN,从而知道确实贮存了所要的号簿号码翻译信息的交换模块的身份。按本例的情况,查出来信息是贮存在交换模块202中(见表3)。路由系统进程5002编一个包括REQTERM字段的通用路由(RTGEN)消息(图32),该消息指明DNTRAN状态3004(图24)作为下一个路由系统进程应进入的程序状态,并指定DN12289作为访问DNTRAN关系的信息标号,然后由系统进程5002将这份RTGEN消息发送给交换模块202的路由系统进程5004。
为了响应这份RTGEN消息的REQTERE字段,路由系统进程5004开始在DNTRAN状态3004(图24)执行它的路由程序。用DN 12289为信息标号访问DNTRAN关系。这一次,正如交换模块229中读到的MODTRAN关系指出的,必要的信息有了。在此例中假定DN 12289译为交换模块
201中连接用户话机23口的全局口身份。由于路由系统进程5004已经完成这次呼叫的终点口判定,进程5004就编定一个途径要求(PR)消息(图32),它包括一个ORIGGPI字段,指明连接用户话机25的交换模块22口;并包括一个TERMGPI字段,指明连接用户话机23的交换模块201口。进程5004将PR消息发给中央控制器30′的一个路由寻找系统进程5007。
中央控制器30′贮存有一个对交换模块201到229与时分复用交换器10之间的所有时分复用线上所有时隙辨明忙/闲状态的网络映射表。记住在每个交换模块与时分复用交换器10之间,都有两路256时隙-时分复用线对。因而在一个给定交换模块与时分复用交换器10之间有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(图44)接收拔号,然后发一份RTREQ消息给路由系统进程5002。作为响应,路由系统进程5002执行它的路由程序。在当前的情况,最好是这样,DN65433是配给接在同一个交换模块229的一个点用户话机,例如用户话机26;在模块229里贮存有DN65433的号码簿号翻译信息(见表2)。因此在执行路由程序期间,访问DNTRAN是成功的,判定终点口的任务就被路由系统进程5002完成。然后路由系统进程5002给中央控制器30的途径寻找系统进程5007发出一份PR消息(图32)。由于PR消息中的ORGGPI字段与TERMGPI字段两者都指明交换模块
229,途径寻找系统进程5007选定两个可用的网络时隙去连接交换模块229内部的接收时隙互换器50到发送时隙互换器53。每个传输方向用一个网络时隙。由于呼叫是模块内部的呼叫,所以不需要时分复用交换器10的途径。因而进程5007不在控制存储器29里写入信息。进程5007发出一份在PATHDES字段中包括选定的网络时隙的LNTREQ消息给终点系统进程5010。呼叫顺序接通步骤的其余部分包括:建立一个终点端口进程5019;从进程5001发出一份LNTERM消息给进程5019;从进程5019发出一份SETUPCOMP消息给起点端口进程5018;以及按以前描述过的方式写入交换模块229的控制RAM 55以指明起点与终点外围时隙对网络时隙的映射。
作为第三个例子,设想接到交换模块229上的用户话机25拨出号码493-5552。由于DN 65552的号簿号码翻译信息贮存在交换模块229的DNTRAN关系里(见表2),路由系统进程5002(图45)能完成判定终点口的任务。假定在此例内,DN 65552被指定给连接在交换模块201上的用户话机23。路由系统进程5002发出一份包括完备的TERMGPI字段的PR消息给中央控制器30的途径寻找系统进程5007。作为响应,进程5007选出一个在交换模块229与201共同可用的网络时隙,并用写入控制储器29的方式建立这条途径。连接用户话机25与23的呼叫顺序接通步骤的余下部分,按以前描述的方式完成。
作为第四个例子,设想交换模块229上的用户话机25拔出号码3355-1566。由于DN 11566的号簿号码翻译信息
没有贮存在交换模块229的DNTRAN关系里(见表2),路由系统进程5002(图46)不能完成定终点口的任务。当执行路由程序而访问DNTRAN关系失败时,就以NOCD4D3码115为键、读MODTRAN关系,以判明所需的号簿号码翻译信息所处的位置。按此例来说,需要的信息判明是存在交换模块201中(见表3)。因此就编一份包括指明DNTRAN状态3004(图24)的REQTERM字段以及作为DNTRAN关系的信息标号DN11566的RTGEN消息。路由系统进程5002将RTGEN消息发给交换模块201的路由系统进程5006。
路由系统进程5006在DNTRAN状态3004进入它的路由程序。正如按照交换模块229中的MODTRAN关系的读出所期望那样。用DN 11566去访问DNTRAN是成功的。假定在此例中DN11566是配给接在交换模块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)期间进入INTEGRITY的状态3012(图24)而发现称为主交换模块中的处理器不能工作时,就转而将RTGEN消息另外发送给处理器正常工作的两个二次交换模块之一。
刚才描述的系统Ⅳ的实施方案中,每一个交换模块的DNTRAN关系中都贮存有本模块接上的所有话线号簿号码翻译信息。此外还贮存有表2规定的一组1800个DN信息。在另一个实施方案中,每个交换块的DNTRAN关系中只贮存下一组1800个DN的号簿号码翻译信息,但没有该交换模块的任何号簿号码不在预定的1800DN组内的话线上的信息。不是在读DNTRAN关系失败后才读MODTRAN,相反地,先读MODTRAN关系而且并不去读DNTRAN关系,除非MODTRAN关系指出号簿号码翻译信息在其中。否则路由就在MODTRAN关系指定的交换模块中继续。
控制多口寻找组
回忆在系统I中,多口寻找组,即多线寻找组与中继线组的控制,无例外地都在中央控制器30之内。再回忆一下在系统Ⅱ与Ⅳ中,某些多口寻找组的控制功能是分布在远程交换模块501到504中。但是这种分布的控制功能只是为那些所有组员都接在同一
个远程交换模块的多口寻找组且设的。组员分跨两个或更多个模块的多口寻找组的控制,仍留在中央控制器30之内。在目前描述的系统Ⅳ中,所有多口寻找组的控制都分布在交换模块201到229之内。每个多口寻找组都被指定201到229中一个交换模块,作为它的组控制单元。在此实施方案中,作这种指定方案时在遵循某些规定。对所有组员都接一个交换模块上的多口寻找组,组控制单元就定在那个交换模块上。对组员分跨两个或更多个模块的多口寻找组,有最多个组员接入的模块就被定为组控制单元。如果接入一组组员的所有模块都接入数目相同的组员,则任选其中一个模块作为组控制单元。此外,信标DN,即用户们呼叫一个多线寻找组用的DN,指定在接到组控制单元里的一个组员上。虽然采用这些关于指定的规定。结果在系统Ⅳ中的模块间控制消息的数目方面取得一些效率,显然也可用别种规定,包括纯粹任意的指定,重要的依据是每个组要指定一个控制单元。
指明多口寻线组的忙/闲状态的动态数据,即多线寻线组的LNSTAT关系与中继线组的TKOWNER,TKQ和TKSTAT关系的该种动态数据,都存入组控制单元。考虑一下表4中的典型组。
表4
多口寻线组
组 组控制单元
多线寻线组A SM201
(所有成员均在SM201)
多线线组B SM202
(2个成员在SM201
12个成员在SM202
2个成员在SM229)
多线寻线组D SM208
(每个SM201-229上一个组员)
·
·
·
中继线组A SM201
(所有成员均在SM201)
中继线组B SM202
(16个成员在SM201
32个成员在SM202)
多线寻线组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的信标号簿号码,该组B有两个成员接入交
换模块201,12个组员接入交换模块202,两个成员接入交换模块229,(见表2与4)。交换模块229的路由系统进程5002(图43)用DN11922去访问DNTRAN关系的尝试失败了。用NOCD4D3码119作为信息标号去读MODTRAN关系(图32)而判明需要的号簿号码翻译信息是不是在交换模块202里存在着(见表3)。路由系统进程5002编一份RTGEN消息,其中包括指定DNTRAN状态3004(图24)作为下一个路由系统进程进入的程序状态的REQTERM,以及作为访问DNRTN关系的键的DN11922。路由系统进程5002于是发送这份RTGEN消息给交换模块202的路由系统进程5004。
为了响应这份在DNTRAN状态3004的RTGEN消息,路由系统进程5004在DNTRAN状态3004进入它的路由程序,并用DN11922为信息标号,读出DNTRAN关系。按照前述的指定规则,信标DN11922的号簿号码翻译信息贮存在交换模块202内,并指明接入组B成员之一的交换模块202口的全局口身份。因而在交换模块202中访问DNTRAN关系是成功的。取出的DNTRA元组中的TERMDLASS属性辨明DNTRAN11922是配给一个多线寻线组而不是一条单独的话线。随后路由系统进程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编定一
份RTGEN消息,它包括规定DNTRAN状态3004为下一个路由系统进程进入的程序状态的REQTERM字段并规定DN11922为读DNTRAN关系的信息标号。路由系统进程5002将这份RTGEN消息发给交换模块202的路由系统进程5004。
作为对这份RTGEN的响应,路由系统进程5004开始在DNTRAN状态3004执行它的路由程序。以DN 11922为键去访问DNTRA关系,正如根据读出交换模块229的MODTRAN关系而期望的那样,是成功的。取出的DNTRAN的元组中的TERMCLASS属性指明DNTRAN 11922被指定给一个多线寻线组而不是给单独的话线。随后路由系统进程5004按路由程序读PORTGROUP和MHG关系。MHG元组的MODULE属性明确交换模块202是指定的组控制单元。于是读出贮存在LNSTAT关系中的、辨明多线寻线组B所有成员的忙/闲状态的动态数据。由于交换模块202是这组的控制单元,LNSTAT关系的访问是成功的,而按照预定的寻线算法,给这次呼叫指定了一个闲成员。这个成员立即被标为忙成员。按照这个第二例,假定接入交换模块229的用户话机26是多线寻线组B的一个组员,而那个用户话机26就被指定给这次呼叫。由于路由系统进程5004能完成决定终点口的任务,进程5004就发送一份PR消息给途径寻找系统进程5007。由于PR消息的ORIGGPI字段与TERMGPI字段两者都指定交换模块229,所以不需要什么时分复用交换器10的途径。途径寻找系统进程5007选择一个可用的网络时隙供交换模块229之内所接收时隙互换器50连接到
发送时隙互换器53,然后发送一份在PATHDHS字段中包括的网络时隙的LNTREQ消息给终点系统进程5010。种种呼叫接通步骤的余下部分按上面描述的方式进行。
虽然在图32中没有写出来,MHG和TRKG关系还对每个多口寻线组指定交换模块之一作为这组的“影子”组控制单元。该影子控制单元也保持着这一寻线组的动态数据,即它被组控制单元的消息通知所有的忙/闲状态变化。在组控制单元不能工作的情况下,这一组的寻线任务就由这个影子组控制单元来执行。
系统Ⅴ
系统Ⅴ(图48)使用了与本文前面描述的系统Ⅰ(图2)基本上相同的硬件体系结构。但是系统Ⅴ包括一个另一种控制分配单元31′。回忆中央控制器30用经由通信途径49向控制存储器29写入指令的办法来控制时分复用交换器10。在系统V(图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(未画出),这个FIFO被分为两个16位字段,用于外围拟口控制器9500的存取。
分布式途径寻找
回忆一下:在一个给定的交换模块。例如模块201(图48),与时分复用交换器10之间,有512个时隙或通路。交换模块201与时分复用交换器10之间的两对时分复用线,即接到输入/输出端对PI的线13与15和接到输入/输出端对P2的线14与16它们之中每一对面都有256个通路。为了下面讨论起见,一个给定交换模块与时分复用交换器10之间的512个通路,
被称为通路TS1到TS512。时分复用交换器10能把从一个给定交换模块过来的每一条通路接到任何其他交换模块上面相对应的通路上。例如,时分复用交换器能将交换模块201来的TS1接到交换模块202到229中任一个的TS1上去,交换模块201来的TS2接到交换模块202到229中任一个的TS2上去,等等。不是象系统Ⅰ到Ⅳ那样。由中央控制器30′对时分复用控制器10所有的进出通路保持全局的了解并选定呼叫用的网络时隙,在系统Ⅴ中不保持这种全局了解。相反,每个交换模块都贮存着一个指明从那个交换模块到时分复用交换器10的通路TS1到TS512中每一条通路的状态的TIMESLOT关系,而且在每次模块之间的呼叫的两个当事交换模块就互相商量以选择这次呼叫用的网络时隙。一旦选定了网络时隙,交换模块之一就经由控制分配单元31′向控制存储器29发送一个CONNECT命令,而不涉及中央控制器30″。
系统Ⅴ中,终点口决定功能是以前述系统Ⅳ相同的方式定成的。一旦在终点交换模块中建立了终点端进程,那个端口进程就发出一份途径要求(PR)消息给现在就在这交换模块中的途径寻找系统进程,途径寻找系统进程响应这份PR消息而执行的程序流程图见图50,在方块6010期间收到了PR消息。执行进行到决策块6020,在其间要根据PR消息中指明的终点与起点交换模块是同一或不同的交换模块来判定这次呼叫是否为一个模块间的呼叫。如果这次呼叫不是模块呼叫,执行就转到方块6030。要访问存入这个交换模块的TIMESLOT关系,在通路TS1到TS512之间选一个可用的作为这次呼叫的网络时隙,并将它标定为忙的网络时
隙。虽然不用时分复用交换器10内的途径,选用的网络时隙仍可用来在交换模块内将接收时隙交换器接到发送时隙交换器。如果换一个情况,这次呼叫是一个模块间的呼叫,执行进程就从决策块6020转到方块6040。在方块6040中编定一个途径寻找要求(PHR)消息,它用一个包括64个八位位组的字段辨明交换模块与时分复用交换器10之间的1512条通路TS1到TS512的可用性。(PHR消息规定两种忙的通路为不可用,这两种忙的通路就是已接通的呼叫所有的通路以及为未群决的呼叫保留为候选组的一部分的任何通路。这种通路的保留将在后文讨论)。执行进程从方块6040转到方块6050,而编好的PHR消息被发送到起点交换模块的途径寻找系统进程。
一个给定的交换模块中的途径寻找系统进程为响应一份PHR消息而执行的程序的流程图见于图51。在方块6110期间收到了PHR消息,执行转到方块6120。访问TIMESLOT关系,并为这次呼叫选定一组候选时隙。候选组中每个时隙必须符合下列准则:1)在给定的交换模块的TIMESLOT关系中该个时隙必须标明为可用,2)在这次模块间呼叫的对方交换模块的PHR消息中,这个时隙必须标明为可用。在目前描述的实施例方案中,候选组的大小是预先规定的,例如包括四个时隙。在方块6130中候选时隙组被保留下来,使得这些时隙不会被给定交换模块选作任何其他候选组的一部分,直到这次特定的呼叫被解决或至少离开了候选组为止。必须注意到,在方块6130中保留的时隙能被选为其他交换模块与给定的交换模块之间的呼叫网络时隙。方块6130中的保留只意味着这些被保留的时隙不仅会被这个给定的交换模块选为其他候选
组的一部分,直到它们脱离这个候选组为止。执行从方块6130转到方块6140,在此期间,候选组的四个时隙之一被选为首选(FC)时隙。然后在方块6150期间,编一份候选(CS)消息,标明候选组中的时隙。然后在方块6150期间,编一份(CS)消息,标明候选组中的四个时隙以及四个时隙中哪一是FC时隙。编好的CS消息在方块6160期间发送给对方交换模块中的途径寻找系统进程。
一个给定交换模块的途径寻找系统进程为响应一份CS消息而执行的程序的流程图见图52到54。在方块6210期间收到CS消息,执行转到方块6215,在此期间,候选时隙组被保留起来,以便这些时隙不会被给定交换模块选为其他呼叫的候选组的一部分。执行从方块6215转到方块6240去访问给定交换模块的TIMESLOT关系以判明候选组的四个时隙中是否有任一个是忙的时隙,即是否四个时隙中的任何一个已经被选为另外一个呼叫的网络时隙。任何这种忙的时隙都从候选组中排除出去、不作考虑,然后执行转到决策块6250。在方块6250期间。要判明接到的CS消息中指明的FC时隙是否在给定交换模块的TIMESLOT关系中表明为忙时隙。当然,如果这个FC时隙是忙的时隙,它不能被选为这次呼叫的网络时隙,执行就转到方块6310。如果FC时隙不忙,执行就进到决策块6260,并判明这个FC时隙是否已被给定交换模块与另一交换模块之间的另一未解决的呼叫指定为FC时隙,如果没有,执行转到方块6270,这个FC时隙被标明为忙时隙,候选组中其他时隙则在TIMESLOT关系中标明为可用。然后在方块6280中编一份CONNECT消息与一份途径寻找完成
(FHC)消息,指明这个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,在此期间冲突表就成为选次呼叫的候选组。在方块6400期间,冲突表于是就被消除,而和方块6410期间,变量加一或加一单元:然后象以前描述的那样、执行方块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路可用,也就是说它们即不忙,又没被保留。于是进程7013将这份PHR消息发给起点交换模块229中的一个途径寻找系统进程7011。进程7011访问
它的TIMESLOT关系,以判明PHR消息中指出的78路可用的通路中哪些在交换模块229与时分复用交换器10之间有相对应的通路并且可用。在本例中假定有49路这种通路。途径寻找系统进程7011挑选并保留49路中的四路作为这次呼叫的候选组。例如通路TS14,TS99,TS439与TS410。途径寻找系统进程7011也选这四条通路之一,例如通路TS99,作为首选(FC)时隙,途径寻找系统进程7011于是编定一份规定候选组和FC时隙的候选组(CS)消息,并将这份CS消息发给终点交换模块201中的途径寻找系统进程7013。进程7013访问它的TIMESLOT关系以判定TS99是否忙,而如果不忙,它是否已被指定为另一未解决的呼叫的FC时隙,在本例中假定TS99不忙而且也未被指定为任何其他呼叫的FC时隙。进程7913在它的TIMESLOT关系中将TS99标定为忙而将TS14,TS349与TS410标定为可用,并编一份CONNECT消息给控制存储器29,文中规定时分复用交换器10应在与TS99结合的一个特定时隙期间将交换模块201与交换模块229接通。(记住时分复用交换器10在256个时隙的基础上工作,但它是用两个时分复用线对连接到给定的交换模块上去的。因为时分复用交换器10的每一个时隙是跟通路TS1到TS512中的两路结合的)进程7013也编一份指明被选通路TS99的途径寻找完成(PHC)消息。然后进程7013发送那份CONNECT消息(图56中未画出)给控制存储器29,并发送这份PHC消息给终点端进程7009。进程7009的响应是发送一份指明选定的网络时隙的SETUPCOMP消息给起点端进程7008。进程
7008访问TIMESLOT关系使TS99标定为忙、并解放出候选组余下来的时隙,即TS14,TS349,和TS410。使这些时隙子能被途径寻找系统进程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中未示出),指明TS89应在交换模块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 中继线排队
图59 页1/52
TKSTAT 中继线状态
MODTRAH 模块翻译
图2 页2/52
CU 控制单元
LU 话线单元
TU 中继线单元
图7 页7/52
CPCSP 呼叫处理控制系统进程
OTP 起点端进程
RSP 路由系统进程
TSP 终点系统进程
TTP 终点端进程
LNTREQ 话线终点要求
TKTREQ 中继线终点要求
ANTREQ 宣告线终点要求
LNTERM 话线终点
TKTERM 中继线终点
图7 页7/52
ANTREQ 宣告线终点
SETUPCOMP 接通完成
图8 页8/52
FIXEDRT 固定路由
DNTRAH 号簿号码翻译
MLGPREHUNT 多线寻线组预寻找
MLGHUNT 多线寻线组寻找
MLGBUSY 多线寻线组忙
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 标准局码
ROUTETYFE 路由类型
DN 号簿号码
TERMCLASS 终点类别
SECRI 二次路由指标
图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 途径顺序
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 途径寻找要求
D4 千位数
D3 百位数
页90
FIFO 先进先出
页98
TS1-TS512 时隙1至时隙512
TS 时隙
TIMESLOT 时隙
页100
FC 首选
图51 页47/52
CS 候选组
SM 交换模块
图52 页48/52
CSR 候选组减员
图53 页49/52
CONNECT 接线
说明书中简写字表
页37
RAM 随机存取存储器
页40
NOC 标准局码
页33
DIGCNT 拨号位数
页76
DN 号簿号码
页7a
Claims (1)
1、一种用于一个交换系统建立通信路径的方法,该交换系统包括多个交换模块(930,920,910),每个交换模块在多个相应的信道中进行通信,上述每个交换模块存储定义与上述每个交换模块相应的多个信道的可用性的可用性数据,
所述系统还包括:
模块间连接装置(940),它给上述交换模块间提供交换连接,这样使得所述交换模块中的任一给定模块相应的每个所述信道可与相应天上述模块中的其它任一模块的上述信道中的一个相应信道相连接,
其特征在于:
用于在所述交换模块中的第一交换模块(920)与第二交换模块(930)之间建立通信路径的所述方法包括:
上述第一模块(920)取出其可用性数据并向所述第二模块(930)传送一个路径搜索请求,所述路径请求对与上述第一模块相应的、并被所述第一模块的所述取出的可用性数据定义为可用的上述信道中的几个信道进行定义,
所述第二模块向所述第一模块传送定义所述所选候选组的候选组消息,
所述第一交换模块响应于所述候选组消息再次取出其可用性数据,并选择对应于由所述候选组消息定义的所述候选组的一个信道、并被所述第一模块的再次取出的可用性数据定义为可用的上述第一模块的相应的所述信道中的一个信道,
所述模块间连接装置(940)连接由所述第一模块选择的所述信道及连接相应于所述第二模块的对应信道。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/699,465 US4686669A (en) | 1985-02-07 | 1985-02-07 | Path hunting in a distributed control switching system |
US699,465 | 1985-02-07 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN86101327A CN86101327A (zh) | 1986-11-26 |
CN1014387B true CN1014387B (zh) | 1991-10-16 |
Family
ID=24809458
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN86101327A Expired CN1014387B (zh) | 1985-02-07 | 1986-02-04 | 在分布式控制交换系统中的路径搜索 |
Country Status (8)
Country | Link |
---|---|
US (1) | US4686669A (zh) |
EP (1) | EP0211890B1 (zh) |
JP (1) | JP3014694B2 (zh) |
KR (1) | KR940008048B1 (zh) |
CN (1) | CN1014387B (zh) |
CA (1) | CA1243760A (zh) |
DE (1) | DE3672349D1 (zh) |
WO (1) | WO1986004765A1 (zh) |
Families Citing this family (41)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4644528A (en) | 1985-02-07 | 1987-02-17 | At&T Bell Laboratories | Terminating port determination in a distributed control switching system using a distributed database |
US4683584A (en) | 1985-02-07 | 1987-07-28 | American Telephone And Telegraph Company, At&T Bell Laboratories | Directory number translation in a distributed control switching system |
US4694487A (en) | 1985-02-07 | 1987-09-15 | American Telephone And Telegraph Company, At&T Bell Laboratories | Controlling multi-fort hunt groups in a distributed control switching system |
US4747130A (en) * | 1985-12-17 | 1988-05-24 | American Telephone And Telegraph Company, At&T Bell Laboratories | Resource allocation in distributed control systems |
US4991168A (en) * | 1989-05-08 | 1991-02-05 | At&T Bell Laboratories | Concurrent multi-stage network control arrangement |
US4993016A (en) * | 1989-05-08 | 1991-02-12 | At&T Bell Laboratories | Network control arrangement for processing a plurality of connection requests |
US5040173A (en) * | 1989-05-08 | 1991-08-13 | At&T Bell Laboratories | Network control arrangement based on topological equivalence |
US5155588A (en) * | 1990-02-06 | 1992-10-13 | Levien Raphael L | Color correction and apparatus for photographic reproduction |
US5331632A (en) * | 1992-01-31 | 1994-07-19 | At&T Bell Laboratories | Expandable time slot interchanger |
US5295137A (en) * | 1992-02-12 | 1994-03-15 | Sprint International Communications Corp. | Connection establishment in a flat distributed packet switch architecture |
US5359596A (en) * | 1992-10-01 | 1994-10-25 | Alcatel Network Systems, Inc. | Apparatus and method for finding bandwidth and making circuits in a telecommunications transport network |
US5422880A (en) * | 1993-04-05 | 1995-06-06 | Stratacom, Inc. | Broadband switching fabric in a communication controller |
JP3438105B2 (ja) * | 1994-03-18 | 2003-08-18 | 富士通株式会社 | 迂回経路探索方法 |
DE69533831T2 (de) * | 1994-05-05 | 2005-04-21 | Sprint Communications Co | Verfahren, system und gerät zur übertragungssteuerung |
US6181703B1 (en) | 1995-09-08 | 2001-01-30 | Sprint Communications Company L. P. | System for managing telecommunications |
US5920562A (en) * | 1996-11-22 | 1999-07-06 | Sprint Communications Co. L.P. | Systems and methods for providing enhanced services for telecommunication call |
US6430195B1 (en) * | 1994-05-05 | 2002-08-06 | Sprint Communications Company L.P. | Broadband telecommunications system interface |
US5926482A (en) * | 1994-05-05 | 1999-07-20 | Sprint Communications Co. L.P. | Telecommunications apparatus, system, and method with an enhanced signal transfer point |
US6631133B1 (en) | 1994-05-05 | 2003-10-07 | Sprint Communications Company L.P. | Broadband telecommunications system |
US5991301A (en) * | 1994-05-05 | 1999-11-23 | Sprint Communications Co. L.P. | Broadband telecommunications system |
US6031840A (en) * | 1995-12-07 | 2000-02-29 | Sprint Communications Co. L.P. | Telecommunications system |
JP3582023B2 (ja) * | 1994-10-25 | 2004-10-27 | 富士通株式会社 | 代表グループ着信端末集約方式 |
US5642349A (en) * | 1994-12-30 | 1997-06-24 | Lucent Technologies Inc. | Terabit per second ATM packet switch having distributed out-of-band control |
US5724352A (en) * | 1995-08-31 | 1998-03-03 | Lucent Technologies Inc. | Terabit per second packet switch having assignable multiple packet loss probabilities |
US5724349A (en) * | 1995-08-31 | 1998-03-03 | Lucent Technologies Inc. | Terabit per second ATM packet switch having out-of-band control with multi casting |
US6381239B1 (en) | 1996-02-13 | 2002-04-30 | Taqua Systems, Inc. | Multiple application switching platform and method |
US6667982B2 (en) * | 1996-11-22 | 2003-12-23 | Sprint Communications Company, L.P. | Broadband telecommunications system interface |
US6115380A (en) * | 1996-11-22 | 2000-09-05 | Sprint Communications Co., L.P. | Broadband telecommunications system |
CZ296822B6 (cs) * | 1996-11-22 | 2006-06-14 | Sprint Communications Company, L. P. | Zpusob provozování komunikacního systému a komunikacní systém |
US6002689A (en) * | 1996-11-22 | 1999-12-14 | Sprint Communications Co. L.P. | System and method for interfacing a local communication device |
US6178170B1 (en) | 1997-05-13 | 2001-01-23 | Sprint Communications Company, L. P. | System and method for transporting a call |
US6888820B1 (en) * | 1998-02-20 | 2005-05-03 | Sprint Communications Company L.P. | System and method for treating a call for call processing |
US6714217B2 (en) | 1998-12-18 | 2004-03-30 | Sprint Communication Company, L.P. | System and method for providing a graphical user interface to, for building, and/or for monitoring a telecommunication network |
US6888833B1 (en) * | 1998-12-22 | 2005-05-03 | Sprint Communications Company L.P. | System and method for processing call signaling |
US7079530B1 (en) | 1999-02-25 | 2006-07-18 | Sprint Communications Company L.P. | System and method for caching toll free number information |
US7103068B1 (en) | 1999-05-04 | 2006-09-05 | Sprint Communication Company L.P. | System and method for configuring bandwidth transmission rates for call connections |
US6895088B1 (en) * | 1999-05-21 | 2005-05-17 | Sprint Communications Company L.P. | System and method for controlling a call processing system |
US6816497B1 (en) * | 1999-11-05 | 2004-11-09 | Sprint Communications Company, L.P. | System and method for processing a call |
US6704314B1 (en) | 1999-12-15 | 2004-03-09 | Sprint Communications Company, L.P. | Method and apparatus to control cell substitution |
US20060056399A1 (en) * | 2003-08-06 | 2006-03-16 | Christie Joseph M | Telecommunication tandem system for circuit-based traffic |
US8069251B2 (en) * | 2007-06-01 | 2011-11-29 | Adobe Systems Incorporated | System and/or method for client-driven server load distribution |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
BE756180A (fr) * | 1969-09-19 | 1971-02-15 | Western Electric Co | Central de commutation de communications |
US3860761A (en) * | 1973-06-14 | 1975-01-14 | Bell Telephone Labor Inc | Digital progressively controlled switching system |
US3974343A (en) * | 1975-01-10 | 1976-08-10 | North Electric Company | Small modular communications switching system with distributed programmable control |
US4035584A (en) | 1975-12-08 | 1977-07-12 | Bell Telephone Laboratories, Incorporated | Space division network for time-division switching systems |
US4259549A (en) * | 1976-10-21 | 1981-03-31 | Wescom Switching, Inc. | Dialed number to function translator for telecommunications switching system control complex |
US4059731A (en) | 1977-02-01 | 1977-11-22 | Bell Telephone Laboratories, Incorporated | Signaling storage in digital channel banks |
US4317962A (en) * | 1977-03-02 | 1982-03-02 | International Telephone And Telegraph Corporation | Distributed control for digital switching system |
DE2917675A1 (de) * | 1979-04-27 | 1980-11-06 | Hertz Inst Heinrich | Digitales zeitmultiplex-nachrichtensystem |
US4228536A (en) * | 1979-05-29 | 1980-10-14 | Redcom Laboratories, Inc. | Time division digital communication system |
JPS5616355A (en) * | 1979-07-20 | 1981-02-17 | Kokusai Denshin Denwa Co Ltd <Kdd> | Dispersion-type switchboard |
US4322843A (en) * | 1979-12-26 | 1982-03-30 | Bell Telephone Laboratories, Incorporated | Control information communication arrangement for a time division switching system |
US4340776A (en) * | 1980-10-29 | 1982-07-20 | Siemens Corporation | Modular telecommunication system |
US4442321A (en) * | 1981-06-08 | 1984-04-10 | Rockwell International Corporation | Transparent dialing between interconnected telecommunication switching systems |
NL8300033A (nl) * | 1983-01-06 | 1984-08-01 | Philips Nv | Werkwijze voor het overdragen van digitale informatie over een transmissiering. |
US4566094A (en) * | 1983-05-11 | 1986-01-21 | At&T Bell Laboratories | Channel selection in a switching system having clustered remote switching modules |
US4583218A (en) * | 1983-05-11 | 1986-04-15 | At&T Bell Laboratories | Control communication in a switching system having clustered remote switching modules |
IT1159480B (it) * | 1983-08-04 | 1987-02-25 | Cselt Centro Studi Lab Telecom | Nodo di commutazione distribuito a banda variabile con gestione dinamica delle trame ibride |
JPS6051395A (ja) * | 1983-08-31 | 1985-03-22 | Fujitsu Ltd | 通話路選択制御方式 |
-
1985
- 1985-02-07 US US06/699,465 patent/US4686669A/en not_active Expired - Lifetime
-
1986
- 1986-02-04 CN CN86101327A patent/CN1014387B/zh not_active Expired
- 1986-02-05 CA CA000501144A patent/CA1243760A/en not_active Expired
- 1986-02-05 KR KR1019860700696A patent/KR940008048B1/ko not_active IP Right Cessation
- 1986-02-05 DE DE8686901210T patent/DE3672349D1/de not_active Expired - Fee Related
- 1986-02-05 EP EP86901210A patent/EP0211890B1/en not_active Expired - Lifetime
- 1986-02-05 WO PCT/US1986/000181 patent/WO1986004765A1/en active IP Right Grant
- 1986-02-05 JP JP61500952A patent/JP3014694B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE3672349D1 (de) | 1990-08-02 |
JPS62501741A (ja) | 1987-07-09 |
WO1986004765A1 (en) | 1986-08-14 |
CA1243760A (en) | 1988-10-25 |
KR940008048B1 (ko) | 1994-09-01 |
KR870700200A (ko) | 1987-03-14 |
EP0211890B1 (en) | 1990-06-27 |
US4686669A (en) | 1987-08-11 |
JP3014694B2 (ja) | 2000-02-28 |
CN86101327A (zh) | 1986-11-26 |
EP0211890A1 (en) | 1987-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1014387B (zh) | 在分布式控制交换系统中的路径搜索 | |
CN1014667B (zh) | 分布控制式交换系统中多端口寻找组的控制 | |
CN1011938B (zh) | 在一个分布式控制系统中的号簿号码的翻译 | |
CN1014201B (zh) | 分布式控制交换系统中顺序呼叫的处理 | |
CN1014668B (zh) | 在分布式控制交换系统中的终端口确定 | |
CN1272946C (zh) | 可伸缩的网络处理器及操作该网络处理器的方法和装置 | |
CN1227862C (zh) | 多媒体信息通信系统 | |
CN1204509C (zh) | 通信网络装置 | |
CN1306780C (zh) | 网络电话系统及其方法 | |
CN1051278A (zh) | 异步光通信系统 | |
CN88102066A (zh) | 主要用于脉冲编码调制(pcm)电话信号的时分多路复用(tdm)交换系统 | |
CN1239984C (zh) | Vlsi网络处理器和方法 | |
CN1204503C (zh) | 用于通信网络的装置、系统及其操作方法 | |
CN1194073A (zh) | 电信装置及方法 | |
CN1148031C (zh) | 多媒体信息通信系统 | |
CN1102819C (zh) | 无调控要求的网络系统,节点装置及其传输控制方法 | |
CN1509022A (zh) | 分层网络节点及通过该节点构成的网络、节点和分层网络 | |
CN1360414A (zh) | 光路由器中的信道调度 | |
CN1181545A (zh) | 信息获取代理系统和信息传送管理系统 | |
CN1180969A (zh) | 混合交换机,交换机,及交换机中s tm 数据的重组方法(其中stm为本领域公知术语 | |
CN1092891C (zh) | 异步传输方式交换用的交换系统及方法 | |
CN1096771C (zh) | 综合通信网转换器 | |
CN1082792A (zh) | 具有逻辑的可分配信道和比特率的数字多路复用器 | |
CN1199404C (zh) | 异步传送模式交换机 | |
CN1682497A (zh) | 数字交叉连接交换矩阵映射方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C13 | Decision | ||
GR02 | Examined patent application | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CX01 | Expiry of patent term |