US 12,284,110 B1
Network traffic management
Joan Barcelo Llado, Zetland (AU); Eric Charles Briffa, Kogarah (AU); Bobby Brown, Sydney (AU); Kenan Yang, Chatswood (AU); Seyed Arash Sadrieh, Breakfast Point (AU); Tahir Azim, Artarmon (AU); Julien Ridoux, Seattle, WA (US); Harvo Reyzell Jones, Gig Harbor, WA (US); Thomas Bradley Scholl, Seattle, WA (US); Ali Khayam, San Jose, CA (US); Robert Louis Mosher, Rockwell, NC (US); Michael W. Palladino, Renton, WA (US); Rajat Chaudhary, Seattle, WA (US); Nikhil Ashok Arjunagi, Chatswood (AU); and Fiachra John Groarke, Seattle, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Jun. 29, 2022, as Appl. No. 17/853,531.
Int. Cl. H04L 45/12 (2022.01); H04L 43/087 (2022.01); H04L 43/0888 (2022.01); H04L 45/121 (2022.01); H04L 47/125 (2022.01)
CPC H04L 45/123 (2013.01) [H04L 43/087 (2013.01); H04L 43/0888 (2013.01); H04L 45/121 (2013.01); H04L 47/125 (2013.01)] 19 Claims
OG exemplary drawing
 
1. A method of managing traffic routing for a border network used to communicate between autonomous systems, the method comprising:
receiving, at a traffic management control plane, telemetry data for multiple routers in the border network;
selecting a first network address prefix from a prefix queue of the traffic management control plane;
determining a list of candidate groups of interfaces in the border network available to service traffic associated with the selected first network address prefix;
sequentially applying a set of filters or selectors to the list of candidate groups of interfaces in an order that is based on a respective priority of one or more parameters associated with each filter or selector in the set of filters or selectors, the set of filters including a performance filter configured to filter the list of candidate groups of interfaces based on performance information for the candidate groups of interfaces of the list of candidate groups of interfaces, wherein, responsive to determining that all groups from the list of candidate groups of interfaces are filtered out by the performance filter, performing a backtrack operation that includes identifying a second network address prefix that is already mapped to a respective group of interfaces in the border network, adding the second network address prefix to the prefix queue and applying the set of filters or selectors to determine an alternative re-allocation for traffic associated with the second network address prefix, and re-applying the set of filters or selectors to the first network address prefix after the traffic associated with the second network address prefix is re-allocated;
selecting a targeted group of interfaces from groups of interfaces that remain after applying the set of filters or selectors to the list of candidate groups of interfaces, the targeted group of interfaces being selected based on a utilization of the targeted group of interfaces;
outputting, to an actuator interface of the traffic management control plane, an egress map including a mapping of the targeted group of interfaces to the selected first network address prefix; and
outputting, from the actuator interface to one or more network devices, messages configured to alter traffic routing in the border network based on the egress map.