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

• US 9,794,079 B2
• Filed: 03/31/2014
• Issued: 10/17/2017
• Est. Priority Date: 03/31/2014
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: Tessmer, Alexander, Hira, Mukesh, Krishnamurthy, Rajiv, Singh, Ram Dular, Zhang, Xuan, Wang, Hua
• Primary Examiner(s): TANG, KIET G
• Application Number:
  US14/231,245
• Publication Number:
  US 20150280928A1
• Time in Patent Office: 1,296 Days
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272

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

1. A system comprising:

a plurality of host machines, wherein each host machine implements a tunnel endpoint in a particular overlay logical network, the tunnel endpoint being a member of a multicast group; and

at least one physical gateway that connects a set of physical machines coupled to the physical gateway to the particular overlay logical network, wherein when the physical gateway receives a message from one of the physical machines that has to be forwarded to all members of the multicast group, the physical gateway sends the received message as an encapsulated packet of the overlay logical network to a designated host machine in the plurality of host machines, wherein the designated host machine replicates the message to all members of the multicast group for the physical gateway.

2. The system of claim 1, wherein the physical gateway is implemented by a managed hardware switch that bridges a physical network to the particular overlay logical network.

3. The system of claim 2, wherein the managed hardware switch is incapable of replicating packets for the particular overlay logical network.

4. The system of claim 3, wherein the particular overlay logical network is a virtual extensible local area network (VXLAN).

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

6. The system of claim 1, wherein the message has a destination address that corresponds to multiple recipients.

7. The system of claim 1, wherein the physical gateway is for integrating a physical network with the overlay logical network, wherein a virtual local area network (VLAN) in the physical network is mapped to the overlay logical network.

8. The system of claim 1, wherein the overlay logical network is implemented over a plurality of link layer segments, wherein a set of host machines are selected to implement multicast proxy endpoints, each host machine implementing a multicast proxy endpoint replicates messages to endpoints in a different link layer segment.

9. The system of claim 8, wherein the designated host machine replicates the received message to all members of the multicast group by replicating the received message to the multicast proxy endpoints.

10. The system of claim 1, wherein each host machine hosts one or more virtual machines that have link layer connectivity with the overlay logical network.

11. A method for a system comprising a plurality of host machines, each host machine implementing a tunnel endpoint in a particular overlay logical network, the tunnel endpoint being a member of a multicast group, the method comprising:

connecting, at a physical gateway, a set of physical machines to the particular overlay logical network,

receiving, at the physical gateway, a message from one of the physical machines that has to be forwarded to all members of the multicast group, and

sending, at the physical gateway, the received message as an encapsulated packet of the overlay logical network to a designated host machine in the plurality of host machines, wherein the designated host machine replicates the message to all members of the multicast group for the physical gateway.

12. The method of claim 11, wherein the physical gateway is implemented by a managed hardware switch that bridges a physical network to the particular overlay logical network.

13. The method of claim 12, wherein the managed hardware switch is incapable of replicating packets for the particular overlay logical network.

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

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

16. The method of claim 11, wherein the message has a destination address that corresponds to multiple recipients.

17. The method of claim 11, wherein the physical gateway is for integrating a physical network with the overlay logical network, wherein a virtual local area network (VLAN) in the physical network is mapped to the overlay logical network.

18. The method of claim 11, wherein the overlay logical network is implemented over a plurality of link layer segments, wherein a set of host machines are selected to implement multicast proxy endpoints, each host machine implementing a multicast proxy endpoint replicates messages to endpoints in a different link layer segment.

19. The method of claim 18, wherein the designated host machine replicates the received message to all members of the multicast group by replicating the received message to the multicast proxy endpoints.

20. The method of claim 11, wherein each host machine hosts one or more virtual machines that have link layer connectivity with the overlay logical network.