Hybrid arrival-occupancy based congestion management

摘要

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.

主权项

1. A method, comprising:
increasing a recent arrivals counter associated with a data flow from one of a plurality of sources in response to receiving, by a computing device, a data packet from the one of the plurality of sources; storing the data packet in a buffer comprising multiple storage units, wherein the buffer stores the data packets associated with the data flows from the plurality of sources; determining if the buffer is congested; responsive to determining that the buffer is congested randomly selecting an occupied unit of the buffer and determining a source of a packet stored in the occupied unit of the buffer, wherein the random selection of the occupied unit of the buffer is performed with a probability that increases with a relative buffer occupancy and with a waiting time of the packet stored in the occupied unit of the buffer, wherein the relative buffer occupancy is a percentage of an occupied portion of the buffer that is used by 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 packet stored in the occupied unit of the buffer; and discarding the congestion notification message if the recent arrivals counter of the corresponding flow is equal to or less than the threshold value.