[发明专利]在一个通讯网络中通讯联接的方法

说明书

本发明是关于权利要求1前序部分的在一个通讯网络中的通讯联接的方法。

在所遇到的这一类的通讯网络中，大量的通讯节点是多分支的，可以通过多个路径在两个通讯节点建立联接。

在这样一个通讯网络的通讯连接过程中是关于当初始通讯节点和邻近的节点之间的直径路径不能提供使用时，就求得一个通过中间节点引导的第二路径。    

在一个公知的方法中(EP0376556 A₃)，通过任一邻近节点所联接的直径路径可得到性现存通讯节点数据，在建立联接的过程中，在该目的通讯节点和它的邻近节点所联接的直接路径方面初始通讯节点总是从目的通讯节点求得一个相应的数据组。这些数据除了包括直接路径可供使用性的描述外还包括这些直径路径的负载程度的描述，根据这些数据，初始通讯节点选取具有最小程度负载的第二条路径。

考虑到相对中心控制方法的逐步处理的数据，这样分散工作的方法带来许多优点，其中，通讯节点在一定的时间间隔向一个中心网络处理器传送给定参数，它计算求得第二条路径的给定参数，和这些参数在重新传送回给通讯节点。

更进一步的是，在第一次列举的公知的方法中在网络中逐步要处理的数据通讯量是非常之多。

本发明的任务在于，对前序所述类型的方法显著的加以改善，使得求第二条路径相关的要求的数据通讯减少。

本发明的任务通过权利要求1的特征部分的技术特征加以解决。

这和前序公知的方法即由涉及的目的通讯节点求得在任何建立联接所可得到的数据不一样，而是在任何一个通讯节点内为所有其它通讯节点的可得到的数据以各个节点优先权表的形式保持着，在表上通过建立连接和寻求第二条路径时都可以追溯到，使得在通讯节点之间的数据通讯在通常情况下仅仅是在一个相对大的一个时间间隔内进行传送优先权表的时间。此外由于在求得时间范围内保持着一个已经发现的第二条路径，直至对此的联接不用产生，这样节点内部的控制数据的交换有一个相对小的范围。

发明的进一步结构在附属权利要求特征部分给出。

权利要求2至5涉及到各和作为可得性特征的直接路径所应用的数据，它们还涉及在通讯节点之间的周期的数据传送时数据范围，借此可以选取动态负载的不同程度的给定的网络。

权利要求6在求第二条路径时给出了对初始通讯路径和目的通讯路径的优先权表的计算的有优点的算法。

权利要求7给出了一个方法，当接通一个所发现的第二条路径不可能的情况下，如何在使相对少的动态消耗情况可以发现另外一个第二条路径。

权利要求8是在一特定的环境下，当按次序地逐步处理通过一个发现的第二条路径看来是不再可能的情况下，不再周期性地发送可获得的数据，使得在这种情况下在一个实际的周期内也可以发现可以接通的第二条路径。

下面借助于附图和标号及一个实施例阐述发明。

图1是具有6个相互分支的通讯节点的通讯网络的实例。

图2至4是这样的通讯风络中的从初始通讯节点到目的通讯节点的具有不同负载情况的有效的优先权表。

图5的流程图示意性地给出了对初始和目的优先权表进行公共计算的本发明的算法。

图1示例地给出了具有不同支分通讯节点M代表Munchen(该请中出现的德文均代表城市名)A代表Augsburg，R代表Regensleurg，PA代表Passau，RO代表Rosenheim和WM代表Weilheim的通讯网络。

在各个象征着通讯节点的框内给出了一个优先权表OSW，一个初始优先权表及矢量均涉及目的通讯节点所涉及的优先权表PSW。

在初始优先权表内数据包含有有关的直接路径，通过直接路径的各个单独的通讯节点与它们的邻近节点相连。这些数据是根据直接路径的可得到程度排列的。例如在使用PL(A)标记的初始优先权表OSW内对于Ausbrug的记号是WM，R和M，就是以这样的顺序登录到通讯节点Weilheim，Regensbrug和Munchen的直接路径。