计算机网络教材课后习题

第1章 概述

第2章 物理层

2-16 共有四个站进行码分多址CDMA通信。四个站的码片序列为：

A:(-1 -1 -1 +1 +1 -1 +1 +1)

B:(-1 -1 +1 -1 +1 +1 +1 -1)

C:(-1 +1 -1 +1 +1 +1 -1 -1)

D:(-1 +1 -1 -1 -1 -1 +1 -1)

现收到这样的码片序列:(-1 +1 -3 +1 -1 -3 +1 +1)。问哪个站发送数据了？发送数据的站发送的是1还是0？

A：内积为1，所以发送的是1

B：内积为-1，所以发送的是0

C：内积为0，所以无发送

D：内积为1，所以发送的是1

第3章 数据链路层

CRC循环冗余校验：

使用模2加减法，即异或操作，相同的0，不同得1。被除数首位为1，商得1，首位为0，商得0。

---

3-07 要发送的数据为1101011011。采用CRC的生成多项式是P(X)=X⁴+X+1。试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？

采用CRC检验后，数据链路层的传输是否就变成了可靠的传输。

因为生成多项式是P(X)=X⁴+X+1，所以除数为10011。

用模2除法求得余数为1110。

两种错误均可发现。

CRC检验，缺重传机制，数据链路层的传输还是不可靠的传输。

---

字节填充：

• 7E -> 7D 5E

• 7D -> 7D 5D

• 小于20 -> 前面加入一个7D

第4章 网络层

4-10 试辨认以下IP地址的网络类别

1. 128.36.199.3

   B

2. 21.12.240.17

   A

3. 183.194.76.253

   B

4. 192.12.69.248

   C

5. 89.3.0.1

   A

6. 200.3.6.2

   C

4-20 设某路由器建立了如下路由表：

目的地址	子网掩码	下一跳
128.96.39.0	255.255.255.128	接口m0
128.96.39.128	255.255.255.128	接口m1
128.96.40.0	255.255.255.128	R2
192.4.153.0	255.255.255.192	R3
*(默认)	-	R4

现共收到5个分组，其目的地址分别为：

1. 128.96.39.10
2. 128.96.40.12
3. 128.96.40.151
4. 192.4.153.17
5. 192.4.153.90

试分别计算其下一跳

1. 128.96.39.10 与 255.255.255.128 相与得 128.96.39.0。所以经过接口m0转发。

2. 128.96.40.12 与 255.255.255.128 相与得 128.96.40.0。所以经过R₂转发。

3. 128.96.40.151 与 255.255.255.128 相与得 128.96.40.128

   128.96.40.151 与 255.255.255.192 相与得 128.96.40.128

   所以经过默认R₄转发

4. 192.4.153.17 与 255.255.255.128 相与得 192.4.153.0

   192.4.153.17 与 255.255.255.192 相与得 192.4.153.0。所以经过R₃转发。

5. 192.4.153.90 与 255.255.255.128 相与得 192.4.153.0

   192.4.153.90 与 255.255.255.192 相与得 192.4.153.64

   所以经过默认R₄转发。

第5章 运输层

$$新的RT{T}_s=(1-\alpha )\times (旧的RT{T}_S)+\alpha \times (新的RTT样本)$$

$$新的RT{T}_D=(1-\beta )\times (旧的RT{T}_D)+\beta \times |RT{T}_s-新的RTT样本|$$

$$RTO=RT{T}_S+4\times RT{T}_D$$

5-33 假定TCP在开始建立连接时，发送方设定超时重传时间RTO=6秒

1. 当发送方收到对方的连接确认报文段时，测量出RTT样本值为1.5秒。试计算现在的RTO值。
2. 当发送方发送数据报文段并收到确认时，测量出RTT样本值为2.5秒。试计算现在的RTO值。

$$\begin{gathered} 第一次RT{T}_S=RTT=1.5s \\ 第一次RT{T}_D=\frac{1}{2}RTT=\frac{1.5}{2}=\frac{3}{4}s \\ RTO=RT{T}_S+4\times RT{T}_D=1.5+4\times \frac{3}{4}=4.5s \end{gathered}$$

$$\begin{gathered} RT{T}_S=\frac{7}{8}\times 1.5+\frac{1}{8}\times 2.5=\frac{13}{8}s \\ RT{T}_D=\frac{3}{4}\times \frac{3}{4}+\frac{1}{4}\times |\frac{13}{8}-2.5|=\frac{25}{32}s \\ RTO=\frac{13}{8}+4\times \frac{25}{32}=\frac{19}{4}=4.75s \end{gathered}$$

第6章 应用层