IP Library Granted Patent US 8,098,656
Granted Patent B2
US 8,098,656 · App. 12/492,548 · Granted Jan 17, 2012

Method and apparatus for implementing L2 VPNs on an IP network

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,098,656
App. No.
12/492,548
Granted
Jan 17, 2012
Kind
B2
Abstract

MP-BGP VPN infrastructure based on IETF RFC 4364/2547 is used to configure a layer 2 VPN on an IP network. VRFs for the VPN are configured on Ethernet switches and service IP addresses are associated with each configured VRF. The service IP addresses are exchanged to enable VPN traffic to be encapsulated for transport over the IP network. To enable a L2 VPN to be established on the network, a VPN-VLAN ID will be configured for the L2 VPN and import/export route targets for the VPN-VLAN will be set in each VRF and UNI-VLAN that is part of the VPN. The VPN-VLAN will be announced to all PEs using MP-iBGP with export route targets set for this VPN-VLAN. The PE's control plane learns the VPN-VLAN on a logical port if the import RT matches the export RT received by the MP-iBGP control plane. Once the VPN-VLAN is learned on a logical port, the PE will perform MAC learning on that logical port and treat the logical port as if it were part of the L2 VLAN.

Claims (33)

1. A method of implementing a Layer 2 (L2) Virtual Private Network Virtual Local Area Network (VPN-VLAN) on a routed network, the method comprising the steps of:

configuring a Virtual Routing and Forwarding (VRF) process in a network element on the routed network, the VRF process being associated with the VPN-VLAN on the routed network and having a service Internet Protocol (IP) address, the VPN-VLAN having a VPN-VLAN identifier (VPN-VLAN ID) on the routed network;

learning, by the VRF process, one or more User-to-Network Interface Virtual Local Area Networks (UNI-VLANs) on one or more physical ports of the network element and associating, by the VRF process, the one or more UNI-VLANs with the VPN-VLAN on the routed network;

learning, by the VRF process, the VPN-VLAN ID on one or more logical ports of the network element, each of the logical ports being associated with a service IP address of another VRF process on another network element on the routed network.

2. The method of claim 1 , further comprising the step of performing MAC learning on the one or more logical ports of the network element associated with the VPN-VLAN.

3. The method of claim 2 , wherein the step of performing MAC learning on the one or more logical ports of the network element comprises the step of storing MAC addresses learned on the one or more logical ports along with forwarding information for the logical port in a forwarding database, the forwarding information for the logical port including the VPN-VLAN ID and the service IP address of the VRF process associated with the logical port.

4. The method of claim 3 , further comprising the steps of receiving a frame to be transmitted on the logical port and receiving, from the forwarding database, the VPN-VLAN ID and service IP address of the logical port to be used to transmit the frame on the routed network.

5. The method of claim 4 , further comprising the steps of adding the received VPN-VLAN ID to the frame as a Q-tag and adding an IP header using the received service IP address as a destination IP address.

6. The method of claim 5 , wherein when the frame is not tagged with a customer Q-tag, the Q-tag is added as a first tag to the frame.

7. The method of claim 5 , wherein when the frame is tagged with a customer Q-tag, the step of adding the VPN-VLAN ID to the frame as the Q-tag comprises replacing the customer Q-tag with the Q-tag containing the VPN-VLAN ID.

8. The method of claim 5 , wherein when the frame is tagged with a customer Q-tag, the step of adding the VPN-VLAN ID to the frame as the Q-tag comprises adding another Q-tag to the frame, the added Q tag containing the VPN-VLAN ID.

9. The method of claim 1 , further comprising the steps of receiving a frame from the UNI-VLAN on a physical port of the one or more physical ports addressed to an unknown MAC address, and flooding the frame out all other physical ports associated with the UNI-VLAN and out all logical ports associated with the VPN-VLAN.

10. The method of claim 1 , further comprising the steps of receiving a frame from the VPN-VLAN on a logical port of the one or more logical ports addressed to an unknown MAC address, and flooding the frame on the one or more UNI-VLANs associated with the VPN-VLAN.

11. The method of claim 1 , further comprising receiving an IP packet by the network element, using a destination address in an IP header associated with the IP packet to determine a VRF process to be used to process the IP packet, and reading, by the determined VRF process, a Q-tag associated with the IP packet to determine a VPN-VLAN associated with the packet.

12. The method of claim 1 , wherein the step of configuring the VRF process comprises setting an import/export Route Target (RT) for the VPN-VLAN ID in the VRF process.

13. The method of claim 12 , further comprising the step of announcing, using MultiProtocol Border Gateway Protocol (MP-BGP), the VPN-VLAN to all Provider Edge (PE) network elements that have an export RT configured for the VPN-VLAN.

14. The method of claim 12 , further comprising the step of receiving a MultiProtocol Border Gateway Protocol (MP-BGP) control message and learning the VPN-VLAN on a logical port if an import RT on the logical port matches an export RT in the MP-BGP control message.

15. A method of processing a frame for transmission on an Internet Protocol (IP) network by a Provider Edge (PE) network element, the method including the steps of:

receiving, by the PE network element, a frame from a User to Network Interface Virtual Local Area Network (UNI-VLAN), the UNI-VLAN being associated with a Layer 2 Virtual Private Network Virtual Local Area Network (VPN-VLAN) spanning the IP network;

tagging the frame with a Q-tag containing a VPN-VLAN Identifier (VPN-VLAN ID) of the VPN-VLAN on the IP network;

encapsulating the frame with an IP header containing, as a destination address, a service IP address of a Virtual Routing and Forwarding (VRF) process on a remote Provider Edge (PE) network element on the IP network; and

transmitting the tagged and encapsulated frame onto the IP network.

16. A method of claim 15 , wherein the PE network element has a VRF process instantiated therein.

17. A method of processing a frame for transmission on an Internet Protocol (IP) network by a Provider Edge (PE) network element, the method including the steps of:

receiving, by the PE network element, a frame from a User to Network Interface Virtual Local Area Network (UNI-VLAN), the UNI-VLAN being associated with a Layer 2 Virtual Private Network (L2VPN) spanning the IP network, the PE network element including a L2VPN process to be used to process frames associated with the L2VPN, the L2VPN process being represented into the IP network via a first service IP address;

determining a logical port of the PE network element associated with the received frame, the logical port including a second service IP address of a L2VPN process on a remote PE network element;

IP encapsulating the frame with an IP header, the IP header containing the first service IP address as the source IP address and the second service IP address as the destination IP address; and

transmitting the IP encapsulated frame onto the IP network.

18. The method of claim 17 , further comprising the steps of:

receiving, by the PE network element, a second IP encapsulated frame having a second IP header, the second IP header including a second destination IP address;

reading the second destination IP address to determine a local L2VPN process on the PE network element; and

passing the frame to the determined local L2VPN process to enable the frame to be switched in the context of the determined local L2VPN process.

19. The method of claim 18 , wherein the second IP header includes a second IP source address, the method further comprising the step of performing MAC learning against the second IP source address to learn a MAC address of an inner L2 packet.

Assignments (17)
(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 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 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 045034/0001) Recorded May 18, 2023
From: GOLDMAN SACHS BANK USA., AS COLLATERAL AGENT
To: ZANG, INC. (FORMER NAME OF AVAYA CLOUD INC.); AVAYA INC.; INTELLISIST, INC.; AVAYA INTEGRATED CABINET SOLUTIONS LLC; OCTEL COMMUNICATIONS LLC; VPNET TECHNOLOGIES, 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 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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2010
From: NORTEL NETWORKS LIMITED
To: AVAYA INC.
Reel/Frame 025342/0076 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2009
From: ANUMALA, MOHNISH; LAPUH, ROGER
To: NORTEL NETWORKS LIMITED
Reel/Frame 023661/0008 →