Nagle算法

转自：http://blog.csdn.net/LittleGreenFrog/archive/2010/03/07/5354103.aspx

 

根据创建者John Nagle命名。该算法用于对缓冲区内的一定数量的消息进行自动连接。该处理过程(称为Nagling)，通过减少必须发送的封包的数量，提高了网络应用 程序系统的效率。Nagle算法，由Ford Aerospace And Communications Corporation Congestion Control in IP/TCP internetworks(IETF RFC 896)(1984)定义，最初是用于缓冲Ford的私有TCP/IP网络拥塞情况，不过被广泛传播开来。

Nagle的文档定义了一种他称之为小封包问题的解决方法。当某个应用程序每次只产生一字节的数据，就会导致网络由于这样的小封包而过载（该情况通 常被称为“发送端SB窗口并发症”），从而产生该问题。一个源自键盘的单一字符－1字节的数据－可能导致一个41字节的封包被传送，该封包包含了1字节的 有用数据和40字节的头部数据。这种4000%过载的情况，在像APRANET这样只有很轻负载的网络中是可以接受的，但在像Ford这样的负载很重的网 络中，可能强制重传，导致封包丢失，并且通过过度拥挤交换节点和网关降低了传播速度。更进一步，当连接被丢弃时，吞吐量可能被降低。Nagle算法－通常 的实现方法是在一个TCP程序中插入两行代码－在发送方，对标识为没有回应的数据进行缓冲（存储）(这句怪怪的，其实应该是对未发送数据按顺序进行缓冲，在发送时进行拼接)。顺序发送的数据将被保持到接收到被标识数据的回应或者一整包有价值的数据需要被发送。

虽然Nagle算法用于解决Ford网络内产生的问题，但同样的问题也出现在APRANet。通过网络，Nagling被广泛实现，包括 internet，并且产生了巨大的效用－虽然某些时候在高交互性环境如一些C/S情况下不希望进行该处理。在这种情况下，可以通过 TCP_NODELAY套接字选项关闭Nagling。

注：Nagle虽然解决了小封包问题，但也导致了较高的不可预测的延迟，同时降低了吞吐量。

实际上这就的你动手来自己实现以下Nagle算法了。实际上Nagle算法并不是很复杂，他的主要职责是数据的累积，实际上有两个门槛：一个就是缓 冲区中的字节数达到了一定量，另一个就是等待了一定的时间（一般的Nagle算法都是等待200ms）；这两个门槛的任何一个达到都必须发送数据了。一般 情况下，如果数据流量很大，第二个条件是永远不会起作用的，但当发送小的数据包时，第二个门槛就发挥作用了，防止数据被无限的缓存在缓冲区不是好事情哦。 了解了TCP的Nagle算法的原理之后我们可以自己动手来实现一个类似的算法了，在动手之前我们还要记住一个重要的事情，也是我们动手实现Nagle算 法的主要动机就是我想要紧急发送数据的时候就要发送了，所以对于上面的两个门槛之外还的增加一个门槛就是紧急数据发送。现在可以开始工作了，我们这里主要 给出思路：

首先我们必须在SOCKET之上再建立一层，来定义我们的自己的传输控制，我们的Nagle算法也是在这层里面实现的。
Disable哪个TCP的Nagle算法，都自己动手写了，要它干吗
使 用Select函数来查看是否可以发送数据，当然我们实质是否可写的fd_set的时候需要加入我们的三个门槛，首先是按照字节和紧急数据来检查，一般情 况下这两个条件就搞定了，然后再按照时间来决定。我们可是使用一个累积字节记数器和一个等待时间计时器。累积字节记数器在每次添加数据到我们的控制层的时 候就累加一下，发送完毕的时候减去响应的字节数；而计时器在第一次将数据提交给控制层的时候启动（可以使用Windows的GetTickcount来得 到当前的时间），然后在每次发送数据完毕的时候重新复位一下。
实际上这样就已经实现了Nagle算法，而且不需要经常调用GetTickCount而降低了系统的性能。
TCP_CORK

TCP链接的过程中，默认开启Nagle算法，进行小包发送的优化。优化网络传输，兼顾网络延时和网络拥塞。这个时候可以置位TCP_NODELAY关闭 Nagle算法，有数据包的话直接发送保证网络时效性。在进行大量数据发送的时候可以置位TCP_CORK关闭Nagle算法保证网络利用性。尽可能的进 行数据的组包，以最大mtu传输，如果发送的数据包大小过小则如果在0.6~0.8S范围内都没能组装成一个MTU时，直接发送。如果发送的数据包大小足 够间隔在0.45内时，每次组装一个MTU进行发送。如果间隔大于0.4~0.8S则，每过来一个数据包就直接发送。

[ref url] http://baike.baidu.com/view/2468335.htm

Nagle算法　　Nagle算法是以他的发明人John Nagle的名字命名的，它用于自动连接许多的小缓冲器消息；这一过程（称为nagling）通过减少必须发送包的个数来增加网络软件系统的效率。Nagle算法于1984年定义为福特航空和通信公司IP/TCP拥塞控制方法，这是福特经营的最早的专用TCP/IP网络减少拥塞控制，从那以后这一方法得到了广泛应用。Nagle的文档里定义了处理他所谓的小包问题的方法，这种问题指的是应用程序一次产生一字节数据，这样会导致网络由于太多的包而过载（一个常见的情况是发送端的"愚笨窗口综合症(Silly Windw Syndrome)"）。从键盘输入的一个字符，占用一个字节，可能在传输上造成41字节的包，其中包括1字节的有用信息和40字节的标题数据。这种情况转变成了4000%的消耗，这样的情况对于轻负载的网络来说还是可以接受的，但是重负载的福特网络就受不了了，它没有必要在经过节点和网关的时候重发，导致包丢失和妨碍传输速度。吞吐量可能会妨碍甚至在一定程度上会导致连接失败。Nagle的算法通常会在TCP程序里添加两行代码，在未确认数据发送的时候让发送器把数据送到缓存里。任何数据随后继续直到得到明显的数据确认或者直到攒到了一定数量的数据了再发包。尽管Nagle的算法解决的问题只是局限于福特网络，然而同样的问题也可能出现在ARPANet。这种方法在包括因特网在内的整个网络里得到了推广，成为了默认的执行方式，尽管在高互动环境下有些时候是不必要的，例如在客户/服务器情形下。在这种情况下，nagling可以通过使用TCP_NODELAY 插座选项关闭。
　　MSDN:
　　A TCP/IP optimization called the Nagle Algorithm can also limit data transfer speed on a connection. The Nagle Algorithm is designed to reduce protocol overhead for applications that send small amounts of data, such as Telnet, which sends a single character at a time. Rather than immediately send a packet with lots of header and little data, the stack waits for more data from the application, or an acknowledgment, before proceeding.