Unified method and system for scheduling and discarding packets in computer networks
US6674718B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 11, 2000 |
| Grant date | Jan 6, 2004 |
| Priority date | — |
| Expiry date | Apr 11, 2020 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/29
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and system for controlling pipes in a computer network is disclosed. The network includes processor(s) having a switch and a queue used for transmitting traffic through the switch. Minimum and maximum flows are set for each pipe. The queue level, any excess bandwidth and offered rate of packets are determined for the queue. A global transmit fraction is controlled using the queue level and offered rate so that the global transmit fraction and queue level are critically damped if the queue level is between certain levels. A transmit fraction for a flow is set to the minimum of the global and differential transmit fractions. The differential transmit fraction linearly increases the flow based on the minimum or maximum flow if excess bandwidth exists and the flow is less than the maximum and exponentially decreases the flow based on the minimum or maximum flow if excess bandwidth does not exist and the flow exceeds the minimum.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.