Unified method and system for scheduling and discarding packets in computer networks

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 pac...

Full description

Saved in:
Bibliographic Details
Main Authors JEFFRIES CLARK DEBS, HEDDES MARCO C
Format Patent
LanguageEnglish
Published 06.01.2004
Edition7
Subjects
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:Application Number: US20000547280