US 11,689,454 B2
Distributed tenant overlay network with centralized routing control plane
Kyle Andrew Donald Mestery, Woodbury, MN (US); and Rahim Lalani, Vancouver (CA)
Assigned to Cisco Technology, Inc., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Apr. 6, 2021, as Appl. No. 17/223,486.
Prior Publication US 2022/0321468 A1, Oct. 6, 2022
Int. Cl. H04L 45/00 (2022.01); H04L 45/02 (2022.01); H04L 45/24 (2022.01); H04L 45/42 (2022.01)
CPC H04L 45/566 (2013.01) [H04L 45/02 (2013.01); H04L 45/22 (2013.01); H04L 45/24 (2013.01); H04L 45/42 (2013.01)] 15 Claims
OG exemplary drawing
 
1. A method comprising:
provisioning an overlay network, wherein:
each tenant of multiple tenants hosted by a forwarding plane of the overlay network is configured to forward routing packets to a routing control plane of the overlay network, the routing packets indicating respective destinations that are served by each tenant; and
the routing control plane of the overlay network is configured to, based at least in part on receiving the routing packets, determine routing paths between each tenant of the multiple tenants and the respective destinations;
receiving a first routing packet at the routing control plane, the first routing packet sent to the routing control plane by a first tenant of the multiple tenants, the first routing packet including an indication of a first destination that is served by the first tenant;
determining, by the routing control plane and based at least in part on the first routing packet, a routing path between a second tenant of the multiple tenants and the first destination;
generating routing data associated with the routing path; and
storing the routing data in a routing table that is associated with the second tenant and accessible to the second tenant.