TCP拥塞控制图解(不包括RTO，因为它太简单了)

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               

最新的勘误已经发表，请先对照最新的勘误，如有疑问，随时联络，谢谢。

勘误链接： 《 TCP拥塞控制图解(不包括RTO，因为它太简单了) 【勘误1】》

五一假期放假，我感到莫名地轻松，因为这是一个三天无比快乐的工作时间，今天一天在家，修正了上周末的图表，终于完成了初稿。千万不要吵醒熟睡中的老婆，一旦吵醒了就什么都完了，那就必须通宵了，可是明天还要去西冲，到头来垂头丧气，还是完蛋！不管怎么说，今天总的东西希望对别的人有用(如果你觉得对你没有用的话)

1.网上有很多讲TCP拥塞控制的文章，但是几乎没有一篇能够讲清楚的，关于很多细节充其量只是描述一下代码，想必作者也没有真懂。唯一觉得比较好的两位博主：

 a).CSDN的 http://blog.csdn.net/zhangskd
 b).chinaunix的 http://blog.chinaunix.net/uid/28387257
 其它的基本没什么可以看的了，代码解释谁都会，if解释成如果这些就是网络的垃圾，幸运的是，如今我也加入了他们，希望能成为NO.3，为大家抛砖引玉，只有大家站在同一个层面，才会有公平的PK。
 2.在分析TCP拥塞控制的时候，不要动不动就摆出“拥塞状态机”，事实上这是Linux的独家奉献，如果看BSD或者其它的实现，很多根本就没有拥塞状态机的概念，只要完全按照RFC的要求或者建议去实现【有时候，也不必完全按照RFC】，你的TCP一样可以完美。
 3.对于实现而言，Linux的TCP协议栈是一个很烂的实现，然而这是有理由的，Linux相比BSD或者lwIP的实现，消除了几乎所有的代码冗余，它希望在一套代码中，在一个很短的函数中，完成所有的一切，这就难免了各种if，&，||等
 
 先上图为好。

 

 需要说明的是，这幅图的制作占用了我宝贵的时间，我白天没时间搞，因为会有无穷多的进度与会议，只能趁着夜晚老婆孩子睡了之后折腾，万一她们醒了，我就会一夜万劫不复，十分艰难，因此，只希望一点，如果有发现错误，及时告知我。另外，我想告知的是，随时随地，因为在我这里，没有时间的概念。
 可是，如果你用2.6.32的内核的话，就是以上这些了，然而如果你升级到4.4，你会看到不一样的结果！
 tcp_may_raise_cwnd在tcp_fastretrans_alert之后，因为在alert中可以更新reordering
 在处理的时候可以在partial ACK之后的una后面没有retrans，且确认数据包的ACK不是由于重传（是由于原始数据包）导致的时候（时间戳或者DSACK判断），可以进入Disorder状态，
 且，如果partial ACK的后面连sack也没有，那么可以直接进入Open。这些都在图中画出了，详见Where to go。