[發(fā)明專利]數(shù)據(jù)中心網(wǎng)絡(luò)中基于通告窗口和多流協(xié)同的擁塞控制方法

有效

• 申請?zhí)枺?/td>: 201410263429.X
• 申請日: 2014-06-13
• 公開（公告）號(hào): CN104009931B
• 公開（公告）日: 2017-07-14
• 發(fā)明（設(shè)計(jì)）人: 王建新;韓瑞;黃家瑋;董蘋蘋;盛羽
• 申請（專利權(quán)）人: 中南大學(xué);長沙訊億達(dá)信息科技有限公司
• 主分類號(hào): H04L12/801
• 分類號(hào): H04L12/801
• 代理公司: 長沙正奇專利事務(wù)所有限責(zé)任公司43113
• 代理人: 馬強(qiáng)

1.一種數(shù)據(jù)中心網(wǎng)絡(luò)中基于通告窗口和多流協(xié)同的擁塞控制方法，其特征在于，包括以下步驟：

1)TCP接收端在各TCP流建立連接時(shí)，初始化TCP流i的通告窗口大小awnd_i、通告窗口門限值awnd_loss_i、往返延時(shí)RTT_i以及各TCP流總丟包數(shù)sum_pktLoss，并統(tǒng)計(jì)總TCP流數(shù)n；

2)TCP接收端根據(jù)網(wǎng)絡(luò)狀況更新TCP流i的往返延時(shí)采樣值RTT_i，計(jì)算匯聚TCP流的平均延時(shí)avg_RTT和總通告窗口大小sum_awnd；

3)TCP接收端統(tǒng)計(jì)一個(gè)往返延時(shí)內(nèi)匯聚TCP流的總丟包數(shù)sum_pktLoss，若sum_pktLoss為0，則進(jìn)入步驟4)；否則進(jìn)入步驟5)；

4)TCP接收端根據(jù)avg_RTT、TCP流i的RTT_i和awnd_i計(jì)算通告窗口增幅；TCP流i增幅后的通告窗口大小的具體計(jì)算過程為：根據(jù)一個(gè)往返延時(shí)內(nèi)接收的數(shù)據(jù)包數(shù)目估算TCP流i發(fā)送端的擁塞窗口cwnd_est_i，若存在某一條TCP流x滿足cwnd_est_x<awnd_x-3*MSS，則所有TCP流不增窗，返回步驟3)；MSS是TCP數(shù)據(jù)包大小基本單位；否則將依據(jù)awnd_i和awnd_loss_i的大小關(guān)系確定窗口增幅方法，并更新sum_awnd，進(jìn)入步驟6)；TCP流i增幅后的通告窗口大小awnd_i'具體計(jì)算公式如下：

$\left\{\begin{array}{cc}{{\mathrm{awnd}}_i}^{\&prime;}={\mathrm{awnd}}_i+MSS*\frac{{\mathrm{RTT}}_i}{avg\_RTT}& {\mathrm{awnd}}_i\&lt;awnd\_{\mathrm{loss}}_i\\ {{\mathrm{awnd}}_i}^{\&prime;}={\mathrm{awnd}}_i+\frac{MSS*{\mathrm{RTT}}_i}{n*avg\_RTT}& {\mathrm{awnd}}_i\&GreaterEqual;awnd\_{\mathrm{loss}}_i\end{array}\right.;$

5)TCP接收端根據(jù)sum_pktLoss、avg_RTT、TCP流i的RTT_i和awnd_i計(jì)算通告窗口降幅，為防止降窗不公平，降窗之后用更新的sum_awnd再均分窗口，TCP流i降幅后的通告窗口大小awnd_i^*具體計(jì)算公式如下：

${{\mathrm{awnd}}_i}^{*}={\mathrm{awnd}}_i-max(MSS,\frac{sum\_pktLoss}{n})*\frac{{\mathrm{RTT}}_i}{avg\_RTT};$

降窗后，將TCP流i的通告窗口門限值awnd_loss_i的值更新為awnd_i^*；為了保證各條流吞吐率公平，依據(jù)公式更新sum_awnd，再根據(jù)此時(shí)的sum_awnd、流數(shù)n、RTT_i與avg_RTT的比例重新計(jì)算TCP流i降幅后的通告窗口大小awnd_i"，得到均分窗口awnd_i"，具體計(jì)算公式如下：

${{\mathrm{awnd}}_i}^{\&prime;\&prime;}=\frac{sum\_awnd*{\mathrm{RTT}}_i}{n*avg\_RTT};$

6)經(jīng)過以上步驟調(diào)整后，TCP接收端將TCP流i的通告窗口大小通過ACK報(bào)文返回給發(fā)送端，發(fā)送端將根據(jù)TCP流i的通告窗口大小和自身計(jì)算的擁塞窗口控制發(fā)送速率。