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

摘要

一种在一个由许多节点构成的全部网状或局部网状的通信网络中确定一个恢复路径(或一个附加路径)的方法,它包括在一个最初时判定其自身是一个原有路径的仆端节点的节点处设定一个容许时间来接收一些前向路径寻找者签名,从这些签名中它将选出一个具有最短长度的代表可能的恢复路径的签名,并返回一个路径确认签名;如果在该容许时间结束时没有接收到任何路径寻找者签名,则它将转变为起该原有路径的主端节点的作用,并向其各相邻接点发送反向路径寻找者签名;当在一个最初时判定其自身是一个原有路径的主端节点的节点处接收到一个反向路径寻找者签名时,该节点将转变为起仆端节点的作用,并发送一个相应的返回签名。每当一个仆端节点接收到一个指明了该可能的恢复路径不再具有足够的容量的回传签名时,该节点将转变为起主端节点的作用。每当一个节点在已经发送了一个反向路径寻找者签名之后接收到一个前向路径寻找者签名时,它将发送一个优先路径确认签名。各个路径寻找者签名都含有一个计数域,以指明传送的方向和相应的发送节点曾转变为起主端节点作用的次数,其中前向签名的计数为1、3、…等等,反向签名的计数为2、4、…等等。每当一个节点已发送了一个前向路径寻找者签名,接收到了一个反向路径寻找者签名,发送了一个确认签名,并其后又接收到一个优先确认签名时,则除非还接收到一个回传签名。否则将建立起两个恢复路往,并且这两个节点将选择其中较佳的一个恢复路径。

主权项

1.一种在一个由许多节点构成的完全网状或部分网状通信网络中确定一个附加路径的方法，该方法包括以下步骤：当响应于一个第一预定情况时，根据相应的预定主/仆关系，对一对其间存在一个原有路径的节点中的每个节点，确定上述节点对中的起着关于上述原有路径的主端节点作用的一个节点和起着仆端节点作用的另一个节点；从上述一个节点向它的各相邻接点发送一个关于上述原有路径的前向路径寻找者签名；在一个节点上接收上述前向路径寻找者签名，判断该接收节点是否是上述原有路径的仆端节点，如果不是，则把这个接收到的前向路径寻找者签名传送给它的各相邻节点；上述另一个节点在响应于一个第二预定情况时确定一个可能的附加路径，并由上述另一个节点在上述可能的附加路径上发送一个能指明上述可能的附加路径的路径确认签名；以及当上述一个节点接收到该路径确认签名时，它将存储上述可能的恢复路径的详细情况；并且，该方法的特征在于以下步骤：上述另一个节点在响应于一个第三预定情况时，将转变为起主端节点的作用；由上述另一个节点向其各相邻节点发送一个关于上述原有路径的反向路径寻找者签名；以及上述一个节点在响应于接收到上述反向路径寻找者签名时将转变为起关于上述原有路径的仆端节点的作用，并在响应于一个第四预定情况时确定一个相应的可能的附加路径，而且发送一个相应的路径确认签名。