IP Library › Granted Patent US 10,389,613
Granted Patent B2
US 10,389,613 · App. 15/872,359 · Granted Aug 20, 2019

Selective and dynamic application-centric network measurement infrastructure

Inventors: Sukrit Dasgupta (Norwood, MA); Jean-Philippe Vasseur (Saint Martin D'uriage, FR); Grégory Mermoud (Veyras, CH)
Assignee: Cisco Technology, Inc.
H04L43/0894H04L43/103H04L43/16H04L43/0805H04L43/0852
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 10,389,613
App. No.
15/872,359
Filed
Jan 16, 2018
Granted
Aug 20, 2019
Kind
B2
Examiner
PHAN, MAN U
Art Unit
2477
USPC
370/252
Abstract

In one embodiment, a device in a network receives data indicative of traffic characteristics of traffic associated with a particular application. The device identifies one or more paths in the network via which the traffic associated with the particular application was sent, based on the traffic characteristics. The device determines a probing schedule based on the traffic characteristics. The probing schedule simulates the traffic associated with the particular application. The device sends probes along the one or more identified paths according to the determined probing schedule.

Claims (54)

1. A method comprising:

receiving, at a device in a network, data indicative of traffic characteristics of traffic associated with a particular application;

identifying, by the device, one or more paths in the network via which the traffic associated with the particular application was sent, based on the traffic characteristics;

determining, by the device, a probing schedule based on the traffic characteristics, wherein the probing schedule simulates the traffic associated with the particular application;

sending, by the device, probes along the one or more identified paths according to the determined probing schedule; and

adjusting, by the device, a probing strategy used by the device based on effects of the probes on the network.

2. The method as in claim 1 , wherein the traffic characteristics comprise one or more of: packet size information regarding the traffic, flow duration information regarding the traffic, packet interval information regarding the traffic, or flow interval information regarding the traffic.

3. The method as in claim 1 , wherein the probes are sent in response to a determination that a performance metric for application-agnostic probes send along the one or more identified paths is below a threshold value.

4. The method as in claim 1 , further comprising:

receiving, at the device, result data regarding the sent probes; and

determining, by the device, the effects of the probes on the network based on the result data, wherein the probing strategy corresponds to at least one of: the probing schedule, the paths via which the probes are sent, or characteristics of the sent probes.

5. The method as in claim 4 , wherein the effects of the probes correspond to a queue status or an available resource metric of the one or more nodes along the identified paths.

6. The method as in claim 5 , further comprising:

adjusting, by the device, the probing schedule to decrease a probing rate of the packets, based on the queue status indicating queuing delays or the available resource metric indicating that available resources of the one or more nodes are below a threshold level.

7. The method as in claim 4 , further comprising:

determining, by the device, a usefulness score based on the result data regarding the sent probes; and

adjusting, by the device, the probing strategy used by the device based in part on the usefulness score.

8. The method as in claim 4 , wherein the probing schedule is adjusted based on an identified transmission rate of the packets at which the one or more nodes begin experiencing delays.

9. The method as in claim 1 , further comprising:

providing, by the device, information obtained from the sent probes to a learning machine process.

10. An apparatus, comprising:

one or more network interfaces to communicate with a network;

a processor coupled to the one or more network interfaces and configured to execute a process; and

a memory configured to store the process executable by the processor, the process when executed operable to:

receive data indicative of traffic characteristics of traffic associated with a particular application;

identify one or more paths in the network via which the traffic associated with the particular application was sent, based on the traffic characteristics;

determine a probing schedule based on the traffic characteristics, wherein the probing schedule simulates the traffic associated with the particular application;

send probes along the one or more identified paths according to the determined probing schedule; and

adjust a probing strategy used by the device based on effects of the probes on the network.

11. The apparatus as in claim 10 , wherein the traffic characteristics comprise one or more of: packet size information regarding the traffic, flow duration information regarding the traffic, packet interval information regarding the traffic, or flow interval information regarding the traffic.

12. The apparatus as in claim 10 , wherein the probes are sent in response to a determination that a performance metric for application-agnostic probes send along the one or more identified paths is below a threshold value.

13. The apparatus as in claim 10 , wherein the process when executed is further operable to:

receive result data regarding the sent probes; and

determine effects of the probes on the network based on the result data,

wherein the probing strategy corresponds to at least one of: the probing schedule, the paths via which the probes are sent, or characteristics of the sent probes.

14. The apparatus as in claim 13 , wherein the effects of the probes correspond to a queue status or an available resource metric of the one or more nodes along the identified paths.

15. The apparatus as in claim 14 , wherein the process when executed is further operable to:

adjust the probing schedule to decrease a probing rate of the packets, based on the queue status indicating queuing delays or the available resource metric indicating that available resources of the one or more nodes are below a threshold level.

16. The apparatus as in claim 13 , wherein the process when executed is further operable to:

determine a usefulness score based on the result data regarding the sent probes; and

adjust the probing strategy, based in part on the usefulness score.

17. The apparatus as in claim 13 , wherein the probing schedule is adjusted based on an identified transmission rate of the packets at which the one or more nodes begin experiencing delays.

18. The apparatus as in claim 10 , wherein the process when executed is further operable to:

provide information obtained from the sent probes to a learning machine process.

19. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor on a device in a computer network operable to:

receive data indicative of traffic characteristics of traffic associated with a particular application;

identify one or more paths in the network via which the traffic associated with the particular application was sent, based on the traffic characteristics;

determine a probing schedule based on the traffic characteristics, wherein the probing schedule simulates the traffic associated with the particular application;

send probes along the one or more identified paths according to the determined probing schedule; and

adjust a probing strategy used by the device based on effects of the probes on the network.

20. The tangible, non-transitory, computer-readable media of claim 19 , wherein the software when executed is further operable to:

receive result data regarding the sent probes; and

determine effects of the probes on the network based on the result data,

wherein the probing strategy corresponds to at least one of: the probing schedule, the paths via which the probes are sent, or characteristics of the sent probes.

Continuity (3)
Continuation 14591072 · Jan 7, 2015
Provisional Application 62028248 · Jul 23, 2014
Related Publication 20180159755A1 · Jun 7, 2018
Cited By (3)
US 12,231,312 US 12,261,751 US 12,273,279