Granted Patent B2

US 12,641,012 · App. 18/513,911 · Granted May 26, 2026

Inventor: Douglas Dillon (Germantown, MD)

Assignee: Hughes Network Systems, LLC

H04L45/302H04L12/4633H04L43/0852H04L45/121H04L45/22H04L45/54H04L47/2441

Abstract

Claims (71)

1 . A method performed by networking apparatus, the method comprising:

receiving, by the networking apparatus, one or more packets to be transmitted over the network, wherein the networking apparatus is configured to maintain connectivity to a network through each of multiple network transports;

classifying, by the networking apparatus, the one or more packets to determine a class of service for the one or more packets from among a predetermined set of classes of service that includes classes of service that correspond to different latency constraints;

calculating a first measure of expected latency for a first network transport of the multiple network transports indicating a first overall latency between adding a packet to the transmission queue and receipt of the packet over the first network transport;

calculating a second measure of expected latency for a second network transport of the multiple network transports based at least on a second baseline latency indicating a second overall latency between adding a packet to the transmission queue and receipt of the packet over the second network transport;

selecting, by the networking apparatus, one of the multiple network transports to transmit the one or more packets based on (i) the class of service for the one or more packets and (ii) the first measure of expected latency and the second measure of expected latency for transmission of the one or more packets over the respective multiple network transports, wherein the measures of expected latency are based at least in part on amounts of data queued to be transmitted over the respective network transports; and

transmitting, by the networking apparatus, the one or more packets using the selected network transport.

2 . The method of claim 1 , wherein selecting one of the multiple network transports comprises:

accessing a table indicating a network transport to select for each of the different classes of service, the network transports indicated in the table for at least one of the classes of service being determined based on the measures of expected latency of the different network transports for the at least one of the classes of service; and

selecting the network transport that the table indicates for the class of service determined for the one or more packets.

3 . The method of claim 2 , further comprising periodically updating the table based on at least one of:

an amount of data in a transmission queue for one of the network transports,

a current throughput of one of the network transports, or

a current transmission latency of one of the network transports.

4 . The method of claim 1 ,

wherein;

the first measure of expected latency is based on a baseline latency for the first network transport, a throughput of the first network transport, and a transmission queue depth for a transmission queue for the first network transport; and

the second measure of expected latency is based on a baseline latency for the second network transport, a throughput of the second network transport, and a transmission queue depth for a transmission queue for the second network transport.

5 . The method of claim 4 , wherein selecting one of the multiple network transports comprises:

comparing the first measure of expected latency with the second measure of expected latency; and

based on the comparison, selecting the network transport having the lowest expected latency.

6 . The method of claim 4 , comprising:

comparing the first measure of expected latency with the second measure of expected latency; and

based on the comparison, updating a look-up table to indicate the network transport having the lowest expected latency as the network transport to select for a particular class of service.

7 . The method of claim 1 , wherein the multiple network transports comprise a first network transport and a second network transport, wherein the first network transport provides lower baseline latency than the second network transport;

wherein the predetermined set of classes of service comprise a first class of service and a second class of service, wherein the first class of service corresponds to a class of service representing lower latency than a class of service corresponding to the second class of service; and

wherein the network apparatus is configured to:

select the first network transport to carry traffic assigned to the first class of service; and

select the second network transport to carry traffic assigned to the second class of service.

8 . The method of claim 7 , wherein the predetermined set of classes of service comprises a third class of service representing higher latency than the first class of service and lower latency than the second class of service;

wherein, for traffic assigned to the third class of service, the network apparatus is configured to select between the first network transport or the second network transport depending on measures of expected latency for the first network transport and the second network transport, wherein the measures of expected latency are based on (i) respective transmission queue depths of the first network transport and the second network transport and (ii) respective throughputs of the first network transport and the second network transport.

9 . The method of claim 1 , further comprising:

communicating between the networking apparatus and a second networking apparatus over a network by (i) using a first network tunnel for communication over a first network transport, and (ii) using a second network tunnel for communication over the second network transport, wherein the first network tunnel and the second network tunnel are concurrently maintained.

10 . The method of claim 1 , wherein the one or more packets are part of an IP flow, and

wherein the method includes:

tagging the one or more packets with (i) an IP flow identifier and (ii) sequence numbers that respectively indicate a position of each of the one or more packets in a sequence of packets for the IP flow; and

transmitting each of the one or more packets with the IP flow identifier and its sequence number.

11 . The method of claim 1 , wherein transmitting the one or more packets using the selected network transport comprises:

tunneling each of the one or more packets using a network tunnel associated with the selected network transport.

12 . The method of claim 1 , wherein the predetermined set of class of services comprise at least one of:

classes of service corresponding to different content types; or

classes of service corresponding to different priority levels.

13 . The method of claim 1 , wherein the networking apparatus is a software-defined wide area network (SD-WAN) router or a SD-WAN gateway.

14 . The method of claim 1 , wherein the multiple network transports comprise a first network transport that comprises a satellite access network and a second network transport that does not include a satellite network.

15 . The method of claim 1 , wherein the network transports include network transports of at least two different access network types from the group consisting of cellular, satellite, digital subscriber line (DSL), coaxial cable, and fiber-optics.

16 . A networking apparatus comprising:

one or more processors; and

one or more machine-readable media storing instructions that, when executed by the one or more processors, cause the networking apparatus to perform operations comprising:

receiving, by the networking apparatus, one or more packets to be transmitted over the network, wherein the networking apparatus is configured to maintain connectivity to a network through each of multiple network transports;

classifying, by the networking apparatus, the one or more packets to determine a class of service for the one or more packets from among a predetermined set of classes of service that includes classes of service that correspond to different latency constraints;

calculating a first measure of expected latency for a first network transport of the multiple network transports indicating a first overall latency between adding a packet to the transmission queue and receipt of the packet over the first network transport;

calculating a second measure of expected latency for a second network transport of the multiple network transports based at least on a second baseline latency indicating a second overall latency between adding a packet to the transmission queue and receipt of the packet over the second network transport;

selecting, by the networking apparatus, one of the multiple network transports to transmit the one or more packets based on (i) the class of service for the one or more packets and (ii) the first measure of expected latency and the second measure of expected latency for transmission of the one or more packets over the respective multiple network transports, wherein the measures of expected latency are based at least in part on amounts of data queued to be transmitted over the respective network transports; and

transmitting, by the networking apparatus, the one or more packets using the selected network transport.

17 . The networking apparatus of claim 16 , wherein selecting one of the multiple network transports comprises:

accessing a table indicating a network transport to select for each of the different classes of service, the network transports indicated in the table for at least one of the classes of service being selected based on the measures of expected latency of the different network transports for the at least one of the classes of service; and

selecting the network transport that the table indicates for the class of service determined for the one or more packets.

18 . The networking apparatus of claim 17 , wherein the operations further comprise periodically updating the table based on at least one of:

an amount of data in a transmission queue for one of the network transports,

a current throughput of one of the network transports, or

a current transmission latency of one of the network transports.

19 . The networking apparatus of claim 16 ,

wherein the first measure of expected latency is based on a baseline latency for the first network transport, a throughput of the first network transport, and a transmission queue depth for a transmission queue for the first network transport; and

the second measure of expected latency is based on a baseline latency for the second network transport, a throughput of the second network transport, and a transmission queue depth for a transmission queue for the second network transport.

20 . One or more non-transitory machine-readable media storing instructions that, when executed by one or more processors of a networking apparatus, cause the networking apparatus to:

receiving, by the networking apparatus, one or more packets to be transmitted over the network, wherein the networking apparatus is configured to maintain connectivity to a network through each of multiple network transports;

classifying, by the networking apparatus, the one or more packets to determine a class of service for the one or more packets from among a predetermined set of classes of service that includes classes of service that correspond to different latency constraints;

calculating a first measure of expected latency for a first network transport of the multiple network transports indicating a first overall latency between adding a packet to the transmission queue and receipt of the packet over the first network transport;

calculating a second measure of expected latency for a second network transport of the multiple network transports based at least on a second baseline latency indicating a second overall latency between adding a packet to the transmission queue and receipt of the packet over the second network transport;

selecting, by the networking apparatus, one of the multiple network transports to transmit the one or more packets based on (i) the class of service for the one or more packets and (ii) the first measure of expected latency and the second measure of expected latency for transmission of the one or more packets over the respective multiple network transports, wherein the measures of expected latency are based at least in part on amounts of data queued to be transmitted over the respective network transports; and

transmitting, by the networking apparatus, the one or more packets using the selected network transport.

Assignments (3)

Continuity (4)

References Cited (63)