在网络拥塞控制领域&＃xff0c;我们知道有一个非常有名的算法叫做Nagle算法&＃xff08;Nagle algorithm&＃xff09;&＃xff0c;这是使用它的发明人John Nagle的名字来命名的&＃xff0c;John Nagle在1984年首次用这个算法来尝试解决福特汽车公司的网络拥塞问题&＃xff08;RFC 896&＃xff09;&＃xff0c;该问题的具体描述是&＃xff1a;如果我们的应用程序一次产生1个字节的数据&＃xff0c;而这个1个字节数据又以网络数据包的形式发送到远端服务器&＃xff0c;那么就很容易导致网络由于太多的数据包而过载。比如&＃xff0c;当用户使用Telnet连接到远程服务器时&＃xff0c;每一次击键操作就会产生1个字节数据&＃xff0c;进而发送出去一个数据包&＃xff0c;所以&＃xff0c;在典型情况下&＃xff0c;传送一个只拥有1个字节有效数据的数据包&＃xff0c;却要发费40个字节长包头&＃xff08;即ip头20字节&＃43;tcp头20字节&＃xff09;的额外开销&＃xff0c;这种有效载荷&＃xff08;payload&＃xff09;利用率极其低下的情况被统称之为愚蠢窗口症候群&＃xff08;Silly Window Syndrome&＃xff09;。可以看到&＃xff0c;这种情况对于轻负载的网络来说&＃xff0c;可能还可以接受&＃xff0c;但是对于重负载的网络而言&＃xff0c;就极有可能承载不了而轻易的发生拥塞瘫痪。
针对上面提到的这个状况&＃xff0c;Nagle算法的改进在于&＃xff1a;如果发送端欲多次发送包含少量字符的数据包&＃xff08;一般情况下&＃xff0c;后面统一称长度小于MSS的数据包为小包&＃xff0c;与此相对&＃xff0c;称长度等于MSS的数据包为大包&＃xff0c;为了某些对比说明&＃xff0c;还有中包&＃xff0c;即长度比小包长&＃xff0c;但又不足一个MSS的包&＃xff09;&＃xff0c;则发送端会先将第一个小包发送出去&＃xff0c;而将后面到达的少量字符数据都缓存起来而不立即发送&＃xff0c;直到收到接收端对前一个数据包报文段的ACK确认、或当前字符属于紧急数据&＃xff0c;或者积攒到了一定数量的数据&＃xff08;比如缓存的字符数据已经达到数据包报文段的最大长度&＃xff09;等多种情况才将其组成一个较大的数据包发送出去。
再探Linux下的TCP延迟确认机制
前面有一文简单写了一下Linux下的延迟确认机制&＃xff0c;但当时不求甚解&＃xff0c;后来陆陆续续做又了一些分析&＃xff0c;于是就有了这篇文章。
案例一&＃xff1a;某同事随手写个压力测试程序&＃xff0c;其实现逻辑为&＃xff1a;每秒钟先连续发N个132字节的包&＃xff0c;然后连续收N个由后台服务回显回来的132字节包。其代码大致如下&＃xff1a;
1: char sndBuf[132];
2: char rcvBuf[132];
3: while (1) {
在实际测试中发现&＃xff0c;当N大于等于3的情况&＃xff0c;第2秒之后&＃xff0c;每次第三个recv调用&＃xff0c;总会阻塞40毫秒左右&＃xff0c;但在分析Server端日志时&＃xff0c;发现所有请求在Server端处理时耗均在2ms以下。 当时的具体定位过程如下&＃xff1a;先试图用strace跟踪客户端进程&＃xff0c;但奇怪的是&＃xff1a;一旦strace attach上进程&＃xff0c;所有收发又都正常&＃xff0c;不会有阻塞现象&＃xff0c;一旦退出strace&＃xff0c;问题重现。经同事提醒&＃xff0c;很可能是strace改变了程序或系统的某些东西&＃xff08;这个问题现在也还没搞清楚&＃xff09;&＃xff0c;于是再用tcpdump抓包分析&＃xff0c;发现Server后端在回现应答包后&＃xff0c;Client端并没有立即对该数据进行ACK确认&＃xff0c;而是等待了近40毫秒后才确认。经过Google&＃xff0c;并查阅《TCP/IP详解卷一:协议》得知&＃xff0c;此即TCP的延迟确认&＃xff08;Delayed Ack&＃xff09;机制。 其解决办法如下&＃xff1a;在recv系统调用后&＃xff0c;调用一次setsockopt函数&＃xff0c;设置TCP_QUICKACK。最终代码如下&＃xff1a; 案例二&＃xff1a;在营销平台内存化CDKEY版本做性能测试时&＃xff0c;发现请求时耗分布异常&＃xff1a;90%的请求均在2ms以内&＃xff0c;而10%左右时耗始终在38-42ms之间&＃xff0c;这是一个很有规律的数字&＃xff1a;40ms。因为之前经历过案例一&＃xff0c;所以猜测同样是因为延迟确认机制引起的时耗问题&＃xff0c;经过简单的抓包验证后&＃xff0c;通过设置TCP_QUICKACK选项&＃xff0c;得以解决时延问题。 在《TCP/IP详解卷一&＃xff1a;协议》第19章对其进行原理进行了详细描述&＃xff1a;TCP在处理交互数据流&＃xff08;即Interactive Data Flow&＃xff0c;区别于Bulk Data Flow&＃xff0c;即成块数据流&＃xff0c;典型的交互数据流如telnet、rlogin等&＃xff09;时&＃xff0c;采用了Delayed Ack机制以及Nagle算法来减少小分组数目。 书上已经对这两种机制的原理讲的很清晰&＃xff0c;这里不再做复述。本文后续部分将通过分析TCP/IP在Linux下的实现&＃xff0c;来解释一下TCP的延迟确认机制。 其实仅有延迟确认机制&＃xff0c;是不会导致请求延迟的&＃xff08;初以为是必须等到ACK包发出去&＃xff0c;recv系统调用才会返回&＃xff09;。一般来说&＃xff0c;只有当该机制与Nagle算法或拥塞控制&＃xff08;慢启动或拥塞避免&＃xff09;混合作用时&＃xff0c;才可能会导致时耗增长。我们下面来详细看看是如何相互作用的&＃xff1a; 我们先看看Nagle算法的规则&＃xff08;可参考tcp_output.c文件里tcp_nagle_check函数注释&＃xff09;&＃xff1a; 1&＃xff09;如果包长度达到MSS&＃xff0c;则允许发送&＃xff1b; 2&＃xff09;如果该包含有FIN&＃xff0c;则允许发送&＃xff1b; 3&＃xff09;设置了TCP_NODELAY选项&＃xff0c;则允许发送&＃xff1b; 4&＃xff09;未设置TCP_CORK选项时&＃xff0c;若所有发出去的包均被确认&＃xff0c;或所有发出去的小数据包&＃xff08;包长度小于MSS&＃xff09;均被确认&＃xff0c;则允许发送。 对于规则4&＃xff09;&＃xff0c;就是说要求一个TCP连接上最多只能有一个未被确认的小数据包&＃xff0c;在该分组的确认到达之前&＃xff0c;不能发送其他的小数据包。如果某个小分组的确认被延迟了&＃xff08;案例中的40ms&＃xff09;&＃xff0c;那么后续小分组的发送就会相应的延迟。也就是说延迟确认影响的并不是被延迟确认的那个数据包&＃xff0c;而是后续的应答包。 从上面的tcpdump抓包分析看&＃xff0c;第8个包是延迟确认的&＃xff0c;而第9个包的数据&＃xff0c;在Server端&＃xff08;172.25.81.16&＃xff09;虽然早就已放到TCP发送缓冲区里面&＃xff08;应用层调用的send已经返回&＃xff09;了&＃xff0c;但按照Nagle算法&＃xff0c;第9个包需要等到第个7包&＃xff08;小于MSS&＃xff09;的ACK到达后才能发出。 我们先利用TCP_NODELAY选项关闭Nagle算法&＃xff0c;再来分析延迟确认与TCP拥塞控制是如何互相作用的。 慢启动&＃xff1a;TCP的发送方维护一个拥塞窗口&＃xff0c;记为cwnd。TCP连接建立是&＃xff0c;该值初始化为1个报文段&＃xff0c;每收到一个ACK&＃xff0c;该值就增加1个报文段。发送方取拥塞窗口与通告窗口(与滑动窗口机制对应)中的最小值作为发送上限&＃xff08;拥塞窗口是发送方使用的流控&＃xff0c;而通告窗口则是接收方使用的流控&＃xff09;。发送方开始发送1个报文段&＃xff0c;收到ACK后&＃xff0c;cwnd从1增加到2&＃xff0c;即可以发送2个报文段&＃xff0c;当收到这两个报文段的ACK后&＃xff0c;cwnd就增加为4&＃xff0c;即指数增长&＃xff1a;例如第一个RTT内&＃xff0c;发送一个包&＃xff0c;并收到其ACK&＃xff0c;cwnd增加1&＃xff0c;而第二个RTT内&＃xff0c;可以发送两个包&＃xff0c;并收到对应的两个ACK&＃xff0c;则cwnd每收到一个ACK就增加1&＃xff0c;最终变为4&＃xff0c;实现了指数增长。 在Linux实现里&＃xff0c;并不是每收到一个ACK包&＃xff0c;cwnd就增加1&＃xff0c;如果在收到ACK时&＃xff0c;并没有其他数据包在等待被ACK&＃xff0c;则不增加。 本人使用案例1的测试代码&＃xff0c;在实际测试中&＃xff0c;cwnd从初始值2开始&＃xff0c;最终保持3个报文段的值&＃xff0c;tcpdump结果如下&＃xff1a; 上表中的包&＃xff0c;是在设置TCP_NODELAY&＃xff0c;且cwnd已经增长到3的情况&＃xff0c;第7、8、9发出后&＃xff0c;受限于拥塞窗口大小&＃xff0c;即使此时TCP缓冲区有数据可以发送亦不能继续发送&＃xff0c;即第11个包必须等到第10个包到达后&＃xff0c;才能发出&＃xff0c;而第10个包明显有一个40ms的延迟。 注&＃xff1a;通过getsockopt的TCP_INFO选项&＃xff08;man 7 tcp&＃xff09;可以查看TCP连接的详细信息&＃xff0c;例如当前拥塞窗口大小&＃xff0c;MSS等。 首先在redhat的官方文档中&＃xff0c;有如下说明&＃xff1a; 一些应用在发送小的报文时&＃xff0c;可能会因为TCP的Delayed Ack机制&＃xff0c;导致一定的延迟。其值默认为40ms。可以通过修改tcp_delack_min&＃xff0c;调整系统级别的最小延迟确认时间。例如&＃xff1a; # echo 1 > /proc/sys/net/ipv4/tcp_delack_min 即是期望设置最小的延迟确认超时时间为1ms。 不过在slackware和suse系统下&＃xff0c;均未找到这个选项&＃xff0c;也就是说40ms这个最小值&＃xff0c;在这两个系统下&＃xff0c;是无法通过配置调整的。 linux-2.6.39.1/net/tcp.h下有如下一个宏定义&＃xff1a; 注&＃xff1a;Linux内核每隔固定周期会发出timer interrupt&＃xff08;IRQ 0&＃xff09;&＃xff0c;HZ是用来定义每秒有几次timer interrupts的。举例来说&＃xff0c;HZ为1000&＃xff0c;代表每秒有1000次timer interrupts。HZ可在编译内核时设置。在我们现有服务器上跑的系统&＃xff0c;HZ值均为250。 以此可知&＃xff0c;最小的延迟确认时间为40ms。 TCP连接的延迟确认时间一般初始化为最小值40ms&＃xff0c;随后根据连接的重传超时时间&＃xff08;RTO&＃xff09;、上次收到数据包与本次接收数据包的时间间隔等参数进行不断调整。具体调整算法&＃xff0c;可以参考linux-2.6.39.1/net/ipv4/tcp_input.c, Line 564的tcp_event_data_recv函数。 在man 7 tcp中&＃xff0c;有如下说明&＃xff1a; TCP_QUICKACK 手册中明确描述TCP_QUICKACK不是永久的。那么其具体实现是如何的呢&＃xff1f;参考setsockopt函数关于TCP_QUICKACK选项的实现&＃xff1a; 其实linux下socket有一个pingpong属性来表明当前链接是否为交互数据流&＃xff0c;如其值为1&＃xff0c;则表明为交互数据流&＃xff0c;会使用延迟确认机制。但是pingpong这个值是会动态变化的。例如TCP链接在要发送一个数据包时&＃xff0c;会执行如下函数&＃xff08;linux-2.6.39.1/net/ipv4/tcp_output.c, Line 156&＃xff09;&＃xff1a; 最后两行代码说明&＃xff1a;如果当前时间与最近一次接受数据包的时间间隔小于计算的延迟确认超时时间&＃xff0c;则重新进入交互数据流模式。也可以这么理解&＃xff1a;延迟确认机制被确认有效时&＃xff0c;会自动进入交互式。 通过以上分析可知&＃xff0c;TCP_QUICKACK选项是需要在每次调用recv后重新设置的。 TCP实现里&＃xff0c;用tcp_in_quickack_mode&＃xff08;linux-2.6.39.1/net/ipv4/tcp_input.c, Line 197&＃xff09;这个函数来判断是否需要立即发送ACK。其函数实现如下&＃xff1a; 要求满足两个条件才能算是quickack模式&＃xff1a; 1、pingpong被设置为0。 2、快速确认数&＃xff08;quick&＃xff09;必须为非0。 关于pingpong这个值&＃xff0c;在前面有描述。而quick这个属性其代码中的注释为&＃xff1a;scheduled number of quick acks&＃xff0c;即快速确认的包数量&＃xff0c;每次进入quickack模式&＃xff0c;quick被初始化为接收窗口除以2倍MSS值&＃xff08;linux-2.6.39.1/net/ipv4/tcp_input.c, Line 174&＃xff09;&＃xff0c;每次发送一个ACK包&＃xff0c;quick即被减1。 TCP_CORK选项与TCP_NODELAY一样&＃xff0c;是控制Nagle化的。 1、打开TCP_NODELAY选项&＃xff0c;则意味着无论数据包是多么的小&＃xff0c;都立即发送&＃xff08;不考虑拥塞窗口&＃xff09;。 2、如果将TCP连接比喻为一个管道&＃xff0c;那TCP_CORK选项的作用就像一个塞子。设置TCP_CORK选项&＃xff0c;就是用塞子塞住管道&＃xff0c;而取消TCP_CORK选项&＃xff0c;就是将塞子拔掉。例如下面这段代码&＃xff1a; 当TCP_CORK选项被设置时&＃xff0c;TCP链接不会发送任何的小包&＃xff0c;即只有当数据量达到MSS时&＃xff0c;才会被发送。当数据传输完成时&＃xff0c;通常需要取消该选项&＃xff0c;以便被塞住&＃xff0c;但是又不够MSS大小的包能及时发出去。为提升性能及吞吐量&＃xff0c;Web Server、文件服务器这一类一般会使用该选项。 著名的高性能Web服务器Nginx&＃xff0c;在使用sendfile模式的情况下&＃xff0c;可以设置打开TCP_CORK选项&＃xff1a;将nginx.conf配置文件里的tcp_nopush配置为on。&＃xff08;TCP_NOPUSH与TCP_CORK两个选项实现功能类似&＃xff0c;只不过NOPUSH是FreeBSD下的实现&＃xff0c;而CORK是Linux下的选项&＃xff09;。另外Nginx为了减少系统调用&＃xff0c;追求性能极致&＃xff0c;针对短连接&＃xff08;一般传送完数据后&＃xff0c;立即主动关闭连接&＃xff0c;对于Keep-Alive的HTTP持久连接除外&＃xff09;&＃xff0c;程序并不通过setsockopt调用取消TCP_CORK选项&＃xff0c;因为关闭连接会自动取消TCP_CORK选项&＃xff0c;将剩余数据发出。 4: for (int i &＃61; 0; i 5: send(fd, sndBuf, sizeof(sndBuf), 0); 6: ... 7: } 8: for (int i &＃61; 0; i 9: recv(fd, rcvBuf, sizeof(rcvBuf), 0); 10: ... 11: } 12: sleep(1); 13: }} 1: char sndBuf[132]; 2: char rcvBuf[132]; 3: while (1) { 4: for (int i &＃61; 0; i 5: send(fd, sndBuf, 132, 0); 6: ... 7: } } 8: for (int i &＃61; 0; i 9: recv(fd, rcvBuf, 132, 0); 10: setsockopt(fd, IPPROTO_TCP, TCP_QUICKACK, (int[]){1}, sizeof(int)); 11: } } 12: sleep(1); 13: }} 延迟确认机制
1、为什么TCP延迟确认会导致延迟&＃xff1f;
延迟确认与Nagle算法
1 00:44:37.878027 IP 172.25.38.135.44792 > 172.25.81.16.9877: S 3512052379:3512052379(0) win 5840 2 00:44:37.878045 IP 172.25.81.16.9877 > 172.25.38.135.44792: S 3581620571:3581620571(0) ack 3512052380 win 5792 3 00:44:37.879080 IP 172.25.38.135.44792 > 172.25.81.16.9877: . ack 1 win 46 ...... 4 00:44:38.885325 IP 172.25.38.135.44792 > 172.25.81.16.9877: P 1321:1453(132) ack 1321 win 86 5 00:44:38.886037 IP 172.25.81.16.9877 > 172.25.38.135.44792: P 1321:1453(132) ack 1453 win 2310 6 00:44:38.887174 IP 172.25.38.135.44792 > 172.25.81.16.9877: P 1453:2641(1188) ack 1453 win 102 7 00:44:38.887888 IP 172.25.81.16.9877 > 172.25.38.135.44792: P 1453:2476(1023) ack 2641 win 2904 8 00:44:38.925270 IP 172.25.38.135.44792 > 172.25.81.16.9877: . ack 2476 win 118 9 00:44:38.925276 IP 172.25.81.16.9877 > 172.25.38.135.44792: P 2476:2641(165) ack 2641 win 2904 10 00:44:38.926328 IP 172.25.38.135.44792 > 172.25.81.16.9877: . ack 2641 win 134 延迟确认与拥塞控制
1 16:46:14.288604 IP 172.16.1.3.1913 > 172.16.1.2.20001: S 1324697951:1324697951(0) win 5840 2 16:46:14.289549 IP 172.16.1.2.20001 > 172.16.1.3.1913: S 2866427156:2866427156(0) ack 1324697952 win 5792 3 16:46:14.288690 IP 172.16.1.3.1913 > 172.16.1.2.20001: . ack 1 win 1460 ...... 4 16:46:15.327493 IP 172.16.1.3.1913 > 172.16.1.2.20001: P 1321:1453(132) ack 1321 win 4140 5 16:46:15.329749 IP 172.16.1.2.20001 > 172.16.1.3.1913: P 1321:1453(132) ack 1453 win 2904 6 16:46:15.330001 IP 172.16.1.3.1913 > 172.16.1.2.20001: P 1453:2641(1188) ack 1453 win 4140 7 16:46:15.333629 IP 172.16.1.2.20001 > 172.16.1.3.1913: P 1453:1585(132) ack 2641 win 3498 8 16:46:15.337629 IP 172.16.1.2.20001 > 172.16.1.3.1913: P 1585:1717(132) ack 2641 win 3498 9 16:46:15.340035 IP 172.16.1.2.20001 > 172.16.1.3.1913: P 1717:1849(132) ack 2641 win 3498 10 16:46:15.371416 IP 172.16.1.3.1913 > 172.16.1.2.20001: . ack 1849 win 4140 11 16:46:15.371461 IP 172.16.1.2.20001 > 172.16.1.3.1913: P 1849:2641(792) ack 2641 win 3498 12 16:46:15.371581 IP 172.16.1.3.1913 > 172.16.1.2.20001: . ack 2641 win 4536 2、为什么是40ms&＃xff1f;这个时间能不能调整呢&＃xff1f;
1: /* minimal time to delay before sending an ACK */ 2: #define TCP_DELACK_MIN ((unsigned)(HZ/25)) 3、为什么TCP_QUICKACK需要在每次调用recv后重新设置&＃xff1f;
Enable quickack mode if set or disable quickack mode if cleared. In quickack mode, acks are sent immediately, rather than delayed if needed in accordance to normal TCP operation. This flag is not permanent, it only enables a switch to or from quickack mode. Subsequent operation of the TCP protocol will once again enter/leave quickack mode depending on internal protocol processing and factors such as delayed ack timeouts occurring and data transfer. This option should not be used in code intended to be portable. 1: case TCP_QUICKACK: 2: if (!val) { 3: icsk->icsk_ack.pingpong &＃61; 1; 4: } else { 5: icsk->icsk_ack.pingpong &＃61; 0; 6: if ((1 < 7: (TCPF_ESTABLISHED | TCPF_CLOSE_WAIT) && 8: inet_csk_ack_scheduled(sk)) { 9: icsk->icsk_ack.pending |&＃61; ICSK_ACK_PUSHED; 10: tcp_cleanup_rbuf(sk, 1); 11: if (!(val & 1)) 12: icsk->icsk_ack.pingpong &＃61; 1; 13: } 14: } 15: break; 1: /* Congestion state accounting after a packet has been sent. */ 2: static void tcp_event_data_sent(struct tcp_sock *tp, 3: struct sk_buff *skb, struct sock *sk) 4: { 5: ...... 6: tp->lsndtime &＃61; now; 7: /* If it is a reply for ato after last received 8: * packet, enter pingpong mode. 9: */ 10: if ((u32)(now - icsk->icsk_ack.lrcvtime) 11: icsk->icsk_ack.pingpong &＃61; 1; 12: } 4、为什么不是所有包都延迟确认&＃xff1f;
1: /* Send ACKs quickly, if "quick" count is not exhausted 2: * and the session is not interactive. 3: */ 4: static inline int tcp_in_quickack_mode(const struct sock *sk) 5: { 6: const struct inet_connection_sock *icsk &＃61; inet_csk(sk); 7: return icsk->icsk_ack.quick && !icsk->icsk_ack.pingpong; 8: } 5、关于TCP_CORK选项
1: int on &＃61; 1; 2: setsockopt(sockfd, SOL_TCP, TCP_CORK, &on, sizeof(on)); //set TCP_CORK 3: write(sockfd, ...); //e.g., http header 4: sendfile(sockfd, ...); //e.g., http body 5: on &＃61; 0; 6: setsockopt(sockfd, SOL_TCP, TCP_CORK, &on, sizeof(on)); //unset TCP_CORK
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有