arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9809097cs.NI
收藏

分组重传算法的发散性

Divergence of Timeout Algorithms for Packet Retransmissions

R. Jain

摘要:

讨论了自适应地设置重传分组的超时间隔的问题。一个分层视图的算法已经提出。它表明,超时算法基本上由五个层或程序,可以独立地选择和修改。在文献中提出的一些超时算法已被分解成这五个层。在文献中没有讨论的关键层之一是确定已被发送一次以上的数据包的样本往返延迟。结果表明,这一层对网络性能有显着的影响。在重复数据包丢失的情况下,大多数超时算法要么发散,要么收敛到一个错误的值。已经提出了一些替代方案。有人认为,发散是更可取的假收敛。这是一个有助于减少网络流量拥塞的功能。

英文摘要:

The problem of adaptively setting the timeout interval for retransmitting a packet has been discussed. A layered view of the algorithms has been presented. It is shown that a timeout algorithm consists of essentially five layers or procedures which can be independently chosen and modified. A number of timeout algorithms proposed in the literature have been decomposed into these five layers. One of the key layers not discussed in the literature is that of determining the sample round trip delay for packets that have been transmitted more than once. It is shown that this layer has a significant impact on the network performance. Under repeated packet loss, most timeout algorithms either diverge or converge to a wrong value. A number of alternative schemes have been presented. It is argued that divergence is preferable to false convergence. It is a feature that is helpful in reducing network traffic congestion.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑