Method and apparatus for rotating priorities between stations sharing a communication channel
AssigneeControl Data Corporation
InventorsRobert G. Burke, Robert F. Martin
Life of this patent
Estimating the term…
Abstract
A method and apparatus for rotating priorities among stations on a communication channel, and particularly on a contention channel where a plurality of active stations are provided, each capable of seizing use of the channel. Counter means at each station contains an indication representative of the station having highest priority to the channel Each station establishes a priority rank for itself based upon the contents in the counter means. The indication is sequentially altered to provide priority to other stations. The priority indications in the counter means are synchronized each time a station seizes use of the channel, and may also be synchronized periodically if no station seizes use of the channel.
Claims11
Apparatus for allocating use of a communication channel shared by a plurality of stations, each station having a respective address and each station having a controller responsive to an enable signal to enable the station to seize use of the channel, said apparatus comprising, at each station:
- register means for storing a representation of the address of the station having the highest priority;
- means responsive to the representation stored in said register means and to the address associated with the respective station for establishing a priority number for the respective station;
- cyclic counter means for storing a count number;
- clock means for continuously advancing the count number in said counter means;
- and compare means responsive to a comparison between said count number and said priority number for providing said enable signal to said controller.
The method of reducing conflicts on a communications channel shared by a plurality of stations, each station having controller means responsive to an enable signal to enable the station to seize use of the channel, said method comprising:
- determining, for each station, a mutually exclusive priority number;
- advancing a count in a counter means from a number not larger than said priority number, and providing said enable signal when the count reaches said priority number.
Dependencies are inferred from the claim text.