An efficient reliable broadcast protocol
作者： M. Frans Kaashoek , A. S. Tanenbaum , S. F. Hummel
DOI: 10.1145/70730.70732
关键词:
摘要: Many distributed and parallel applications can make good use of broadcast communication. In this paper we present a (software) protocol that simulates reliable broadcast, even on an unreliable network. Using protocol, application programs need not worry about lost messages. Recovery communication failures is handled automatically transparently by the protocol. normal operation, our more efficient than previously published protocols. An initial implementation 10 MC68020 CPUs connected Mbit/sec Ethernet performs in 1.5 msec.
core.ac.uk
acm.org
sci-hub.se 参考文章(24)
Mustaque Ahamad, Arthur J. Bernstein, Multicast Communication in UNIX 4.2BSD. international conference on distributed computing systems. pp. 80- 87 ,(1985)
S. Lennart Johnsson, Ching-Tien Ho, Distributed Routing Algorithms for Broadcasting and Personalized Communication in Hypercubes international conference on parallel processing. pp. 640- 648 ,(1986)
H. Garcia-Molina, B. Kogan, N. Lynch, Reliable broadcast in networks with nonprogrammable servers international conference on distributed computing systems. pp. 428- 437 ,(1988) , 10.1109/DCS.1988.12545
Jo-Mei Chang, N. F. Maxemchuk, Reliable broadcast protocols ACM Transactions on Computer Systems. ,vol. 2, pp. 251- 273 ,(1984) , 10.1145/989.357400
K. P. Eswaran, J. N. Gray, R. A. Lorie, I. L. Traiger, The notions of consistency and predicate locks in a database system Communications of The ACM. ,vol. 19, pp. 624- 633 ,(1976) , 10.1145/360363.360369
Henri E. Bal, Jennifer G. Steiner, Andrew S. Tanenbaum, Programming languages for distributed computing systems ACM Computing Surveys. ,vol. 21, pp. 261- 322 ,(1989) , 10.1145/72551.72552
Robert M. Metcalfe, David R. Boggs, Ethernet Communications of the ACM. ,vol. 26, pp. 90- 95 ,(1983) , 10.1145/357980.358015
Paul V. Mockapetris, Analysis of reliable multicast algorithms for local networks acm special interest group on data communication. ,vol. 13, pp. 150- 157 ,(1983) , 10.1145/800034.800914
J. Crowcroft, K. Paliwoda, A multicast transport protocol Symposium proceedings on Communications architectures and protocols - SIGCOMM '88. ,vol. 18, pp. 247- 256 ,(1988) , 10.1145/52324.52349
J. W. Wong, G. Gopal, Analysis of reliable broadcast in local-area networks acm special interest group on data communication. ,vol. 13, pp. 158- 163 ,(1983) , 10.1145/800034.800915