Predictive congestion management in a data communications switch using traffic and system statistics
AssigneeAlcatel
InventorsChiang Yeh, Bryan Dietz
Life of this patent
Estimating the term…
Abstract
An apparatus and method for performing congestion management in a switch or router is disclosed. The apparatus acquires and or generates performance metrics for a plurality of switching module coupled via a switching fabric, generates a performance index based on the attributes from the switching modules, and allocates switching fabric bandwidth based on a weighted combination of the performance metrics. The performance metrics may include past and presents values of some attributes as well as predicted values.
Claims20
A switching device for performing congestion management in a data communications network, comprising:
- a plurality of switching modules comprising a first switching module and a second switching module;
- a switching fabric operatively coupled to the plurality of switching modules;
- and
- a central management module adapted to:
- acquire one or more attributes from the first switching module and the second switching module;
- generate a first performance index based on the one or more attributes from the first switching module and the second switching module;
- and
- grant a transmission request enabling the first switching module to transmit one or more protocol data units (PDUs) to an egress switching module of the plurality of switching modules through the switching fabric if the first performance index satisfies a bandwidth grant condition.
A method for performing congestion management in a switching device comprising a plurality of switching modules and a switching fabric, the method comprising the steps of:
- acquiring one or more attributes from a first switching module and a second switching module of the plurality of switching modules;
- generating a first performance index based on the one or more attributes from the first switching module and the second switching module;
- and
- grant a transmission request enabling the first switching module to transmit one or more protocol data units (PDUs) to one of the plurality of switching modules through the switching fabric if the first performance index satisfies a bandwidth grant condition.
A switching device for performing congestion management in a data communications network, comprising:
- a plurality of switching modules comprising a first switching module;
- a switch resource accessible to each of the plurality of switching modules;
- and a central management module adapted to:
- receive a request for the switch resource from the first switching module;
- acquire one or more attributes from each of the plurality of switching modules;
- generate a performance index based on the one or more attributes from each of the plurality of switching modules;
- and grant the request for the switch resource if the performance index satisfies a bandwidth grant condition.
Dependencies are inferred from the claim text.