Network processor having cyclic redundancy check implemented in hardware

US 6,848,072 B1
Filed: 09/07/2001
Issued: 01/25/2005
Est. Priority Date: 09/19/2000
Status: Expired due to Fees

- Alert
- Pin

Associated Cases

Associated Defendants

First Claim

Patent Images

1. A method for performing a Cyclic Redundancy Check (CRC) operation to generate a CRC result based on input data, the method comprising:

receiving an instruction indicating the CRC operation is to be executed, the instruction including an indication of a polynomial to use in calculating the CRC result;

selecting one of a plurality of CRC circuits to obtain a selected CRC circuit to perform the CRC operation based on the indication of the polynomial in the instruction, each of the plurality of CRC circuits including a CRC polynomial hardwired therein;

receiving current CRC state data at the selected CRC circuit;

receiving the input data at the selected CRC circuit; and

generating the CRC result with the selected CRC circuit.

View all claims

10 Assignments

Timeline View

Assignment View

Litigations

0 Petitions

Reexaminations

Accused Products

Abstract

A network processor performs Cyclic Redundancy Check (CRC) operations using specialized hardware circuit. The network processor includes a plurality of hardwired CRC polynomials that are used to implement the CRC operations. A CRC instruction selects which polynomial to use when performing the CRC operation.

16 Citations

View as Search Results

22 Claims

1. A method for performing a Cyclic Redundancy Check (CRC) operation to generate a CRC result based on input data, the method comprising:
- receiving an instruction indicating the CRC operation is to be executed, the instruction including an indication of a polynomial to use in calculating the CRC result;
  
  selecting one of a plurality of CRC circuits to obtain a selected CRC circuit to perform the CRC operation based on the indication of the polynomial in the instruction, each of the plurality of CRC circuits including a CRC polynomial hardwired therein;
  
  receiving current CRC state data at the selected CRC circuit;
  
  receiving the input data at the selected CRC circuit; and
  
  generating the CRC result with the selected CRC circuit.
- View Dependent Claims (2, 3, 4, 5)
- - 2. The method of claim 1, further comprising:
    - appending the CRC result to the input data and transmitting the input data and the appended CRC result over a network.
  - 3. The method of claim 1, wherein the input data is comprised of transmission data and a previous CRC result.
  - 4. The method of claim 3, further comprising:
    - determining that the input data contains errors when the CRC result is a non-zero value.
  - 5. The method of claim 1, wherein the input data includes data from a packet of information received from a network.

6. A network device comprising:
- an instruction store including at least one Cyclic Redundancy Check (CRC) instruction relating to a CRC operation; and
  
  an arithmetic logic unit (ALU) connected to the instruction store, the ALU including at least one CRC circuit for generating a CRC result based on hardwired CRC polynomials, the ALU receiving input data for the CRC operation and the CRC instruction, and in response to the CRC instruction, generating the CRC result using the CRC circuit, the input data, and a selected one of the hardwired polynomials, the selected hardwired polynomial being selected based on the CRC instruction.
- View Dependent Claims (7, 8, 9, 10, 11)
- - 7. The network device of claim 6, further including a crossbar switch that connects the instruction store and the ALU.
  - 8. The network device of claim 7, further comprising:
    - output register files connected to the crossbar switch, the output register files receiving the CRC result generated by the ALU.
  - 9. The network device of claim 6, wherein the network device is a network processor.
  - 10. The network device of claim 6, further comprising:
    - an input register file connected to the crossbar switch, the input register file receiving the input data from the input ports of the network device.
  - 11. The network device of claim 6, wherein the hardwired CRC polynomials include an eight-bit, a ten-bit, a sixteen-bit, and a thirty-two-bit polynomial.

12. A device comprising:
- a first Cyclic Redundancy Check (CRC) circuit configured to perform a first CRC operation on input data, the first CRC operation being performed using a first polynomial, the first polynomial being hardwired into the first CRC circuit;
  
  a second CRC circuit configured to perform a second CRC operation on the input data, the second CRC operation being performed using a second polynomial, the second polynomial being hardwired into the second CRC circuit; and
  
  a demultiplexer for receiving an instruction indicating that a CRC operation is to be performed and indicating which of the first and second circuits is to perform the CRC operation thereby providing an indicated circuit, the demultiplexer enabling the indicated circuit to generate a CRC output result based on the input data.
- View Dependent Claims (13, 14, 15, 16, 17, 18)
- - 13. The device of claim 12, wherein the device is a network processor.
  - 14. The device of claim 12, wherein the first and second CRC circuits each comprise:
    - a number of serially connected registers, the number of registers being equal to the degree of the polynomial of the CRC circuit; and
      
      logic gates positioned between the registers at locations that correspond to non-zero terms of the polynomial.
  - 15. The device of claim 14, wherein the registers are delay flip-flops and the logic gates are exclusive-or logical gates.
  - 16. The device of claim 12, wherein the first and second CRC circuits each comprise:
    - exclusive-or gates configured as a parallel decomposition of a serial CRC calculation circuit.
  - 17. The device of claim 12, further comprising:
    - a third CRC circuit configured to perform a third CRC operation on the input data, the third CRC operation being performed using a third polynomial, the third polynomial being hardwired into the first CRC circuit; and
      
      a fourth CRC circuit configured to perform a fourth CRC operation on the input data, the fourth CRC operation being performed using a fourth polynomial, the fourth polynomial being hardwired into the second CRC circuit;
      
      wherein the instruction indicates which one of the first through fourth CRC circuits is to perform the CRC operation.
  - 18. The device of claim 17, wherein the first through fourth hardwired CRC polynomials include an eight-bit, a ten-bit, a sixteen-bit, and a thirty-two-bit polynomial, respectively.

19. A network processor comprising:
- means for issuing an instruction indicating that a Cyclic Redundancy Check (CRC) operation is to be initiated;
  
  at least one CRC circuit for performing CRC operations using one of a plurality of CRC polynomials hardwired into the network processor; and
  
  means for selecting the one of a plurality of CRC polynomials to use to perform the CRC operation based on contents of the instruction.
- View Dependent Claims (20, 21, 22)
- - 20. The network processor of claim 19, further comprising:
    - an instruction store for storing at least the issued instruction.
  - 21. The network processor of claim 20, further comprising:
    - an input register file coupled to the at least one CRC circuit and receiving input data from input ports of the network processor.
  - 22. The network processor of claim 21, further comprising:
    - an output register file coupled to the at least one CRC circuit and receiving results of the CRC operations.

Specification

Resources

Litigation Campaign Assessment

Litigation Data

Current Assignee
TAG Foundation (SeeSaw Foundation)
Original Assignee
BBN Solutions LLC (Madison Logic, Inc.)
Inventors
Milliken, Walter Clark
Primary Examiner(s)
Chung, Phung M.

Application Number

US09/949,354
Time in Patent Office

1,236 Days
Field of Search

714/781, 714/758, 714/52, 714/48, 714/807
US Class Current

714/781
CPC Class Codes

H03M 13/09   Error detection only, e.g. ...

H03M 13/6513   Support of multiple code ty...

H04L 1/0043   Realisations of complexity ...

H04L 1/0061   Error detection codes

H04L 2001/0094   Bus

H04L 69/12   Protocol engines

Network processor having cyclic redundancy check implemented in hardware

First Claim

10 Assignments

Litigations

0 Petitions

Reexaminations

Accused Products

Abstract

16 Citations

22 Claims

Specification

Use Cases

Quick Links

Others

Network processor having cyclic redundancy check implemented in hardware

First Claim

10 Assignments

Subscription Required

Subscription Required

Litigations

0 Petitions

Subscription Required

Reexaminations

Accused Products

Subscription Required

Abstract

16 Citations

22 Claims

Specification

Subscription Required

Use Cases

Quick Links

Others