IP Library Granted Patent US 7,428,463
Granted Patent B2
US 7,428,463 · App. 10/756,515 · Granted Sep 23, 2008

System and method for adaptive flow control

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,428,463
App. No.
10/756,515
Granted
Sep 23, 2008
Kind
B2
Abstract

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. The method includes measuring a resource usage level in a network switching system, incrementing a register based on the measurement if the measurement exceeds a predetermined level, decrementing the register at a constant rate, and generating a pause off packet when the register is decremented to or below a pre-specified level.

Claims (27)

1. A method, comprising:

measuring a resource usage level in a network switching system;

incrementing a register based on the measurement if the measurement exceeds a predetermined level;

decrementing the register at a constant rate; and

generating a pause off packet when the register is decremented to or below a pre-specified level, thereby controlling when a node is allowed to transmit packets on the network, wherein the pause off packet is for instructing a network node to resume packet transmission.

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 clam 1 , wherein the incrementing also increments the register based on prior resource usage measurements.

4. The method of claim 1 , wherein the measuring measures receiving port buffer usage.

5. The method of claim 1 , wherein the measuring measures transmission port buffer usage.

6. The method of claim 1 , wherein the incrementing is proportional to the 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 measurement if the measurement exceeds a predetermined level;

means for decrementing the register at a constant rate; and

means for generating a pause off packet when the register is decremented to or below a pre-specified level, thereby controlling when a node is allowed to transmit packets on the network, wherein the pause off packet is for instructing a network node to resume packet transmission.

9. A system, comprising:

a resource measurement engine capable of measuring resource usage in a network switching system;

a register increment engine, communicatively coupled to the resource measurement engine and a register, capable of incrementing the register based on a resource usage measurement;

a register decrement engine, communicatively coupled to the register, capable of decrementing the register at a constant rate; and

a pause off engine, communicatively coupled to the register, capable of generating a pause off packet when the register is decremented to or below a pre-specified level, thereby controlling when a node is allowed to transmit packets on the network, wherein the pause off packet is for instructing a network node to resume packet transmission.

10. The system of claim 9 , wherein the pause off engine is further capable of transmitting the pause off packet to a network node associated with the register.

11. The system of clam 9 , wherein the register increment engine is also capable of incrementing the register based on prior resource usage measurements.

12. The system of claim 9 , wherein the resource usage includes receiving port buffer usage.

13. The system of claim 9 , wherein the resource usage includes transmission port buffer usage.

14. The system of claim 9 , wherein the register incrementing engine increments the register in proportion to the measurement.

15. The system of claim 9 , wherein the pause off engine is further capable of transmitting the pause off packet to all network nodes.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE ERROR IN RECORDING THE MERGER PREVIOUSLY RECORDED AT REEL: 047357 FRAME: 0302. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048674/0834 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER PREVIOUSLY RECORDED ON REEL 047195 FRAME 0658. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047357/0302 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047195/0658 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 14, 2004
From: LAY, JIANN-JYH (JAMES)
To: BROADCOM CORPORATION
Reel/Frame 014895/0759 →