Apparatus and method for rate-based polling of input interface queues in networking devices
US7558278B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 1, 2005 |
| Grant date | Jul 7, 2009 |
| Priority date | — |
| Expiry date | Apr 1, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/521
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Controlling congestion in a networking device having a plurality of input interface queues comprises estimating, in each of one or more sampling states, a data arrival rate for each of the plurality of input interface queues with respect to incoming data packets received on corresponding input interfaces, obtaining a set of estimated arrival rates for the plurality of the input interface queues, determining, for each polling state associated with a respective sampling state, the sequence in which the plurality of input interface queues should be polled using the set of estimated data arrival rates of the plurality of input interface queues, and polling the plurality of interface queues in accordance with the determined sequence. The sequence indicates when, during a single polling cycle, each of the input interface queues should be polled in relation to every other of the input interface queues.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.