IP Library › Granted Patent US 11,601,366
Granted Patent B2
US 11,601,366 · App. 17/097,910 · Granted Mar 7, 2023

Systems, apparatuses and methods for network packet management

Inventor: Sergey Ignatchenko (Innsbruck, AT)
Assignee: Six Impossible Things Before Breakfast Limited
H04L45/745H04L1/00H04L43/087H04L43/0864H04L43/0894H04L45/24H04L45/302H04L45/3065H04L45/70H04L45/741H04L47/2416H04L47/56
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 11,601,366
App. No.
17/097,910
Granted
Mar 7, 2023
Kind
B2
Abstract

Methods and systems are provided for latency-oriented router. An incoming packet is received on a first interface. The type of the incoming packet is determined. Upon the detection that the incoming packet belongs to latency-critical traffic, the incoming packet is duplicated into one or more copies. Subsequently, the duplicated copies are sent to a second interface in a delayed fashion where the duplicated copies are spread over a time period. The duplicated copies are received and processed at the second interface.

Claims (43)

1. A method of managing data packets, the method comprising:

receiving, by a routing device, a plurality of packets from a computing device, the plurality of packets comprising at least a first packet, a second packet, and a third packet;

transmitting, by the routing device, at least a copy of the first packet to a target device;

transmitting, by the routing device, a copy of the second packet and a first split-copy comprising an XOR of the first packet and the second packet to the target device; and

transmitting, by the routing device, a copy of the third packet and a second split-copy comprising an XOR of the second packet and the third packet to the target device.

2. The method of claim 1 , wherein the routing device comprises at least a first and a second interface configured to communicatively couple the routing device to the target device.

3. The method of claim 2 , wherein the transmitting comprises transmitting the copy of the second packet and the first split-copy via the first interface and the second interface, wherein the routing device transmits the copy of the second packet via the first interface and the first split-copy via the second interface.

4. The method of claim 2 , wherein the transmitting comprises transmitting the copy of the second packet, the first split-copy, the copy of the third packet, and the second split-copy via the first interface and the second interface, wherein the routing device transmits the copy of the second packet and the first split-copy via the first interface and the copy of the third packet and the second split-copy via the second interface.

5. The method of claim 2 , wherein the transmitting comprises transmitting the copy of the second packet, the first split-copy, the copy of the third packet, and the second split-copy via the first interface and the second interface, wherein the routing device transmits the copy of the second packet and the copy of the third packet via the first interface and the first split-copy and the second split-copy via the second interface.

6. The method of claim 1 , wherein the routing device comprises at least one interface configured to transmit copies of packets to the target device, and wherein the transmitting comprises transmitting the copy of the second packet and the first split-copy via a same one of the at least one interface.

7. The method of claim 1 , further comprising:

determining, by the routing device, that a length of the copy of the second packet is different than a length of the first split-copy; and

adding, by the routing device, a set of padding bits to one of the copy of the second packet and the first split-copy to make the length of the copy of the second packet the same as the length of the first split-copy.

8. The method of claim 1 , wherein the plurality of packets comprise a fourth packet, the method further comprising:

transmitting, by the routing device, a copy of the fourth packet, a third split-copy, a fourth split-copy, and a fifth split-copy to the target device, wherein the third split-copy comprises an XOR of the first packet and the fourth packet, the fourth split-copy comprises an XOR of the second packet and the fourth packet, and the fifth split-copy comprises an XOR of the third packet and the fourth packet.

9. A routing device comprising:

a memory configured to store a queue of a plurality of packets received from a computing device, the plurality of packets comprising at least a first packet, a second packet, and a third packet; and

a processor configured to:

transmit at least a copy of the first packet to a target device;

transmit a copy of the second packet and a first split-copy comprising an XOR of the first packet and the second packet to the target device; and

transmit a copy of the third packet and a second split-copy comprising an XOR of the second packet and the third packet to the target device.

10. The routing device of claim 9 , further comprising at least a first and a second interface configured to communicatively couple the routing device to the target device.

11. The routing device of claim 10 , wherein the processor is configured to transmit the copy of the second packet and the first split-copy via the first interface and the second interface, wherein the processor transmits the copy of the second packet via the first interface and the first split-copy via the second interface.

12. The routing device of claim 10 , wherein the processor is configured to transmit the copy of the second packet, the first split-copy, the copy of the third packet, and the second split-copy via the first interface and the second interface, wherein the processor is configured to transmit the copy of the second packet and the first split-copy via the first interface and the copy of the third packet and the second split-copy via the second interface.

13. The routing device of claim 10 , wherein the processor is configured to transmit the copy of the second packet, the first split-copy, the copy of the third packet, and the second split-copy via the first interface and the second interface, wherein the processor is configured to transmit the copy of the second packet and the copy of the third packet via the first interface and the first split-copy and the second split-copy via the second interface.

14. The routing device of claim 9 , further comprising at least one interface configured to transmit copies of packets to the target device, and wherein the processor is configured to transmit the copy of the second packet and the first split-copy via a same one of the at least one interface.

15. The routing device of claim 9 , wherein the processor is further configured to:

determine that a length of the copy of the second packet is different than a length of the first split-copy; and

add a set of padding bits to one of the copy of the second packet and the first split-copy to make the length of the copy of the second packet the same as the length of the first split-copy.

16. The routing device of claim 9 , wherein the plurality of packets comprise a fourth packet, and wherein the processor is further configured to:

transmit a copy of the fourth packet, a third split-copy, a fourth split-copy, and a fifth split-copy to the target device, wherein the third split-copy comprises an XOR of the first packet and the fourth packet, the fourth split-copy comprises an XOR of the second packet and the fourth packet, and the fifth split-copy comprises an XOR of the third packet and the fourth packet.

17. A method of reconstructing a packet in a sequence of packets when less than all of the packets in the sequence of packets are received, the method comprising:

receiving, by a routing device, copies of all but one packet of two or more packets from a sequence of packets, wherein a copy of at least one of the two or more packets is received via a first interface;

receiving, by the routing device, a split-copy comprising an XOR of a packet received from the sequence of packets and the one packet of the two or more packets for which a copy was not received, wherein the split-copy is received via a second interface; and

reconstructing, by the routing device, the one packet of the two or more packets for which a copy was not received from the received copies of all but one packet of the two or more packets and the received split-copy.

18. The method of claim 17 , wherein reconstructing the one packet of the two or more packets for which a copy was not received comprises performing an XOR on the received copies of all but one packet of the two or more packets and the received split-copy.

19. A routing device for reconstructing a packet in a sequence of packets when less than all of the packets in the sequence of packets are received by the routing device, the routing device comprising:

a memory configured to store a queue of a plurality of packets received from a computing device; and

a processor configured to:

receive copies of all but one packet of two or more packets from a sequence of packets, wherein a copy of at least one of the two or more packets is received via a first interface;

receive a split-copy comprising an XOR of a packet received from the sequence of packets and the one packet of the two or more packets for which a copy was not received, wherein the split-copy is received via a second interface; and

reconstruct the one packet of the two or more packets for which a copy was not received from the received copies of all but one packet of the two or more packets and the received split-copy.

20. The routing device of claim 19 , wherein to reconstruct the one packet of the two or more packets for which a copy was not received, the processor is configured to perform an XOR on the received copies of all but one packet of the two or more packets and the received split-copy.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE RECEIVING PARTY PREVIOUSLY RECORDED ON REEL 060221 FRAME 0806. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 10, 2023
From: OLOGN TECHNOLOGIES AG
To: SIX IMPOSSIBLE THINGS BEFORE BREAKFAST LIMITED
Reel/Frame 063602/0103 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 31, 2022
From: OLOGN TECHNOLOGIES AG
To: SIX IMPOSSIBLE THINGS BEFORE BREAKFAST
Reel/Frame 060221/0806 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2021
From: IGNATCHENKO, SERGEY
To: OLOGN TECHNOLOGIES AG
Reel/Frame 055666/0659 →
Continuity (9)
Continuation 15951853 · Apr 12, 2018
Continuation 15883917 · Jan 30, 2018
Continuation 15846680 · Dec 19, 2017
Continuation 15640565 · Jul 2, 2017
Provisional Application 62526116 · Jun 28, 2017
Provisional Application 62421193 · Nov 11, 2016
Provisional Application 62376073 · Aug 17, 2016
Provisional Application 62358341 · Jul 5, 2016
Related Publication 20210135990A1 · May 6, 2021
Cited By (1)
US 12,700,945