Effective Bandwidth Path Metric and Path Computation Method for Wireless Mesh Networks with Wired Links
    1.
    发明申请
    Effective Bandwidth Path Metric and Path Computation Method for Wireless Mesh Networks with Wired Links 有权
    有线链路无线网状网络的有效带宽路径度量和路径计算方法

    公开(公告)号:US20110075566A1

    公开(公告)日:2011-03-31

    申请号:US12845669

    申请日:2010-07-28

    IPC分类号: H04L12/26

    摘要: Enhanced mesh network performance is provided by computation of a path metric with respect to multi-hop paths between nodes in a mesh network and determination of a path through the mesh network that is optimal according to the path metric. Information is communicated in the mesh network according to the determined path. Nodes in the mesh network are enabled to communicate via one or more wireless links and/or one or more wired links. The path metric optionally includes an effective bandwidth path metric having elements (listed from highest to lowest conceptual priority) including an inverse of a sustainable data rate, a number of wireless links, and a number of wireless and wired links. The sustainable data rate is a measure of communication bandwidth that is deliverable by a path for a period of time. Accounting is made for interference between contiguous wireless links operating on the same channel.

    摘要翻译: 通过相对于网状网络中的节点之间的多跳路径的路径度量的计算以及根据路径度量确定最优的通过网状网络的路径来提供增强的网状网络性能。 根据确定的路径在网状网络中传送信息。 网状网络中的节点能够经由一个或多个无线链路和/或一个或多个有线链路进行通信。 路径度量可选地包括具有包括可持续数据速率,多个无线链路和多个无线和有线链路的逆的元素(从最高到最低概念优先级列出)的有效带宽路径度量。 可持续数据速率是通过一段路径传递的通信带宽的度量。 计费用于在相同信道上运行的连续无线链路之间的干扰。

    Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
    2.
    发明授权
    Effective bandwidth path metric and path computation method for wireless mesh networks with wired links 有权
    具有有线链路的无线网状网络的有效带宽路径度量和路径计算方法

    公开(公告)号:US07768926B2

    公开(公告)日:2010-08-03

    申请号:US11618073

    申请日:2006-12-29

    IPC分类号: H04J3/14

    摘要: Enhanced mesh network performance is provided by computation of a path metric with respect to multi-hop paths between nodes in a mesh network and determination of a path through the mesh network that is optimal according to the path metric. Information is communicated in the mesh network according to the determined path. Nodes in the mesh network are enabled to communicate via one or more wireless links and/or one or more wired links. The path metric optionally includes an effective bandwidth path metric having elements (listed from highest to lowest conceptual priority) including an inverse of a sustainable data rate, a number of wireless links, and a number of wireless and wired links. The sustainable data rate is a measure of communication bandwidth that is deliverable by a path for a period of time. Accounting is made for interference between contiguous wireless links operating on the same channel.

    摘要翻译: 通过相对于网状网络中的节点之间的多跳路径的路径度量的计算以及根据路径度量确定最优的通过网状网络的路径来提供增强的网状网络性能。 根据确定的路径在网状网络中传送信息。 网状网络中的节点能够经由一个或多个无线链路和/或一个或多个有线链路进行通信。 路径度量可选地包括具有包括可持续数据速率,多个无线链路和多个无线和有线链路的逆的元素(从最高到最低概念优先级列出)的有效带宽路径度量。 可持续数据速率是通过一段路径传递的通信带宽的度量。 计费用于在相同信道上运行的连续无线链路之间的干扰。

    Effective bandwidth path metric and path computation method for wireless mesh networks with wired links
    3.
    发明授权
    Effective bandwidth path metric and path computation method for wireless mesh networks with wired links 有权
    具有有线链路的无线网状网络的有效带宽路径度量和路径计算方法

    公开(公告)号:US08498211B2

    公开(公告)日:2013-07-30

    申请号:US12845669

    申请日:2010-07-28

    IPC分类号: H04J3/14

    摘要: Enhanced mesh network performance is provided by computation of a path metric with respect to multi-hop paths between nodes in a mesh network and determination of a path through the mesh network that is optimal according to the path metric. Information is communicated in the mesh network according to the determined path. Nodes in the mesh network are enabled to communicate via one or more wireless links and/or one or more wired links. The path metric optionally includes an effective bandwidth path metric having elements (listed from highest to lowest conceptual priority) including an inverse of a sustainable data rate, a number of wireless links, and a number of wireless and wired links. The sustainable data rate is a measure of communication bandwidth that is deliverable by a path for a period of time. Accounting is made for interference between contiguous wireless links operating on the same channel.

    摘要翻译: 通过相对于网状网络中的节点之间的多跳路径的路径度量的计算以及根据路径度量确定最优的通过网状网络的路径来提供增强的网状网络性能。 根据确定的路径在网状网络中传送信息。 网状网络中的节点能够经由一个或多个无线链路和/或一个或多个有线链路进行通信。 路径度量可选地包括具有包括可持续数据速率,多个无线链路和多个无线和有线链路的逆的元素(从最高到最低概念优先级列出)的有效带宽路径度量。 可持续数据速率是通过一段路径传递的通信带宽的度量。 计费用于在相同信道上运行的连续无线链路之间的干扰。

    Bonding multiple radios in wireless multi-hop mesh networks
    4.
    发明授权
    Bonding multiple radios in wireless multi-hop mesh networks 有权
    在无线多跳网状网络中绑定多个无线电

    公开(公告)号:US07969942B2

    公开(公告)日:2011-06-28

    申请号:US12404170

    申请日:2009-03-13

    IPC分类号: H04W4/00

    摘要: In a mesh network composed of multiple-radio nodes, we assign each radio to one of a plurality of channels, and treat a plurality of links between a pair of nodes as one logical link (bonded link). In some embodiments, the routing protocol is adapted to view each bonded link as one link having a combination of at least some of the properties of the constituent physical links. Traffic sent along a path is dynamically load balanced between the interfaces at each intermediate node based on the current utilization of each interface. In at least some embodiments, route discovery packets record the metrics of each component link of the bonded links leaving a node, but only one route discovery packet per pair of nodes is forwarded, reducing the route discovery packet traffic compared to if each route discovery packet were forwarded over each component link between the pair of nodes.

    摘要翻译: 在由多个无线电节点组成的网状网络中,我们将每个无线电分配给多个信道中的一个,并且将一对节点之间的多个链路视为一个逻辑链路(绑定链路)。 在一些实施例中,路由协议适于将每个绑定链路视为具有组成物理链路的至少一些属性的组合的一个链路。 根据每个接口的当前利用率,沿着路径发送的流量在每个中间节点的接口之间动态负载平衡。 在至少一些实施例中,路由发现分组记录离开节点的绑定链路的每个分量链路的度量,但是每对节点仅转发一个路由发现分组,与每个路由发现分组相比减少了路由发现分组流量 被转发通过该对节点之间的每个组件链路。

    Method for enabling the efficient operation of arbitrarily interconnected mesh networks
    5.
    发明授权
    Method for enabling the efficient operation of arbitrarily interconnected mesh networks 有权
    实现任意互连网状网络高效运行的方法

    公开(公告)号:US08155008B2

    公开(公告)日:2012-04-10

    申请号:US12014811

    申请日:2008-01-16

    IPC分类号: H04J1/16

    摘要: Wireless mesh networks (or “meshes”) are enabled for arbitrary interconnection to each other and may provide varying levels of coverage and redundancy as desired. Interoperability between meshes having differing configurations, internal operations, or both, may be freely intermixed and inter-operated in unrestricted combination. Enhanced explicit inter-bridge control protocols operate using pre-existing control packets. Pre-existing broadcast packet floods are used to learn the best paths across interconnected meshes (termed a “multi-mesh”). Enhanced routing protocols operating within each mesh may optionally examine information limited to the respective mesh when forwarding traffic, thus enabling robust multi-mesh scaling with respect to memory and processing time required by the routing protocols. Communication scalability is improved by enabling frequency diversity across the multi-mesh by configuring meshes within interference range of each other for operation at a plurality of frequencies. Each mesh may operate at a respective non-interfering frequency.

    摘要翻译: 使无线网状网络(或“网格”)能够彼此进行任意互连,并且可以根据需要提供不同级别的覆盖和冗余。 具有不同配置,内部操作或两者的网格之间的互操作性可以以无限制的组合自由地混合和互操作。 增强型显式桥间控制协议使用预先存在的控制数据包进行操作。 使用预先存在的广播数据包洪泛来学习跨互连网格(称为“多网格”)的最佳路径。 在每个网格内运行的增强的路由协议可以可选地检查在转发流量时限制到相应网格的信息,从而实现关于存储器的鲁棒多网格缩放和路由协议所需的处理时间。 通过在多个频率下进行操作,通过在彼此的干扰范围内配置网格来实现跨多网格的频率分集来提高通信可伸缩性。 每个网格可以在相应的非干扰频率下操作。

    Route optimization for on-demand routing protocols for mesh networks
    7.
    发明授权
    Route optimization for on-demand routing protocols for mesh networks 有权
    用于网状网络的按需路由协议的路由优化

    公开(公告)号:US08737268B2

    公开(公告)日:2014-05-27

    申请号:US13204902

    申请日:2011-08-08

    摘要: Various embodiments implement a set of low overhead mechanisms to enable on-demand routing protocols. The on-demand protocols use route accumulation during discovery floods to discover when better paths have become available even if the paths that the protocols are currently using are not broken. In other words, the mechanisms (or “Route Optimizations”) enable improvements to routes even while functioning routes are available. The Route Optimization mechanisms enable nodes in the network that passively learn routing information to notify nodes that need to know of changes in the routing information when the changes are important. Learning routing information on up-to-date paths and determining nodes that would benefit from the information is performed, in some embodiments, without any explicit control packet exchange. One of the Route Optimization mechanisms includes communicating information describing an improved route from a node where the improved route diverges from a less nearly optimal route.

    摘要翻译: 各种实施例实现一组低开销机制以实现按需路由协议。 按需协议在发现洪水期间使用路由累积,以便在更好的路径变得可用时发现,即使协议当前使用的路径没有被破坏。 换句话说,机制(或“路由优化”)可以改善路由,即使有功能的路由可用。 路由优化机制使得网络中的节点被动地学习路由信息,以便在更改重要时通知需要知道路由信息中的更改的节点。 在一些实施例中,在没有任何明确的控制分组交换的情况下,执行在最新路径上学习路由信息并确定将从该信息中受益的节点。 路由优化机制之一包括传达描述改进路由的改进路由的信息,其中改进路由从较不接近最优路由发散。

    Method for enabling the efficient operation of arbitrarily interconnected mesh networks
    8.
    发明授权
    Method for enabling the efficient operation of arbitrarily interconnected mesh networks 有权
    实现任意互连网状网络高效运行的方法

    公开(公告)号:US08948015B2

    公开(公告)日:2015-02-03

    申请号:US13441726

    申请日:2012-04-06

    摘要: Wireless mesh networks (or “meshes”) are enabled for arbitrary interconnection to each other and may provide varying levels of coverage and redundancy as desired. Interoperability between meshes having differing configurations, internal operations, or both, may be freely intermixed and inter-operated in unrestricted combination. Enhanced explicit inter-bridge control protocols operate using pre-existing control packets. Pre-existing broadcast packet floods are used to learn the best paths across interconnected meshes (termed a “multi-mesh”). Enhanced routing protocols operating within each mesh may optionally examine information limited to the respective mesh when forwarding traffic, thus enabling robust multi-mesh scaling with respect to memory and processing time required by the routing protocols. Communication scalability is improved by enabling frequency diversity across the multi-mesh by configuring meshes within interference range of each other for operation at a plurality of frequencies. Each mesh may operate at a respective non-interfering frequency.

    摘要翻译: 使无线网状网络(或“网格”)能够彼此进行任意互连,并且可以根据需要提供不同级别的覆盖和冗余。 具有不同配置,内部操作或两者的网格之间的互操作性可以以无限制的组合自由地混合和互操作。 增强型显式桥间控制协议使用预先存在的控制数据包进行操作。 使用预先存在的广播数据包洪泛来学习跨互连网格(称为“多网格”)的最佳路径。 在每个网格内运行的增强的路由协议可以可选地检查在转发流量时限制到相应网格的信息,从而实现关于存储器的鲁棒多网格缩放和路由协议所需的处理时间。 通过在多个频率下进行操作,通过在彼此的干扰范围内配置网格来实现跨多网格的频率分集来提高通信可伸缩性。 每个网格可以在相应的非干扰频率下操作。

    Mesh node mobility across static and mobile mesh networks
    9.
    发明授权
    Mesh node mobility across static and mobile mesh networks 有权
    静态和移动网状网络的网状节点移动性

    公开(公告)号:US08340076B2

    公开(公告)日:2012-12-25

    申请号:US12418161

    申请日:2009-04-03

    IPC分类号: H04L12/28 G06F15/173

    摘要: Methods and systems for mobility of mobile nodes in mesh networks are taught wherein the mobile mesh nodes choose an attachment point to another mesh node based on predetermined criteria, such as the characteristics of the attachment point's path to a reference destination, and other factors local to the attachment point, such as load and available capacity. The mobile nodes forward packets on each other's behalf. Static and mobile nodes and the links between them are treated differently from each other in view of their respectively different properties. A special metric is used for paths that include mobile links in addition to the static mesh links and wired mesh links. Mobility is handled completely transparently to any client devices attached to the mesh nodes, where this attachment could be wireless or wired.

    摘要翻译: 教导了网状网络中的移动节点的移动性的方法和系统,其中移动网状节点基于预定标准来选择到另一个网格节点的附接点,例如附着点到参考目的地的路径的特征,以及本地到 附件点,如负载和可用容量。 移动节点相互转发数据包。 鉴于其各自的不同属性,静态和移动节点以及它们之间的链接被彼此不同地对待。 除了静态网格链接和有线网格链接之外,特殊度量用于包含移动链接的路径。 移动性对于连接到网状节点的任何客户端设备完全透明地处理,其中该附件可以是无线或有线的。

    Route optimization for on-demand routing protocols for mesh networks
    10.
    发明授权
    Route optimization for on-demand routing protocols for mesh networks 有权
    用于网状网络的按需路由协议的路由优化

    公开(公告)号:US07995501B2

    公开(公告)日:2011-08-09

    申请号:US12014802

    申请日:2008-01-16

    摘要: Various embodiments implement a set of low overhead mechanisms to enable on-demand routing protocols. The on-demand protocols use route accumulation during discovery floods to discover when better paths have become available even if the paths that the protocols are currently using are not broken. In other words, the mechanisms (or “Route Optimizations”) enable improvements to routes even while functioning routes are available. The Route Optimization mechanisms enable nodes in the network that passively learn routing information to notify nodes that need to know of changes in the routing information when the changes are important. Learning routing information on up-to-date paths and determining nodes that would benefit from the information is performed, in some embodiments, without any explicit control packet exchange. One of the Route Optimization mechanisms includes communicating information describing an improved route from a node where the improved route diverges from a less nearly optimal route.

    摘要翻译: 各种实施例实现一组低开销机制以实现按需路由协议。 按需协议在发现洪水期间使用路由累积,以便在更好的路径变得可用时发现,即使协议当前使用的路径没有被破坏。 换句话说,机制(或“路由优化”)可以改善路由,即使有功能的路由可用。 路由优化机制使得网络中的节点被动地学习路由信息,以便在更改重要时通知需要知道路由信息中的更改的节点。 在一些实施例中,在没有任何明确的控制分组交换的情况下,执行在最新路径上学习路由信息并确定将从该信息中受益的节点。 路由优化机制之一包括传达描述改进路由的改进路由的信息,其中改进路由从较不接近最优路由发散。