IP Library Granted Patent US 10,999,087
Granted Patent B2
US 10,999,087 · App. 16/416,214 · Granted May 4, 2021

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: NICIRA, INC.
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 10,999,087
App. No.
16/416,214
Granted
May 4, 2021
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 (26)

1. A method for forwarding multicast messages in an overlay logical network, the method comprising:

at a first tunnel endpoint operating on a host computer, receiving a message from a virtual machine executing on the host computer, the message to be forwarded to multiple recipients in the overlay logical network;

replicating the received message to send at least one copy of the received message to a particular multicast group comprising a plurality of tunnel endpoints of the overlay logical network; and

replicating the received message to send at least one copy of the received message to a physical gateway serving as an endpoint in the overlay logical network that is not a member of the multicast group, wherein the physical gateway provides the copy of the received message to at least one recipient connected to the physical gateway, wherein the recipient is not part of the overlay logical network.

2. The method of claim 1 , wherein the recipient is in a physical network bridged by the physical gateway to the overlay logical network, wherein the physical network does not support packets encapsulated by encapsulation headers used in the overlay logical network.

3. The method of claim 1 , wherein the message is a broadcast message for all endpoints in the overlay logical network.

4. The method of claim 2 , wherein the message has a destination media access control (MAC) address that corresponds to all endpoints in the overlay logical network.

5. The method of claim 1 , wherein replicating the received message to the particular multicast group comprises multicasting the received message to all endpoints in the multicast group.

6. The method of claim 1 , wherein replicating the received message to the physical gateway comprises unicasting the received message to the gateway.

7. The method of claim 1 , wherein replicating the received message to the particular multicast group comprises replicating the received message to a set of multicast proxy endpoints.

8. The method of claim 7 further comprising replicating the received message to each multicast proxy endpoint by unicast tunneling.

9. The method of claim 1 , wherein each endpoint in the multicast group is operating in a host computer that hosts one or more virtual machines having link layer connectivity with the overlay logical network.

10. The method of claim 1 , wherein the overlay logical network is a virtual extensible local area network (VXLAN).

11. A non-transitory machine readable medium storing a program which when executed by at least one processing unit forwards multicast messages in an overlay logical network, the program comprising sets of instructions for:

at a first tunnel endpoint operating on a host computer, receiving a message from a virtual machine executing on the host computer, the message to be forwarded to multiple recipients in the overlay logical network;

replicating the received message to send at least one copy of the received message to a particular multicast group comprising a plurality of tunnel endpoints of the overlay logical network; and

replicating the received message to send at least one copy of the received message to a physical gateway serving as an endpoint in the overlay logical network that is not a member of the multicast group, wherein the physical gateway provides the copy of the received message to at least one recipient connected to the physical gateway, wherein the recipient is not part of the overlay logical network.

12. The non-transitory machine readable medium of claim 11 , wherein the recipient is in a physical network bridged by the physical gateway to the overlay logical network, wherein the physical network does not support packets encapsulated by encapsulation headers used in the overlay logical network.

13. The non-transitory machine readable medium of claim 11 , wherein the message is a broadcast message for all endpoints in the overlay logical network.

14. The non-transitory machine readable medium of claim 13 , wherein the message has a destination media access control (MAC) address that corresponds to all endpoints in the overlay logical network.

15. The non-transitory machine readable medium of claim 11 , wherein the set of instructions for replicating the received message to the particular multicast group comprises a set of instructions for multicasting the received message to all endpoints in the multicast group.

16. The non-transitory machine readable medium of claim 11 , wherein the set of instructions for replicating the received message to the physical gateway comprises a set of instructions for unicasting the received message to the gateway.

17. The non-transitory machine readable medium of claim 11 , wherein the set of instructions for replicating the received message to the particular multicast group comprises a set of instructions for replicating the received message to a set of multicast proxy endpoints.

18. The non-transitory machine readable medium of claim 17 , wherein the program further comprises sets of instructions for replicating the received message to each multicast proxy endpoint by unicast tunneling.

19. The non-transitory machine readable medium of claim 11 , wherein each endpoint in the multicast group is operating in a host computer that hosts one or more virtual machines having link layer connectivity with the overlay logical network.

20. The non-transitory machine readable medium of claim 11 , wherein the overlay logical network is a virtual extensible local area network (VXLAN).

Assignments (1)
MERGER Recorded Jan 27, 2025
From: NICIRA, INC.
To: VMWARE LLC
Reel/Frame 070187/0487 →
Continuity (3)
Continuation 15726335 · Oct 5, 2017
Continuation 14231245 · Mar 31, 2014
Related Publication 20190273625A1 · Sep 5, 2019
Cited By (1)
US 12,323,260