Patent ID: 6333917
Filing Date: 2001-12-25
Classification: H04L

Abstract:
A method for use in controlling congestion in a network, the network including a switch having a queue for receiving packets transmitted over the network from a plurality of source connections, the method comprising:determining a tagging period defining how often a packet should be tagged to indicate congestion; anddetermining in response to the tagging period which packet should be tagged, further comprising:selecting a particular connection from which packets may be tagged,updating a count of a number of packets passed on the selected connection since the selected connection was last tagged,updating a measure of time since the selected connection was last tagged,updating a statistic based on the updated count and the updated measure of time via an exponentially weighted moving-average filter with peak follower,determining whether the updated statistic meets predetermined statistical criteria, anddeterministically generating a decision whether to tag the packet from the selected connection.