System and method for adaptive flow control
View Patent ↗The system and method for adaptive flow control transmits pause off packets to network nodes after a calculated time based on switch resource usage thereby alleviating congestion is a network switching system.
1. A computer implemented method, comprising:
measuring a resource usage level in a network switching system;
incrementing, using a processor, a register based on the resource usage measurement if the resource usage measurement exceeds a first level;
decrementing the register at a rate that is inversely proportional to the resource usage measurement; and
generating a pause off packet when the register is decremented to or below a second level.
2. The method of claim 1 , further comprising: transmitting the pause off packet to a network node associated with the register.
3. The method of claim 1 , wherein the register is incremented based on prior resource usage measurements.
4. The method of claim 1 , wherein measuring a resource usage further comprises measuring a receiving port buffer usage.
5. The method of claim 1 , wherein measuring a resource usage further comprises measuring a transmission port buffer usage.
6. The method of claim 1 , wherein the register is incremented in proportion to the resource usage measurement.
7. The method of claim 1 , further comprising: transmitting the pause off packet to all network nodes.
8. A system, comprising:
means for measuring a resource usage level in a network switching system;
means for incrementing a register based on the resource usage measurement if the resource usage measurement exceeds a first level;
means for decrementing the register at a rate that is inversely proportional to the resource usage measurement; and
means for generating a pause off packet when the register is decremented to or below a second level.
9. An apparatus, comprising:
a register for recording a resource usage measurement and
a processor configured to:
measure resource usage in a network switching system;
increment the register based on the resource usage measurement when the resource usage measurement exceeds a first level;
decrement the register at a rate that is inversely proportional to the resource usage measurement; and
generate a pause off packet when the register is decremented to or below a second level.
10. The apparatus of claim 9 , further comprising: a transmitter configured to transmit the pause off packet to a network node associated with the register.
11. The apparatus of claim 9 , wherein the processor increments the register based on prior resource usage measurements.
12. The apparatus of claim 9 , wherein the resource usage measurement includes a receiving port buffer usage measurement.
13. The apparatus of claim 9 , wherein the resource usage measurement includes a transmission port buffer usage measurement.
14. The apparatus of claim 9 , wherein the processor increments the register in proportion to the resource usage measurement.
15. The apparatus of claim 9 , further comprising: a transmitter configured to transmit the pause off packet to all network nodes.
16. A system, comprising:
a resource measurement engine configured to measure resource usage in a network switching system;
a register increment engine communicatively coupled to the resource measurement engine and a register, wherein the register increment engine is configured to increment the register based on a resource usage measurement by the resource measurement engine when the resource usage measurement exceeds a first level;
a register decrement engine communicatively coupled to the register, wherein the register decrement engine is configured to decrement the register at a rate that is inversely proportional to the resource usage measurement; and
a pause off engine communicatively coupled to the register, wherein the pause off engine is configured to generate a pause off packet when the register decrement engine decrements the register to or below a second level.