Messaging with flexible transmit ordering

Patent metadata

Field	Value
Publication number	US-9264385-B2
Application number	US-201514746674-A
Country	US
Kind code	B2
Filing date	Jun 22, 2015
Priority date	Dec 14, 2010
Publication date	Feb 16, 2016
Grant date	Feb 16, 2016

Abstract

In one embodiment, a system includes reassembly stores configured to store a fragment of a packet in a particular reassembly store corresponding with the packet, and when the particular reassembly store contains fragments of the packet representing the packet as a whole, forward the packet to a plurality of cores. The system further includes a packet reception unit configured to store the fragment in one of a plurality of memories within the reassembly stores, and, when the one of the plurality of memories is filled, copy the at least one fragment to a memory external to the packet reception unit.

First claim

What is claimed is:

1. A system comprising:
a plurality of reassembly stores configured to store at least one fragment of a packet in a particular reassembly store corresponding with the packet, and when the particular reassembly store contains at least one fragment of the packet representing the packet as a whole, forward the packet to a plurality of cores; and
a packet reception unit configured to store the at least one fragment in one of a plurality of memories within the reassembly stores, and, when the one of the plurality of memories is filled, copy the at least one fragment to a memory external to the packet reception unit.

2. The system of claim 1 , wherein the packet reception unit is further configured to receive a plurality of packets, wherein the packets may originate from more than one source.

3. The system of claim 1 , wherein the particular reassembly store is allocated to the packet upon receiving a first of the at least one fragment of the packet.

4. The system of claim 3 , wherein the particular reassembly store accepts other fragments of the at least one fragment of the packet after receiving the first of the at least one fragment of the packet.

5. The system of claim 1 , wherein the packet reception unit is further configured to send a retry message when each of the reassembly stores are unavailable to receive a first of the at least one fragment of the packet.

6. The system of claim 1 , wherein the packet reassembly stores are stored in a memory internal to the packet reception unit.

7. The system of claim 1 , further comprising a packet allocation unit configured to direct each fragment associated with the packet to the particular reassembly store corresponding with the packet.

8. The system of claim 1 , further comprising:
at least one port within the packet reception unit;
wherein each reassembly store is assigned to one of the ports.

9. The system of claim 8 , wherein the reassembly store assignments to the ports are configurable to affect quality of service of each of the ports.

10. The system of claim 1 , further comprising a plurality of packet reception units, each packet reception unit sharing the plurality of reassembly stores wherein each reassembly store is assigned to one of the packet reception units.

11. The system of claim 10 , wherein the reassembly store assignments to the packet reception units are configurable to affect quality of service of each of the packet reception units.

12. A method comprising:
storing at least one fragment of a packet in a particular one of a plurality of reassembly stores corresponding with the packet; and
forwarding the packet to a plurality of cores when the particular reassembly store contains at least one fragment of the packet such that the stored at least one fragment represents the packet as a whole;
storing the at least one fragment in one of a plurality of memories within the reassembly stores; and
copying the at least one fragment to a memory external to a packet reception unit when the one of the plurality of memories is filled.

13. The method of claim 12 , further comprising receiving a plurality of packets including the packet, wherein the packets originate from more than one source.

14. The method of claim 12 , further comprising allocating the particular reassembly store to the packet upon receiving a first of the at least one fragment of the packet.

15. The method of claim 14 , wherein the particular reassembly store accepts other fragments of the at least one fragment of the packet after receiving the first of the at least one fragment of the packet.

16. The method of claim 12 , further comprising sending a retry message when each of the reassembly stores are unavailable to receive a first of the at least one fragment of the packet.

17. The method of claim 12 , wherein the packet reassembly stores are stored in an internal memory.

18. The method of claim 12 , further comprising directing each fragment associated with the packet to the particular reassembly store corresponding with the packet.

19. The method of claim 12 , further comprising assigning each reassembly store to at least one port.

20. The method of claim 19 , further comprising configuring the reassembly store assignments to the ports to affect quality of service of each of the ports.

21. The method of claim 12 , further comprising sharing the plurality of reassembly stores with each of a plurality of packet reception units wherein each reassembly store is assigned to one of the packet reception units.

22. The method of claim 21 , further comprising configuring the reassembly store assignments to the packet reception units to affect quality of service of each of the packet reception units.

Assignees

• Cavium Inc

Inventors

• Kessler Richard E
• Hummel Thomas F
• Sanzone Robert A
• Katz Daniel A
• Bertone Michael S

Classifications

• H04L49/9057 Primary

  Arrangements for supporting packet reassembly or resequencing · CPC title

• H04L49/3072

  Packet splitting · CPC title

• H04L49/552

  by ensuring the integrity of packets received through redundant connections · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04L45/74

  Address processing for routing · CPC title