Predictive congestion management in a data communications switch using traffic and system statistics
AssigneeAlcatel Lucent
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.
Claims11
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, wherein the first performance index comprises a weighted combination of the one or more attributes, wherein the first performance index comprises a predicted value of at least one of the one or more attributes, wherein the one or more attributes are filtered in accordance with a probabilistic filter selected from a group consisting of:
- a second order low pass filter, an alpha-beta filter, a lead-lag filter, a lead-over-quadratic filter, and a multiple point moving average filter.
A method for performing congestion management in a switching device comprising a plurality of switching modules end 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, wherein the first performance index comprises a weighted combination of the one or more attributes, wherein the first performance index comprises a predicted value of at least one of the one or more attributes, wherein the one or more attributes are filtered in accordance with a probabilistic filter selected from the group consisting of:
- a second order low pass filter, an alpha-beta filter, a lead-lag filter, and a lead-over-quadratic filter.
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, wherein the performance index comprises a weighted combination of the one or more attributes, wherein the performance index comprises a predicted value of at least one of the one or more attributes, wherein the one or more attributes are filtered in accordance with a probabilistic filter.
Dependencies are inferred from the claim text.