CN1193445A - 通信网络中的路径寻找 - Google Patents

Abstract

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

Description

通信网络中的路径寻找

                    本发明的背景

1、本发明的领域

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

2、相关技术的说明

例如从文献“The Self-Healing Network：A Fast DistributedRestoration Technique For Networks Using Digtal Cross-ConnectMachines(自治愈网络：一种利用数字式互连机的网络快速分布式恢复技术)”，W.D.Grover，IEEE Globecom 87，以及美国专利NO.4,956,835(Wayne D.Grover)已经得知，当连接着一个失败路径段的两个节点(称作失败节点)在对接收到一个路径段失败告警作出响应时，将起动一个实时的恢复处理。

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

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

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

上述美国专利还公开了：这种恢复机制也可以用来在一个网络中自动地分配新的回路路径，其方法是，直接把希望在其间分配附加的(即补以的)回路路径的两个节点设置成发送者和选择者状态，认为在这两个所选节点之间存在有人为的故障。向这两个节点提供的人为故障信息可以是被寻找的回路路径的数目。

                    本发明概述

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

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

从上述一个节点向其各相邻节点发送一个关于上述原有路径的前向路径寻找者签名，其中包括一个含有关于上述原有路径的ID数据的第一区域；

在一个节点处接收上述前向路径寻找者签名，根据上述第一区域的内容判断该接收节点是否是关于上述原有路径的仆端节点，如果不是，则把接收到的前向路径寻找者签名递送给它的各相邻节点；

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

在上述一个节点处，当接收到路径确认签名时，存储上述可能的附加路径的详细情况；

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

在一个节点处能探测到已经出现了一种关于与上述探测节点相关的多个原有路径的共同情况；以及

在上述探测节点处产生一个对应于上述共同情况的共同签名，上述共同签名包括多个分别含有关于上述多个原有路径的ID数据的第一区域和一个含有上述第一区域的数目的第二区域。

本发明对于下述情况是有优越性的，这些情况是，如果不采用本发明，则当出现了多个类似情况中的每个情况时，一个节点都将会产生出一个相应签名，例如，当一个掘土机切断了带有一个或多个路径段的管道，而对于多个失败路径一个失败节点又没有许可的旁路恢复路径可以通向其他的一个或多个失败节点时，就将出现这种情况。采用共同签名可以减少接收节点所需的签名处理时间的总量。一个节点不再需要对相继来到的各个签名中的每一个签名都去处理其协议的前端部和尾部，而只需要对相应的共同签名进行一次这样的处理就可以了。这种处理时间的减少对于在一个路径段的失败可能造成大量失败路径的大网络中进行路径恢复是十分重要的，否则将会产生相应的大量的求助和路径寻找者签名。

最好的做法是，上述探测节点是一个关于上述多个原有路径中的每个路径的串接节点，并且上述共同情况是在上述探测节点和有关的一个或多个相邻节点之间不能对上述多个原有路径得到各自的旁路路径的情况，这时上述共同签名是一个用来切断上述多个原有路径的各个节点中的连接和在上述多个原有路径各自的端节点处起动恢复处理的求助签名，而且，其中上述共同签名是由上述探测节点向所有与上述多个原有路径中一个或多个路径有关、并与上述探测节点有工作连接的相邻节点发送的。

上述探测节点最好由上述一个节点构成，并且上述共同情况是，上述一个节点除了作为上述原有路径的主端节点之外还作为一个或多个其他原有路径的主端节点的情况，这时共同签名是一个路径寻找者签名。

共同签名最好被发送给上述一个节点的所有相邻节点。

根据本发明的第二个方面，提供了一种用于由多个节点所组成的完全或部分网状通信网络的节点，该节点的设计使得：

在使用中，当响应于关于它自身是其中一个端节点的一个原有路径的第一预定情况时，判断它将作为主端节点还是仆端节点行动；

在使用中，当响应于它将作为主端节点行动的判定时，向其各相邻节点发送一个前向路径寻找者签名；

在使用中，接收路径寻找者签名并判断它自身是否是该路径寻找者签名所指明的原有路径的一个端节点，并且，当响应于它不是这样一个端节点的判定时，把接收到的路径寻找者签名递送给它的各相邻节点；或者，当响应于它是这样一个端节点的判定以及其后关于它是该原有路径的仆端节点的判定时，则在响应于一个第二预定情况时将确定一个可能的附加路径，并在上述可能的附加路径上发送一个指明了原有路径的路径确认签名；以及

在使用中，当接收到一个关于它自身在其中起主端节点作用的原有路径的路径确认签名时，存储上述可能的附加路径的详细情况；

其特征在于，它被设计得：

在使用中，能探测到关于与它有关的多个原有路径的一种共同情况的发生；以及

产生一个对应于上述共同情况的共同签名，上述共同签名包括：多个分别含有关于上述多个原有路径的ID数据的第一区域，以及一个含有上述第一区域的数目的第二区域。

最好的做法是，该节点被设计得在使用中并且当它是上述多个原有路径中每个路径的一个串接节点时，能够：探测到在它自身与一个或多个有关相邻节点之间不能为上述多个原有路径获得各自的旁路路径，上述不可获得性构成了上述共同情况；产生上述共同签名，以作为一个求助签名来切断上述多个原有路径的各个节点中的连接和在上述多个原有路径的各个端节点处起动恢复处理；以及向所有与上述多个原有路径中的一个或多个路径有关、并且与该节点有工作连接的相邻节点发送上述共同签名。

该节点最好被设计得，当判定了它除了起着上述原路径的主端节点的作用之外还起着另外一个或多个原有路径的主端节点的作用时，它将产生一个共同签名作为路径寻找者签名，上述判定构成了上述共同情况。

该节点最好设计得，在使用中它将把共同签名发送给其所有的相邻节点。

根据本发明的第三个方面，提供了一种由多个节点所组成的完全或部分网状通信网络，其中的各节点基本上互相相同，并符合本发明的第二个方面。

                    附图的简单说明

现在将参考附图通过举例来说明本发明的一个特定实施例，在附图中：

图1是一个由多个相互连的节点所组成的网络的图。

                示范性实施例的详细说明

本发明的该特定实施例涉及在一个通信网络中建立一个恢复路径的一种实时恢复处理，下面的说明将局限于该实施例，但应该看到，这种处理并不一定是网络中唯一的恢复处理，而是可以与预先计划的恢复处理相结合的。

图1中示出了一个网络10，它由多个节点组成，每个节点都有一个独有的网络ID，但为了本说明的目的，将仅仅涉及节点A至J。为了避免可能出现的混淆，没有使用字母代号“I”。

在网络10的位于各对端节点之间的许多条路径中，本说明书将只考虑其中的三条路径，它们分别具有独有的路径ID“X”、“Y”和“Z”。路径X位在端节点A和E之间，通过中间节点(也称作串接节点)B、C和D，在段AB、BC、CD和DE中含有一系列的双向连接；路径Y位在端节点A和G之间，通过中间节点B、C和F，在段AB、BC、CF和FG中含有一系列双向连接；路径Z位在端节点D和J之间，通过中间节点C和H，在段DC、CH和HJ中含有一系列双向连接。应该指出，一个段是由它所连接的两个节点来命名的，并且例如段CD也可以叫做段DC，但是在任何情况下所使用的段名必须与一个路径从一个端节点到另一个端节点的相应节点字母代号序列相一致。在实用中，节点ID和路径ID都是数字型的，但为了方便，在本说明书中它们是字母型的。

各节点之间的段包含有工作连接和备用连接，每个工作连接都是各个独特路径的一部分。路径容量用回路的来表示，但容量的加、减以一个连接为单位。

假定一个掘土机破坏了节点C邻近的一个管道，其中含有段CD和CF。在此情形下，节点C和D，也即路径X的失败节点，在探测到段CD的失败时将确定需要在节点A和E之间寻找一个恢复路径，类似地，节点C和F将确定需要在节点A和G之间寻找一个恢复路径，节点D和C将确定需要在节点D和J之间寻找一个恢复路径。

虽然可以理解，在实际中，所有的失败节点都将相应地为受到失败连接影响的所有其他路径寻找各自的恢复路径，但为了方便于说明，这里将假定不再有其他的失败路径。建立各个恢复路径的次序可以通过对各路径按优先次序进行分级来预先确定，但这种分级不是本发明的一部分，不再进行说明。

作为上述确定的结果，每个失败节点都将产生一个关于与它相关的失败路径的共同求助签名(这里称作求助消息)，并把该共同求助消息发送给各相应路径的两个端节点。

这样，节点C将向节点B和H发送其关于路径X、Y、Z的共同求助消息，因为B和H是关于这些路径的相邻节点；节点F将向节点G发送其关于路径Y的共同求助消息；而节点D将向节点E发送其关于路径X的共同求助消息。应该指出，虽然节点D也是一个关于路径Z的失败节点，但它同时又是该路径的一个端节点。

用于恢复处理的各个签名中每个签名都有一个前端部和一个尾部，前端部含有一个4比特的签名类型区域。如下面将更详细说明的，各种类型是：正常共同路径寻找者(也称做前向共同路径寻找者)、反向共同路径寻找者(也称做反传共同路径寻找者)，路径跟踪者、告警、共同求助、回传、以及返回(也称做确认)。

一个共同路径寻找者签名的信启、区包括：一个4比特的涌送计数区域、一个4比特的跳跃计数区域、一个4比特的路径ID计数区域、一个或多个16比特的路径ID区域、以及相应数目的8比特的回路数目区域。

一个共同求助签名的信息区包括：一个4比特的路径ID计数区域，一个或多个16比特的路径ID区域、以及相应数目的8比特的回路数目区域，所以，在节点C向节点B和H发送的签名的情形中，其ID计数区域含有数字3，3个ID区域分别含有X、Y和Z，而3个相应的回路数目区域则含有这三个路径各自的容量。

当各共同求助消息经过它们各自的中间节点时，它们将切断相应失败路径中的连接。每个节点都将把接收到的共同求助消息递送给对应于含在共同求助消息中的一个或多个路径ID的一个或多个连接。

每个节点都知道它自己的网络ID，并含有一个表格，其中存储了它自身在其中是一个端节点的路径的ID和其他各端节点的网络ID。

当节点B接收到共同求助消息时，它将通过检查其所存储的表格来判断它是否是任何一个被指明路径的端节点，并且对于它不是端节点的情况，例如在本例中它不是路径X或Y的端节点，则将把共同求助消息递送给与这些路径相关的输出连接(段BA的连接)，并通过从其连接表中删去这些路径和连接的数据来切断这些路径的连接。类似地，节点H将把共同求助消息递送给节点J。

当节点A接收到共同求助消息时，它将判定它是路径X和Y的一个端节点，进而将根据各节点独有的网络ID(序号)来判断它相于所存储的其他端节点(即路径X的E和路径Y的G)的ID来说是具有较高级别还是较低级别。如果是具有较高级别，则它将作为主节点(也称做发送者节点)行动，如果是具有较低级别，则它将作为仆节点(也称做选择者节点)行动。在本例中，节点A具有比节点E和G都高级的网络ID，于是在接收到共同求助消息时，它将在为路径X和Y建立恢复路径的过程中起主节点的作用。

类似地，当节点E接收到相应的共同求助消息时，它将判定自身是路径X的一个端节点，接着将判断它相对于所存储的关于路径X的另一端节点(A)的ID来说是较高还是较低级别。在本例中节点E的ID的级别较节点A的低，所以在接收到共同求助消息时它将在为路径X建立恢复路径的过程中起仆节点的作用。

这时节点A将送出关于失败路径X和Y的共同前向路径寻找者签名，即在备用连接上向其各相邻节点发送签名。接着这些相邻节点又递送所接收到的签名，使该签名通过网络涌送。该签名含有：路径X和Y的ID、这两个路径各自所要求的容量、在路径ID计数区域中的数字2、以及被设定为1的涌送计数区域。当该签名在网络中涌送时，各个递送节点或中继节点(即那些在该签名的所有路径ID中都不是端节点的节点)分别使跳跃计数区域增加1。

各中继节点把共同签名送给所有的路径段，而不去检验路径段上的备用容量是否能满足失败路径的总容量，这些节点也不去改变原来所记录的容量。

各中继节点检查所接收签名的跳跃计数，如果该计数已大于一个预定的最大值，则不再采取任何行动。这样就为涌送的地理范围设置了一个限制。在变体实施例中，涌送的控制被加上或改变成检验签名中的起始时间区域，如果该签名的起始时间早于某一预定极限，则不再采取任何行动。

主节点A在发送了共同路径寻找者签名之后将进入一个寂静状态，等待接收各相应的返回签名。

当节点E判定了它将作为失败路径X的仆节点时，它将起动(触发)一个允许时间来等待接收一个含有路径ID X的、从而能指明一个容量未知的可能的恢复路径的相应路径寻找者签名。

当在允许时间内第一次接收到这样一个前向路径寻找者签名时，仆节点E将产生一个返回签名(也称做路径确认签名)，并通过一个从那里接收到了该前向路径寻找者签名的节点把该返回签名发送回去。返回签名与路径寻找者签名是相似的，但不同之处在于：签名类型区域被改变成指明该签名是向主节点A传送的返回签名、删去了路径ID计数区域、只用单个路径ID区域来指明路径ID X、以及只用单个区域来指明所要求的容量。仆节点E将不再理会以后再接收到的任何关于路径X的路径寻找者签名。

当返回签名经过可能的恢复路径上的各个节点时，每个节点都将检查可以获得多大的容量，在各相应的转换端口之间建立适当的连接，并生成一个8比特的节点ID区域，在其中写入它的节点ID。每个节点都对所要求的容量和可获得的容量进行比较，如果要求的容量小于可获得的容量，则它将给要求的容量建立连接，并把返回签名发送给可能的恢复路径上的下一个节点。然而，如果要求的容量大于可获得的容量，则它将按照可获得的容量来建立连接，并用可获得的容量来替换签名中所请求容量区域内的数字，然后递送该返回签名，同时还向仆端节点E发送一个回传签名，其中含有路径X的ID和要求容量与可获得容量之间的差值，以切断那些已经为不能在该特定恢复路径上得到的容量而建立的连接。

当主节点A接收到返回签名时，它将得知现在已经存在了一个由该签名中的间节点或中继节点的ID所指明的恢复路径以及该特定恢复路径的容量，于是它将通过该恢复路径向节点E发送一个路径跟踪签名，把该恢复路径的各中间节点通知给E。对于本发明被应用于寻找一个补充路径的情况，路径跟踪签名中以在原有路径上发送。使用路径跟踪签名在本技术领域中是已知的，它不构成本发明的一部分。

节点A将从接收到的返回签名的回路数目区域的内容得知，恢复路径的容量小于要求的值，于是它将因这个不足而转变成起关于路径X的仆节点的作用，等待接收关于路径X的反向路径寻找者签名。

当仆节点E接收到回传签名时，它将转变成起关于路径X的主节点的作用，产生一个路径寻找者签名，其中的涌送计数区域被设置为2，要求容量被设定为回传签名中的那个值(即短缺的回路数〕，并把它发送给其各相邻节点。这个签名也叫做反向路径寻找者签名。应该指出，可以识别出带有奇数涌送计数的那些签名是原始主节点为了寻找恢复路径而相继做出的试探，相应地，可以识别出带有偶数涌送计数的那些签名是原始仆节点所相继做出的试探。

这时起着仆节点作用的节点A将在响应于第一次接收到一个反向路径寻找者签名时立即在那个从那里接收到了该反向路径寻找者签名的连接上发送一个返回签名。这个签名在其签名类型区域中含有表明是返回签名的适当代码，其涌送计数区域被设定为2，并且其回路数目区域也被设定为接收到的反向路径寻找者签名中的值。

作为主节点并已发送了反向路径寻找者签名的节点E这时将处于等待状态。

上述在一个网络中寻找恢复路径的方法也可用于寻找补充路径，其做法是，从网络的控制中心向一个拥塞路径的两个端节点发送一些指令，使它们把该拥塞路径当作失败路径处理，并起动本发明的方法，寻找它们之间的一个附加路径(也称作替换路径)。

上述实施例的一个优点是，与对每一个受影响的路径都采用各自的签名的设计相比，该实施例中一个串接节点需要处理的不同签名的数目减少了。所以不仅减少了要接收的和为等待节点处理器有空间来处理等待最久的签名而排队的签名的数目，而且还因为前端部和尾部都比较少，从而恢复处理所需的处理总量也减少了。上述从节点C发出的共同求助消息中的路径ID Y将路径ID X差不多同时通过串接节点B，而不再是含在它自己的相应签名中并分开地处理，那样通过节点B的时间就可能要晚于关于路径ID X的签名。所以，用本方法来寻找恢复路径或补充路径要比以往采用各个单独签名的方法更为迅速。

Claims (11)

1、一种在一个由多个节点所组成的完全或部分网状通信网络中确定一个附加路径的方法，该方法包括以下步骤：

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

从上述一个节点向其各相邻节点发送一个关于上述原有路径的前向路径寻找者签名，该签名中包括一个含有关于上述原有路径的识别符数据的第一区域；

在一个节点处接收上述前向路径寻找者签名，根据上述第一区域的内容判断该接收节点是否是关于上述原有路径的仆端节点，如果不是，则把接收到的这个前向路径寻找者签名递送给它的各相邻节点；

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

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

本方法的特征在于下述步骤：

在一个节点处，能探测到了已发生了一种关于与该探测节点相关的多个原有路径的共同情况；以及

在上述探测节点处，产生一个对应于上述共同情况的共同签名，上述共同签名中包括多个分别含有关于上述多个原有路径各自的识别符数据的第一区域和一个含有上述第一区域的数目的第二区域。

2、根据权利要求1的方法，其中上述探测节点是一个关于上述多个原有路径中的每个路径的串接节点，并且上述共同情况是：不能在上述测节点和一个或多个有关相邻节点之间为上述多个原有路径获得各自的旁路路径，这时上述共同签名是一个共同求助签名，它用来切断上述多个原有路径的各自节点中的连接，还用来在上述多个原有路径各自的端节点处起动恢复处理，而且其中上述共同签名是由上述探测节点向每一个与上述多个原有路径中的一个或多个路径有关、并且与上述探测节点有工作连接的相邻节点发送的。

3、根据权利要求1的方法，其中上述探测节点由上述一个节点构成，上述共同情况是：上述一个节点除了起着关于上述原有路径的主端节点的作用之外，还起着关于一个或多个其他原有路径的主端节点的作用，这时共同签名是一个路径寻找者签名。

4、根据权利要求3的方法，其中共同签名被发送给上述一个节点的所有相邻节点。

5、一种用于一个由多个节点所组成的完全或部分网状通信网络的节点，该节点的设计使得：

在使用中，当响应于一个关于其自身是其中的一个端节点的一个原有路径的第一预定情况时，判断它将起主端节点还是仆端节点的作用；

在使用中，当响应于它将起主端节点作用的判定时，向其各相邻节点发送一个前向路径寻找者签名；

在使用中，接收路径寻找者签名并判断它自身是否是该路径寻找者签名所指明的原有路径的一个端节点，并且，当响应于它不是这样一个端节点的判定时，把接收到的这个路径寻找者签名递送给它的各相邻节点；或者，当响应于它是这样一个端节点和其后的它是关于该原有路径的一个仆端节点的判定时，则在响应于一个第二预定情况时将确定一个可能的附加路径，并在上述可能的附加路径上发送一个指明了原有路径的路径确认签名；以及

在使用中当接收到一个关于它自身是其中的主端节点的一个原有路径的路径确认签名时，存储上述可能的附加路径的详细情况；并且，

其特征在于，它被设计得：

在使用中，能探测到发生了一种关于与它有关的多个原有路径的共同情况；以及

能产生一个对应于上述共同情况的共同签名，上述共同签名包括多个分别含有关于上述多个原有路径各自的识别符数据的第一区域和一个含有上述第一区域的数目的第二区域。

6、根据权利要求5的节点，它还被设计得，在使用中并且当它是上述多个原有路径中每个路径的一个串接节点时，能探测到在它自己和一个或多个有关的相邻节点之间不能为上述多个原有路径获得各自的旁路路径，上述的不能获得性构成了上述共同情况；还能产生上述共同签名作为求助签名，以切断上述多个原有路径各自的节点中的连接和在上述多个原有路径各自的端节点处起动恢复处理；以及能向每一个与上述多个原有路径中的一个或多个路径有关、并与该节点有工作连接的相邻节点发送上述共同签名。

7、根据权利要求5的节点，它还被设计得，当确定了它自身除了起着关于上述原有路径的主端节点的作用之外还起着关于一个或多个其他原有路径的主端节点的作用时，它将产生共同签名作为一个路径寻找者签名，上述确定构成了上述共同情况。

8、根据权利要求7的节点，它还被设计得，在使用中向其所有的相邻节点发送共同签名。

9、一种用于由多个节点所组成的完全或部分网状通信网络的节点，该节点基本上等同于这里参考附图所说明的节点。

10、一种由多个节点所组成的完全或部分网状通信网络，其中的各节点基本互相相同并等于同于权利要求5至9中任一项所宣称的节点。

11、一种在一个由多个节点所组成的完全或部分网状通信网络中确定一个附加路径的方法，该方法基本上等同于这里参考附图所说明的方法。

Images