[发明专利]使用有向图在网络上路由包

权利要求书

1.一种在运行于过程控制环境下的多节点通信网络中路由数据的方法，该 方法包括：

定义第一图，包括：

将第一节点与该第一图的源进行关联，该第一图的源是该第一图的唯 一源，

将第二节点与该第一图的目的地进行关联，

将该多节点通信网络的一个或更多中间节点与该第一图进行关联，以 及

将第一图标识符与该第一图进行关联；

定义第二图，包括：

将该第一节点与该第二图的源进行关联，该第二图的源是该第二图的 唯一源，

将第三节点与该第二图的目的地进行关联，以及

将第二图标识符与该第二图进行关联；

从该第一节点发送第一数据包；

利用该第一数据包发送该第一图标识符或该第二图标识符中的一项；以及

基于该第一图标识符沿该第一图路由该第一数据包或基于该第二图标识符 沿该第二图路由该第一数据包。

2.如权利要求1所述的方法，其中从该第一节点发送该第一数据包包括： 发送测量数据或控制数据中的一种，并且其中该第一节点、该第二节点或该第 三节点中的至少一个节点是运行于该过程控制环境下的现场设备。

3.如权利要求2所述的方法，其中从该第一节点发送该第一数据包进一步 包括：将所述测量数据或所述控制数据中的一种发送到网关设备，或从该网关 设备发送所述测量数据或所述控制数据中的一种，该网关设备将该多节点通信 网络与外部网络连接起来。

4.如权利要求1所述的方法，其中定义该第一图包括：将该第一图的主通 信路径与该多节点通信网络的节点对之间的多个直接无线连接进行关联。

5.如权利要求4所述的方法，其中定义该第一图包括：定义有向图，使得 数据沿与该第一图相关联的各个直接无线连接在仅仅一个方向上传播。

6.如权利要求5所述的方法，其中该第一图具有唯一一个目的地节点。

7.如权利要求4所述的方法，其中定义该第一图包括：将该第一图的第一 局部定义提供给与该第一图相关联的所述一个或更多中间节点中的一个中间节 点，其中该第一局部定义包括关于邻居网络节点的信息，该邻居网络节点与该 第一图相关联并通过与该第一图相关联的所述多个直接无线连接中的第一直接 无线连接连接到所述一个或更多中间节点中的该一个中间节点，并且该第一局 部定义包括该主通信路径的一部分的标识。

8.如权利要求7所述的方法，其中将该第一图的第一局部定义提供给所述 一个或更多中间节点中的该一个中间节点进一步包括：提供至少一个不同于该 邻居网络节点的冗余邻居网络节点，其中该至少一个冗余邻居网络节点与该第 一图相关联，并在与该第一图相关联的次通信路径上通过所述多个直接无线连 接中的第二直接无线连接连接到所述一个或更多中间节点中的该一个中间节 点；并且其中基于该第一图标识符路由该第一数据包包括在考虑通过该邻居网 络节点路由的能力之后在所述一个或更多中间节点中的该一个中间节点处选择 该至少一个冗余邻居网络节点。

9.如权利要求8所述的方法，其中在所述一个或更多中间节点中的该一个 中间节点处选择该冗余邻居网络节点包括：基于指示通过该邻居网络节点成功 传递该第一数据包的概率的统计数据，选择该冗余邻居网络节点。

10.如权利要求1所述的方法，其中定义该第二图包括：

将该多节点通信网络的另一组一个或更多中间节点与该第二图进行关联； 该第二图指定另一主通信路径，沿该另一主通信路径，通信包通过该另一组中 间节点中的至少某些中间节点在与该第二图的源相关联的该第一节点和与该第 二图的目的地相关联的该第三节点之间路由。

11.如权利要求1所述的方法，进一步包括：

从与该第一图的源相关联的该第一节点发送第二数据包；

利用该第二数据包发送完整的中间节点列表；

基于该完整的中间节点列表将该第二数据包路由至与该第一图的目的地相 关联的该第二节点。