第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)=X4+X+1。试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0,问接收端能否发现?
若数据在传输过程中最后两个1都变成了0,问接收端能否发现?
采用CRC检验后,数据链路层的传输是否就变成了可靠的传输。
因为生成多项式是P(X)=X4+X+1,所以除数为10011。
用模2除法求得余数为1110。
两种错误均可发现。
CRC检验,缺重传机制,数据链路层的传输还是不可靠的传输。
字节填充:
-
7E -> 7D 5E
-
7D -> 7D 5D
-
小于20 -> 前面加入一个7D
第4章 网络层
4-10 试辨认以下IP地址的网络类别
-
128.36.199.3
B
-
21.12.240.17
A
-
183.194.76.253
B
-
192.12.69.248
C
-
89.3.0.1
A
-
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个分组,其目的地址分别为:
- 128.96.39.10
- 128.96.40.12
- 128.96.40.151
- 192.4.153.17
- 192.4.153.90
试分别计算其下一跳
-
128.96.39.10 与 255.255.255.128 相与得 128.96.39.0。所以经过接口m0转发。
-
128.96.40.12 与 255.255.255.128 相与得 128.96.40.0。所以经过R2转发。
-
128.96.40.151 与 255.255.255.128 相与得 128.96.40.128
128.96.40.151 与 255.255.255.192 相与得 128.96.40.128
所以经过默认R4转发
-
192.4.153.17 与 255.255.255.128 相与得 192.4.153.0
192.4.153.17 与 255.255.255.192 相与得 192.4.153.0。所以经过R3转发。
-
192.4.153.90 与 255.255.255.128 相与得 192.4.153.0
192.4.153.90 与 255.255.255.192 相与得 192.4.153.64
所以经过默认R4转发。
第5章 运输层
新 的 R T T s = ( 1 − α ) × ( 旧 的 R T T S ) + α × ( 新 的 R T T 样 本 ) 新的RTT_s = (1 - \alpha) \times (旧的RTT_S) + \alpha \times (新的RTT样本) 新的RTTs=(1−α)×(旧的RTTS)+α×(新的RTT样本)
新 的 R T T D = ( 1 − β ) × ( 旧 的 R T T D ) + β × ∣ R T T s − 新 的 R T T 样 本 ∣ 新的RTT_D = (1 - \beta) \times (旧的RTT_D) + \beta \times |RTT_s-新的RTT样本| 新的RTTD=(1−β)×(旧的RTTD)+β×∣RTTs−新的RTT样本∣
R T O = R T T S + 4 × R T T D RTO = RTT_S + 4 \times RTT_D RTO=RTTS+4×RTTD
5-33 假定TCP在开始建立连接时,发送方设定超时重传时间RTO=6秒
- 当发送方收到对方的连接确认报文段时,测量出RTT样本值为1.5秒。试计算现在的RTO值。
- 当发送方发送数据报文段并收到确认时,测量出RTT样本值为2.5秒。试计算现在的RTO值。
第 一 次 R T T S = R T T = 1.5 s 第 一 次 R T T D = 1 2 R T T = 1.5 2 = 3 4 s R T O = R T T S + 4 × R T T D = 1.5 + 4 × 3 4 = 4.5 s 第一次RTT_S = RTT = 1.5s \\ 第一次RTT_D = \frac{1}{2}RTT = \frac{1.5}{2} = \frac{3}{4}s \\ RTO = RTT_S + 4\times RTT_D = 1.5 + 4 \times \frac{3}{4} = 4.5s 第一次RTTS=RTT=1.5s第一次RTTD=21RTT=21.5=43sRTO=RTTS+4×RTTD=1.5+4×43=4.5s
R T T S = 7 8 × 1.5 + 1 8 × 2.5 = 13 8 s R T T D = 3 4 × 3 4 + 1 4 × ∣ 13 8 − 2.5 ∣ = 25 32 s R T O = 13 8 + 4 × 25 32 = 19 4 = 4.75 s RTT_S = \frac{7}{8} \times 1.5 + \frac{1}{8} \times2.5 = \frac{13}{8}s \\ RTT_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 RTTS=87×1.5+81×2.5=813sRTTD=43×43+41×∣813−2.5∣=3225sRTO=813+4×3225=419=4.75s