Fabric access integrated circuit configured to bound cell reorder depth
View Patent ↗Bounding cell reorder depth is disclosed. It is determined whether a reorder buffer that is associated with a switch fabric exceeds a depth limit. In the event that the reorder buffer exceeds the depth limit, backpressure with respect to a source associated with the reorder buffer is sent. In such cases source based back pressure information is included in a reserved field in a cell that is being sent into the switch fabric. In the event that the reorder buffer does not exceed the depth limit, the cell is sent to the switch fabric. In such cases the reserved field is present in the cell but is unused.
1. A method of bounding cell reorder buffer depth, comprising:
determining whether a reorder buffer that is associated with a switch fabric exceeds a depth limit, wherein:
the depth limit is than the size of the reorder buffer; and
the reorder buffer is one of a plurality of reorder buffers, each of the plurality of reorder buffers being configured to store one or more cells of a respective class having a respective priority level and being received from a respective source port via a respective switch plane; and
in the event that the reorder buffer exceeds the depth limit, sending backpressure with respect to the respective source port associated with the reorder buffer by including in a subsequent cell being sent into the switch fabric source based backpressure information that pertains to the respective source port, the source based backpressure information being configured to temporarily stop the respective source port from sending traffic with the respective priority associated with the reorder buffer via the respective switch plane associated with the reorder buffer, wherein:
the source based back pressure information is stored in a multi-purpose reserved field in the subsequent cell; and
the multi-purpose reserved field is re-used, in the event that an egress link is unavailable, to include destination based backpressure information configured to signal that the egress link is unavailable and to stop other ports from sending data to the unavailable egress link.
2. A method of bounding cell reorder buffer depth as in claim 1 wherein the reserved field is further included in any cell sent by the switch fabric to a port, and the reserved field comprises a map of backpressure status information for a plurality of ports associated with the switch fabric.
3. A method of bounding cell reorder buffer depth as in claim 1 wherein said source based backpressure information comprises information indicating that the switch fabric should stop sending to a destination port with which the reorder buffer is associated cells from said respective source port.
4. A method of bounding cell reorder buffer depth as in claim 1 wherein said source based backpressure information comprises information indicating that said source port should stop sending cells to a destination port with which the reorder buffer is associated.
5. A method of bounding cell reorder buffer depth as in claim 1 wherein said source based backpressure information comprises information indicating that said source associated with the reorder buffer should stop sending to a destination port with which the reorder buffer is associated cells of said respective priority level.
6. A method of bounding cell reorder buffer depth as in claim 1 wherein said source based backpressure information comprises information indicating that said source associated with the reorder buffer should stop sending cells to a destination port with which the reorder buffer is associated via said respective switch plane.
7. A method of bounding cell reorder buffer depth as in claim 1 wherein the reorder buffer is allocated statically.
8. A method of bounding cell reorder buffer depth as in claim 1 wherein the reorder buffer is allocated dynamically.
9. A fabric access device comprising:
a plurality of reorder buffers, each of the plurality of reorder buffers being configured to store one or more cells of a respective class having a respective priority level and being received from a respective source port via a respective switch plane;
processor configure to:
determine whether one of the plurality of reorder buffers that is associated with a switch fabric exceeds a depth limit, the depth limit being less than the size of the reorder buffer; and
in the event that the reorder buffer exceeds the depth limit, send backpressure with respect to the respective source port associated with the reorder buffer by including in a subsequent cell being sent into the switch fabric source based backpressure information that pertains to the respective source port, the source based backpressure information being configured to temporarily stop the respective source port from sending traffic with the respective priority associated with the reorder buffer via the respective switch plane associated with the reorder buffer, wherein:
the source based back pressure information is stored in a multi-purpose reserved field in the subsequent cell; and
the multi-purpose reserved field is re-used, in the event that an egress link is unavailable, to include destination based backpressure information configured to signal that the egress link is unavailable and to stop other ports from sending data to the unavailable egress link.
10. A computer program product for bounding cell reorder buffer depth, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
determining whether a reorder buffer that is associated with a switch fabric exceeds a depth limit, wherein:
the depth limit being less than the size of the reorder buffer; and
the reorder buffer is one of a plurality of reorder buffers, each of the plurality of reorder buffers being configured to store one or more cells of a respective class having a respective priority level and being received from a respective source port via a respective switch plane; and
in the event that the reorder buffer exceeds the depth limit, sending backpressure with respect to the respective source port associated with the reorder buffer by including in a subsequent cell being sent into the switch fabric source based backpressure information that pertains to the respective source port, the source based backpressure information being configured to temporarily stop the respective source port from sending traffic with the respective priority associated with the reorder buffer via the respective switch plane associated with the reorder buffer, wherein:
the source based back pressure information is stored in a multi-purpose reserved field in the subsequent cell; and
the multi-purpose reserved field is re-used, in the event that an egress link is unavailable, to include destination based backpressure information configured to signal that the egress link is unavailable and to stop other ports from sending data to the unavailable egress link.
11. A fabric access device as recited in claim 9 , wherein the reserved field is further included in any cell sent by the switch fabric to a port, and the reserved field comprises a map of backpressure status information for a plurality of ports associated with the switch fabric.
12. A fabric access device as recited in claim 9 , wherein said source based backpressure information comprises information indicating that the switch fabric should stop sending to a destination port with which the reorder buffer is associated cells from said respective source port.
13. A fabric access device as recited in claim 9 , wherein said source based backpressure information comprises information indicating that said source port should stop sending cells to a destination port with which the reorder buffer is associated.
14. A fabric access device as recited in claim 9 , wherein said source based backpressure information comprises information indicating that said source associated with the reorder buffer should stop sending to a destination port with which the reorder buffer is associated cells of said respective priority level.
15. A fabric access device as recited in claim 9 , wherein said source based backpressure information comprises information indicating that said source associated with the reorder buffer should stop sending cells to a destination port with which the reorder buffer is associated via said respective switch plane.
16. A fabric access device as recited in claim 9 , wherein the reorder buffer is allocated statically.
17. A fabric access device as recited in claim 9 , wherein the reorder buffer is allocated dynamically.