System and method for router data aggregation and delivery

• US 7,613,183 B1
• Filed: 10/31/2000
• Issued: 11/03/2009
• Est. Priority Date: 10/31/2000
• Status: Expired due to Fees

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Foundry Networks Incorporated (Broadcom, Inc.)
• Inventors: Davies, Chris, McDermott, Thomas C. III, Blackmon, Harry C., Yeh, Lou, Walker, Dean E., Dozier, Harold W., Brewer, Tony M., Wallach, Steven J.
• Primary Examiner(s): Sam; Phirin
• Application Number:
  US09/703,038
• Time in Patent Office: 3,290 Days
• Field of Search: 370/392, 370/393, 370/471, 370/474, 370/401, 370/466, 370/412, 370/351, 370/311, 370/329, 370/335, 370/342, 370/347, 370/486, 370/424, 370/389, 370/394, 370/397, 370/344, 370/405, 370/539, 370/386, 370/387, 370/388, 370/395.51, 370/465, 370/469, 398/54, 345/634, 704/5, 717/113, 717/168, 714/755, 714/757, 714/765, 714/784
• US Class Current: 370/392
• CPC Class Codes: H04J 3/0605 Special codes used as synchronising signal
• CPC Class Codes: H04L 1/004 by using forward error control H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00

Abstract

A chunk format for a large-scale, high data throughput router includes a preamble that allows each individual chunk to have clock and data recovery performed before the chunk data is retrieved. The format includes a chunk header that contains information specific to the entire chunk. A chunk according to the present format can contain multiple packet segments, with each segment having its own packet header for packet-specific information. The format provides for a scrambler seed which allows scrambling the data to achieve a favorable zero and one balance as well as minimal run lengths. There are forward error correction (FEC) bytes as well as a chunk cyclical redundancy check (CRC) to detect and/or correct any errors and also to insure a high degree of data and control integrity. Advantageously, a framing symbol inserted into the chunk format itself allows the receiving circuitry to identify or locate a particular chunk format. “Break Bytes” and “Make Bytes” fields located at the beginning of a chunk preamble precondition an optical receiver to a proper state before the actual chunk arrives at the receiver.

Claims

1. A method of passing received Internet Protocol (IP) data packets through a network device, said method comprising:

constructing within said network device a chunk with a payload that is sized to fit more than one of said IP data packets;

formatting said chunk to include at least one of;

a forward error correction (FEC) code; and

a cyclical redundancy check (CRC) code;

filling said payload of said chunk with a portion of at least one said IP data packet;

including a framing symbol in each said chunk; and

passing said chunk through a switch fabric of said network device.

2. The method of claim 1 further comprising inserting said framing symbol adjacent to the trailing end of said chunk.

3. The method of claim 1 wherein said passing comprises using said framing symbol to determine uniquely within a stream of bits the beginning and the trailing end of said chunk.

4. The method of claim 1 further comprising using said FEC encoded in each said chunk to detect and correct errors in said chunk.

5. The method of claim 4 further comprising using said CRC encoded in each said chunk to determine that the entire said chunk has a proper CRC value.

6. The method of claim 1 further comprising:

formatting said chunk to include a scrambler seed, and wherein said formatting comprises using said scrambler seed in said chunk to balance zeroes and ones and to minimize run lengths of zeroes and ones by scrambling bits across said chunk.

7. The method of claim 1 further comprising:

formatting said chunk to include a “

Break Bytes”

field and a “

Make Bytes”

field, said fields configured to precondition an optical receiver prior to the arrival of said chunk.

8. The method of claim 7 wherein said “

Break Bytes”

field and said “

Make Bytes”

field are programmable in length.

9. The method of claim 7 wherein said passing comprises using said “

Break Bytes” and

said “

Make Bytes”

field to precondition on optical receiver prior to the arrival of a chunk.

10. The method of claim 9 wherein “

Make Bytes”

field reestablishes a decision threshold level of a limiting amplifier within a burst mode optical receiver.

11. The method of claim 1 further comprising:

formatting said chunk to include adding a chunk header.

12. The method of claim 11 wherein said chunk header includes identification of chunk type.

13. The method of claim 11 wherein said chunk header includes a header parity.

14. The method of claim 11 wherein said chunk header includes an indication that said chunk is a master chunk.

15. The method of claim 11 wherein said chunk header includes a sequence number.

16. The method of claim 15 further comprising:

performing error detection and correction using said sequence number in said chunk header for alarming and for alerting that a chunk potentially was corrupted.

17. The method of claim 16 wherein a re-initialize bit is used to enable reinitialization of said sequence number, such that said alarming is avoided.

18. The method of claim 1 wherein said chunk contains multiple data packets.

19. The method of claim 1 wherein said sized chunk contains a segment of a data packet, said data packet having a length greater than the size of said chunk.

46. The method of claim 1, further comprising:

stripping said IP data packets from said chunk within said network device.

20. An Internet Protocol (IP) packet router, said router comprising:

at least one chunk having a payload comprising a plurality of IP data packets and a framing symbol; and

a switch fabric through which said chunk passes;

wherein a respective chunk includes at least one of;

a forward error correction (FEC) code, and

a cyclical redundancy check (CRC) code.

21. The IP packet router of claim 20 wherein said framing symbol is located adjacent the trailing end of each said chunk.

22. The IP packet router system of claim 20 wherein said FEC coding is located adjacent to and following said framing symbol.

23. The IP packet router claim 20 wherein each said chunk is formatted to include a chunk header.

24. The IP packet router of claim 23 wherein said chunk header includes identification of chunk type.

25. The IP packet router claim 23 wherein said switch fabric is partitioned into a plurality of working subplanes.

26. The IP packet router claim 25 wherein said chunk header includes identification of a specific routing subplane through said switch fabric.

27. The IP packet router of claim 23 wherein said chunk header includes a header parity.

28. The IP packet router of claim 23 wherein said chunk header includes identification of an input of said switch fabric and an output of said optical switch fabric for said chunk.

29. The IP packet router system of claim 23 wherein said chunk header includes a master chunk bit.

31. The IP packet router system of claim 20 wherein said payload of said at least one chunk further comprises at least one packet segment and an associated packet header.

47. The IP packet router of claim 20, further comprising:

a first stage at an input side of said switch fabric and a second stage at an output side of said switch fabric,

wherein said first stage is operable to construct said chunk, and said second stage is operable to strip said data packets from said chunk.

30. An Internet Protocol (IP) packet router system, said system comprising:

at least one chunk having a payload comprising a plurality of data packets and a framing symbol; and

an IP packet router, including;

a switch fabric through which said chunk passes; and

,

a first electrical switch stage at an input side of said switch fabric and a second electrical switch stage at an output side of said switch fabric,

wherein each said chunk is formatted to include a chunk header and at least one of;

a forward error correction (FEC) code, and

a cyclical redundancy check (CRC) code, and

wherein said chunk header includes a sequence number.

32. A method of information flow through an IP packet network system device, said method comprising:

encapsulating within said network device input IP data packets from a plurality of source ports into chunks, wherein a respective chunk includes at least one of;

a forward error correction (FEC) code, and

a cyclical redundancy check (CRC) code;

formatting overhead information onto each of said chunks, said overhead including a framing symbol;

sending said chunks to a switch plane of said IP network device.

33. The method of claim 32 further comprising:

converting said directed chunks into electrical signals;

sending said chunks from said switch plane;

performing error detection and error correction on said chunk;

removing said overhead information from said chunks; and

reassembling said input data packets out of said chunks.

34. The method of claim 32 wherein all information flows through said switch plane in said chunks.

35. The method of claim 32 further comprising:

formatting said chunks to include a chunk header.

36. The method of claim 35 wherein said appropriate switch plane is one of a plurality of subplanes comprising a portioned switch fabric.

37. The method of claim 36 wherein said chunk header includes identification of a specific routing subplane through said switch fabric.

38. The method of claim 37 wherein said directing comprises using said identification in said chunk header of a specific routing subplane to route said chunks through said switch fabric.

39. The method of claim 35 wherein said chunk header includes identification of an input of said appropriate switch plane and an output of said appropriate switch plane for said chunk.

40. The method of claim 39 wherein said directing comprises using said identification in said chunk header of said input and said output to route said chunks through said switch plane.

41. The method of claim 39 further comprising:

performing error detection and correction using said identification in said chunk header of said input and said output to verify the route of said chunks from said input and said output.

42. The method of claim 35 wherein said chunk header includes identification of chunk type.

43. The method of claim 42 wherein said directing comprises using said identification of chunk type in said chunk header to enable guaranteed bandwidth chunks to pass ahead of best effort chunks through said switch plane.

44. The method of claim 32 wherein said switch plane is part of a switch fabric.

45. The method of claim 32 wherein said sending comprises using said framing symbol in each said chunk to determine uniquely within a stream of bits a beginning and a trailing end of each said chunk.