Patent · US Expired

Method and system for managing congestion in a network

US6657962B1 · kind B1 · utility

160Cited by
32References
19Claims
0Family size

Assignees

Inventors

Key dates

Filing dateApr 10, 2000
Grant dateDec 2, 2003
Priority date
Expiry dateApr 10, 2020

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L49/3018
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A system for minimizing congestion in a communication system is disclosed. The system comprises at least one ingress system for providing data. The ingress system includes a first free queue and a first flow queue. The system also includes a first congestion adjustment module for receiving congestion indications from the free queue and the flow queue. The first congestion adjustment module generates end stores transmit probabilities and performs per packet flow control actions. The system further includes a switch fabric for receiving data from the ingress system and for providing a congestion indication to the ingress system. The system further includes at least one egress system for receiving the data from the switch fabric. The egress system includes a second free queue and a second flow queue. The system also includes a second congestion adjustment module for receiving congestion indications from the second free queue and the second flow queue. The second congestion adjustment module generates and stores transmit probabilities and performs per packet flow control actions. Finally, the system includes a scheduler for determining the order and timing of transmission of packets ou…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.