IP Library Granted Patent US 12,218,852
Granted Patent B2
US 12,218,852 · App. 18/524,010 · Granted Feb 4, 2025

Out-of-order packet processing

Inventors: Yamin Friedman (Haifa, IL); Daniel Marcovitch (Yokneam Illit, IL); Gil Levy (Hod Hasharon, IL)
Assignee: Mellanox Technologies, Ltd.
H04L47/34H04L1/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,218,852
App. No.
18/524,010
Granted
Feb 4, 2025
Kind
B2
Abstract

In one embodiment, a communication apparatus, including a network interface configured to receive over a network a sequence of data packets of a network flow having a defined packet order, wherein the network interface is configured to receive an out-of-order data packet instead of multiple missing data packets according to the defined packet order, a timer, and packet processing circuitry configured to activate the timer responsively to receiving the out-of-order data packet, and set the time period over which the timer is activated responsively to a quantity of the multiple missing data packets.

Claims (32)

1. A communication apparatus, comprising:

a network interface configured to receive over a network a sequence of data packets of a network flow having a defined packet order, wherein the network interface is configured to receive an out-of-order data packet;

a timer; and

packet processing circuitry configured to:

detect that multiple missing data packets are missing in response to receipt of the out-of-order data packet;

activate the timer responsively to receiving the out-of-order data packet; and

set a time period over which the timer is activated responsively to a quantity of the multiple missing data packets so that the time period over which the timer is activated for the multiple missing data packets is greater than the time period over which the timer is activated for a single missing packet.

2. The apparatus according to claim 1 , wherein the packet processing circuitry is configured: to check for receipt of the missing data packets while the timer is activated; and upon expiration of the time period over which the timer is activated without having received the missing data packets, to perform a given operation.

3. The apparatus according to claim 2 , wherein the packet processing circuitry is configured upon expiration of the time period over which the timer is activated without having received at least one of the missing data packets to request retransmission of the at least one missing data packet not yet received from a sending node.

4. The apparatus according to claim 3 , wherein the packet processing circuitry is configured to not request retransmission of the at least one missing data packet prior to the expiration of the time period.

5. The apparatus according to claim 1 , wherein the packet processing circuitry is configured to deactivate the timer responsively to receiving all of the missing data packets.

6. The apparatus according to claim 1 , wherein the packet processing circuitry is configured to not request retransmission of any of the multiple missing data packets prior to the expiration of the time period.

7. A communication method, comprising:

receiving over a network a sequence of data packets of a network flow having a defined packet order;

receiving an out-of-order data packet;

detecting that multiple missing data packets are missing in response to receipt of the out-of-order data packet;

activating a timer responsively to receiving the out-of-order data packet; and

setting a time period over which the timer is activated responsively to a quantity of the multiple missing data packets so that the time period over which the timer is activated for the multiple missing data packets is greater than the time period over which the timer is activated for a single missing packet.

8. The method according to claim 7 , further comprising:

checking for receipt of the missing data packets while the timer is activated; and

upon expiration of the time period over which the timer is activated without having received the missing data packets, performing a given operation.

9. The method according to claim 8 , further comprising, upon expiration of the time period over which the timer is activated without having received at least one of the missing data packets, requesting retransmission of the at least one missing data packet not yet received from a sending node.

10. The method according to claim 9 , further comprising not requesting retransmission of the at least one missing data packet prior to the expiration of the time period.

11. The method according to claim 7 , further comprising deactivating the timer responsively to receiving all of the missing data packets.

12. The method according to claim 7 , further comprising not requesting retransmission of any of the multiple missing data packets prior to the expiration of the time period.

13. A communication apparatus, comprising:

a network interface configured to receive over a network a sequence of data packets of a network flow having a defined packet order, wherein the network interface is configured to receive an out-of-order data packet;

a timer; and

packet processing circuitry configured to:

detect that multiple missing data packets are missing in response to receipt of the out-of-order data packet;

activate the timer responsively to receiving the out-of-order data packet; and

set a time period over which the timer is activated such that the time period increases in accordance with an increasing number of the detected multiple missing data packets.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 3, 2023
From: FRIEDMAN, YAMIN; MARCOVITCH, DANIEL; LEVY, GIL
To: MELLANOX TECHNOLOGIES TLV LTD.
Reel/Frame 065741/0354 →
MERGER Recorded Dec 3, 2023
From: MELLANOX TECHNOLOGIES TLV LTD.
To: MELLANOX TECHNOLOGIES, LTD.
Reel/Frame 065741/0360 →
Continuity (3)
Division 17987911 · Nov 16, 2022
Continuation 17153914 · Jan 21, 2021
Related Publication 20240098034A1 · Mar 21, 2024
References Cited (38)
US 5648970A · Kapoor · 1997 [cited by applicant]
US 6381215B1 · Hamilton et al. · 2002 [cited by applicant]
US 7349400B2 · Khirman · 2008 [cited by applicant]
US 7760741B2 · Biran et al. · 2010 [cited by applicant]
US 8213315B2 · Crupnicoff et al. · 2012 [cited by applicant]
US 8576715B2 · Bloch et al. · 2013 [cited by applicant]
US 10264003B1 · Wu et al. · 2019 [cited by applicant]
US 10334582B2 · Yi et al. · 2019 [cited by applicant]
US 11533267B2 · Friedman et al. · 2022 [cited by applicant]
US 11909660B2 · Friedman et al. · 2024 [cited by applicant]
US 20030026248A1 · Hiroki · 2003 [cited by applicant]
US 20030227875A1 · Wei et al. · 2003 [cited by applicant]
US 20040042458A1 · Elzu · 2004 [cited by applicant]
US 20060013257A1 · Vayanos · 2006 [cited by applicant]
US 20100008278A1 · Kone et al. · 2010 [cited by applicant]
US 20110090795A1 · Li et al. · 2011 [cited by applicant]
US 20110153834A1 · Bharrat · 2011 [cited by applicant]
US 20110170548A1 · Kang · 2011 [cited by applicant]
US 20120047407A1 · Tilwani et al. · 2012 [cited by applicant]
US 20120089892A1 · Kang · 2012 [cited by applicant]
US 20130019025A1 · Chaturvedi et al. · 2013 [cited by applicant]
US 20140160952A1 · Astigarraga et al. · 2014 [cited by applicant]
US 20140304394A1 · A · 2014 [cited by applicant]
US 20150055482A1 · Larson et al. · 2015 [cited by applicant]
US 20160234127A1 · Agarwal et al. · 2016 [cited by applicant]
US 20160380869A1 · Shen et al. · 2016 [cited by applicant]
US 20180049272A1 · Bagheri et al. · 2018 [cited by applicant]
US 20190132085A1 · Shpiner et al. · 2019 [cited by applicant]
US 20200068652A1 · Xu et al. · 2020 [cited by applicant]
US 20200396768A1 · Abouelseoud et al. · 2020 [cited by applicant]
US 20210007137A1 · Abouelseoud et al. · 2021 [cited by applicant]
US 20210058945A1 · Zhang et al. · 2021 [cited by applicant]
US 20210345177A1 · Kanamarlapudi et al. · 2021 [cited by applicant]
US 20220085916A1 · Debbage et al. · 2022 [cited by applicant]
US 20220131944A1 · Yao et al. · 2022 [cited by applicant]
US 20230189394A1 · Deshmukh et al. · 2023 [cited by applicant]
EP 1382150B1 · 2007 [cited by applicant]
Infiniband Trade Association, “InfiniBandTM Architecture Specification”, vol. 1, Release 1.3, pp. 1-1842, Mar. 3, 2015. [cited by applicant]