专利名称：在一个通讯网络中通讯联接的方法
技术领域：
本发明是关于权利要求1前序部分的在一个通讯网络中的通讯联接的方法。
在所遇到的这一类的通讯网络中，大量的通讯节点是多分支的，可以通过多个路径在两个通讯节点建立联接。
在这样一个通讯网络的通讯连接过程中是关于当初始通讯节点和邻近的节点之间的直径路径不能提供使用时，就求得一个通过中间节点引导的第二路径。
在一个公知的方法中(EP0376556 A3)，通过任一邻近节点所联接的直径路径可得到性现存通讯节点数据，在建立联接的过程中，在该目的通讯节点和它的邻近节点所联接的直接路径方面初始通讯节点总是从目的通讯节点求得一个相应的数据组。这些数据除了包括直接路径可供使用性的描述外还包括这些直径路径的负载程度的描述，根据这些数据，初始通讯节点选取具有最小程度负载的第二条路径。
考虑到相对中心控制方法的逐步处理的数据，这样分散工作的方法带来许多优点，其中，通讯节点在一定的时间间隔向一个中心网络处理器传送给定参数，它计算求得第二条路径的给定参数，和这些参数在重新传送回给通讯节点。
更进一步的是，在第一次列举的公知的方法中在网络中逐步要处理的数据通讯量是非常之多。
本发明的任务在于，对前序所述类型的方法显著的加以改善，使得求第二条路径相关的要求的数据通讯减少。
本发明的任务通过权利要求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的直接路径。
在通讯节点Augsbrug内除了通讯节点Augsbrug的邻近节点的优先权表可供使用外，还有Weilheim的优先权表PL(WM)，Regensbrug的优先权表PL(R)和Munchen的优先权表PL(M)。这些通讯节点和通讯节点Augsbrug通过一个直接路径相连和在本方法的意义下可以考虑为目的通讯节点。同样在这些优先权表中根据可得到性的程度排列着从排列的目的通讯节点出发通过一个直接连接可达到的邻近通讯节点的记号，目地通讯节点Weilheim的在通讯节点Augshurg可供使用的优先权表PL(WM)给出通讯节点Augsburg的记号在第一位置和给出Weileim的第二个邻近节点即Munchem节点的记号M在第二位置。目的通节点Regensbrug的优先权表PL(R)包括Passau，Augsbrug和Munchen的记号PA，A和M和目地通讯节点Munchen的优先权表PL(M)包括了Passau，Rosenheim，Weilheim，Augsbrug和Regensburg的记号PA，RO，WM，A和R，总是按列举的顺序。
在图1中并没有给出，除了列举的邻近节点的记号外优先权表还包括直接连接这些邻近节点的质量因数，该质量因数不是按着确定的点线顺序计算的，就是按优先权表中记号的顺序配给的作为有效的质量因数。在计算确定的点线关系的情况下，质量因数是瞬时自由连接信道的平方积比上一个直接路径连接信道的总数和是通过直接通路有效的逐步处理的连接比试图做的连接数目的实际时间的有效关系的积。
下面作为例子给出了通讯节点Munchen的优先权表的计算量和质量因数，该城市具有记号P，PA，RD，WM和A作为通过直接连接而达到的邻近节点。因子RCA用100乘，这样产生全部数字，如表所示，对邻近节点记号PA，RO，WM，A和R顺序，该优先权表的质量呈下降的趋势。
初始优先权表在各个通讯节点在短暂的间隔，例如在10秒的间隔实现关直接路径的点线状况和企图点线的信息，其中并没有考虑利用直接路径作为一替换路径的组成部分。在以此相对的较长的间隔例如15分钟，该优先权表发送到任何一个与一个直接路径相连的相邻节点，为了在那里构成目的通讯节点的优先权表PSW的状态。
作为传送整个优先权表到邻近节点的替换方案可以事先规定，仅仅传送质量因数的计算基础或计算质量因数的部分结果，计算和在一个优先权表内排序在那里实现。
为了进一步解释本发明的方法，在随后的两个通讯节点的连接中Regensbrug作为初始通讯节节点而通讯节点Munchen作为目的通讯节点来观察，在此的前提是，通常利用的直接路径在此虎不提供使用。如图1所示，可以考虑通过Augsburg或通过Passau的第二路径为这样一类连接。
为了求得合适的第二条路径，现在如图2中所示的，在通信节点Regensbrug中，用初始优先权表Regensbrug PL(R)与在那现存的目的通讯优先权表Munchen PL(M)加以比较。并且寻找一致的邻近节点记号，并且选出处在第二路径中并且相应着接通可能最大的那个邻近节点作为中间通讯节点。在所假定的例子中，它是通讯节点Passau，它在两个优先权表内的第一个位置排列着。
所发现的通过Passau的第二条路径现在被存储起来和通过该中间通讯节点的连接建立起来了。
在随后相应的连接愿望中，只要这些优先权表还有效，第这第二条路径再次被使用，而不管前叙的用户步骤已经结速。
这样一直到目的通讯优先权表的实际的周期，在全例的情况是15分钟。
图3同样涉及Regenskurg为初始通讯节点和Munchen作为目的通讯处的一个连接的实例，但假设是，通过Passau的第二条路径已经求得了。当通过该第二条路径建立连接时在通讯节点Regensburg中确定，不能提供Regensburg和Passau之间的直接连接，根据发明的进一步结构，在Regensburg的初始优先权表中把邻近节点Passau的记号移到最后的位置并把质量因数由现在有效的计算值改为0，因为它相应着最低的质量因数。并且取消到目前为止所存储的通过Passau引导的第二路径，在应用该更改的优先权表的情况下重新比较初始优先权表和目的优先权表，如图的右半部分所结出的，通讯节点Augskurg成为中间通讯节点。
图4同样涉及一个通讯节点Regusburg和Munchen之间的一个连接，前提是，已经存在着通过中间通讯节点Passau的第二条路径。这里近一步地假设，在建立连接时，到第二条路径的通讯节点Munchen的通讯节点Passau的部分路径本身不能提供使用，这通过中间通讯节点Passau到初始通讯地点Regensburg表示出来了(弯曲返回)。近而，在通讯节点Regensbrug的现存的通讯节点Munchen的优先权表内把Passau的记号从目前的第一位置搬到最后位置和并且假设质量因数为最差值0加以登记。并且前叙的实例中消去通过中间通讯节点Passau引出的第二条路径。在应用改正过的优先权表Munchen中重复优先权比较，如图的右边部分所示出的，使通讯节点Augsbrug作为中间通讯节点。
当在一个15分钟的实际的时间内以预定的次数多次进行改变这样优先权表，将通过初始通讯节点由相应的邻近节点不按周期地要求一个优先权表。
当求得第二路径时，当该路径的连接中间通过节点和邻近目的节点所形成的部分路段具有一个低于一个固定的小值的质量因数时，也实现要求一个新的不按周期的优先权表。
在上述所说的初始通讯节点和一个目的通讯节点的优先权表比较时在一较小优先的权表在外环和任一个较大的优先权表在内环跑，直到发现第一个一致的通讯节点记号。该记号，及从分段线的质量因数而得出的相应于第二路径的品质将被存储。近而继续的跑表过程中发现了一个新的一致的通讯节点记号并且相应的第二条路径比到目前为止发现的第二条路径有更好的品质，那么该第二条路径的记号和品质被存储起来，那么该第二条路径，它的值以这样的方式直至跑表结束被存储起来，并且作为接通的有效的第二条路径来考虑。
该步骤通过图5的流程图再次示意性的给出。当例如用在图4的右半部分给出的为Rosenheim的短优先权表PL(R)和为Munchen的优先权表PL(M)加以比较，首先用较短表的为Passau的第一位置PA和为Munchen表的所有位置加以比较，直至发现为Passau一致的记号。该为Passau的记号和为部分路段Regensburg-Passau和Munchen-Passau的品质作为品质值Quon和Qutn存储起来，在进一步进行比较时，优先权表PL(R)的第二位置A和表PL(M)的所有位置加以比较，这样发现为Augsburg的一致的节点记号A。相应着图4所做的假设，通过Augsburg所引导的第二路径较通过Passau引导的路径有更好的品质，因此该第二路径的值被通过Augsburg的第二条路径的值所代替。因为在比较的最后部分，使优先权表PL(R)的第后位置M和优先权表PL(M)的所有位置加以比较，没有发现一致的节点记号，通过Augsbrug引导的第二路径是有效的，通过它实现接通。
与目前描述的步骤不同，替换方案可以如此进行，优先仅表不是在任何情况下完全地搜索完，当它具有一个高于一固定的最小值的品质时，首先发现的第二路径作为有效路径。在这种情况下是放弃了求得最佳的第二路径。
当在一个通讯网络中应该在通讯节点之间建立连接，而且这些节点之间不存在着直接的路径，依发明所用的方法是应用分段，在分段中应用通讯节点是直接相邻的。在图1给出的通讯网络中例如建立一个通讯节点Augsburg(A)和一个通讯节点Rosenheim(RO)之间的连接，和确定第一条路径通过Munchen，然后依发明的方法看直接路径Augsburg-Munchen和Munchen-Rosenheim的那一个路径不能提供使用，然后为一个或这两个直接路径寻找第二条路径。
权利要求
1.在一个包括大量通讯节点的一个通讯网络中的通讯连接的方法，这些通讯节点是如此多分支的，使得通过多条连接路径可以产生两个邻近通讯节点之间的连接，只在初始通讯节点和一个邻近目的节点之的直接路径不能提供使用时，就求得一个通过中间通讯节点引导出的第二条路径，其中在初始通讯节点数据中通过可达到性不仅带有它邻近节点的该通讯节点而且带有它的任一邻近节点的邻近目的节点所连接的直接路径可供使用，而且考虑一个尽可能大的可能性大的可能性的选择通过第二条路径实现有成效的接通，其特征是a)在通讯节点内的周期性给出的数据考虑到与它们连接的直接路径按照它们可实现性的程度排列在各个节点的优先权表内；b)在一个最好较大的周期内每个通讯节点把它自己的优先权表发送到它的所有的邻近节点，使得任何通讯节点的各个单独的节点的优先权表可供所有邻近节点使用；c)为了求得第二条路径，在初始通讯节点内通过用该节点优先权表和邻近目地节点的相应的优先权表加以比较，从而选出共同的通讯节点作为中间通讯节点，引出直接路径，它的可达到性数据至少相应着一个有成效接通的较大的可能性；d)在有成效的接通中，将该第二条路径存储起来，只在到目前为止的优先权表还有效，在随后的相应的连接企图时没有求得步骤而直接使用。
2.权利要求1的方法，其特征是，通过直接路径与通讯节点存在连接的通讯节点的记号及基于确定的点线关系而计算的品质因素作为直接路径可达到性的数据收入到优先权表中。
3.权利要求2的方法，其特征是，一个直接路径的质量因数是自由联接信道的瞬时值的平方除以直接路径联接信道和与通直接路径有成效的逐步连接除以连接企图的数目的结果相乘。
4.权利要求3的方法，其特征是，通讯节点的为了计算质量因数将中间大小和输出大小的值传送到它的邻近节点，在接收通讯节点内实现相应的质量因数的计算。
5.权利要求1的方法，其特征是；通过直接路径与通讯节点存在连接的通讯节点的记号及按记号排列次序的相应假设的质量因数作为直接路径可达到性的数据记录到优先权表中。
6.权利要求至5中任一个的方法，其特征是，在比较优先权表中，进行一个在外部的和另一个在内部的循环，直至发现一个一致的通记节点记号，该记号和相应第二路径的部分路段给出的质量的质量因数被存储起来，这些值不是在任何情况下或者在不能达到品质的最低值而被代替，只要进行在优先权表的进一步比较，发现了另一个一致的通讯节点记号和相应的第二条路径较目前为止发现的有较好的质量，其值以这样的方式在表进行比较结束时被存储起来的第二路径作为有效的接通第二路径加以考虑。
7.权利要求1至6的一个的方法，其特征是；在通过一个直接涉及的所存储的第二路径不成功的接通之后，消去该第二路径，各根据第二条路径那一部分路段被封锁了，在初始通讯节点的数据状态中，不是在本身的优先权表中就是在目的通讯节点所相应的优先权表中把这第二条路径的中间通讯节点引出的直接路径所记号的登录移到最后位置并且登录一个近可能低的假设质量因数为质量因数，并且随后在所修改的优先权表的基础上求解第二条路径。
8.权利要求7的方法，其特征是，在求解第二条路径时，它的中间通讯节点和邻近目的通讯节点所连接的部分路径具有的质量因数低于一个确定的最低值，或者当该目的节点的初妈通讯节点所存在的优先权表在一个预定的数目内而进行重新排序，在转送该目的通讯节点的周期之前要求一个新的优先权表。
全文摘要
在邻近通讯节点(R，A，PA，M，WM，RO)间的直接路径不能使用情况下为了求得第二条路径而在各通迅节点保持有优先权表(OSW，PSW)，表内根据负载的程度排列着到邻近节点的直接路径和从邻近节点再到它们邻近节点的直接路径并以这些为特征，通过比较初始节点的和邻近目的节点的相应优先权表，选出作为第二条路径的中间通讯节点的那个邻近节点，该节点的到初始节点和目的节点的直接路径允许诺接通的最大可能性。
文档编号H04Q3/64GK1128467SQ9511843
公开日1996年8月7日 申请日期1995年9月13日 优先权日1994年9月13日
发明者R·费斯特, M·宁德尔 申请人:西门子公司