Backplane interface adapter with error control and redundant fabric

• US 9,030,937 B2
• Filed: 07/11/2013
• Issued: 05/12/2015
• Est. Priority Date: 11/17/2000
• Status: Expired due to Term

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Foundry Networks LLC (Broadcom, Inc.)
• Inventors: Patel, Ronak, Wong, Ming G., Lin, Yu-Mei, Chang, Andrew, Wong, Yuen Fai
• Primary Examiner(s): Mew, Kevin
• Application Number:
  US13/939,730
• Publication Number:
  US 20140023086A1
• Time in Patent Office: 670 Days
• Field of Search: 370230-232, 370235-236, 370358-360, 370362-367, 370/380, 370396-389, 370/392, 370401-402, 370419-422, 370428-429, 370/463, 370/503, 370507-514
• US Class Current: 370/235
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/6225 Fixed service order, e.g. Round Robin
• CPC Class Codes: H04L 49/153 ATM switching fabrics having parallel switch planes
• CPC Class Codes: H04L 49/1538 Cell slicing
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3063 Pipelined operation
• CPC Class Codes: H04L 49/352 Gigabit ethernet switching [GBPS]
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers

Abstract

A backplane interface adapter with error control and redundant fabric for a high-performance network switch. The error control may be provided by an administrative module that includes a level monitor, a stripe synchronization error detector, a flow controller, and a control character presence tracker. The redundant fabric transceiver of the backplane interface adapter improves the adapter'"'"'s ability to properly and consistently receive narrow input cells carrying packets of data and output wide striped cells to a switching fabric.

Claims

1. A method comprising:

maintaining, by a network device, a plurality of queues, each queue being configured to receive data for a stripe in a plurality of stripes;

detecting, by the network device, an underflow or overflow condition with respect to one or more of the plurality of queues; and

determining, by the network device based on the underflow or overflow condition, that the plurality of stripes are out of synchronization.

2. The method of claim 1 further comprising, in response to the determining, outputting a signal operable for initiating a stripe synchronization recovery routine.

3. The method of claim 2 wherein the stripe synchronization recovery routine comprises:

receiving, in at least one stripe in the plurality of stripes, resynchronization control information; and

resynchronizing the plurality of stripes based on the resynchronization control information.

4. The method of claim 3 wherein the resynchronization control information includes a first control character that is received for a predetermined number of cycles.

5. The method of claim 4 wherein the resynchronizing comprises:

monitoring the at least one stripe for receipt of a second control character after receiving the first control character, the second control character indicating a start of a new data section in the at least one stripe; and

resynchronizing the plurality of stripes upon receipt of the second control character.

6. The method of claim 1 wherein each stripe in the plurality of stripes include data blocks and alignment control information interspersed between the data blocks at a predetermined data interval.

7. The method of claim 6 where the plurality of stripes are temporally skewed, and wherein the method further comprises aligning the plurality of stripes based on the alignment control information.

8. A network device comprising:

control logic configurable to;

maintain a plurality of queues, each queue being configured to receive data for a stripe in a plurality of stripes;

detect an underflow or overflow condition with respect to one or more of the plurality of queues; and

determine, based on the underflow or overflow condition, that the plurality of stripes are out of synchronization.

9. The network device of claim 8 wherein the control logic is further configurable to output a signal operable for initiating a stripe synchronization recovery routine.

10. The network device of claim 9 wherein the stripe synchronization recovery routine comprises:

receiving, in at least one stripe in the plurality of stripes, resynchronization control information; and

resynchronizing the plurality of stripes based on the resynchronization control information.

11. The network device of claim 10 wherein the resynchronization control information includes a first control character that is received for a predetermined number of cycles.

12. The network device of claim 11 wherein the resynchronizing comprises:

monitoring the at least one stripe for receipt of a second control character after receiving the first control character, the second control character indicating a start of a new data section in the at least one stripe; and

resynchronizing the plurality of stripes upon receipt of the second control character.

13. The network device of claim 8 wherein each stripe in the plurality of stripes include data blocks and alignment control information interspersed between the data blocks at a predetermined data interval.

14. The network device of claim 13 where the plurality of stripes are temporally skewed, and wherein the control logic is further configurable to align the plurality of stripes based on the alignment control information.

15. A non-transitory computer readable storage medium having stored thereon program code executable by a processor, the program code comprising:

code that causes the processor to maintain a plurality of queues, each queue being configured to receive data for a stripe in a plurality of stripes;

code that causes the processor to detect an underflow or overflow condition with respect to one or more of the plurality of queues; and

code that causes the processor to determine, based on the underflow or overflow condition, that the plurality of stripes are out of synchronization.

16. The non-transitory computer readable storage medium of claim 15 wherein the program code further comprises code that, in response to the determining, causes the processor to output a signal operable for initiating a stripe synchronization recovery routine.

17. The non-transitory computer readable storage medium of claim 16 wherein the stripe synchronization recovery routine comprises:

receiving, in at least one stripe in the plurality of stripes, resynchronization control information; and

resynchronizing the plurality of stripes based on the resynchronization control information.

18. The non-transitory computer readable storage medium of claim 17 wherein the resynchronization control information includes a first control character that is received for a predetermined number of cycles.

19. The non-transitory computer readable storage medium of claim 18 wherein the resynchronizing comprises:

monitoring the at least one stripe for receipt of a second control character after receiving the first control character, the second control character indicating a start of a new data section in the at least one stripe; and

resynchronizing the plurality of stripes upon receipt of the second control character.

20. The non-transitory computer readable storage medium of claim 15 wherein each stripe in the plurality of stripes include data blocks and alignment control information interspersed between the data blocks at a predetermined data interval.

21. The non-transitory computer readable storage medium of claim 20 wherein where the plurality of stripes are temporally skewed, and wherein the program code further comprises code that causes the processor to align the plurality of stripes based on the alignment control information.