US 11,985,055 B1
Determining hop count distribution in a network
Sameh George Alphonse Saad, Dublin (IE)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Sep. 13, 2021, as Appl. No. 17/473,666.
Int. Cl. H04L 45/12 (2022.01); H04L 43/0888 (2022.01); H04L 45/122 (2022.01); H04L 47/28 (2022.01)
CPC H04L 45/123 (2013.01) [H04L 43/0888 (2013.01); H04L 45/122 (2013.01); H04L 47/286 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method of determining a hop count distribution in a network, the method comprising:
determining network segments between a source computer and a destination computer in a network, wherein the network segments include an Internet segment, a data center segment, and at least one intermediate segment between the Internet segment and the data center segment;
determining a first network device in the intermediate segment into which packets are being received from the source computer through the Internet segment;
receiving a first time-to-live (TTL) value associated with the packets received in the first network device destined for the destination computer from the source computer;
determining a second network device in the data center segment into which the packets are being received from the intermediate segment;
receiving a second TTL value associated with the packets received in the second network device;
determining a maximum TTL value for the packets as set by the source computer;
calculating a difference between the maximum TTL value as set by the source computer and the first TTL value to obtain a number of hops in the Internet segment;
calculating a difference between the first TTL value and the second TTL value to determine a number of hops in the intermediate segment; and
calculating a difference between the second TTL and a third TTL at the destination computer to determine a number of hops in the data center segment so that the number of hops in the Internet segment, intermediate segment, and data center segment are determined.