Patent ID: 9055009
Filing Date: 2015-06-09
Classification: H04L

Abstract:
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.