Patent ID: 8437253
Filing Date: 2013-05-07
Classification: H04L

Abstract:
1. A method comprising: determining an overload ratio for an output of a node in a computer network as a ratio of a total rate of received traffic at the output to a preemption threshold of the output; determining a ratio of traffic that is to be marked at the output based on the overload ratio; determining, for each of one or more inputs, a ratio of previously marked traffic destined for the output from a respective input feeding the output to the total traffic from the respective input to the output; determining whether, for a particular input, the ratio of previously marked traffic destined for the output from the particular input is less than the ratio of traffic that is to be marked at the output; and if so, marking, by the node of the computer network, unmarked traffic of the particular input corresponding to a ratio substantially equal to a difference between the ratio of traffic that is to be marked at the output and the ratio of previously marked traffic destined for the output from the particular input.