[发明专利]通信网络中的路径寻找

说明书

         本发明的背景

1.本发明的领域

本发明涉及：一种在一个通信网络中寻找或确定一个路径的方法；一种被设计得用来执行该方法的节点；以及一种包含有一些这种节点的网络。有可能会要有一个路径来代替一个已失败的原有路径，这种路径称作恢复路径；或者，有可能会需要有一个路径来补充一个正在变得拥塞的原有路径。这里所使用的术语“附加路径包括恢复路径和补充路径两者。

2.有关技术的说明

例如从论文“The Self-healing Network：A Fast D istributedRestoration Technique For Networks Using Digital Cross-ConnectMachines(自修复网络：一种利用数字互连机器的快速分布式网络恢复技术)”(W.D.Grover，IEEE Globecom 87)和美国专利No.4,956,835(Wayne D.Grover)已经知道，当响应于在连接于一个失败路径两端的两个节点(称为失败节点)处接收到路径失败告警时起动一个实时的恢复处理。

两个失败节点根据它们独有的网络识别符(ID)确定哪个节点是发送者，哪个节点是选择者(也分别称作主节点和仆节点)。

对于各个失败段上的每个连接，发送者向它的各相邻节点(称作串接节点)重复地发送(涌送)各个路径寻找者签名，这些串接节点又把这些签名前向地涌送给它们的各相邻节点。在上述美国专利的一个实施例中，一个节点只知道它自己的ID，而通过读出在对应于失败连接的受到影响的端口上的接收签名寄存器中的最后的有效内容来获得失去了连接的节点的ID；在另一个实施例中，一个节点存储并保持了一个相邻节点ID表格。

被确定起选择者作用的那个节点将进入一个等待状态，直到它接收到一个路径寻找者签名。接收到路径寻找者签名后，作为应答，它将向给出该签名的串接节点发送一个相应的补充反向连接签名(也称为确认签名或返回签名)。该确认签名将通过这些在节点输入口和输出口之间建立了所需转接连接的串接节点而反向传送，最终到达发送者节点，然后后者将停止发送相应的路径寻找者签名，并在新建立的恢复路径上发送本来要在失败段的相应连接上发送的信息。

上述美国专利还公开了：这个恢复机制也可以用于在一个网络中自动分配新的回路路径，其方法是，直接把两个希望在其间分配附加(即补充)回路路径的节点置于关于所选节点之间的某种人工错误的发送者状态和选择者状态。可能提供给节点的人工错误信息包括要寻找的回路路径的数目。

            本发明概述

根据本发明的一个方面，提供了一种在由许多节点构成的完全网状或部分网状的通信网络中确定一个附加路径的方法，该方法包括以下步骤：

在响应于一个第一预定情况时，根据相应的预定的主/仆关系，对其间存在有一个原有路径的一对节点确定：这对节点中的一个节点起关于上述原有路径的主端节点的作用，另一个节点起仆端节点的作用；

从上述一个节点向其各相邻节点发送一个关于上述原有路径的前向路径寻找者签名；

在一个节点上接收上述前向路径寻找者签名，判断该接收节点是否是上述原有路径的仆端节点，如果不是，则把该接收到的前向路径寻找者签名传送给其各相邻节点；

在响应于一个第二预定情况时，在上述另一个节点处确定一个可能的附加路径，并在上述可能的附加路径上从上述另一个节点发送一个指明了上述可能的附加路径的路径确认签名；以及

当上述一个节点接收到该路径确认签名时，在上述一个节点处存储上述可能的恢复路径的详细情况，并且

该方法的特征在于以下步骤：

上述另一个节点在响应于一个第三预定情况时，将转变为起主端节点的作用；

从上述另一个节点向其各相邻节点发送一个关于上述原有路径的反向路径寻找者签名；以及

在响应于上述一个节点处接收到了上述反向路径寻找者签名时，上述一个节点将转变为起上述原有路径的仆端节点的作用，以在响应于一个第四预定情况时，确定一个自己的可能的附加路径，并发送相应的路径确认签名。

上述第一预定情况最好是接收到了来自上述原有路径的某个中间节点的一个预定消息。

上述第三预定情况最好是接收到了一个回传签名，由此指明了在上述可能的附加路径上的某个中间节点处没有足够的容量可以给予上述可能的附加路径。

上述第二预定情况最好是被上述第一预定情况所起动的一个预定容许时间已经结束。