US 12,074,757 B2
Identifying network connectivity issues using topology graphs
Mankamana P. Mishra, San Jose, CA (US); Karthik Babu Harichandra Babu, Chennai (IN); Nitin Kumar, San Jose, CA (US); and Manoj K. Pandey, Milpitas, CA (US)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Aug. 16, 2022, as Appl. No. 17/820,050.
Application 17/820,050 is a continuation of application No. 17/248,547, filed on Jan. 28, 2021, granted, now 11,438,220.
Prior Publication US 2022/0393938 A1, Dec. 8, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 41/0659 (2022.01); H04L 41/0677 (2022.01); H04L 41/12 (2022.01); H04L 43/0811 (2022.01); H04L 43/10 (2022.01)
CPC H04L 41/0677 (2013.01) [H04L 41/0659 (2013.01); H04L 41/12 (2013.01); H04L 43/0811 (2013.01); H04L 43/10 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
transmitting, from a source end point to a destination end point, a first link trace message at a first point in time;
generating a first topology graph for a network based on the first link trace message, wherein the first topology graph is associated with a first timestamp based on the first point in time;
detecting a presence of a connectivity issue in the network;
transmitting, from the source end point to the destination end point, a second link trace message at a second point in time;
automatically generating a second topology graph for the network based on the second link trace message, wherein the second topology graph is associated with a second timestamp based on the second point in time; and
automatically identifying a component in the network that caused the connectivity issue based on comparing the first and second topology graphs to identify one or more differences between the first and second topology graphs.