Random early detection policer using randomization of packet drops
US7149187B1 · kind B1 · utility
37Cited by
46References
60Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 28, 2000 |
| Grant date | Dec 12, 2006 |
| Priority date | — |
| Expiry date | Jun 6, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L1/16
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A Random Early Detection (RED) policer in accordance with the invention does not tail-drop arriving packets as being non-conforming. For instance, because the RED policer uses a running estimate such as an exponential weighted moving average (EWMA), for example, it allows the policer to absorb traffic bursts. The policer uses randomization in choosing which packets to drop; with this method, the probability of dropping a packet from a particular sending node is roughly proportional to the node's bandwidth share, hence the packets of different flows are fairly dropped.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.