DISTRIBUTED MULTICAST BY ENDPOINTS

• US 20180159696A1
• Filed: 01/31/2018
• Published: 06/07/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
• Granted Patent: US 10,218,526 B2
• Time in Patent Office: 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-30. -30. (canceled)

31. A method for operating logical networks over a physical network comprising a plurality of physical network segments, the method comprising:

identifying a plurality of logical networks implemented in the physical network; and

replicating Broadcast, Unknown Unicast, or Multicast (BUM) packets for the plurality of logical networks by using a plurality of tunnel endpoints as replication proxies,

wherein each particular logical network has one tunnel endpoint designated as its replication proxy in a first segment of the physical network to receive a packet belonging to the particular logical network from a second segment of the physical network and to replicate the packet to other tunnel endpoints in the first segment, and

wherein at least two of the logical networks use different tunnel endpoints in the first segment as replication proxies.

32. The method of claim 31, wherein first and second logical networks use a same tunnel endpoint in the particular segment as replication proxies.

33. The method of claim 31,

wherein each tunnel endpoint operates in a hypervisor of a host machine, and

wherein the different tunnel endpoints in the first segment used by the at least two logical networks operate on different host machines.

34. The method of claim 31, wherein the particular segment of the network is a multicast island.

35. The method of claim 31, wherein the logical networks are overlay networks.

36. The method of claim 31, wherein at least one of the logical networks is operating as a VXLAN network.

37. The method of claim 31, wherein each logical network is mapped to a multicast group.

38. The method of claim 31, wherein the tunnel endpoints that serve as replication proxies in a particular physical network segment are randomly selected from a pool of tunnel endpoints in the particular physical network segment.

39. The method of claim 31, wherein the tunnel endpoints that serve as replication proxies in a particular segment are selected based on network load.

40. The method of claim 31, wherein the physical network does not support multicast traffic from a network node outside of the first segment to a network node inside the first segment.

41. The method of claim 31, wherein a particular tunnel endpoint acting as a replication proxy receives a multicast packet for a particular logical network and forwards the multicast packet to endpoints for the particular logical network within the first segment as unicast packets.

42. The method of claim 31, wherein a particular tunnel endpoint acting as a replication proxy receives a multicast packet for a particular logical network and uses multicast forwarding to forward the packet to endpoints for the particular logical network within the first segment.

43. The method of claim 31, wherein each logical network has one tunnel endpoint designated as its replication proxy in each of the physical network segments.

44. A non-transitory machine readable medium storing a computer program that is executable by at least one processing unit, the program for operating logical networks over a physical network comprising a plurality of physical network segments, the program comprising sets of instructions for:

identifying a plurality of logical networks implemented in the physical network; and

replicating Broadcast, Unknown Unicast, or Multicast (BUM) packets for the plurality of logical networks by using a plurality of tunnel endpoints as replication proxies,

wherein each particular logical network has one tunnel endpoint designated as its replication proxy in a first segment of the physical network to receive a packet belonging to the particular logical network from a second segment of the physical network and to replicate the packet to other tunnel endpoints in the first segment, and

wherein at least two of the logical networks use different tunnel endpoints in the first segment as replication proxies.

45. The non-transitory machine readable medium of claim 44, wherein first and second logical networks use a same tunnel endpoint in the particular segment as replication proxies.

46. The non-transitory machine readable medium of claim 44, wherein the particular segment of the network is a multicast island.

40-1. The non-transitory machine readable medium of claim 44, wherein the physical network does not support multicast traffic from a network node outside of the first segment to a network node inside the first segment.

41-1. The non-transitory machine readable medium of claim 44, wherein a particular tunnel endpoint acting as a replication proxy receives a multicast packet for a particular logical network and forwards the multicast packet to endpoints for the particular logical network within the first segment as unicast packets.

42-1. The non-transitory machine readable medium of claim 44, wherein a particular tunnel endpoint acting as a replication proxy receives a multicast packet for a particular logical network and uses multicast forwarding to forward the packet to endpoints for the particular logical network within the first segment.

43-1. The non-transitory machine readable medium of claim 44, wherein each logical network has one tunnel endpoint designated as its replication proxy in each of the physical network segments.