US3818447A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Priority data handling system and method
Assignee: International Business Machines Corp
•
Filing: 1973-03-16
•
Granted: 1974-06-18
•
Expires: 1993-03-16
Abstract
Abstract An access control system and method is disclosed in which a plurality of communication stations contend for access to a communications channel. Each remote station is provided with a priority access number and with a means for comparing its number with those of any contending stations then requesting access to the communication channel to determine which station will be given first access thereto.
Inventors
- 👤 D Craft
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-22 23:14
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/374; G06F13/20; G06F13/24; G06F13/26
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
222 words
A method of determining communications access priority in a multiple station contention mode system in which a plurality of stations are connected by a common communications channel to a central station in a loop or in a full duplex arrangement, said method comprising the steps of: assigning to each said station a unique number; simultaneously presenting said numbers by transmitting them to said channel at each station requiring access priority to said channel; comparing, with comparison means provided at each said station, said assigned number with any other such numbers appearing on said channel when said station requires access to said channel; establishing communication with said central station or abandoning the request for access thereto depending upon the results of said comparing step; soliciting priority access requests from said stations by issuing serially by bit on said channel a predetermined coded frame from said central station, to which any said station requiring access to said channel is adapted to respond; said presenting step being performed by entering from each said station requiring access to said channel into each bit position in said coded frame a corresponding bit from said station''s assigned number; and said comparing step comprises comparing said corresponding bit with the content of that bit position received from said channel after all requesting stations have entered their said associated bits.
Claim 2
Independent Claim
222 words
A method of determining communications access priority in a multiple station contention mode system in which a plurality of stations are connected by a common communications channel to a central station in a loop or in a full duplex arrangement, said method comprising the steps of: assigning to each said station a unique number; simultaneously presenting said numbers by transmitting them to said channel at each station requiring access priority to said channel; comparing, with comparison means provided at each said station, said assigned number with any other such numbers appearing on said channel when said station requires access to said channel; establishing communication with said central station or abandoning the request for access thereto depending upon the results of said comparing step; soliciting priority access requests from said stations by issuing serially by bit on said channel a predetermined coded frame from said central station, to which any said station requiring access to said channel is adapted to respond; said presenting step being performed by entering from each said station requiring access to said channel into each bit position in said coded frame a corresponding bit from said station''s assigned number; and said comparing step comprises comparing said corresponding bit with the content of that bit position received from said channel after all requesting stations have entered their said associated bits.
Claim 3
Dependent Claim
63 words
A method as described in claim 1, wherein: said comparing step is carried out until a lack of correspondence at any said station between bits for any said bit position is detected to terminate the access request for said station and for permitting access in the event that no lack of correspondence is detected before the last bit of said frame is compared.
Claim 4
Dependent Claim
57 words
A method as described in claim 2, wherein: said comparison is conducted using binary numbers and access is granted to the last said station having a binary one in the said bit position of its said number then being compared when a binary zero appears on said channel in said bit position in said frame for comparison.
Claim 5
Dependent Claim
76 words
A method as described in claim 1, wherein: said assigning step comprises assigning to each said station a plurality of said unique numbers, each said number for each station representing a different level of priority selectable by said station for use in said comparison step; and further including a step of selecting by said station desiring access to said channel which of said numbers will be presented for comparison according to the level of priority desired.
Claim 6
Dependent Claim
253 words
A data handling system comprising: a plurality of data handling devices, each said device being connectable via a communications channel for communication with a common controller on an interrupt basis by issuing a request for access thereto on the communications channel; each said data handling device having an assigned interrupt number and also having means, effective when issuing a said request for access, for comparing said number with said other interrupt numbers presented on said channel in connection with conflicting requests for access by other data handling devices in said system and for proceeding with, or abandoning such request according to the result of such comparison; said data handling devices being connected to a common data bus which is connected at one end to said controller and which serves as said communications channel; each said data handling device being adapted to signal an interrupt condition to said controller by changing the DC voltage conditions on said commmon data bus; and said controller is adapted to solicit interrupt requests by issuing, serially by bit on said data bus, a predetermined coded frame to which any data handling device requiring access is adapted to respond by entering into each bit position in said frame a corresponding bit from its assigned interrupt number, followed by comparing said corresponding bit with the contents of that bit position after all requesting devices have entered their associated bits, and terminating or continuing said request for access according to the result of said comparison as determined by said comparing means.
Claim 7
Dependent Claim
253 words
A data handling system comprising: a plurality of data handling devices, each said device being connectable via a communications channel for communication with a common controller on an interrupt basis by issuing a request for access thereto on the communications channel; each said data handling device having an assigned interrupt number and also having means, effective when issuing a said request for access, for comparing said number with said other interrupt numbers presented on said channel in connection with conflicting requests for access by other data handling devices in said system and for proceeding with, or abandoning such request according to the result of such comparison; said data handling devices being connected to a common data bus which is connected at one end to said controller and which serves as said communications channel; each said data handling device being adapted to signal an interrupt condition to said controller by changing the DC voltage conditions on said commmon data bus; and said controller is adapted to solicit interrupt requests by issuing, serially by bit on said data bus, a predetermined coded frame to which any data handling device requiring access is adapted to respond by entering into each bit position in said frame a corresponding bit from its assigned interrupt number, followed by comparing said corresponding bit with the contents of that bit position after all requesting devices have entered their associated bits, and terminating or continuing said request for access according to the result of said comparison as determined by said comparing means.
Claim 8
Dependent Claim
104 words
A system as claimed in claim 5, in which: each said data handling device includes an interrupt register adapted to contain the assigned interrupt number, and a select latch settable in response to said predetermined frame, said interrupt register being operable to drive its contents serially onto said bus in response to the set condition of said select latch, and said select latch being reset in response to a comparison result indicating that the currently compared bit of the assigned interrupt number is binary zero while the corresponding bit on said bus is binary one, thereby terminating the access request of the associated device.
Claim 9
Dependent Claim
40 words
A system as claimed in claim 5, in which: each said data handling device includes two interrupt registers, one or the other register being selectable according to the occurrence of a high or low priority interrupt request within the device.
Claim 10
Dependent Claim
42 words
A system as claimed in claim 6, in which: said interrupt register includes two sections, one being selectable according to the occurrence of a high or low priority interrupt request within the device, the other being common to both classes of request.
Claim 11
Dependent Claim
49 words
A system as claimed in claim 5 in which: interrupt numbers are uniquely associated with said devices and said controller is arranged to reSpond to the number remaining on said bus at the end of said predetermined frame to select the associated device for processing of its interrupt request.
Claim 12
Dependent Claim
49 words
A system as claimed in claim 6, in which: interrupt numbers are uniquely associated with said devices and said controller is arranged to respond to the number remaining on said bus at the end of said predetermined frame to select the associated device for processing of its interrupt request.
Claim 13
Dependent Claim
49 words
A system as claimed in claim 7, in which: interrupt numbers are uniquely associated with said devices and said controller is arranged to respond to the number remaining on said bus at the end of said predetermined frame to select the associated device for processing of its interrupt request.
Claim 14
Dependent Claim
49 words
A system as claimed in claim 8, in which: interrupt numbers are uniquely associated with said devices and said controller is arranged to respond to the number remaining on said bus at the end of said predetermined frame to select the associated device for processing of its interrupt request.
References Cited (Backward Citations)
GB1168476A
Cited
US3485953A
Cited
US3480914A
Cited
US3445822A
Cited
US3593300A
Cited
US3665398A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1977-06-17 | 1977-12-17 | 1978-06-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1981-06-17 | 1981-12-17 | 1982-06-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1985-06-17 | 1985-12-17 | 1986-06-18 | $7700.00 | Window Closed / Lapsed |