[其他]远距离通信网络和方法

说明书

本发明涉及远距离通信网络和方法。特殊地说，它涉及全互连或多个互连方式的电路-转换网络（a    circuit-switched    network）中的路由选择业务（routing    traffic）。

根据最近若干年中采用的新的转换技术，对于电话业务（或综合网络上的话务和电报业务）来说不再需要沿固定的源-终点路由发送。较早的比较灵活的进行路由选择的方法之一是采用自动替代的路由选择，这种方法允许过负荷的直接路由上的业务通过替代的、予先指定的路由而被改道转递。程序存储式控制（SPC）交换机及公共信道信号的采用展现了增加灵活性的可能性。

已经提出许多路由选择的方案。根据Bell-Northern研究所提出的一个方案，如果可能的话，呼叫被直接发送;如果不可能，则呼叫在中央处理机推荐的可替代的两链路上被发送。中央处理机随机地选择被推荐的通路，其概率正比于每一路由上减去备用电路数（干线的备用参量）后的空闲电路数。每一交换机链连到中央处理机并且每5至10秒把可资用性数据传送到中央处理机。对于大网络来说，每5-10秒的周期由中央处理机收到的信息量是大的。中央处理机在约5秒钟以前平均收集到的数据的基础上决定可替代的路由。

由Forestier和Lottin提出的另一个类似的系统避免采用中央处理机。交换机互相间联系以便找到可用于业务的最不拥挤的替代路由。另一方面，为了收集这个信息而有延迟并且系统是复杂的。

美国专利3536842揭示了一个电话网络，在该网络中通过一条干线路由传送到经该路由所到达的每一终端局的呼叫是成功或者失败的历史纪录被保存下来。对后续呼叫来说，要查询该历史纪录，并且用该历史纪录来作出用于后续呼叫的选取路由的决定。在那份专利中所揭示的方法，历史纪录是一个复杂的纪录，该纪录携带的信息关系到每一路由到每一终点的相对成功的历史。当第一个优取的干线路由失败时，从历史纪录中选择下一个最好的干线路由。

这个方法初看起来显得很有吸引力，但是在实践中需要每一节点有非常大的处理能力，并且所包括的处理辅助操作会导致重负荷网络中呼叫的丢失。

大量地理论方面的进一步工作提出各种各样的配置路由的方案，这些方案称之为学习自动机。在最简单的一种学习自动机中，对于沿每一可能路由的一个呼叫来说，其成功的概率在每个呼叫被处理了之后要随时进行修正。如果由交换机i到交换机j存在着r条路由，则r条路由用变化的概率以随机程序进行试验。有许多这样的方案可以比这个方法更完善。这些方案所需的处理容量能够是相当大的，对更完善的方案来说尤其如此。

根据本发明的首要目标，本发明提供了一个在电路转换网络中进行路由选择业务的方法，它包含给源节点与终点节点之间的呼叫提供一条或多条优取的路由，并且如果所述的优取路由是不可利用的话，则提供至少一条可替代的路由，其中，把呼叫提供给一条或多条可通行的指名的替代路由，直至这样的路由是不可利用时为止，在那个时刻所说的可通行指名替代路由被改变。

根据本发明的首要目标，本发明提供了一个简单的和有效的路由选择方案，在这个方案中，一个在首先选择的路由上被阻塞的呼叫被导向可通行指名替代路由，同样的替代路由被选择，直至这样的路由不再是可利用时为止。考虑到由不同的源-终点对所利用的各种替代路由，在搜索技术不过分地限定可能出现的路由选择模式的意义上来说，那时可通行的指名的替代路由是按随机方式改变的。特别希望该搜索技术不会使路由选择模式产生偏差（那会出现靠近任一予先限定的路由选择模式和/或离开在某些网络运行条件下所希望的任一模式）。这样，根据例为随机的、伪随机的或周期性的机理，就可在各种可利用的替代路由之间进行选择。

本发明也提供了通过一个电路一转换网络的用于路由选择业务的装置，该装置包含在各个节点上的处理机，被采用的处理机给一个节点上的呼叫提供一条或多条优取的路由并且如果所述的优取路由是不可利用的，那么提供替代路由，其中向呼叫提供一条或多条可通行的指名的替代路由被改变。

现参考附图叙述本发明的若干优取的实施例，在附图中：

图1是一个全互连的标上了链路容量的五节点网络略图;

图2和图3是相同网络的略图（两种可能的单向提供业务的模式）;

图4是非全互连替代网络的略图;

图5是表示国际呼叫的路由选择的略图。