Patent ID: 6980516

Claim:
A system for controlling traffic congestion within a buffered data switching network having a predetermined total buffer size, said system comprising: (a) a packet counter for counting a number of newly arriving packets in the switching network; and (b) calculation means for calculating an average queue size, {overscore (Q)} t , at time t as {overscore (Q)} t ={overscore (Q)} t−1 ×(1−Alpha)+ Q t ×Alpha where Q t is an instantaneous queue size, {overscore (Q)} t−1 is the average queue size at time t−1, and Alpha is a queue-length averaging parameter; (c) threshold means for setting a packet-count threshold in accordance with the average queue size, for discarding a packet when the number of newly arriving packets reaches the packet-count threshold and when the average queue size exceeds a congestion threshold, and for resetting the packet counter when a packet is discarded.