通信网络中的路径寻找
    1.
    发明公开

    公开(公告)号:CN1193445A

    公开(公告)日:1998-09-16

    申请号:CN96196368.9

    申请日:1996-08-06

    IPC分类号: H04Q3/66 H04L12/56

    CPC分类号: H04L45/00 H04Q3/0079 H04Q3/66

    摘要: 一种在一个由多个节点所组成的完全或部分网状通信网络中确定一个恢复路径(或一个附加路径)的方法,该方法包括,由一个失败节点在对应于一个失败路径的每个路径段上发送一个共同求助消息,该共同求助消息包括对于各个失败路径的各个路径ID区域(以及各个相关的路径容量区域)和一个路径ID计数区域。一个在接收到这种共同求助消息时最初判定其自身是关于多个原有路径的主端节点的节点将产生并涌送一个关于这些失败路径的共同前向路径寻找者消息。一个仆节点在响应于接收到前向路径寻找者签名时将产生一个关于其自身是其中的仆节点的那个路径的相应的返回签名,并沿着由接收到的路径寻找者签名所经历的恢复路径把该返回签名发送回去。该恢复路径上的任何其容量小于正在被恢复的路径所要求的容量的串接节点都将就可获得的容量建立连接,并在把返回签名中的容量区域改写成可获得的容量之后递送该返回签名,同时向该路径的仆节点发送一个回传签名,以切断以前在各原先的串接节点中所建立的连接和向该仆节点通知所欠缺的容量。对此该仆节点响应以转变成起主节点的作用,并发送一个关于欠缺容量的反向路径寻找者签名;当主节点在响应于接收到返回签名(其容量小于该节点所知道的关于该路径所要求的容量)时,将转变成起关于该路径的仆节点的作用,并等待反向路径寻找者签名。采用关于多个路径ID的共同签名减少了完成恢复所需的总时间。

    通信网络中的路径寻找
    2.
    发明公开

    公开(公告)号:CN1192840A

    公开(公告)日:1998-09-09

    申请号:CN96196153.8

    申请日:1996-08-06

    IPC分类号: H04Q3/66 H04L12/56

    CPC分类号: H04L45/00 H04Q3/0062 H04Q3/66

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

    通信网络中的路径寻找
    3.
    发明授权

    公开(公告)号:CN1117488C

    公开(公告)日:2003-08-06

    申请号:CN96196153.8

    申请日:1996-08-06

    IPC分类号: H04Q3/66 H04L12/56

    CPC分类号: H04L45/00 H04Q3/0062 H04Q3/66

    摘要: 在由许多节点构成的通信网络中确定恢复路径的方法,包括:在一个最初时判定其自身是一个原有路径的仆端节点的节点处设定容许时间来接收前向路径寻找者签名,从这些签名中选出具有最短长度的代表可能的恢复路径的签名,并返回一个路径确认签名;当在一个最初时判定其自身是一个原有路径的主端节点的节点处接收到一个反向路径寻找者签名时,该节点将转变为起仆端节点的作用,并发送一个相应的返回签名。每当一个仆端节点接收到一个指明了该可能的恢复路径不再具有足够的容量的回传签名时,该节点将转变为起主端节点的作用。每当一个节点在已经发送了一个反向路径寻找者签名之后接收到一个前向路径寻找者签名时,发送一个优先路径确认签名。