公开(公告)号：US07385987B1

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

申请号：US10357878

申请日：2003-02-04

申请人： Anna Charny ,  Robert Olsen

发明人： Anna Charny ,  Robert Olsen

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

CPC分类号： H04L47/568 ,  H04L47/50 ,  H04L47/525 ,  H04L47/60

摘要： A scheduling method for a multi-level class hierarchy includes inserting all queues containing at least one packet in a first scheduler and inserting into a second scheduler queues contained in the first scheduler which do not exceed their maximum rate. The first scheduler is dequeued until a queue exceeding a maximum rate of the queue is reached, at which time a queue of the second scheduler is dequeued.

摘要翻译： 用于多级类层次的调度方法包括将包含至少一个分组的所有队列插入到第一调度器中并插入到不超过其最大速率的第一调度器中包含的第二调度器队列中。 第一个调度程序出队，直到达到超过队列的最大速率的队列，此时第二个调度程序的队列出队。

公开(公告)号：US20060029080A1

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

申请号：US11070932

申请日：2005-03-03

申请人： Christopher Kappler ,  Anna Charny ,  Robert Olsen ,  Earl Cohen

发明人： Christopher Kappler ,  Anna Charny ,  Robert Olsen ,  Earl Cohen

IPC分类号： H04L12/28

CPC分类号： H04L47/6215 ,  H04L47/263 ,  H04L47/50 ,  H04L47/60 ,  Y02D50/10

摘要： Schedules may use burst tolerance values to adjust the scheduling in a time-based schedule, such as, but not limited to, adjusting for accumulated but not used bandwidth, and/or adjusting eligibility of schedule entries. A best schedule item associated with an eligible schedule entry of a schedule is identified. Whether or not a particular schedule entry is eligible is typically determined based on the relationship of an associated timestamp with a current scheduling time, such as its timestamp being less than or equal to the current time. A burst tolerance time bound might also be used to allow certain priorities and/or types of items to be considered eligible if even its timestamp exceeds the current time by an amount, but less than or equal to the burst tolerance time bound. When a schedule entry which has been dormant becomes active, its one or more timestamps are typically initialized, which may include setting at least one of these timestamps behind current time by a wakeup burst tolerance value to guarantee its immediate eligibility for one or more consecutive scheduling iterations.

摘要翻译： 时间表可以使用突发容忍值来调整基于时间的时间表中的调度，例如但不限于调整累积但未使用的带宽，和/或调整调度条目的资格。 识别与计划的合格日程表项相关联的最佳计划项目。 通常基于相关联的时间戳与当前调度时间（例如其时间戳小于或等于当前时间）的关系来确定特定调度条目是否合格。 如果即使其时间戳超过当前时间但小于或等于突发容忍时间限制，则突发公差时间限制也可用于允许某些优先级和/或类型的项目被认为是合格的。 当已经休眠的调度项目变为活动时，其一个或多个时间戳通常被初始化，其可以包括将当前时间后面的这些时间戳中的至少一个设置为唤醒突发容忍值，以保证其立即符合一个或多个连续调度 迭代。

公开(公告)号：US07231425B1

公开(公告)日：2007-06-12

申请号：US10243436

申请日：2002-09-13

申请人： Anna Charny ,  Robert Olsen

发明人： Anna Charny ,  Robert Olsen

IPC分类号： G06F15/16

CPC分类号： H04L47/10 ,  H04L47/22

摘要： A rate-based scheduling system and method are disclosed. The rate-based system generally includes a first scheduler operable to limit the maximum rates at each of the plurality of queues. The first scheduler is configured as a work conserving scheduler shaped at an aggregate rate of active queues of the plurality of queues. The system further includes a second scheduler operable to provide a minimum rate to each of the plurality of queues and a rate controller configured to modulate the rate of at least one of the first and second schedulers.

摘要翻译： 公开了一种基于速率的调度系统和方法。 基于速率的系统通常包括可操作以限制多个队列中的每一个的最大速率的第一调度器。 第一调度器被配置为以多个队列中的活动队列的聚合速率成形的工作保存调度器。 所述系统还包括第二调度器，可操作以向所述多个队列中的每一个提供最小速率;以及速率控制器，被配置为调制所述第一和第二调度器中的至少一个调度器的速率。

公开(公告)号：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).

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

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