Buffer to buffer credit flow control for computer network

• US 7,085,846 B2
• Filed: 12/31/2001
• Issued: 08/01/2006
• Est. Priority Date: 12/31/2001
• Status: Expired due to Fees

• Current Assignee: Saico Information Technology Company Limited
• Original Assignee: MaXXan Systems, Inc. (Ciphermax Incorporated)
• Inventors: Olarig, Sompong Paul, Jenne, John E., Oelke, Mark Lyndon
• Primary Examiner(s): Tran, Philip B.
• Application Number:
  US10/039,184
• Publication Number:
  US 20030126223A1
• Time in Patent Office: 1,674 Days
• Field of Search: 709/232, 709233-235, 709/213, 709223-224, 709/238, 709227-228, 370229-331
• US Class Current: 709/232
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/39 Credit based
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/527 Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
• CPC Class Codes: H04L 47/6205 Arrangements for avoiding head of line blocking
• CPC Class Codes: H04L 49/3045 Virtual queuing
• CPC Class Codes: H04L 49/357 Fibre channel switches

Abstract

A system and method for providing flow control for a computer network is disclosed. In one embodiment of the present invention, buffer-to-buffer credit flow control is implemented to limit the amount of data a port may send based on the number and size of the frames sent from that port.

Claims

1. A method for providing buffer-to-buffer credit port-level flow control for a computer network in operative communication with a plurality of ingress and egress network processors, each having an egress port and an ingress port that is associated with a buffer-to-buffer credit value corresponding to the current number of frames the ingress port sends, a buffer value corresponding to the current total frame size the ingress port sends, and a pending buffer-to-buffer value corresponding to the pending buffer-to-buffer credits an egress port issues the ingress port, and a set of network processors is associated with a bridge, the method comprising the steps of:

sending a frame from the ingress port to a destination egress port, if the ingress port has a sufficient buffer-to-buffer credit value and buffer value;

decrementing the buffer-to-buffer credit value associated with the ingress port;

decrementing the buffer value associated with the ingress port;

determining whether to increment the buffer-to-buffer credit value associated with the ingress port by incrementing the buffer-to-buffer credit value associated with the ingress port if the product of one plus the buffer-to-buffer credit value times the maximum frame size in bytes is less than or equal to a minimum egress buffering value;

the minimum egress buffering value corresponds to the minimum amount of egress buffering that is available for any one egress port;

incrementing the pending credit value associated with the ingress port;

determining whether to send a credit message to the ingress port;

the computer network further comprises a switch fabric; and

wherein the network processors are in operative communication with the switch fabric via the associated bridge.

2. The method of claim 1, wherein the step of determining whether to send a credit message to the ingress port further comprises:

sending the credit message if the pending credit value is greater than, or equal to, a credit watermark value.

3. The method of claim 2, further comprising the step of:

increasing the buffer value if the credit message is sent.

4. A system for providing buffer-to-buffer credit port-level flow control for a computer network in operative communication with a plurality of ingress and egress network processors, said system comprising:

a plurality of ingress and egress network processors, each of said plurality of network processors having an egress port and an ingress port that is associated with a buffer-to-buffer credit value corresponding to the current number of frames the ingress port sends, a buffer value corresponding to the current total frame size the ingress port sends, and a pending buffer-to-buffer value corresponding to the pending buffer-to-buffer credits an egress port issues the ingress port, and a set of said plurality of network processors is associated with a bridge, wherein;

a frame is sent from the ingress port to a destination egress port, if the ingress port has a sufficient buffer-to-buffer credit value and buffer value;

the buffer-to-buffer credit value associated with the ingress port is decremented;

the buffer value associated with the ingress port is decremented;

the buffer-to-buffer credit value associated with the ingress port is determined whether to be incremented, the buffer-to-buffer credit value associated with the ingress port is incremented if the product of one plus the buffer-to-buffer credit value times the maximum frame size in bytes is less than or equal to a minimum egress buffering value, the minimum egress buffering value corresponds to the minimum amount of egress buffering that is available for any one egress port;

the pending credit value associated with the ingress port is incremented;

a credit message to the ingress port is determined whether to be sent;

the computer network further comprises a switch fabric; and

wherein the network processors are in operative communication with the switch fabric via the associated bridge.

5. The system of claim 4, wherein when the pending credit value is greater than, or equal to, a credit watermark value the credit message is sent to the ingress port.

6. The system of claim 5, further comprising the buffer value is increased if the credit message is sent.