Messaging with flexible transmit ordering

Patent metadata

Field	Value
Publication number	US-9596193-B2
Application number	US-201113326091-A
Country	US
Kind code	B2
Filing date	Dec 14, 2011
Priority date	Dec 14, 2010
Publication date	Mar 14, 2017
Grant date	Mar 14, 2017

Abstract

In one embodiment, a system includes a packet reception unit. The packet reception unit is configured to receive a packet, create a header indicating scheduling of the packet in a plurality of cores and concatenate the header and the packet. The header is based on the content of the packet. In one embodiment, a system includes a transmit silo configured to store a multiple fragments of a packet, the fragments having been sent to a destination and the transmit silo having not received an acknowledgement of receipt of the fragments from the destination. The system further includes a restriction verifier coupled with the transmit silo. The restriction verifier is configured to receive the fragments and determine whether the fragments can be sent and stored in the transmit silo.

First claim

What is claimed is:

1. A system comprising:
a restriction verifier coupled with a transmit silo, the restriction verifier configured to, responsive to receiving a packet having a plurality of fragments to be sent to a destination, a given fragment having a header indicating an order of the fragment in the packet and a total number of fragments in the packet, determine whether the given fragment of the plurality of fragments is eligible to be stored in the transmit silo for transmission to the destination by comparing the header information of the given fragment to a transmit silo status received from the transmit silo, the transmit silo status representing which fragments are stored in the transmit silo, the comparison representing whether the fragment is being sent to the transmit silo in order, the restriction verifier further configured to send eligible fragments to the transmit silo;
wherein the transmit silo is configured to store a plurality of eligible fragments of the packet, each eligible fragment sent to the destination the transmit silo further configured to delete a given fragment of the packet when the transmit silo has received an acknowledgement of receipt of the given fragment from the destination, and upon deleting the given fragment, update the transmit silo status to the restriction verifier.

2. The system of claim 1 wherein determining whether the fragments can be sent and stored in the transmit silo in the restriction verifier is programmable.

3. The system of claim 2 wherein the restriction verifier is programmed based on restrictions of the destination for receiving out of order fragments or packets.

4. The system of claim 3 wherein the restrictions limit a number of at least one of outstanding fragments, outstanding packets, outstanding fragments per destination, outstanding packets per destination, outstanding fragments per mailbox of the destination, and outstanding packets per mailbox of the destination.

5. The system of claim 3 further comprising:
a plurality of controllers, each controller assigned at least one transmit silo and at least one restriction verifier.

6. The system of claim 5 wherein the restrictions of each restriction verifier limit a number of at least one of outstanding packets per controller, outstanding fragments per controller, outstanding packets per destination per controller, outstanding fragments per destination per controller, outstanding packets per mailbox of the destination per controller, and outstanding fragments per mailbox of the destination per controller.

7. The system of claim 5 wherein the assignments of the transmit silos and the restriction verifiers are configurable to affect quality of service.

8. The system of claim 5 wherein the controller is configured to divide the packet into the plurality of fragments and attach a header to each fragment, each header indicating an order of the fragment and a total number of fragments in the packet.

9. A method comprising:
responsive to receiving a packet having a plurality of fragments to be sent to the destination, a given fragment having a header indicating an order of the fragment in the packet and a total number of fragments in the packet, determining, at a restriction verifier, whether the given fragment of a plurality of fragments can be stored in a transmit silo for transmissions to the destination by comparing the header information of the given fragment to a transmit silo status received from the transmit silo, the transmit silo status representing which fragments are stored in the transmit silo, the comparison representing whether the fragment is being sent to the transmit silo in order;
sending the fragments to the transmit silo that are determined to be eligible to be stored in the transmit silo and sent to the destination;
storing the plurality of fragments of a packet in the transmit silo;
sending the transmit silo status from the transmit silo to the restriction verifier;
deleting the given fragment of the packet from the transmit silo when the transmit silo has received the acknowledgement of receipt of the given fragment from the destination; and
upon deleting the given fragment, updating the transmit silo status to the restriction verifier.

10. The method of claim 9 wherein determining whether the fragments can be sent and stored in the transmit silo is programmable.

11. The method of claim 10 wherein the programming is based on restrictions of the destination for receiving out of order fragments or packets.

12. The method of claim 11 wherein the restrictions limit a number of at least one of outstanding fragments, outstanding packets, outstanding fragments per destination, outstanding packets per destination, outstanding fragments per mailbox of the destination, and outstanding packets per mailbox of the destination.

13. The method of claim 11 wherein a plurality of controllers are each assigned to a transmit silo.

14. The method of claim 13 wherein the restrictions limit a number of at least one of outstanding packets per controller, outstanding fragments per controller, outstanding packets per destination per controller, outstanding fragments per destination per controller, outstanding packets per mailbox of the destination per controller, and outstanding fragments per mailbox of the destination per controller.

15. The method of claim 13 wherein the transmit silos assignments are configurable to affect quality of service.

16. The method of claim 9 further comprising:
dividing the packet into the plurality of fragments; and
attaching a header to each fragment, each header indicating an order of the fragment and a total number of fragments in the packet.

17. The system of claim 1 , wherein the packet is divided into the plurality of fragments based on a Serial Rapid Input Output (S-RIO) messaging system.

18. The method of claim 9 , wherein the packet is divided into the plurality of fragments based on a Serial Rapid Input Output (S-RIO) messaging system.

Assignees

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

Inventors

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

Classifications

• H04L49/552

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

• H04L45/74

  Address processing for routing · CPC title

• H04L49/9057 Primary

  Arrangements for supporting packet reassembly or resequencing · CPC title

• H04L49/3072

  Packet splitting · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title