US 12,003,401 B2
Systems and methods for constructing application-aware virtual topologies in wide area networks
Abhijith Kudupu Narayan, Santa Clara, CA (US); Venkitraman Kasiviswanathan, San Ramon, CA (US); Alton Lo, Freemont, CA (US); Udayakumar Srinivasan, Santa Clara, CA (US); and Kumaran Narayanan, Santa Clara, CA (US)
Assigned to Arista Networks, Inc., Santa Clara, CA (US)
Filed by Arista Networks, Inc., Santa Clara, CA (US)
Filed on Nov. 24, 2021, as Appl. No. 17/535,248.
Claims priority of provisional application 63/229,715, filed on Aug. 5, 2021.
Prior Publication US 2023/0038643 A1, Feb. 9, 2023
Int. Cl. H04L 45/02 (2022.01); H04L 45/586 (2022.01)
CPC H04L 45/02 (2013.01) [H04L 45/586 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
a plurality of network devices connected via a wide area network; and
a network controller comprising:
a route reflector; and
a route identifier agent,
wherein the network controller is configured to:
receive, via the route reflector and from a network device among the plurality of network devices, path information of all of the network devices, wherein the path information comprises:
reachability information specifying paths between each of the network devices, and
path metrics of each of the paths;
generate, using the path information, an underlay graph specifying a path topology for all of the network devices connected via the wide area network;
generate, using the underlay graph and for the network device among the network devices, an application-aware virtual topology (AAVT) routing table, wherein the AAVT routing table comprises:
the paths between the network device and the other network devices connected via the wide area network; and
usability information for each of the paths between the network device and the other network devices;
transmit, in response to generating the AAVT routing table and via the route reflector, the AAVT routing table to the network device to cause the network device to program one or more of the paths specified in the AAVT routing table for routing network traffic.