IP Library Granted Patent US 7,698,455
Granted Patent B2
US 7,698,455 · App. 10/632,484 · Granted Apr 13, 2010

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

Assignee: Foundry Networks, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,698,455
App. No.
10/632,484
Granted
Apr 13, 2010
Kind
B2
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 (54)

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.

Assignments (8)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 18, 2018
From: BROCADE COMMUNICATIONS SYSTEMS LLC
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047270/0247 →
RELEASE OF SECURITY INTEREST Recorded Jan 22, 2015
From: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC
Reel/Frame 034804/0793 →
RELEASE OF SECURITY INTEREST Recorded Jan 21, 2015
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: BROCADE COMMUNICATIONS SYSTEMS, INC.; INRANGE TECHNOLOGIES CORPORATION; FOUNDRY NETWORKS, LLC
Reel/Frame 034792/0540 →
CHANGE OF NAME Recorded Jul 21, 2010
From: FOUNDRY NETWORKS, INC.
To: FOUNDRY NETWORKS, LLC
Reel/Frame 024733/0739 →
SECURITY AGREEMENT Recorded Jan 20, 2010
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, LLC; INRANGE TECHNOLOGIES CORPORATION; MCDATA CORPORATION; MCDATA SERVICES CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 023814/0587 →
SECURITY AGREEMENT Recorded Dec 22, 2008
From: BROCADE COMMUNICATIONS SYSTEMS, INC.; FOUNDRY NETWORKS, INC.; INRANGE TECHNOLOGIES CORPORATION; MCDATA CORPORATION
To: BANK OF AMERICA, N.A. AS ADMINISTRATIVE AGENT
Reel/Frame 022012/0204 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 12, 2003
From: JALAN, RAJKUMAR; YUN, LOUIS; HSU, IVY PEI-SHAN
To: FOUNDRY NETWORKS, INC.
Reel/Frame 014684/0285 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2003
From: YUN, LOUIS; HSU, IVY PER-SHUN
To: FOUNDRY NETWORKS, INC.
Reel/Frame 014367/0965 →
Continuity (1)
Related Publication 20050027782A1 · Feb 3, 2005