[发明专利]用于网状混合网络中的高吞吐量通信的系统和方法

权利要求书

1.一种混合网状网络，所述网络包括：

多个物理介质；以及

多个节点，通过所述物理介质链接以形成至少一个最终吞吐量网状混合（UTMH）路由，所述最终吞吐量网状混合路由包括多个转发节点，每个所述转发节点都通过第一物理介质与对应的第一节点链接，并通过第二物理介质与对应的第二节点链接；

其中，在所述物理介质上都没有所述第一节点与所述第二节点之间的链路；

并且其中，所述至少一个UTMH路由中的在所述物理介质中之一上链接的每两个节点在该同一物理介质上没有到所述至少一个UTMH路由中的任何其他所述节点的任何链路。

2.根据权利要求1所述的网络，其中，所述转发节点被配置为在完成消息的接收之前，开始通过所述第二物理介质向所述第二节点转发通过所述第一物理介质从所述第一节点接收的消息。

3.根据权利要求1所述的网络，其中，所述节点用于基于所述网络的拓扑以及所述物理介质中的节点之间的可用链路，建立所述网络中的所述至少一个UTMH路由的树。

4.根据权利要求1所述的网络，还包括：

主装置，基于所述网络的拓扑和所述物理介质中的节点之间的可用链路，建立所述网络中的所述至少一个UTMH路由的树，并且将指示所述树的数据通信到所述节点。

5.根据权利要求1所述的网络，通过以下步骤来计算路由：

为每个所述至少一个UTMH路由中的每个链路分配权重1；

为所述网络中的所有其他链路分配等于平均消息长度的权重；

以及

用非负边缘路由成本解决图形中的单个源最短路由问题。

6.一种混合网状网络中的节点，所述节点包括：

连接至多个物理介质的物理层；以及

连接至所述物理层的数据链路层，

其中，所述物理层和所述数据链路层被配置为在完成消息接收之前开始将通过所述物理介质之一接收的消息通过其他物理介质转发。

7.一种用于网状混合网络中的高吞吐量通信的方法，所述网状混合网络包括多个物理介质和多个节点，所述方法包括：

将多个转发节点中的每个通过第一物理介质链接至对应第一节点，并通过第二物理介质链接至对应第二节点，以形成最终吞吐量网状混合（UTMH）路由，

其中，在所述物理介质上都没有所述第一节点和所述第二节点之间的链路，并且其中，所述UTMH路由中在所述物理介质中之一上有链路的每两个节点在同一所述物理介质上没有到所述UTMH路由中任何其他所述节点的任何链路。

8.根据权利要求7所述的方法，包括：

在完成消息接收之前，开始通过所述第二物理介质向所述第二节点转发通过所述第一物理介质从所述第一节点接收的消息。

9.根据权利要求7所述的方法，包括：

基于所述网络的拓扑和所述物理介质中的节点之间的可用链路，在所述网络中建立所述UTMH路由的树；以及

将指示所述树的数据通信到所述节点。

10.根据权利要求7所述的方法，包括：

为每个所述UTMH路由中的每个链路分配权重1；

为所述网络中的所有其他链路分配等于平均消息长度的权重；

以及

用非负边缘路由成本来解决图形的单个源最短路由问题。