← Back to Patent Explorer
US20030177221A1 Expired / Lapsed US ⏱️ 0.0 years remaining

Resource allocation using an auto-discovery mechanism for provider-provisioned layer-2 and layer-3 Virtual Private Networks

Assignee: International License Exchange Of America LLC
•
Filing: 2003-03-18
•
Granted: —
•
Expires: 2023-03-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A technique for resource distribution using an auto-discovery mechanism for Provider-Provisioned Layer- 2 and Layer- 3 Virtual Private Networks. In one particular exemplary embodiment, the technique may be realized by a method for establishing a Virtual Private Network (VPN) tunnel between a first provider edge (PE) device and a second (PE) device of a provider-provisioned VPN. The method may comprise advertising at least one tunnel-based parameter to one or more PE devices over a network backbone using an auto-discovery mechanism, the one or more PE devices including at least one of the first and second PE devices. The method further may comprise configuring a VPN tunnel between the first and second PE devices based at least in part on the at least one tunnel-based parameter.

Inventors

  • 👤 Hamid Ould-Brahim
  • 👤 Donald Fedyk

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 15:11
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/50; H04L12/00; H04L12/28; H04L12/46; H04L12/4641; H04L45/02; H04L45/04; H04L63/00; H04L63/02; H04L63/0272; H04L63/08

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 91 words
1 . A method for establishing a Virtual Private Network (VPN) tunnel between a first provider edge (PE) device and a second (PE) device of a Provider-Provisioned VPN (PPVPN) comprising: advertising at least one tunnel-based parameter to one or more PE devices over a network backbone using an auto-discovery mechanism, the one or more PE devices including at least one of the first and second PE devices; and configuring a VPN tunnel between the first and second PE devices based at least in part on the at least one tunnel-based parameter.
Claim 2
Dependent Claim 91 words
1 . A method for establishing a Virtual Private Network (VPN) tunnel between a first provider edge (PE) device and a second (PE) device of a Provider-Provisioned VPN (PPVPN) comprising: advertising at least one tunnel-based parameter to one or more PE devices over a network backbone using an auto-discovery mechanism, the one or more PE devices including at least one of the first and second PE devices; and configuring a VPN tunnel between the first and second PE devices based at least in part on the at least one tunnel-based parameter.
Claim 3
Dependent Claim 42 words
2 . The method as in claim 1 , wherein the auto-discovery mechanism includes one of a group consisting of: a Border Gateway Protocol (BGP)-based mechanism; a Domain Name Service (DNS)-based mechanism; and a Remote Authentication Dial In User Service (RADIUS)-based mechanism.
Claim 4
Dependent Claim 32 words
3 . The method as in claim 2 , wherein the at least one tunnel-based parameter is distributed to the one or more PE devices as an extension of an auto-discovery protocol.
Claim 5
Dependent Claim 26 words
4 . The method as in claim 1 , wherein configuring the VPN tunnel includes configuring the VPN tunnel using at least one tunnel signalling mechanism.
Claim 6
Dependent Claim 51 words
5 . The method as in claim 4 , wherein the at least one tunnel signalling mechanism includes one of a group consisting of: a Resource Reservation Protocol (RSVP)-based mechanism; a Resource Reservation Protocol-Traffic Engineered (RSVP-TE)-based mechanism; a Label Distribution Protocol (LDP)-based mechanism; and a Constraint-based Routing LDP (CR-LDP) based mechanism.
Claim 7
Dependent Claim 48 words
6 . The method as in claim 1 , wherein the at least one tunnel parameter includes one of a group consisting of: a type of tunnelling mechanism; at least one PE tunnel endpoint; at least one community route target; topology information; and at least one resource parameter.
Claim 8
Dependent Claim 40 words
7 . The method as in claim 6 , wherein the at least one resource parameter includes one of a group consisting of: minimum bandwidth; maximum delay; committed burst size; committed rate; jitter; error; ownership; physical position and transport medium.
Claim 9
Dependent Claim 37 words
8 . A computer signal embodied in a carrier wave readable by a computing system and encoding a computer program of instructions for executing a computer process for performing the method recited as in claim 1 .
Claim 10
Dependent Claim 46 words
9 . At least one processor readable carrier for storing a computer program of instructions configured to be readable by at least one processor for instructing the at least one processor to execute a computer process for performing the method as recited in claim 1 .
Claim 11
Dependent Claim 32 words
10 . The method of claim 1 , wherein configuring the VPN tunnel includes selecting a pre-existing VPN tunnel, the pre-existing VPN tunnel being compliant with the at least one tunnel parameter.
Claim 12
Dependent Claim 68 words
11 . In a Provider-Provisioned Virtual Private Network (PPVPN), a system comprising: auto-discovery means for distributing at least one Virtual Private Network (VPN) tunnel-based parameter to at least a first and second provider edge (PE) devices; and tunnel signalling means for configuring a VPN tunnel over a network backbone between the first and second PE devices based at least in part on the at least one tunnel-based parameter.
Claim 13
Dependent Claim 68 words
11 . In a Provider-Provisioned Virtual Private Network (PPVPN), a system comprising: auto-discovery means for distributing at least one Virtual Private Network (VPN) tunnel-based parameter to at least a first and second provider edge (PE) devices; and tunnel signalling means for configuring a VPN tunnel over a network backbone between the first and second PE devices based at least in part on the at least one tunnel-based parameter.
Claim 14
Dependent Claim 32 words
12 . The system as in claim 11 , wherein the auto-discovery means is adapted to distribute the at least one tunnel-based parameter as an extension of at least one auto-discovery protocol.
Claim 15
Dependent Claim 42 words
13 . The system as in claim 12 , wherein the auto-discovery protocol comprises one of a group consisting of: a Border Gateway Protocol (BGP)-based mechanism; a Domain Name Service (DNS)-based mechanism; and a Remote Authentication Dial In User Service (RADIUS)-based mechanism.
Claim 16
Dependent Claim 48 words
14 . The system as in claim 11 , wherein the tunnel signalling means includes one of a group consisting of: a Resource Reservation Protocol (RSVP)-based mechanism; a Resource Reservation Protocol-Traffic Engineered (RSVP-TE)-based mechanism; a Label Distribution Protocol (LDP)-based mechanism; and a Constraint-based Routing LDP (CR-LDP) based mechanism.
Claim 17
Dependent Claim 48 words
15 . The system as in claim 11 , wherein the at least one tunnel parameter includes one of a group consisting of: a type of tunnelling mechanism; at least one PE tunnel endpoint; at least one community route target; topology information; and at least one resource parameter.
Claim 18
Dependent Claim 40 words
16 . The system as in claim 15 , wherein the at least one resource parameter includes one of a group consisting of: minimum bandwidth; maximum delay; committed burst size; committed rate; jitter; error; ownership; physical position and transport medium.
Claim 19
Dependent Claim 59 words
17 . In a distributed network, a Provider-Provisioned Virtual Private Network (PPVPN) system comprising: a network backbone; a first and second provider edge (PE)device, each operably connected to the network backbone; and an auto-discovery mechanism for distributing at least one VPN tunnel parameter to at least the first and second PE devices as an extension to an auto-discovery protocol.
Claim 20
Dependent Claim 59 words
17 . In a distributed network, a Provider-Provisioned Virtual Private Network (PPVPN) system comprising: a network backbone; a first and second provider edge (PE)device, each operably connected to the network backbone; and an auto-discovery mechanism for distributing at least one VPN tunnel parameter to at least the first and second PE devices as an extension to an auto-discovery protocol.
Claim 21
Dependent Claim 42 words
18 . The system as in claim 17 , wherein the auto-discovery protocol comprises one of a group consisting of: a Border Gateway Protocol (BGP)-based mechanism; a Domain Name Service (DNS)-based mechanism; and a Remote Authentication Dial In User Service (RADIUS)-based mechanism.
Claim 22
Dependent Claim 43 words
19 . The system as in claim 17 , further comprising a tunnel signalling mechanism adapted to configure a VPN tunnel between the first PE device and the second PE device based at least in part on the at least one tunnel-based parameter.
Claim 23
Dependent Claim 48 words
20 . The system as in claim 19 , wherein the tunnel signalling mechanism includes one of a group consisting of: a Resource Reservation Protocol (RSVP)-based mechanism; a Resource Reservation Protocol-Traffic Engineered (RSVP-TE)-based mechanism; a Label Distribution Protocol (LDP)-based mechanism; and a Constraint-based Routing LDP (CR-LDP) based mechanism.
Claim 24
Dependent Claim 48 words
21 . The system as in claim 17 , wherein the at least one tunnel parameter includes one of a group consisting of: a type of tunnelling mechanism; at least one PE tunnel endpoint; at least one community route target; topology information; and at least one resource parameter.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag