Methods and apparatus for randomly distributing traffic in a multi-path switch fabric

    公开(公告)号:US10097479B1

    公开(公告)日:2018-10-09

    申请号:US15087642

    申请日:2016-03-31

    Abstract: In some embodiments, an apparatus comprises a schedule module within a switch fabric system. At a first time, the schedule module is configured to access a list of status indicators associated with a group of egress port indicators. The list of status indicators includes a set of status indicators each of which has a value greater than a threshold. The schedule module is configured to randomly select a status indicator from the set of status indicators and configured to reduce the value of the selected status indicator. The schedule module is then configured to send the egress port indicator associated with the selected status indicator such that a data cell is sent from an egress port associated with that egress port indicator. At a second time, when the value of every status indicator from the list of status indicators is not greater than the threshold, the schedule module is configured to increase the value of every status indicator above the threshold.

    APPARATUS TO ACHIEVE QUALITY OF SERVICE (QOS) WITHOUT REQUIRING FABRIC SPEEDUP
    12.
    发明申请
    APPARATUS TO ACHIEVE QUALITY OF SERVICE (QOS) WITHOUT REQUIRING FABRIC SPEEDUP 有权
    实现质量服务(QOS)的设备,不需要织物速度

    公开(公告)号:US20160285777A1

    公开(公告)日:2016-09-29

    申请号:US15179639

    申请日:2016-06-10

    Abstract: A device may store a credit value for each of multiple output components. The device may receive packets from a network device via an input component. The device may cause the input component to queue the packets. The device may selectively dequeue a packet from the input component, to be sent to an output component, based on whether the credit value for the output component satisfies a credit threshold. The device may send the packet to the output component based on a destination of the packet when the packet is dequeued from the input component. The device may determine a size of the packet after the packet is dequeued. The device may update the credit value for the output component based on the size of the packet. The device may output the packet to another network device via the output component.

    Abstract translation: 设备可以存储多个输出组件中的每一个的信用值。 设备可以经由输入组件从网络设备接收分组。 该设备可能导致输入组件对数据包进行排队。 设备可以基于输出组件的信用值是否满足信用阈值,从输入组件中选择性地将分组排队到要发送到输出组件。 当分组从输入组件出列时,设备可以基于分组的目的地将分组发送到输出分量。 在分组出队之后,设备可以确定分组的大小。 设备可以基于分组的大小更新输出组件的信用值。 设备可以通过输出组件将数据包输出到另一个网络设备。

Patent Agency Ranking