Adapting proportional integral controller enhanced algorithm for varying network conditions in a network environment
US9674104B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 15, 2014 |
| Grant date | Jun 6, 2017 |
| Priority date | — |
| Expiry date | Jul 26, 2034 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/9005
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An example method for adapting Proportional Integral controller Enhanced (PIE) algorithm for varying network conditions is provided and includes estimating an average dequeue rate at which packets are dequeued from a queue of packets maintained in a buffer in a network element operating, estimating a current queuing latency for the queue of packets based on the average dequeue rate, determining a target delay based on the average dequeue rate, the target delay varying with the average dequeue rate according to a predetermined relationship, and calculating a current drop probability associated with a probability that packets arriving at the buffer will be dropped or marked, the current drop probability being calculated using at least the current queuing latency and the target delay. In some embodiments, a threshold for a number of bytes dequeued from the buffer is estimated based on network conditions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.