CN104009931A - 数据中心网络中基于通告窗口和多流协同的拥塞控制方法 - Google Patents

Abstract

本发明公开了一种数据中心网络中基于通告窗口和多流协同的拥塞控制方法，在TCP接收端根据往返延时比例和丢包状况协同调节TCP汇聚流的通告窗口，在保证各条TCP流吞吐率公平的同时实施了高效的拥塞控制。本发明的方法可以在多种延时、拓扑和通信模式下使用，同时保证较高的吞吐率和公平性，从而实现数据中心网络中高效的拥塞控制。

Description

数据中心网络中基于通告窗口和多流协同的拥塞控制方法

技术领域

本发明涉及数据中心网络中(DCN,Data Center Network)基于通告窗口和多流协同的拥塞控制方法。

背景技术

数据中心近年来成为大规模信息存储、计算、交互的基础设施。越来越多的企业和个人把在线应用服务迁移到Amazon EC2等大型数据中心。但数据中心资源的碎片化和拓扑结构的异构性使得现有的传输控制协议TCP出现了新的问题。

在传统广域网环境下，TCP流彼此竞争，其吞吐率与往返延时成反比。即相同条件下，往返延时短的TCP流更具有侵略性，占据很多的带宽。然而，P.Prakash等指出了在数据中心网络(Data Center Network，DCN)中存在截然相反的吞吐率不公平现象：当多组数目不均的TCP流抵达交换机不同入口，并竞争同一个出口时，流数目较少的TCP流组，吞吐率明显处于弱势。此时，即使往返延时短的TCP流吞吐率也会偏低。这种现象也称为TCP Outcast。

引发上述问题的原因主要有两个：交换机采用队尾丢弃策略；汇聚到交换机不同入端口的流数不同，并竞争同一个瓶颈出口。在数据中心网络的多根树拓扑和多对一通信模式中，这两个条件都容易满足。数据中心网络中，分布式文件存储、网络搜索、社交网络内容选取等应用都具有分散聚合的特征。当聚合操作可由任意一个节点执行时，会有大量数据流汇聚到接收端。

针对上述的吞吐率不公平问题，现有的解决方案在交换机使用RED或SFQ等公平队列调度算法，使各条TCP流丢包的概率相近；或让所有的TCP流经过等长路由均匀混合，使得交换机各个入口流数相近。这些方法在不同程度上缓解了不公平问题，但也有各自缺陷。例如RED算法无法做到真正公平；SFQ等调度算法部署成本过高，难以实际应用；而等长路由不必要地增加众多TCP流路由长度，传输开销过大。

缓解吞吐率不公平问题需要多流协同实施拥塞控制，目前在TCP发送端虽然有较完善的拥塞控制机制，但无法与其他发送端协调保证公平，而且大多只关注特定场景下的问题。此外，现有的队列管理算法虽然能实现一定程度的公平调度，但都有开销较大的缺点。接收端能获取所有TCP流的信息，并协同调节通告窗口实施拥塞控制。但接收端控制公平性的难度在于，既要实现公平共享带宽，又要充分利用可用带宽。一般而言，保持高吞吐率容易引发丢包，而交换机队尾丢弃策略会导致严重的不公平。因此，在算法设计中必须抑制丢包引起的发送窗口不公平增减，同时保证窗口不能过小，以免影响传输效率。

发明内容

本发明所要解决的技术问题是，针对现有技术不足，提供一种数据中心网络中基于通告窗口和多流协同的拥塞控制方法，解决吞吐率不公平的问题。

为解决上述技术问题，本发明所采用的技术方案是：一种数据中心网络中基于通告窗口和多流协同的拥塞控制方法，包括以下步骤：

1)TCP接收端在各TCP流建立连接时，初始化TCP流i的通告窗口大小awnd_i、通告窗口门限值awnd_loss_i、往返延时RTT_i以及各TCP流总丢包数sum_pktLoss，并统计总TCP流数n；

2)TCP接收端根据网络状况更新TCP流i的往返延时采样值RTT_i，计算汇聚TCP流的平均延时avg_RTT和总通告窗口大小sum_awnd；

3)TCP接收端统计一个往返延时内汇聚TCP流的总丢包数sum_pktLoss，若sum_pktLoss为0，则进入步骤4)；否则进入步骤5)；

4)TCP接收端根据avg_RTT、TCP流i的RTT_i和awnd_i计算通告窗口增幅，并更新sum_awnd，返回步骤3)；

5)TCP接收端根据sum_pktLoss、avg_RTT、TCP流i的RTT_i和awnd_i计算通告窗口降幅，为防止降窗不公平，降窗之后用更新的sum_awnd再均分窗口，返回步骤3)；

6)经过以上步骤调整后，TCP接收端将TCP流i的通告窗口大小通过ACK报文返回给发送端，发送端将根据TCP流i的通告窗口大小和自身计算的拥塞窗口控制发送速率。

TCP流i的通告窗口大小awnd_i初始化为2*MSS(MSS是TCP数据包大小基本单位)，通告窗口门限值awnd_loss_i初始化为+∞，RTT_i初始化为TCP流i连接握手时的往返延时，sum_pktLoss初始化为0。

avg_RTT的计算公式如下：

$\mathrm{avg}\_\mathrm{RTT}=\frac{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{\mathrm{RTT}}_i}{n};$

其中，RTT_i是TCP流i的往返延时采样值，当TCP流i没有丢包时，RTT_i等于当前的往返延时；当TCP流i发生丢包时，RTT_i不更新；

sum_awnd每轮往返延时都更新，具体计算公式如下：

$\mathrm{sum}\_\mathrm{awnd}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{\mathrm{awnd}}_i*\frac{\mathrm{avg}\_\mathrm{RTT}}{{\mathrm{RTT}}_i};$

TCP流i统计一个往返延时内的丢包数pktLoss_i，并用来计算sum_pktLoss，计算公式如下：

$\mathrm{sum}\_\mathrm{pktLoss}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{\mathrm{pktLoss}}_i.$

TCP流i增幅后的通告窗口大小的具体计算过程为：根据一个往返延时内接收的数据包数目估算TCP流i发送端的拥塞窗口cwnd_est_i，若存在某一条TCP流x满足cwnd_est_x<awnd_x-3*MSS，则所有TCP流不增窗，返回步骤3)；否则将依据awnd_i和awnd_loss_i的大小关系确定窗口增幅方法，TCP流i增幅后的通告窗口大小awnd_i'具体计算公式如下：

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

TCP流i降幅后的通告窗口大小的具体计算过程为：根据sum_pktLoss和RTT_i与avg_RTT的比例降低awndi，TCP流i降幅后的通告窗口大小awnd_i ^*具体计算公式如下：

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

降窗后，将TCP流i的通告窗口门限值awnd_loss_i的值更新为为了保证各条流吞吐率公平，依据公式更新sum_awnd，再根据此时的sum_awnd、流数n、RTT_i与avg_RTT的比例重新计算TCP流i降幅后的通告窗口大小awnd_i"，得到均分窗口awnd_i"，具体计算公式如下：

${{\mathrm{awnd}}_i}^{\text{'}\text{'}}=\frac{\mathrm{sum}\_\mathrm{awnd}*{\mathrm{RTT}}_i}{n*\mathrm{avg}\_\mathrm{RTT}}.$

TCP接收端按照上述步骤调整TCP流i的通告窗口后，通过ACK报文携带给发送端，发送端比较通告窗口与拥塞窗口的大小，取两者中的较小者作为发送窗口snd_wnd_i，从而控制发送速率。

与现有技术相比，本发明所具有的有益效果为：初始化时，本发明的通告窗口较小，能有效限制发送端拥塞窗口的增长。没有丢包时，根据往返延时比例线性增加通告窗口，既增加了吞吐率，也保持了公平性，当通告窗口过大，容易引发丢包时，降低增窗速度，在高效利用带宽的同时尽量减少丢包。出现丢包后，说明交换机缓存已经用完，需要根据丢包总数sum_pktLoss和各条TCP流往返延时比例公平降窗。但由于各条TCP流调整周期不一，降窗可能不公平，仍需要根据窗口总和sum_awnd与往返延时比例再分配awnd。这样，通告窗口始终与往返延时成比例，既高效利用了带宽，又保证了公平性，做到了高效的拥塞控制，能有效缓解吞吐率不公平的问题。本发明的方法可以在多种延时、拓扑和通信模式下使用，同时保证较高的吞吐率和公平性，从而实现数据中心网络中高效的拥塞控制。

附图说明

图1为本发明的流程图；

图2为数据中心网络吞吐率不公平场景示意图；

图3为本发明和交换机配置SFQ、RED等算法以及TCP流经过默认配置的交换机时，对比的队列控制效果，其中本发明命名为OFCTCP；

图4为本发明和交换机配置SFQ、RED等算法以及TCP流经过默认配置的交换机时，不同流集合的平均丢包数目，其中本发明命名为OFCTCP；

图5为本发明的通告窗口及拥塞窗口控制效果；

图6(a)为TCP流经过默认配置的交换机时，不同流的瞬时吞吐率变化情况，其中smallSet表示汇聚流数目较少的集合，流数为1，其余流都属于汇聚流数目较多的largeSet，流数为6；

图6(b)为TCP流经过配置了RED算法的交换机时，不同流的瞬时吞吐率变化情况；

图6(c)为TCP流经过配置了SFQ算法的交换机时，不同流的瞬时吞吐率变化情况；

图6(d)为使用本发明时，不同流的瞬时吞吐率变化情况；

图7为本发明和交换机配置SFQ、RED等算法以及TCP流经过默认配置的交换机时，对比的平均吞吐率和总吞吐率效果，其中本发明命名为OFCTCP。

具体实施方式

参见图1，本发明实现过程包括：

步骤一：n初始化为汇聚到接收端的流数目；TCP流i的通告窗口awnd_i初始化为2*MSS，通告窗口门限值awnd_loss_i初始化为+∞，RTT_i初始化为连接建立时的往返延时；sum_pktLoss初始化为0。

步骤二：avg_RTT初始化为各条TCP流往返延时的平均值，并根据TCP流i往返延时采样值RTT_i更新。当TCP流i没有丢包时，RTT_i等于当前的往返延时。当TCP流i发生丢包时，RTT_i不变。avg_RTT具体计算公式如下：

$\mathrm{avg}\_\mathrm{RTT}=\frac{\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{\mathrm{RTT}}_i}{n}$

sum_awnd初始化为各TCP流通告窗口的比例加和，每轮往返延时都更新，具体计算公式如下：

$\mathrm{sum}\_\mathrm{awnd}=\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{\mathrm{awnd}}_i*\frac{\mathrm{avg}\_\mathrm{RTT}}{{\mathrm{RTT}}_i}$

此后开始均衡调窗过程。

步骤三：TCP流i统计一个往返延时内的丢包数pktLoss_i，并计算总丢包数sum_pktLoss，具体计算公式如下：

$\mathrm{sum}\_\mathrm{pktLoss}=\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{\mathrm{pktLoss}}_i$

如果sum_pktLoss为0，说明没有任何一条流发生丢包，通告窗口仍有增长空间，转步骤四；否则应该降窗，转步骤五。

步骤四：首先依据步骤二中的方法更新sum_awnd与avg_RTT，之后判断能否进行增窗：根据一个往返延时内接收的数据包数目估算TCP流i发送端的拥塞窗口cwnd_est_i，若存在某一条TCP流x满足cwnd_est_x<awnd_x-3*MSS，则说明TCP流x发送端拥塞窗口较小，为了保持吞吐率公平，所有TCP流不增窗，返回步骤三；否则将依据awnd_i和awnd_loss_i的大小关系确定窗口增幅方法，增幅后的通过窗口大小awnd_i'具体计算公式如下：

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

步骤五：根据步骤三中统计的sum_pktLoss和TCP流i的往返延时RTT_i按比例降低通告窗口awnd_i。降幅后的通过窗口大小awnd_i ^*具体计算公式如下：

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

降窗之后，通告窗口门限值awnd_loss_i的值更新为awnd_i。由于各条TCP流以自己的往返延时为周期调整通告窗口，降窗过程可能不公平。为了保证窗口降低后，各条TCP流吞吐率保持均衡，降窗之后，需要根据步骤二的方法更新所有TCP流的总窗口sum_awnd。并根据sum_awnd、流数n以及TCP流i的往返延时RTT_i与avg_RTT的比例重新计算awnd_i，均分窗口awnd_i"具体计算公式如下：

${{\mathrm{awnd}}_i}^{\text{'}\text{'}}=\frac{\mathrm{sum}\_\mathrm{awnd}*{\mathrm{RTT}}_i}{n*\mathrm{avg}\_\mathrm{RTT}}$

步骤六：TCP流i的通告窗口awnd_i经过以上步骤调整后，由ACK报文带回发送端。发送端比较拥塞窗口和通告窗口大小，取较小值作为发送窗口，从而控制发送速率，发送窗口具体计算公式如下：

snd_wnd_i＝min(awnd_i,cwnd_i)

本发明利用Linux TCP协议栈实现，并在Mininet仿真平台上进行了性能测试。

图2给出数据中心网络吞吐量不公平发生的典型场景。S1和S2向服务器D发送的TCP流汇聚到交换机A1，称为S集合，S3～S8向D发送的TCP流汇聚到交换机A2，称为L集合。S集合的2条流和L集合的6条流分别从交换机T的两个入端口进入，共同竞争一个出端口，造成从交换机T到服务器D的瓶颈链路。由于包之间间隔极小，一旦某一个集合流抢占了出端口，这种抢占就会一直持续到该集合流的数据包不再连续，并造成另一个集合TCP流连续丢包。这种现象称为交换机的Port Blackout。由于S集合TCP流数少，Port Blackout对S集合平均每条流影响更大，更容易引起丢包超时。因此，L集合平均吞吐率将占据优势，S集合可用带宽被抢占，吞吐率急剧降低。

图3展示了四种场景的队列控制效果。配置两个TCP流集合从交换机不同端口进入，竞争相同出口。其中一个TCP集合流数多，称为largeSet，另一个TCP集合流数少，称为smallSet。largeSet经历三跳到达接收端，smallSet经历两跳。图3中，largeSet的流数为12，smallSet的流数为1，包大小为1500Byte，交换机缓存最多容纳67个包，即100KB。其中，当TCP流通过按缺省配置的交换机时，TCP流一开始发送，缓存就被充满。SFQ由于缺乏拥塞控制手段，缓存一直维持较高的队列长度。当交换机配置RED算法时，队列长度相对降低，但队列抖动明显。OFCTCP很好地控制了队列，发生丢包后，队列迅速降低，经历较长时间后才重新占满缓存。

图4显示了四种场景下smallSet和largeSet平均每条流的连续丢包数。横坐标代表连续丢包的次数，纵坐标代表对应的丢包个数。OS和OL分别代表TCP流经过缺省配置的交换机，引发吞吐率不公平问题的场景下smallSet和largeSet流对应的平均丢包数，这种情况下，smallSet连续丢2次的包数在四种算法中最多。RS和RL代表TCP+RED对应的两集合丢包数，RED算法没有减少smallSet丢包，不能很好地缓解Port Blackout丢包问题。SS和SL代表TCP+SFQ对应的两集合丢包数，SFQ算法使largeSet和smallSet平均每条流丢包数较为接近，相对公平性较好。FS和FL代表OFCTCP的两集合丢包数，相比其他算法，OFCTCP丢包很少，这说明了接收端窗口调整算法的有效性。OFCTCP遭遇丢包时，所有TCP流一致降窗。这个过程保证了有一条TCP流出现丢包，所有TCP流窗口最少降低1MSS，因此有效降低了队列。当通告窗口超过上次记录的丢包窗口时，增幅迅速放缓，避免了过多丢包。

图5展示了任选1条TCP流的通告窗口awnd和拥塞窗口cwnd的完整变化情况。可以看出，从始自终awnd很好地限制了cwnd的增长，这说明利用接收端来实施拥塞控制方法的有效性。同时，awnd变化更加平稳，并维持了较高的平均值。

图6展示了四种算法对瞬时吞吐率的影响，颜色最深的波形代表smallSet，其余颜色波形代表largeSet各条流。其中，图6(a)展示了TCP通过缺省配置交换机时的瞬时吞吐率变化，各条TCP流吞吐率剧烈波动，而且largeSet的流吞吐率远大于smallSet，公平性较差。图6(b)展示了交换机配置RED算法的瞬时吞吐率变化，RED保障了一定的公平性，但造成往返延时短的smallSet流吞吐率偏高。这是RED标记算法的随机性造成的，smallSet流往返延时较短，在丢包概率相近的情况下，更有侵略性，占据更多带宽。图6(c)展示了交换机配置SFQ算法的瞬时吞吐率变化，SFQ实现了公平调度，从波形图的平齐效果看出，各条流吞吐率变化保持同步。图6(d)展示了OFCTCP的瞬时吞吐率变化，和SFQ类似，OFCTCP也保持了良好的公平性，各条TCP流吞吐率波动较小，而且始终保持均衡。

图7展示了四种算法对应的平均吞吐率和总吞吐率。AL和AS分别表示largeSet和smallSet的平均吞吐率。Total表示所有流吞吐率加和。最左柱形图代表交换机按缺省配置，出现Port Blackout的情形，largeSet平均吞吐率远高于smallSet。RED导致smallSet平均吞吐率约为largeSet的1.5倍。SFQ和OFCTCP获得了较高的公平性，smallSet和largeSet平均吞吐率相近，总吞吐率也很高。这说明OFCTCP实现了高效的拥塞控制，在维持较高公平性的同时高效利用了带宽。

Claims (7)

1.一种数据中心网络中基于通告窗口和多流协同的拥塞控制方法，其特征在于，包括以下步骤：

1)TCP接收端在各TCP流建立连接时，初始化TCP流i的通告窗口大小awnd_i、通告窗口门限值awnd_loss_i、往返延时RTT_i以及各TCP流总丢包数sum_pktLoss，并统计总TCP流数n；

2)TCP接收端根据网络状况更新TCP流i的往返延时采样值RTT_i，计算汇聚TCP流的平均延时avg_RTT和总通告窗口大小sum_awnd；

3)TCP接收端统计一个往返延时内汇聚TCP流的总丢包数sum_pktLoss，若sum_pktLoss为0，则进入步骤4)；否则进入步骤5)；

4)TCP接收端根据avg_RTT、TCP流i的RTT_i和awnd_i计算通告窗口增幅，并更新sum_awnd，返回步骤3)；

5)TCP接收端根据sum_pktLoss、avg_RTT、TCP流i的RTT_i和awnd_i计算通告窗口降幅，为防止降窗不公平，降窗之后用更新的sum_awnd再均分窗口，返回步骤3)；

6)经过以上步骤调整后，TCP接收端将TCP流i的通告窗口大小通过ACK报文返回给发送端，发送端将根据TCP流i的通告窗口大小和自身计算的拥塞窗口控制发送速率。

2.根据权利要求1所述的数据中心网络中基于通告窗口和多流协同的拥塞控制方法，其特征在于，TCP流i的通告窗口大小awnd_i初始化为2*MSS(MSS是TCP数据包大小基本单位)，通告窗口门限值awnd_loss_i初始化为+∞，RTT_i初始化为TCP流i连接握手时的往返延时，sum_pktLoss初始化为0。

3.根据权利要求2所述的数据中心网络中基于通告窗口和多流协同的拥塞控制方法，其特征在于，avg_RTT的计算公式如下：

$\mathrm{avg}\_\mathrm{RTT}=\frac{\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{\mathrm{RTT}}_i}{n};$

其中，RTT_i是TCP流i的往返延时采样值，当TCP流i没有丢包时，RTT_i等于当前的往返延时；当TCP流i发生丢包时，RTT_i不更新；

sum_awnd每轮往返延时都更新，具体计算公式如下：

$\mathrm{sum}\_\mathrm{awnd}=\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{\mathrm{awnd}}_i*\frac{\mathrm{avg}\_\mathrm{RTT}}{{\mathrm{RTT}}_i}.$

4.根据权利要求3所述的数据中心网络中基于通告窗口和多流协同的拥塞控制方法，其特征在于，TCP流i统计一个往返延时内的丢包数pktLoss_i，并用来计算sum_pktLoss，计算公式如下：

$\mathrm{sum}\_\mathrm{pktLoss}=\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{\mathrm{pktLoss}}_i.$

5.根据权利要求4所述的数据中心网络中基于通告窗口和多流协同的拥塞控制方法，其特征在于，TCP流i增幅后的通告窗口大小的具体计算过程为：根据一个往返延时内接收的数据包数目估算TCP流i发送端的拥塞窗口cwnd_est_i，若存在某一条TCP流x满足cwnd_est_x<awnd_x-3*MSS，则所有TCP流不增窗，返回步骤3)；否则将依据awnd_i和awnd_loss_i的大小关系确定窗口增幅方法，TCP流i增幅后的通告窗口大小awnd_i'具体计算公式如下：

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

6.根据权利要求5所述的数据中心网络中基于通告窗口和多流协同的拥塞控制方法，其特征在于，TCP流i降幅后的通告窗口大小的具体计算过程为：根据sum_pktLoss和RTT_i与avg_RTT的比例降低awndi，TCP流i降幅后的通告窗口大小awnd_i ^*具体计算公式如下：

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

降窗后，将TCP流i的通告窗口门限值awnd_loss_i的值更新为awnd_i ^*；为了保证各条流吞吐率公平，依据公式更新sum_awnd，再根据此时的sum_awnd、流数n、RTT_i与avg_RTT的比例重新计算TCP流i降幅后的通告窗口大小awnd_i"，得到均分窗口awnd_i"，具体计算公式如下：

${{\mathrm{awnd}}_i}^{\text{'}\text{'}}=\frac{\mathrm{sum}\_\mathrm{awnd}*{\mathrm{RTT}}_i}{n*\mathrm{avg}\_\mathrm{RTT}}.$

7.根据权利要求6所述的数据中心网络中基于通告窗口和多流协同的拥塞控制方法，其特征在于，TCP接收端按照上述步骤调整TCP流i的通告窗口后，通过ACK报文携带给发送端，发送端比较通告窗口与拥塞窗口的大小，取两者中的较小者作为发送窗口snd_wnd_i，从而控制发送速率。