利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

71 条记录 (耗时 0.046 秒)

    Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule
    3.
    发明申请
    Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule 有权
    在分级调度中调度层之间的最小保证调度速率的传播

    公开(公告)号：US20050152374A1

    公开(公告)日：2005-07-14

    申请号：US11022246

    申请日：2004-12-23

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

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

    IPC分类号： H04L12/56

    CPC分类号： H04L47/6215 ,  H04L47/263 ,  H04L47/50 ,  H04L47/521 ,  H04L47/522 ,  H04L47/60

    摘要： Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, which may include or be used with a hierarchy of schedules with propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule. The minimum guaranteed scheduling rate for a parent schedule entry is typically based on the summation of the minimum guaranteed scheduling rates of its immediate child schedule entries. This propagation of minimum rate scheduling guarantees for a class of traffic can be dynamic (e.g., based on the active traffic for this class of traffic, active services for this class of traffic), or statically configured. One embodiment also includes multiple scheduling lanes for scheduling items, such as, but not limited to packets or indications thereof, such that different categories of traffic (e.g., propagated minimum guaranteed scheduling rate, non-propagated minimum guaranteed scheduling rate, high priority, excess rate, etc.) of scheduled items can be propagated through the hierarchy of schedules accordingly without being blocked behind a lower priority or different type of traffic.

    摘要翻译： 公开的方法，装置，数据结构，计算机可读介质和机制，其可以包括或者与具有在分级调度中的调度层之间的最小保证调度速率的传播的调度层级一起使用。 父计划条目的最小保证调度速率通常基于其直接子进程表项的最小保证调度速率的总和。 对一类流量的最小速率调度保证的这种传播可以是动态的（例如，基于该类流量的活动流量，用于该类流量的活动服务）或静态配置。 一个实施例还包括用于调度项目的多个调度通道，诸如但不限于分组或其指示，使得不同类别的业务（例如，传播的最小保证调度速率，非传播最小保证调度速率，高优先级，超量 调度项目的速率等）可以相应地通过调度层次传播，而不会被阻塞在较低优先级或不同类型的业务量之上。

    Using burst tolerance values in time-based schedules
    4.
    发明申请
    Using burst tolerance values in time-based schedules 有权
    在基于时间的计划中使用突发公差值

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

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

    Hierarchical multi-rate multi-precedence policer
    6.
    发明申请
    Hierarchical multi-rate multi-precedence policer 有权
    分层多速率多优先策略器

    公开(公告)号：US20060133279A1

    公开(公告)日：2006-06-22

    申请号：US11019915

    申请日：2004-12-21

    申请人： Francois Le Faucheur ,  Anna Charny ,  Sandeep Bajaj

    发明人： Francois Le Faucheur ,  Anna Charny ,  Sandeep Bajaj

    IPC分类号： H04J1/16

    CPC分类号： H04L47/10 ,  H04L47/20 ,  H04L47/215 ,  H04L47/2416 ,  H04L47/31 ,  H04L47/32 ,  H04L47/41

    摘要： A hierarchical multi-rate multi-precedence policer is disclosed. The policer discards packets based on assigned precedence levels. When traffic exceeds an available service rate, the policer drops packets of lower precedence levels to make room for packets of higher precedence levels. In certain implementations, the policer also guarantees bandwidth to each level, thus preventing complete loss of lower precedence traffic when there is a large amount of higher precedence traffic.

    摘要翻译： 公开了一种分级多速率多优先策略器。 监管者根据分配的优先级丢弃数据包。 当流量超过可用服务速率时，策略者丢弃优先级较低的报文，为优先级较高的报文提供空间。 在某些实现中，策略器还保证每个级别的带宽，从而在存在大量较高优先级流量时防止较低优先级流量的完全丢失。

    Hierarchical multi-rate multi-precedence policer
    7.
    发明授权
    Hierarchical multi-rate multi-precedence policer 有权
    分层多速率多优先策略器

    公开(公告)号：US07738382B2

    公开(公告)日：2010-06-15

    申请号：US11019915

    申请日：2004-12-21

    申请人： Francois Le Faucheur ,  Anna Charny ,  Sandeep Bajaj

    发明人： Francois Le Faucheur ,  Anna Charny ,  Sandeep Bajaj

    IPC分类号： H04J1/16 ,  H04J3/14 ,  H04L1/00

    CPC分类号： H04L47/10 ,  H04L47/20 ,  H04L47/215 ,  H04L47/2416 ,  H04L47/31 ,  H04L47/32 ,  H04L47/41

    摘要： A hierarchical multi-rate multi-precedence policer is disclosed. The policer discards packets based on assigned precedence levels. When traffic exceeds an available service rate, the policer drops packets of lower precedence levels to make room for packets of higher precedence levels. In certain implementations, the policer also guarantees bandwidth to each level, thus preventing complete loss of lower precedence traffic when there is a large amount of higher precedence traffic.

    摘要翻译： 公开了一种分级多速率多优先策略器。 监管者根据分配的优先级丢弃数据包。 当流量超过可用服务速率时，策略者丢弃优先级较低的报文，为优先级较高的报文提供空间。 在某些实现中，策略器还保证每个级别的带宽，从而在存在大量较高优先级流量时防止较低优先级流量的完全丢失。

    Priority propagation in a multi-level scheduling hierarchy
    8.
    发明授权
    Priority propagation in a multi-level scheduling hierarchy 有权
    多级调度层次结构中的优先级传播

    公开(公告)号：US07417999B1

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

    申请号：US10758547

    申请日：2004-01-14

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

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

    IPC分类号： H04L12/66

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

    摘要： Priority propagation is achieved in the context of a rate-based scheduling hierarchy. Priority traffic is not delayed by non-priority traffic by more than the duration required for transmission of the maximum packet length at the physical interface speed. Multiple sibling priority levels are supported. To achieve these objectives, the scheduling hierarchy tree is divided into sub-trees corresponding to non-priority traffic and the different levels of priority. At each scheduling decision, a packet is selected from the highest priority non-empty sub-tree. Scheduling decisions within each sub-tree exploit the usual rate-based scheduling method but without priority propagation. When a packet from a priority sub-tree is chosen, scheduling state in the non-priority sub-tree is updated.

    摘要翻译： 在基于速率的调度层次结构的上下文中实现优先级传播。 优先流量不被非优先流量延迟超过在物理接口速度下传输最大分组长度所需的持续时间。 支持多个同级优先级。 为了实现这些目标，调度层次树被划分为对应于非优先流量和不同优先级别的子树。 在每个调度决策中，从最高优先级非空子树中选择分组。 每个子树内的调度决策利用了通常的基于速率的调度方法，但没有优先级传播。 当选择来自优先级子树的分组时，更新非优先级子树中的调度状态。

    Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback
    9.
    发明授权
    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

    申请人： 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.

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

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

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

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