Multi-flow compression

Patent metadata

Field	Value
Publication number	US-11909848-B2
Application number	US-202016924221-A
Country	US
Kind code	B2
Filing date	Jul 9, 2020
Priority date	Jul 9, 2020
Publication date	Feb 20, 2024
Grant date	Feb 20, 2024

Abstract

In one embodiment, a device includes a data compression engine configured to process data packets of multiple network flows received from a network, and compress respective groups of the received data packets into respective compressed packets for sending over the network, each respective compressed packet including respective ones of the received data packets from different ones of the network flows, wherein the network interface is configured to send the compressed packets over the network.

First claim

What is claimed is:

1. A device, comprising: a network interface to receive data packets of multiple network flows from a network; processing pipeline circuitry to process data of the received data packets in a pipeline; and a data compression engine to: compress groups of the received data packets from different ones of the network flows into compressed packets, wherein each compressed packet comprises compressed data of multiple data packets of the received data packets, the multiple data packets being from different network flows of the multiple network flows, wherein the network interface is configured to send the compressed packets over the network,
add a first one and a second one of the received data packets to one of the groups responsively to the first data packet and the second data packet having a first similarity result above a first given threshold; and add a third one of the received data packets to the one group responsively to the third data packet having a similarity to the first similarity result above a second given threshold.

2. A device, comprising: a network interface to receive data packets of multiple network flows from a network; processing pipeline circuitry to process data of the received data packets in a pipeline; and a data compression engine to: compress groups of the received data packets from different ones of the network flows into compressed packets, wherein each compressed packet comprises compressed data of multiple data packets of the received data packets, the multiple data packets being from different network flows of the multiple network flows, wherein the network interface is configured to send the compressed packets over the network,
add a first one and a second one of the received data packets to one of the groups responsively to the first data packet and the second data packet having a similarity result above a first given threshold; and add a third one of the received data packets to the one group responsively to the third data packet having a similarity to the second data packet above a second given threshold.

3. A device, comprising:
a network interface to receive compressed packets compressed by another device, wherein each compressed packet of the compressed packets comprises compressed data of multiple data packets of received data packets received by the other device, the multiple data packets being from at least some network flows of multiple network flows; and
a data decompression engine configured to:
process the compressed packets; and
decompress the compressed packets into groups of the received data packets for sending over the network to destination nodes responsively to header data of the received data packets, each group of the received data packets comprising the multiple data packets of the received data packets from different ones of the multiple network flows.

4. The device according to claim 3 , further comprising a decapsulation engine configured to decapsulate the compressed packets prior to decompression of the compressed packets.

5. A computer network system, comprising: a first network device, comprising: a first network interface configured to receive data packets of multiple network flows from a network; processing pipeline circuitry configured to process data of the received data packets in a pipeline; and a data compression engine configured to compress groups of the received data packets into compressed packets each compressed packet including compressed data of multiple data packets of the received data packets, the multiple data packets being from different network flows of the multiple network flows, wherein the first network interface is configured to send the compressed packets over the network; and a second network device comprising: a second network interface configured to receive respective ones of the compressed packets from a network; and a data decompression engine configured to decompress ones of the compressed packets into groups of the data packets, wherein the second network interface is configured to send ones of the data packets over the network to respective destination nodes responsively to header data of the data packets, wherein the data compression engine is configured to: add a first one and a second one of the received data packets to one of the groups responsively to the first data packet and the second data packet having a first similarity result above a first given threshold; and add a third one of the received data packets to the one group responsively to the third data packet having a similarity to the first similarity result above a second given threshold.

6. A computer network system, comprising: a first network device, comprising: a first network interface configured to receive data packets of multiple network flows from a network; processing pipeline circuitry configured to process data of the received data packets in a pipeline; and a data compression engine configured to compress groups of the received data packets into compressed packets, each compressed packet including compressed data of multiple data packets of the received data packets, the multiple data packets being from different network flows of the multiple network flows, wherein the first network interface is configured to send the compressed packets over the network; and a second network device comprising: a second network interface configured to receive respective ones of the compressed packets from a network; and a data decompression engine configured to decompress ones of the compressed packets into groups of the data packets, wherein the second network interface is configured to send ones of the data packets over the network to respective destination nodes responsively to header data of the data packets, wherein the data compression engine is configured to: add a first one and a second one of the received data packets to one of the groups responsively to the first data packet and the second data packet having a similarity result above a first given threshold; and add a third one of the received data packets to the one group responsively to the third data packet having a similarity to the second data packet above a second given threshold.

Assignees

• Mellanox Tech Tlv Ltd
• Mellanox Technologies Ltd

Inventors

• Pilnik David
• Chasdai Yair
• Daniel Liran

Classifications

• H04L69/04 Primary

  Protocols for data compression, e.g. ROHC · CPC title

• H04L49/3063

  Pipelined operation · CPC title

• H04L2212/00

  Encapsulation of packets · CPC title

• H04L45/02

  Topology update or discovery · CPC title

• H04L47/38

  by adapting coding or compression rate · CPC title