P21
略
P22
a) 不考虑超过1024的情况,则:当k-1以及它之前的ACK都未到达发送端,此时窗口内是k-4,k-3,k-2,k-1;当ACKk-1已经到达发送端时,此时窗口内是k,k+1,k+2,k+3.
若k或是它附近的编号超过了1024或小于0,则取模处理
b) k-4,k-3,k-2,k-1
P23
GBN:k
SR:k/2
P24
a) 可能。比如有一分组的ack没来得及返回发送方就被判定超时重发,当这个ack到达发送方时,发送方窗口移动,那么刚才重发的分组的ack就会落到窗口外。
b) 可能,原因同上
c) 是
d) 是
P25
a) UDP直接将数据打包,而TCP可能将数据分成若干个数据包并缓存之。
b) TCP有流量控制以及拥塞控制,UDP没有。
P26
a) 232= 4294967296
b) Let N be the number of segments.
N=2 32 536 \frac{2^{32}}{536}536232+1=8012999
T t r a n s T_{trans}Ttrans=( 66 ∗ N + 2 32 ) b 155 M b p s \frac{(66*N+2^{32})b}{155Mbps}155Mbps(66∗N+232)b=248.97s
P27
a) 序号207,源端口号302,目的端口号80
b) 确认号207,源端口号80,目的端口号302
c) 127
d) 略
P28
见教材3.5.5节
P29
a) 防止SYN洪泛攻击
b) 不能
c) 能(即答
P30
a) 假如有限缓存足够大,那么会有较多数据包积压,导致部分数据包虽未丢失但被判定超时,进而重传。
b) 有助于,显然如此。
P31
| 迭代次数 | 旧ERTT | SRTT | 新ERTT | 旧DRTT | 新DRTT | TimeoutInterval |
|---|---|---|---|---|---|---|
| 1 | 100ms | 106ms | 100.75ms | 5ms | 5.75ms | 123.75ms |
| 2 | 100.75ms | 120ms | 103.16ms | 5.75ms | 9.125ms | 139.66ms |
| 3 | 103.16ms | 140ms | 107.765ms | 9.125ms | 16.05ms | 171.965ms |
| 4 | 107.765ms | 90ms | 105.54ms | 16.05ms | 16.48ms | 171.46ms |
| 5 | 105.54ms | 115ms | 106.72ms | 16.48ms | 14.725ms | 165.62ms |
P32
a) EstimatedRTT=0.9(0.9(0.9(0.9EstimatedRTT+0.1SampleRTT1)+0.1SampleRTT2)+0.1SampleRTT3)+0.1SampleRTT4=0.94EstimatedRTT+0.93*0.1SampleRTT1+0.920.1SampleRTT2+0.90.1SampleRTT3+0.1SampleRTT4
b) EstimatedRTT=0.9nEstimatedRTT+0.1∑ i = 1 n 0. 9 n − i S a m p l e R T T i \sum_{i=1}^{n}0.9^{n-i}SampleRTT_i∑i=1n0.9n−iSampleRTTi
c) 随着n趋于无穷,每一个RTT项的权重都呈0.9n的指数下降趋势。
P33
假如报文段A超时重传,设重传的报文段为B,当B发送出去后,A的ACK返回,此时发送端可能认为这是B的ACK,从而计算出错误的SampleRTT。
P34
LastByteRcvd是刚刚到达B的编号,SendBase-1是已经到达B的编号,即SendBase-1<=LastByteRcvd
P35
y-1<=LastByteRcvd
P36
如果到达顺序错误,比如分组2先于分组1到达,如果立即快速重传,重传的是分组1,而这其实没有必要。
P37
a)
GBN: A:1 2 3 4 5 2 3 4 5 共9个 B:1 1 1 1 2 3 4 5 共9个
SR: A:1 2 3 4 5 2 共6个 B:1 3 4 5 2 共5个
TCP: A:1 2 3 4 5 2 共6个 B:2 2 2 2 6 共5个
b) TCP 因为TCP有快速重传功能,不必等待5RTT.
P38
必须大约等于cwnd报文段
P39
都不能。in增加超过R/2,会导致丢包率上升,out可能反而下降。
P40
a) [1,6] [23,26]
b) [6,15] [17,22]
c) 3个冗余ACK
d) 超时
e) 32
f ) 21
g) 14
h) 7
i) ssthresh=4 cwnd=7
j) ssthresh=4 cwnd=4
k) 1+2+4+8+16+21=52个