Patent · US Active

Hybrid arrival-occupancy based congestion management

US9055009B2 · kind B2 · utility

8Cited by
4References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 19, 2011
Grant dateJun 9, 2015
Priority date
Expiry dateApr 20, 2033

Classification

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

Abstract

A method for hybrid arrival-occupancy based congestion management includes increasing a recent arrivals counter associated with a data flow from one or more sources in response to receiving a data packet from one of the sources and storing the data packet in a buffer including multiple storage units. The method includes determining if a buffer is congested, randomly selecting an occupied unit of the buffer and determining the source of the packet stored in the occupied unit of the buffer, generating a congestion notification message, sending the congestion notification message to the source of the packet stored in the occupied unit of the buffer if the recent arrivals counter exceeds a threshold value and decreasing the recent arrivals counter associated with the source of the packet stored in the occupied unit of the buffer and discarding the congestion notification message if the recent arrivals counter has a zero value.

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