Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback
    1.
    发明授权
    Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback 有权
    基于备份隧道路径质量反馈确定是否重新建立快速重新路由的主隧道的技术

    公开(公告)号:US08885460B2

    公开(公告)日:2014-11-11

    申请号:US13286789

    申请日:2011-11-01

    摘要: In one embodiment, a primary tunnel is established from a head-end node to a destination along a path including one or more protected network elements for which a fast reroute path is available to pass traffic around the one or more network elements in the event of their failure. A first path quality measures path quality prior to failure of the one or more protected network elements. A second path quality measures path quality subsequent to failure of the one or more protected network elements, while the fast reroute path is being used to pass traffic of the primary tunnel. A determination is made whether to reestablish the primary tunnel over a new path that does not include the one or more failed protected network elements, or to continue to utilize the path with the fast reroute path, in response to a difference between the first path quality and the second path quality.

    摘要翻译: 在一个实施例中,沿着包括一个或多个受保护网络的路径的头端节点到目的地建立主隧道,对于该隧道,快速重路由路径可用于在一个或多个网络元件周围传送流量 他们的失败 第一路径质量在一个或多个受保护的网络元件故障之前测量路径质量。 第二路径质量测量在一个或多个受保护网络元件故障之后的路径质量,而快速重路由路径被用于传递主隧道的业务。 确定是否通过不包括一个或多个失败的受保护网络元件的新路径重新建立主隧道,或者响应于第一路径质量之间的差异来继续利用具有快速重路由路径的路径 和第二路径质量。

    Local placement of large flows to assist load-balancing
    2.
    发明授权
    Local placement of large flows to assist load-balancing 有权
    本地放置大流量以协助负载均衡

    公开(公告)号:US08738752B2

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

    申请号:US12011925

    申请日:2008-01-30

    摘要: In one embodiment, an apparatus generally comprises one or more input interfaces for receiving a plurality of flows, a plurality of output interfaces, and a processor operable to identify large flows and select one of the output interfaces for each of the large flows to load-balance the large flows over the output interfaces. The apparatus further includes memory for storing a list of the large flows, a pinning mechanism for pinning the large flows to the selected interfaces, and a load-balance mechanism for selecting one of the output interfaces for each of the remaining flows. A method for local placement of large flows to assist in load-balancing is also disclosed.

    摘要翻译: 在一个实施例中,装置通常包括用于接收多个流的一个或多个输入接口,多个输出接口和可操作以识别大流量并且为每个大流量选择一个输出接口的处理器, 平衡输出接口上的大流量。 该装置还包括用于存储大流的列表的存储器,用于将大流锁定到所选接口的钉扎机构,以及用于为每个剩余流选择一个输出接口的负载平衡机构。 还公开了用于局部放置大流量以辅助负载平衡的方法。

    Protection of network flows during congestion in a communications network
    3.
    发明授权
    Protection of network flows during congestion in a communications network 有权
    在通信网络拥塞期间保护网络流

    公开(公告)号:US08429291B2

    公开(公告)日:2013-04-23

    申请号:US12592047

    申请日:2009-11-18

    IPC分类号: G06F15/16

    摘要: In one embodiment, an apparatus includes a processor for mapping packets associated with network flows to policy profiles independent of congestion level at the apparatus, and enforcing the policy profiles for the packets based on a congestion state. Packets associated with the same network flow are mapped to the same policy profile and at least some of the network flows are protected during network congestion. The apparatus further includes memory for storing the policy profiles. A method for protecting network flows during network congestion is also disclosed.

    摘要翻译: 在一个实施例中,一种设备包括处理器,用于将与网络流相关联的分组映射到独立于设备处的拥塞级别的策略简档,以及基于拥塞状态来执行分组的策略简档。 与相同网络流相关联的数据包被映射到相同的策略配置文件,并且在网络拥塞期间至少有一些网络流量受到保护。 该装置还包括用于存储策略简档的存储器。 还公开了一种在网络拥塞期间保护网络流的方法。

    2-rate scheduling based on search trees with configurable excess bandwidth sharing
    6.
    发明授权
    2-rate scheduling based on search trees with configurable excess bandwidth sharing 有权
    基于具有可配置的过量带宽共享的搜索树的2速率调度

    公开(公告)号:US07567572B1

    公开(公告)日:2009-07-28

    申请号:US10754970

    申请日:2004-01-09

    IPC分类号: H04L12/56 H04J3/22

    摘要: Systems and methods for two-rate scheduling over a class hierarchy wherein controlled rates are delivered in a smooth manner, even over short time intervals. A minimum rate scheduler and an excess rate scheduler are employed. The minimum rate scheduler and/or the excess rate scheduler, employ special binary search trees to make selections at each parent node in the class hierarchy.

    摘要翻译: 在班级层次上进行双速率调度的系统和方法,即使在短时间间隔内,以顺利的方式传送受控速率。 采用最小速率调度器和超速调度器。 最小速率调度器和/或超速率调度器使用特殊的二叉搜索树来在类层次结构中的每个父节点进行选择。

    Implicit shared bandwidth protection for fast reroute
    7.
    发明授权
    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))的网络提供具有保证带宽保护的快速重路由能力。 在一些实现中,备份带宽从如本文定义的可用备份带宽池分配在每个链路上可用。 在检测到故障时可以快速提供完整的带宽保护,同时在独立故障之间共享可用的备份带宽。 在一个实施例中,这是通过提供备用隧道来保护所有链路和节点来实现的,其中保护任何单个节点的备份隧道的需求不会超过任何链路上的总可用备份带宽,但是保护不同节点的备用隧道可以共享带宽。

    Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback
    8.
    发明申请
    Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback 有权
    基于备份隧道路径质量反馈确定是否重新建立快速重新路由的主隧道的技术

    公开(公告)号:US20070183317A1

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

    申请号:US11347781

    申请日:2006-02-03

    IPC分类号: H04J3/14

    摘要: A technique dynamically determines whether to reestablish a Fast Rerouted primary tunnel based on path quality feedback of a utilized backup tunnel in a computer network. According to the novel technique, a head-end node establishes a primary tunnel to a destination, and a point of local repair (PLR) node along the primary tunnel establishes a backup tunnel around one or more protected network elements of the primary tunnel, e.g., for Fast Reroute protection. Once one of the protected network elements fail, the PLR node “Fast Reroutes,” i.e., diverts, the traffic received on the primary tunnel onto the backup tunnel, and sends notification of backup tunnel path quality (e.g., with one or more metrics) to the head-end node. The head-end node then analyzes the path quality metrics of the backup tunnel to determine whether to utilize the backup tunnel or reestablish a new primary tunnel.

    摘要翻译: 一种技术基于计算机网络中利用的备用隧道的路径质量反馈来动态地确定是否重新建立快速重新路由的主隧道。 根据新技术,头端节点建立到目的地的主要隧道,沿主隧道的本地修复(PLR)节点建立围绕主隧道的一个或多个受保护网元的备用隧道,例如 ,用于快速重路由保护。 一旦受保护的网络元件发生故障,PLR节点“快速重路由”(即将主隧道上接收到的流量转移到备份隧道上),并发送备份隧道路径质量的通知(例如,使用一个或多个度量) 到头端节点。 然后,头端节点分析备份隧道的路径质量度量,以确定是否利用备份隧道或重新建立新的主隧道。

    Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size
    10.
    发明授权
    Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size 失效
    用于在非阻塞开关中提供节能特性的方法和装置,其具有与开关尺寸无关的有限加速度

    公开(公告)号:US06563837B2

    公开(公告)日:2003-05-13

    申请号:US09021245

    申请日:1998-02-10

    IPC分类号: H04L1256

    摘要: A switching method and apparatus operates as a work conserving network device. An arbiter using an arbitration algorithm controls a switch fabric interconnecting input ports and output ports. To switch cells, a virtual output queue of an input port is selected that corresponds to an output port with a lowest occupancy rating and a request is sent to this output port. In a greedy version of the algorithm, input ports may send requests to the lowest occupied output port for which they have a cell. In a non-greedy version, requests may only be sent if that input port has a cell for the lowest occupied output port in the entire network device. An output port that receives one or more requests from input ports uses an input port selection algorithm to select an input port from which to receive a packet. After as many input and output ports are matched as is possible in a phase, the packets for those matched ports are transferred across the switch. The switch fabric operates with a speedup of only twice that of the input port data rates and is still work conserving.

    摘要翻译: 切换方法和装置作为工作节省网络设备进行操作。 使用仲裁算法的仲裁器控制互连输入端口和输出端口的交换结构。 为了切换单元,选择与具有最低占用额定值的输出端口对应的输入端口的虚拟输出队列,并且向该输出端口发送请求。 在算法的贪心版本中,输入端口可以将请求发送到它们具有单元的最低占用输出端口。 在非贪心版本中,如果该输入端口在整个网络设备中具有用于最低占用输出端口的单元,则只能发送请求。 从输入端口接收一个或多个请求的输出端口使用输入端口选择算法来选择从其接收分组的输入端口。 在一个阶段中尽可能多地匹配输入和输出端口,这些匹配端口的数据包将通过交换机传输。 交换结构的加速速度仅为输入端口数据速率的两倍,并且仍然保持工作。