[其他]在分布式控制交换系统中的路径搜索

说明书

本发明涉及到分布式控制交换系统，更具体地说，涉及到一种不包含系统集中控制，而只通过集中交换级选择路径的系统。

以往的交换系统都包括一个根据存贮在存储器中的程序完成控制交换功能的中央计算机。虽然最近的交换系统已把呼叫处理功能分散到大量的系统控制单元，但在呼叫处理中所涉及到的许多耗费时间的任务，通常仍由集中控制器完成的。例如，在一个为大家熟悉的数字式交换系统中，其交换功能分布到若干交换模块。每个交换模块有若干端口，并可连接到相应的用户话线和中继线（即干线）。而与各不同模块相连的用户线和干线的呼叫，则通过与各模块相连的时分多路交换机完成的。每个交换模块包括一个控制该模块交换的控制模块。在上述系统中，也包括一个控制时分多路交换机的交换功能的集中控制器。在这样的系统中，对于呼叫处理，除了建立连接外，还需实行大量其它的功能。虽然许多与呼叫有关的实时内涵的任务，如信号处理，是靠交换模块的控制单元完成的，但是其他的任务，特别对每个呼叫进行交换系统的端口识别，及通过时分多路交换机选择一个可用路径而进行路径搜索这些任务，则仍要靠系统的集中控制才能完成。

这种型式的模块结构的系统，其优点之一是，系统的容量可与特定应用要求接近匹配。然而，当系统变得较大，交换模块的数量也随之增加时，但仍要由系统集中控制实现每次呼叫，就会给整个系统的呼叫处理能力规定一个上限。即使当将端口判断功能分配到交换模块诸如单元时，由系统集中控制实现的路径搜索功能也会对系统的呼叫处理能力施加一个不符合要求的限制，也仍然要求在建立各个电话呼叫中涉及到系统集中控制。于是，用作系统集中控制的计算机必须十分可靠。这是因为，一旦这种计算机发生故障，就会给整个系统的用户服务造成损失。当然，为了提高计算机的可靠性，例如可以采用双重结构的计算机，但是这种高可靠性计算机的获得是以导致整个系统的成本的提高为代价的。

如前所述，当每次呼叫任务，例如路径搜索由系统集中控制实现时，在分布交换系统中存在两个问题，一是限制了呼叫处理的能力，二是要求集中控制计算机具有高可靠性。

本发明可以使上述问题获得解决。本发明的分布控制交换系统里，有一个集中控制级，该集中控制级能将来自一个约定的交换模块中的每个信道与来自其它任何一个交换模块的相应信道连接起来而无须系统集中控制。每个系统交换模块存贮用以规定两个模块中的信道可用性的信息。

本发明的交换系统中有若干交换模块，并采用模块互连方式。每个交换模块在与该模块相连的大量信道中进行通讯。模块互连提供了模块之间的交换连接，从而使与任何约定的模块相连的信道能够与同任何其他模块相连的对应的信道相连。根据上述本发明的方法，在任何第一模块与任何第二模块间的通讯路径是这样建立的：第一模块送给第二模块一个报文，它规定了模块的可用信道，第二模块据此选出与其相连的、相应上述报文规定的其中一个信道。模块互连方式，则实现了对与第二模块相连的选定的信道和对与第一模块相连的相应的信道的连接。

应用本发明的一个典型的方法是，由第二模块，而不是通过选择一个单个信道，选择一候选信道组。上述第一和第二模块接着协商从上述候选的信道组中选择呼叫，而同时两个模块可与其他模块协商为其他呼叫选择信道。

为了更全面的理解本发明，现结合附图对本发明作一介绍。

图1为用来说明本发明的某些重要原理的一个分布控制交换系统的概图;

图59为说明实施图1系统的路径搜索的典型的报文序列的时序图;

图60说明实施图1系统的路径搜索的候选信道之间的关系;

图2为称之为系统Ⅰ的时分交换系统的框图。它与专利号为4，322，843的美国专利中公开的系统本质上是一样的;

图3为时隙交换单元和在系统Ⅰ所用的有关的控制单元的较详细的框图;

图4为在每个时隙交换单元内所包含的接口单元的框图，上述时隙交换单元用来与系统Ⅰ的时分多路交换机进行通讯;

图5为一时分多路交换机的接口单元的框图，而上述时分多路交换机则用来与系统Ⅰ的时隙交换单元进行通讯;

图6为用在系统Ⅰ中的数据词格式图;

图7为用来说明系统Ⅰ中的一个示范性呼叫建立顺序的功能图;

图8为在系统Ⅰ中使用的路由程序的状态图;

图9至13给出了当按照图57排列时，用在系统Ⅰ的路由程序的流程图;

图14至18规定了用在系统Ⅰ中的许多报文，数据结构及数据库关系;