US5854899A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment
Assignee: RPX Clearinghouse LLC
•
Filing: 1996-05-09
•
Granted: 1998-12-29
•
Expires: 2016-05-09
Abstract
Abstract A system for managing virtual circuits and determining proper routing of packets in a network environment. The network includes a connection-oriented subnetwork and an arrangement of routers coupled to the connection-oriented subnetwork. The system determines paths to each exit router by considering all possible paths through the connection-oriented subnetwork. The system also determines paths to each exit router by considering existing virutal circuits through the connection-oriented subnetwork. Finally, the system determines and establishes a most beneficial new virtual circuit for the network. Additionally, the rate at which new virtual circuits are established may be regulated by the system.
Inventors
- 👤 Ross W. Callon
- 👤 William M. Salkewicz
- 👤 Andrew H. Smith
- 👤 Asher Waldfogel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:10
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/12; H04L45/123; H04L45/02; H04L45/10; H04L45/22; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5619; H04L2012/562; H04L2012/5629; H04L2012/5631
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
97 words
A method for managing virtual circuits in a network having a connection-oriented subnetwork, said method comprising the steps of: determining existing paths to an exit router; determining existing path qualities associated with each of said paths to said exit router; determining an optimal path quality associated with an optimal path to said exit router; and determining a benefit and a cost associated with rerouting an existing virtual circuit; and rerouting said existing virtual circuit if said optimal path quality exceeds said existing path qualities and said benefit exceeds said cost associated with modifying an existing virtual circuit.
Claim 2
Independent Claim
97 words
A method for managing virtual circuits in a network having a connection-oriented subnetwork, said method comprising the steps of: determining existing paths to an exit router; determining existing path qualities associated with each of said paths to said exit router; determining an optimal path quality associated with an optimal path to said exit router; and determining a benefit and a cost associated with rerouting an existing virtual circuit; and rerouting said existing virtual circuit if said optimal path quality exceeds said existing path qualities and said benefit exceeds said cost associated with modifying an existing virtual circuit.
Claim 3
Dependent Claim
19 words
The method of claim 1 wherein said routers and said connection-oriented subnetwork utilize a single link state routing protocol.
Claim 4
Dependent Claim
24 words
The method of claim 1 wherein the step of rerouting an existing virtual circuit includes establishing a new virtual circuit to said exit router.
Claim 5
Independent Claim
89 words
A method for man aging the establishment of new virtual circuits in a network having a connection-oriented subnetwork, said method comprising the steps of: determining a number of outstanding virtual circuit setup requests; determining a number of existing virtual circuits in said network; comparing said number of outstanding virtual circuit requests and said number of existing virtual circuits with a maximum value; and establishing a new virtual circuit if said maximum value is less than said number of outstanding virtual circuit requests and said number of existing virtual circuits.
Claim 6
Independent Claim
89 words
A method for man aging the establishment of new virtual circuits in a network having a connection-oriented subnetwork, said method comprising the steps of: determining a number of outstanding virtual circuit setup requests; determining a number of existing virtual circuits in said network; comparing said number of outstanding virtual circuit requests and said number of existing virtual circuits with a maximum value; and establishing a new virtual circuit if said maximum value is less than said number of outstanding virtual circuit requests and said number of existing virtual circuits.
Claim 7
Dependent Claim
22 words
The method of claim 4 wherein said method for managing the establishment of new virtual circuits is performed as a background process.
Claim 8
Dependent Claim
25 words
The method of claim 4 wherein the step of establishing a new virtual circuit is performed in response to receiving a virtual circuit setup request.
Claim 9
Dependent Claim
23 words
The method of claim 4 wherein the step of establishing a new virtual circuit includes determining and establishing a highest priority virtual circuit.
Claim 10
Dependent Claim
45 words
The method of claim 4 wherein a first maximum value is associated with said number of outstanding virtual circuit setup requests and a second maximum value is associated with a sum of said outstanding virtual circuit setup requests and said number of existing virtual circuits.
Claim 11
Dependent Claim
22 words
The method of claim 4 further including the step of detecting a failure of the attempt to establish a new virtual circuit.
Claim 12
Independent Claim
72 words
A method for determining whether to establish a new virtual circuit in a network having a connection-oriented subnetwork, said method comprising the steps of: determining a benefit associated with establishing the new virtual circuit; determining a cost associated with establishing the new virtual circuit; comparing said benefit of the new virtual circuit with said cost of the new virtual circuit; and establishing the new virtual circuit if said benefit exceeds said cost.
Claim 13
Independent Claim
72 words
A method for determining whether to establish a new virtual circuit in a network having a connection-oriented subnetwork, said method comprising the steps of: determining a benefit associated with establishing the new virtual circuit; determining a cost associated with establishing the new virtual circuit; comparing said benefit of the new virtual circuit with said cost of the new virtual circuit; and establishing the new virtual circuit if said benefit exceeds said cost.
Claim 14
Dependent Claim
28 words
The method of claim 10 wherein the step of establishing the new virtual circuit utilizes a timer for controlling a frequency at which new virtual circuits are established.
Claim 15
Dependent Claim
51 words
The method of claim 10 wherein the step of establishing the new virtual circuit includes: determining a current value of a virtual circuit setup timer; determining a timer threshold value; and establishing the new virtual circuit if said current value of said virtual circuit setup timer exceeds said timer threshold value.
Claim 16
Dependent Claim
26 words
The method of claim 10 wherein said benefit is calculated by determining a reduction in cost to each router and a traffic level at each router.
Claim 17
Dependent Claim
22 words
The method of claim 10 further including the step of detecting a failure of the attempt to establish a new virtual circuit.
Claim 18
Independent Claim
111 words
An apparatus for managing the establishment of new virtual circuits in a network having a connection-oriented subnetwork, said apparatus comprising: a determination mechanism configured to determine a number of outstanding virtual circuit setup requests, and wherein the determination mechanism is further configured to determine a number of existing virtual circuits in said network; a comparison mechanism configured to compare said number of outstanding virtual circuit requests and said number of existing virtual circuits with a maximum value; and a virtual circuit establishment mechanism configured to establish a new virtual circuit if said maximum value is less than said number of outstanding virtual circuit requests and said number of existing virtual circuits.
Claim 19
Independent Claim
111 words
An apparatus for managing the establishment of new virtual circuits in a network having a connection-oriented subnetwork, said apparatus comprising: a determination mechanism configured to determine a number of outstanding virtual circuit setup requests, and wherein the determination mechanism is further configured to determine a number of existing virtual circuits in said network; a comparison mechanism configured to compare said number of outstanding virtual circuit requests and said number of existing virtual circuits with a maximum value; and a virtual circuit establishment mechanism configured to establish a new virtual circuit if said maximum value is less than said number of outstanding virtual circuit requests and said number of existing virtual circuits.
References Cited (Backward Citations)
US5115495A
Cited
US5128926A
Cited
US5253248A
Cited
US5251205A
Cited
US5233604A
Cited
US5471467A
Cited
US5600530A
Cited
US5491690A
Cited
US5495479A
Cited
US5497368A
Cited
US5452297A
Cited
US5473602A
Cited
US5502816A
Cited
US5627822A
Cited
US5467345A
Cited
US5452294A
Cited
US5652751A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-12-28 | 2002-06-29 | 2002-12-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-12-28 | 2006-06-29 | 2006-12-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-12-28 | 2010-06-29 | 2010-12-29 | $7700.00 | Window Closed / Lapsed |