Patent US5502816A successfully refreshed from Google Patents.
US5502816A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of routing a request for a virtual circuit based on information from concurrent requests
Assignee: Nokia of America Corp
•
Filing: 1994-03-25
•
Granted: 1996-03-26
•
Expires: 2014-03-25
Abstract
Abstract A method of routing a requested virtual circuit in a network advantageously uses information about concurrent requests for other virtual circuits. Each virtual circuit request in a set of concurrent requests is specified by one or more parameters and each virtual circuit request is routed as a function of one or more parameters of a plurality of the requests. Thereafter, the routing of each request in the set of requests is refined according to a cost function so that the total cost of routing is reduced.
Inventors
- 👤 Rainer Gawlick
- 👤 Charles R. Kalmanek, Jr.
- 👤 Kajamalai G. Ramakrishnan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:26
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/22; H04Q; H04Q3/00; H04Q3/64; H04Q3/66; Y; Y10; Y10S; Y10S379/00; Y10S379/901
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
67 words
A method of routing a set of requests for virtual circuits comprising the steps of: receiving a set of requests for virtual circuits wherein each request is specified by one or more parameters; and routing each request in said set of requests on a path through a network, wherein said path is selected as a function of one or more parameters of a plurality of the requests.
Claim 2
Independent Claim
67 words
A method of routing a set of requests for virtual circuits comprising the steps of: receiving a set of requests for virtual circuits wherein each request is specified by one or more parameters; and routing each request in said set of requests on a path through a network, wherein said path is selected as a function of one or more parameters of a plurality of the requests.
Claim 3
Independent Claim
99 words
A method of routing requests for virtual circuits in a network comprising the steps of: receiving a set of requests, wherein each request in said set of requests represents a request to route a permanent virtual circuit through said network and wherein each request is specified by one or more parameters; and routing each request on a path through said network, said path being selected according to a first function, said path satisfying said parameters specifying each request and wherein said first function is a function of one or more of said parameters of a plurality of said requests.
Claim 4
Independent Claim
99 words
A method of routing requests for virtual circuits in a network comprising the steps of: receiving a set of requests, wherein each request in said set of requests represents a request to route a permanent virtual circuit through said network and wherein each request is specified by one or more parameters; and routing each request on a path through said network, said path being selected according to a first function, said path satisfying said parameters specifying each request and wherein said first function is a function of one or more of said parameters of a plurality of said requests.
Claim 5
Dependent Claim
30 words
The method of claim 2 wherein said network has a network state and wherein said method further comprises the step of updating said network state to reflect the selected path.
Claim 6
Dependent Claim
40 words
The method of claim 2 comprising the further step of establishing the requests in an order according to a function of one or more said parameters prior to the routing step, the routing step routing said requests in said order.
Claim 7
Dependent Claim
53 words
The method of claim 2 wherein said network comprises a set of links and a set of nodes, wherein a first node and a second node are connected by one or more links in said set of links and wherein each selected path through the network is specified by a set of links.
Claim 8
Dependent Claim
17 words
The method of claim 2 wherein each selected path connects a first host and a second host.
Claim 9
Dependent Claim
69 words
The method of claim 2 further comprising the steps of: selecting an alternative path to one of said selected paths, determining the value of a second function using said alternative path, and determining the value of said second function using said selected path, and if said alternative path improves the value of said second function relative to said selected path, then replacing said selected path with said alternative path.
Claim 10
Dependent Claim
36 words
The method of claim 7 further comprising the step of: repeating the steps of selecting an alternative path, determining values for said second function and replacing until selecting no alternative path will improve said second function.
Claim 11
Dependent Claim
31 words
The method of claim 7 wherein said network has a network state and wherein said second function is a function of the network state and one or more of said parameters.
References Cited (Backward Citations)
US4870641A
Cited
US5155854A
Cited
US4993016A
Cited
US5179556A
Cited
US5377262A
Cited
US5335268A
Cited
US5274643A
Cited
US5317565A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-03-26 | 1999-09-25 | 2000-03-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-03-26 | 2003-09-25 | 2004-03-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-03-26 | 2007-09-25 | 2008-03-26 | $7700.00 | Window Closed / Lapsed |