Systems and methods for pacing data flows

Patent metadata

Field	Value
Publication number	US-11546268-B2
Application number	US-202017061445-A
Country	US
Kind code	B2
Filing date	Oct 1, 2020
Priority date	Mar 3, 2015
Publication date	Jan 3, 2023
Grant date	Jan 3, 2023

Abstract

A method includes examining a first data packet transmitted to a first network equipment from a second network equipment. A data flow type of the first data packet is determined. If the data flow type is determined to be the first type of data flow, determining a delivery throughput of the first data packet to the first network equipment over a data flow path. The determined delivery performance of the first data packet is compared to an expected peak data throughput capacity for a data packet transmitted to the first network equipment from the second network equipment. Transmission of data packets to the first network equipment is paced if the comparison of the determined delivery performance and the expected peak data throughput capacity indicates a congestion exists over the data flow path.

First claim

What is claimed is:

1. A method for managing data flows between a user equipment and a first network equipment, the method comprising:
examining a first data packet transmitted to the user equipment from the first network equipment, the user equipment and the first network equipment being remotely located from each other and linked by at least one network;
determining, according to a delivery throughput of a plurality of packets transmitted between the user equipment and the first network equipment prior to the transmission of the first data packet, an expected data throughput for data transmitted to the user equipment from the first network equipment;
determining a data flow type of the first data packet;
when the first data packet is determined to have a data flow type of a first type indicating a type of data flow relating to Internet telephony, allowing the first data packet to be transmitted to the user equipment without performing a flow management process; and
when the first data packet is determined to have a data flow type of a second type indicating a type of data flow relating to video streaming, selecting the first data packet for the flow management process, wherein the flow management process includes:
determining a delivery throughput of the first data packet to the user equipment over a data flow path, the data flow path having a plurality of network nodes and being a shared connection between the user equipment and the first network equipment, the delivery throughput relating to a data transfer rate to the user equipment from the first network equipment over the data flow path;
comparing the determined delivery throughput of the first data packet to the expected data throughput; and
pacing transmission of data packets having the data flow type of the second type to the user equipment when the comparison of the determined delivery throughput and the expected data throughput indicates a congestion exists over the data flow path between the user equipment and the first network equipment.

2. The method of claim 1 , wherein only the data packets having the data flow type of the second type are paced while data packets having the data flow type of the first type are not paced.

3. The method of claim 1 , wherein the flow management process is performed by a second network equipment provided remotely from the first network equipment.

4. The method of claim 3 , wherein the flow management process is performed by a transport manager system in the second network equipment.

5. The method of claim 1 , wherein the expected data throughput relates to a round-trip time of a packet having the data flow type of the second type.

6. The method of claim 1 , wherein the data packets to the user equipment are paced to a first level when a round-trip time of the packet is greater than a first threshold, and
wherein data packets having the data flow type of the first type are not paced while the data packets having the data flow type of the second type are paced.

7. The method of claim 1 , wherein the data packets to the user equipment is paced to a second level when the round-trip time of the packet is greater than a second threshold.

8. The method of claim 1 , wherein the user equipment is a mobile device and the data flow path includes a wireless link.

9. A method comprising:
examining a first data packet transmitted to a first network equipment from a second network equipment, the first network equipment and the second network equipment being remotely located from each other and linked by at least one network, the first network equipment including a mobile device, the second network equipment including a transport manager system that monitors a plurality of mobile devices;
determining, according to a delivery throughput of a plurality of packets transmitted between the first network equipment and the second network equipment prior to the transmission of the first data packet, an expected data throughput for data transmitted to the first network equipment from the second network equipment;
determining a data flow type of the first data packet;
when the data flow type of the first data packet is determined to be a first type indicating a type of data flow related to video streaming:
determining a delivery throughput of the first data packet to the first network equipment over a data flow path including a wireless link, the data flow path having a plurality of network nodes, the delivery performance relating to a data transfer rate to the first network equipment from the second network equipment over the data flow path;
comparing the determined delivery throughput of the first data packet to the expected data throughput; and
pacing transmission of data packets having the data flow type of the first type to the first network equipment when the comparison of the determined delivery throughput and the expected data throughput indicates existence of a congestion over the data flow path between the first network equipment and the second network equipment;

determining a data flow type of a second data packet; and
when the data flow type of the second data packet is determined to be a second type indicating a type of data flow related to Internet telephony, not pacing the second data packet while the data packets having the data flow type of the second type are paced.

10. The method of claim 9 , wherein the expected data throughput is determined using one or more acknowledgment (ACK) packets that are transmitted by the first network equipment in response to receiving one or more data packets from the second network equipment.

11. The method of claim 9 , wherein the data flow type of the first type is an elephant flow that consumes a greater portion of network bandwidth than a threshold level, has a data rate that exceeds a threshold amount, persists for longer than a threshold amount of time, or a combination thereof.

12. The method of claim 9 , wherein the first data packet is determined to have the data flow type of the first type based on a source of the first data packet.

13. The method of claim 9 , wherein the second network equipment includes a content provider that is provided in a different location than the transport manager system.

14. The method of claim 13 , wherein the transport manager system performs a flow management of the packets from the content provider based on a result of the comparison between the determined delivery throughput of the first data packet to the expected data throughput.

15. The method of claim 14 , wherein the expected data throughput relates to a round trip time of a packet associated with a data flow having the data flow type of the first type.

16. The method of claim 15 , wherein the data packets to the first network equipment are paced to a first level when the round-trip time of the packet is greater than a first threshold.

17. The method of claim 16 , wherein the data packets to the first network equipment are paced to a second level when the round-trip time of the packet is greater than a second threshold.

18. The method of claim 17 , wherein the first network equipment is a mobile device coupled to the second network equipment via a wireless link.

19. A transport manager system, comprising:
one or more processors, a network interface, a queue, and a storage communicatively coupled with each other, the storage storing computer executable instructions that, when executed by the one or more processors, cause the transport manager system to perform steps comprising:
examining a first data packet

Assignees

• Opanga Networks Inc

Inventors

• Burnette John
• Hadorn Ben
• Harrang Jeffrey
• Gibbons David

Classifications

• H04L43/0882

  Utilisation of link capacity · CPC title

• H04L43/0888

  Throughput · CPC title

• H04L47/25 Primary

  with rate being modified by the source upon detecting a change of network conditions · CPC title

• H04L47/29

  using a combination of thresholds · CPC title