IP Library Granted Patent US 12,323,260
Granted Patent B2
US 12,323,260 · App. 18/433,572 · Granted Jun 3, 2025

Replicating broadcast, unknown-unicast, and multicast traffic in overlay logical networks bridged with physical networks

Inventors: Alexander Tessmer (Mountain View, CA); Mukesh Hira (Palo Alto, CA); Rajiv Krishnamurthy (San Jose, CA); Ram Dular Singh (San Jose, CA); Xuan Zhang (Mountain View, CA); Hua Wang (Beijing, CN)
Assignee: VMWare LLC
H04L12/18H04L12/4641
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,323,260
App. No.
18/433,572
Granted
Jun 3, 2025
Kind
B2
Abstract

A novel method for performing replication of messages in a network that bridges one or more physical networks to an overlay logical network is provided. A physical gateway provides bridging between network nodes of a physical network and virtual machines in the overlay logical network by serving as an endpoint of the overlay logical network. The physical gateway does not replicate messages from the bridged physical network to destination endpoints in the overlay logical network directly, but instead tunnels the message-to-be-replicated to a designated tunnel endpoint in the overlay logical network. The designated tunnel endpoint in turn replicates the message that was tunneled to it to other endpoints in the overlay logical network.

Claims (43)

1. A method of operating a network, the method comprising:

providing a first plurality of hosting computer executing a first plurality of machines;

configuring software forwarding elements on the first plurality of host computers to implement a logical forwarding element of a logical network, the first plurality of machines being connected to the logical network;

providing a second plurality of host computers executing a second plurality of machines;

configuring a set of top-of-rack (TOR) switches at the logical network to connect the first and second plurality of machines; and

providing the set of TOR switches with mapping records that map a virtual local area network (VLAN) used by one or more host computers in the second plurality of host computers to the logical network.

2. The method of claim 1 , further comprising defining tunnel endpoints on the first plurality of host computers to connect hosts computers through tunnels.

3. The method of claim 1 , wherein the tunnel endpoints are configured to support both unicast and multicast traffic.

4. The method of claim 3 , wherein the tunnels define the logical network as an overlay logical network.

5. The method of claim 1 , wherein:

the logical network is defined over a shared physical network; and

the set of TOR switches serves as a bridge between machines executing on the first plurality of host computers that execute forwarding elements that implement the logical network and the second plurality of host computers that do not execute forwarding elements that implement the logical network.

6. The method of claim 1 , wherein the first and second pluralities of machines comprise virtual machines.

7. A method of implementing logical networks, the method comprising:

providing a first plurality of host computers executing a first plurality of machines connected to an overlay logical network;

configuring a plurality of software forwarding elements executing on the first plurality of host computers to implement a logical forwarding element of the overlay logical network, the overlay logical network being defined over the shared physical network;

encapsulating at least some of the packets exchanged between the first plurality of host computers with overlay tunnel encapsulating headers; and

providing a second plurality of host computers executing a second plurality of machines;

configuring a set of top-of-rack (TOR) switches to connect the first and second plurality of machines;

providing a mapping records to the TOR switches; and

configuring the TOR as a bridge between machines executing on the first plurality of host computers and the second plurality of host computers.

8. The method of claim 7 , further comprising mapping a virtual local area network (VLAN) used by one or more host computers in the second plurality of host computers to the logical network.

9. The method of claim 7 , wherein the logical network comprises an overlay logical network, the method further comprising:

defining a plurality of tunnel endpoints on the first plurality of host computers for the overlay logical network; and

identifying a tunnel endpoint for the overlay logical network on each TOR switch in the set of TOR switches.

10. A non-transitory machine-readable medium storing a program, which when executed by at least one processing unit, implements logical networks on a plurality of shared managed forwarding elements, the program comprising sets of instructions for:

providing a first plurality of hosting computer executing a first plurality of machines;

configuring software forwarding elements on the first plurality of host computers to implement a logical forwarding element of a logical network, the first plurality of machines being connected to the logical network;

providing a second plurality of host computers executing a second plurality of machines;

configuring a set of top-of-rack (TOR) switches at the logical network to connect the first and second plurality of machines; and

providing the set of TOR switches with mapping records that map a virtual local area network (VLAN) used by one or more host computers in the second plurality of host computers to the logical network.

11. The non-transitory machine-readable medium of claim 10 , the program further comprising a set of instructions for defining at least one tunnel endpoint on each of the first plurality of host computers, each tunnel endpoint to connect its host computer to another host computer in the first plurality of host computers through a tunnel.

12. The non-transitory machine-readable medium of claim 11 , wherein the tunnels between the host computers in the first plurality of host computers define the logical network as an overlay logical network.

13. The non-transitory machine-readable medium of claim 12 , wherein the overlay logical network comprises VXLAN (Virtual extensible Local Area Network).

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

the logical network is defined over a shared physical network; and

the set of TOR switches provides as a bridge between machines executing on the first plurality of host computers that execute forwarding elements that implement the logical network and the second plurality of host computers that do not execute forwarding elements that implement the logical network.

15. The non-transitory machine-readable medium of claim 10 , wherein the first and second pluralities of machines comprise virtual machines.

16. The non-transitory machine-readable medium of claim 10 , wherein the program further comprising a set of instructions for establishing communication protocols between the first and second plurality of machines to maintain network integrity.

17. The non-transitory machine-readable medium of claim 10 , wherein the mapping records comprise VLAN identifiers and corresponding logical network segments.

18. The non-transitory machine-readable medium of claim 10 , wherein the program further comprising a set of instructions for establishing communication protocols.

19. The non-transitory machine-readable medium of claim 10 , wherein the program further comprising a set of instructions for monitoring traffic flow and performance within the logical network.

20. The non-transitory machine-readable medium of claim 10 , wherein the program further comprising a set of instructions for updating mapping records in response to network configuration changes.

Assignments (2)
MERGER Recorded Feb 28, 2025
From: NICIRA, INC.
To: VMWARE LLC
Reel/Frame 070363/0436 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2024
From: TESSMER, ALEXANDER; HIRA, MUKESH; KRISHNAMURTHY, RAJIV; SINGH, RAM DULAR; ZHANG, XUAN; WANG, HUA
To: NICIRA, INC.
Reel/Frame 067640/0604 →
Continuity (5)
Continuation 17306906 · May 3, 2021
Continuation 16416214 · May 18, 2019
Continuation 15726335 · Oct 5, 2017
Continuation 14231245 · Mar 31, 2014
Related Publication 20240179022A1 · May 30, 2024
References Cited (160)
US 5224100A · Lee et al. · 1993 [cited by applicant]
US 5331634A · Fischer · 1994 [cited by applicant]
US 5729685A · Chatwani et al. · 1998 [cited by applicant]
US 5831975A · Chen et al. · 1998 [cited by applicant]
US 5926463A · Ahearn et al. · 1999 [cited by applicant]
US 6018526A · Liu et al. · 2000 [cited by applicant]
US 6104699A · Holender et al. · 2000 [cited by applicant]
US 6181697B1 · Nurenberg et al. · 2001 [cited by applicant]
US 6192417B1 · Block et al. · 2001 [cited by applicant]
US 6728777B1 · Lee et al. · 2004 [cited by applicant]
US 6804263B1 · Okawa · 2004 [cited by applicant]
US 6836481B1 · Hotta · 2004 [cited by applicant]
US 6862263B1 · Simmons · 2005 [cited by applicant]
US 6901510B1 · Srivastava · 2005 [cited by applicant]
US 6917985B2 · Madruga et al. · 2005 [cited by applicant]
US 6934252B2 · Mehrotra et al. · 2005 [cited by applicant]
US 6950428B1 · Horst et al. · 2005 [cited by applicant]
US 7046630B2 · Abe et al. · 2006 [cited by applicant]
US 7209439B2 · Rawlins et al. · 2007 [cited by applicant]
US 7286490B2 · Saleh et al. · 2007 [cited by applicant]
US 7333487B2 · Novaes · 2008 [cited by applicant]
US 7529199B1 · Wijnands et al. · 2009 [cited by applicant]
US 7606187B2 · Zeng et al. · 2009 [cited by applicant]
US 7792099B2 · Yasukawa et al. · 2010 [cited by applicant]
US 7792987B1 · Vohra et al. · 2010 [cited by applicant]
US 7813340B2 · Novaes · 2010 [cited by applicant]
US 7876754B2 · Novaes · 2011 [cited by applicant]
US 7937438B1 · Miller et al. · 2011 [cited by applicant]
US 7940685B1 · Breslau et al. · 2011 [cited by applicant]
US 7961646B2 · Liu et al. · 2011 [cited by applicant]
US 8089964B2 · Lo et al. · 2012 [cited by applicant]
US 8223649B2 · Rangarajan et al. · 2012 [cited by applicant]
US 8224971B1 · Miller et al. · 2012 [cited by applicant]
US 8310957B1 · Rekhter · 2012 [cited by applicant]
US 8312129B1 · Miller et al. · 2012 [cited by applicant]
US 8391185B2 · Wijnands et al. · 2013 [cited by applicant]
US 8553689B2 · Bachmann et al. · 2013 [cited by applicant]
US 8612627B1 · Brandwine · 2013 [cited by applicant]
US 8625603B1 · Ramakrishnan et al. · 2014 [cited by applicant]
US 9432204B2 · Shen et al. · 2016 [cited by applicant]
US 9602385B2 · Tessmer et al. · 2017 [cited by applicant]
US 9602392B2 · Tessmer et al. · 2017 [cited by applicant]
US 9794079B2 · Tessmer et al. · 2017 [cited by applicant]
US 9887851B2 · Shen et al. · 2018 [cited by applicant]
US 10103980B1 · Tiwari · 2018 [cited by applicant]
US 10218526B2 · Shen et al. · 2019 [cited by applicant]
US 10333727B2 · Tessmer et al. · 2019 [cited by applicant]
US 10623194B2 · Shen et al. · 2020 [cited by applicant]
US 10778457B1 · Mathew et al. · 2020 [cited by applicant]
US 10789267B1 · Dhoolam et al. · 2020 [cited by applicant]
US 10999087B2 · Tessmer · 2021 [cited by applicant]
US 11310150B2 · Tessmer et al. · 2022 [cited by applicant]
US 11456888B2 · Mathew et al. · 2022 [cited by applicant]
US 11469983B1 · Malov et al. · 2022 [cited by applicant]
US 20020091926A1 · Fukutomi · 2002 [cited by applicant]
US 20020138618A1 · Szabo · 2002 [cited by applicant]
US 20040267897A1 · Hill et al. · 2004 [cited by applicant]
US 20050111474A1 · Kobayashi · 2005 [cited by applicant]
US 20050147095A1 · Guerrero et al. · 2005 [cited by applicant]
US 20060045092A1 · Kubsch et al. · 2006 [cited by applicant]
US 20060182033A1 · Chen et al. · 2006 [cited by applicant]
US 20060187950A1 · Bou-Diab et al. · 2006 [cited by applicant]
US 20060239290A1 · Lin et al. · 2006 [cited by applicant]
US 20070058638A1 · Guichard et al. · 2007 [cited by applicant]
US 20070253409A1 · Fu et al. · 2007 [cited by applicant]
US 20080002727A1 · Yamane · 2008 [cited by applicant]
US 20080020758A1 · Nagarajan et al. · 2008 [cited by applicant]
US 20080059556A1 · Greenspan et al. · 2008 [cited by applicant]
US 20080071900A1 · Hecker et al. · 2008 [cited by applicant]
US 20080104273A1 · Bruck et al. · 2008 [cited by applicant]
US 20080175239A1 · Sistanizadeh et al. · 2008 [cited by applicant]
US 20080186854A1 · Farrimond · 2008 [cited by examiner]
US 20080186962A1 · Sinha · 2008 [cited by applicant]
US 20080205302A1 · Florit et al. · 2008 [cited by applicant]
US 20080212496A1 · Zou · 2008 [cited by applicant]
US 20090285206A1 · Kawauchi et al. · 2009 [cited by applicant]
US 20100002698A1 · Clack et al. · 2010 [cited by applicant]
US 20100106779A1 · Yamauchi · 2010 [cited by applicant]
US 20100157888A1 · Aggarwal et al. · 2010 [cited by applicant]
US 20100157889A1 · Aggarwal et al. · 2010 [cited by applicant]
US 20100271948A1 · Challapali et al. · 2010 [cited by applicant]
US 20100284402A1 · Narayanan · 2010 [cited by applicant]
US 20110022652A1 · Lai et al. · 2011 [cited by applicant]
US 20110075664A1 · Lambeth et al. · 2011 [cited by applicant]
US 20110188500A1 · Du · 2011 [cited by applicant]
US 20110202920A1 · Takase · 2011 [cited by applicant]
US 20110280572A1 · Vobbilisetty et al. · 2011 [cited by applicant]
US 20110317696A1 · Aldrin et al. · 2011 [cited by applicant]
US 20110317703A1 · Dunbar · 2011 [cited by examiner]
US 20120106950A1 · Madrahalli et al. · 2012 [cited by applicant]
US 20120155322A1 · Lamba et al. · 2012 [cited by applicant]
US 20120177042A1 · Berman · 2012 [cited by applicant]
US 20120185553A1 · Nelson · 2012 [cited by applicant]
US 20120233326A1 · Shaffer et al. · 2012 [cited by applicant]
US 20120236734A1 · Sampath et al. · 2012 [cited by applicant]
US 20120243403A1 · Hu · 2012 [cited by examiner]
US 20120254943A1 · Li · 2012 [cited by applicant]
US 20120278804A1 · Narayanasamy et al. · 2012 [cited by applicant]
US 20120307826A1 · Matsuoka · 2012 [cited by applicant]
US 20130040677A1 · Lee et al. · 2013 [cited by applicant]
US 20130044636A1 · Koponen · 2013 [cited by examiner]
US 20130114597A1 · Ogisawa et al. · 2013 [cited by applicant]
US 20130124709A1 · Shah et al. · 2013 [cited by applicant]
US 20130124750A1 · Anumala et al. · 2013 [cited by applicant]
US 20130159826A1 · Mason et al. · 2013 [cited by applicant]
US 20130223454A1 · Dunbar et al. · 2013 [cited by applicant]
US 20130266015A1 · Qu et al. · 2013 [cited by applicant]
US 20130318219A1 · Kancherla · 2013 [cited by applicant]
US 20130322443A1 · Dunbar et al. · 2013 [cited by applicant]
US 20140052877A1 · Mao · 2014 [cited by applicant]
US 20140092907A1 · Sridhar et al. · 2014 [cited by applicant]
US 20140098814A1 · Bansal et al. · 2014 [cited by applicant]
US 20140169366A1 · Kotalwar et al. · 2014 [cited by applicant]
US 20140183254A1 · Htay · 2014 [cited by examiner]
US 20140192804A1 · Ghanwani et al. · 2014 [cited by applicant]
US 20140195666A1 · Dumitriu et al. · 2014 [cited by applicant]
US 20140243035A1 · Jung et al. · 2014 [cited by applicant]
US 20140372624A1 · Wang et al. · 2014 [cited by applicant]
US 20150016300A1 · Devireddy et al. · 2015 [cited by applicant]
US 20150055651A1 · Shen et al. · 2015 [cited by applicant]
US 20150131655A1 · Dayama et al. · 2015 [cited by applicant]
US 20150163100A1 · Graf et al. · 2015 [cited by applicant]
US 20150172132A1 · Tessmer et al. · 2015 [cited by applicant]
US 20150172165A1 · Tessmer et al. · 2015 [cited by applicant]
US 20150254190A1 · Yang et al. · 2015 [cited by applicant]
US 20150263862A1 · Sugyou et al. · 2015 [cited by applicant]
US 20150280928A1 · Tessmer et al. · 2015 [cited by applicant]
US 20150381484A1 · Hira et al. · 2015 [cited by applicant]
US 20160119156A1 · Drake et al. · 2016 [cited by applicant]
US 20160285932A1 · Thyamagundalu et al. · 2016 [cited by applicant]
US 20160301724A1 · Kodaypak · 2016 [cited by applicant]
US 20160352531A1 · Shen et al. · 2016 [cited by applicant]
US 20170171061A1 · Tessmer et al. · 2017 [cited by applicant]
US 20180048478A1 · Tessmer et al. · 2018 [cited by applicant]
US 20180062914A1 · Boutros et al. · 2018 [cited by applicant]
US 20180159696A1 · Shen et al. · 2018 [cited by applicant]
US 20180212788A1 · Iszlai et al. · 2018 [cited by applicant]
US 20190190734A1 · Shen et al. · 2019 [cited by applicant]
US 20190207779A1 · Immidi et al. · 2019 [cited by applicant]
US 20190273625A1 · Tessmer et al. · 2019 [cited by applicant]
US 20200403819A1 · Mathew et al. · 2020 [cited by applicant]
US 20210044445A1 · Bottorff et al. · 2021 [cited by applicant]
US 20210092092A1 · Lo et al. · 2021 [cited by applicant]
US 20230006853A1 · Mathew et al. · 2023 [cited by applicant]
US 20230006922A1 · Karunakaran et al. · 2023 [cited by applicant]
CN 101119578A · 2008 [cited by applicant]
CN 101282338B · 2011 [cited by applicant]
GB 2458154A · 2009 [cited by applicant]
JP 2005184234A · 2005 [cited by applicant]
JP 2006121517A · 2006 [cited by applicant]
JP 2009272803A · 2009 [cited by applicant]
JP 2010103757A · 2010 [cited by applicant]
WO 2004082221A2 · 2004 [cited by applicant]
WO 2013009850A1 · 2013 [cited by applicant]
WO 2013078979A1 · 2013 [cited by applicant]
Casado, M. et al., Sane: A Protection Architecture for Enterprise Networks, Proceedings of the 15th USENIX Security Symposium, Jul. 31-Aug. 4, 2006, 15 pages. [cited by applicant]
Casado, M. et al., Ethane: Taking Control of the Enterprise, SIGCOMM '07, Aug. 27-31, 2007, 12 pages. [cited by applicant]
Gross, J. et al., Geneve: Generic Network Virtualization Encapsulation, Internet Engineering Task Force (IETF), Feb. 14, 2014, 24 pages. [cited by applicant]
PCT International Search Report and Written Opinion, PCT/US2014/072892, Jun. 2, 2015, 14 pages. [cited by applicant]
Narten, T. et al., Address Resolution Problems in Large Data Center Networks, Internet Engineering Task Force (IETF), Jan. 2013, 17 pages. [cited by applicant]