G - Physics – 06 – F
Patent
G - Physics
06
F
354/234
G06F 15/16 (2006.01) G06F 13/36 (2006.01) G06F 13/368 (2006.01) G06F 13/374 (2006.01) H04L 12/407 (2006.01) H04L 12/417 (2006.01)
Patent
CA 1198522
Abstract of the Disclosure An arbitration technique for controlling access to a bit-serial bus by multiple nodes in a data processing network. Upon detection of no carrier on the bus, a node desiring access to the bus waits a predetermined number of quiet slots, each slot being a predetermined interval. If that period elapses without another node's carrier being detected, the node desiring access is permitted to transmit. For each node, two such delay interval possibilities are provided, one high slot count (and, hence, low priority) and one low slot count (and, hence, high priority). The delay interval selection for a node is switched from time to time on a round-robin basis, so that all nodes get equal average priority. The high value of the delay interval is N+M+1 slots, where N is the node number and M is the maximum number of nodes allowed on the bus; the low value is N+1 slots. Initially, each node uses the former value. Upon unsuccessful contention for the bus, the delay interval selection used next by the node depends on the number (LW) of the node which last won access to the bus. Upon detecting a carrier while awaiting for access to the bus (i.e., losing arbitration to a higher priority node), the node which is waiting for the bus compares the number of the node (LW) which started transmitting with node number (N). If LW was less than N, the node waiting for access uses a new waiting time of N+1 slots the next time the delay interval begins; if greater than the node number, the new delay interval value is N+M+1 slots. Provision is made for a multiple path bus wherein much common receiver circuitry is used for the paths. In that situation, if a node's receiver is busy on an alternate path when the node's delay interval expires, the node's delay interval is restarted with a waiting time of M slots assigned to the node.
427594
Buzynski John E.
Strecker William D.
Thompson David
Digital Equipment Corporation
Smart & Biggar
LandOfFree
Dual-count, round-robin distributed arbitration technique... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dual-count, round-robin distributed arbitration technique..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dual-count, round-robin distributed arbitration technique... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1265637