CUBIC小结小结小结.docxVIP

文档之家精品 文档之家精品 PAGE / NUMPAGES 文档之家精品 ·CUBIC简介： CUBIC算法是基于BIC-TCP算法的改进算法，它主要是解决在大带宽延迟积网络中TCP拥塞窗口增长缓慢的问题，其具有TCP友好性与RTT公平性，实时保持窗口的增长率不受RTT的影响。CUBIC在公平性上解决了TCP流量友好性与其他相同或者不同往返行程时延(RTT)的高速流竞争公平共享带宽的问题，在Linux2.6.19后已经默认使用CUBIC算法。 ·BIC窗口增加函数： BIC算法由ACK驱动，当得到一个分组丢失事件-BIC通过乘法因子β减小窗口，原窗口Wmax(数据包丢失发生)；减小后窗口Wmin-每个RTT通过二进制搜索跳到Wmax与Wmin的中点，说明当前网络能处理的窗口大小在Wmax与Wmin之间；定义常数Smax与Smin，当二进制搜索跳到中点与Wmin距离大于Smax，则BIC通过Smax线性增加当前窗口-在RTT内如果当新窗口大小丢包后，将新窗口设置为Wmax；如果没有丢包则将新窗口值设置为Wmin，直到窗口的增量小于Smin(线性增加-对数增加)；如果窗口增长超过 Wmax(接近Wmax)-进入Max探测阶段，找到一个新的Wmax，该过程与前面的过程对称点。 BIC算法会有一些问题：如空闲带宽会被RTT小的连接占用；以及ACK可能会被丢失，导致二分法计算时间不一定是RT