System and method for designing and implementing packet processing products

• US 7,724,684 B2
• Filed: 05/24/2007
• Issued: 05/25/2010
• Est. Priority Date: 05/24/2007
• Status: Active Grant

• Current Assignee: Xilinx, Inc. (Advanced Micro Devices, Inc.)
• Original Assignee: Modelware, Inc. (Advanced Micro Devices, Inc.)
• Inventors: Kandalaft, Amine, Dalleggio, Anthony, Cassod, Vispi
• Primary Examiner(s): Pezzlo; John
• Application Number:
  US11/805,702
• Publication Number:
  US 20080291917A1
• Time in Patent Office: 1,097 Days
• Field of Search: 370/238, 370/239, 370/254, 370/389, 370/252, 716/16, 716/17, 717/135
• US Class Current: 370/252
• CPC Class Codes: H04L 41/0843 based on generic templates
• CPC Class Codes: H04L 41/0879 Manual configuration through operator
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 49/10 characterised by the switching fabric construction
• CPC Class Codes: H04L 49/30 Peripheral units, e.g. input or output ports
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags

Abstract

A system and method for allowing a user to create instructions for building a packet processing integrated circuit. The system includes a user interface for allowing a user to define a desired packet processing algorithm (4) using a plurality of discrete packet processing blocks (22, 24, 28, 30), each of the blocks corresponding to a portion of the desired packet processing algorithm (4). The system allows the user to define connections (10) between the plurality of packet processing blocks (22, 24, 28, 30). The system processes a plurality of packet processing blocks (22, 24, 28, 30) and the connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing the desired packet processing algorithm (19). The list of instructions can be delivered to a customer (12), or the customer can receive an integrated circuit constructed using the list of instructions (19), or the customer can receive a NETLIST generated using said list of instructions (16). The plurality of packet processing blocks (22, 24, 28, 30) can include a Packet Processing Unit (PPU, PPUX) 22, a Packet Modification Unit (PMU) 28, and a Decision and Forwarding Unit (DFU) 30.

Claims

1. A system for designing packet processing products, comprising:

a user interface for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

means for allowing the user to define connections between said plurality of packet processing blocks;

means for processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm; and

a NETLIST generated using said list of instructions.

2. The system of claim 1, further comprising an integrated circuit constructed using said list of instructions.

3. A system for designing packet processing products, comprising:

a user interface for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

means for allowing the user to define connections between said plurality of packet processing blocks; and

means for processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm,

wherein said plurality of packet processing blocks further includes a Packet Processing Unit (PPU) for;

extracting a header of a packet;

pointing to a portion of the header of a predetermined width using a predetermined index of a bit location in the header;

comparing the data represented by the portion of the header with at least one predetermined value; and

declaring a match when the result of the comparison is true.

4. The system of claim 3, wherein said Packet Processing Unit further includes means for accessing an external Content-Addressable Memory (CAM) or Random-Access Memory (RAM).

5. The system of claim 4, wherein said Packet Processing Unit further includes a Hardware Lookup Unit for extracting a desired portion of header of a packet based on

determining when a start of header bit is active;

determining the number of bits for which the data stream of the packet is valid after said start of header bit is active; and

determining when the end of header bit is active; and

extracting said header based on said start of header bit, said number of bits, said end of header bit, said index, and said width.

6. The system of claim 5, wherein said Packet Processing Unit further includes a Delay/FIFO module for delaying the extracted header by the sum of a predetermined number of clock cycles and a variable number of clock cycles based on said predetermined index.

7. The system of claim 6, wherein said Delay/FIFO module is implemented using a delay line.

8. The system of claim 6, wherein said Delay/FIFO module is implemented using a FIFO.

9. The system of claim 6, wherein said Packet Processing Unit further includes a Match and Lookup Unit for determining if a user defined match of a condition is true to generate a match output based on a comparison of said desired portion of header of a packet with one or more user defined parameters and a predetermined logical condition.

10. The system of claim 9, wherein said Packet Processing Unit further includes a Result Generation process for generating a result output based on one of a fixed expression, an arithmetic expression, and a logical expression.

11. The system of claim 10, wherein said result output is used as an input to another Packet Parsing Unit.

12. The system of claim 10, wherein said Packet Processing Unit further includes a Sequence Generation process for generating a sequence number for use by a Decision and Forwarding Unit.

13. The system of claim 12, wherein said Packet Parsing Unit further includes an Output Alignment process for aligning said packet header with said result output and said match output.

14. The system of claim 13, wherein said packet header, said result output, and said match output are aligned on a start of packet boundary.

15. The system of claim 13, wherein said packet header, said result output, and said match output are aligned on an end of packet boundary.

16. The system of claim 13, wherein said Packet Parsing Unit has a plurality of internal programmable registers.

17. The system of claim 13, wherein said Packet Parsing Unit is programmable from an external microprocessor.

18. A system for designing packet processing products, comprising:

a user interface for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

means for allowing the user to define connections between said plurality of packet processing blocks; and

means for processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm,

wherein said plurality of packet processing blocks further includes a Packet Modification Unit (PMU) for;

extracting a packet;

pointing to a portion of the packet of a predetermined width using a predetermined index of a bit location in the packet; and

modifying the portion of the packet.

19. The system of claim 18, wherein modifying the portion of the packet further includes means for deleting the portion of the packet.

20. The system of claim 18, wherein modifying the portion of the packet further includes means for overwriting the portion of the packet.

21. The system of claim 18, wherein modifying the portion of the packet further includes means for inserting data at the position in the portion of the packet pointed to by index.

22. The system of claim 18, wherein said Packet Modification Unit further includes a Delay/FIFO module for delaying the packet by the sum of a predetermined number of clock cycles and a variable number of clock cycles based on a number of bytes to be inserted.

23. The system of claim 22, wherein said Delay/FIFO module is implemented using a delay line.

24. The system of claim 22, wherein said Delay/FIFO module is implemented using a FIFO.

25. The system of claim 22, wherein said Packet Modification Unit further includes a Modification Unit for modifying said portion of the packet based on a ByteOffset input indicating said index and ByteValid input indicating the number of clock cycles needed for modifying the packet.

26. The system of claim 25, wherein said Modification Unit further includes a ByteData input for providing bytes to be inserted into the packet.

27. The system of claim 25, wherein said Packet Modification Unit further includes a Result Generation process for generating a result output based on a number of bytes inserted into the packet.

28. The system of claim 27, wherein said result output is used as an input to one of another Packet Parsing Unit and another Packet Modification Unit.

29. The system of claim 27, wherein said Packet Modification Unit further includes a Sequence Generation process for generating a sequence number for use by a Decision and Forwarding Unit.

30. The system of claim 29, wherein said Packet Modification Unit further includes an Output Alignment process for aligning said packet with said result output.

31. The system of claim 30, wherein said packet and said result output are aligned on a start of packet boundary.

32. The system of claim 30, wherein said packet header and said result output are aligned on an end of packet boundary.

33. The system of claim 18, wherein said Packet Modification Unit is programmable from an external microprocessor.

34. A system for designing packet processing products, comprising:

a user interface for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

means for allowing the user to define connections between said plurality of packet processing blocks; and

means for processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm,

wherein said plurality of packet processing blocks further includes a Decision and Forwarding Unit (DFU) for performing one of drop, queue, and forwarding operations on at least one packet.

35. The system of claim 34, wherein said Decision and Forwarding Unit performs one of drop, queue, and forwarding operations on at least one packet based on at least one match output and at least one result output of a Packet Processing Unit.

36. The system of claim 35, wherein said Decision and Forwarding Unit further includes a first Latch for latching said at least one incoming packet and a second Latch for latching a result output associated with said at least one incoming packet.

37. The system of claim 36, wherein said Decision and Forwarding Unit further includes a Data Selection Multiplexer for selecting one of said at least one incoming packet for output to one of a drop, queue, and forwarding port.

38. The system of claim 37, wherein said Decision and Forwarding Unit further includes a Result Generation process for selecting a result output and a match output associated with said at least one incoming packet.

39. The system of claim 38, wherein said match output and said result output determines to which port said packet is forwarded.

40. The system of claim 38, wherein said result output is based on one of a fixed expression, an arithmetic expression, and a logical expression.

41. The system of claim 38, wherein said Decision and Forwarding Unit further includes an Output Alignment process for aligning said packet with said result output.

42. The system of claim 41, wherein said packet and said result output are aligned on a start of packet boundary.

43. The system of claim 41, wherein said packet header and said result output are aligned on an end of packet boundary.

44. The system of claim 34, wherein said Decision and Forwarding Unit is programmable from an external microprocessor.

45. A method for designing packet parsing and classification products, comprising the steps of:

providing a user interface at a computer system for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

allowing the user to define connections between said plurality of packet processing blocks using said user interface of said computer system;

processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm; and

generating a NETLIST using said list of instructions.

46. The method of claim 45, further comprising the step of constructing an integrated circuit using said list of instructions.

47. A method for designing packet parsing and classification products, comprising the steps of:

providing a user interface at a computer system for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

allowing the user to define connections between said plurality of packet processing blocks using said user interface of said computer system;

processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm; and

filling out a connection document based on the plurality of packet processing blocks.

48. The method of claim 47, wherein said connection document is implemented in a graphical user interface.

49. The method of claim 48, further including the step of configuring the plurality of packet processing blocks from a plurality of files each containing a different type of packet processing block of maximal functionality.

50. The method of claim 49, wherein said step of configuring further includes the step of using a preprocessor to perform substitution, looping, and branching to cull a customized packet processing block from said packet processing block of maximal functionality.

51. The method of claim 50, further including the step of instantiating the plurality of processing blocks and making connections between said packet processing blocks in a top level file.

52. A method for designing packet parsing and classification products, comprising the steps of:

providing a user interface at a computer system for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

allowing the user to define connections between said plurality of packet processing blocks using said user interface of said computer system; and

processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm, wherein the plurality of packet processing blocks includes

a Packet Processing Unit (PPU) for;

extracting a header of a packet;

pointing to a portion of the header of a predetermined width using a predetermined index of a bit location in the header;

comparing the data represented by the portion of the header with at least one predetermined value; and

declaring a match when the result of the comparison is true.

53. The method of claim 52, wherein said Packet Processing Unit further includes means for accessing an external CAM or RAM.

54. The system of claim 53, wherein said plurality of packet processing blocks further includes a Packet Modification Unit (PMU) for:

extracting a packet;

pointing to a portion of the packet of a predetermined width using a predetermined index of a bit location in the packet; and

modifying the portion of the packet.

55. The system of claim 54, wherein said plurality of packet processing blocks further includes a Decision and Forwarding Unit (DFU) for performing one of drop, queue, and forwarding operations on at least one packet.

56. A system for designing packet processing products, comprising:

a user interface for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

means for allowing the user to define connections between said plurality of packet processing blocks;

means for processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm; and

a packet processing block for checksum or CRC generation or checking.

57. A system for designing packet processing products, comprising:

a user interface for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

means for allowing the user to define connections between said plurality of packet processing blocks;

means for processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm; and

a packet processing block for packet header removal.

58. A system for designing packet processing products, comprising:

a user interface for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

means for allowing the user to define connections between said plurality of packet processing blocks;

means for processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm; and

a packet processing block for packet header or trailer addition.

59. A system for designing packet processing products, comprising:

a user interface for allowing a user to define a desired packet processing algorithm using a plurality of discrete packet processing blocks, each of said blocks corresponding to a portion of said desired packet processing algorithm;

means for allowing the user to define connections between said plurality of packet processing blocks;

means for processing said plurality of packet processing blocks and said connections to provide a list of instructions in a hardware description language for producing an integrated circuit capable of executing said desired packet processing algorithm; and

a packet processing block for per flow rate control.