Design of a closed loop feed back control for ABR service

Claim 3

A method of rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 1, where said computing a common rate R q (n+1) comprises combining a first value proportional to the difference between the global queue fill N q g (n) and a predetermined buffer set point N 0 , a second value proportional to the difference between the global queue fill and the prior global queue fill N q g (n-1) and values proportional to J previous computed common rates with the computed common rate R q (n) where J=2T d max /T s and T d max is the maximum one way propagation delay between a source and a destination that affects the switch and T s is the length of the time slot.

Claim 4

A method of rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 1, where said computing a common rate includes using a high gain second order proportional plus derivatative controller and a low gain second order proportional plus derivatative controller.

Claim 5

A method of rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 3, where said computing a common rate comprises determining a condition of the global queue fill, and controlling the common rate by selectively using a high gain second order proportional plus derivative controller or a low gain second order proportional plus derivative controller responsive to the condition of the global queue fill.

Claim 6

A method of rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 1, where said computing a common rate comprises determining a condition of the global queue fill, and selecting an initial recovery rate in order to maintain the common rate such that the global queue fill has a value within predetermined limits.

Claim 7

A method of rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 5, where the common rate is the lesser of the initial recovery rate or the common rate computed during the preceeding sampling interval.

Claim 8

A method of rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 1, computing an excess rate R ex as the difference between the current determined global queue fill N q g (n) and the previously determined global queue fill N q g (n-1), the difference being divided by the sampling interval; comparing said computed excess rate to a predetermined excess rate threshold and when said computed excess rate exceeds the predetermined excess rate threshold, calculating a common rate using an initial recovery rate.

Claim 9

A method of rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 1, further comprising determining if the global queue fill is empty, and calculating link utilization responsive to whether the global queue fill is empty.

Claim 10

A method of rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 8, where said calculating link utilization is calculated by setting I=0 if the global queue fill is empty, otherwise setting I=1, and computing link utilization during interval n, as U(n)=εI+(1-ε)U(n-1) where ε is a constant and U(n-1) is the link utilization calculated during the preceeding interval n-1.

Claim 11

A method of rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 1, further comprising computing the explicit rate for a virtual channel i at interval n for port q as the maximum of the minimum cell rate of virtual channel i and the common rate at interval n for allocating bandwidth to the virtual channels forming the ATM network.

Claim 12

A method of rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 1, further comprising computing the explicit rate for a virtual channel i at interval n for port q as the sum of the minimum cell rate of the virtual channel i and the common rate at interval n for allocating bandwidth to the virtual channels forming the ATM network.

Claim 15

An apparatus for rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 12, where said means for computing a common rate R q (n+1) combines a first value proportional to the difference between the global queue fill N q g (n) and a predetermined buffer set point N 0 , a second value proportional to the difference between the global queue fill and the prior global queue fill N q g (n-1) and values proportional to J previous computed common rates with the computed common rate R q (n) where J=2T d max /T s and T d max is the maximum one way propagation delay between a source and a destination that affects the switch and T s is the length of the time slot.

Claim 16

An apparatus for rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 12, where said means for computing a common rate comprises a high gain second order proportional plus derivatative controller and a low gain second order proportional plus derivatative controller.

Claim 17

An apparatus for rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 14, where said means for computing a common rate comprises means for determining a condition of the global queue fill, and means for controlling the common rate by selectively using said high gain second order proportional plus derivative controller or said low gain second order proportional plus derivative controller responsive to the condition of the global queue fill.

Claim 18

An apparatus for rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 12, where said means for computing a common rate comprises means for determining a condition of the global queue fill, and means for selecting an initial recovery rate in order to maintain the common rate such that the global queue fill has a value within predetermined limits.

Claim 19

An apparatus for rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 16, where the common rate is the lesser of the initial recovery rate or the common rate computed during the proceeding sampling interval.

Claim 20

An apparatus for rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 12, further comprising means for computing an excess rate R ex as the difference between the current determined global queue fill N q g (n) and the previously determined global given fill N q g (n-1), the difference being divided by the sampling interval; means for comparing said computed excess rate to a predetermined excess rate threshold and when said computed excess rate exceeds the predetermined excess rate threshold, means for calculating a common rate using an initial recovery rate.

Claim 21

An apparatus for rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 12, further comprising means for determining if the global queue fill is empty, and means for calculating link utilization responsive to whether the global queue fill is empty.

Claim 22

An apparatus for rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 19, where said means for calculating link utilization sets I=0 if the global queue fill is empty, otherwise sets I=1, and calculating link utilization during interval n, as U(n)=εI+(1-ε)U(n-1) where ε is a constant and U(n-1) is the link utilization calculated during the preceeding interval n-1.

Claim 23

An apparatus for rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 12, further comprising means for computing the explicit rate for a virtual channel i at interval n for port q as the maximum of the minimum cell rate of virtual channel i and the common rate at interval n for allocating bandwidth to said virtual channels.

Claim 24

An apparatus for rate based feedback congestion control at an ATM switch for ABR service as set forth in claim 12, further comprising means for computing the explicit rate for a virtual channel i at interval n for port q as the sum of the minimum cell rate of the virtual channel i and the common rate at interval n for allocating bandwidth to said virtual channels.