System and method for facilitating efficient utilization of an output buffer in a network interface controller (NIC)
A network interface controller (NIC) capable of efficiently utilizing an output buffer is provided. The NIC can be equipped with an output buffer, a host interface, an injector logic block, and an allocation logic block. The output buffer can include a plurality of cells, each of which can be a unit of storage in the output buffer. If the host interface receives a command from a host device, the injector logic block can generate a packet based on the command. The allocation logic block can then determine whether the packet is a multi-cell packet. If the packet is a multi-cell packet, the allocation logic block can determine a virtual index for the packet. The allocation logic block can then store, in an entry in a data structure, the virtual index, and a set of physical indices of cells storing the packet.
1. A network interface controller (NIC), comprising:
an output buffer comprising a plurality of cells, wherein a respective cell is a unit of storage in the output buffer;
a host interface to receive a command from a host device;
an injector logic block to generate a packet based on the command; and
an allocation logic block to:
determine whether the packet is a multi-cell packet;
in response to determining that the packet is a multi-cell packet, wherein a first data structure comprises entries for a plurality of packet groups, wherein each packet group corresponds to a distinct maximum packet size of a plurality of maximum packet sizes;
determine, for the packet based on a size of the packet, a packet group which corresponds to a smallest of the maximum packet sizes that can accommodate the packet;
allocate, based on an entry in the first data structure for the determined packet group, a virtual index for the packet;
reserve, for the packet based on the size of the packet, a set of cells in the output buffer;
store, in the entry in the first data structure for the determined packet group: the virtual index for the packet; and a set of physical indices of the reserved cells, wherein the physical indices are stored in slots of the entry;
insert the packet into the reserved cells of the output buffer; and
responsive to inserting the packet into the reserved cells of the output buffer, store, in a second data structure: a packet handle associated with the packet; offset information associated with the virtual index; and an identifier of a message-fragmenting unit selected for forwarding the packet.
2. The network interface controller of claim 1 , wherein the entry is identified by the virtual index, wherein the entry comprises a set of slots, and wherein a respective slot is to store a physical index of the set of physical indices.
3. The network interface controller of claim 1 , wherein the injector logic block is further to:
store a portion of the packet in a cell identified by a physical index of the set of physical indices.
4. The network interface controller of claim 1 , wherein the reserved cells storing the packet are non-contiguous in the output buffer.
5. The network interface controller of claim 1 , further comprising a retrieval logic block to:
determine the packet handle and an offset associated with the packet;
identify the entry based on the packet handle; and
obtain the set of physical indices from the entry.
6. The network interface controller of claim 5 , wherein the retrieval logic block is further to obtain a packet segment from a respective cell associated with a physical index of the set of physical indices.
7. The network interface controller of claim 6 , wherein the allocation logic block is further to release the entry for reallocation.
8. The network interface controller of claim 1 , wherein, in response to determining that the packet is a single-cell packet, the allocation logic block is further to determine a physical index of a cell for the packet; and
wherein the injector logic block is further to store the packet in a cell identified by the physical index.
9. The network interface controller of claim 1 , wherein the message-fragmenting unit is to:
fragment a single message into packets of sizes corresponding to a maximum transmission unit; and
obtain a next command from an assigned flow queue.
10. The network interface controller of claim 1 , wherein storing the identifier of the message-fragmenting unit in the second data structure causes a traffic shaper of the network interface controller to, in response to the message-fragmenting unit being selected for forwarding a next packet, retrieve information associated with the packet from the second data structure.
11. A method, comprising:
maintaining, in a network interface controller (NIC), an output buffer comprising a plurality of cells, wherein a respective cell is a unit of storage in the output buffer;
receiving, via a host interface, a command from a host device; generating a packet based on the command;
determining whether the packet is a multi-cell packet;
in response to determining that the packet is a multi-cell packet, wherein a first data structure comprises entries for a plurality of packet groups, wherein each packet group corresponds to a distinct maximum packet size of a plurality of maximum packet sizes:
determining, for the packet based on a size of the packet, a packet group which corresponds to a smallest of the maximum packet sizes that can accommodate the packet;
allocating, based on an entry in the first data structure for the determined packet group, a virtual index for the packet;
reserving, for the packet based on the size of the packet, a set of cells in the output buffer;
storing, in the entry in the first data structure for the determined packet group: the virtual index for the packet; and a set of physical indices of the reserved cells, wherein the physical indices are stored in slots of the entry;
inserting the packet into the reserved cells of the output buffer; and
responsive to inserting the packet into the reserved cells of the output buffer, storing, in a second data structure: a packet handle associated with the packet; offset information associated with the virtual index; and an identifier of a message-fragmenting unit selected for forwarding the packet.
12. The method of claim 11 , wherein the entry is identified by the virtual index, wherein the entry comprises a set of slots, and wherein a respective slot is to store a physical index of the set of physical indices.
13. The method of claim 11 , further comprising:
storing a portion of the packet in a cell identified by a physical index of the set of physical indices.
14. The method of claim 11 , wherein the reserved cells storing the packet are non-contiguous in the output buffer.
15. The method of claim 11 , further comprising:
determining the packet handle and an offset associated with the packet;
identifying the entry based on the packet handle; and
obtaining the set of physical indices from the entry.
16. The method of claim 15 , further comprising obtaining a packet segment from a respective cell associated with a physical index of the set of physical indices.
17. The method of claim 16 , further comprising releasing the entry for reallocation.
18. The method of claim 11 , wherein in response to determining that the packet is a single-cell packet, the method further comprises:
determining a physical index of a cell for the packet; and
storing the packet in a cell identified by the physical index.
19. The method of claim 11 , further comprising:
fragmenting, a single message into packets of sizes corresponding to a maximum transmission unit; and
obtaining a next command from an assigned flow queue.
20. The method of claim 11 , wherein subsequent to storing the identifier of the message-fragmenting unit in the second data structure and in response to the message-fragmenting unit being selected for forwarding a next packet, the method further comprises retrieving information associated with the packet from the second data structure.