IP Library Granted Patent US 7,907,595
Granted Patent B2
US 7,907,595 · App. 11/540,104 · Granted Mar 15, 2011

Method and apparatus for learning endpoint addresses of IPSec VPN tunnels

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 7,907,595
App. No.
11/540,104
Granted
Mar 15, 2011
Kind
B2
Abstract

Customer Edge (CE) network elements can automatically learn IPSec tunnel endpoints for other CEs connected to sites in a Virtual Private Network (VPN) so that manual configuration of IPSec tunnel endpoints is not required and so that a centralized database of IPSec tunnel endpoints is not required to be separately maintained. According to an embodiment of the invention, a BGP export route policy is set on all CEs, so that when they announce their VPN routes in the standard format, the application of this export route policy changes the announcement to replace the BGP peering point address that would ordinarily be advertised with the IPSec tunnel endpoint address. When any given site receives a VPN route update formatted in this manner, it processes the VPN route update and learns from the update the IPSec tunnel endpoint as well as the associated VPN routes.

Claims (31)

1. A method of communicating an endpoint address of an Internet Protocol Security (IPSec) Virtual Private Network (VPN) tunnel by a Customer Edge (CE) network element implementing a Multiprotocol Border Gateway Protocol (MPBGP) peering session with another CE network element, the method comprising the steps of:

receiving route information comprising a route distinguisher:ip-prefix, a peering point address of the MPBGP peering session, and the route target;

formatting, by the CE network element, a MPBGP route advertisement to include the route distinguisher:ip-prefix, an endpoint address of an IPSec VPN tunnel, and the route target; and

transmitting the MPBGP route advertisement over the MPBGP peering session to the other CE network element; and

wherein the step of formatting comprises replacing the peering point address of the MPBGP peering session with the endpoint address of the IPSec VPN tunnel; and

wherein the peering point address and the endpoint address of the IPSec VPN tunnel are different addresses on the CE network element.

2. The method of claim 1 , wherein the endpoint address of the IPSec VPN tunnel is an IP address for an IPSec tunnel terminating at the CE network address other than an MPBGP peering point address for the CE network element.

3. The method of claim 1 , wherein the route distinguisher:ip-prefix identifies the route, wherein the route target identifies a VPN with which the route is associated.

4. The method of claim 1 , wherein the method further comprises causing the CE network element to segregate routes by implementing Virtual Routing and Forwarding processes (VRFs).

5. The method of claim 1 , wherein the MPBGP route advertisement is implemented as a data structure stored in a tangible computer readable medium, the MPBGP route advertisement comprising:

the route distinguisher:IP-prefix, the endpoint address of the IPSec VPN tunnel, and the route target, and

wherein the

IPSec VPN tunnel endpoint address of the IPSec VPN tunnel is inserted as a next hop attribute of the MPGBP route advertisement.

6. The method of claim 5 , wherein the route target identifies a VPN associated with the route advertisement, and wherein the route distinguisher identifies a unique address within the enterprise for the case of overlapping IP addresses among VPNs.

7. The method of claim 6 , wherein the format of the route advertisement is <RD:prefix, VPN-nh, RT>, in which RD:prefix is the route distinguisher and ip prefix, VPN-nh is the IPSec VPN tunnel endpoint address, and RT is the route target.

8. The method of claim 6 , wherein the IPSec VPN tunnel endpoint address is a public address of a Customer Edge network element configured to implement the VPN tunnel on behalf of at least one VPN site.

9. A network, comprising:

a Group Controller Key Server (GCKS),

a plurality of Customer Edge (CE) network elements, each of the CE network elements having an established secure control channel between a Multiprotocol Border Gateway Protocol (MPBGP) routing peering endpoint address on the CE and a MPBGP routing peering endpoint address on the GCKS, each of the CE network elements also having at least one established secure data channel having a secure data channel endpoint address other than its MPBGP routing peering endpoint address;

wherein each of the CE network elements includes a routing table containing routing information correlating routes with the secure data channel endpoint addresses of the other CE network elements; and

wherein each of the CE network elements is configured to transmit MPBGP route advertisements including a route distinguisher:IP-prefix, its own secure data channel endpoint address, and a route target.

10. The network of claim 9 , wherein the CE network elements are all associated with an enterprise.

11. The network of claim 9 , wherein the secure data channels are formed using IPSec.

12. The network of claim 9 , wherein the secure data channels use a common key obtained from the GCKS.

13. The network of claim 9 , wherein a BGP route export policy is set on each of the CE network elements to change a MPBGP peering point address in route advertisements to be transmitted to the endpoint address of the IPSec VPN tunnel.

14. The network of claim 9 , wherein the MPBGP route advertisement is implemented as a data structure stored in a tangible computer readable medium, the MPBGP route advertisement comprising:

the route distinguisher:IP-prefix, the endpoint address of the IPSec VPN tunnel, and the route target, and

wherein the IPSec VPN tunnel endpoint address of the IPSec VPN tunnel is inserted as a next hop attribute of the MPGBP route advertisement.

15. The network of claim 14 , wherein the route target identifies a VPN associated with the route advertisement, and wherein the route distinguisher identifies a unique address within the enterprise for the case of overlapping IP addresses among VPNs.

16. The network of claim 15 , wherein the format of the route advertisement is <RD:prefix, VPN-nh, RT>, in which RD:prefix is the route distinguisher and ip prefix, VPN-nh is the IPSec VPN tunnel endpoint address, and RT is the route target.

17. The network of claim 15 , wherein the IPSec VPN tunnel endpoint address is a public address of a Customer Edge network element configured to implement the VPN tunnel on behalf of at least one VPN site.

Assignments (26)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2026
From: AVAYA LLC
To: PULSELINK SYSTEMS LLC
Reel/Frame 074909/0627 →
INTELLECTUAL PROPERTY PARTIAL RELEASE AND REASSIGNMENT Recorded Feb 4, 2026
From: CITIBANK, N.A.
To: AVAYA LLC (F/K/A AVAYA INC.); AVAYA MANAGEMENT L.P.
Reel/Frame 074944/0573 →
INTELLECTUAL PROPERTY PARTIAL RELEASE AND REASSIGNMENT Recorded Feb 4, 2026
From: WILMINGTON SAVINGS FUND SOCIETY, FSB
To: AVAYA LLC (F/K/A AVAYA INC.); AVAYA MANAGEMENT L.P.
Reel/Frame 074981/0940 →
(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 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 →
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 →
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 030083/0639 Recorded Dec 15, 2017
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVAYA INC.
Reel/Frame 045012/0666 →
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 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 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 →
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 Feb 22, 2011
From: AVAYA INC., A DELAWARE CORPORATION
To: BANK OF NEW YORK MELLON TRUST, NA, AS NOTES COLLATERAL AGENT, THE
Reel/Frame 025863/0535 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2010
From: NORTEL NETWORKS LIMITED
To: AVAYA INC.
Reel/Frame 023998/0878 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2006
From: KHANNA, BAKUL; CHAO, JOHN; LEE, ROBERT; JESURAJ, RAMASAMY
To: NORTEL NETWORKS LIMITED
Reel/Frame 018369/0518 →
Continuity (1)
Related Publication 20080080509A1 · Apr 3, 2008