US 11,916,699 B1
Backbone network traffic efficiency analysis
Atefeh Khosravi, Seattle, WA (US); and Orlando Maldonado, Seattle, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Sep. 14, 2021, as Appl. No. 17/474,390.
Int. Cl. H04L 12/46 (2006.01); H04L 43/0852 (2022.01); H04L 41/22 (2022.01); H04L 45/00 (2022.01); H04L 45/74 (2022.01)
CPC H04L 12/4633 (2013.01) [H04L 41/22 (2013.01); H04L 43/0852 (2013.01); H04L 45/20 (2013.01); H04L 45/742 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A method of increasing efficiency in a backbone network for network traffic, the method comprising:
identifying multiple source devices having network tunnels to a destination device through the backbone network;
determining transmission rates of packets through the network tunnels by sampling packets passing through one or more network switches that are within a first of the network tunnels;
determining a number of hops through each of the network tunnels;
calculating an efficiency of the backbone network using a ratio including the transmission rates and the number of hops, wherein the calculating of efficiency further includes different weights applied to each network tunnel; and
based upon the calculated efficiency, modifying the first network tunnel by reducing the number of hops forming the first tunnel and by configuring a cache near or at the destination.