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

    公开(公告)号:US09167496B2

    公开(公告)日:2015-10-20

    申请号:US14286461

    申请日:2014-05-23

    申请人: Firetide, Inc.

    摘要: 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.

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