Granted Patent B2

US 7,869,356 · App. 12/336,402 · Granted Jan 11, 2011

Abstract

Claims (77)

1. A method for handling Transaction Layer Packets (TLPs) from devices in a switch, wherein the TLPs have sizes and contain a header and a payload, the method comprising:

subtracting a first number of credits from a header credit pool associated with a first port on which a first device is connected;

determining if the amount of credits in the header credit pool associated with the first port is less than a first predetermined threshold;

if the amount of credits in the header credit pool associated with the first port is less than the first predetermined threshold, assigning a second number of credits from a shared credit pool to the header credit pool associated with the first port;

subtracting a third number of credits from a payload credit pool associated with the first port;

determining if the amount of credits in the payload credit pool associated with the first port is less than a second predetermined threshold;

if the amount of credits in the payload credit pool associated with the first port is less than the second predetermined threshold, assigning a fourth number of credits from the shared credit pool to the payload credit pool associated with the first port;

receiving, from a second device, a request for credits for a second TLP;

subtracting a fifth number of credits from a header credit pool associated with a second port on which the second device is connected;

determining if the amount of credits in the header credit pool associated with the second port is less than a third predetermined threshold;

if the amount of credits in the header credit pool associated with the first port is less than the third predetermined threshold, assigning a sixth number of credits from the shared credit pool to the header credit pool associated with the second port;

subtracting a seventh number of credits from a payload credit pool associated with the second port;

determining if the amount of credits in the payload credit pool associated with the second port is less than a fourth predetermined threshold; and

if the amount of credits in the payload credit pool associated with the second port is less than the fourth predetermined threshold, assigning an eighth number of credits from the shared credit pool to the payload credit pool associated with the second port.

2. The method of claim 1 , further comprising:

receiving, from the device, a request for credits for a first TLP.

3. The method of claim 2 , further comprising:

determining if a TLP is dropped; and

if the TLP is dropped, crediting the first number of credits back to the header and/or payload credit pool associated with the first port.

4. The method of claim 1 , wherein the first number of credits is calculated based at least partially upon the size of the first TLP.

5. The method of claim 1 , further comprising:

determining if the size of a TLP to be received on the first port is considered to be large or small;

if the size of the TLP to be received on the first port is small, assigning more header credits as the first number of credits and fewer payload credits as the third number of payload credits than if the size of the TLP to be received on the first port is large.

6. A method for handling a Transaction Layer Packets (TLPs) from device in a switch, wherein the TLPs have sizes and contain a header and a payload, the method comprising:

subtracting a first number of credits from a header credit pool associated with a first port on which a first device is connected;

determining if the amount of credits in the header credit pool associated with the first port is less than a first predetermined threshold;

if the amount of credits in the header credit pool associated with the first port is less than the first predetermined threshold, assigning a second number of credits from a shared header credit pool to the header credit pool associated with the first port;

subtracting a third number of credits from a payload credit pool associated with the first port;

determining if the amount of credits in the payload credit pool associated with the first port is less than a second predetermined threshold;

if the amount of credits in the payload credit pool associated with the first port is less than the second predetermined threshold, assigning a fourth number of credits from a shared payload credit pool to the payload credit pool associated with the first port;

receiving, from a second device, a request for credits for a second TLP;

subtracting a fifth number of credits from a header credit pool associated with a second port on which the second device is connected;

determining if the amount of credits in the header credit pool associated with the second port is less than a third predetermined threshold;

if the amount of credits in the header credit pool associated with the first port is less than the third predetermined threshold, assigning a sixth number of credits from the shared header credit pool to the header credit pool associated with the second port;

subtracting a seventh number of credits from a payload credit pool associated with the second port;

determining if the amount of credits in the payload credit pool associated with the second port is less than a fourth predetermined threshold; and

if the amount of credits in the payload credit pool associated with the second port is less than the fourth predetermined threshold, assigning an eighth number of credits from the shared payload credit pool to the payload credit pool associated with the second port.

7. The method of claim 6 , further comprising:

determining if the size of a TLP to be received on the first port is considered to be large or small;

if the size of the TLP to be received on the first port is small, assigning more header credits as the first number of credits and fewer payload credits as the third number of payload credits than if the size of the TLP to be received on the first port is large.

8. A switch comprising:

a plurality of ports;

for each of said plurality of ports, stored in a memory, a header credit pool and a payload credit pool associated with the port;

a shared credit pool stored in a memory;

a processor configured to:

subtract a first number of credits from a header credit pool associated with a first port on which a first device is connected;

determine if the amount of credits in the header credit pool associated with the first port is less than a first predetermined threshold;

if the amount of credits in the header credit pool associated with the first port is less than the first predetermined threshold, assign a second number of credits from a shared credit pool to the header credit pool associated with the first port;

subtract a third number of credits from a payload credit pool associated with the first port;

determine if the amount of credits in the payload credit pool associated with the first port is less than a second predetermined threshold; and

if the amount of credits in the payload credit pool associated with the first port is less than the second predetermined threshold, assign a fourth number of credits from the shared credit pool to the payload credit pool associated with the first port;

receive, from a second device, a request for credits for a second TLP;

subtract a fifth number of credits from a header credit pool associated with a second port on which the second device is connected;

determine if the amount of credits in the header credit pool associated with the second port is less than a third predetermined threshold;

if the amount of credits in the header credit pool associated with the first port is less than the third predetermined threshold, assign a sixth number of credits from the shared credit pool to the header credit pool associated with the second port;

subtract a seventh number of credits from a payload credit pool associated with the second port;

determine if the amount of credits in the payload credit pool associated with the second port is less than a fourth predetermined threshold; and

if the amount of credits in the payload credit pool associated with the second port is less than the fourth predetermined threshold, assign an eighth number of credits from the shared credit pool to the payload credit pool associated with the second port.

9. A switch comprising:

a plurality of ports;

for each of said plurality of ports, stored in a memory, a header credit pool and a payload credit pool associated with the port;

a shared header credit pool stored in a memory;

a shared payload credit pool stored in a memory;

a processor configured to:

subtract a first number of credits from a header credit pool associated with a first port on which a first device is connected;

determine if the amount of credits in the header credit pool associated with the first port is less than a first predetermined threshold;

if the amount of credits in the header credit pool associated with the first port is less than the first predetermined threshold, assign a second number of credits from a shared header credit pool to the header credit pool associated with the first port;

subtract a third number of credits from a payload credit pool associated with the first port;

determine if the amount of credits in the payload credit pool associated with the first port is less than a second predetermined threshold;

if the amount of credits in the payload credit pool associated with the first port is less than the second predetermined threshold, assign a fourth number of credits from a shared payload credit pool to the payload credit pool associated with the first port;

receive, from a second device, a request for credits for a second TLP;

subtract a fifth number of credits from a header credit pool associated with a second port on which the second device is connected;

determine if the amount of credits in the header credit pool associated with the second port is less than a third predetermined threshold;

if the amount of credits in the header credit pool associated with the first port is less than the third predetermined threshold, assign a sixth number of credits from the shared header credit pool to the header credit pool associated with the second port;

subtract a seventh number of credits from a payload credit pool associated with the second port;

determine if the amount of credits in the payload credit pool associated with the second port is less than a fourth predetermined threshold; and

if the amount of credits in the payload credit pool associated with the second port is less than the fourth predetermined threshold, assign an eighth number of credits from the shared payload credit pool to the payload credit pool associated with the second port.

Assignments (8)