Lucent Technologies Inc.

Alcatel-lucent USA Inc.

Catherine R Loader

Adiseshu Hari

Sneha Kasera

Mehmet Karaul

Jose Carlos Pinheiro

Robert A Latimer

Subhabrata Bapi Sen

Biju Joseph

Thoma F La Porta

Techniques are provided for controlling overload conditions using two values; an acceptance rate fraction allowed value and an occupancy fraction allowed value. The inventive techniques allow quick response to the sudden onset of overload conditions, are robust enough to be used when processor speeds are increased and compare favorably to known techniques.

Methods and devices for providing fast and robust overload control

In the method of throttling data flow through a router, a load parameter, which represents allowable load on the router, is determined and a state of overload control determined based on the load parameter. Overload control mechanisms associated with the determined state are then implemented. One of the overload control mechanisms throttles data that will flow through a router based on a priority class of the data.

Method of throttling data flow through a router

Overload conditions affecting a processor of a network switch or the like are substantially eliminated, and the processing of traffic is gradually allowed to increase, by inserting, and then monitoring one or more probes which are placed into a queue of the processor. During a given measurement interval, if the number of probes exceeds a threshold then an overload condition exists. This condition is subsequently reduced using 'multiplicative decrease' techniques. Conversely, if the threshold is not exceeded and there is little or no chance an overload condition can quickly reappear, traffic is allowed to once again be processed gradually using 'additive increase' techniques.

METHODS AND DEVICES FOR PROVIDING EARLY DETECTION, CONTROLLED ELIMINATION OF OVERLOAD CONDITIONS AND THE RETURN OF A CONTROLLED LEVEL OF TRAFFIC AFTER SUCH CONDITIONS HAVE BEEN SUBSTANTIALLY ELIMINATED

Growing community of inventors

Beachwood, OH, United States of America

Catherine R Loader