Method for providing scalable multicast service in a virtual private LAN service

• US 7,698,455 B2
• Filed: 08/01/2003
• Issued: 04/13/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
• Primary Examiner(s): LIN, WEN TAI
• Application Number:
  US10/632,484
• Publication Number:
  US 20050027782A1
• Time in Patent Office: 2,447 Days
• Field of Search: None
• US Class Current: 709/238
• 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. A method comprising:

assigning, by a network device, an Internet Protocol (IP) multicast group address to a virtual private LAN service associated with a service provider network associated with a service provider network;

encapsulating, by the network device, a data packet of the virtual private LAN service in an IP packet designating the IP multicast group address and including an Ethernet header designating a multicast Ethernet address associated with the IP multicast group address; and

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

wherein the IP multicast group address assigned to the virtual private LAN service is within a range set aside for use with virtual private LAN services, and

wherein the range set aside is within a range having an administrative scope local to the service provider network and can be reused in other networks.

2. The method as in claim 1, further comprising distributing the Internet Protocol multicast group address.

3. The method as in claim 2, wherein the Internet Protocol multicast group address is distributed using a name server.

4. The method as in claim 1, wherein the IP multicast routing protocol comprises a source-based routing protocol.

5. The method as in claim 1, wherein the IP multicast routing protocol comprises a core-based routing protocol.

6. The method as in claim 1, wherein the IP multicast routing protocol uses a distribution tree for distributing the IP packet for the virtual private LAN service.

7. The method as in claim 1, wherein the virtual private LAN service includes an Internet Protocol/Multi-protocol label switching service.

8. The method as in claim 1, wherein the virtual private LAN service is part of a Layer 2 virtual private network.

9. A device comprising:

a first network interface associated with a virtual private LAN service adapted to transmit an Internet Protocol (IP) packet encapsulating a data packet, the IP packet designating an IP multicast group address assigned to the virtual private LAN service and including an Ethernet header designating a multicast Ethernet address associated with the IP multicast group address; and

a second network interface associated with the virtual private LAN service adapted for receiving an IP packet which (a) encapsulates a data packet, (b) designates the IP multicast group address assigned to the virtual private LAN service and (c) includes an Ethernet header designating the multicast Ethernet address associated with the IP multicast group address,

wherein the virtual private LAN service is associated with a service provider network,

wherein the IP multicast group address assigned to the virtual private LAN service is within a range set aside for use with virtual private LAN services, and

wherein the range set aside is within a range having an administrative scope local to the service provider network and can be reused in other networks.

10. The device of claim 9, wherein the IP multicast routing protocol comprises a source-based routing protocol.

11. The device of claim 9, wherein the IP multicast routing protocol comprises a core-based routing protocol.

12. The device of claim 9, wherein the IP multicast routing protocol uses a distribution tree for the virtual private LAN service.

13. The device of claim 9, wherein the virtual private LAN service is part of an Internet Protocol/Multi-protocol label switching service.

14. The device of claim 9, wherein the virtual private LAN service is part of a Layer 2 virtual private network.

15. A device comprising:

a first port;

a second port; and

a routing engine that (a) (i) encapsulates a data packet of a virtual private LAN service received at the first port in an IP packet designating an IP multicast group address associated with the virtual private LAN service and including an Ethernet header designating a multicast Ethernet address associated with the IP multicast group address and (ii) provides the IP packet to the second port for transmitting; and

(b) recovers a data packet of the virtual private LAN service that was encapsulated in an IP packet received at the second port and designating an IP multicast group address associated with the virtual private LAN service and provides the recovered data packet to the first port for transmitting,

wherein the virtual private LAN service is associated with a service provider network,

wherein the IP multicast group address associated with the virtual private LAN service is within a range set aside for use with virtual private LAN services, and

wherein the range set aside is within a range having an administrative scope local to the service provider network and can be reused in other networks.

16. The device of claim 15, wherein the routing engine associates the virtual private LAN service with the IP multicast group address.

17. The device of claim 15, wherein the IP packet is routed using a source-based IP multicast routing protocol.

18. The device of claim 15, wherein the IP packet is routed using a core-based IP multicast routing protocol.

19. The device of claim 15, wherein the IP packet is routed using an IP multicast routing protocol and a distribution tree for distributing the IP packets for the virtual private LAN service.

20. The device of claim 15, wherein the IP packet is distributed using an Internet Protocol/Multi-protocol label switching service.

21. The device of claim 15, wherein the virtual private LAN service is related to a Layer 2 virtual private network.

22. The edge device of claim 15, wherein the routing engine is adapted to enforce an access control list at the first port to deny routing packets not associated with an approved virtual private LAN service.

23. The device of claim 15, wherein the IP multicast group address is obtained from a name server.

24. A device comprising:

a first port for connecting to a first network;

a second port for connecting to a second network; and

means for routing that (a)(i) encapsulates a data packet of a virtual private LAN service received at the first port in an IP packet designating an IP multicast group address associated with the virtual private LAN service and including an Ethernet header designating a multicast Ethernet address associated with the IP multicast group address and (ii) provides the IP packet to the second port for transmitting; and

(b) recovers a data packet of the virtual private LAN service encapsulated in an IP packet received at the second port and designating an IP multicast group address associated with the virtual private LAN service and provides the recovered data packet to the first port for transmitting,

wherein the virtual private LAN service is associated with a service provider network,

wherein the IP multicast group address associated with the virtual private LAN service is within a range set aside for use with virtual private LAN services, and

wherein the range set aside is within a range having an administrative scope local to the service provider network and can be reused in other networks.

25. The device of claim 24, wherein the means for routing associates the virtual private LAN service with the IP multicast group address.

26. The device of claim 24, wherein the IP packet is routed using a source-based IP multicast routing protocol.

27. The device of claim 24, wherein the IP packet is routed using a core-based IP multicast routing protocol.

28. The device of claim 24, wherein the IP packet is routed using an IP multicast routing protocol and a distribution tree for distributing the IP packets for the virtual private LAN service.

29. The device of claim 24, wherein the IP packets are distributed in the second network using an Internet Protocol/Multi-protocol label switching service.

30. The device of claim 24, wherein the virtual private LAN service relates to a Layer 2 virtual private network.

31. The edge device of claim 24, wherein the means for routing enforces an access control list at the first port to deny routing packets not associated with an approved virtual private LAN service.

32. The device of claim 24, wherein the IP multicast group address is obtained from a name server.