Distributed multicast by endpoints

• US 9,887,851 B2
• Filed: 08/09/2016
• Issued: 02/06/2018
• Est. Priority Date: 08/24/2013
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: Shen, IV, Jianjun, Tessmer, Alexander, Singh, Ram Dular, Wang, Hua, Wan, Da
• Primary Examiner(s): Adhami, Mohammad
• Assistant Examiner(s): Kumar, Shailendra
• Application Number:
  US15/232,621
• Publication Number:
  US 20160352531A1
• Time in Patent Office: 546 Days
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 12/46 Interconnection of networks
• 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
• CPC Class Codes: H04L 45/16 Multipoint routing

Abstract

A novel method of conducting multicast traffic in a network is provided. The network includes multiple endpoints that receive messages from the network and generate messages for the network. The endpoints are located in different segments of the network, each segment including one or more of the endpoints. For a source endpoint to replicate a particular message (e.g., a data packet) for all endpoints belonging to a particular replication group (i.e., multicast group) within the network, the source endpoint replicates the particular message to each endpoint within the source endpoint'"'"'s own segment and to a proxy endpoint in each of the other segments. Each proxy endpoint in turn replicates the particular message to all endpoints belonging to the particular replication group within the proxy endpoint'"'"'s own segment.

Claims

1. A method for operating logical networks over a physical network, the method comprising:

configuring a plurality of virtual switches of the physical network to implement a plurality of logical networks, wherein the physical network is segmented into a plurality of network segments;

configuring the virtual switches to replicate broadcast, unknown unicast, and multicast (BUM) packets for the plurality of logical networks by using a subset of the virtual switches as replication proxies, wherein each logical network has a designated virtual switch as its designated replication proxy in a particular segment of a network, wherein at least two of the logical networks use different virtual switches in the particular segment as replication proxies.

2. The method of claim 1, wherein a first logical network and a second logical network use a same virtual switch in the particular segment as replication proxies.

3. The method of claim 1, wherein each virtual switch is operating in a hypervisor of a host machine that serves as a tunnel endpoint in the physical network.

4. The method of claim 1, wherein the particular segment of the network is a multicast island.

5. The method of claim 1, wherein the logical networks are overlay networks.

6. The method of claim 1, wherein a replication proxy for a particular logical network in the particular segment receives a packet belonging to the particular logical network from another segment of the physical network and replicates the packet to other virtual switches in the particular segment.

7. The method of claim 1, wherein the virtual switches that serve as replication proxies for the particular segment are randomly selected from a pool of virtual switches in the particular segment.

8. The method of claim 1, wherein the virtual switches that serve as replication proxies for the particular segment are selected based on network load.

9. The method of claim 1, wherein a particular virtual switch acting as a replication proxy for a particular logical network receives a multicast packet for the particular logical network and forwards the multicast packet as unicast packets to endpoints for the particular logical network within the particular segment.

10. The method of claim 1, wherein a particular virtual switch acting as a replication proxy for a particular logical network receives a multicast packet for the particular logical network and uses multicast forwarding to forward the packet to endpoints for the particular logical network within the particular segment.

11. The method of claim 1, wherein each logical network has a designated virtual switch as its designated replication proxy in each of the plurality of network segments.

12. A non-transitory machine readable medium storing a program which when executed by at least one processing unit configures virtual switches in a physical network to implement logical networks over the physical network, the program comprising sets of instructions for:

configuring a plurality of virtual switches of the physical network to implement a plurality of logical networks, wherein the physical network is segmented into a plurality of network segments;

configuring the virtual switches to replicate broadcast, unknown unicast, and multicast (BUM) packets for the plurality of logical networks by using a subset of the virtual switches as replication proxies, wherein each logical network has a designated virtual switch as its designated replication proxy in a particular segment of a network, wherein at least two of the logical networks use different virtual switches in the particular segment as replication proxies.

13. The non-transitory machine readable medium of claim 12, wherein a first logical network and a second logical network use a same virtual switch in the particular segment as replication proxies.

14. The non-transitory machine readable medium of claim 12, wherein each virtual switch is operating in a hypervisor of a host machine that serves as a tunnel endpoint in the physical network.

15. The non-transitory machine readable medium of claim 12, wherein a replication proxy for a particular logical network in the particular segment receives a packet belonging to the particular logical network from another segment of the physical network and replicates the packet to other virtual switches in the particular segment.

16. The non-transitory machine readable medium of claim 12, wherein the virtual switches that serve as replication proxies for the particular segment are randomly selected from a pool of virtual switches in the particular segment.

17. The non-transitory machine readable medium of claim 12, wherein the virtual switches that serve as replication proxies for the particular segment are selected based on network load.

18. The non-transitory machine readable medium of claim 12, wherein a particular virtual switch acting as a replication proxy for a particular logical network receives a multicast packet for the particular logical network and forwards the multicast packet as unicast packets to endpoints for the particular logical network within the particular segment.

19. The non-transitory machine readable medium of claim 12, wherein a particular virtual switch acting as a replication proxy for a particular logical network receives a multicast packet for the particular logical network and uses multicast forwarding to forward the packet to endpoints for the particular logical network within the particular segment.

20. The non-transitory machine readable medium of claim 12, wherein each logical network has a designated virtual switch as its designated replication proxy in each of the plurality of network segments.