System and method for ensuring QOS in a token ring network utilizing an access regulator at each node for allocating frame size for plural transmitting applications based upon negotiated information and priority in the network

• US 5,634,006 A
• Filed: 10/11/1995
• Issued: 05/27/1997
• Est. Priority Date: 08/17/1992
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Baugher, Mark J., Simpson, Mark R., Bigler, John K.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): DINH, DUNG C
• Application Number:
  US08/540,923
• Time in Patent Office: 594 Days
• Field of Search: 370/85.5, 370/82, 395/200.06, 395/200.12, 395/200.17, 395/200.2, 395/200.21
• US Class Current: 709/228
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5636 Monitoring or policing, e.g. compliance with allocated rate, corrective actions
• CPC Class Codes: H04L 2012/5645 Connectionless
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/13 in a LAN segment, e.g. ring or bus
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/36 by determining packet size, e.g. maximum transfer unit [MTU]
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A data processing system for regulating access to a communication network is disclosed herein. The data processing system employs a component that can be implemented in hardware logic or software. The component regulates access to the priority queue or transmit channel that is attached to the shared medium local area network section. All access to the priority queue or transmit channel must pass through this component, thus subjecting all communication transactions to rejection or tracking by the component. The component allocates a frame size based on the information to be transmitted and the priority to assure the transmission will be completed in line with the quality of service required. The component monitors the rate and size of messages to assure that an application'"'"'s actual throughput does not exceed its negotiated throughput. The component, moreover, is capable of operating in correction mode where throughput and frame size violations are prevented and reported. Alternatively, the component operates in detection mode where violations are recorded and reported to an application.

Claims

1. An apparatus for transmitting information through a network of interconnected computers, comprising:

(a) means for storing network information in each one of said interconnected computers indicative of the quality of service required for a plurality of transmitting applications within said computers, including a priority for information to be transmitted in a token ring protocol; and

(b) means, connected to said means for storing, for allocating a frame size for each one of said interconnected computers for said plurality of transmitting applications based on the information negotiated by a transport medium and said network of interconnected computers and the priority in said token ring protocol.

2. An apparatus as recited in claim 1, including means for detecting by each of said interconnected computers when an actual transmission rate for said plurality of transmitting applications exceeds the quality of service required.

3. An apparatus as recited in claim 2, including means for incrementing a counter in said means for storing information within each of said interconnected computers when the actual transmission rate for said plurality of transmitting applications exceeds the quality of service required.

4. An apparatus as recited in claim 3, including means for testing the counter and alarming based on the counter exceeding a predefined threshold for said plurality of transmitting applications.

5. An apparatus as recited in claim 1, in which the network is an open system interconnect network.

6. An apparatus as recited in claim 1, in which the network is a local area network.

7. An apparatus as recited in claim 1, in which the network is an integrated services digital network.

8. A method for transmitting information through a network of interconnected computers, comprising the steps of:

(a) storing network information in each one of said interconnected computers in a vectoring component indicative of the quality of service required for a plurality of transmitting applications within said computers, including a priority for information to be transmitted in a token ring protocol; and

(b) allocating a frame size for each one of said interconnected computers for said plurality of transmitting applications in said vectoring component based on the information negotiated by a transport medium and said network of interconnected computers and the priority in said token ring protocol.

9. A method as recited in claim 8, including the step of detecting by each of said interconnected computers when an actual transmission rate for said plurality of transmitting applications exceeds the quality of service required.

10. A method as recited in claim 9, including the step of incrementing a counter in said stored information within each of said interconnected computers when the actual transmission rate for said plurality of transmitting applications exceeds the quality of service required.

11. A method as recited in claim 10, including the step of testing the counter and alarming based on the counter exceeding a predefined threshold for said plurality of transmitting applications.

12. A method as recited in claim 8, wherein the network is an open system interconnect network.

13. A method as recited in claim 8, wherein the network is a local area network.

14. A method as recited in claim 8, wherein the network is an integrated systems distributed network.

15. A method of monitoring the rate and size of communication transactions of a network, said network including a plurality of workstations connected thereto, comprising:

providing within each of said plurality of workstations a single access regulator having a vectoring component attached to said network;

receiving by said access regulator a communication transaction from a plurality of transmitting applications to be directed to one of said plurality of workstations on said network;

dynamically allocating a frame size in said vectoring component based on the communication transaction from said plurality of transmitting applications and a priority of a selected one of said workstations corresponding to a quality of assurance value negotiated by said access regulator and said one of said selected workstations; and

monitoring the communication transactions of said network by said access regulator and comparing the communication transaction of said selected one of said workstations with said quality of assurance value negotiated by said one of said selected workstations.

16. A method as in claim 15 wherein said step of monitoring includes the step of stopping the transaction of said selected one of said workstations when the quality of assurance value detected by said vectoring component is exceeded for said plurality of transmitting applications.

17. A method as in claim 15 wherein said step of monitoring includes the step of recording and reporting transaction to said vectoring component of said selected one of said workstations when the quality of assurance value is exceeded for said plurality of transmitting applications.

18. A method as in claim 15 wherein the communication transactions of said network is in a token ring protocol.

19. A method as in claim 15 wherein the step of dynamically allocating a frame size includes the step of negotiating an increase in the quality of service value by said vectoring component in said selected one of said workstations between a transport medium.