US 10,892,976 B2
Methods, systems, and computer readable media for intelligent network topology mapping
Madhu Hosakoppa Rangappagowda, Cary, NC (US); Florin Ciodaru, Chapel Hill, NC (US); and Nicolas Ribault, Issy les Moulineaux (FR)
Assigned to KEYSIGHT TECHNOLOGIES, INC., Santa Rosa, CA (US)
Filed by Keysight Technologies, Inc., Minneapolis, MN (US)
Filed on Oct. 24, 2017, as Appl. No. 15/792,711.
Prior Publication US 2019/0123993 A1, Apr. 25, 2019
Int. Cl. H04L 12/751 (2013.01); H04L 12/24 (2006.01); H04L 12/721 (2013.01); H04L 12/26 (2006.01); H04L 12/733 (2013.01); H04L 12/851 (2013.01); H04L 12/803 (2013.01)
CPC H04L 45/02 (2013.01) [H04L 41/12 (2013.01); H04L 43/10 (2013.01); H04L 43/12 (2013.01); H04L 45/20 (2013.01); H04L 45/26 (2013.01); H04L 47/125 (2013.01); H04L 47/2441 (2013.01); H04L 41/0853 (2013.01); H04L 43/026 (2013.01); H04L 43/50 (2013.01)] 21 Claims
OG exemplary drawing
 
1. A method for intelligent network topology mapping, the method comprising:
identifying network paths between a source and a destination, wherein identifying the network paths includes: for a hop in network topology:
selecting a number of probe packets for revealing an expected number of next hops reachable from the hop;
maintaining a list of flows reaching the hop;
selecting flow parameters for each of the probe packets, wherein selecting the flow parameters for each of the probe packets includes selecting at least some of the flow parameters from the list, obtaining machine type or software version information of the hop, using the machine type or software version information to identify a load sharing algorithm used by the hop, and using the load sharing algorithm to set boundary conditions for selecting the flow parameters for each of the probe packets;
generating the number of probe packets and including the selected flow parameters in the probe packets;
transmitting the number of probe packets to the hop;
receiving responses to the probe packets;
recording network addresses of next hops revealed by the responses; and generating, from the network addresses of next hops, a network topology map illustrating the network paths.