METHOD FOR PROVIDING SCALABLE MULTICAST SERVICE IN A VIRTUAL PRIVATE LAN SERVICE

• US 20100220723A1
• Filed: 02/19/2010
• Published: 09/02/2010
• Est. Priority Date: 08/01/2003
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Foundry Networks Incorporated (Broadcom, Inc.)
• Inventors: Hsu, Ivy Pei-Shan, Yun, Louis, Jalan, Rajkumar
• Granted Patent: US 8,051,201 B2
• Time in Patent Office: Days
• US Class Current: 370/390
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• 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 49/354 for supporting virtual local area networks [VLAN]
• CPC Class Codes: H04L 63/0272 Virtual private networks

Abstract

Multicast capability in a virtual private LAN service (VPLS) is provided in a provider IP/MPLS infrastructure without headend replications by encapsulating a customer data packet to use an established multicast protocol, such as IP multicast. In one example, the customer data packet is encapsulated by an IP header having an IP multicast group address and an Ethernet header. In one implementation, a DNS type mechanism is provided to distribute the IP multicast addresses for VPLS use. Such IP multicast group address can be set aside from an administratively scoped address range. An efficient IP routing algorithm running on the provider'"'"'s network provides an efficient distribution tree for routing IP-encapsulated customer packet for the VPLS.

Claims

1-32. -32. (canceled)

33. A network device comprising:

means for encapsulating a data packet of a virtual private LAN service (VPLS) in an Internet Protocol (IP) packet designating an IP multicast group address, the IP multicast group address being associated with the VPLS and being selected from a private multicast domain; and

means for transmitting the IP packet using an IP multicast routing protocol.

34. The network device of claim 33 wherein the data packet is an Ethernet multicast packet.

35. The network device of claim 33 wherein the data packet is an Ethernet unicast packet including a destination MAC address.

36. The network device of claim 35 wherein the destination MAC address is unknown to the network device.

37. The network device of claim 33 wherein the IP packet includes an Ethernet header that includes a multicast Ethernet destination address associated with the IP multicast group address.

38. The network device of claim 33 further comprising means for registering the network device with a name server by providing an identity or character string representing the VPLS.

39. The network device of claim 38 further comprising means for periodically accessing the name server to obtain a list of peer devices in the VPLS.

40. The network device of claim 33 wherein the IP multicast routing protocol is a source-based tree protocol or a core-based tree protocol.

41. The network device of claim 33 wherein the VPLS is part of a Layer 2 virtual private network.

42. The network device of claim 33 wherein a portion of the private multicast domain is reserved for VPLS multicast use and a portion is reserved for native IP multicast use.

43. A network device comprising:

means for determining whether an IP multicast group address associated with a received IP packet corresponds to a virtual private LAN service (VPLS) of which the network device is a member;

means for de-encapsulating the IP packet to recover a data packet; and

means for transmitting the data packet to one or more devices of the VPLS connected to the network device.

44. The network device of claim 43 further comprising means for performing a lookup to determine whether the IP packet should be forwarded to zero or more other network devices in a multicast distribution tree.

45. The network device of claim 43 wherein the data packet is an Ethernet multicast packet.

46. The network device of claim 43 wherein the data packet is an Ethernet unicast packet.

47. The network device of claim 43 wherein the IP packet includes an IP header specifying the IP multicast group address as a destination address.

48. The network device of claim 47 wherein the IP packet further includes an Ethernet header specifying a multicast Ethernet destination address associated with the IP multicast group address.

49. The network device of claim 48 wherein de-encapsulating the IP packet comprises stripping the IP packet of the IP header and the Ethernet header.

50. A method comprising:

encapsulating, by a network device, a data packet of a virtual private LAN service (VPLS) in an Internet Protocol (IP) packet designating an IP multicast group address, the IP multicast group address being associated with the VPLS and being selected from a private multicast domain; and

transmitting, by the network device, the IP packet using an IP multicast routing protocol.

51. A method comprising:

determining, by a network device, whether an IP multicast group address associated with a received IP packet corresponds to a virtual private LAN service (VPLS) of which the network device is a member;

de-encapsulating, by the network device, the IP packet to recover a data packet; and

transmitting, by the network device, the data packet to one or more devices of the VPLS connected to the network device.

52. A machine-readable storage medium having stored thereon program code executable by a processor of a network device, the program code comprising:

code that causes the processor to encapsulate a data packet of a virtual private LAN service (VPLS) in an Internet Protocol (IP) packet designating an IP multicast group address, the IP multicast group address being associated with the VPLS and being selected from a private multicast domain; and

code that causes the processor to transmit the IP packet using an IP multicast routing protocol.

53. A machine-readable storage medium having stored thereon program code executable by a processor of a network device, the program code comprising:

code that causes the processor to determine whether an IP multicast group address associated with a received IP packet corresponds to a virtual private LAN service (VPLS) of which the network device is a member;

code that causes the processor to de-encapsulate the IP packet to recover a data packet; and

code that causes the processor to transmit the data packet to one or more devices of the VPLS connected to the network device.