Communications: electrical – Continuously variable indicating – With meter reading
Patent
1982-05-07
1985-12-24
Yusko, Donald J.
Communications: electrical
Continuously variable indicating
With meter reading
370 85, H04Q 900, H04J 1500
Patent
active
045609853
ABSTRACT:
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 (56), a node desiring access to the bus waits a predetermined number of quiet slots (60, 64), each slot being a predetermined interval. If that period elapses without another node's carrier being detected (64), the node desiring access is permitted to transmit (64, 68). 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 waiting for access to the bus (i.e., losing arbitration to a higher-priority node), the node which is waiting for the bus compares its node number N to the number LW of the node which started transmitting (58). 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 (62A); if LW was greater than N, the new delay interval value is N+M+1 slots (62B).
REFERENCES:
patent: 4337465 (1982-06-01), Spracklen et al.
patent: 4385382 (1983-05-01), Goss et al.
patent: 4395710 (1983-07-01), Einolf, Jr. et al.
patent: 4466096 (1984-08-01), Heins et al.
patent: 4494113 (1985-01-01), Yamaoka et al.
Network Systems Corp., Systems Description: Series A Network Adapters, Revision 01 (Oct. 1976), 6820 Shingle Creek Parkway, Brooklyn Center, Minn. Publication No: A01-0000-01.
Network Systems Corp., Systems Description: Hyperchannel Network Adapters, Revision 02, (Jan. 1978), 6820 Shingle Creek Parkway, Brooklyn Center, Minn., Publication No: A01-0000-02.
C. Weitzman, Distributed Micro/Minicomputer Systems: Structure, Implementation and Application: Prentice Hall, Inc., Englewood Cliffs, N.J. 1980, pp. 180-183.
Buzynski John E.
Strecker William D.
Thompson David
Digital Equipment Corp.
Yusko Donald J.
LandOfFree
Dual-count, round-robin distributed arbitration technique for se 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 for se, 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 for se will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1482239