利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

71 条记录 (耗时 0.035 秒)

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

    公开(公告)号：US07522609B2

    公开(公告)日：2009-04-21

    申请号：US11022246

    申请日：2004-12-23

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

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

    IPC分类号： H04L12/56

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

    摘要： Methods, apparatus, data structures, computer-readable media, and mechanisms 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.

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

    Control of preemption-based beat-down effect
    46.
    发明申请
    Control of preemption-based beat-down effect 有权
    控制抢占的打败效果

    公开(公告)号：US20080130502A1

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

    申请号：US11606415

    申请日：2006-11-30

    申请人： Anna Charny ,  Francois Le Faucheur

    发明人： Anna Charny ,  Francois Le Faucheur

    IPC分类号： H04J1/16

    CPC分类号： H04L47/10 ,  H04L47/11 ,  H04L47/29 ,  H04L47/31

    摘要： In one embodiment, a node determines a ratio of traffic that is to be marked at an output. The node also determines if an input feeding the output has less traffic marked than is to be marked at the output, and marks unmarked traffic of that particular input corresponding to a ratio substantially equal to the difference between what is needed at the output and what is marked at the input. Also, in one embodiment, a node may determine a fair share of an output for unconstrained inputs (e.g., a preemption threshold divided among the inputs, taking into consideration inputs that use less than their fair share), and mark traffic accordingly.

    摘要翻译： 在一个实施例中，节点确定要在输出处标记的业务的比率。 节点还确定输入馈送输出的输入是否比标记在输出处的流量小，并标记该特定输入的未标记的流量，该流量与基本上等于输出端所需的比率的比率相对应， 标记在输入。 此外，在一个实施例中，节点可以确定用于无约束输入的输出的公平份额（例如，考虑到使用小于其公平份额的输入，在输入之间划分的抢占阈值），并相应地标记流量。

    Hierarchical multi-rate multi-precedence policer
    47.
    发明申请
    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.

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

    Method and apparatus for rate-based scheduling using a relative error approach
    49.
    发明授权
    Method and apparatus for rate-based scheduling using a relative error approach 有权
    使用相对误差方法进行速率调度的方法和装置

    公开(公告)号：US06775289B1

    公开(公告)日：2004-08-10

    申请号：US09630632

    申请日：2000-08-01

    申请人： Anna Charny

    发明人： Anna Charny

    IPC分类号： H04L1228

    CPC分类号： H04L12/5602 ,  H04L2012/5632 ,  H04L2012/5651 ,  H04L2012/5679 ,  H04Q11/0478

    摘要： This disclosure presents a novel scheme for rate-based scheduling. In particular, this approach can be applicable to scheduling flows in computer networks such as ATM. It can also be used to provide weighted fair service in scheduling computer jobs. Unlike many of the methods commonly used for rate scheduling in network adapters, the present method allows to provide strict rate guarantees to all flows. A distinguishing feature of the present method is that it operates in the frequency domain, rather than in time domain.

    摘要翻译： 本公开提出了一种用于基于速率的调度的新颖方案。 特别地，这种方法可以适用于计算机网络（如ATM）中的调度流程。 它也可用于在计算机作业中提供加权公平服务。 与网络适配器中通常用于速率调度的许多方法不同，本方法允许为所有流提供严格的速率保证。 本方法的一个显着特征是其在频域中操作，而不是在时域中操作。

    Method and apparatus for rate-based scheduling using a relative error approach
    50.
    发明授权
    Method and apparatus for rate-based scheduling using a relative error approach 失效
    使用相对误差方法进行速率调度的方法和装置

    公开(公告)号：US6130878A

    公开(公告)日：2000-10-10

    申请号：US579393

    申请日：1995-12-27

    申请人： Anna Charny

    发明人： Anna Charny

    IPC分类号： G06F13/00 ,  G06F9/50 ,  H04L12/56 ,  H04Q11/04 ,  H04J3/02

    CPC分类号： H04L12/5602 ,  H04Q11/0478 ,  H04L2012/5632 ,  H04L2012/5651 ,  H04L2012/5679

    摘要： This disclosure presents a novel scheme for rate-based scheduling. In particular, this approach can be applicable to scheduling flows in computer networks such as ATM. It can also be used to provide weighted fair service in scheduling computer jobs. Unlike many of the methods commonly used for rate scheduling in network adapters, the present method allows to provide strict rate guarantees to all flows. A distinguishing feature of the present method is that it operates in the frequency domain, rather than in time domain.

    摘要翻译： 本公开提出了一种用于基于速率的调度的新颖方案。 特别地，这种方法可以适用于计算机网络（如ATM）中的调度流程。 它也可用于在计算机作业中提供加权公平服务。 与网络适配器中通常用于速率调度的许多方法不同，本方法允许为所有流提供严格的速率保证。 本方法的一个显着特征是其在频域中操作，而不是在时域中操作。