US6912232B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Virtual private network
Assignee: AT&T Inc
•
Filing: 1999-10-19
•
Granted: 2005-06-28
•
Expires: 2019-10-19
Abstract
Abstract The invention provides apparatus and methods for a Virtual Private Network (VPN) in a network that offers a simple user interface for efficient utilization of network resources. The VPN is defined for a specified set of endpoints each of which is associated with a single “hose.” A hose provides access to the VPN through an access point which may be a node of the network, for example. The hose is a single interface to the VPN for communication to all other endpoints of the VPN. The VPN achieves network resource allocation efficiency by exploiting resource sharing possibilities via multiplexing routing paths between endpoints and dynamic resource allocation techniques that permit real time resource allocation resizing. When a VPN is established with a VPN service provider, the routing paths between the endpoints of the VPN is optimized for multiplexing opportunities so that resource allocations between nodes along routing paths within the IP network is reduced to a minimum.
Inventors
- 👤 Nicholas G. Duffield
- 👤 Albert G. Greenberg
- 👤 Pawan Goyal
- 👤 Partho P. Mishra
- 👤 Kadangode K. Ramakrishnan
- 👤 Jacobus Erasmus Van der Merwe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 15:31
CPC Classifications
H; H04; H04L; H04L63/00; H04L63/02; H04L63/0272; H04L12/00; H04L12/28; H04L12/46; H04L12/4641; H04L47/00; H04L47/10; H04L47/12; H04L47/24; H04L47/2425; H04L47/2441; H04L47/29; H04L47/31; H04L47/39; H04L47/70; H04L47/76; H04L47/762; H04L47/80; H04L47/801; H04L47/805; H04L47/808; H04L47/82; H04L47/822; H04L47/825; H04L47/83
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
98 words
A method for providing a virtual private network service, comprising: establishing a hose for each of a plurality of endpoints of a virtual private network, wherein the hose does not reference another endpoint of the virtual private network at establishment; coupling the hose to endpoints associated with other hoses via routing paths in a network; and allocating network resources to support communications between the hose and the other hoses, wherein the establishing comprises specifying a service level agreement for the hose, the service level agreement including a hose profile and other information for controlling and managing the hose.
Claim 2
Independent Claim
98 words
A method for providing a virtual private network service, comprising: establishing a hose for each of a plurality of endpoints of a virtual private network, wherein the hose does not reference another endpoint of the virtual private network at establishment; coupling the hose to endpoints associated with other hoses via routing paths in a network; and allocating network resources to support communications between the hose and the other hoses, wherein the establishing comprises specifying a service level agreement for the hose, the service level agreement including a hose profile and other information for controlling and managing the hose.
Claim 3
Dependent Claim
58 words
The method of claim 1 , wherein the establishing comprises: first selecting one of a user managed hose type or a virtual private network service provider managed hose type for the hose; and second selecting whether to transmit marked data packets to the hose, results of the first and second selecting steps being stored in the hose profile.
Claim 4
Dependent Claim
52 words
The method of claim 2 , wherein if the user managed hose type is selected, the method further comprising; specifying one or more aggregate bandwidths for the hose; and specifying a time schedule for each of the aggregate bandwidths, the aggregate bandwidths and the time schedule being stored in the hose profile.
Claim 5
Dependent Claim
63 words
The method of claim 3 , wherein if data packet marking is selected, the method further comprising: receiving information regarding data packet markings and a quality of service corresponding to each of the data packet markings; and initializing the allocated network resources to provide the quality of service based on the data packet markings if conditions in the hose profile is not violated.
Claim 6
Dependent Claim
89 words
The method of claim 2 , wherein if the virtual service provider managed hose type is selected, the method further comprising: receiving one or more quality of service levels for the hose; establishing one or more sub-virtual private networks, each sub-virtual network corresponding to one of the quality of service levels; specifying one or more bandwidths for the hose corresponding to each of the sub-virtual private networks; and specifying one or more time schedules for the bandwidths, the bandwidths and the time schedules being stored in the hose profile.
Claim 7
Dependent Claim
63 words
The method of claim 5 , wherein if data packet marking is selected, the method further comprising: receiving information regarding data packet markings and a quality of service corresponding to each of the data packet markings; and initializing the allocated network resources to provide the quality of service based on the data packet markings if conditions in the hose profile is not violated.
Claim 8
Dependent Claim
48 words
The method of claim 1 , further comprising: measuring communication traffic of allocated network resources to generate monitoring data; generating a resizing condition based on the monitoring data; and resizing the allocated network resources if the resizing condition is within one or more thresholds of the hose profile.
Claim 9
Dependent Claim
26 words
The method of claim 7 , wherein the monitored data includes historical data, the method further comprising generating trend data to predict virtual private network usage.
Claim 10
Dependent Claim
32 words
The method of claim 7 , wherein the resizing condition is one of above an upper bound threshold, below a lower bound threshold, and within the upper bound and lower bound thresholds.
Claim 11
Dependent Claim
39 words
The method of claim 9 , further comprising: reducing the allocated network resources if the resizing condition is below the lower bound threshold; and increasing the allocated network resources if the resizing condition is above the upper bound threshold.
Claim 12
Dependent Claim
43 words
The method of claim 9 , wherein if the resizing condition is below the lower bound threshold by a predetermined amount, the method further comprising renegotiating the hose profile to change the service level agreement to be more consistent with the monitored data.
Claim 13
Dependent Claim
41 words
The method of claim 9 , wherein if the resizing condition is above limits set by the hose threshold, the method further comprising renegotiating the hose profile to change the service level agreement to be more consistent with the monitored data.
Claim 14
Dependent Claim
21 words
The method of claim 7 , wherein the resizing condition determined based on a prediction of future virtual private network usage.
Claim 15
Dependent Claim
113 words
A virtual private network in a network, comprising: a plurality of endpoints, each of the endpoints having a hose, wherein the hose does not reference another endpoint of the virtual private network at establishment; and a plurality of routing paths in the network, the routing paths coupling the hose to endpoints associated with other hoses; and a virtual private network service provider; the virtual private network service provider allocating network resources to support communications between the hose and the other hoses, wherein the virtual private network service provider receives a service level agreement for the hose, the service level agreement including a hose profile and other information for controlling and managing the hose.
Claim 16
Dependent Claim
113 words
A virtual private network in a network, comprising: a plurality of endpoints, each of the endpoints having a hose, wherein the hose does not reference another endpoint of the virtual private network at establishment; and a plurality of routing paths in the network, the routing paths coupling the hose to endpoints associated with other hoses; and a virtual private network service provider; the virtual private network service provider allocating network resources to support communications between the hose and the other hoses, wherein the virtual private network service provider receives a service level agreement for the hose, the service level agreement including a hose profile and other information for controlling and managing the hose.
Claim 17
Dependent Claim
67 words
The virtual private network of claim 14 , wherein the virtual private network service provider receives a first selection of one of a user managed hose type or a virtual private network service provider managed hose type for the hose and a second selection of whether to transmit marked data packets to the hose, results of the first and second selections being stored in the hose profile.
Claim 18
Dependent Claim
60 words
The virtual private network of claim 15 , wherein if the user managed hose type is selected, the virtual private network service provider receives a specification forgone or more aggregate bandwidths for the hose, and a specification for a time schedule for each of the aggregate bandwidths, the aggregate bandwidths and the time schedule being stored in the hose profile.
Claim 19
Dependent Claim
67 words
The virtual private network of claim 16 , wherein if data packet marking is selected, the virtual private network service provider receives information regarding data packet markings and a quality of service corresponding to each of the data packet markings and initializes the allocated network resources to provide the quality of service based on the data packet markings if conditions in the hose profile is not violated.
Claim 20
Dependent Claim
99 words
The virtual private network of claim 15 , wherein if the virtual service provider managed hose type is selected, the virtual private network service provider receives one or more quality of service levels for the hose, establishes one or more sub-virtual private networks, each sub-virtual network corresponding to one of the quality of service levels, receives a specification of one or more bandwidths for the hose corresponding to each of the sub-virtual private networks, and receives a specification of one or more time schedules for the bandwidths, the bandwidths and the time schedules being stored in the hose profile.
Claim 21
Dependent Claim
67 words
The virtual private network of claim 18 , wherein if data packet marking is selected, the virtual private network service provider receives information regarding data packet markings and a quality of service corresponding to each of the data packet markings, and initializes the allocated network resources to provide the quality of service based on the data packet markings if conditions in the hose profile is not violated.
Claim 22
Dependent Claim
52 words
The virtual private network of claim 14 , wherein the virtual private network service provider measures communication traffic of allocated network resources to generate monitoring data, generates a resizing condition based on the monitoring data, and resizes the allocated network resources if the resizing condition is within thresholds of the hose profile.
Claim 23
Dependent Claim
28 words
The virtual private network of claim 20 , wherein the monitored data includes historical data, the method further comprising generating trend data to predict virtual private network usage.
Claim 24
Dependent Claim
34 words
The virtual private network of claim 20 , wherein the resizing condition is one of above an upper bound threshold, below a lower bound threshold, and within the upper bound and lower bound thresholds.
Claim 25
Dependent Claim
46 words
The virtual private network of claim 22 , wherein the virtual private network service provider reduces the allocated network resources if the resizing condition is below the lower bound threshold, and increases the allocated network resources if the resizing condition is above the upper bound threshold.
Claim 26
Dependent Claim
45 words
The virtual private network of claim 22 , wherein if the resizing condition is below the lower bound threshold by a predetermined amount, the method further comprising renegotiating the hose profile to change the service level agreement to be more consistent with the monitored data.
Claim 27
Dependent Claim
43 words
The virtual private network of claim 22 , wherein if the resizing condition is above limits set by the hose threshold, the method further comprising renegotiating the hose profile to change the service level agreement to be more consistent with the monitored data.
Claim 28
Dependent Claim
23 words
The virtual private network of claim 20 , wherein the resizing condition determined based on a prediction of future virtual private network usage.
Claim 29
Dependent Claim
43 words
The virtual private network of claim 26 , wherein the virtual private network service provider selects the routing paths based on a shortest distance between pairs of endpoints of the virtual private network to form a pipe between the pairs of the endpoints.
Claim 30
Dependent Claim
65 words
The virtual private network of claim 26 , wherein the virtual private network service provider selects the routing paths based on a source tree or a sink tree for each of the endpoints, and minimizes a bandwidth allocation between nodes of the network by maximizing sharing of same paths for branches of the source or the sink tree extending between different ones of the endpoints.
Claim 31
Dependent Claim
67 words
The virtual private network of claim 26 , wherein the virtual private network service provider selects the routing paths based on source trees or sink trees corresponding to all endpoints of the virtual private network, and minimizes a bandwidth allocation between nodes of the network by maximizing sharing of same paths for branches of the source or the sink trees extending between different ones of the endpoints.
Claim 32
Dependent Claim
75 words
The virtual private network of claim 26 , wherein the virtual private network service provider selects the routing paths based on source trees or sink trees corresponding to all endpoints of one or more virtual private networks, and minimizes a bandwidth allocation between nodes of the network by maximizing sharing of same paths for branches of the source or the sink trees extending between different ones of the endpoints for all the virtual private networks.
References Cited (Backward Citations)
US5706279A
Cited
US5812525A
Cited
US5623492A
Cited
US5768271A
Cited
US5999514A
Cited
US6097722A
Cited
US5953338A
Cited
US6504819B2
Cited
US6272110B1
Cited
US6331986B1
Cited
US6169748B1
Cited
US6430619B1
Cited
US6366563B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-06-27 | 2008-12-27 | 2009-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-06-27 | 2012-12-27 | 2013-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-06-27 | 2016-12-27 | 2017-06-28 | $7700.00 | Window Closed / Lapsed |