EP0748087A1
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Access control system for a shared buffer
Assignee: International Business Machines Corp
•
Filing: 1995-06-09
•
Granted: —
•
Expires: 2015-06-09
Abstract
Abstract An improved access control system for a common or global data storage supporting virtual output queues dedicated to each of the output lines of the storage is described for data of different priorities. The improvement consisting in having thresholds for each priority class with respect to the global occupation level of the storage and to the occupation level of each virtual queue. The new access control system enables a contention control. It further includes the generation of a backpressure signal for the data transmitting input as to indicate the success of the transmission. This signal can be reduced to a single bit irrespective of the number of thresholds and priority classes.
Inventors
- 👤 Claude Galand
- 👤 Pierre Austruy
- 👤 Aline Fichou
- 👤 Ilias Iliadis
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-05 16:17
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/29; H04L49/00; H04L49/10; H04L49/103; H04L49/20; H04L49/205; H04L49/30; H04L49/3027
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
160 words
Access control system for a storage ( 13 ) used for storing at least two different classes of data traffic; said storage having a plurality of input lines ( 10 ) and output lines ( 15 ) and storage control means ( 14 ) for dynamically allocating part of said storage to said output lines, and for monitoring the occupation level of said storage and of each allocated part of said storage, said access control system being characterized by having distinct thresholds for each of said traffic classes in said storage and in each allocated part of said storage, means ( 23 ) for determining a traffic class of data received from a one of said input lines, means ( 23 ) for denying access to said incoming data if a threshold associated with said traffic class is reached, and means for transmitting a signal ( BP ) to said one of said input lines indicating an unsuccessful access attempt.
Claim 2
Dependent Claim
98 words
The access system of claim 1, further including means ( 23 ) for determining the output line ( 15 ) of the received data, and wherein the means for denying access are reponsive to the thresholds associated with said traffic class in the storage and in each of the allocated parts of the storage, such denying access to the received data for said output line, if the threshold in the part of the storage allocated to said output line is reached, and to received data irrespectivly of the output line, if the threshold of the storage is reached.
Claim 3
Dependent Claim
44 words
The access control system of claim 1, further comprising means ( 26, 27, 28 ) for reducing the signal ( BP(i) ) transmitted to said one of said input lines indicating an unsuccessful access attempt to one bit irrespectively of the number of thresholds.
Claim 4
Dependent Claim
22 words
The access control system of claim 1 in a data packet switch having input and output port adapters ( 10, 15 ).
Claim 5
Dependent Claim
151 words
Access control method for a storage ( 13 ) used for storing at least two different classes of data traffic; said storage having a plurality of input lines ( 10 ) and output lines ( 15 ) and storage control means ( 14 ) for dynamically allocating part of said storage to said output lines, and for monitoring the occupation level of said storage and of each allocated part of said storage, said access control method being characterized by the steps of assigning distinct thresholds for each of said traffic classes in said storage and in each allocated part of said storage, determining a traffic class of data received from a one of said input lines, denying access to said incoming data if a threshold associated with said traffic class is reached, and transmitting a signal ( BP(i) ) to said one of said input lines indicating an unsuccessful access attempt.
Claim 6
Dependent Claim
67 words
The access control method of claim 5, further including the step of determining the output line ( 15 ) of the received data and denying access to the received data for said output line, if the threshold in the part of the storage allocated to said output line is reached, and to received data irrespectivly of the output port, if the threshold of the storage is reached.
Claim 7
Dependent Claim
36 words
The access control method of claim 6, wherein the the signal ( BP ) transmitted to said one of said input lines indicating an unsuccessful access attempt is one bit irrespectively of the number of thresholds.
Claim 8
Dependent Claim
22 words
The access control method of claim 5 applied to a packet switch having input and output port adapters ( 10, 16 ).
References Cited (Backward Citations)
US4679190A
Cited
US5008878A
Cited
EP0492026A1
Cited
EP0492025A1
Cited
EP0502436A2
Cited
WO1994014266A1
Cited
EP0639014A1
Cited
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.