IP Library Granted Patent US 11,196,664
Granted Patent B2
US 11,196,664 · App. 16/601,892 · Granted Dec 7, 2021

Multi-path message distribution and message reassembly for large data flow using forward error correction with high-performance computing (HPC)

Inventors: Michael Beeler (Jefferson, MD); Kasra Toyserkani (Rockville, MD); Cris Mamaril (Mesa, AZ)
Assignee: Envistacom, LLC
H04L45/24H04L1/0041H04L1/0045H04L69/324
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,196,664
App. No.
16/601,892
Granted
Dec 7, 2021
Kind
B2
Abstract

A reliable high-throughput data transmission may be accomplished using a multi-path message distribution and a message reassembly with a forward error correction protection. An incoming flow of data from a source is received at an input parser. The incoming flow of data is divided into a plurality of packets by the input parser. The plurality of the packets is encoded with a FEC and transmitted over a network with a plurality of transmission links. The transmitted plurality of FEC encoded packets are decoded. The decoded plurality of packets is merged to an outgoing flow of data with an output multiplexor and the outgoing flow of data is sent to a destination.

Claims (42)

1. A high-performance computer (HPC) implemented method for a multi-path data flow with a forward error correction (FEC) protection, the method comprising the steps of:

receiving an incoming flow of data at an input parser,

wherein the incoming flow of data is a single stream of data sent from a source;

dividing the incoming flow of data into a first plurality of packets via the input parser;

passing the first plurality of packets to a first master FEC to generate a plurality of FEC encoded packets;

transmitting the plurality of FEC encoded packets to a second master FEC via a network with a plurality of transmission links;

receiving the plurality of FEC encoded packets at the second master FEC,

wherein the second master FEC decodes the plurality of FEC encoded packets and generates a second plurality of packets; and

passing the second plurality of packets to an output combiner,

wherein the output combiner merges the second plurality of packets into an outgoing flow of data in a correct sequence, and wherein the outgoing flow of data is received at a destination, and

wherein the method further comprises scrambling the first plurality of the packets; and de-scrambling the second plurality of the packets.

2. The HPC implemented method of claim 1 , further comprising: appending dummy data to the first plurality of the packets; and removing the dummy data from the second plurality of the packets.

3. The HPC implemented method of claim 2 , further comprising: scrambling the first plurality of the packets; and de-scrambling the second plurality of the packets.

4. The HPC implemented method of claim 1 , wherein the network comprises at least one of a low latency transmission link or a high latency transmission link.

5. The HPC implemented method of claim 1 , wherein each transmission link of the plurality of transmission links is operatively coupled to a heterogenous deviation device.

6. The HPC implemented method of claim 1 , wherein scrambling is performed via a fixed scrambling scheme with a priori notification of a scrambling polynomial or via a dynamic key rolling scheme.

7. The HPC implemented method of claim 1 , wherein a level of FEC encoding is reduced in response to an increase of the network performance.

8. A system for providing a multi-path data flow with forward error correction (FEC) protection, the system comprising:

a route deviation controller (RDC);

a plurality of heterogenous route deviation devices (HRDD), wherein each HRDD is implemented via a high performance computer;

a network comprising a plurality of transmission links; and

a high level coding language platform running on the high performance computer, wherein the high level coding language platform is configured to perform:

encoding a first plurality of packets to a plurality of FEC encoded packets;

transmitting the plurality of FEC encoded packets; and

decoding the plurality of FEC packets to a second plurality of packets,

wherein the high level coding language platform is further configure to perform scrambling the first plurality of the packets and de-scrambling the second plurality of the packets.

9. The system of the claim 8 , wherein the high level coding language platform is further configure to perform appending dummy data to the first plurality of the packets and removing the dummy data from the second plurality of the packets.

10. The system of the claim 9 , wherein the high level coding language platform is further configure to perform scrambling the first plurality of the packets and de-scrambling the second plurality of the packets.

11. The system of the claim 8 , wherein the high performance computer comprises at least one processor and a hardware acceleration device.

12. The system of the claim 8 , wherein the each transmission link of the plurality of transmission links is operatively coupled to each HRDD of the plurality of HRDDs.

13. The system of the claim 11 , wherein the processor comprises at least one or more cores, and wherein the cores comprise at least one of a general purpose central processing unit, a graphic processing unit, or a field programmable gate arrays.

14. A non-transitory computer readable storage medium storing instructions that when executed by a processing device, cause the processing device to:

receive an incoming flow of data at an input parser, wherein the incoming flow of data is a single stream of data sent via a source;

divide the incoming flow of data into a first plurality of packets via the input parser;

pass the first plurality of packets to a first master FEC to generate a plurality of FEC encoded packets;

transmit the plurality of FEC encoded packets to a second master FEC via a network with a plurality of transmission links;

receive the plurality of FEC encoded packets at the second master FEC, wherein the second master FEC decodes the plurality of FEC encoded packets and generates a second plurality of packets; and

pass the second plurality of packets to an output combiner, wherein the output combiner merges the second plurality of packets into an outgoing flow of data in a correct sequence, and wherein the outgoing flow of data is received at a destination,

wherein non-transitory computer readable storage medium storing instructions further comprises instructions that when executed by the processing device, cause the processing device scramble the first plurality of the packets and de-scramble the second plurality of the packets.

15. The non-transitory computer-readable storage medium of claim 14 , comprising further instructions that when executed by the processing device, cause the processing device to append dummy data to the first plurality of packets and remove dummy data from the second plurality of packets.

16. The non-transitory computer-readable storage medium of claim 15 , comprising further instructions that when executed by the processing device, cause the processing device to scramble the first plurality of the packets and de-scramble the second plurality of the packets.

17. The non-transitory computer-readable storage medium of claim 14 , wherein the network comprises at least one of a low-latency transmission link or a high-latency transmission link.

Assignments (4)
SECURITY INTEREST Recorded Jul 16, 2025
From: APOTHYM TECHNOLOGIES GROUP LLC
To: RP WESTVIEW LLC
Reel/Frame 071730/0121 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED ON REEL 061089 FRAME 0839. ASSIGNOR(S) HEREBY CONFIRMS THE NATURE OF CONVEYANCE IS AN ASSIGNMENT ONLY, NOT A MERGER AND NOT A CHANGE OF NAME.. Recorded Sep 19, 2022
From: ENVISTACOM, LLC
To: APOTHYM TECHNOLOGIES GROUP, LLC
Reel/Frame 061476/0711 →
MERGER AND CHANGE OF NAME Recorded Sep 14, 2022
From: ENVISTACOM, LLC; APOTHYM TECHNOLOGIES GROUP, LLC
To: APOTHYM TECHNOLOGIES GROUP, LLC
Reel/Frame 061089/0839 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 15, 2019
From: BEELER, MICHAEL; TOYSERKANI, KASRA; MAMARIL, CRIS
To: ENVISTACOM, LLC
Reel/Frame 050716/0385 →
Continuity (2)
Provisional Application 62900886 · Sep 16, 2019
Related Publication 20210083966A1 · Mar 18, 2021