Maintaining data unit order in a network switching device
    1.
    发明授权
    Maintaining data unit order in a network switching device 有权
    维护网络交换设备中的数据单元顺序

    公开(公告)号:US08498306B2

    公开(公告)日:2013-07-30

    申请号:US13045312

    申请日:2011-03-10

    IPC分类号: H04L12/56

    摘要: Data units received by a network device may be classified into traffic flow classes in which the determined traffic flow class for a data unit may be dynamically refined as the data unit is processed by the network device. A dispatch component of the network device may receive data units associated with traffic flow classes. Parallel processing engines of the network device may receive the data units from the dispatch component and may generate, for a least one of the data units, a plurality of dynamically refined indications of the traffic flow class to which the data unit belongs. Additionally, an ordering component of the network device may include a plurality of re-order queues, where the at least one data unit successively progresses through at least two of the re-order queues in an order defined by the plurality of dynamically refined indications of the traffic flow class.

    摘要翻译: 由网络设备接收的数据单元可以被分类为业务流类别,其中所确定的数据单元的业务流类别可以由网络设备处理数据单元时动态地改进。 网络设备的调度组件可以接收与业务流类别相关联的数据单元。 网络设备的并行处理引擎可以从调度组件接收数据单元,并且可以为数据单元中的至少一个数据单元生成数据单元所属的业务流类别的多个动态精确的指示。 另外,网络设备的排序组件可以包括多个重新排序队列,其中至少一个数据单元以由多个动态精简指示定义的顺序连续地进行至少两个重排队列 交通流量类。

    MAINTAINING DATA UNIT ORDER IN A NETWORK SWITCHING DEVICE
    2.
    发明申请
    MAINTAINING DATA UNIT ORDER IN A NETWORK SWITCHING DEVICE 有权
    维护网络切换设备中的数据单元订单

    公开(公告)号:US20110158124A1

    公开(公告)日:2011-06-30

    申请号:US13045312

    申请日:2011-03-10

    IPC分类号: H04L12/26

    摘要: Data units received by a network device may be classified into traffic flow classes in which the determined traffic flow class for a data unit may be dynamically refined as the data unit is processed by the network device. A dispatch component of the network device may receive data units associated with traffic flow classes. Parallel processing engines of the network device may receive the data units from the dispatch component and may generate, for a least one of the data units, a plurality of dynamically refined indications of the traffic flow class to which the data unit belongs. Additionally, an ordering component of the network device may include a plurality of re-order queues, where the at least one data unit successively progresses through at least two of the re-order queues in an order defined by the plurality of dynamically refined indications of the traffic flow class.

    摘要翻译: 由网络设备接收的数据单元可以被分类为业务流类别,其中所确定的数据单元的业务流类别可以由网络设备处理数据单元时动态地改进。 网络设备的调度组件可以接收与业务流类别相关联的数据单元。 网络设备的并行处理引擎可以从调度组件接收数据单元,并且可以为数据单元中的至少一个数据单元生成数据单元所属的业务流类别的多个动态精确的指示。 另外,网络设备的排序组件可以包括多个重新排序队列,其中至少一个数据单元以由多个动态精简指示定义的顺序连续地进行至少两个重排队列 交通流量类。

    Maintaining data unit order in a network switching device
    3.
    发明授权
    Maintaining data unit order in a network switching device 有权
    维护网络交换设备中的数据单元顺序

    公开(公告)号:US07924860B1

    公开(公告)日:2011-04-12

    申请号:US12343318

    申请日:2008-12-23

    IPC分类号: H04L12/56

    摘要: Data units received by a network device may be classified into traffic flow classes in which the determined traffic flow class for a data unit may be dynamically refined as the data unit is processed by the network device. A dispatch component of the network device may receive data units associated with traffic flow classes. Parallel processing engines of the network device may receive the data units from the dispatch component and may generate, for a least one of the data units, a plurality of dynamically refined indications of the traffic flow class to which the data unit belongs. Additionally, an ordering component of the network device may include a plurality of re-order queues, where the at least one data unit successively progresses through at least two of the re-order queues in an order defined by the plurality of dynamically refined indications of the traffic flow class.

    摘要翻译: 由网络设备接收的数据单元可以被分类为业务流类别,其中所确定的数据单元的业务流类别可以由网络设备处理数据单元时动态地改进。 网络设备的调度组件可以接收与业务流类别相关联的数据单元。 网络设备的并行处理引擎可以从调度组件接收数据单元,并且可以为数据单元中的至少一个数据单元生成数据单元所属的业务流类别的多个动态精确的指示。 另外,网络设备的排序组件可以包括多个重新排序队列,其中至少一个数据单元以由多个动态精简指示定义的顺序连续地进行至少两个重排队列 交通流量类。

    Hierarchical round robin arbiter
    5.
    发明授权
    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
    7.
    发明授权
    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
    8.
    发明授权
    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.

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