博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
《计算机网络 自顶向下方法》(第7版)答案(第三章)(三)
阅读量:4171 次
发布时间:2019-05-26

本文共 1930 字,大约阅读时间需要 6 分钟。

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(W2W+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}} RTTL 1.22MSS

P46

a) W ∗ M S S R T T \frac{W*MSS}{RTT} RTTWMSS=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+12RTT

P53

L = ( 1.22 M S S R T T ∗ D ) 2 L=(\frac{1.22MSS}{RTT*D})^2 L=(RTTD1.22MSS)2= 2 ∗ 1 0 − 10 2*10^{-10} 21010

D = 100 G b p s D=100Gbps D=100Gbps代入
L = 2 ∗ 1 0 − 12 L=2*10^{-12} L=21012

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

第三章 完

转载地址:http://mzwai.baihongyu.com/

你可能感兴趣的文章
python sort()方法
查看>>
python sorted()函数
查看>>
python reverse()方法
查看>>
Python sort( ) sorted( ) reverse( ) reversed( ) 总结
查看>>
python 工厂函数
查看>>
python 序列类型可用的内建函数
查看>>
python 如何输出百分数(如23%)
查看>>
python 字符串内建函数
查看>>
python 回文字符串 回文数字
查看>>
python字符串内建函数str.index()和str.rindex()
查看>>
python str.title( )和str.istitle( )
查看>>
python字符串应用举例:判断是否满足标题格式
查看>>
python 转义字符
查看>>
python切片操作
查看>>
python 中的split()函数和os.path.split()函数
查看>>
python zip( )函数
查看>>
python 矩阵转置
查看>>
python 使用zip合并相邻的列表项
查看>>
python iter( )函数
查看>>
python callable()函数
查看>>