繼續(xù)說bic和cubic

hritian

                                               
以前寫過一篇博客叫做tcp擁塞控制的核心，上面說過tcp擁塞控制的核心是慢啟動，AIMD，丟包反饋。
bic和cubic針對tcp的改進主要就體現(xiàn)在AIMD上，bic和cubic用的不是AI了，而是在離目標(biāo)窗口越遠(yuǎn)，增加的越多，離目標(biāo)擁塞窗口越近，增加越緩。為什么用這樣一個策略，請看我上一篇博客。同時針對high BDP網(wǎng)絡(luò)的特點，采用了不同的MD參數(shù)，使得丟包的時候窗口減小的更少。
對于bic來說：
當(dāng)網(wǎng)絡(luò)出現(xiàn)丟包的時候，將擁塞窗口設(shè)為:
cwnd=cwnd*beta   （beta=0.8）;
同時將目標(biāo)擁塞窗口設(shè)定為:
last_max_cwnd=cwnd*（(1+beta)/2）;
當(dāng)網(wǎng)絡(luò)不丟包的時候，這個很復(fù)雜，原則是在接近目標(biāo)擁塞窗口的兩端，cwnd增長的很慢，離擁塞窗口越大，則增加的速度越快，但是每個rtt最大只增加16個擁塞窗口。
當(dāng)擁塞窗口遠(yuǎn)小于目標(biāo)擁塞窗口或者遠(yuǎn)大于目標(biāo)擁塞窗口時，增加的擁塞窗口大小為：
（last_max_cwnd-cwnd）/BICTCP_B (BICTCP_B=4)；last_max_cwnd-cwnd>BICTCP_B
（cwnd-last_max_cwnd）/(BICTCP_B-1);last_max_cwnd-cwnd<BICTCP_B
當(dāng)擁塞窗口在目標(biāo)擁塞窗口附近時，既|last_max_cwnd-cwnd|<BICTCP_B，擁塞窗口增加的很緩慢，每個往返時延增加的用手窗口為：
BICTCP_B/smooth_part  (smooth_part=20)也就是0.2個擁塞窗口。
順帶說一句，有興趣去看bic的源碼的話，結(jié)合我上面這一段去看，會非常輕松。
bic的算法有些問題，首先在擁塞窗口很小的時候中間僵持的時間太長了；其次，bic的rtt公平性不好，而且bic的算法會導(dǎo)致收斂到公平的性能低下。cubic用了一個和bic不同的“AI”函數(shù)：
W(t) = C(t-K)(t-k)(t-k) +last_max_cwnd；
k=(last_max_cwnd*beta)^(1/3)；
這個函數(shù)唯一的變量是時間t，和rtt無關(guān)，這樣以來，使得cubic的公平性得到了極大的改善。
除此以外cubic的另一個改善是他的tcp_friend函數(shù)，這個函數(shù)會計算按照傳統(tǒng)的算法的擁塞窗口大小，當(dāng)傳統(tǒng)算法的擁塞窗口大于cubic的時，兩者去其大。這個函數(shù)在擁塞窗口不夠大時還是很有用處的。
                                                           
                                                           泓日天
                                                           hritian@163.com 歡迎交流
                                                                 
               
               

本文來自ChinaUnix博客，如果查看原文請點：http://blog.chinaunix.net/u3/93004/showart_1903874.html