IP Library Granted Patent US 8,929,364
Granted Patent B2
US 8,929,364 · App. 11/935,563 · Granted Jan 6, 2015

Supporting BGP based IP-VPN in a routed 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,929,364
App. No.
11/935,563
Granted
Jan 6, 2015
Kind
B2
Abstract

A new type of Provider Edge (PE) device is used to support BGP-based IP-VPNs. Each VRF instance in a PE device is associated with a dedicated IP address (Service IP address). Each service IP address is dedicated to a VRF in a PE device. The service IP address is distributed by BGP for VPN route association. Customer/VRF IP packets can be sent to a VRF instance in the egress PE device using service IP header encapsulation (with IP Destination Address=Service IP address of egress PE's VRF & IP Source Address=Service IP address of ingress PE's VRF). This obviates the need for explicit tunnels in the core.

Claims (28)

1. Apparatus for providing virtual private network service in a routed network, comprising:

a first edge router comprising:

a plurality of virtual route forwarders including at least one source virtual route forwarder, each virtual route forwarder having a service IP address comprising an IP address which uniquely identifies that virtual route forwarder in the routed network;

a protocol engine configured to exchange routes and service IP addresses with a second edge router which has a plurality of virtual route forwarders including at least one destination virtual route forwarder, each virtual route forwarder having a service IP address comprising an IP address which uniquely identifies that virtual route forwarder in the routed network, the exchanged service IP addresses including the service IP addresses associated with the source virtual route forwarder and the destination virtual route forwarder; and

a forwarding plane configured to encapsulate a received protocol data unit with a service header, the service header including the service IP address associated with the source virtual route forwarder and the service IP address associated with the destination virtual route forwarder, and to transmit the encapsulated protocol data unit to the destination virtual route forwarder of the second edge router, the routed network routing the encapsulated protocol data unit using the service IP addresses, and without using L2TP, MPLS or a GRE-IP tunnel.

2. The apparatus of claim 1 wherein the service IP address of the source virtual route forwarder is a loop-back IP address.

3. The apparatus of claim 1 wherein the service IP address of the source virtual route forwarder is an interface or regular IP address.

4. The apparatus of claim 1 wherein the protocol engine is configured to transmit an update message which includes the service IP address dedicated to the source virtual route forwarder as a next-hop address.

5. The apparatus of claim 4 wherein a next-hop field in MP-REACH-NLRI, MP-UNREACH-NLRI is used to advertise the service IP address.

6. The apparatus of claim 4 wherein an update message is transmitted for each virtual route forwarder by a global routing engine.

7. The apparatus of claim 4 wherein a first portion of the service IP address is stored in a next-hop field and a second portion is stored in a service label location of MP-REACH-NLRI, MP-UNREACH-NLRI.

8. The apparatus of claim 4 wherein an RD value of the source virtual route forwarder is created using the service IP address as the IP address in a route distinguisher field.

9. The apparatus of claim 4 wherein the protocol engine is configured to utilize a modified MP-REACH-NLRI.

10. The apparatus of claim 1 wherein the first edge router stores the service IP address of the destination virtual route forwarder, and associates a VPN route with the service header in memory for subsequent lookup.

11. A method for providing virtual private network service in a device of a routed network, comprising:

with a first edge router comprising a plurality of virtual route forwarders including at least one source virtual route forwarder, each virtual route forwarder having a service IP address comprising an IP address which uniquely identifies that virtual route forwarder in the routed network:

exchanging routes and service IP addresses with a second edge router which has a plurality of virtual route forwarders including at least one destination virtual route forwarder, each virtual route forwarder having a service IP address comprising an IP address which uniquely identifies that virtual route forwarder in the routed network, the exchanged service IP addresses including the service IP addresses associated with the source virtual route forwarder and the destination virtual route forwarder;

encapsulating a received protocol data unit with a service header, the service header including the service IP address associated with the source virtual route forwarder and the service IP address associated with the destination virtual route forwarder; and

transmitting the encapsulated protocol data unit from the source virtual route forwarder to the destination virtual route forwarder, the routed network routing the protocol data unit without using L2TP, MPLS or a GRE-IP tunnel.

12. The method of claim 11 wherein the service IP address of the source virtual route forwarder is a loop-back IP address.

13. The method of claim 11 wherein the service IP address of the source virtual route forwarder is an interface or regular IP address.

14. The method of claim 11 including the further step of transmitting an update message which includes the service IP address dedicated to the source virtual route forwarder as a next-hop address.

15. The method of claim 14 including the further step of using a next-hop field in MP-REACH-NLRI, MP-UNREACH-NLRI to advertise the service IP address.

16. The method of claim 14 including the further step of transmitting a separate update message for each virtual route forwarder.

17. The method of claim 14 including the further step of storing a first portion of the service IP address in a next-hop field and storing a second portion in a service label location of MP-REACH-NLRI, MP-UNREACH-NLRI.

18. The method of claim 14 including the further step of creating a route distinguisher value of the source virtual route forwarder using the service IP address as the IP address in a route distinguisher field.

19. The method of claim 14 including the further step of utilizing a modified MP-REACH-NLRI.

20. The method of claim 11 wherein the first edge router stores the service IP address of the destination virtual route forwarder, and associates a VPN route with the service header in memory for subsequent lookup.

Assignments (21)
(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 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 →
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 →
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 →
RELEASE OF SECURITY INTEREST Recorded Jan 11, 2018
From: CITICORP USA, INC.
To: AVAYA, INC.; SIERRA HOLDINGS CORP.
Reel/Frame 045045/0564 →
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 023892/0500 Recorded Dec 15, 2017
From: CITIBANK, N.A.
To: AVAYA INC.
Reel/Frame 044891/0564 →
BANKRUPTCY COURT ORDER RELEASING ALL LIENS INCLUDING THE SECURITY INTEREST RECORDED AT REEL/FRAME 025863/0535 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST, NA
To: AVAYA INC.
Reel/Frame 044892/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 Jan 10, 2013
From: AVAYA, INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 029608/0256 →
SECURITY AGREEMENT Recorded Feb 5, 2010
From: AVAYA INC.
To: CITICORP USA, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 023905/0001 →
SECURITY AGREEMENT Recorded Feb 4, 2010
From: AVAYA INC.
To: CITIBANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 023892/0500 →