IP Library › Granted Patent US 12,348,308
Granted Patent B2
US 12,348,308 · App. 17/817,352 · Granted Jul 1, 2025

Burst error correction

Inventor: Brent R. Rothermel (Wayne, PA)
Assignee: Cornelis Networks, Inc.
H04L1/0009H04L1/0057H04L43/0852
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,348,308
App. No.
17/817,352
Granted
Jul 1, 2025
Kind
B2
Abstract

Methods, systems, and switches for burst error correction of packets in a high-performance computing (‘HPC’) environment are provided. Embodiments include receiving, at a switch, one or more packets and one or more codewords associated with the one or more packets; determining, by the switch in dependence upon a link-level replay latency algorithm, whether forward error correction has higher latency than a link-level replay; and if link-level replay has less latency than forward error correction, requesting, by the switch, a link-level replay; and using forward error correction if forward error correction has less latency.

Claims (32)

1. A method of burst error correction in a high-performance computing environment, the high-performance computing environment including a plurality of links and switches, the method comprising:

receiving, at a switch, one or more packets and one or more codewords associated with the one or more packets;

determining, by the switch in dependence upon a link-level replay latency algorithm, whether forward error correction has higher latency than a link-level replay; and

if link-level replay has less latency than forward error correction, requesting, by the switch, a link-level replay; and

using forward error correction if forward error correction has less latency.

2. The method of claim 1 wherein determining, by the switch, whether forward error correction has higher latency than a link-level replay includes calculating a total propagation delay of a traversal of a packet from one switch to another.

3. The method of claim 2 wherein the total propagation delay includes the propagation delay of the packet including a transmission of the packet, a time to traverse a link, a reception of the packet, and a time to land a codeword.

4. The method of claim 3 wherein the time to traverse a link is approximated with a delay multiplier.

5. The method of claim 2 wherein determining, by the switch, whether forward error correction has higher latency than a link-level replay includes calculating twice the total propagation delay of a traversal of a packet from one switch to another.

6. The method of claim 5 determining, by the switch, whether forward error correction has higher latency than a link-level replay includes accommodating a delay time for requesting a link-level replay and transmitting a link-level replay.

7. The method of claim 1 wherein determining, by the switch, whether forward error correction has higher latency than a link-level replay includes calculating a probability of one or more erroneous codewords in flight in dependence upon a bit error ratio.

8. The method of claim 1 wherein determining, by the switch, whether forward error correction has higher latency than a link-level replay further comprises comparing a probability of one or more erroneous codewords in flight with a threshold.

9. A system of burst error correction in a high-performance computing environment, the high-performance computing environment including a plurality of links and switches, the system comprising a plurality of switches and links configured for:

receiving, at a switch, one or more packets and one or more codewords associated with the one or more packets;

determining, by the switch in dependence upon a link-level replay latency algorithm, whether forward error correction has higher latency than a link-level replay; and

if link-level replay has less latency than forward error correction, requesting, by the switch, a link-level replay; and

using forward error correction if forward error correction has less latency.

10. The system of claim 9 wherein determining, by the switch, whether forward error correction has higher latency than a link-level replay includes calculating a total propagation delay of a traversal of a packet from one switch to another.

11. The system of claim 10 wherein the total propagation delay includes the propagation delay of the packet including a transmission of the packet, a time to traverse a link, the reception of the packet, and a time to land a codeword.

12. The system of claim 11 wherein the time to traverse a link is approximated with a delay multiplier.

13. The system of claim 10 wherein determining, by the switch, whether forward error correction has higher latency than a link-level replay includes calculating twice the total propagation delay of a traversal of a packet from one switch to another.

14. The system of claim 13 determining, by the switch, whether forward error correction has higher latency than a link-level replay includes accommodating a delay time for requesting a link-level replay and transmitting a link-level replay.

15. The system of claim 9 wherein determining, by the switch, whether forward error correction has higher latency than a link-level replay includes calculating a probability of one or more erroneous codewords in flight in dependence upon a bit error ratio.

16. The system of claim 9 wherein determining, by the switch, whether forward error correction has higher latency than a link-level replay further comprises comparing a probability of one or more erroneous codewords in flight with a threshold.

17. A switch with burst error correction in a high-performance computing environment, the switch including a burst error module comprising logic configured for:

receiving, at a switch, one or more packets and one or more codewords associated with the one or more packets;

determining, by the switch in dependence upon a link-level replay latency algorithm, whether forward error correction has higher latency than a link-level replay; and

if link-level replay has less latency than forward error correction, requesting, by the switch, a link-level replay; and

using forward error correction if forward error correction has less latency.

18. The switch of claim 17 wherein the logic configured for determining, by the switch, whether forward error correction has higher latency than a link-level replay includes logic configured for calculating a total propagation delay of a traversal of a packet from one switch to another.

19. The switch of claim 17 wherein the total propagation delay includes the propagation delay of the packet including a transmission of the packet, a time to traverse a link, a reception of the packet, and a time to land a codeword.

20. The switch of claim 19 wherein the time to traverse a link is approximated with a delay multiplier.

Assignments (2)
SECURITY INTEREST Recorded Oct 3, 2024
From: CORNELIS NETWORKS, INC.
To: SQN VENTURE INCOME FUND III, LP
Reel/Frame 068785/0650 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2022
From: ROTHERMEL, BRENT R.
To: CORNELIS NETWORKS, INC.
Reel/Frame 060714/0068 →
Continuity (1)
Related Publication 20240072926A1 · Feb 29, 2024
References Cited (8)
US 20050185729A1 · Mills · 2005 [cited by examiner]
US 20100211857A1 · Kobayashi · 2010 [cited by examiner]
US 20160028992A1 · Heatley · 2016 [cited by examiner]
US 20160373557A1 · Sikkink · 2016 [cited by examiner]
US 20180091332A1 · Rothermel · 2018 [cited by examiner]
US 20190179364A1 · Ganfield · 2019 [cited by examiner]
US 20200389225A1 · Peleg · 2020 [cited by examiner]
US 20220035707A1 · Laurent · 2022 [cited by examiner]