[发明专利]控制等待时间的冗余路由

权利要求书

1.一种在节点网络中在源节点和目的节点之间传递信号的方法，该方法包括：

发现源节点和目的节点之间一条以上的路径，其中路径中的至少一条包含至少一个中间节点，该中间节点能够接收和重新发射来自其它节点的消息；和

通过源节点和目的节点之间一条以上的路径来发送消息。

2.权利要求1的方法，其中源节点和目的节点之间的至少两条路径是不重叠的。

3.权利要求1的方法，其中基于测量的资格标准从所有可能的路径组中选择路径。

4.权利要求3的方法，其中相同的路径用于源节点和目的节点之间一个或多个后续消息。

5.权利要求4的方法，其中资格标准是由测量的等待时间、跳数、一个或多个跳的链路质量、以及在沿着路径的一个或多个节点上的资源利用率的组合组成。

6.权利要求5的方法，其中所选路径具有规定限制内的端到端等待时间值。

7.权利要求6的方法，还包括：

检测从源节点到目的节点的路径上的故障；和

继续使用没有受故障影响的从源节点到目的节点的路径。

8.权利要求7的方法，还包括：发现延迟时间的增加没有超过规定限制的从源节点到目的节点的新路径，所述限制是为节点网络中所有源和目的节点对之间的所选路径规定的。

9.权利要求6的方法，其中所选路径中的至少两条是不重叠的。

10.权利要求9的方法，还包括：

检测从源节点到目的节点的路径上的故障；和

继续使用没有受故障影响的从源节点到目的节点的路径。

11.权利要求10的方法，还包括：发现延迟时间的增加没有超过规定限制的从源节点到目的节点的新路径，所述限制是为节点网络中所有源和目的节点对之间的所选路径规定的。

12.权利要求11的方法，其中发现的新路径与先前选择的没有受故障影响的从源节点到目的节点的路径不重叠。

13.权利要求5的方法，其中为每一条所选路径递归地测量资格标准。

14.权利要求13的方法，其中如果测量资格标准对于给定的所选路径失效，则确定新路径。

15.权利要求3的方法，其中路径选择是递归的。

16.权利要求1的方法，其中节点的子集使用无线通信。

17.权利要求1的方法，其中在增加了新的源或目的节点时重复该方法。

18.一种从源节点到多于一个的目的节点传递消息的方法，该方法包括：

发现从源节点到每个目的节点的多条路径，其中路径可能或可能不包含中间节点，并且其中中间节点能够接收和重新发射来自其它节点的消息；和

通过从源节点到每个目的节点的一条或多条路径来发送消息。

19.权利要求18的方法，其中对于任何给定的目的节点，存在至少一条从源节点到给定目的节点的路径，该路径与从源节点到每个其它目的节点的至少一条路径不重合。

20.权利要求18的方法，其中基于测量的资格标准从所有可能的路径中选择到每个目的节点的路径。

21.权利要求20的方法，其中相同的路径用于源节点和每个目的节点之间的一个或多个后续消息。

22.权利要求21的方法，其中资格标准是由测量的等待时间、跳数、一个或多个跳的链路质量、以及在沿着路径的一个或多个节点上的资源利用率的组合组成。

23.权利要求22的方法，其中所选路径具有规定限制内的端到端等待时间值。

24.权利要求23的方法，还包括：

检测从源节点到目的节点之一的路径上的故障；和

继续使用没有受故障影响的从源节点到每个目的节点的路径。

25.权利要求24的方法，还包括：发现延迟时间的增加没有超过规定限制的从源节点到对于其路径失效的目的节点的新路径，所述限制是为源节点和所有目的节点之间的所选路径规定的。