An analysis of retransmission strategies for reliable multicast protocols

An analysis of retransmission strategies for reliable multicast protocols
复制标题

可靠组播协议重传策略分析

DOI:
10.1007/978-0-387-35355-5_10
复制
发表时间:
1998
期刊:
Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98
影响因子:
--
通讯作者:
P. Reichl
P. Reichl
中科院分区:
--
文献类型:
--
作者:
M. Shuba;P. Reichl

文献摘要

被引文献

相似文献

在本文中,我们提出了三种类型的可靠多播协议的重传策略的分析比较。在第一种协议(称为发送方发起的)中,源的任务是保证数据可靠地传递到所有接收方。另外两种方法还允许接收器或路由器对数据包进行解密(这些协议分别称为接收器发起的和路由器发起的)。因此,减轻了发送方的负担,同时降低了传输成本,因为分组可以在有限的范围内重传。我们确定的重传成本的所有三种协议类型的基础上离散时间马尔可夫链。与其他分析模型相比,这种方法不要求损失事件对于不同的接收者是独立的。数值结果表明,即使网络内的丢失概率很小,发送方发起的协议的成本可能变得不可接受。在具有广泛分布的组的较大网络中,接收方发起的协议的性能也非常有限。在这种情况下,只有路由器发起的协议产生可接受的成本。
In this paper we present an analytical comparison of retransmission strategies for three types of reliable multicast protocols. In the first protocol (called sender-originated) it is the task of the source to guarantee reliable delivery of data to all receivers. The other two approaches additionally allow either receivers or routers to retransmit packets (these protocols are termed receiver-originated and router-originated, resp.). Thus the load on the sender is relieved while at the same time transmission cost decreases since packets can be retransmitted with a limited scope. We determine the retransmission cost of all three protocol types based on discrete-time Markov chains. In contrast to other analytical models this approach does not require loss events to be independent for different receivers. Numerical results show that the cost for sender-originated protocols may become unacceptable even if loss probabilities within the network are small. In larger networks with widely spread groups the performance of receiver-originated protocols is also very limited. In such scenarios only router-originated protocols yield acceptable cost.