Method and apparatus for generating error detection data for encapsulated frames

Claim 2

An error detection generator for calculating two or more error detection values or insertion into an encapsulated frame having a plurality of fields, the error detection generator comprising: a first, a second and a third cyclic redundancy check (CRC) engine each configured to receive the encapsulated frame and having means for calculating an error detection value; an output multiplexer configured to receive the encapsulated frame and coupled to each of the CRC engines for inserting the calculated error detection values into respective fields of the encapsulated frame; and a controller operably coupled to the CRC engines and the output multiplexer, the controller selectively enabling and disabling the CRC engines to calculate corresponding error detection values based on different fields of the encapsulated frame and setting the output multiplexer to insert the calculated error detection values into the respective fields of the encapsulated frame.

Claim 3

The error detection generator of claim 1 wherein the CRC engines are arranged in a first, second and third streamwise fashion so that a first error detection value calculated by the first CRC engine is selectively available to the second and third CRC engines and a second error detection value calculated by the second CRC engine is selectively available to the third CRC engine.

Claim 4

The error detection generator of claim 2 wherein the controller selectively provides the second CRC engine with either the encapsulated frame or the first error detection value and selectively provides the third CRC engine with either the encapsulated frame, the first error detection value or the second error detection value.

Claim 5

The error detection generator of claim 3 further comprising: a first CRC multiplexer associated with the second CRC engine; and a second CRC multiplexer associated with the third CRC engine, wherein the controller is configured to set the first CRC multiplexer so as to provide the second CRC engine with either the encapsulated frame or the first error detection value and to set the second CRC multiplexer so as to provide the third CRC engine with either the encapsulated frame, the first error detection value or the second error detection value.

Claim 6

The error detection generator of claim 4 wherein the controller is configured to examine the contents of a given field of the encapsulated frame to determine whether error detection values are to be inserted into the respective encapsulated frame.

Claim 7

The error detection generator of claim 5 wherein the controller is further configured to determine the number of error detection values to be inserted in an encapsulated frame based on the contents of the given field of the respective encapsulated frame.

Claim 8

The error detection generator of claim 6 further comprising first and second flip circuits associated with the first CRC engine, the first flip circuit selectively transposing the bit ordering of a portion of the encapsulated frame received at the first CRC engine and the second flip circuit selectively transposing the bit ordering of the error detection value calculated by the first CRC engine.

Claim 9

The error detection generator of claim 7 wherein the controller activates and de-activates the two flip circuits in response to one or more fields of the encapsulated frame.

Claim 10

The error detection generator of claim 8 wherein the encapsulated frame includes an Ethernet frame and the error detection generator calculates and inserts two error detection values in the encapsulated frame.

Claim 11

The error detection generator of claim 8 wherein the encapsulated frame includes a Token Ring frame and the error detection generator calculates and inserts three error detection values in the encapsulated frame.

Claim 12

A network switch comprising: Interswitch Link (ISL) circuitry for encapsulating one or more local area network (LAN) frames having a plurality of fields within at least one ISL header; and an error detection generator for calculating two or more error detection values for insertion into the ISL-encapsulated frames, the error detection generator comprising: three cyclic redundancy check (CRC) engines each configured to receive the ISL-encapsulated frame and having means for calculating an error detection value; an output multiplexer configured to receive the ISL-encapsulated frame and coupled to each of the CRC engines for inserting the calculated error detection values into respective fields of the encapsulated frames; and a controller operably coupled to the CRC engines and the output multiplexer, the controller selectively enabling and disabling the CRC engines to calculate corresponding error detection values based on different fields of the ISL-encapsulated frames and setting the output multiplexer to insert the calculated error detection values into the respective fields of the ISL-encapsulated frames.

Claim 13

A network switch comprising: Interswitch Link (ISL) circuitry for encapsulating one or more local area network (LAN) frames having a plurality of fields within at least one ISL header; and an error detection generator for calculating two or more error detection values for insertion into the ISL-encapsulated frames, the error detection generator comprising: three cyclic redundancy check (CRC) engines each configured to receive the ISL-encapsulated frame and having means for calculating an error detection value; an output multiplexer configured to receive the ISL-encapsulated frame and coupled to each of the CRC engines for inserting the calculated error detection values into respective fields of the encapsulated frames; and a controller operably coupled to the CRC engines and the output multiplexer, the controller selectively enabling and disabling the CRC engines to calculate corresponding error detection values based on different fields of the ISL-encapsulated frames and setting the output multiplexer to insert the calculated error detection values into the respective fields of the ISL-encapsulated frames.

Claim 16

The method of claim 12 further comprising the steps of: providing the error detection value calculated by the first CRC engine to the second and third CRC engines for use in their respective error detection calculations; and providing the error detection value calculated by the second CRC engine to the third CRC engine for use in its respective error detection calculation.

Claim 17

The method of claim 12 wherein, in response to determining that two error detection values are to be calculated for the given encapsulated frame, the first CRC engine is not enabled.

Claim 18

An error detection generator for calculating two or more error detection values for insertion into an encapsulated frame having a plurality of fields, the error detection generator comprising: a plurality of cyclic redundancy check (CRC) engines each configured to receive the encapsulated frame and having means for calculating an error detection value; an output multiplexer configured to receive the encapsulated frame and coupled to each of the CRC engines for inserting the calculated error detection values into respective fields of the encapsulated frame; first and second flip circuits associated with a first CRC engine, the first flip circuit selectively transposing the bit ordering of a portion of the encapsulated frame received at the first CRC engine and the second flip circuit selectively transposing the bit ordering of the error detection value calculated by the first CRC engine; and a controller operably coupled to the CRC engines, the output multiplexer and the two flip circuits, the controller selectively enabling and disabling the CRC engines to calculate corresponding error detection values based on different fields of the encapsulated frame, activating the two flip circuits, in response to the bit ordering of the encapsulated frame, and setting the output multiplexer to insert the calculated error detection values into the respective fields of the encapsulated frame.

Claim 19

An error detection generator for calculating two or more error detection values for insertion into an encapsulated frame having a plurality of fields, the error detection generator comprising: a plurality of cyclic redundancy check (CRC) engines each configured to receive the encapsulated frame and having means for calculating an error detection value; an output multiplexer configured to receive the encapsulated frame and coupled to each of the CRC engines for inserting the calculated error detection values into respective fields of the encapsulated frame; first and second flip circuits associated with a first CRC engine, the first flip circuit selectively transposing the bit ordering of a portion of the encapsulated frame received at the first CRC engine and the second flip circuit selectively transposing the bit ordering of the error detection value calculated by the first CRC engine; and a controller operably coupled to the CRC engines, the output multiplexer and the two flip circuits, the controller selectively enabling and disabling the CRC engines to calculate corresponding error detection values based on different fields of the encapsulated frame, activating the two flip circuits, in response to the bit ordering of the encapsulated frame, and setting the output multiplexer to insert the calculated error detection values into the respective fields of the encapsulated frame.