CN1192840A - 通信网络中的路径寻找 - Google Patents
通信网络中的路径寻找 Download PDFInfo
- Publication number
- CN1192840A CN1192840A CN96196153A CN96196153A CN1192840A CN 1192840 A CN1192840 A CN 1192840A CN 96196153 A CN96196153 A CN 96196153A CN 96196153 A CN96196153 A CN 96196153A CN 1192840 A CN1192840 A CN 1192840A
- Authority
- CN
- China
- Prior art keywords
- node
- mentioned
- path
- signature
- end node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0062—Provisions for network management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
Abstract
一种在一个由许多节点构成的全部网状或局部网状的通信网络中确定一个恢复路径(或一个附加路径)的方法,它包括:在一个最初时判定其自身是一个原有路径的仆端节点的节点处设定一个容许时间来接收一些前向路径寻找者签名,从这些签名中它将选出一个具有最短长度的代表可能的恢复路径的签名,并返回一个路径确认签名;如果在该容许时间结束时没有接收到任何路径寻找者签名,则它将转变为起该原有路径的主端节点的作用,并向其各相邻接点发送反向路径寻找者签名;当在一个最初时判定其自身是一个原有路径的主端节点的节点处接收到一个反向路径寻找者签名时,该节点将转变为起仆端节点的作用,并发送一个相应的返回签名。每当一个仆端节点接收到一个指明了该可能的恢复路径不再具有足够的容量的回传签名时,该节点将转变为起主端节点的作用。每当一个节点在已经发送了一个反向路径寻找者签名之后接收到一个前向路径寻找者签名时,它将发送一个优先路径确认签名。各个路径寻找者签名都含有一个计数域,以指明传送的方向和相应的发送节点曾转变为起主端节点作用的次数,其中前向签名的计数为1、3、…等等,反向签名的计数为2、4、…等等。每当一个节点已发送了一个前向路径寻找者签名,接收到了一个反向路径寻找者签名,发送了一个确认签名,并其后又接收到一个优先确认签名时,则除非还接收到一个回传签名。否则将建立起两个恢复路往,并且这两个节点将选择其中较佳的一个恢复路径。
Description
本发明的背景
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表格。
被确定起选择者作用的那个节点将进入一个等待状态,直到它接收到一个路径寻找者签名。接收到路径寻找者签名后,作为应答,它将向给出该签名的串接节点发送一个相应的补充反向连接签名(也称为确认签名或返回签名)。该确认签名将通过这些在节点输入口和输出口之间建立了所需转接连接的串接节点而反向传送,最终到达发送者节点,然后后者将停止发送相应的路径寻找者签名,并在新建立的恢复路径上发送本来要在失败段的相应连接上发送的信息。
上述美国专利还公开了:这个恢复机制也可以用于在一个网络中自动分配新的回路路径,其方法是,直接把两个希望在其间分配附加(即补充)回路路径的节点置于关于所选节点之间的某种人工错误的发送者状态和选择者状态。可能提供给节点的人工错误信息包括要寻找的回路路径的数目。
本发明概述
根据本发明的一个方面,提供了一种在由许多节点构成的完全网状或部分网状的通信网络中确定一个附加路径的方法,该方法包括以下步骤:
在响应于一个第一预定情况时,根据相应的预定的主/仆关系,对其间存在有一个原有路径的一对节点确定:这对节点中的一个节点起关于上述原有路径的主端节点的作用,另一个节点起仆端节点的作用;
从上述一个节点向其各相邻节点发送一个关于上述原有路径的前向路径寻找者签名;
在一个节点上接收上述前向路径寻找者签名,判断该接收节点是否是上述原有路径的仆端节点,如果不是,则把该接收到的前向路径寻找者签名传送给其各相邻节点;
在响应于一个第二预定情况时,在上述另一个节点处确定一个可能的附加路径,并在上述可能的附加路径上从上述另一个节点发送一个指明了上述可能的附加路径的路径确认签名;以及
当上述一个节点接收到该路径确认签名时,在上述一个节点处存储上述可能的恢复路径的详细情况,并且
该方法的特征在于以下步骤:
上述另一个节点在响应于一个第三预定情况时,将转变为起主端节点的作用;
从上述另一个节点向其各相邻节点发送一个关于上述原有路径的反向路径寻找者签名;以及
在响应于上述一个节点处接收到了上述反向路径寻找者签名时,上述一个节点将转变为起上述原有路径的仆端节点的作用,以在响应于一个第四预定情况时,确定一个自己的可能的附加路径,并发送相应的路径确认签名。
上述第一预定情况最好是接收到了来自上述原有路径的某个中间节点的一个预定消息。
上述第三预定情况最好是接收到了一个回传签名,由此指明了在上述可能的附加路径上的某个中间节点处没有足够的容量可以给予上述可能的附加路径。
上述第二预定情况最好是被上述第一预定情况所起动的一个预定容许时间已经结束。
上述第三预定情况最好是当上述第二预定情况的上述预定容许时间结束时还没有接收到任何前向路径寻找者签名。
上述第四预定情况可以是接收到了上述反向路径寻找者签名。
或者,上述第四预定情况也可以是被接收到了上述反向路径寻找者签名所起动的一个预定容许时间已结束。
最好能包括一个这样的步骤:当上述一个节点起着仆端节点的作用并已送出了上述相应的路径确认签名之后,它在响应于接收到了一个相应的回传签名从而指明在上述相应的可能的附加路径的一个中间节点上没有足够的容量可以给予上述相应的可能的附加路径时,上述一个节点将转变回起上述原有路径的主端节点的作用,并发送一个相应的前向路径寻找者签名。
路径寻找者签名最好包含一个计数域;并且从上述一个节点发送一个前向路径寻找者签名的步骤,最好包括一个子步骤,该子步骤在上述一个节点第一次发送一个前向路径寻找者签名时把相应计数域设定为一个具有一种奇偶性的第一预定数,而且在上述一个节点以后每一次转变为起主端节点作用时把各个相应的计数域设定为具有上述一种奇偶性的各个相继的数;而且从上述另一个节点发送上述反向路径寻找者签名的步骤,包括一个子步骤,该子步骤在上述另一个节点第一次发送一个反向路径寻找者签名时把相应的计数域设定为具有相反奇偶性的第一预定数,而且在上述另一个节点其后每一次转变为起主端节点作用时把各相应的计数域设定为具有上述另一种奇偶性的各相继的数。
根据本发明的第二个方面,提供了一种用于一个由许多节点构成的完全网状或部分网状的通信网络的节点,该节点的设计使得:
在使用中,当在响应于一个关于一个它作为终端节点的原有路径的第一预定情况时,判断它将作为主端节点还是作为仆端节点行动;
在使用中,当在响应于它将作为主端节点行动的判定时,向它的各相邻节点发送一个前向路径寻找者签名;
在使用中,接收路径寻找者签名并判断它是否是由该路径寻找者签名所指明的原有路径的一个端节点,以及,当响应于它不是一个端节点的判定时向它的各相邻节点传送该接收到的路径寻找者签名,或者,当响应于它是一个端节点并且其后又判定该端节点是原有路径的仆端节点时,将在响应于一个第二预定情况时确定一个可能的附加路径,并在上述可能的附加路径上发送一个指明了原有路径的路径确认签名;以及
在使用中,当在该节点处接收到了一个它在其中是主端节点的原有路径的路径确认签名时,存储上述可能的附加路径的详细情况。
并且该节点的特征在于,它的设计使得:
若它起仆端节点的作用,则当在响应于一个第三预定情况时将转变为起主端节点的作用,并向它的各相邻节点发送一个关于原有路径的反向路径寻找者签名;以及
若它起主端节点的作用,则当在响应于接收到上述关于原有路径的反向路径寻找者签名时将转变为起仆端节点的作用,当在响应于一个第四预定的情况时确定一个自己的可能的附加路径,并在该可能的附加路径上发送一个相应的路径确认签名。
该节点最好设计得在使用中能探测接收到了一个可指明它在其中是一个端节点的原有路径的预定消息,上述接收构成上述第一预定情况。
该节点可以设计得在使用中能探测其上接收到了一个它在其中是一个端节点的上述可能的附加路径的回传签名,上述接收构成上述第三预定情况。
或者,该节点也可设计得当它为仆端节点时在上述第一预定情况下能起动一个预定容许时间,上述预定容许时间的结束构成上述第二预定情况。
该节点最好设计得当它为仆端节点时如果在上述预定容许时间结束时没有接收到任何前向路径寻找者签名,则将转变为起主端节点的作用,这种没有接收到构成了上述第三预定情况。
该节点可以设计得当它为主端节点时,如果其上接收到了上述反向路径寻找者签名,则将转变成仆端节点,该接收构成了上述第四预定情况。
该节点最好设计得当它为主端节点时,当被对原有路径的上述反向路径寻找者签名的接收所起动的一个预定容许时间结束时,确定上述自己的可能的附加路径,上述结束构成了上述第四预定情况。
更好的设计是,该节点在使用中能在上述路径寻找者签名中加入一个计数域,并如果它最初时为主端节点,则在该节点第一次发送一个前向路径寻找者签名时把该前向路径寻找者签名的计数域设定为具有一种奇偶性的第一预定数,并在其后该节点每次转变为主端节点时把相应的计数域设定为具有上述一种奇偶性的各相继的数;而且,如果它最初为仆端节点,则当该节点第一次发送一个反向路径寻找者签名时把该反向路径寻找者签名的计数域设定为一个具有相反奇偶性的第一预定数,并在其后每当该节点转变为主端节点时把相应计数域设定为具有上述另一种奇偶性的各相继的数。
根据本发明的第三个方面,提供了一种由许多节点构成的完全网状或部分网状的通信网络,其中各个节点基本上相同,并且都是根据本发明的第二个方面的节点。
附图的简单说明
现在将参考附图通过举例来说明本发明的一个特定实施例,在附图中:
图1是一个由许多互相连接的节点所构成的网络的图。
示范性实施例的详细说明
本发明的该特定实施实例涉及一种用于在一个通信网络中建立一个恢复路径的实时恢复处理,下面的说明将限于这种处理,但将可看到,这种处理并不一定是网络中唯一的恢复处理,它也可以与预先计划的恢复处理相结合。
考虑网络10中两个端节点A和E之间的一个路径,它通过一些中间节点B、C和D,并且在AB、BC、CD和DE段有一系列的双向连接,设该路径有一个独有的路径ID“X”。这些节点之间的各段含有工作连接和备用连接,每个工作连接都是相应独特路径的一个部分。
假定有一个挖土机切断了CD段,并且在探测到CD段的失败时作为两个失败节点的节点C和D已决定需要在节点A和E之间寻找一个恢复路径,这个决定可能需要遵从一个或多个准则,例如假如采用两个失败节点之间的一个可能的连接恢复(绕行)来解决,则可能使整个路径的长度(总段数)超出某一预定容限。这样的准则不是本发明的内容,将不作进一步说明。
从而,失败节点将试图对使用CD段连接的每一个其他路径找到一个相应的恢复路径。建立这些恢复路径的次序可以通过排出各路径的优先次序来预先确定,但这种排序不是本发明的内容,将不作进一步说明。
作为上述决定的结果,失败节点将为路径X,以及所有受到CD段的失败的影响的其他路径,产生各个相应的求助签名(这里叫做求助消息),并把这些求助消息发送给各相应路径的端节点。另外一种方式是,如果有多于一个的路径受到了影响,也可以用单个求助消息,不过其中含有所有受影响路径的路径ID。
在用于恢复处理的各种签名中,每个签名都有一个前端部和一个尾端部,前端部含有一个4比特的签名类型域。正如后面将更详细说明的,各种签名类型有:正常路径寻找者(也叫做前向路径寻找者)、反向路径寻找者(也叫做后向路径寻找者)、路径跟踪者、告警、求助、回传、返回(也叫做确认)、和优先返回。一个签名的信息区包括一个4比持的涌送计数域、一个“8比特”累计路径长度域、一个4比特的跳跃(hop,段数)计数域、一个4比特的路径ID计数域、一个或多个16比特的路径ID域、以及一个与8比特回路数域相对应的数域。
当各个求助消息通过它们各自的中间节点时,它们切断了相应失败路径中的连接。每个节点都将把接收到的求助消息传送给对应于含在求助消息内的路径ID的连接。
这样,当节点C判定了路径X失败之后,因为它知道段CB含有路径X的向外连接,所以向节点B发送一个求助消息,类似地,节点D也向节点E发送一个求助消息。这两个求助消息在各自的路径ID域中都含有失败路径的独有ID以及任何包含有失败段CD的回路的其他路径的ID。
每个节点都知道它自己的网络ID,并含有一个表格,其中存储了它是一个端节点的路径的ID和其他各端节点的网络ID。
当节点B接收到该求助消息时,它将查询它的存储表格以确定它是否是指定路径的一个端节点,如果它如本例这样不是一个端节点,它将把该求助消息传送给与那仃路径相关连的输出连接(段BA的连接),并通过从它的连接表格中除去相应的路径和连接数据来切断该路径的连接。
当节点A接收到求助消息时,它将判定自己是路径X的一个端节点,于是它将根据各节点的独有网络ID(序号)来判断它自己相对于所存储的该路径的另一端节点(E)来说是属于较高等级还是较低等级。如果是前者,则它将作为主节点(也叫做发送者节点)行动;如果是后者,则它将作为仆节点(也叫做选择者节点)行动,在本例中节点A具有高于节点E的级别网络ID,所以它在接收到求助消息时将在建立路径X的恢复路径时起着主节点的作用。
类似地,当节点E接收到相应求助消息时,它将判定自己是路径X的一个端节点,然后判断它相对于该路径的另一端节点(A)的存储的ID来说是较高等级还是较低等级。在本例中,节点E的等级网络ID低于节点A,所以在接收到求助消息时将在建立路径X的恢复路径中起仆节点的作用。
现在节点A将发送一个关于失败路径X的路径寻找者签名,该签名将广泛地涌送给该网络。该签名含有路径X的ID和该路径所需的容量,并且其涌送计数域被设定为1。当该签名涌入网络时,每个前传节点或中断节点都将使跳跃计数域增加1,并根据接收到该签名的段的长度来更新累计路径长度域。或者,累计路径长度域也可以根据准备要递送给的那个段的长度来更新。
各中继节点只把签名传送给那些能提供所要求容量(即具有足够数目的备用回路)的段,但不改变这个容量。还有,它们要检验所接收签名的跳跃计数,如果该计数已大于一个预定的最大值,则不再采取行动。这样便给涌送的地理范围设置了一个限制。或者,另外的控制涌送的方法可以是增加或更换成下述内容:检验签名中的起始时间域,如果该签名的存在时间已经超过了一个预定极限,则不再采取行动;或者检验累计路径长度域,如果该长度已超过了一个预定极限,则不再采取行动;或者是这些控制方法的任何组合。
主节点A在发送出路径寻找者签名后将进入一个寂静状态,等待接收返回签名。
当节点E判定它是失败路径X的仆节点时,它将起动一个容许时间,等待接收含有与求助信号中相同路径ID的相应路径寻找者签名。凡在该容许时间内接收到的每个这样的签名都被存储下来。
容许时间结束时,仆节点E将从所有接收到的关于失败路径X的路径寻找者签名中选出最优恢复路径,例如具有最小跳跃计数或最小路径长度的路径,并通过从那里接收到被选中的路径寻找者签名的节点向回发送一个返回签名(也叫做路径确认签名)。这个返回签名除了其中的签名类型域的内容被改变成指明该签名是一个传向主节点A的返回签名以外,其余部分与路径寻找者签名相同,不过在一些变体例中,节点E还删除了关于路径X之外的路径ID和相关连的要求容量。
当返回签名传经所选的恢复路径上的各个节点时,每个节点都将检验是否仍能给予所要求的容量,建立各相应转换口之间的连接,生成一个8比特的节点ID域并把它自己的节点ID写入该域中,使得主节点A可以知道该路径上所有的节点。
主节点A在接收到该返回签名时,它将得知现在已存在有一个恢复路径,它已被该签名中的中间节点或中断节点ID指明,于是它将通过该恢复路径向节点E发送一个路径跟踪者签名,以通知节点E恢复路径上的各中间节点,然后进行信息传送。对于本发明用于寻找一个补充路径的情况,可以在原有路径上发送路径跟踪者签名。使用路径跟踪者签名在本技术领域中是已知的,它不构成本发明的一部分。
有可能发生这样一种情况,虽然某个中继节点因曾经具有足够的容量而曾经传送了路径寻找者签名,但由于在接收到相应的返回签名之前因已建立了另一个恢复路径而占用了该容量。在此情况下,这个中继节点将向仆节点E发送一个回传签名,切断所有已经在该路径的各中间节点处建立的连接,并向仆节点E指出,所选的恢复路径已不再能得到。
仆节点E在接收到了这种回传签名时,将转变成起该路径的主节点的作用,产生一个路径寻找者签名,其中的涌送计数域被设定为2,并把它发送给其各相邻节点。这个签名也叫做反向路径寻找者签名。下面将会看到,可以判定,具有奇数涌送计数的签名都是原始的主节点为了寻找恢复路径而相继做出的试探,而相应地具有偶数涌送计数的签名则都是原始仆节点所相继做出的试探。
主节点A第一次接收到一个关于路径X的反向路径寻找者签名时,将从起该路径的主节点作用转变为起仆节点的作用。
现在,作为仆节点的节点A将立即以在那个接收到反向路径寻找者签名的连接上发送一个返回签名来作出应答。在这个签名的签名类型域中有表明是返回签名的代码,并且其涌送计数域也被设置为2。在变体实施例中,主节点A在响应于接收到反向路径寻找者签名时将起动一个容许时间,并存储在该容许间内所接收到的所有反向路径寻找者签名,然后在容许时间结束时选出最优恢复路径。
仆节点E的设计使得,如果它的容许时间结束时没有接收到任何路径寻找者签名,则将转变成起主节点的作用。但如果在节点E已经转变成主节点之后却又接收到了一个路径寻找者签名,则它仍将对该路径寻找者签名采取仆节点的行动,并发送一个其涌送计数为1的优先返回签名。当这个签名沿着相应的恢复路径向回传送时,它将被各中间节点识别出是一个要求优先处理的签名,于是把它放置在等待处理的签名队伍的最前面。借助这个方法,恢复路径可以以最小的延时建立起来,并且这个优先返回签名有可能追过反向路径寻找者签名。在这种情况下,主节点A将作出正常响应,但它将从签名类型得知节点E已从仆节点转变成了主节点,而且已经向其相邻节点送出了反向路径寻找者签名。从而节点A将期待接收反向路径寻找者签名,但这些签名已经是多余的了,可以不予理会。
节点E作为一个主节点并已送出了反向路径寻找者签名,还可能也已作为一个仆节点而送出了优先返回签名,这时它将处于一个等待状态。如果优先返回签名的恢复路径上没有足够的容量可让该签名一直返回到端节点A,则从相应的阻塞节点处将发送一个回传消息,当节点E(现在它起着主节点的作用)接收到该回传消息时,因为它已经送出过反向路径寻找者签名,所以不再理会这个回传消息,而是继续等待来自另一端节点A的反向返回签名。
对于优先返回签名没有追过正在传送中的反向路径寻找者签名的情况,节点A在第一次接收到涌送计数为2的反向路径寻找者签名时将作为仆节点行动,送回一个反向返回签名(涌送计数也为2),然后将接收到优先返回签名并对该签名作为主节点行动。如果反向返回签名不能返回到另一端节点,则将有一个回传消息返回到节点A处,不过因为已经存在了一个已建立的恢复路径,所以这时不必再采取进一步行动。另一方面,如果该反向返回签名能被仆节点E(这时它作为一个主节点行动)接收到,则这样就建立起了一个相应的恢复路径。其后,根据指明了两个路径中各节点的进一步消息,两个端节点A和E都将警觉到现在存在有两条恢复路径,于是端节点A和E中的一个节点(例如原始主节点A)将确定哪个路径要切断,并采取相应的行动。
如果主节点A在容许时间内没有接收到返回签名或反向路径寻找者签名,则它将发送另一个前向的路径寻找者签名,不过在这一次的签名中涌送计数域将增加2。类似地,如果仆节点E在其从转变为起主节点作用开始的容许时间内没有接收到返回签名或前向路径寻找者签名,则它将发送另一个反向路径寻找者签名,其中的涌送计数域也将增加2。这种过程可以一直进行到某一预定时间才结束,这时将认为不可能找到一个恢复路径或附加路径。
上述在一个网络中寻找恢复路径的方法也可用于寻找补充路径,这时将从一个网络控制中心向某个拥塞的路径的两个端节点发送一些指令,使它们把该拥塞路径当作为失败路径,并起动本发明的方法以寻找它们之间的一个附加路径(也叫做替换路径)。
Claims (21)
1.一种在一个由许多节点构成的完全网状或部分网状通信网络中确定一个附加路径的方法,该方法包括以下步骤:
当响应于一个第一预定情况时,根据相应的预定主/仆关系,对一对其间存在一个原有路径的节点中的每个节点,确定上述节点对中的起着关于上述原有路径的主端节点作用的一个节点和起着仆端节点作用的另一个节点;
从上述一个节点向它的各相邻接点发送一个关于上述原有路径的前向路径寻找者签名;
在一个节点上接收上述前向路径寻找者签名,判断该接收节点是否是上述原有路径的仆端节点,如果不是,则把这个接收到的前向路径寻找者签名传送给它的各相邻节点;
上述另一个节点在响应于一个第二预定情况时确定一个可能的附加路径,并由上述另一个节点在上述可能的附加路径上发送一个能指明上述可能的附加路径的路径确认签名;以及
当上述一个节点接收到该路径确认签名时,它将存储上述可能的恢复路径的详细情况;
并且,该方法的特征在于以下步骤:
上述另一个节点在响应于一个第三预定情况时,将转变为起主端节点的作用;
由上述另一个节点向其各相邻节点发送一个关于上述原有路径的反向路径寻找者签名;以及
上述一个节点在响应于接收到上述反向路径寻找者签名时将转变为起关于上述原有路径的仆端节点的作用,并在响应于一个第四预定情况时确定一个相应的可能的附加路径,而且发送一个相应的路径确认签名。
2.根据权利要求1的方法,其中上述第一预定情况是从上述原有路径的一个中间节点接收到了一个预定消息。
3.根据权利要求1或2的方法,其中上述第三预定情况是接收到了一个回传签名,其中指明了在上述可能的附加路径中的一个中间节点处没有足够的容量可给予上述可能的附加路径。
4.根据权利要求1或2的方法,其中上述第二预定情况是由上述第一预定情况所起动的一个预定容许时间已结束。
5.根据权利要求4的方法,其中上述第三预定情况是当上述第二预定情况的上述预定容许时间结束时没有接收到任何前向路径寻找者签名。
6.根据权利要求1至5中任一项的方法,其中上述第四预定情况是接收到了上述反向路径寻找者签名。
7.根据权利要求1至5中任一项的方法,其中上述第四预定情况是由接收到上述反向路径寻找者签名所起动的一个预定容许时间已结束。
8.根据权利要求1至7中任一项的方法,它还包括下述步骤:当上述一个节点在作为仆端节点行动并且已送出了上述相应的路径确认签名时,上述一个节点在响应于接收到一个相应的回传签名,其中指明了在上述相应可能的附加路径的一个中间节点处没有足够的容量可以给予上述相应可能的附加路径时,将转变回起关于上述原有路径的主端节点的作用,并发送一个相应的前向路径寻找者签名。
9.根据权利要求1至8中任一项的方法,其中路径寻找者签名含有一个计数域;并且其中关于由上述一个节点发送一个前向路径寻找者签名的步骤包括一子步骤,该子步骤在上述一个节点第一次发送一个前向路径寻找者签名时把相应的计数域设定为一个具有一种奇偶性的第一预定数,并在上述一个节点其后每一次转变为起主端节点作用时把各个相应的计数域设定为具有上述一种奇偶性的各个相继的数;以及,其中关于由上述另一个节点发送上述反向路径寻找者签名的步骤包括一个子步骤,该子步骤在上述另一个节点第一次发送反向路径寻找者签名时把相应的计数域设定为一个具有相反奇偶性的第一预定数,并在上述另一个节点其后每一次转变为起主端节点作用时把各个相应的计数域设定为具有上述另一种奇偶性的各个相继的数。
10.一种用于一个由许多节点构成的完全网状或部分网状的通信网络的节点,该节点的设计使得:
在使用中,当响应于一个关于它是其中一个端节点的原有路径的第一预定情况时,判断它将起主端节点还是仆端节点的作用;
在使用中,当响应于它将起主端节点作用的判定时,向它的各相邻节点发送一个前向路径寻找者签名;
在使用中,接收路径寻找者签名并判断它自身是否是由该路径寻找者签名所指明的原有路径的一个端节点,并且,当响应于它不是这样一个端节点的判定时把接收到的这个路径寻找者签名传送给它的各相邻节点,或者,当响应于它是这样一个端节点以及其后判定的它是关于原有路径的一个仆端节点时,则将在响应于一个第二预定情况时确定一个可能的了附加路径,并在上述可能的附加路径上发送一个指明了原有路径的路径确认签名;以及
在使用中,当在其上接收到一个关于其中它起着主端节点作用的原有路径的路径确认签名时,存储上述可能的附加路径的详细情况;
并且,该节点的特征在于,它被设计得:
当它起着一个仆端节点的作用时,在响应于一个第三预定情况时转变为起主端节点的作用,并向它的各相邻节点发送一个关于原有路径的反向路径寻找者鉴名;以及
当它起着主端节点的作用时,在响应于其上接收到了关于原有路径的上述反向路径寻找者签名时,转变为起一个仆端节点的作用,并在响应于一个第四预定情况时确定一个相应的可能的附加路径,而且在该相应的可能的附加路径上发送一个相应的路径确认签名。
11.根据权利要求10的节点,它还被设计得在使用中接收一个能指明它是其中一个端节点的原有路径的预定消息,上述接收构成了上述第一预定情况。
12.根据权利要求10或11的节点,它还被设计得在使用中接收一个关于它在其中是一个端节点的上述可能的附加路径的回传签名,上述接收构成了一述第三预定情况。
13.根据权利要求10或11的节点,它还被设计得当起着仆端节点作用时在上述第一预定情况下起动一个预定容许时间,上述预定容许时间的结束构成了上述第二预定情况。
14.根据权利要求13的节点,它还被设计得当起着主端节点作用时如果在上述预定容许时间结束时还没有接收到任何前向路径寻找者签名则转变为起主端节点的作用,这种没有接收到构成了上述第三预定情况。
15.根据权利要求10至14中任一项的节点,它还被设计得当起着主端节点作用时如果接收到了上述反向路径寻找者签名,则转变为起仆端节点的作用,这种接收构成了上述第四预定情况。
16.根据权利要求10至14中任一项的节点,它还被设计得当起着主端节点作用时,当由接收到上述关于原有路径的上述反向路径寻找者签名所起动的一个预定容许时间结束时,确定上述相应的可能的附加路径,上述结束构成了上述第四预定情况。
17.根据权利要求10至16中任一项的节点,它还被设计得当起着仆端节点作用并已经送出了关于原有路径的上述路径确认签名时,在响应于接收到了一个相应的回传签名,其中指明上述相应的可能的附加路径中的一个中间节点没有足够的容量可以给予上述相应的可能的附加路径时,转变回起上述原有路径的主端节点的作用,并发送一个相应的前向路径寻找者签名。
18.根据权利要求10至17中任一项的节点,它还被设计得在使用中在上述路径寻找者签名中加入一个计数域,并且如果它最初起着主端节点的作用,则当它第一次发送前向路径寻找者签名时把该前向路径寻找者签名的计数域设定为一个具有一种奇偶性的第一预定数,并当其后它每一次转变为起主端节点作用时把各个相应的计数域设定为具有上述一种奇偶性的各个相继的数;并且如果它最初起着仆端节点的作用,则当它第一次发送反向路径寻找者签名时把该反向路径寻找者签名的计数域设定为一个具有相反奇偶性的第一预定数,并当其后它每一次转变为起主端节点作用时把各个相应的计数域设定为具有上述另一种奇偶性的各个相继的数。
19.一种用于一个由许多节点构成的完全网状或部分网状的通信网络的节点,该节点基本上就是这里参考附图所说明的节点。
20.一种由许多节点构成的完全网状或部分网状的通信网络,其中的各节点基本上互相相同并与权利要求10至19中任一项所宣称的节点相同。
21.一种在一个由许多节点构成的完全网状或部分网状的通信网络中确定一个附加路径的方法,该方法基本上就是这里参考附图所说明的方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP95305495.4 | 1995-08-07 | ||
EP95305495 | 1995-08-07 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1192840A true CN1192840A (zh) | 1998-09-09 |
CN1117488C CN1117488C (zh) | 2003-08-06 |
Family
ID=8221286
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN96196153A Expired - Fee Related CN1117488C (zh) | 1995-08-07 | 1996-08-06 | 通信网络中的路径寻找 |
Country Status (12)
Country | Link |
---|---|
US (1) | US6147966A (zh) |
EP (1) | EP0843941B1 (zh) |
JP (1) | JPH11510347A (zh) |
KR (1) | KR19990036154A (zh) |
CN (1) | CN1117488C (zh) |
AU (1) | AU698097B2 (zh) |
CA (1) | CA2228028C (zh) |
DE (1) | DE69632786T2 (zh) |
MX (1) | MX9800754A (zh) |
NO (1) | NO980523D0 (zh) |
NZ (1) | NZ315055A (zh) |
WO (1) | WO1997006643A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100455035C (zh) * | 2003-09-02 | 2009-01-21 | 华为技术有限公司 | 一种正向约束逆向选路的路由方法 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6421349B1 (en) | 1997-07-11 | 2002-07-16 | Telecommunications Research Laboratories | Distributed preconfiguration of spare capacity in closed paths for network restoration |
US6377543B1 (en) * | 1997-08-13 | 2002-04-23 | Telecommunications Research Laboratories | Path restoration of networks |
US6831895B1 (en) * | 1999-05-19 | 2004-12-14 | Lucent Technologies Inc. | Methods and devices for relieving congestion in hop-by-hop routed packet networks |
ATE308861T1 (de) * | 1999-07-03 | 2005-11-15 | Anordnung und verfahren zur laststeuerung in einem telekommunikationsnetz | |
US7342873B1 (en) * | 2000-06-06 | 2008-03-11 | Lucent Technologies Inc. | Efficient architectures for protection against network failures |
US7177927B1 (en) * | 2000-08-22 | 2007-02-13 | At&T Corp. | Method for monitoring a network |
KR100390586B1 (ko) * | 2001-01-15 | 2003-07-07 | 박영필 | 압전구동장치 |
JP3695362B2 (ja) * | 2001-07-12 | 2005-09-14 | 日本電気株式会社 | 通信コネクション迂回システム |
US6978394B1 (en) * | 2002-02-22 | 2005-12-20 | Cisco Technology, Inc. | Linear program-based technique for placing FRR TE tunnels with bandwidth guarantee |
US7406033B2 (en) * | 2002-02-28 | 2008-07-29 | Nortel Networks Limited | Methods, devices and software for combining protection paths across a communications network |
US8199636B1 (en) * | 2002-10-18 | 2012-06-12 | Alcatel Lucent | Bridged network system with traffic resiliency upon link failure |
US7590055B2 (en) * | 2004-02-09 | 2009-09-15 | Alcatel Lucent | High availability broadband connections through switching from wireline to diverse wireless network |
KR101337126B1 (ko) * | 2005-05-12 | 2013-12-05 | 삼성전자주식회사 | 무선랜 매쉬 네트워크에서의 핸드오버에 따른 재결합 수행 방법 및 장치 |
US7835271B2 (en) * | 2005-12-29 | 2010-11-16 | Alcatel-Lucent Usa Inc. | Signaling protocol for p-cycle restoration |
US8400912B2 (en) * | 2007-06-27 | 2013-03-19 | World Wide Packets, Inc. | Activating a tunnel upon receiving a control packet |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1291549C (en) * | 1987-11-06 | 1991-10-29 | Wayne D. Grover | Method and apparatus for self-healing and self-provisioning networks |
JPH0624366B2 (ja) * | 1988-11-24 | 1994-03-30 | 日本電気株式会社 | ネットワーク障害回復方式 |
JP3071007B2 (ja) * | 1991-10-22 | 2000-07-31 | 富士通株式会社 | 通信ネットワーク制御方式 |
JPH05151292A (ja) * | 1991-11-27 | 1993-06-18 | Fujitsu Ltd | 経路探索処理方法 |
DE69327423T2 (de) * | 1992-05-14 | 2000-06-08 | Alcatel Sa | Verfahren zur Wegeauswahl in einem Vermittlungsnetz |
US5357564A (en) * | 1992-08-12 | 1994-10-18 | At&T Bell Laboratories | Intelligent call screening in a virtual communications network |
US5435003A (en) * | 1993-10-07 | 1995-07-18 | British Telecommunications Public Limited Company | Restoration in communications networks |
US5705998A (en) * | 1994-08-24 | 1998-01-06 | Siemens Aktiengesellschaft | Method for routing telecommunication calls in a network |
DE19531609A1 (de) * | 1994-09-13 | 1996-03-28 | Siemens Ag | Verfahren zur Verkehrslenkung in einem Kommunikationsnetz |
US5623481A (en) * | 1995-06-07 | 1997-04-22 | Russ; Will | Automated path verification for SHN-based restoration |
DE69613128T2 (de) * | 1995-08-07 | 2001-11-29 | British Telecomm | Wegsuche in kommunikationsnetzwerken |
US5805686A (en) * | 1995-12-22 | 1998-09-08 | Mci Corporation | Telephone fraud detection system |
-
1996
- 1996-08-06 KR KR1019980700822A patent/KR19990036154A/ko not_active Application Discontinuation
- 1996-08-06 NZ NZ315055A patent/NZ315055A/xx unknown
- 1996-08-06 EP EP96926490A patent/EP0843941B1/en not_active Expired - Lifetime
- 1996-08-06 WO PCT/GB1996/001912 patent/WO1997006643A1/en active IP Right Grant
- 1996-08-06 MX MX9800754A patent/MX9800754A/es active IP Right Grant
- 1996-08-06 CA CA002228028A patent/CA2228028C/en not_active Expired - Fee Related
- 1996-08-06 AU AU66651/96A patent/AU698097B2/en not_active Ceased
- 1996-08-06 US US09/011,028 patent/US6147966A/en not_active Expired - Fee Related
- 1996-08-06 CN CN96196153A patent/CN1117488C/zh not_active Expired - Fee Related
- 1996-08-06 JP JP9508238A patent/JPH11510347A/ja active Pending
- 1996-08-06 DE DE69632786T patent/DE69632786T2/de not_active Expired - Lifetime
-
1998
- 1998-02-06 NO NO980523A patent/NO980523D0/no unknown
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100455035C (zh) * | 2003-09-02 | 2009-01-21 | 华为技术有限公司 | 一种正向约束逆向选路的路由方法 |
Also Published As
Publication number | Publication date |
---|---|
US6147966A (en) | 2000-11-14 |
WO1997006643A1 (en) | 1997-02-20 |
CN1117488C (zh) | 2003-08-06 |
MX9800754A (es) | 1998-04-30 |
EP0843941B1 (en) | 2004-06-23 |
NO980523L (no) | 1998-02-06 |
AU6665196A (en) | 1997-03-05 |
NZ315055A (en) | 1998-10-28 |
CA2228028C (en) | 2001-10-09 |
DE69632786T2 (de) | 2005-07-14 |
DE69632786D1 (de) | 2004-07-29 |
KR19990036154A (ko) | 1999-05-25 |
EP0843941A1 (en) | 1998-05-27 |
JPH11510347A (ja) | 1999-09-07 |
CA2228028A1 (en) | 1997-02-20 |
AU698097B2 (en) | 1998-10-22 |
NO980523D0 (no) | 1998-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1117488C (zh) | 通信网络中的路径寻找 | |
US5404565A (en) | Message tracking in a parallel network employing a status word at each node which reflects a message's progress | |
EP0295461B1 (en) | A method for locating resources in computer networks | |
US5664091A (en) | Method and system for a voiding unnecessary retransmissions using a selective rejection data link protocol | |
CN100407688C (zh) | 内部bgp下载器 | |
US6041049A (en) | Method and apparatus for determining a routing table for each node in a distributed nodal system | |
CN100505679C (zh) | 用于ip多播的协议无关实现的方法和设备 | |
US8081582B2 (en) | Method for routing information over a network employing centralized control | |
KR100221381B1 (ko) | 웜홀 네트워크 및 웜홀 네트워크의 메시지 전송 방법 | |
EP0684716B1 (en) | A data communication network and method for operating said network | |
US4532625A (en) | Communications network status information system | |
EP0348331A2 (en) | Method of efficiently updating the topology databases of the nodes in a data communications network | |
JP2002512484A (ja) | デジタル・ネットワークにおいてマルチキャスト・メッセージ配信エラー回復ツリーを確立するためのシステムおよび方法 | |
JP2002515689A (ja) | コンピュータ・ネットワークのサブセットへの効率的なメッセージ配信 | |
JPH02142237A (ja) | ネットワーク障害回復方式 | |
CA2035231A1 (en) | Updating link state information networks | |
CN1195813A (zh) | 由分布式计算机系统的一个硬件元件报告错误的系统 | |
CN1191657A (zh) | 通信网络中的路由寻找 | |
JPH0630004A (ja) | 通信ネットワークから不要なデータパケットを破棄する方法 | |
CN1341308A (zh) | 受控数据网络的差错恢复 | |
WO1996041453A1 (en) | System and method for resolving substantially simultaneous bi-directional requests of spare capacity | |
MXPA98000754A (en) | Search for route in communication networks | |
CN1193445A (zh) | 通信网络中的路径寻找 | |
JP2003288284A (ja) | マルチプロセッサコンピュータアーキテクチャにおいてトランザクションを動的に再送する方法 | |
CN1618213A (zh) | 电信网络控制方法及具有所述系统的网络 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20030806 Termination date: 20110806 |