Quality of service management for source routing multimedia packet networks

• US 5,461,611 A
• Filed: 06/07/1994
• Issued: 10/24/1995
• Est. Priority Date: 06/07/1994
• Status: Expired due to Term

• Current Assignee: Intergraph Hardware Technologies Company (Hexagon AB)
• Original Assignee: International Business Machines Corporation
• Inventors: Drake, Jr., John E., Hervatic, Elizabeth A., Pace, Joseph W., Potok, Ralph J., Taber, David E.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US08/255,219
• Time in Patent Office: 504 Days
• Field of Search: 370/54, 370/94.1, 370/60, 370/85.5, 370/85.6, 370/85.7.85.13, 370/94.3, 370/13, 370/17
• US Class Current: 370/420
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A management system for local area networks ensures selected levels of quality of service to all transmission requests submitted to the management system. This management system is attached to the network and receives requests from all other stations on the network to reserve facilities for a particular quality of service data stream. An allocator in the management system determines if the requested facilities are available and, if so, reserves these facilities for the requesting station. If the facilities are not available, the request is denied. A hierarchical data base containing all of the current parameters of all of the network resources and all of the currently supported data streams is used to support the allocation process.

Claims

1. A local area network comprising

a plurality of user stations on said network,

transmission means for interconnecting said user stations to each other over a plurality of transmission components,

means for selecting a data path between two of said stations, and

quality of service management means connected by said transmission means to said plurality of user stations for ensuring that each path selected by said means for selecting a data path meets pre-defined quality of service parameters, said quality of service management means comprising:

means for storing a plurality of parameters for each of said transmission components,

means responsive to a request for a multimedia path between two of said user stations for comparing each requested path component parameter to the corresponding stored parameter for the requested path components; and

means for allocating said path when the stored parameters, for each component of a requested path, equal or exceed the requested parameters, and for denying the allocation of said path when the stored parameters for at least one component of a requested path is less than the corresponding requested parameter.

2. The local area network according to claim 1 further comprising

means for utilizing existing path determinations from said stations to request said multimedia path and to compare said component parameters.

3. The local area network according to claim 1 wherein said means for storing comprises

means in said quality of service management means, for storing quality of service parameters of each resource in said network.

4. The local area network according to claim 1 wherein said means for storing comprises

means, in said quality of service management means, for storing information concerning all currently existing transmission paths previously allocated by said quality of service management means.

5. The local area network according to claim 1 further comprising

means, at each of said stations, for requesting the registration of the parameters of a data stream originating at said each station and the identification of a path to be used for the transmission of said data stream to a destination station, said parameters and said path identification being registered in said quality of service management means.

6. The local area network according to claim 1 further comprising

means for deallocating a transmission path in said network previously allocated for a multimedia data transmission through said network.

7. The local area network according to claim 1 further comprising

means for altering the parameters of a previously allocated path in said network.

8. The local area network according to claim 1 further comprising

means for automatically de-allocating previously allocated transmission paths in said network in response to the failure of an allocation refreshing mechanism.

9. A method for managing multimedia transmissions in local area network comprising the steps of

attaching a plurality of user stations to said network,

interconnecting said user stations to each other over a plurality of transmission components,

selecting a data path between two of said stations, and

ensuring that each path selected by said step of selecting a data path meets pre-defined quality of service parameters, said step of ensuring further comprising the steps of

storing a plurality of parameters for each of said transmission components,

comparing, in response to a request for a multimedia path between two of said user stations, each requested path component parameter to the corresponding stored parameter for the requested path components;

and

allocating said path when the stored parameters, for each component of a requested path, equal or exceed the requested parameters, and denying the allocation of said path when the stored parameters for at least one component of a requested path is less than the corresponding requested parameter.

10. The method according to claim 9 further comprising the step of

utilizing existing path determinations from said stations in said step of requesting paths and said step of comparing component parameters.

11. The method .according to claim 9 further comprising the step of

storing, in said method for managing multimedia transmissions, quality of service parameters of each resource in said network.

12. The method according to claim 9 further comprising the step of

storing, in said method for managing multimedia transmissions, information concerning all currently existing transmission paths previously allocated by said method for managing multimedia transmissions.

13. The method according to claim 9 further comprising the step of

requesting, at each of said stations, the registration of the parameters of a data stream originating as said station and the identification of a path to be used for the transmission of said data stream to a destination station, said parameters and registering said path identification in said method for managing multimedia transmissions.

14. The method according to claim 9, further comprising the step of

de-allocating a transmission path in said network previously allocated for a multimedia data transmission through said network.

15. The method according to claim 9 further comprising the step of

altering the parameters of a previously allocated path in said network.

16. The method according to claim 9 further comprising the step of

automatically de-allocating previously allocated transmission paths in said network in response to the failure of an allocation refreshing mechanism.

17. A quality of service management system for source routing local area networks including a plurality of user stations interconnected by a plurality of transmission components, said management system comprising

a quality of service management station connected by said transmission means to said plurality of user stations, said quality of service management station comprising:

means for storing a plurality of parameters for each of said transmission components,

means responsive to a request for a multimedia path between two of said user stations for comparing each requested path component parameter to the corresponding stored parameter for the requested path components; and

means for allocating said path when the stored parameters, for each component of a requested path, equal or exceed the requested parameters, and for denying the allocation of said path when the stored parameters for at least one component of a requested path is less than the corresponding requested parameter.

18. The quality of service management system according to claim 17 further comprising

means for utilizing existing path determinations from said, stations in said requests for paths and for said comparing of component parameters.

19. The quality of service management system according to claim 17 further comprising

means for storing quality of service parameters of each resource in said network.

20. The quality of service management system according to claim 17 further comprising

means for storing information concerning all currently existing transmission paths previously allocated by said quality of service management system.

21. The quality of service management system according to claim 17 further comprising

means at each of said stations for requesting the registration of the parameters of a data stream originating at said station and the identification of a path to be used for the transmission of said data stream to a destination station, and

means for registering said parameters and said path identification in said quality of service management system.

22. The quality of service management system according to claim 17 further comprising

means for de-allocating a transmission path in said network previously allocated for a multimedia data transmission through said network.

23. The quality of service management system according to claim 17 further comprising

means for altering the parameters of a previously allocated path in said network.

24. The quality of service management system according to claim 17 further comprising

means for automatically de-allocating previously allocated transmission paths in said network in response to the failure of an allocation refreshing mechanism.