Patent ID: 9106545
Filing Date: 2015-08-11
Classification: H04L

Abstract:
1. A method, comprising: receiving, by a processing system, a plurality of data flows, each of the plurality of data flows are received from a source and comprise a plurality of data packets; storing the plurality of data packets in a buffer comprising multiple storage units; determining if the buffer is congested; responsive to determining the buffer is congested randomly selecting at least two occupied units of the buffer and identifying a source of each of the data packets stored in the occupied units of the buffer, wherein the random selection is proportional to a relative occupancy percentage of the buffer associated with a data flow; based on a determination that the source of each of the data packets stored in the occupied units of the buffer is common, performing additional random sampling of the buffer units; generating a congestion notification message; comparing a selection criterion associated with each identified source to determine which identified source has a higher selection criterion, wherein the selection criterion is set to an occupancy of a downstream buffer in front of a distant link connecting to a targeted node if the data flow is destined for a separate node from a current congestion point and wherein the selection criterion is set to a buffer occupancy in front of a local link going to a destination hub if the data flow is destined for another node within the current congestion point; and sending the congestion notification message to the identified source with the higher selection criterion.