对Nagle算法的进一步研究-计算机软件与理论专业毕业论文.docx

对Nagle算法的进一步研究
摘要
当前的TCP实现都包含了所谓的Nagle算法,该算法可以避免大量小数据包的不必要的传送。该算法被证明在防止Intemet因过量的包传输而导致带宽耗尽方面确实很有用。然而,许多应用程序的性能却因为基于采用了传统的Nagle算法实现的TCP 而恶化了。原因是Nagle算法和TCP的延迟确认策略间的交互会因一段暂时性的“死锁”而使应用程序产生严重的性能下降。许多联网应用程序实现者因为Nagle算法的这一缺陷而在TCP中禁用了该算法,甚至当这样做并无必要也不明智时也禁用了该算法。
我们将应用分成应该禁用和不应该禁用Nagle算法两类,而且对那些通常应该禁用 Nagle算法的应用,通过采用改进的Nagle算法实现,也能达到相同的性能。我们
阐述了五种可行改进,还有一种新方法,同时在基准测试的基础上对这几种方法的
性能进行了分析。我们还对接收方的延迟确认策略作了修改以期在某些条件下能够对整个性能的提高有所帮助。
关键字:DLDET算法,Nagle算法,拥塞控制,延迟确认,TCP
L
。7 、j t、 f
翌竺竺兰苎兰竺苎二生!窒要!里苎!!墨
ABSTRACT
Modem TCP implementations include a mechanism,known as the Nagle algorithm, which prevents the unnecessary transmission of a large number of small algorithm has proved useful in protecting the Interact against excessive packet loads. However,many applications suffer performance problems as a result of the traditional implementation of the Nagle interaction between the Nagle algorithm and TCP‘S delayed acknowledgment policy can create an especially severe problem,through a temporary“deadlock.’’These flaws in the Nagle algorithm have prompted many application implementers to disable it,even in cases where this is neither necessary nor Wise
We categorize the applications that should and should not disable the Nagle algorithm, and we show that for some applications that often disable the Nagle algorithm,equivalent performance can be obtained through all improved implementation of the describe five possible modifications,beside one novel proposal,and analyze their
performance on benchmark also describe a modification that can
help in some circumstances.
Keywords:DLDET algorithm,Nagle algorithm,Congestion control,Delayed acknowledgement,TCP
对Nagle算法的进一步研究
第一章绪论
§
假定有一共享的资源量很大,但毕竟有限,当只有一个用户可以完全不受限制的使用时,假如他的需求增加N%,他所占用的资源一定得到N%的增长。然而, 假如所有用户的需求都增加N%,总的需求将大大超过资源的承受能力,结果就是每个用户几乎没有资源的净增,甚至导致整个系统的崩溃。这就是所谓的“公用的悲剧”(Tragedy mon):一个用户所追求的个体利益与所有用户的整体利益相冲突,而且最终可能会损害到自身的实际利益。
众所周知,从一开始就是一个公用