公开(公告)号：US07848249B1

公开(公告)日：2010-12-07

申请号：US12218308

申请日：2008-07-14

申请人： Anna Charny ,  Hani El-Sakkout ,  Barry Richards

发明人： Anna Charny ,  Hani El-Sakkout ,  Barry Richards

IPC分类号： H04L12/24

CPC分类号： H04L47/125 ,  H04L43/00 ,  H04L45/50 ,  H04L47/41 ,  Y02D50/30

摘要： Systems and methods for estimating aggregate bandwidths of primary traffic flows are provided. Tighter upper bounds on aggregate bandwidths for arbitrary combinations of primary traffic flows may be computed. These tighter bounds are highly useful in configuring backup tunnels to protect a node in the event of failure in that the total backup bandwidth burden on individual links may be determined more accurately to permit optimal use of available backup bandwidth capacity.

摘要翻译： 提供了用于估计主要业务流的聚合带宽的系统和方法。 可以计算主要业务流的任意组合的聚合带宽的更紧密的上限。 这些更紧密的边界在配置备份隧道以在发生故障的情况下保护节点非常有用，因为可以更精确地确定各个链路上的总备份带宽负担，以允许最佳使用可用的备份带宽容量。

公开(公告)号：US07418493B1

公开(公告)日：2008-08-26

申请号：US10262296

申请日：2002-09-30

申请人： Anna Charny ,  Hani El-Sakkout ,  Barry Richards

发明人： Anna Charny ,  Hani El-Sakkout ,  Barry Richards

IPC分类号： G06F15/16 ,  G06F15/173 ,  G01R31/08

CPC分类号： H04L47/10 ,  H04L45/50 ,  H04L47/125

摘要： Systems and methods for estimating aggregate bandwidths of primary traffic flows are provided. Tighter upper bounds on aggregate bandwidths for arbitrary combinations of primary traffic flows may be computed. These tighter bounds are highly useful in configuring backup tunnels to protect a node in the event of failure in that the total backup bandwidth burden on individual links may be determined more accurately to permit optimal use of available backup bandwidth capacity.

摘要翻译： 提供了用于估计主要业务流的聚合带宽的系统和方法。 可以计算主要业务流的任意组合的聚合带宽的更紧密的上限。 这些更紧密的边界在配置备份隧道以在发生故障的情况下保护节点非常有用，因为可以更精确地确定各个链路上的总备份带宽负担，以允许最佳使用可用的备份带宽容量。

公开(公告)号：US08885460B2

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

申请号：US13286789

申请日：2011-11-01

申请人： Jean-Philippe Vasseur ,  Alton Lo ,  Anna Charny

发明人： Jean-Philippe Vasseur ,  Alton Lo ,  Anna Charny

IPC分类号： H04J1/16 ,  H04J3/14 ,  H04L12/46 ,  H04L12/707 ,  H04L12/703 ,  H04L12/723 ,  H04L12/773

CPC分类号： H04L45/28 ,  H04J3/14 ,  H04L12/4633 ,  H04L45/22 ,  H04L45/50 ,  H04L45/60

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

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

公开(公告)号：US08738752B2

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

申请号：US12011925

申请日：2008-01-30

申请人： Anna Charny ,  David Tsiang ,  Mohammed Ismael Tatar ,  John Bettink ,  David Getchell ,  Clarence Filsfils

发明人： Anna Charny ,  David Tsiang ,  Mohammed Ismael Tatar ,  John Bettink ,  David Getchell ,  Clarence Filsfils

IPC分类号： G06F15/173 ,  G06F15/16 ,  H04L12/56

CPC分类号： H04L47/10 ,  H04L45/30 ,  H04L47/125 ,  H04L47/20

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

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

公开(公告)号：US08429291B2

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

申请号：US12592047

申请日：2009-11-18

申请人： John Evans ,  Francois Le Faucheur ,  Anna Charny ,  Xinyang Zhang

发明人： John Evans ,  Francois Le Faucheur ,  Anna Charny ,  Xinyang Zhang

IPC分类号： G06F15/16

CPC分类号： H04L47/32 ,  H04L47/12 ,  H04L47/2441 ,  H04L47/6215

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

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

公开(公告)号：US08369213B2

公开(公告)日：2013-02-05

申请号：US11676675

申请日：2007-02-20

申请人： Jean-Philippe Vasseur ,  Francois Le Faucheur ,  Anna Charny

发明人： Jean-Philippe Vasseur ,  Francois Le Faucheur ,  Anna Charny

IPC分类号： H04L12/28

CPC分类号： H04L45/00 ,  H04L12/4633 ,  H04L12/5691 ,  H04L45/22 ,  H04L45/28 ,  H04L45/50

摘要： In one embodiment, an intermediate node computes paths for a set of tunnels that do not include a particular link (e.g., and possibly a scaled-down bandwidth for each tunnel), considering all of the tunnels of the set. The intermediate node informs head-end nodes of the tunnels of the computed paths (e.g., and scaled bandwidth) and/or a time to reroute the tunnels.

摘要翻译： 在一个实施例中，考虑到该集合的所有隧道，中间节点计算不包括特定链路（例如，并且可能地，每个隧道的按比例缩小的带宽）的一组隧道的路径。 中间节点通知计算出的路径的隧道的头端节点（例如和缩放的带宽）和/或重新路由隧道的时间。

公开(公告)号：US07660254B2

公开(公告)日：2010-02-09

申请号：US11676582

申请日：2007-02-20

申请人： Jean-Philippe Vasseur ,  Francois Le Faucheur ,  Anna Charny

发明人： Jean-Philippe Vasseur ,  Francois Le Faucheur ,  Anna Charny

IPC分类号： H04L12/26

CPC分类号： H04L45/00 ,  H04L12/4633 ,  H04L45/22 ,  H04L45/28 ,  H04L45/302

摘要： In one embodiment, head-end nodes receive a list of tunnels to be rerouted from a particular link of an intermediate node. If a head-end node is unable to reroute a tunnel for which it is the head-end node using conventional distributed routing, each head-end node executes the same algorithm to compute paths for all tunnels in the list (e.g., potentially applying bandwidth scaling).

摘要翻译： 在一个实施例中，头端节点接收要从中间节点的特定链路重新路由的隧道列表。 如果头端节点不能使用常规分布式路由重新路由作为头端节点的隧道，则每个头端节点执行相同的算法来计算列表中所有隧道的路径（例如，潜在地应用带宽 缩放）。

公开(公告)号：US07567572B1

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

申请号：US10754970

申请日：2004-01-09

申请人： Anna Charny ,  Robert Olsen

发明人： Anna Charny ,  Robert Olsen

IPC分类号： H04L12/56 ,  H04J3/22

CPC分类号： H04L47/521 ,  H04L47/215 ,  H04L47/50 ,  H04L47/562 ,  H04L47/568 ,  H04L47/60 ,  H04L47/627

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

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

公开(公告)号：US07433966B2

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

申请号：US10038259

申请日：2002-01-02

申请人： Anna Charny ,  Robert James Goguen ,  Carol Iturralde

发明人： Anna Charny ,  Robert James Goguen ,  Carol Iturralde

IPC分类号： G06F15/173

CPC分类号： H04L45/00 ,  H04L41/0896 ,  H04L45/22 ,  H04L45/50 ,  H04L47/10 ,  H04L47/125

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

公开(公告)号：US20070183317A1

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

申请号：US11347781

申请日：2006-02-03

申请人： Jean-Philippe Vasseur ,  Alton Lo ,  Anna Charny

发明人： Jean-Philippe Vasseur ,  Alton Lo ,  Anna Charny

IPC分类号： H04J3/14

CPC分类号： H04L45/28 ,  H04J3/14 ,  H04L12/4633 ,  H04L45/22 ,  H04L45/50 ,  H04L45/60

摘要： 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节点“快速重路由”（即将主隧道上接收到的流量转移到备份隧道上），并发送备份隧道路径质量的通知（例如，使用一个或多个度量） 到头端节点。 然后，头端节点分析备份隧道的路径质量度量，以确定是否利用备份隧道或重新建立新的主隧道。