IP Library › Granted Patent US 11,929,917
Granted Patent B2
US 11,929,917 · App. 17/390,511 · Granted Mar 12, 2024

Systems and methods for determining problematic paths between interest points in a multi-cloud environment

Inventors: Vijay Kumar Devendran (Fremont, CA); Kiran Kumar Meda (Milpitas, CA); Rajagopalan Janakiraman (Cupertino, CA); Shyam N. Kapadia (San Jose, CA); Javed Asghar (Dublin, CA)
Assignee: CISCO TECHNOLOGY, INC.
H04L45/22H04L43/0829H04L43/0858H04L43/087H04L43/10
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,929,917
App. No.
17/390,511
Granted
Mar 12, 2024
Kind
B2
Abstract

In one embodiment, a method includes identifying a problematic event between a first interest point and a second interest point of a network and activating, in response to identifying the problematic event between the first interest point and the second interest point, a first endpoint associated with the first interest point and a second endpoint associated with the second interest point. The method also includes receiving, from the first endpoint and the second endpoint, telemetry data associated with a problematic path between the first interest point and the second interest point. The method further includes determining the problematic path between the first interest point and the second interest point using the telemetry data received from the first endpoint and the second endpoint.

Claims (97)

1. A controller, comprising:

one or more processors; and

one or more computer-readable non-transitory storage media coupled to the one or more processors and comprising instructions that, when executed by the one or more processors, cause the controller to perform operations comprising:

identifying a problematic event between a first interest point and a second interest point of a network, wherein the first interest point is associated with a first cloud provider and the second interest point is associated with a second cloud provider;

activating, in response to identifying the problematic event between the first interest point and the second interest point, a first endpoint associated with the first interest point and a second endpoint associated with the second interest point, wherein:

activating the first endpoint and the second endpoint initiates a generation of Operations, Administration, and Maintenance (OAM) out-of-band data packets by the first endpoint and the second endpoint; and

each of the OAM out-of-band data packets uses an OAM packet format, the OAM packet format comprising:

a Media Access Control (MAC) header;

an EtherType;

an Internet Protocol (IP) header;

a User Datagram Protocol (UDP) header;

at least one cloud OAM option; and

a Cyclic Redundancy Check (CRC);

receiving, from the first endpoint and the second endpoint, telemetry data associated with a problematic path between the first interest point and the second interest point, wherein the telemetry data comprises an identity of the first cloud provider, an identity of the second cloud provider, and an identity of one or more cloud regions; and

determining the problematic path between the first interest point and the second interest point using the telemetry data received from the first endpoint and the second endpoint, wherein the telemetry data is collected by the OAM out-of-band data packets.

2. The controller of claim 1 , wherein each of the first interest point and the second interest point are associated with one of the following:

a public cloud;

a private cloud; or

an on-premise data center.

3. The controller of claim 1 , wherein the problematic event is associated with at least one of the following network characteristics:

latency;

jitter; or

packet drop.

4. The controller of claim 1 , wherein the telemetry data further comprises one or more of the following:

an identification of availability zones;

a location of a cloud edge;

an identification of a path type;

latency; and

jitter.

5. The controller of claim 1 , the operations further comprising:

activating one or more cloud agents within the network;

receiving, from the one or more cloud agents, additional telemetry data associated with the problematic path between the first interest point and the second interest point; and

computing the problematic path between the first interest point and the second interest point using the additional telemetry data received from the one or more cloud agents.

6. The controller of claim 1 , the operations further comprising instructing one or more transit routers within the network to redirect an identified traffic flow to a cloud agent.

7. A method, comprising:

identifying a problematic event between a first interest point and a second interest point of a network, wherein the first interest point is associated with a first cloud provider and the second interest point is associated with a second cloud provider;

activating, in response to identifying the problematic event between the first interest point and the second interest point, a first endpoint associated with the first interest point and a second endpoint associated with the second interest point, wherein:

activating the first endpoint and the second endpoint initiates a generation of Operations, Administration, and Maintenance (OAM) out-of-band data packets by the first endpoint and the second endpoint; and

each of the OAM out-of-band data packets uses an OAM packet format, the OAM packet format comprising:

a Media Access Control (MAC) header;

an EtherType;

an Internet Protocol (IP) header;

a User Datagram Protocol (UDP) header;

at least one cloud OAM option; and

a Cyclic Redundancy Check (CRC);

receiving, from the first endpoint and the second endpoint, telemetry data associated with a problematic path between the first interest point and the second interest point, wherein the telemetry data comprises an identity of the first cloud provider, an identity of the second cloud provider, and an identity of one or more cloud regions; and

determining the problematic path between the first interest point and the second interest point using the telemetry data received from the first endpoint and the second endpoint, wherein the telemetry data is collected by the OAM out-of-band data packets.

8. The method of claim 7 , wherein each of the first interest point and the second interest point are associated with one of the following:

a public cloud;

a private cloud; or

an on-premise data center.

9. The method of claim 7 , wherein the problematic event is associated with at least one of the following network characteristics:

latency;

jitter; or

packet drop.

10. The method of claim 7 , wherein the telemetry data comprises one or more of the following:

an identification of availability zones;

a location of a cloud edge;

an identification of a path type;

latency; and

jitter.

11. The method of claim 7 , the method further comprising:

activating one or more cloud agents within the network;

receiving, from the one or more cloud agents, additional telemetry data associated with the problematic path between the first interest point and the second interest point; and

computing the problematic path between the first interest point and the second interest point using the additional telemetry data received from the one or more cloud agents.

12. The method of claim 7 , the method further comprising instructing one or more transit routers within the network to redirect an identified traffic flow to a cloud agent.

13. One or more computer-readable non-transitory storage media embodying instructions that, when executed by a processor, cause the processor to perform operations comprising:

identifying a problematic event between a first interest point and a second interest point of a network, wherein the first interest point is associated with a first cloud provider and the second interest point is associated with a second cloud provider;

activating, in response to identifying the problematic event between the first interest point and the second interest point, a first endpoint associated with the first interest point and a second endpoint associated with the second interest point, wherein:

activating the first endpoint and the second endpoint initiates a generation of Operations, Administration, and Maintenance (OAM) out-of-band data packets by the first endpoint and the second endpoint; and

each of the OAM out-of-band data packets uses an OAM packet format, the OAM packet format comprising:

a Media Access Control (MAC) header;

an EtherType;

an Internet Protocol (IP) header;

a User Datagram Protocol (UDP) header;

at least one cloud OAM option; and

a Cyclic Redundancy Check (CRC);

receiving, from the first endpoint and the second endpoint, telemetry data associated with a problematic path between the first interest point and the second interest point, wherein the telemetry data comprises an identity of the first cloud provider, an identity of the second cloud provider, and an identity of one or more cloud regions; and

determining the problematic path between the first interest point and the second interest point using the telemetry data received from the first endpoint and the second endpoint, wherein the telemetry data is collected by the OAM out-of-band data packets.

14. The one or more computer-readable non-transitory storage media of claim 13 , wherein each of the first interest point and the second interest point are associated with one of the following:

a public cloud;

a private cloud; or

an on-premise data center.

15. The one or more computer-readable non-transitory storage media of claim 13 , wherein the problematic event is associated with at least one of the following network characteristics:

latency;

jitter; or

packet drop.

16. The one or more computer-readable non-transitory storage media of claim 13 , wherein the telemetry data comprises one or more of the following:

an identification of availability zones;

a location of a cloud edge;

an identification of a path type;

latency; and

jitter.

17. The one or more computer-readable non-transitory storage media of claim 13 , the operations further comprising:

activating one or more cloud agents within the network;

receiving, from the one or more cloud agents, additional telemetry data associated with the problematic path between the first interest point and the second interest point; and

computing the problematic path between the first interest point and the second interest point using the additional telemetry data received from the one or more cloud agents.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2021
From: DEVENDRAN, VIJAY KUMAR; MEDA, KIRAN KUMAR; JANAKIRAMAN, RAJAGOPALAN; KAPADIA, SHYAM N.; ASGHAR, JAVED
To: CISCO TECHNOLOGY, INC.
Reel/Frame 057082/0826 →
Continuity (1)
Related Publication 20230031921A1 · Feb 2, 2023
Cited By (1)
US 12,316,529