IP Library Granted Patent US 12,237,989
Granted Patent B2
US 12,237,989 · App. 17/852,917 · Granted Feb 25, 2025

Route aggregation for virtual datacenter gateway

Inventors: Anantha Mohan Raj (Bengaluru, IN); Chandan Ghosh (Bengaluru, IN); Manoj Viswanath Mohan (Bengaluru, IN); Subhankar Paul (Bengaluru, IN)
Assignee: VMware LLC
H04L45/02H04L41/02H04L41/0893H04L45/245
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,237,989
App. No.
17/852,917
Granted
Feb 25, 2025
Kind
B2
Abstract

Some embodiments provide a method for configuring a gateway router of a virtual datacenter. The method is performed at a network management component of a virtual datacenter that is defined in a public cloud and comprises a set of network management components and a set of network endpoints connected by a logical network managed by the network management components of the virtual datacenter. The method receives a set of network addresses of the network endpoints. The method aggregates at least a subset of the network addresses into a single subnet address that encompasses all of the aggregated network addresses. The method provides an aggregated route for the subset of network addresses to a gateway router that connects the virtual datacenter to a public cloud underlay network in order for the router to route data messages directed to the network endpoints to the logical network of the virtual datacenter.

Claims (53)

1. A method for configuring a gateway router of a virtual datacenter, the method comprising:

at a network management component of the virtual datacenter that is defined in a public cloud and comprises (i) a set of network management components and (ii) a set of network endpoints connected by a logical network that is managed by the network management components of the virtual datacenter:

receiving a set of network addresses of the network endpoints of the virtual datacenter;

aggregating at least a subset of the network addresses into a single subnet address that encompasses all of the aggregated network addresses; and

providing an aggregated route for the subset of network addresses to the gateway router that connects the virtual datacenter to a public cloud underlay network in order for the router to route data messages directed to the network endpoints to the logical network of the virtual datacenter.

2. The method of claim 1 , wherein aggregating the subset of network addresses comprises determining a number of most significant bits of the network addresses for which all of the network addresses in the subset of network addresses have the same values.

3. The method of claim 2 , wherein:

the single subnet address comprises (i) the values shared by all of the network addresses for the most significant bits and (ii) the value zero for each of the remaining bits; and

a netmask for the single subnet address is equal to the number of most significant bits for which all of the network addresses in the subset of network addresses have the same values.

4. The method of claim 2 , wherein:

the router routes data messages directed to the network endpoints to a particular interface associated with the virtual datacenter logical network; and

the method further comprises determining that the single subnet address does not encompass any network address for which the router routes data messages to a different interface.

5. The method of claim 1 , wherein the subset of the network addresses is a first subset of the network addresses for a first subset of the network endpoints, the aggregated route is a first aggregated route, wherein the method further comprises:

aggregating a second subset of the network addresses into a second subnet address that encompasses all of the network addresses in the second subset; and

providing a second aggregated route for the second subset of network addresses to the router in order for the router to route data messages directed to the second subset of network endpoints to the logical network of the virtual datacenter.

6. The method of claim 1 , wherein:

the router is a first router; and

the single subnet address is provided to a second router that connects the virtual datacenter to a private datacenter of an enterprise that controls the virtual datacenter in order for data messages from network endpoints located at the private datacenter to be routed to the first router to reach the logical network of the virtual datacenter.

7. The method of claim 6 further comprising:

receiving a plurality of routes for a set of network addresses of the network endpoints located at the private datacenter; and

aggregating the plurality of routes into a single route for routing to the second router data messages directed to the network endpoints at the private datacenter.

8. The method of claim 1 , wherein:

the router is a first router and the virtual datacenter is a first virtual datacenter; and

the single subnet address is provided to a second router that connects the first virtual datacenter to a second virtual datacenter in order for data messages from network endpoints located at the second virtual datacenter to be routed to the first router to reach the logical network of the virtual datacenter.

9. The method of claim 8 , wherein a second subnet address for an aggregated set of network addresses of network endpoints located at the second virtual datacenter is provided to the first router in order for the first router to route data messages directed to network endpoints at the second virtual datacenter to the second router.

10. The method of claim 1 , wherein the router uses a routing table with a number of entries limited by the public cloud provider.

11. The method of claim 10 , wherein the number of entries is smaller than the number of network endpoints of the virtual datacenter.

12. The method of claim 1 further comprising monitoring the virtual datacenter to identify creation of new network endpoints to determine whether to aggregate the newly-created network endpoints.

13. A non-transitory machine-readable medium storing a network management component of a virtual datacenter which when executed by at least one processing unit configures a gateway router of the virtual datacenter, the virtual datacenter defined in a public cloud and comprising (i) a set of network management components and (ii) a set of network endpoints connected by a logical network that is managed by the network management components of the virtual datacenter, the network management component comprising sets of instructions for:

receiving a set of network addresses of the network endpoints of the virtual datacenter;

aggregating at least a subset of the network addresses into a single subnet address that encompasses all of the aggregated network addresses; and

providing an aggregated route for the subset of network addresses to the gateway router that connects the virtual datacenter to a public cloud underlay network in order for the router to route data messages directed to the network endpoints to the logical network of the virtual datacenter.

14. The non-transitory machine-readable medium of claim 13 , wherein the set of instructions for aggregating the subset of network addresses comprises a set of instructions for determining a number of most significant bits of the network addresses for which all of the network addresses in the subset of network addresses have the same values.

15. The non-transitory machine-readable medium of claim 14 , wherein:

the single subnet address comprises (i) the values shared by all of the network addresses for the most significant bits and (ii) the value zero for each of the remaining bits; and

a netmask for the single subnet address is equal to the number of most significant bits for which all of the network addresses in the subset of network addresses have the same values.

16. The non-transitory machine-readable medium of claim 14 , wherein:

the router routes data messages directed to the network endpoints to a particular interface associated with the virtual datacenter logical network; and

the network management component further comprises a set of instructions for determining that the single subnet address does not encompass any network address for which the router routes data messages to a different interface.

17. The non-transitory machine-readable medium of claim 13 , wherein the subset of the network addresses is a first subset of the network addresses for a first subset of the network endpoints, the aggregated route is a first aggregated route, wherein the network management component further comprises sets of instructions for:

aggregating a second subset of the network addresses into a second subnet address that encompasses all of the network addresses in the second subset; and

providing a second aggregated route for the second subset of network addresses to the router in order for the router to route data messages directed to the second subset of network endpoints to the logical network of the virtual datacenter.

18. The non-transitory machine-readable medium of claim 13 , wherein:

the router is a first router; and

the single subnet address is provided to a second router that connects the virtual datacenter to a private datacenter of an enterprise that controls the virtual datacenter in order for data messages from network endpoints located at the private datacenter to be routed to the first router to reach the logical network of the virtual datacenter.

19. The non-transitory machine-readable medium of claim 18 , wherein the network management further comprises sets of instructions for:

receiving a plurality of routes for a set of network addresses of the network endpoints located at the private datacenter; and

aggregating the plurality of routes into a single route for routing to the second router data messages directed to the network endpoints at the private datacenter.

20. The non-transitory machine-readable medium of claim 13 , wherein:

the router is a first router and the virtual datacenter is a first virtual datacenter; and

the single subnet address is provided to a second router that connects the first virtual datacenter to a second virtual datacenter in order for data messages from network endpoints located at the second virtual datacenter to be routed to the first router to reach the logical network of the virtual datacenter.

21. The non-transitory machine-readable medium of claim 20 , wherein a second subnet address for an aggregated set of network addresses of network endpoints located at the second virtual datacenter is provided to the first router in order for the first router to route data messages directed to network endpoints at the second virtual datacenter to the second router.

22. The non-transitory machine-readable medium of claim 13 , wherein the router uses a routing table with a number of entries limited by the public cloud provider to a number that is smaller than the number of network endpoints of the virtual datacenter.

Assignments (2)
CHANGE OF NAME Recorded Feb 27, 2024
From: VMWARE, INC.
To: VMWARE LLC
Reel/Frame 066692/0103 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2023
From: RAJ, ANANTHA MOHAN; GHOSH, CHANDAN; MOHAN, MANOJ VISWANATH; PAUL, SUBHANKAR
To: VMWARE, INC.
Reel/Frame 062903/0429 →
Continuity (1)
Related Publication 20240007386A1 · Jan 4, 2024
References Cited (110)
US 8830835B2 · Casado et al. · 2014 [cited by applicant]
US 8964767B2 · Koponen et al. · 2015 [cited by applicant]
US 9137052B2 · Koponen et al. · 2015 [cited by applicant]
US 9209998B2 · Casado et al. · 2015 [cited by applicant]
US 9288081B2 · Casado et al. · 2016 [cited by applicant]
US 9444651B2 · Koponen et al. · 2016 [cited by applicant]
US 9755960B2 · Moisand et al. · 2017 [cited by applicant]
US 9876672B2 · Casado et al. · 2018 [cited by applicant]
US 9935880B2 · Hammam et al. · 2018 [cited by applicant]
US 10091028B2 · Koponen et al. · 2018 [cited by applicant]
US 10193708B2 · Koponen et al. · 2019 [cited by applicant]
US 10735263B1 · McAlary et al. · 2020 [cited by applicant]
US 10754696B1 · Chinnam et al. · 2020 [cited by applicant]
US 10931481B2 · Casado et al. · 2021 [cited by applicant]
US 11005710B2 · Garg et al. · 2021 [cited by applicant]
US 11005963B2 · Maskalik et al. · 2021 [cited by applicant]
US 11171878B1 · Devireddy et al. · 2021 [cited by applicant]
US 11212238B2 · Cidon et al. · 2021 [cited by applicant]
US 11240203B1 · Eyada · 2022 [cited by applicant]
US 11362992B2 · Devireddy et al. · 2022 [cited by applicant]
US 11582147B2 · Raman et al. · 2023 [cited by applicant]
US 11606290B2 · Patel et al. · 2023 [cited by applicant]
US 11729094B2 · Arumugam et al. · 2023 [cited by applicant]
US 11729095B2 · Sadasivan et al. · 2023 [cited by applicant]
US 20040223491A1 · Levy-Abegnoli · 2004 [cited by examiner]
US 20060133265A1 · Lee · 2006 [cited by examiner]
US 20070058604A1 · Lee et al. · 2007 [cited by applicant]
US 20080159150A1 · Ansari · 2008 [cited by applicant]
US 20090003235A1 · Jiang · 2009 [cited by applicant]
US 20090296713A1 · Kompella · 2009 [cited by applicant]
US 20090307713A1 · Anderson et al. · 2009 [cited by applicant]
US 20110126197A1 · Larsen et al. · 2011 [cited by applicant]
US 20110131338A1 · Hu · 2011 [cited by applicant]
US 20120054624A1 · Owens, Jr. et al. · 2012 [cited by applicant]
US 20120110651A1 · Biljon et al. · 2012 [cited by applicant]
US 20130044641A1 · Koponen et al. · 2013 [cited by applicant]
US 20130044751A1 · Casado et al. · 2013 [cited by applicant]
US 20130044752A1 · Koponen et al. · 2013 [cited by applicant]
US 20130044761A1 · Koponen et al. · 2013 [cited by applicant]
US 20130044762A1 · Casado et al. · 2013 [cited by applicant]
US 20130044763A1 · Koponen et al. · 2013 [cited by applicant]
US 20130044764A1 · Casado et al. · 2013 [cited by applicant]
US 20130142203A1 · Koponen et al. · 2013 [cited by applicant]
US 20130185413A1 · Beaty et al. · 2013 [cited by applicant]
US 20130283364A1 · Chang et al. · 2013 [cited by applicant]
US 20140282525A1 · Sapuram et al. · 2014 [cited by applicant]
US 20140334495A1 · Stubberfield et al. · 2014 [cited by applicant]
US 20140376367A1 · Jain et al. · 2014 [cited by applicant]
US 20150113146A1 · Fu · 2015 [cited by applicant]
US 20150193246A1 · Luft · 2015 [cited by applicant]
US 20160105392A1 · Thakkar et al. · 2016 [cited by applicant]
US 20160127202A1 · Dalvi et al. · 2016 [cited by applicant]
US 20160170809A1 · Schmidt et al. · 2016 [cited by applicant]
US 20160182336A1 · Doctor et al. · 2016 [cited by applicant]
US 20160234161A1 · Banerjee · 2016 [cited by examiner]
US 20170033924A1 · Jain et al. · 2017 [cited by applicant]
US 20170063673A1 · Maskalik et al. · 2017 [cited by applicant]
US 20170195517A1 · Seetharaman et al. · 2017 [cited by applicant]
US 20170353351A1 · Cheng et al. · 2017 [cited by applicant]
US 20180062917A1 · Chandrashekhar · 2018 [cited by examiner]
US 20180270308A1 · Shea et al. · 2018 [cited by applicant]
US 20180287902A1 · Chitalia et al. · 2018 [cited by applicant]
US 20180295036A1 · Krishnamurthy et al. · 2018 [cited by applicant]
US 20180332001A1 · Ferrero et al. · 2018 [cited by applicant]
US 20190068500A1 · Hira · 2019 [cited by applicant]
US 20190104051A1 · Cidon et al. · 2019 [cited by applicant]
US 20190104413A1 · Cidon et al. · 2019 [cited by applicant]
US 20190149360A1 · Casado et al. · 2019 [cited by applicant]
US 20190149463A1 · Bajaj et al. · 2019 [cited by applicant]
US 20190327112A1 · Nandoori et al. · 2019 [cited by applicant]
US 20190342179A1 · Barnard et al. · 2019 [cited by applicant]
US 20200235990A1 · Janakiraman · 2020 [cited by examiner]
US 20210067375A1 · Cidon et al. · 2021 [cited by applicant]
US 20210067439A1 · Kommula et al. · 2021 [cited by applicant]
US 20210067468A1 · Cidon et al. · 2021 [cited by applicant]
US 20210075727A1 · Chen et al. · 2021 [cited by applicant]
US 20210112034A1 · Sundararajan et al. · 2021 [cited by applicant]
US 20210126860A1 · Ramaswamy et al. · 2021 [cited by applicant]
US 20210136140A1 · Tidemann et al. · 2021 [cited by applicant]
US 20210184898A1 · Koponen et al. · 2021 [cited by applicant]
US 20210314388A1 · Zhou et al. · 2021 [cited by applicant]
US 20210336886A1 · Vijayasankar et al. · 2021 [cited by applicant]
US 20210359948A1 · Durrani et al. · 2021 [cited by applicant]
US 20210409303A1 · Pande · 2021 [cited by examiner]
US 20220094666A1 · Devireddy et al. · 2022 [cited by applicant]
US 20220311707A1 · Patel et al. · 2022 [cited by applicant]
US 20220311714A1 · Devireddy et al. · 2022 [cited by applicant]
US 20220377009A1 · Raman et al. · 2022 [cited by applicant]
US 20220377020A1 · Sadasivan et al. · 2022 [cited by applicant]
US 20220377021A1 · Sadasivan et al. · 2022 [cited by applicant]
US 20230006920A1 · Arumugam et al. · 2023 [cited by applicant]
US 20230006941A1 · Natarajan et al. · 2023 [cited by applicant]
US 20230239238A1 · Patel et al. · 2023 [cited by applicant]
CN 101977156A · 2011 [cited by applicant]
CN 111478850A · 2020 [cited by applicant]
CN 114531389A · 2022 [cited by examiner]
WO 2013026050A1 · 2013 [cited by applicant]
WO 2022060464A1 · 2022 [cited by applicant]
WO 2022250735A1 · 2022 [cited by applicant]
Non-Published Commonly Owned U.S. Appl. No. 18/235,869, filed Aug. 20, 2023, 50 pages, VMware, Inc. [cited by applicant]
Non-Published Commonly Owned U.S. Appl. No. 18/235,874, filed Aug. 20, 2023, 69 pages, VMware, Inc. [cited by applicant]
Non-Published Commonly Owned U.S. Appl. No. 17/212,662, filed Mar. 25, 2021, 37 pages, VMware, Inc. [cited by applicant]
Non-published commonly owned U.S. Appl. No. 17/344,956, filed Jun. 11, 2021, 61 pages, VMware, Inc. [cited by applicant]
Non-published commonly owned U.S. Appl. No. 17/344,958, filed Jun. 11, 2021, 62 pages, VMware, Inc. [cited by applicant]
Non-published commonly owned U.S. Appl. No. 17/344,959, filed Jun. 11, 2021, 61 pages, VMware, Inc. [cited by applicant]
Non-Published Commonly Owned U.S. Appl. No. 17/365,960, filed Jul. 1, 2021, 32 pages, VMware, Inc. [cited by applicant]
Non-Published Commonly Owned U.S. Appl. No. 17/366,676, filed Jul. 2, 2021, 32 pages, VMware, Inc. [cited by applicant]
Non-Published Commonly Owned U.S. Appl. No. 17/839,336, filed Jun. 13, 2022, 50 pages, VMware, Inc. [cited by applicant]
Non-Published Commonly Owned U.S. Appl. No. 17/845,716, filed Jun. 21, 2022, 32 pages, VMware, Inc. [cited by applicant]
Non-Published Commonly Owned U.S. Appl. No. 18/119,208, filed Mar. 8, 2023, 46 pages, VMware, Inc. [cited by applicant]