TCP系列30—窗口管理&流控—4、Cork算法

https://www.bbsmax.com/A/6pdDl93ydw/

 

一、Cork算法概述

Cork算法与Nagle算法类似，也有人把Cork算法称呼为super-Nagle。Nagle算法提出的背景是网络因为大量小包小包而导致利用率低下产生网络拥塞，网络发生拥塞的时候性能还会进一步下降，因此Nagle算法通过ACK确认包来触发新数据包的发送(ACK确认包意味着对端已经接收到了一个数据包，即有一个数据包已经离开中间网络，此时可以在向中间网络注入一个数据包块，这称呼为self-clocking)。Cork算法则更为激进，一旦打开Cork算法，TCP不关注是否有收到ACK报文，只要当前缓存中累积的数据量不足以组成一个full-sized数据包就不会将数据包发出，直到一个RTO超时后才会把不满足一个full-sized的数据包发出去(实际上是通过一个persist timer来设置的这个RTO定时时间，persist timer超时的时候就会强制发送)。

 

linux中可以通过TCP_CORK选项来设置socket打开Cork算法。TCP_NODELAY选项和TCP_CORK选项在linux早期版本是互斥的，但目前最新的linux版本已经可以同时打开这两个选项了，但是TCP_CORK选项的优先级要比TCP_NODELAY选项的优先级要高。

二、wireshark示例

下面我们看几个wireshark的示例对进一步理解cork算法，同时要注意和前面Nagle的示例对比。下面的示例中同样设置client侧通过SYN包通告MSS为(50+12)bytes，server端扣除12bytes的TSopt选项后(包含两个nop选项)，最大只能发送50bytes的数据包了。

1、Cork算法打开，Nagle算法默认打开

如下图所示，client与serve端建立TCP连接后，server端立即写入8bytes的数据，接着休眠5s然后写入105bytes的数据。

server端写入的8bytes数据在No4报文中发送，但是可以看到No3并没有在No3后立即发送，原因就是此时Cork算法处于打开状态，此时累计缓存不满足一个mss，因此不会立即发送，但是server端会在write写入数据的时候启动一个定时器，定时器定时时间为RTO，从server端程序中可以获取到当前RTO为2.104s，可以看到No3和No4之间的时间差差不多就是2.104s。最终这个定时器超时，发出了No4数据包。接着写入的105bytes数据，因此前100byte可以组成两个full-sized的数据包，因此会立即发出，对应No6和No7数据包。最后的5bytes数据直到No10采发出。同样server端在接收到No9的ACK报文的时候，发现当前没有已经发出去的还没被ACK数据，而缓存中还有数据因为窗口限制或者Cork限制等原因没有发出去，那么同样会启动刚刚那个定时器，超时时间为RTO，此时从server端程序中可以获取当前的RTO为1.968s，可以看到这个时间间隔与No9和No10之间的时间间隔基本相同。

2、Cork算法关闭，Nagle算法默认打开

关闭Cork算法，重新运行示例1的测试程序，结果如下，不再赘述，请自行与上面的wireshark截图对比

3、Cork算法与Nagle算法交互

上面我们说过TCP_CORK选项的优先级要比TCP_NODELAY选项的优先级要高(注意TCP_NODELAY是关闭Nagle算法)，下面我们来看一个示例。

• 如下图所示，server端建立连接后，先设置TCP_CORK选项打开，然后应用层连续写入两次，每次写入8bytes，可以从下图中看到server端写入的数据受限于Cork算法并没有立即发出。

• 接着休眠200ms后，在打开TCP_NODELAY选项后，可以看到No4处的报文立即发出了(No4和No3正好大约相差200ms)，原因是虽然TCP_NODELAY选项的优先级比TCP_CORK优先级低，但是这个只对设置TCP_NODELAY后的应用层写入生效，在开始设置TCP_NODELAY选项的时候会尝试忽略Cork算法而将缓存中的数据全部发出。

• 打开TCP_NODELAY后，server端应用层立即写入两次，每次写入8bytes的数据。可以看到虽然打开了TCP_NODELAY，但是这两次写入并没有立即以两个数据包发出。

• 接着server休眠200ms后写入50bytes的数据，此时已经可以组成一个full-sized数据包了，满足Cork算法发包条件，可以看到server端立即发出了No6数据包。可以看到No6和No4大约间隔200ms。

• server端在收到No7的数据包后，发现当前没有已经发出的还没被ACK确认的数据包，但是缓存中还有因为Cork算法而不能发出的数据包，因此设置persist timer定时器，定时时间为RTO，从server端程序可以获取此时的RTO为2.016s。

• 定时器超时后，最后的16bytes数据包忽略Cork算法的限制被server端强制发出，对应No8数据包。可以看到No8数据包与No7数据包大约相隔2.019s，与之前的定时器定时时间基本相符。

补充资料：

1、http://stackoverflow.com/questions/22124098/is-there-any-significant-difference-between-tcp-cork-and-tcp-nodelay-in-this-use

2、http://ccr.sigcomm.org/archive/2001/jan01/ccr-200101-mogul.pdf