Hierarchical round robin arbiter
    1.
    发明授权
    Hierarchical round robin arbiter 有权
    分层循环仲裁器

    公开(公告)号:US07239646B1

    公开(公告)日:2007-07-03

    申请号:US10206997

    申请日:2002-07-30

    IPC分类号: H04L12/43

    CPC分类号: H04L47/6225 H04L47/50

    摘要: A hierarchical round robin arbiter includes a first set of arbitration vectors, each associated with a plurality of requesters. A second arbitration vector includes one bit for each arbitration vector in the first set. The single bit informs the round robin arbiter if any of the requesters associated with the corresponding arbitration vector in the first set are requesting service. The round robin arbiter can determine whether one of a number of requesters is requesting service by examining the single bit in the arbitration vector.

    摘要翻译: 分级循环仲裁器包括第一组仲裁向量,每个仲裁向量与多个请求者相关联。 第二仲裁向量包括第一组中每个仲裁向量的一位。 如果与第一组中的对应仲裁向量相关联的请求者中的任何一个请求服务,那么单个比特通知循环仲裁器。 循环仲裁器可以通过检查仲裁向量中的单个位来确定多个请求者中的一个是否请求服务。

    Hierarchical round robin arbiter
    2.
    发明授权
    Hierarchical round robin arbiter 有权
    分层循环仲裁器

    公开(公告)号:US07720092B1

    公开(公告)日:2010-05-18

    申请号:US11755984

    申请日:2007-05-31

    IPC分类号: H04J3/02

    CPC分类号: H04L47/6225 H04L47/50

    摘要: A hierarchical round robin arbiter includes a first set of arbitration vectors, each associated with a plurality of requesters. A second arbitration vector includes one bit for each arbitration vector in the first set. The single bit informs the round robin arbiter if any of the requesters associated with the corresponding arbitration vector in the first set are requesting service. The round robin arbiter can determine whether one of a number of requesters is requesting service by examining the single bit in the arbitration vector.

    摘要翻译: 分级循环仲裁器包括第一组仲裁向量,每个仲裁向量与多个请求者相关联。 第二仲裁向量包括第一组中每个仲裁向量的一位。 如果与第一组中的对应仲裁向量相关联的请求者中的任何一个请求服务,那么单个比特通知循环仲裁器。 循环仲裁器可以通过检查仲裁向量中的单个位来确定多个请求者中的一个是否请求服务。

    Arbiter for multiple mutually exclusive vectors
    3.
    发明授权
    Arbiter for multiple mutually exclusive vectors 有权
    仲裁器用于多个互斥向量

    公开(公告)号:US07420987B1

    公开(公告)日:2008-09-02

    申请号:US10202394

    申请日:2002-07-25

    IPC分类号: H04J3/02

    摘要: An arbiter performs arbitration over a plurality of queues and provides data to a plurality of mutually exclusive destinations using combination logic that logically combines a plurality of mutually exclusive vectors into a combination vector. Each of the mutually exclusive vectors corresponds to one of the plurality of mutually exclusive destinations. A number of vector arbiters perform arbitration on each mutually exclusive vector to select a position within the mutually exclusive vector. A combination arbiter performs arbitration on the combination vector to determine a position within the combination vector, which corresponds to the next queue to be serviced. A comparison element compares the position within a mutually exclusive vector and the position within the combination vector to determine the destination of the data within the next queue to be serviced.

    摘要翻译: 仲裁器对多个队列执行仲裁,并且使用将多个相互排斥的向量逻辑组合成组合向量的组合逻辑来向多个互斥目的地提供数据。 每个相互排斥的向量对应于多个互斥目的地之一。 多个向量仲裁器对每个相互排斥的向量执行仲裁以选择互斥向量内的位置。 组合仲裁器对组合向量执行仲裁以确定组合向量内的位置,其对应于待维护的下一个队列。 比较元素将互斥向量中的位置与组合向量中的位置进行比较,以确定要被服务的下一个队列内的数据的目的地。

    Arbiter for multiple mutually exclusive vectors
    4.
    发明授权
    Arbiter for multiple mutually exclusive vectors 有权
    仲裁器用于多个互斥向量

    公开(公告)号:US07760756B1

    公开(公告)日:2010-07-20

    申请号:US12183366

    申请日:2008-07-31

    IPC分类号: H04J3/02

    摘要: An arbiter performs arbitration over a plurality of queues and provides data to a plurality of mutually exclusive destinations using combination logic that logically combines a plurality of mutually exclusive vectors into a combination vector. Each of the mutually exclusive vectors corresponds to one of the plurality of mutually exclusive destinations. A number of vector arbiters perform arbitration on each mutually exclusive vector to select a position within the mutually exclusive vector. A combination arbiter performs arbitration on the combination vector to determine a position within the combination vector, which corresponds to the next queue to be serviced. A comparison element compares the position within a mutually exclusive vector and the position within the combination vector to determine the destination of the data within the next queue to be serviced.

    摘要翻译: 仲裁器对多个队列执行仲裁,并且使用将多个相互排斥的向量逻辑组合成组合向量的组合逻辑来向多个互斥目的地提供数据。 每个相互排斥的向量对应于多个互斥目的地之一。 多个向量仲裁器对每个相互排斥的向量执行仲裁以选择互斥向量内的位置。 组合仲裁器对组合向量执行仲裁以确定组合向量内的位置,其对应于待维护的下一个队列。 比较元素将互斥向量中的位置与组合向量中的位置进行比较,以确定要被服务的下一个队列内的数据的目的地。

    DEQUEUING AND CONGESTION CONTROL SYSTEMS AND METHODS FOR SINGLE STREAM MULTICAST
    6.
    发明申请
    DEQUEUING AND CONGESTION CONTROL SYSTEMS AND METHODS FOR SINGLE STREAM MULTICAST 失效
    单流混合动力系统及其控制系统及方法

    公开(公告)号:US20120063318A1

    公开(公告)日:2012-03-15

    申请号:US13298117

    申请日:2011-11-16

    IPC分类号: H04L12/56 H04L12/26

    摘要: A system that processes single stream multicast data includes multiple queues, a dequeue engine, and/or a queue control engine. The queues temporarily store data. At least one of the queues stores single stream multicast data. A multicast count is associated with the single stream multicast data and corresponds to a number of destinations to which the single stream multicast data is to be sent. The dequeue engine dequeues data from the queues. If the data corresponds to the single stream multicast data, the dequeue engine examines the multicast count associated with the single stream multicast data and dequeues the single stream multicast data based on the multicast count. The queue control engine examines one of the queues to determine whether to drop data from the queue and marks the data based on a result of the determination.

    摘要翻译: 处理单流多播数据的系统包括多个队列,出队引擎和/或队列控制引擎。 队列临时存储数据。 至少一个队列存储单流多播数据。 组播计数与单流多播数据相关联,并且对应于要发送单流多播数据的多个目的地。 出队引擎将队列中的数据排队。 如果数据对应于单流多播数据,则出队引擎检查与单流多播数据相关联的多播计数,并基于多播计数出队单个流多播数据。 队列控制引擎检查其中一个队列,以确定是否从队列中删除数据,并根据确定的结果标记数据。

    Systems and methods for selectively performing explicit congestion notification
    7.
    发明授权
    Systems and methods for selectively performing explicit congestion notification 失效
    选择性地执行显式拥塞通知的系统和方法

    公开(公告)号:US07813278B1

    公开(公告)日:2010-10-12

    申请号:US12038562

    申请日:2008-02-27

    IPC分类号: G01R31/08

    摘要: A system provides congestion control and includes multiple queues that temporarily store data and a drop engine. The system associates a value with each of the queues, where each of the values relates to an amount of memory associated with the queue. The drop engine compares the value associated with a particular one of the queues to one or more programmable thresholds and selectively performs explicit congestion notification or packet dropping on data in the particular queue based on a result of the comparison.

    摘要翻译: 系统提供拥塞控制,并且包括临时存储数据的多个队列和丢弃引擎。 系统将值与每个队列相关联,其中每个值与与队列相关联的内存量相关。 丢包引擎将与特定队列相关联的值与一个或多个可编程阈值进行比较,并且基于比较的结果选择性地对特定队列中的数据进行显式拥塞通知或分组丢弃。

    FLEXIBLE QUEUE AND STREAM MAPPING SYSTEMS AND METHODS
    8.
    发明申请
    FLEXIBLE QUEUE AND STREAM MAPPING SYSTEMS AND METHODS 有权
    灵活的队列和流图绘制系统和方法

    公开(公告)号:US20100172364A1

    公开(公告)日:2010-07-08

    申请号:US12727323

    申请日:2010-03-19

    IPC分类号: H04L12/56

    CPC分类号: H04L47/621 H04L47/50

    摘要: A system processes data corresponding to multiple data streams. The system includes multiple queues that store the data, stream-to-queue logic, dequeue logic, and queue-to-stream logic. Each of the queues is assigned to one of the streams based on a predefined queue-to-stream assignment. The stream-to-queue logic identifies which of the queues has data to be processed. The dequeue logic processes data in the identified queues. The queue-to-stream logic identifies which of the streams correspond to the identified queues.

    摘要翻译: 系统处理与多个数据流相对应的数据。 系统包括存储数据,流到队列逻辑,出队逻辑和队列到流逻辑的多个队列。 基于预定义的队列到流分配,将每个队列分配给其中一个流。 流到队列逻辑识别哪些队列具有要处理的数据。 出队逻辑处理已识别队列中的数据。 队列到流逻辑识别哪个流对应于所识别的队列。