Efficient reliable broadcast protocol

被引：63

作者：

Kaashoek, M.Frans ^{[1
]}

Tanenbaum, Andrew S. ^{[1
]}

Hummel, Susan Flynn ^{[1
]}

Bal, Henri E. ^{[1
]}

机构：

[1] Vrije Univ, Netherlands

来源：

Operating Systems Review (ACM) | 1989年 / 23卷 / 04期

关键词：

Computer Operating Systems--Reliability - Computer Systems; Digital--Distributed;

D O I：

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 this protocol, application programs need not worry about lost messages. Recovery of communication failures is handled automatically and transparently by the protocol. In normal operation, our protocol is more efficient than previously published reliable broadcast protocols. An initial implementation of the protocol on 10 MC68020 CPUs connected by a 10 Mbit/sec Ethernet performs a reliable broadcast in 1.5 msec.

引用

页码：5 / 19