IP Library Granted Patent US 8,537,816
Granted Patent B2
US 8,537,816 · App. 12/980,885 · Granted Sep 17, 2013

Multicast VPN support for IP-VPN lite

Inventors: Mohnish Anumala (Littleton, MA); Roger Lapuh (Uesslingen, CH); Ganesh Nakhawa (Westford, MA)
Assignee: Avaya, 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 8,537,816
App. No.
12/980,885
Granted
Sep 17, 2013
Kind
B2
Abstract

Techniques disclosed herein include systems and methods for providing multicast Virtual Private Network (VPN) support for IP VPN networks, including IP VPN-lite networks. Such techniques provide multicast VPN capability over an IP unicast core network by creating a multicast service VLAN and IP interface, which is used for multicast control traffic exchange between VPN instances. Multicast VPN data traffic is then carried over unicast IP-in-IP tunnels. A given ingress Provide Edge (PE) replicates the multicast traffic for all receiving egress PEs, and adds control information so that the multicast traffic appears as unicast traffic to the Core network. With such a technique, a given Core network only needs to run an IP unicast that is free of VPN unicast or multicast route or tree information.

Claims (61)

1. A computer-implemented method for multicast data communication, the computer-implemented method comprising:

examining control information of a multicast data packet received at a first data switching device, the multicast data packet including control information and a payload, the multicast data packet received as part of a virtual private network (VPN);

identifying remotely attached data switching devices to which to forward the multicast data packet based on the control information, the remotely attached data switching devices being logically connected to the first data switching device via a service provider network, wherein identifying remotely attached data switching devices to which to forward the multicast data packet based on the control information includes identifying remotely attached virtual route forwarders;

replicating the multicast data packet for each identified remotely attached data switching device;

encapsulating each replicated multicast data packet with outer header information, the outer header information identifying each replicated multicast data packet as a unicast data packet;

forwarding each encapsulated and replicated multicast data packet to a corresponding remotely attached data switching device via a logical unicast tunnel of the service provider network;

exchanging VPN routing information with remotely attached switching devices using Multi-Protocol extensions to Border Gateway Protocol (MP-BGP), each data switching device having one or more virtual route forwarders; and

enabling a multicast routing protocol in each virtual route forwarder.

2. The computer-implemented method of claim 1 , further comprising:

receiving, via the logical unicast tunnel within the service provider network, a second multicast data packet from a remotely attached data switching device, the second multicast data packet being encapsulated with an outer header identifying the second multicast data packet as a unicast data packet;

decapsulating the outer header of the second multicast data packet; and

executing a multicast routing operation on the second multicast data packet based on corresponding control information.

3. The computer-implemented method of claim 2 , wherein executing the multicast routing operation on the second multicast data packet based on corresponding control information comprises:

examining the decapsulated second multicast data packet in a virtual route forwarder of the first data switching device;

encapsulating the decapsulated second multicast data packet with an Ethernet header; and

forwarding the second multicast data packet with the Ethernet header to a corresponding Customer Edge device locally attached to the first data switching device.

4. The computer-implemented method of claim 1 , wherein identifying remotely attached data switching devices to which to forward the multicast data packet includes executing a VPN classification of the multicast data packet, the multicast data packet being received from a Customer Edge device, the first data switching device being a Provider Edge device.

5. The computer-implemented method of claim 4 , further comprising:

wherein encapsulating each replicated multicast data packet with outer header information includes Internet Protocol (IP) encapsulation of IP data packets, the logical unicast tunnel of the service provider network using an IP unicast protocol.

6. The computer-implemented method of claim 1 , further comprising:

connecting Protocol Independent Multicast (PIM) instances within the virtual route forwarders of the VPN using an extended Virtual Local Area Network (VLAN), the VLAN including an Internet Protocol (IP) interface.

7. The computer-implemented method of claim 1 , further comprising:

replicating the multicast data packet for each directly attached Customer Edge (CE) device; and

forwarding replicated multicast data packets to corresponding CE devices without encapsulating the multicast data packet with the unicast outer header information.

8. A computer system for multicast data communication, the computer system comprising:

a processor; and

a memory coupled to the processor, the memory storing instructions that, when executed by the processor, cause the system to perform the operations of:

examining control information of a multicast data packet received at a first data switching device, the multicast data packet including control information and a payload, the multicast data packet received as part of a virtual private network (VPN);

identifying remotely attached data switching devices to which to forward the multicast data packet based on the control information, the remotely attached data switching devices being logically connected to the first data switching device via a service provider network, wherein identifying remotely attached data switching devices to which to forward the multicast data packet based on the control information includes identifying remotely attached virtual route forwarders;

replicating the multicast data packet for each identified remotely attached data switching device;

encapsulating each replicated multicast data packet with outer header information, the outer header information identifying each replicated multicast data packet as a unicast data packet;

forwarding each encapsulated and replicated multicast data packet to a corresponding remotely attached data switching device via a logical unicast tunnel of the service provider network;

exchanging VPN routing information with remotely attached switching devices using Multi-Protocol extensions to Border Gateway Protocol (MP-BGP), each data switching device having one or more virtual route forwarders; and

enabling a multicast routing protocol in each virtual route forwarder.

9. The computer system of claim 8 , the memory storing further instructions that, when executed by the processor, cause the system to perform the operations of:

receiving, via the logical unicast tunnel within the service provider network, a second multicast data packet from a remotely attached data switching device, the second multicast data packet being encapsulated with an outer header identifying the second multicast data packet as a unicast data packet;

decapsulating the outer header of the second multicast data packet; and

executing a multicast routing operation on the second multicast data packet based on corresponding control information.

10. The computer system of claim 9 , wherein executing the multicast routing operation on the second multicast data packet based on corresponding control information comprises:

examining the decapsulated second multicast data packet in a virtual route forwarder of the first data switching device;

encapsulating the decapsulated second multicast data packet with an Ethernet header; and

forwarding the second multicast data packet with the Ethernet header to a corresponding Customer Edge device locally attached to the first data switching device.

11. The computer system of claim 8 , wherein identifying remotely attached data switching devices to which to forward the multicast data packet includes executing a VPN classification of the multicast data packet, the multicast data packet being received from a Customer Edge device, the first data switching device being a Provider Edge device.

12. The computer system of claim 11 , wherein encapsulating each replicated multicast data packet with outer header information includes Internet Protocol (IP) encapsulation of IP data packets, the logical unicast tunnel of the service provider network using an IP unicast protocol.

13. The computer system of claim 8 , the memory storing further instructions that, when executed by the processor, cause the system to perform the operations of:

connecting Protocol Independent Multicast (PIM) instances within the virtual route forwarders of the VPN using an extended Virtual Local Area Network (VLAN), the VLAN including an Internet Protocol (IP) interface.

14. The computer system of claim 8 , the memory storing further instructions that, when executed by the processor, cause the system to perform the operations of:

replicating the multicast data packet for each directly attached Customer Edge (CE) device; and

forwarding replicated multicast data packets to corresponding CE devices without encapsulating the multicast data packet with the unicast outer header information.

15. A computer program product including a non-transitory computer-storage medium having instructions stored thereon for processing data information, such that the instructions, when carried out by a processing device, cause the processing device to perform the operations of:

examining control information of a multicast data packet received at a first data switching device, the multicast data packet including control information and a payload, the multicast data packet received as part of a virtual private network (VPN);

identifying remotely attached data switching devices to which to forward the multicast data packet based on the control information, the remotely attached data switching devices being logically connected to the first data switching device via a service provider network, wherein identifying remotely attached data switching devices to which to forward the multicast data packet based on the control information includes identifying remotely attached virtual route forwarders;

replicating the multicast data packet for each identified remotely attached data switching device;

encapsulating each replicated multicast data packet with outer header information, the outer header information identifying each replicated multicast data packet as a unicast data packet;

forwarding each encapsulated and replicated multicast data packet to a corresponding remotely attached data switching device via a logical unicast tunnel of the service provider network;

exchanging VPN routing information with remotely attached switching devices using Multi-Protocol extensions to Border Gateway Protocol (MP-BGP), each data switching device having one or more virtual route forwarders; and

enabling a multicast routing protocol in each virtual route forwarder.

16. The computer program product of claim 15 , having further instruction that cause the processing device to perform the operations of:

receiving, via the logical unicast tunnel within the service provider network, a second multicast data packet from a remotely attached data switching device, the second multicast data packet being encapsulated with an outer header identifying the second multicast data packet as a unicast data packet;

decapsulating the outer header of the second multicast data packet; and

executing a multicast routing operation on the second multicast data packet based on corresponding control information.

Assignments (18)
(SECURITY INTEREST) GRANTOR'S NAME CHANGE Recorded Sep 21, 2023
From: AVAYA INC.
To: AVAYA LLC
Reel/Frame 065019/0231 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 53955/0436) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063705/0023 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 61087/0386) Recorded May 18, 2023
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063690/0359 →
RELEASE OF SECURITY INTEREST IN PATENTS (REEL/FRAME 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); HYPERQUALITY, INC.; HYPERQUALITY II, LLC; CAAS TECHNOLOGIES, LLC; AVAYA MANAGEMENT L.P.
Reel/Frame 063779/0622 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 4, 2023
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 063542/0662 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded May 3, 2023
From: AVAYA MANAGEMENT L.P.; AVAYA INC.; INTELLISIST, INC.; KNOAHSOFT INC.
To: WILMINGTON SAVINGS FUND SOCIETY, FSB [COLLATERAL AGENT]
Reel/Frame 063742/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL 45124/FRAME 0026 Recorded Apr 26, 2023
From: CITIBANK, N.A., AS COLLATERAL AGENT
To: AVAYA HOLDINGS CORP.; AVAYA INC.; AVAYA MANAGEMENT L.P.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
Reel/Frame 063457/0001 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Aug 5, 2022
From: AVAYA INC.; INTELLISIST, INC.; AVAYA MANAGEMENT L.P.; AVAYA CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 061087/0386 →
SECURITY INTEREST Recorded Sep 25, 2020
From: AVAYA INC.; AVAYA MANAGEMENT L.P.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 053955/0436 →
SECURITY INTEREST Recorded Jan 23, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 045124/0026 →
SECURITY INTEREST Recorded Jan 10, 2018
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, INC.; ZANG, INC.
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 045034/0001 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 029608/0256 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 044891/0801 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 041576/0001 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS LLC (FORMERLY KNOWN AS OCTEL COMMUNICATIONS CORPORATION); VPNET TECHNOLOGIES, INC.
Reel/Frame 044893/0531 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
SECURITY INTEREST Recorded Jan 27, 2017
From: AVAYA INC.; AVAYA INTEGRATED CABINET SOLUTIONS INC.; OCTEL COMMUNICATIONS CORPORATION; VPNET TECHNOLOGIES, INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 041576/0001 →
SECURITY AGREEMENT Recorded Mar 13, 2013
From: AVAYA, INC.
To: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., THE
Reel/Frame 030083/0639 →
SECURITY AGREEMENT Recorded Jan 10, 2013
From: AVAYA, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 029608/0256 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2011
From: ANUMALA, MOHNISH; LAPUH, ROGER; NAKHAWA, GANESH
To: AVAYA INC.
Reel/Frame 025691/0430 →
Continuity (1)
Related Publication 20120170578A1 · Jul 5, 2012