[发明专利]电信网络和方法

说明书

本发明涉及电信网络和方法。特别涉及在全互连或多重互连的电路一交换网络中发送话务的方法。

随着近几年采用新的交换技术，电话业务（或综合网络上的话音及数据业务）已不再需要沿着固定的源一目的地路由发送，早期的更灵活的路由选择步骤之一是采用自动迂回路由选择，如美国专利No.3394231所披露的那样，这种方法允许在过负荷的直接路由上的话务经迂回的、预定的路由转发。存储程序控制交换机（spc）和公共信道信令的应用，增加了灵活的可能性。

已经提出许多路由选择方案，在贝尔北方研究所建议的方案中，如可能时，呼叫被直接发送;如可能时，则根据中央处理机确定的迂回双链路路由进行发送，中央处理机选择的路由的概率与各路由的电路数减去保留的电路数（中继线保留数）后的空闲电路数成正比，每个交换机都接到中央处理机，并且每5至10秒把可用的数据送到中央处理机。对于大网络，中央处理机每5至10秒收到的信息量很大。中央处理机根据平均约5秒钟前收集的信息确定呼叫的迂回路由。

由Forestier和Lottin建议的另一个类似的系统不使用中央处理机。各交换机互相通信以便找出话务最少阻塞的迂回路由。另外，在收集这种信息时有时延而且系统复杂。

美国专利3536842号揭示了一种电话网络，该网络保持了经一条中继线路路由到通过该路由所到达的每个受话局的呼叫的接通或未接通的历史记录。以后的呼叫要查询该历史记录，并用以决定以后呼叫的路由选择。在该专利揭示的方法中，历史记录是一个复杂的记录，该记录包含有关到每个目的地的每条路由的成功历史信息，当第一优选中继线路由失败时，就从历史记录中选出第二个最好的中继线路由。

初看起来这种方法很有吸引力，但是在实际上，每个节点要有非常大的处理能力，而且，处理所涉及的辅助操作可能使大负荷网络中呼叫丢失。

进一步的大量的理论方面的工作，提出了许多称之为学习自动机的非集中化的路由选择方案。其中最简单的一种，对于沿每一条可能路由，呼叫成功的概率在每个呼叫处理后进行更新。如果交换机i至交换机j有r条路由，则对r条路由以变概率的随机顺序进行试呼，很多这样的方案可能比这个方法更完善，这些方案所需的处理容量可能相当大，对于更完善的方案更是如此。

根据本发明的首要目标，提供了在电路交换网络中发送话务的一种方法，它包括把始发节点和目的地节点之间的呼叫提供给一条或多条优选路由，当所述的一条或多条优选路由不能用时，则至少提供出一条迂回路由，其特征在于把呼叫提供给一条或多条现行指定的迂回路由，直到所述的现行指定迂回路由不能利用为止，这时对于被占用的现行指定迂回路由而言，即从一组至目的地节点的迂回路由中作出替换指定。

根据本发明的首要目标，本发明提供一种简单而有效的路由选择方案，在这个方案中，在第一选择路由上被阻塞的呼叫被导向现行指定的迂回路由，在这路由不能再用前，一直选用同样的迂回路由。考虑到不同的源一目的地对所采用的各种迂回路由，在搜索技术对可能出现的路由选择模式不过分限制的意义上讲，现行指定的迂回路由是以随机的方法改变。特别是，希望所用的搜索技术不使路由选择模式产生偏差，这样，出现在某些网络工作情况下所希望的选择任一预定的路由选择模式和/或不选择任一模式。因此，例如可按随机的，伪随机的或循环的原理从各种可用的迂回路由中选择。

本发明也提供了一种通过电路一交换网络发送话务的装置，该装置包括各个节点的处理机，所述的处理机用来把在其各自节点和目的地节点之间的呼叫提供给一条或多条优选路由，如果所述的一条或多条优选路由被占用，则提供给迂回路由，其特征在于，每一所述的处理机可将呼叫提供给一条或多条现行指定迂回路由，直至所述的该条或多条现行指定迂回路由中的一条被占用，在此时，对被占用的现行指定迂回路由而言，所述处理机将从至目的地节点的所述一组迂回路由中作出替换指定。

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

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

图2和图3是相同网络的略图，该网络具有两种可能的单向提供话务的模式;

图4是非全互连的迂回网络的略图;

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