dongzhi-CSDN博客

转载网络拥塞控制(十) 总结

也是总结的时候了，写完了TCP的多个经典的拥塞算法，但是由于这方面的优化算法还有很多，没办法能够一一讲完，所以下面对其他的一些比较典型的也进行一个简单的介绍：Fast TCP: Fast TCP由于后来没有对开源界做贡献了，因为作者本人自己创办了公司，把Fast TCP变成了商业产品，所以后续的学术研究就比较少了。Fast TCP是从TCP vegas的思想发展而来，利用网络延时进行拥塞判断。

2012-06-17 21:12:43 1344

转载网络拥塞控制(九) CUBIC

接上文，在BIC-TCP提出后不久，North Carolina State University的研究人员在根据BI-TCP的一些缺点后，再次提出了CUBIC的算法，CUBIC不仅仅是简单的对BIC-TCP存在问题的一些修正，它的整个算法都已经做了较大的调整。先看下BIC-TCP的缺点：首先就是抢占性较强，BIC-TCP的增长函数在小链路带宽时延短的情况下比起标准的TCP来抢占性强，它在探测

2012-06-17 21:12:06 892

转载网络拥塞控制(八) 外传之如何测量TCP的拥塞窗口

我们一直讲了许多种网络拥塞算法，这些一直都是理论上的算法，到底在实际中窗口的调整是怎么样的呢？对于一个连接来说，如何知道当前的拥塞窗口值是多少呢？在Linux下，使用内核模块tcpprobe，可以得到TCP连接的参数，但是麻烦的是，该模块需要内核kprobes的支持，如果不怕麻烦的话，当然可以尝试下。我们希望的是能够不需要通过这么复杂的机制，就能够得到内核中TCP连接的参数。在翻遍了proc目

2012-06-17 21:11:34 547

上面我们已经提到了HSTCP，它通过简单的修改标准TCP的增长方式，从而达到了高吞吐。方法很简单，但是缺点在于，它存在严重的RTT不公平性，RTT不公平性在标准TCP中也是存在的，但是HSTCP显然扩大了这个不公平性。RTT的不公平性指的是当有多条连接在同一个瓶颈带宽上跑时，如果这些连接的RTT不相等，那么这些TCP连接在该链路上分得的带宽也是不一样的。作为一个公平性的协议，是应该达到这一点的。从

2012-06-17 21:09:03 1233

转载网络拥塞控制(六)HSTCP

六、HSTCP注意到上面所提到的TCP的一些缺陷，国外学者开始提出新的拥塞控制方法，最先由Floyd提出了HSTCP(High-Speed TCP)，并在2003年由ietf组织标准化(rfc3649)。HSTCP为了所达到的目标：1.单个连接能够达到高吞吐率而不需要不现实的低丢包率要求。上面提到，普通的TCP要想在1Gbps，100ms的环境下达到满吞吐率，需要8333个RTT才能达

2012-06-17 21:08:21 1418

转载网络拥塞控制(五) 传统TCP存在的缺陷

这个世界在一直变化着，任何事物如果停留在原地，最终是要被淘汰的，TCP的拥塞控制算法也是如此。90年代中后期到21世纪以来，Internet得到迅猛发展，首先是拥塞现象变得越来越严重，其次是高带宽的网络出现，从100Mbps到1Gbps到10Gbps，再者很多对数据敏感的应用越来越多，如音视频应用等，这些对TCP的传统的拥塞控制算法提出了巨大的挑战。首先来看高带宽和高时延网络情况，这种网络

2012-06-17 21:07:54 876

转载网络拥塞控制(四) TCP拥塞控制的其他算法

四、TCP拥塞的其他方面：1994年，Brakmo提出了一种新的拥塞控制机制TCP Vegas，从另外的一个角度来进行拥塞控制。从前面可以看到，TCP的拥塞控制是基于丢包的，一旦出现丢包，于是调整拥塞窗口，然而由于丢包不一定是由于网络进入了拥塞，但是由于RTT值与网络运行情况有比较密切的关系，于是TCP Vegas利用RTT值的改变来判断网络是否拥塞，从而调整拥塞控制窗口。如果发现RTT在增大

2012-06-17 21:07:17 1043

转载网络拥塞控制(三) TCP拥塞控制算法

为了防止网络的拥塞现象，TCP提出了一系列的拥塞控制机制。最初由V. Jacobson在1988年的论文中提出的TCP的拥塞控制由“慢启动(Slow start)”和“拥塞避免(Congestion avoidance)”组成，后来TCP Reno版本中又针对性的加入了“快速重传(Fast retransmit)”、“快速恢复(Fast Recovery)”算法，再后来在TCP NewReno中又

2012-06-17 21:06:08 579

转载网络拥塞控制（二) 拥塞的概述

什么是拥塞？当网络中存在过多的报文时，网络的性能就会相应下降，这种现象就被成为拥塞。Copy一篇论文中的话来解释下：如上图，当负载较小时，吞吐量的增长与负载相比基本呈线性关系，延时(即第二个图的纵坐标：响应时间）增长缓慢，但是当负载超过Knee点后，吞吐量增长十分缓慢，但是延迟却增长较快，当负载超过Cliff之后，吞吐量就急剧下降，延迟相应急剧上升。Cliff点也就是网络的最大负载，

2012-06-17 21:05:29 923 1

转载网络拥塞控制（一）

一、互联网概述TCP，即传输控制协议，是目前网络上使用的最多的传输协议，我们知道，整个互联网的体系结构是以IP协议提供的无连接的端到端的报文传输服务为基础，在这种体系结构下，那么端到端的数据传输需要自己来保证数据的可靠性，TCP所作的就是这样的工作，它提供了端到端的数据可靠性的传输，当然，在互联网上没有100%的可靠性保证。正是因为TCP的贡献，所以自从提出后就成为了网络的标准传输协议。先

2012-06-17 21:04:41 494

转载 The C10K problem

The C10K problem如今的web服务器需要同时处理一万个以上的客户端了，难道不是吗？毕竟如今的网络是个big place了。现在的计算机也很强大了，你只需要花大概$1200就可以买一个1000MHz的处理器，2G的内存， 1000Mbit/sec的网卡的机器。让我们来看看--20000个客户，每个为50KHz，100Kbyes和 50Kbit/sec，那么没有什么比为这两

2012-06-17 20:58:53 790

老六的博客