Probing available bandwidth along a network path

Patent metadata

Field	Value
Publication number	US-9813259-B2
Application number	US-201414276310-A
Country	US
Kind code	B2
Filing date	May 13, 2014
Priority date	May 13, 2014
Publication date	Nov 7, 2017
Grant date	Nov 7, 2017

Abstract

In one embodiment, a time period is identified in which probe packets are to be sent along a path in a network based on predicted user traffic along the path. The probe packets are then sent during the identified time period along the path. Conditions of the network path are monitored during the time period. The rate at which the packets are sent during the time period is dynamically adjusted based on the monitored conditions. Results of the monitored conditions are collected, to determine an available bandwidth limit along the path.

First claim

What is claimed is:

1. A method, comprising:
using, by an edge device located between an internal and external network, a machine learning model to predict user traffic along a path in the external network;
identifying, by the device, a time period in which probe packets are to be sent along the path in the external network based on the predicted user traffic along the path;
sending, by the device, the probe packets during the identified time period along the path;
monitoring conditions of the network path during the time period, wherein the monitored conditions include two or more of: a measured amount of jitter associated with the path, a measured amount of delay associated with the path, a queue state of a device along the path, or an application response time metric;
dynamically adjusting a rate at which the probe packets are sent during the time period based on the monitored conditions and using a closed-loop control mechanism, wherein the rate is selected based in part on periodically tracking a difference in a volume of traffic egressing or ingressing the internal network and an amount of bandwidth capacity of the external network that is dedicated to the internal network and an instantaneous level of congestion of a given link or traffic class; and
collecting, at the device, results of the monitored conditions to determine an available bandwidth limit along the path.

2. The method as in claim 1 , wherein the monitored conditions indicate the presence of traffic congestion along the path.

3. The method as in claim 2 , wherein the traffic congestion is associated with a particular class of traffic.

4. The method as in claim 2 , wherein the traffic congestion is associated with a particular communication link along the path.

5. The method as in claim 2 , further comprising:
adjusting the rate downward in response to determining that traffic congestion is present.

6. The method as in claim 1 , wherein dynamically adjusting the rate comprises:
continually adjusting the rate upward during the time period.

7. The method as in claim 1 , wherein the machine learning model used to predict the user traffic along the path is based on one or more of: bandwidth usage data, application type data, traffic flow characteristics, or statistical measurements regarding the path.

8. The method as in claim 1 , wherein identifying the time period comprises:
analyzing a traffic volume profile associated with a particular application type.

9. The method as in claim 1 , wherein identifying the time period comprises:
predicting a time-sensitive window in which time-sensitive traffic will be sent; and
selecting the time period in which to send the probe packets to avoid the time-sensitive window.

10. An apparatus, comprising:
one or more network interfaces to communicate with an internal network and an external network;
a processor coupled to the network interfaces and adapted to execute one or more processes; and
a memory configured to store a process executable by the processor, the process when executed operable to:
use a machine learning model to predict user traffic along a path in the external network;
identify a time period in which probe packets are to be sent along the path in the external network based on the predicted user traffic along the path;
send the probe packets during the identified time period along the path;
monitor conditions of the network path during the time period, wherein the monitored conditions include two or more of: a measured amount of jitter associated with the path, a measured amount of delay associated with the path, a queue state of a device along the path, or an application response time metric;
dynamically adjust a rate at which the probe packets are sent during the time period based on the monitored conditions and using a closed-loop control mechanism, wherein the rate is selected based in part on periodically tracking a difference in a volume of traffic egressing or ingressing the internal network and an amount of bandwidth capacity of the external network that is dedicated to the internal network and an instantaneous level of congestion of a given link or traffic class; and
collect results of the monitored conditions to determine an available bandwidth limit along the path.

11. The apparatus as in claim 10 , wherein the monitored conditions indicate the presence of traffic congestion along the path.

12. The apparatus as in claim 11 , wherein the traffic congestion is associated with a particular class of traffic.

13. The apparatus as in claim 11 , wherein the traffic congestion is associated with a particular communication link along the path.

14. The apparatus as in claim 11 , wherein the process when executed is further operable to:
adjust the rate downward in response to determining that traffic congestion is present.

15. The apparatus as in claim 11 , wherein the process when executed is further operable to:
continually adjust the rate upward during the time period.

16. The apparatus as in claim 10 , wherein the machine learning model used to predict the user traffic along the path is based on one or more of: bandwidth usage data, application type data, traffic flow characteristics, or statistical measurements regarding the path.

17. The apparatus as in claim 10 , wherein the time period is identified by:
analyzing a traffic volume profile associated with a particular application type.

18. The apparatus as in claim 10 , wherein the time period is identified by:
predicting a time-sensitive window in which time-sensitive traffic will be sent; and
selecting the time period in which to send the probe packets to avoid the time-sensitive window.

19. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor of an edge device located between an internal and external network operable to:
use a machine learning model to predict user traffic along a path in the external network;
identify a time period in which probe packets are to be sent along the path in the external network based on the predicted user traffic along the path;
send the probe packets during the identified time period along the path;
monitor conditions of the network path during the time period, wherein the monitored conditions include two or more of: a measured amount of jitter associated with the path, a measured amount of delay associated with the path, a queue state of a device along the path, or an application response time metric;
dynamically adjust a rate at which the probe packets are sent during the time period based on the monitored conditions and using a closed-loop control mechanism, wherein the rate is selected based in part on periodically tracking a difference in a volume of traffic egressing or ingressing the internal network and an amount of bandwidth capacity of the external network that is dedicated to the internal network and an instantaneous level of congestion of a given link or traffic class; and
collect results of the monitored conditions to determine an available bandwidth limit along the path.

20. The computer-readable media as in claim 19 , wherein the software when executed is further operable to:
predict a time-sensitive window in which time-sensitive traffic will be sent; and
select the time period in which to send the probe packets to avoid the time-sensitive window.

Assignees

• Cisco Tech Inc

Inventors

• Vasseur Jean-Philippe
• Dasgupta Sukrit

Classifications

• H04L47/115

  using a dedicated packet · CPC title

• H04L12/4641 Primary

  Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272) · CPC title

• H04L47/12

  Avoiding congestion; Recovering from congestion · CPC title

• H04L43/0882

  Utilisation of link capacity · CPC title

• H04L43/10

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title