A comparison of sender-initiated and receiver-initiated reliable multicast protocols
A comparison of sender-initiated and receiver-initiated reliable multicast protocols
复制标题
发送方发起和接收方发起的可靠组播协议的比较
DOI：
10.1145/183019.183043
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
S. Pingali
中科院分区：
文献类型：
--
作者：
D. Towsley;J. Kurose;S. Pingali
发送端发起的可靠多播协议，基于使用的积极回应（ACK），导致一个ACK内爆问题，在发送端的接收器的数量增加。简言之，ACK内爆问题是指由于处理来自每个接收方的ACK而由发送主机引起的显著开销。这个问题的一个潜在的解决方案是转移的负担，提供可靠的数据传输到接收器，从而导致在接收器发起的多播错误控制协议的基础上使用的否定应答（NAK）。在本文中，我们确定的最大吞吐量的发送和接收主机通用发送端发起和接收端发起的协议。我们发现，接收端发起的错误控制协议提供了更高的吞吐量比他们的发送端发起的同行。我们进一步证明，随机延迟的引入，再加上多播的NAK到所有接收器生成NAK，有可能在接收器发起的错误控制协议发送端发起的协议的吞吐量的额外大幅增加。
Sender-initiated reliable multicast protocols, based on the use of positive acknowledgments (ACKs), lead to an ACK implosion problem at the sender as the number of receivers increases. Briefly, the ACK implosion problem refers to the significant overhead incurred by the sending host due to the processing of ACKs from each receiver. A potential solution to this problem is to shift the burden of providing reliable data transfer to the receivers—thus resulting in a receiver-initiated multicast error control protocol based on the use of negative acknowledgments (NAKs). In this paper we determine the maximum throughputs of the sending and receiving hosts for generic sender-initiated and receiver-initiated protocols. We show that the receiver-initiated error control protocols provide substantially higher throughputs than their sender-initiated counterparts. We further demonstrate that the introduction of random delays prior to generating NAKs coupled with the multicasting of NAKs to all receivers has the potential for an additional substantial increase in the throughput of receiver-initiated error control protocols over sender-initiated protocols.