上海红网

  1. 首页 > 云知道 > >

TCP快速恢复算法NewReno修正( 五 )

云知道


发送端会按第一种情况的需要快速重传,并且在第二种情况下会不必要地快速重传 。NS模拟
器已经实现了NewReno的LessCareful变形,Sun的Solaris7上的TCP实现实现了Careful
变形.这篇文档推荐上面的1A步骤给出的Careful变形 。
6.数据接收端的实现问题
[RFC2001]阐述说“次序混乱的数据段应该迅速确认 ， 以触发快速重传算法 。”Neal
Cardwell已经指出 ， 一些数据接收端在发送一个部分确认时不迅速发送一个确认 ， 而是首
先等待它们的延迟确认定时器超时[C98] 。正如[C98]指出的 ， 这严重限制了来自NewReno的
效益 ， 因为它延迟了数据发送端部分确认的接收 。我们的建议是 ， 数据接收端为一个次序混
乱的数据段迅速发送一个确认 ， 即使当次序混乱的段在缓冲区中时也一样 。
7.模拟
有NewReno的模拟在NS模拟器上用用效性测试"tcl/test/test-all-newreno"来例
证 。命令“../../nstest-suite-newreno.tclreno”显示了RenoTCP的一个模拟 ， 例证
了数据发送端缺乏对一个部分确认的响应 。相反地 ， 命令“../../nstest-suite-newreno.tcl
newreno_B”显示了这篇文档描述的使用NewReno算法的相同情境的模拟 。
测试“../../nstest-suite-newreno.tclnewreno1_B0”和“../../ns
test-suite-newreno.tclnewreno1_B”分别显示了NewReno的Slow-but-Steady变形和
Impatient变形 。
8.总结
我们的建议是TCP实现包括第3节给的快速恢复算法的NewReno修正 ， 以及第5节给的
用来避免多次快速重传的修正 。第3节给的NewReno修正即使对支持SACK选项的TCP实现
也是很重要的 ， 因为SACK选项只有当两个TCP结点都支持SACK选项时才能使用 。第3节给
的NewReno修正实现了NewReno的Impatient而不是Slow-but-Steady修正 。
尽管这篇文档提到了许多NewReno算法的可能的变化 ， 但是我们没有对所有这些可能的
变化进行探讨 ， 所以不能提出和其中一些有关的建议 。我们相信 ， 任何两个NewReno变形之
间的不同比Reno和NewReno之间的不同要小 。也就是说 ， 重要的是实现NewReno而不是Reno ，
对一个没有SACK的TCP调用来说 ， 具体NewReno的哪个变形被实现并不重要 。
9.致谢
感谢AnilAgarwal,MarkAllman,VernPaxson,KacheongPoon,和BernieVolz关于
这篇文档的细致的反馈 。
10.参考文献
[C98]NealCardwell,"delayedACKsforretransmittedpackets:
oUCh!".November1998.Emailtothetcpimplmailing
list,Message-ID"Pine.LNX.4.02A.9811021421340.26785-
100000@sake.cs.washington.edu",archivedat
"http://tcp-impl.lerc.nasa.gov/tcp-impl".
[F98]SallyFloyd.RevisionstoRFC2001.Presentationto
theTCPIMPLWorkingGroup,August1998.URLs
"FTP://ftp.ee.lbl.gov/talks/sf-tcpimpl-aug98.ps"and
"ftp://ftp.ee.lbl.gov/talks/sf-tcpimpl-aug98.pdf".
[FF96]KevinFallandSallyFloyd.Simulation-based
ComparisonsofTahoe,RenoandSACKTCP.Computer
CommunicationReview,July1996.URL
"ftp://ftp.ee.lbl.gov/papers/sacks.ps.Z".
[Flo94]S.Floyd,TCPandSuccessiveFastRetransmits.
Technicalreport,October1994.URL
"ftp://ftp.ee.lbl.gov/papers/fastretrans.ps".
[Hen98]TomHenderson,Re:NewRenoandthe2001Revision.
September1998.Emailtothetcpimplmailinglist,
MessageID"Pine.BSI.3.95.980923224136.26134A-
100000@raptor.CS.Berkeley.EDU",archivedat
"http://tcp-impl.lerc.nasa.gov/tcp-impl".
[Hoe95]J.Hoe,StartupDynamicsofTCP"sCongestionControl
andAvoidanceSchemes.Master"sThesis,MIT,1995.URL
"http://ana-www.lcs.mit.edu/anaweb/ps-papers/hoe-
thesis.ps".
[Hoe96]J.Hoe,"ImprovingtheStart-upBehaviorofa
CongestionControlSchemeforTCP",InACMSIGCOMM,
August1996.URL
"http://www.acm.org/sigcomm/sigcomm96/program.Html".


上一篇：磁铁怎么给电视机消磁

下一篇：空心菜炒肉的做法