Rr-Tcp: A Reordering-Robust Tcp With Dsack
ICNP '03: Proceedings of the 11th IEEE International Conference on Network Protocols(2003)
摘要
TCP performs poorly on paths that reorder packets significantly where it misinterprets out-of-order delivery as packet loss. The sender responds with a fast retransmit though no actual loss has occurred. These repeated false fast retransmits keep the sender's window small, and severely degrade the throughput it attains. Requiring nearly in-order delivery needlessly restricts and complicates Internet routing systems and routers. Such beneficial systems as multi-path routing and parallel packet switches are difficult to deploy in a way that preserves ordering. Toward a more reordering-tolerant Internet architecture, we present enhancements to TCP that improve the protocol's robustness to reordered and delayed packets. We extend the sender to detect and recover from false fast retransmits using DSACK information, and to avoid false fast retransmits proactively, by adaptively varying dupthresh. Our algorithm is the first that adaptively balances increasing dupthresh, to avoid false fast retransinits, and limiting the growth of dupthresh, to avoid unnecessary timeouts. Finally, we demonstrate that TCP's RTO estimator tolerates delayed packets poorly, and present enhancements to it that ensure it is sufficiently conservative, without using timestamps or additional TCP header bits. Our simulations show that these enhancements significantly improve TCP's performance over paths that reorder or delay packets.
更多查看译文
关键词
false fast retransmits,present enhancement,additional TCP header bit,false fast retransmits proactively,fast retransmit,repeated false fast retransmits,adaptively varying dupthresh,Internet routing system,actual loss,delay packet,Reordering-Robust TCP
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络