概述
P41
将不收敛为平衡算法。若按照常量减小窗口,描述二者传输量的点将始终与x轴45°方向摆动,并不移向平衡点。
P42
只有超时间隔加倍,只能减缓因反复重传造成的拥塞,不能阻止继续向拥塞处发送分组。
P43
拥塞控制需要无丢包的环境
故采用流量控制
P44
a) 6RTT
b) 6+7+8+9+10+11=51
51/6=8.5MSS/RTT
P45
a) 总共传输的包的数量:
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}{RTTsqrt{L}}
RTTL1.22∗MSS
P46
a)
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
P47
这个缓存不能太短,否则会过早返回冗余ACK导致发送端暂缓传输(也就是该链路不忙于发送数据),所以必须足够大,大到一个RTT传输的数据量,这样,缓存区满时,再发送包会立刻引发重传。
P48
a) 125000
b) 7.52Gbps
c) 156.2min 此时可以采用乘性增
P49
见P45
P50
a) 都是1
b) 不
P51
a) 都是2
b) 是
c) 是,都是2
d) 同步将降低共享链路的利用率,同时为1时,二者之和为2,小于链路的承载能力3. 可以增设缓冲区,在缓冲区溢出之前随机丢弃分组。
P52
此时传输的总量=
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∗RTT
P53
L
=
(
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
P54
优点:不需要慢启动
缺点:cwnd与ssthresh比较陈旧,不能立刻适应现有的网络环境
建议:增加缓存,使发送数据过程平缓,减少这种空闲情况
P55
a) Y
b) 能,SYNACK被发送到Y,而攻击者无法获得初始序列号,故无法返回正确的ACK.
P56
a) 6RTT+15S/R
b) 4.5RTT+15S/R
c) 8.5RTT+15S/R
第三章 完
最后
以上就是儒雅鞋垫为你收集整理的《计算机网络 自顶向下方法》(第7版)答案(第三章)(三)的全部内容,希望文章能够帮你解决《计算机网络 自顶向下方法》(第7版)答案(第三章)(三)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复