DETERMINING RATE DIFFERENTIAL WEIGHTED FAIR OUTPUT QUEUE SCHEDULING FOR A NETWORK DEVICE

    公开(公告)号:US20230110668A1

    公开(公告)日:2023-04-13

    申请号:US18065058

    申请日:2022-12-13

    摘要: A network device may receive packets and may calculate, during a time interval, an arrival rate and a departure rate, of the packets, at one of multiple virtual output queues. The network device may calculate a current oversubscription factor based on the arrival rate and the departure rate, and may calculate a target oversubscription factor based on an average of previous oversubscription factors associated with the multiple virtual output queues. The network device may determine whether a difference exists between the target oversubscription factor and the current oversubscription factor and may calculate, when the difference exists, a scale factor based on the current oversubscription factor and the target oversubscription factor. The network device may calculate new scheduling weights based on prior scheduling weights and the scale factor, and may process packets received by the multiple virtual output queues based on the new scheduling weights.

    DETERMINING RATE DIFFERENTIAL WEIGHTED FAIR OUTPUT QUEUE SCHEDULING FOR A NETWORK DEVICE

    公开(公告)号:US20220264364A1

    公开(公告)日:2022-08-18

    申请号:US17176754

    申请日:2021-02-16

    摘要: A network device may receive packets and may calculate, during a time interval, an arrival rate and a departure rate, of the packets, at one of multiple virtual output queues. The network device may calculate a current oversubscription factor based on the arrival rate and the departure rate, and may calculate a target oversubscription factor based on an average of previous oversubscription factors associated with the multiple virtual output queues. The network device may determine whether a difference exists between the target oversubscription factor and the current oversubscription factor and may calculate, when the difference exists, a scale factor based on the current oversubscription factor and the target oversubscription factor. The network device may calculate new scheduling weights based on prior scheduling weights and the scale factor, and may process packets received by the multiple virtual output queues based on the new scheduling weights.

    DETERMINING NETWORK DEVICE STATISTICS ASSOCIATED WITH FAST COUNTERS AND SLOW COUNTERS

    公开(公告)号:US20220263766A1

    公开(公告)日:2022-08-18

    申请号:US17178033

    申请日:2021-02-17

    IPC分类号: H04L12/825 H04L12/26

    摘要: A network device may receive one or more packets, and may determine a flow control parameter, a rate limiting parameter, and a statistical sampling parameter associated with a slow counter. The network device may determine whether the flow control parameter satisfies a first threshold, whether the rate limiting parameter satisfies a second threshold, and whether the statistical sampling parameter satisfies a third threshold. The network device may identify a counter event associated with one of the one or more packets, and may selectively assign the counter event to a fast counter when at least one of the first threshold, the second threshold, or the third threshold being satisfied, or to the slow counter when none of the first threshold, the second threshold, and the third threshold being satisfied.

    HIERARCHICAL SHAPING OF NETWORK TRAFFIC
    4.
    发明申请
    HIERARCHICAL SHAPING OF NETWORK TRAFFIC 有权
    网络交通的层次分析

    公开(公告)号:US20150236961A1

    公开(公告)日:2015-08-20

    申请号:US14700933

    申请日:2015-04-30

    发明人: Craig R. FRINK

    IPC分类号: H04L12/815 H04J3/24

    摘要: Stacked (i.e., hierarchically arranged) rate wheels schedule traffic flows in a network. A first rate wheel operates to efficiently schedule traffic flows in which traffic shaping parameters may be applied to individual traffic flows. A second rate wheel schedules group of the traffic flows in which traffic shaping parameters may be applied at the group level. In the context of an ATM network, the first rate wheel may operate at the virtual circuit level and the second rate wheel may operate at the virtual path level.

    摘要翻译: 堆叠(即,分层布置)速率轮调度网络中的业务流。 第一速率轮操作以有效地调度可以将流量整形参数应用于个体业务流的业务流。 第二速率轮调度可以在组级别应用流量整形参数的业务流的组。 在ATM网络的上下文中,第一速率轮可以在虚拟电路级操作,并且第二速率轮可以在虚拟路径级别操作。