[发明专利]用于在网络中确定路由的方法和建立路由的系统

说明书

技术领域

本发明涉及在网络中路由信息的方法和系统。

背景技术

路由协议定义了路由器如何传播信息给其它路由器，以便针对任意路由器确定从它自己到一定数量目的地或网络中的汇点(sink)的路由。当节点发送消息给目的地节点时，该信息通常穿越从该节点到目的地节点之间的路由，其中穿过一个或多个中间节点。每个中间节点通常保持一个表，该表包含：(a)目的地节点；和(b)若该中间节点接收了目的地为目的地节点的消息时，该中间节点将要向其发送该消息的相邻节点。

为了确定下一相邻节点应该是什么，一些传统路由协议需要每个节点保持对网络拓扑和/或穿过该相邻节点的路由质量(例如，到目的地节点的中继点的数量、链路质量等)的一些度量分类(sort of metric)的追踪。

发明内容

本发明实施例的一个方面提供一种用于确定节点和汇聚节点(sink node)之间的最佳路由(optimal route)的方法，所述方法包括：

在周期性间隔从汇聚节点发送路由信息，所述路由信息包括新近度(recency)标记并允许对所述汇聚节点的标识；

在周期性间隔从多个节点中的每个节点发送路由信息，所述路由信息基于所述多个节点中每个节点存储的路由信息；

在能够接收路由信息的任意节点重复地接收路由信息；

在每个接收路由信息的节点确定所接收的路由信息是否比所述节点存储的路由信息更新近(recent)；以及

若节点所接收的路由信息比所述存储的路由信息更新近，那么在所述节点存储所接收的路由信息。

存储在每个节点的路由信息用于指示到网络的一个或多个汇聚节点的最佳路由。

本发明实施例的另一方面提供一种在网络中建立路由的系统，所述系统包括：

多个节点，每个节点包括：

节点存储器；以及

节点处理器，所述节点处理器配置用于：

在周期性间隔发送路由信息，所述路由信息基于所述节点存储器中存储的信息；

接收路由信息；

确定所接收的路由信息是否比所述节点存储的路由信息更新近(recent)；以及

若所接收的路由信息比所述存储的路由信息更新近，那么在所述节点存储器中存储所接收的路由信息；

其中所述节点中至少一个节点是汇聚节点，所述汇聚节点的处理器还配置用于：

在周期性间隔发送路由信息，所述路由信息包括新近度标记并允许对所述汇聚节点的标识。

附图说明

为了更好地理解本发明以及更清楚地展示它们是如何实施的，下面将仅仅以示例方式给出参考附图，这些附图展示了至少一个示范实施例，其中：

图1是示例网络拓扑布局的示意图；

图2是在网络中确定路由的方法的步骤流程图；

图3A是在示例网络拓扑中从汇聚节点向非汇聚节点路由的包含竞赛号码(race numbers)的信息的时序流的示意图；

图3B是在图3A所示状态后的一个周期性间隔从汇聚节点向非汇聚节点路由包含竞赛号码(race numbers)的信息的时序流的示意图；

图3C是包含非汇聚节点中存储的路由信息的示例路由表的示意图；

图3D是在新的更快的路由可用时，示例网络拓扑中从汇聚节点向非汇聚节点路由的包含竞赛号码(race numbers)的信息的时序流的示意图；

图4A是在示例网络拓扑中从汇聚节点向非汇聚节点路由的包含竞赛号码(race numbers)的信息的时序流的示意图，在该示例网络拓扑中，相邻节点之间的链路恰巧失效；

图4B是在示例网络拓扑中从汇聚节点向非汇聚节点路由的包含竞赛号码(race numbers)的信息的时序流的示意图，在该示例网络拓扑中，失效链路的相邻节点更新自己的路由；

图5A是从竞赛号码值范围为0-3的一个示例汇聚节点的角度来说竞赛号码的时序流的示意图；

图5B是在示例网络中从汇聚节点向非汇聚节点路由包含竞赛号码(race numbers)的信息的时序流的示意图，在该网络中，一个非汇聚节点正从其相邻节点接收路由信息，这将导致竞赛号码的不确定性(ambiguity)；

图5C是从一个示例非汇聚节点的角度来说竞赛号码的时序流的示意图，显示了它从相邻节点接收接收的路由信息中包含的竞赛号码的不确定性；