US 7,570,588 B1
Algorithm for computing the size of a virtual circuit (VC) generating too much red traffic
Robert Cahn, Carmel, N.Y. (US)
Assigned to AT&T Corp., Bedminster, N.J. (US)
Filed on Jun. 13, 2006, as Appl. No. 11/451,958.
Application 11/451958 is a continuation of application No. 09/901103, filed on Jul. 10, 2001, granted, now 7,085,231.
Int. Cl. H04L 12/26 (2006.01)
U.S. Cl. 370—232  [370/352] 27 Claims
OG exemplary drawing
 
1. In a telecommunication network having a plurality of interconnected switches, a method of adjusting a committed information rate of traffic for a virtual circuit comprising the steps of:
a) obtaining statistical data for the plurality of interconnected switches, wherein the statistical data relates to respective amounts of data that pass through the switches;
b) identifying for each of the plurality of interconnected switches, virtual circuits that make excessive use of the network;
c) adjusting the committed information rate of traffic to form a modified committed information rate of traffic, wherein a probability model is used to determine the modified committed information rate of traffic, wherein the probability model includes a discrete probability model; and
d) computing a value for m, which represents a number of samples exceeding a first threshold value R1; and
e) if

OG Complex Work Unit Drawing
where n represent a number of samples, then for each sample, Si, having red traffic over the threshold R1 computing a revised capacity Ci, such that an estimated amount of red traffic will be below a first target threshold, T1.