Method and device for consolidation of preferential resource constraints

• US 5,467,343 A
• Filed: 07/27/1994
• Issued: 11/14/1995
• Est. Priority Date: 07/27/1994
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Hluchyj, Michael G., Lee, Whay C.
• Primary Examiner(s): Safourek, Benedict V.
• Application Number:
  US08/281,379
• Time in Patent Office: 475 Days
• Field of Search: 370/16, 370/17, 370/54, 370/60.1, 370/79, 370/85.8, 370/94.2, 370/119, 455/53.1, 455/54.2, 340/825.03, 340/826, 340/827, 375/377, 371/11.1
• US Class Current: 370/351
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

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.

Claims

1. 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.

2. The device of claim 1 wherein the communication network is an asynchronous transfer mode cell relay network.

3. 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.

4. 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.

5. 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.

6. 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.

7. The method of claim 6 wherein the communication network is an asynchronous transfer mode cell relay network.

8. 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.

9. 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.

10. 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.