Early and efficient packet truncation

Patent metadata

Field	Value
Publication number	US-12126541-B2
Application number	US-202217850537-A
Country	US
Kind code	B2
Filing date	Jun 27, 2022
Priority date	Jun 27, 2022
Publication date	Oct 22, 2024
Grant date	Oct 22, 2024

Abstract

Networking devices, systems, and methods are provided. In one example, a method includes receiving a packet at a networking device; evaluating the packet; based on the evaluation of the packet, truncating the packet from a first size to a second size that is smaller than the first size; and storing the truncated packet in a buffer prior to transmitting the truncated packet with the networking device.

First claim

What is claimed is:

1. A networking device, comprising:
an interface that receives one or more packets;
a buffer that temporarily stores the one or more packets prior to being transmitted by the networking device; and
circuitry that evaluates a packet received at the interface and, based on the evaluation of the packet, truncates the packet thereby reducing a size of the packet prior to storing the packet in the buffer, wherein the packet is initially stored in the buffer prior to truncation and at least one pointer is adjusted as part of truncating the packet to release at least one cell in the buffer thereby allocating more buffer space to storage of other packets.

2. The networking device of claim 1 , wherein the circuitry further divides the packet into two or more packet portions that are stored in a corresponding two or more cells in the buffer.

3. The networking device of claim 2 , wherein the packet is divided prior to truncation.

4. The networking device of claim 2 , wherein the packet is divided after truncation.

5. The networking device of claim 2 , wherein the truncated packet occupies a number of cells in the buffer that is smaller than a number of cells that the packet would occupy prior to truncation.

6. The networking device of claim 1 , further comprising:
an output port, wherein the circuitry reads the truncated packet from the buffer and causes the truncated packet to be transmitted via the output port.

7. The networking device of claim 1 , further comprising:
a multiplexer, wherein the circuitry reads the truncated packet from the buffer and causes the truncated packet to be provided to the multiplexer.

8. The networking device of claim 1 , wherein the circuitry determines an amount of buffer space saved by truncating the packet and frees up the amount of buffer space for storage of an additional packet prior to reading the truncated packet from the buffer.

9. The networking device of claim 1 , wherein the circuitry reads the truncated packet from the buffer using at least one of a linked list and a database lookup.

10. The networking device of claim 1 , wherein the circuitry updates a descriptor of the packet to describe a length of the truncated packet as stored in the buffer.

11. The networking device of claim 1 , wherein the packet carries data from a data source intended for transmission to a data target, wherein a reduced amount of the data is stored in the buffer when the packet is truncated, and wherein the reduced amount of the data is read from the buffer as part of transmitting the packet to the data target.

12. A system, comprising:
a networking device that receives one or more packets, wherein the networking device comprises a buffer that temporarily stores the one or more packets prior to being transmitted by the networking device; and
a controller that evaluates a packet received at the networking device and, based on the evaluation of the packet, truncates the packet thereby reducing a size of the packet for storage in the buffer, wherein the packet is initially stored in the buffer prior to truncation and at least one pointer is adjusted as part of truncating the packet to release at least one cell in the buffer thereby allocating more buffer space to storage of other packets.

13. The system of claim 12 , wherein the controller is provided as part of the networking device.

14. The system of claim 12 , wherein the controller divides the packet into two or more packet portions that are stored in a corresponding two or more cells in the buffer.

15. The system of claim 14 , wherein the truncated packet occupies a number of cells in the buffer that is smaller than a number of cells that the packet would occupy prior to truncation.

16. The system of claim 12 , wherein the controller determines an amount of buffer space saved by truncating the packet and frees up the amount of buffer space for storage of an additional packet prior to reading the truncated packet from the buffer.

17. The system of claim 12 , wherein the packet carries data from a data source intended for transmission to a data target, wherein a reduced amount of the data is stored in the buffer when the packet is truncated, and wherein the reduced amount of the data is read from the buffer as part of transmitting the packet to the data target.

18. A method, comprising:
receiving a packet at a networking device;
evaluating the packet;
based on the evaluation of the packet, truncating the packet from a first size to a second size that is smaller than the first size; and
storing the truncated packet in a buffer prior to transmitting the truncated packet with the networking device, wherein the packet is initially stored in the buffer prior to truncation and at least one pointer is adjusted as part of truncating the packet to release at least one cell in the buffer thereby allocating more buffer space to storage of other packets.

19. The method of claim 18 , further comprising:
dividing the packet into two or more packet portions that are stored in a corresponding two or more cells of the buffer, wherein the truncated packet occupies a number of cells in the buffer that is smaller than a number of cells that the packet would occupy in the buffer prior to truncation.

20. The method of claim 18 , further comprising:
multiplexing the truncated packet; and
transmitting the multiplexed truncated packet via a port of the networking device.

21. The method of claim 18 , further comprising:
determining at least one of a port and queue to which the packet should be sent; and
sending the packet to the determined at least one of a port and queue.

Assignees

• Mellanox Technologies Ltd

Inventors

• Gafni Barak
• Kfir Aviv

Classifications

• H04L49/90

  Buffering arrangements · CPC title

• H04L47/365 Primary

  Dynamic adaptation of the packet size · CPC title