本文共 1930 字,大约阅读时间需要 6 分钟。
将不收敛为平衡算法。若按照常量减小窗口,描述二者传输量的点将始终与x轴45°方向摆动,并不移向平衡点。
只有超时间隔加倍,只能减缓因反复重传造成的拥塞,不能阻止继续向拥塞处发送分组。
拥塞控制需要无丢包的环境
故采用流量控制a) 6RTT
b) 6+7+8+9+10+11=51 51/6=8.5MSS/RTTa) 总共传输的包的数量:
1 2 ∗ ( W − W 2 + 1 ) ∗ ( W 2 + W ) \frac{1}{2}*(W-\frac{W}{2}+1)*(\frac{W}{2}+W) 21∗(W−2W+1)∗(2W+W)= 3 8 W 2 + 3 4 W \frac{3}{8}W^2+\frac{3}{4}W 83W2+43W 丢失1个包,故 L = 1 3 8 W 2 + 3 4 W L=\frac{1}{\frac{3}{8}W^2+\frac{3}{4}W} L=83W2+43W1 b) W足够大时, 3 8 W 2 \frac{3}{8}W^2 83W2>> 3 4 W \frac{3}{4}W 43W,此时 L = 1 3 8 W 2 L=\frac{1}{\frac{3}{8}W^2} L=83W21= 8 3 W 2 \frac{8}{3W^2} 3W28,即 W = 8 3 L W=\sqrt{\frac{8}{3L}} W=3L8 average_speed= 0.75 W R T T \frac{0.75W}{RTT} RTT0.75W= 1.22 ∗ M S S R T T L \frac{1.22*MSS}{RTT\sqrt{L}} RTTL1.22∗MSSa) W ∗ M S S R T T \frac{W*MSS}{RTT} RTTW∗MSS=10Mbps
W=125 b) 平均窗口长度0.75W=94 平均吞吐量 94 * 1500 * 8/0.15=7.52Mbps c) 最小窗口:W/2+3=65 (125-65)* 150ms=9s这个缓存不能太短,否则会过早返回冗余ACK导致发送端暂缓传输(也就是该链路不忙于发送数据),所以必须足够大,大到一个RTT传输的数据量,这样,缓存区满时,再发送包会立刻引发重传。
a) 125000
b) 7.52Gbps c) 156.2min 此时可以采用乘性增见P45
a) 都是1
b) 不a) 都是2
b) 是 c) 是,都是2 d) 同步将降低共享链路的利用率,同时为1时,二者之和为2,小于链路的承载能力3. 可以增设缓冲区,在缓冲区溢出之前随机丢弃分组。此时传输的总量= W 2 + W 2 ( 1 + a ) + W 2 ( 1 + a ) 2 + . . . + W \frac{W}{2}+\frac{W}{2}(1+a)+\frac{W}{2}(1+a)^2+...+W 2W+2W(1+a)+2W(1+a)2+...+W= W 2 ( 1 − ( 1 + a ) n ) 1 − ( 1 + a ) \frac{\frac{W}{2}(1-(1+a)^n)}{1-(1+a)} 1−(1+a)2W(1−(1+a)n)= W ( 2 a + 1 ) 2 a \frac{W(2a+1)}{2a} 2aW(2a+1)
丢包率 L = 2 a W ( 2 a + 1 ) L=\frac{2a}{W(2a+1)} L=W(2a+1)2a 不论吞吐量如何,需要的时间总为 l o g a + 1 2 ∗ R T T log_{a+1}2*RTT loga+12∗RTTL = ( 1.22 M S S R T T ∗ D ) 2 L=(\frac{1.22MSS}{RTT*D})^2 L=(RTT∗D1.22MSS)2= 2 ∗ 1 0 − 10 2*10^{-10} 2∗10−10
D = 100 G b p s D=100Gbps D=100Gbps代入 L = 2 ∗ 1 0 − 12 L=2*10^{-12} L=2∗10−12优点:不需要慢启动
缺点:cwnd与ssthresh比较陈旧,不能立刻适应现有的网络环境 建议:增加缓存,使发送数据过程平缓,减少这种空闲情况a) Y
b) 能,SYNACK被发送到Y,而攻击者无法获得初始序列号,故无法返回正确的ACK.a) 6RTT+15S/R
b) 4.5RTT+15S/R c) 8.5RTT+15S/R转载地址:http://mzwai.baihongyu.com/