US5467343A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and device for consolidation of preferential resource constraints
Assignee: Google Technology Holdings LLC
•
Filing: 1994-07-27
•
Granted: 1995-11-14
•
Expires: 2014-07-27
Abstract
Abstract A novel resource constraint merge scheme combines the requested and acceptable resource constraint sets for an efficient solution to the problem of consolidating preferential resource constraints. This solution is particularly useful in consolidation of preferential resource constraints in ATM cell relay networks, especially LANs and WANs.
Inventors
- 👤 Whay C. Lee
- 👤 Michael G. Hluchyj
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 06:39
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5638
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
241 words
A device for providing consolidation of preferential resource quality of service constraints specified by a source user and a destination user in a communication network, comprising: A) a first quality of service translator, first QOS translator, being operably coupled to receive preferential resource constraints input from the source user, and a second quality of service translator, second QOS translator, being operably coupled to receive preferential resource constraints input from the destination user, wherein the quality of service translators are utilized for translating input quality of service requirements, for each of the source user and the destination user, into a requested resource constraint set and an acceptable resource constraint set, B) a quality of service consolidator, operably coupled to the first quality of service translator and the second quality of service translator, for consolidating the requested and acceptable resource constraint sets of the source user with the requested and acceptable resource constraint set of the destination user in accordance with a predetermined resource constraint merge scheme to provide appropriate resource constraints for path selection and connection establishment, C) a routing function unit, operably coupled to the quality of service consolidator, for selecting an acceptable path for connection establishment between the source user and the destination user, and D) a network resource allocator, operably coupled to the routing function unit, for allocating resources along the selected acceptable path for connection establishment that supports information transfer between the source user and the destination user.
Claim 2
Independent Claim
241 words
A device for providing consolidation of preferential resource quality of service constraints specified by a source user and a destination user in a communication network, comprising: A) a first quality of service translator, first QOS translator, being operably coupled to receive preferential resource constraints input from the source user, and a second quality of service translator, second QOS translator, being operably coupled to receive preferential resource constraints input from the destination user, wherein the quality of service translators are utilized for translating input quality of service requirements, for each of the source user and the destination user, into a requested resource constraint set and an acceptable resource constraint set, B) a quality of service consolidator, operably coupled to the first quality of service translator and the second quality of service translator, for consolidating the requested and acceptable resource constraint sets of the source user with the requested and acceptable resource constraint set of the destination user in accordance with a predetermined resource constraint merge scheme to provide appropriate resource constraints for path selection and connection establishment, C) a routing function unit, operably coupled to the quality of service consolidator, for selecting an acceptable path for connection establishment between the source user and the destination user, and D) a network resource allocator, operably coupled to the routing function unit, for allocating resources along the selected acceptable path for connection establishment that supports information transfer between the source user and the destination user.
Claim 3
Dependent Claim
17 words
The device of claim 1 wherein the communication network is an asynchronous transfer mode cell relay network.
Claim 4
Dependent Claim
559 words
The device of claim 1 wherein the predetermined resource constraint merge scheme includes: assigning a duplet X-I to an attribute value where X in the first position of the duplet represents that an attribute value is excluded from the requested resource constraint set and I in the second position of the duplet represents that the attribute value is included in the acceptable resource constraint set, assigning a duplet I-I to an attribute value where the first I in the duplet represents that the attribute value is included in the requested resource constraint set and the second I in the duplet represents that the attribute value is included in the acceptable resource constraint set, and assigning a duplet X-X to an attribute value where the first X in the duplet represents that the attribute value is excluded from the requested resource constraint set and the second X in the duplet represents that the attribute value is excluded from the acceptable resource constraint set, and implementation of the predetermined resource constraint merge scheme includes: A) for a resource attribute value assigned X-X by the first quality of service translator at the source and X-X by the second quality of service translator at the destination, assigning X-X to the resource attribute value for the consolidation, B) for a resource attribute value assigned X-X by the first QOS translator at the source and X-I by the second QOS translator at the destination, assigning X-X to the resource attribute value for the consolidation, C) for a resource attribute value assigned X-X by the first QOS translator at the source and I-I by the second QOS translator at the destination, assigning X-X to the resource attribute value for the consolidation, D) for a resource attribute value assigned X-I by the first QOS translator at the source and X-X by the second QOS translator at the destination, assigning X-X to the resource attribute value for the consolidation, E) for a resource attribute value assigned X-I by the first QOS translator at the source and X-I by the second QOS translator at the destination, assigning X-I to the resource attribute value for the consolidation, F) for a resource attribute value assigned X-I by the first QOS translator at the source and I-I by the second QOS translator at the destination, assigning I-I to the resource attribute value for the consolidation, G) for a resource attribute value assigned I-I by the first QOS translator at the source and X-X by the second QOS translator at the destination, assigning X-X to the resource attribute value for the consolidation, H) for a resource attribute value assigned I-I by the first QOS translator at the source and X-I by the second QOS translator at the destination, assigning I-I to the resource attribute value for the consolidation, and I) for a resource attribute value assigned I-I by the first QOS translator at the source and I-I by the second QOS translator at the destination, assigning I-I to the resource attribute value for the consolidation, and wherein, where the requested constraint set formed by consolidation is empty, the requested resource constraint set is replaced by the acceptable resource constraint set formed by consolidation and wherein, where the set of resource attribute values commonly acceptable to both the source user and the destination user is an empty set, a connection establishment request is rejected.
Claim 5
Dependent Claim
278 words
The device of claim 1 wherein the predetermined resource constraint merge scheme includes: A) determining whether an attribute value is included in the acceptable resource constraint set of the source user, B) where the attribute value is excluded from the acceptable resource constraint set of the source user, rejecting connection establishment and ending the scheme, C) where the attribute value is included in the acceptable resource constraint set of the source user, determining whether the attribute value is included in the acceptable resource constraint set of the destination user, D) where the attribute value is excluded from the acceptable resource constraint set of the destination user, rejecting connection establishment and ending the scheme, E) where the attribute value is included in the acceptable resource constraint set of the destination user, including the attribute value in a consolidated acceptable resource constraint set, F) determining whether the attribute value is included in the requested resource constraint set of the source user, G) where the attribute value is included in the requested resource constraint set of the source user, including the attribute value in a consolidated requested resource constraint set and ending the scheme, H) where the attribute value is excluded from the requested resource constraint set of the source user, determining whether the attribute value is included in the requested resource constraint set of the destination user, I) where the attribute value is excluded from the requested resource constraint set of the destination user, ending the scheme, and J) where the attribute value is included in the requested resource constraint set of the destination user, including the attribute value in the consolidated requested resource constraint set and ending the scheme.
Claim 6
Dependent Claim
180 words
The device of claim 1 wherein the predetermined resource constraint merge scheme includes: A) setting a consolidated acceptable resource constraint set to an intersection of the acceptable resource constraint set of the source user and the acceptable resource constraint set of the destination user, B) determining whether the consolidated acceptable resource constraint set is empty, C) where the consolidated acceptable resource constraint set is empty, sending an error message and ending the scheme, D) where the consolidated acceptable resource constraint set has at least one resource attribute value, setting a consolidated requested constraint set to an intersection of the consolidated acceptable resource constraint set with a union of the requested resource constraint set of the source user and the requested resource constraint set of the destination user, E) determining whether the consolidated requested constraint set is empty, F) where the consolidated requested constraint set is empty, setting the consolidated requested constraint set to the consolidated acceptable constraint set and ending the scheme, and G) where the consolidated requested constraint set has at least one resource attribute value, ending the scheme.
Claim 7
Independent Claim
198 words
A method for providing consolidation of preferential resource quality of service constraints specified by a source user and a destination user in a communication network, comprising the steps of: A) translating, by a first quality of service translator, first QOS translator, receiving preferential resource constraints input from the source user and a second quality of service translator, second QOS translator, receiving preferential resource constraints input from the destination user, the preferential resource constraints for each of the source user and the destination user into a requested resource constraint set and an acceptable resource constraint set, B) consolidating, by a quality of service consolidator, the requested and acceptable resource constraint sets of the source user with the requested and acceptable resource constraint sets of the destination user in accordance with a predetermined resource constraint merge scheme to provide a consistent set of consolidated resource constraints for path selection and connection establishment, C) using a routing function unit to determine an acceptable path subject to the set of consolidated resource constraints, and D) allocating, by a network resource allocator, resources along the selected acceptable path for connection establishment that supports information transfer between the source user and the destination user.
Claim 8
Independent Claim
198 words
A method for providing consolidation of preferential resource quality of service constraints specified by a source user and a destination user in a communication network, comprising the steps of: A) translating, by a first quality of service translator, first QOS translator, receiving preferential resource constraints input from the source user and a second quality of service translator, second QOS translator, receiving preferential resource constraints input from the destination user, the preferential resource constraints for each of the source user and the destination user into a requested resource constraint set and an acceptable resource constraint set, B) consolidating, by a quality of service consolidator, the requested and acceptable resource constraint sets of the source user with the requested and acceptable resource constraint sets of the destination user in accordance with a predetermined resource constraint merge scheme to provide a consistent set of consolidated resource constraints for path selection and connection establishment, C) using a routing function unit to determine an acceptable path subject to the set of consolidated resource constraints, and D) allocating, by a network resource allocator, resources along the selected acceptable path for connection establishment that supports information transfer between the source user and the destination user.
Claim 9
Dependent Claim
17 words
The method of claim 6 wherein the communication network is an asynchronous transfer mode cell relay network.
Claim 10
Dependent Claim
527 words
The method of claim 6 wherein the predetermined resource constraint merge scheme includes: assigning X-I to an attribute value where X represents that an attribute value is excluded from the requested resource constraint set and I represents that the attribute value is included in the acceptable resource constraint set, assigning I-I to an attribute value where a first I represents that the attribute value is included in the requested resource constraint set and a second I represents that the attribute value is included in the acceptable resource constraint set, and assigning X-X to an attribute value where a first X represents that the attribute value is excluded from the requested resource constraint set and a second X represents that the attribute value is excluded from the acceptable resource constraint set, and implementation of the predetermined resource constraint merge scheme includes: A) for a resource attribute value assigned X-X by the first quality of service translator at the source and X-X by the second quality of service translator at the destination, assigning X-X to the resource attribute value for the consolidation, B) for a resource attribute value assigned X-X by the first QOS translator at the source and X-I by the second QOS translator at the destination, assigning X-X to the resource attribute value for the consolidation, C) for a resource attribute value assigned X-X by the first QOS translator at the source and I-I by the second QOS translator at the destination, assigning X-X to the resource attribute value for the consolidation, D) for a resource attribute value assigned X-I by the first QOS translator at the source and X-X by the second QOS translator at the destination, assigning X-X to the resource attribute value for the consolidation, E) for a resource attribute value assigned X-I by the first QOS translator at the source and X-I by the second QOS translator at the destination, assigning X-I to the resource attribute value for the consolidation, F) for a resource attribute value assigned X-I by the first QOS translator at the source and I-I by the second QOS translator at the destination, assigning I-I to the resource attribute value for the consolidation, G) for a resource attribute value assigned I-I by the first QOS translator at the source and X-X by the second QOS translator at the destination, assigning X-X to the resource attribute value for the consolidation, H) for a resource attribute value assigned I-I by the first QOS translator at the source and X-I by the second QOS translator at the destination, assigning I-I to the resource attribute value for the consolidation, and I) for a resource attribute value assigned I-I by the first QOS translator at the source and I-I by the second QOS translator at the destination, assigning I-I to the resource attribute value for the consolidation, and wherein, where the requested constraint set formed by consolidation is empty, the requested resource constraint set is replaced by the acceptable resource constraint set formed by consolidation and wherein, where the set of resource attribute values commonly acceptable to both the source user and the destination user is an empty set, a connection establishment request is rejected.
Claim 11
Dependent Claim
278 words
The method of claim 6 wherein the predetermined resource constraint merge scheme includes: A) determining whether an attribute value is included in the acceptable resource constraint set of the source user, B) where the attribute value is excluded from the acceptable resource constraint set of the source user, rejecting connection establishment and ending the scheme, C) where the attribute value is included in the acceptable resource constraint set of the source user, determining whether the attribute value is included in the acceptable resource constraint set of the destination user, D) where the attribute value is excluded from the acceptable resource constraint set of the destination user, rejecting connection establishment and ending the scheme, E) where the attribute value is included in the acceptable resource constraint set of the destination user, including the attribute value in a consolidated acceptable resource constraint set, F) determining whether the attribute value is included in the requested resource constraint set of the source user, G) where the attribute value is included in the requested resource constraint set of the source user, including the attribute value in a consolidated requested resource constraint set and ending the scheme, H) where the attribute value is excluded from the requested resource constraint set of the source user, determining whether the attribute value is included in the requested resource constraint set of the destination user, I) where the attribute value is excluded from the requested resource constraint set of the destination user, ending the scheme, and J) where the attribute value is included in the requested resource constraint set of the destination user, including the attribute value in the consolidated requested resource constraint set and ending the scheme.
Claim 12
Dependent Claim
178 words
The method of claim 6 wherein the predetermined resource constraint merge scheme includes: A) setting a consolidated acceptable resource constraint set to an intersection of the acceptable resource constraint of the source user and the acceptable resource constraint of the destination user, B) determining whether the consolidated acceptable resource constraint set is empty, C) where the consolidated acceptable resource constraint set is empty, sending an error message and ending the scheme, D) where the consolidated acceptable resource constraint set has at least one resource attribute value, setting a consolidated requested constraint set to an intersection of the consolidated acceptable resource constraint set with a union of the requested resource constraint set of the source user and the requested resource constraint set of the destination user, E) determining whether the consolidated requested constraint set is empty, F) where the consolidated requested constraint set is empty, setting the consolidated requested constraint set to the consolidated acceptable constraint set and ending the scheme, and G) where the consolidated requested constraint set has at least one resource attribute value, ending the scheme.
References Cited (Backward Citations)
US5319632A
Cited
US5367517A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-13 | 1999-05-15 | 1999-11-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-13 | 2003-05-15 | 2003-11-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-13 | 2007-05-15 | 2007-11-14 | $7700.00 | Window Closed / Lapsed |