IP Library › Granted Patent US 12,316,529
Granted Patent B2
US 12,316,529 · App. 18/589,837 · Granted May 27, 2025

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 12,316,529
App. No.
18/589,837
Granted
May 27, 2025
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 (85)

1. A network component, 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 network component to perform operations comprising:

identifying a problematic event between a first interest point and a second interest point of a network;

activating 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; 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 network component of claim 1 , wherein the telemetry data comprises an identity of one or more cloud providers.

3. The network component 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.

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

latency;

jitter; or

packet drop.

5. The network component of claim 1 , wherein the at least one cloud OAM option comprises a cloud OAM option type, a cloud OAM provider ID, and cloud OAM option data.

6. The network component 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.

7. The network component 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.

8. A method, comprising:

identifying a problematic event between a first interest point and a second interest point of a network;

activating 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; 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.

9. The method of claim 8 , wherein the telemetry data comprises an identity of one or more cloud providers.

10. The method of claim 8 , 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.

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

latency;

jitter; or

packet drop.

12. The method of claim 8 , wherein the at least one cloud OAM option comprises a cloud OAM option type, a cloud OAM provider ID, and cloud OAM option data.

13. The method of claim 8 , 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.

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

15. 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;

activating 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; 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.

16. The or more computer-readable non-transitory storage media of claim 15 , wherein the telemetry data comprises an identity of one or more cloud providers.

17. The or more computer-readable non-transitory storage media of claim 15 , 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.

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

latency;

jitter; or

packet drop.

19. The or more computer-readable non-transitory storage media of claim 15 , wherein the at least one cloud OAM option comprises a cloud OAM option type, a cloud OAM provider ID, and cloud OAM option data.

20. The or more computer-readable non-transitory storage media of claim 15 , 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 Feb 29, 2024
From: DEVENDRAN, VIJAY KUMAR; MEDA, KIRAN KUMAR; JANAKIRAMAN, RAJAGOPALAN; KAPADIA, SHYAM N.; ASGHAR, JAVED
To: CISCO TECHNOLOGY, INC.
Reel/Frame 066599/0465 →
Continuity (2)
Continuation 17390511 · Jul 30, 2021
Related Publication 20240205138A1 · Jun 20, 2024
References Cited (22)
US 11294723B1 · Mathew · 2022 [cited by examiner]
US 11929917B2 · Devendran · 2024 [cited by examiner]
US 20110141899A1 · Yae · 2011 [cited by examiner]
US 20110235525A1 · Nishi · 2011 [cited by applicant]
US 20150066759A1 · Madani et al. · 2015 [cited by applicant]
US 20150317197A1 · Blair · 2015 [cited by applicant]
US 20150319057A1 · Jocha · 2015 [cited by examiner]
US 20160112328A1 · Anand · 2016 [cited by applicant]
US 20170012843A1 · Zaidi, III et al. · 2017 [cited by applicant]
US 20170097841A1 · Chang · 2017 [cited by examiner]
US 20170250892A1 · Cooper · 2017 [cited by examiner]
US 20180026884A1 · Nainar et al. · 2018 [cited by applicant]
US 20200204465A1 · Baker · 2020 [cited by examiner]
US 20200280587A1 · Janakiraman et al. · 2020 [cited by applicant]
US 20200336360A1 · Ward · 2020 [cited by examiner]
US 20220086035A1 · Devaraj · 2022 [cited by examiner]
US 20220141715A1 · Mayor · 2022 [cited by examiner]
EP 3346661A1 · 2018 [cited by applicant]
Brockners F., “Next-Gen Network Telemetry is Within Your Packets: In-band OAM,” Jun. 28, 2017, 51 Pages. [cited by applicant]
Butler B., “Who's the Best Cloud Latency?,” Jul. 13, 2016, pp. 1-6, Retrieved from URL: https://www.networkworld.com/article/3095022/who-s-got-the-best- cloud-latency.html. [cited by applicant]
Cisco, “Cisco Nexus 9000 Series NX-OS VXLAN Configuration Guide, Release 9.3(x),” Chapter: Configuring VXLAN OAM, Jul. 26, 2021, 13 Pages. [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/US2022/073711, mailed Oct. 21, 2022, 11 Pages. [cited by applicant]