计算机网络自顶向下方法习题参考答案第三章

最新推荐文章于 2025-06-16 10:23:01 发布

置顶

CHOOOU

最新推荐文章于 2025-06-16 10:23:01 发布

阅读量8.7w

点赞数 175

CC 4.0 BY-SA版权

分类专栏：计算机网络自顶向下方法答案文章标签：计算机网络自顶向下方法习题第三章答案

本文链接：https://blog.youkuaiyun.com/one_of_a_kind/article/details/82933106

复习题

R1.

a.
称这个简单的运输层协议为 STP。
在发送端，STP 接收应用程序要发送的数据（不超过 1196 字节）、目的地址、端口号；然后 STP 添加 4 字节头部信息，即端口号；将这 1200 字节的报文段连同目的地址交付给网络层；
在接收端，STP 提取端口和数据，将数据发送给端口所标志的程序。

b.
在头部信息中增加 4 字节的源端口号，将数据减少为 1192 字节。

c.
不。

R2.

略

R3.

y、x

R4.

一些应用程序不想使用 TCP，因为其拥塞控制会降低发送速率。而且应用本身并不需要可靠的数据传输。

R5.

因为今天大多数的防火墙会拦截 UDP

R6.

在应用层添加差错检测，需要程序开发人员在程序中添加一些检测代码

R7.

题目正确的翻译应该是：这两个报文段都将被定向到主机C上的同一个套接字吗？还不如直接 google 翻译呢。那么现在题目要求清楚了，两个报文段都将被定向到主机C上的同一个套接字。根据源 IP 区分不同主机。

R8.

通过不同的欢迎套接字。它们的目的端口都是 80。

R9.

判断究竟是新的分组还是重传

R10.

处理丢包事件，如果丢包可以重传

R11.

RTT 固定的好处就是发送方可以准确判断 ACK 是否丢失，不过它仍需要一个时间固定的定时器。

R12.

a.
接收方丢弃全部分组，之后发送方重传五个分组。

b.
GBN 使用累积确认，因此没有触发重传

c.
只能发送五个，因为窗口大小就是 5

R13.

a.
只重发第一个分组即可

b.
超时重发第一个分组

c.
只能发送五个，因为窗口大小就是 5

R14.

a. 错
b. 错
c. 对
d. 错
e. 对
f. 错
g. 错

R15.

a. 110 - 90 = 20byte
b. 90

R16.

依然是三个，第一个 seq=43 ack=80，第二个 seq=80 ack=44，第三个 seq=44 ack=81

R17.

R/2

R18.

错，设为 cwnd 的一半

R19.

略

习题

P1.

假定 A 向 S 的源端口号为 x， B 向 S 的源端口号为 y
a.
A 向 S 的源端口号为 x，目的端口号为 23

b.
B 向 S 的源端口号为 y，目的端口号为 23

c.
S 向 A 的源端口号为 23，目的端口号为 x

d.
S 向 B 的源端口号为 23，目的端口号为 y

e.
x y 可能相同

f.
不可能

P2.

从 B 到 C：
左边的连接：源端口号 80，源 IP 为 B 的 IP；目的端口 26145，目的 IP 为 C 的 IP；
右边的连接：源端口号 80，源 IP 为 B 的 IP；目的端口 7532，目的 IP 为 C 的 IP；

从 B 到 A：
源端口号 80，源 IP 为 B 的 IP；目的端口 26145，目的 IP 为 C 的 IP；

P3.

注意应在溢出时向最低位进位：

    01010011  
+   01100110 
————————————
    10111001
+   01110100
————————————
(1) 00101101
+          1
————————————
    00101110

其反码为 11010001

使用反码有以下好处：

不依赖系统是大端还是小端
计算检验和比较简单快速

接收方检验差错的方法是将三个字节与检验和相加，如果任何一个位为 0，说明出错

1比特的差错肯定会导致结果不同
2比特的差错可能会检测不出，比如题中第一、二字节变为 01010010，01100111，即最后一个比特反转

P4.

a. 00111110
b. 01000000
c. a 中的第一、二字节变为 01011101、01100100

P5.

不能确保，如同上两题讨论的那样

P6.

如果 rdt2.1 发送方正处于“等待来自上层的调用0”，接收方处于“等待来自下层的0”，发送方发送序号为 0 的分组，而接收方正确接收并向发送方发送 ACK；此时发送方处于“等待 ACK 或 NAK 0”，接收方处于“等待下层的 1”，如果此 ACK 损坏，发送方重发序号0的分组，而接收方会发送 NAK，这将导致一个死循环；
其实此接收方并没有标注初始状态，如果发送方初始状态为“等待来自上层的 0”，接收方初始为“等待下层的 1”，也会导致上述死锁。

P7.

ACK 分组没有序号是因为接收方、发送方都不需要该序号。

P8.

可以直接使用 rdt2.2 中的接收方

P9.

数据分组损坏
确认分组损坏

P10.

类似于 rdt3.0 的发送方，在 rdt2.1 的发送方上加上 start_timer 以及 timeout 事件即可。timer 的时间要大于最大往返时延。

P11.

如果从“等待来自下层的1”中删除，不会影响正常工作，因为 sndpkt 已经被生成了。
但是如果从“等待来自下层的0”中删除，而且接收方刚刚启动（处于初始状态），sndpkt 是一个错误的值（很可能是一个随机值），那么发送方会认为 ACK 损坏并重发分组，接收方会继续发送错误值，浙江导致一个死锁。

P12.

仅有一个比特差错时，协议正常工作，只不过可能比 rdt3.0 发送方反应更快。
而当定时器时间过短时，每一个超时重发的分组都将会导致正在发送的包重发，这样从第一个包累积到第n个包，分组发送的次数将趋于无穷。

P13.

像图片展示的那样，两个 M0 将无法区分
重排序

P14.

分组 x 丢失只能被接收方检测到，且只有 x-1，x+1 都被接收后。如果发送方在发送 x 之后隔较长时间才发送 x+1，那么这段时间 x 将一直不会被重发。
而当数据量较大且很少丢包时，用 NAK 协议发送的数据包的数量明显比 ACK 协议少

P15.

中文版翻译较差，错误极多，无力吐槽。。。这里按英文版的 98% 来做：
U = (nL/R) / (RTT + L/R) > 98%
解出 n > 2450.98
因此 n 至少是 2451

P16.

肯定能增加利用率，接收到 ACK0 或 ACK1 之后发送方认为分组已经成功到达，即使事实不是如此。
可能导致许多问题，例如差错出现并不会重发、造成无谓的重发等。

P17.

B与A类似，只不过初始状态从 receive from A 开始

P18.

略

P19.

略

P20.

略

P21.

略

P22.

a.
考虑两种极端情况：

发送方发送 k-4，k-3，k-2，k-1，接收方都完整得接收并发送 ACK，但 ACK 全都未传到发送方，接收方的期待序号为 k，而发送方窗口序号为 [k-4, k-1]
如果 ACK 全都传回，则发送方更新 base，其序号为 [k, k+3]

因此序号可能是 [k-4, k+3]

b.
如果接收方期待 k，则它一定将比 k-1 小的 ACK 发送出去了，如果要使发送方发送 k-1，那么它至少已经接收到了 k-5 的 ACK。
因此正在传播回发送方的 ACK 序号可能是 [k-4, k-1]

P23.

设序号为 0（第一个 0），1，…，k-1，0（第二个 0）

对于 SR，要使其序号发生混杂，至少是当接收方刚刚包含第二个 0，即接收方窗口为[k-N-1, 0]，也就是说 k-N (包括 k-N) 之前的都接收过了。要使序号混杂还有一个条件就是第一个 0 在发送方窗口且恰好其 ACK 丢失，需要重发。0(第一个0)~k-N 为 k-N+1 个值，如果窗口长度不足 k-N+1，则第一个 0 和第二个 0 不会同时包含在发送或接收窗口中。
所以窗口长度 N <= k-N，即 N <= k/2

GBN 类似，N <= k 即可

P24.

a.
可能， ACK 还没来得及返回，发送方超时重发，之后发送方接收到 ACK 并移动窗口，那么它之前重发的分组的 ACK 将落在窗口之外

b.
可能，类似 a

c.
是的

d.
是的

P25.

a.
UDP 直接将用户数据打包进报文并立即传输，而 TCP 会将数据写进缓存并可能分成多个报文

b.
TCP 有流量控制和拥塞控制，而 UDP 没有

P26.

a.
注意到 TCP 是字节流编号的， L 的最大值为 2^32 byte

b.
设 N 为报文数：
$\lceil \frac{2^{32}}{536} \rceil = 8012999$

$总头部长 = N * 66 b y t e = 528857934 b y t e$

$总字节数 = 2^{32} byte + 528857934 byte = 4.824*10^9byte$

$\frac{总字节数}{155Mbps} = 249s$

P27.

a.
序号、源、目的端口号分别为 207、302、80

b.
序号、源、目的端口号分别为 207、80、302

c.
127

d.
p27

P28.

TCP 让发送方 A 维护一个接收窗口来提供流量控制，主机 B 将实时的 rwnd 值放入发给 A 的报文中，通知 B 的缓存大小。A 确保 LastByteSent - LastByteAcked <= rwnd，当缓存不足时，将暂停向 B 发送数据

P29.

a.
防止有攻击者发动 SYN 洪泛攻击

b.
不能。当服务器使用 SYN cookie 时，它不维护 cookie 或其他信息，因此半开连接不可行。攻击者并不知道某个服务器和某 IP 对应的初始序列号，因为那个秘密数只有服务器知道。

c.
理论上可行

P30.

a.
超时值是固定的，单一得增加有限缓存的长度，会导致未丢失的分组被重传

b.
有助于。

P31.

略，自己慢慢算算吧

P32.

a.
EstimatedRTT’
= 0.9 ( 0.9 ( 0.9 ( 0.9 EstimatedRTT + 0.1 SampleRTT1 ) + 0.1 SampleRTT2 ) + 0.1 SampleRTT3 ) + 0.1 SampleRTT4
= 0.9^4 EstimatedRTT + 0.1 SampleRTT4 + 0.9 * 0.1 SampleRTT3 + 0.9^2 * 0.1 SampleRTT2 + 0.9^3 * 0.1 SampleRTT1

b.
推广到 n：
EstimatedRTT’ = 0.9^n EstimatedRTT + 0.9^(n-1) * 0.1 SampleRTT1 + 0.9^(n-2) * 0.1 SampleRTT2 + … + 0.1 SampleRTTn

c.
根据上式：
$0.9^n EstimatedRTT + \frac{1}{10}\sum_{i=1}^{n}0.9^{n-i}SampleRTT_i$