Fault‐tolerant broadcasting and gossiping in communication networks
Fault‐tolerant broadcasting and gossiping in communication networks
复制标题
通信网络中的容错广播和八卦
DOI：
--
复制
发表时间：
1996
期刊：
影响因子：
--
通讯作者：
A. Pelc
中科院分区：
文献类型：
--
作者：
A. Pelc
广播和闲话是网络通信中的基本任务，或者一对一的通信，最初在网络的一个节点中保存的信息（称为源）必须传输给所有其他节点。 - 随着通信网络的大小，所有节点都必须传递给所有其他节点，它们越来越容易受到组件失败的影响是对这些能力的研究的快速研究领域的调查。大多数来自容忍断层通信的研究：通信计划的效率与其容忍度的权衡。
Broadcasting and gossiping are fundamental tasks in network communication. In broadcasting, or one-to-all communication, information originally held in one node of the network (called the source) must be transmitted to all other nodes. In gossiping, or all-to-all communication, every node holds a message which has to be transmitted to all other nodes. As communication networks grow in size, they become increasingly vulnerable to component failures. Thus, capabilities for fault-tolerant broadcasting and gossiping gain importance. The present paper is a survey of the fast-growing area of research investigating these capabilities. We focus on two most important efficiency measures of broadcasting and gossiping algorithms: running time and number of elementary transmissions required by the communication process. We emphasize the unifying thread in most results from the research in fault-tolerant communication: the trade-offs between efficiency of communication schemes and their fault-tolerance. © 1996 John Wiley & Sons, Inc.