Implicit shared bandwidth protection for fast reroute
    1.
    发明授权
    Implicit shared bandwidth protection for fast reroute 有权
    隐式共享带宽保护,用于快速重新路由

    公开(公告)号:US07433966B2

    公开(公告)日:2008-10-07

    申请号:US10038259

    申请日:2002-01-02

    IPC分类号: G06F15/173

    摘要: A virtual overlay backup network is established to provide Fast Reroute capability with guaranteed bandwidth protection to a network that employs end-to-end circuits such as label switched paths (LSPs). In some implementations, backup bandwidth is allocated from an available backup bandwidth pool, as defined herein, available on each link. Complete bandwidth protection may be provided rapidly upon detection of a failure while available backup bandwidth is shared between independent failures. In one embodiment, this is accomplished by provisioning backup tunnels to protect all links and nodes, wherein total available backup bandwidth on any link is not exceeded by the requirements of backup tunnels protecting any single node but backup tunnels protecting different nodes may share bandwidth.

    摘要翻译: 建立虚拟覆盖备份网络,为采用端到端电路(如标签交换路径(LSP))的网络提供具有保证带宽保护的快速重路由能力。 在一些实现中,备份带宽从如本文定义的可用备份带宽池分配在每个链路上可用。 在检测到故障时可以快速提供完整的带宽保护,同时在独立故障之间共享可用的备份带宽。 在一个实施例中,这是通过提供备用隧道来保护所有链路和节点来实现的,其中保护任何单个节点的备份隧道的需求不会超过任何链路上的总可用备份带宽,但是保护不同节点的备用隧道可以共享带宽。

    Load balancing for fast reroute backup tunnels
    2.
    发明授权
    Load balancing for fast reroute backup tunnels 有权
    用于快速重新路由备份隧道的负载平衡

    公开(公告)号:US06778492B2

    公开(公告)日:2004-08-17

    申请号:US10052665

    申请日:2002-01-17

    IPC分类号: H04L1228

    摘要: Load balancing among fast reroute backup tunnels in a label switched network is achieved. M backup tunnels may be used to protect N parallel paths. A single backup tunnel may protect multiple parallel paths, saving on utilization of network resources such as router state and signaling information. A single path may be protected by multiple backup tunnels, assuring that bandwidth guarantees are met under failure conditions even when no one backup tunnel with sufficient bandwidth may be found. A packing algorithm is used to associate individual label switched paths (LSPs) with individual backup tunnels. If an LSP cannot be assigned to a backup tunnel, it may be either rejected, or additional bandwidth is allocated to existing backup tunnels, or a new backup tunnel is established.

    摘要翻译: 实现标签交换网络中快速重路由备份隧道之间的负载分担。 M个备用隧道可用于保护N条并行路径。 单个备份隧道可以保护多个并行路径,节省了路由器状态和信令信息等网络资源的利用。 单个路径可能受到多个备份隧道的保护,即使没有发现具有足够带宽的备份隧道,也能确保在故障条件下满足带宽保证。 使用打包算法将各个标签交换路径(LSP)与各个备份隧道相关联。 如果LSP不能分配给备份隧道,则可能会被拒绝,或者将其他带宽分配给现有的备份隧道,或建立新的备份隧道。

    Half-duplex multicast distribution tree construction
    3.
    发明申请
    Half-duplex multicast distribution tree construction 有权
    半双工组播分布树构建

    公开(公告)号:US20090122732A1

    公开(公告)日:2009-05-14

    申请号:US11983678

    申请日:2007-11-08

    IPC分类号: H04L5/16 H04L12/56

    摘要: In one embodiment, a method includes sending upstream to a nearest neighbor node, by a Client Label Switched Router (LSR), a downstream label map message of a Server-Forwarding Equivalence Class type (S-FEC-DOWN). In response to the S-FEC-DOWN, a downstream forwarding state from the nearest neighbor node to the Client LSR is established. An upstream label map message of a Client-Forwarding Equivalence Class type (C-FEC UP) is received from the nearest neighbor node. An upstream forwarding state corresponding to the C-FEC UP is then established by the Client LSR.

    摘要翻译: 在一个实施例中,一种方法包括由客户端标签交换路由器(LSR)向服务器转发等价类型(S-FEC-DOWN)的下游标签映射消息向上游发送最近邻居节点。 响应S-FEC-DOWN,建立从最近邻节点到客户端LSR的下游转发状态。 从最近邻节点接收到客户转发等价类型(C-FEC UP)的上游标签映射消息。 然后由客户端LSR建立与C-FEC UP对应的上行转发状态。

    Half-duplex multicast distribution tree construction
    4.
    发明授权
    Half-duplex multicast distribution tree construction 有权
    半双工组播分布树构建

    公开(公告)号:US07843917B2

    公开(公告)日:2010-11-30

    申请号:US11983678

    申请日:2007-11-08

    IPC分类号: H04L12/28

    摘要: In one embodiment, a method includes sending upstream to a nearest neighbor node, by a Client Label Switched Router (LSR), a downstream label map message of a Server-Forwarding Equivalence Class type (S-FEC-DOWN). In response to the S-FEC-DOWN, a downstream forwarding state from the nearest neighbor node to the Client LSR is established. An upstream label map message of a Client-Forwarding Equivalence Class type (C-FEC UP) is received from the nearest neighbor node. An upstream forwarding state corresponding to the C-FEC UP is then established by the Client LSR.

    摘要翻译: 在一个实施例中,一种方法包括由客户端标签交换路由器(LSR)向服务器转发等价类型(S-FEC-DOWN)的下游标签映射消息向上游发送最近邻居节点。 响应S-FEC-DOWN,建立从最近邻节点到客户端LSR的下游转发状态。 从最近邻节点接收到客户转发等价类型(C-FEC UP)的上游标签映射消息。 然后由客户端LSR建立与C-FEC UP对应的上行转发状态。