Lucent Technologies Inc.

Alcatel-lucent USA Inc.

Sneha Kasera

Adiseshu Hari

Mehmet Karaul

Catherine R Loader

Robert A Latimer

Jose Carlos Pinheiro

Ramachandran Ramjee

Danny Raz

Yuval Shavitt

Prasun Sinha

Thoma F La Porta

Biju Joseph

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

A network node computes a fair share data rate for the sharing of a shared communication channel in a local area network. The network node determines the required information for computing the fair share by snooping the network, by receiving the required information from other network nodes, or a combination of the two techniques. Alternatively, instead of computing the fair share data rate, the network node may receive the fair share data rate which was computed by another network node. The fair share data rate is enforced by the network node in a network protocol stack layer above the media access control layer. In one embodiment, the network protocol stack layer above the media access control layer is the link layer.

Fair sharing of multi-access channels

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

Eatontown, NJ, United States of America

Sneha Kasera