计算机网络 期末复习#1

1 总时延

有一个长度为 100KB 的数据块，在信道上连续发送，信道带宽为 2Mb/s。把这个数据块用光纤传送到 3000km 远的计算机（假定：光在光纤中的传播速率约为 20 万公里），请问总的时延是多少？（计算结果小数点后保留 2 位有效数字）
T = 0.41s + 0.02s = 0.43s

总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延

数据

1B = 8bit
K = $2^{10}$
M = $2^{20}$
G = $2^{30}$
T = $2^{40}$

速率

k = $10^3$
M = $10^6$
G = $10^9$
T = $10^{12}$

带宽

2 循环冗余检测CRC

学习通 3.2 习题讲解
要发送的数据为 11010011。采用 CRC 的生成多项式为G(x))=$x^4+x^2+1$，求冗余码和实际发送的数据。

10101
n = 4
冗余码 0100
实际发送数据 110100110100

差错检测

扫描二维码关注公众号，回复： 11778239 查看本文章

案例

3 无分类编制CIDR（构造超网）

学习通 4.3 构造超网
某公司申请到一个地址块 146.117.19.64/27，现在需进一步划分成 4个一样大的子网给不同的部门，请计算：
（1）每个子网的网络前缀有多长？每个子网有多少个地址？
（2）每个子网的可分配给主机的 IP 地址范围。

1️⃣27 + 2(划分4个子网) = 29位 $2^3$ - 2(全0全1) = 6

2️⃣64 01000000
01000001 - 01000110 65-70
01001001 - 01001110 73-78
01010001 - 01010110 81-86
01011001 - 01011110 89-94
知识点 P142

4 使用子网时分组转发

学习通 4.3 划分子网
设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路 由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：

现共收到 5 个分组，其目的站 IP 地址分别为：
（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 -> 接口0
4️⃣ 192.4.153.17 & 255.255.255.192
192.4.153.0 -> R3

5 距离向量算法

学习通 4.5 有视频讲解
项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）
N1 4 B
N2 2 C
N3 1 F
N4 5 G
现在 A 收到从 C 发来的路由信息（这两列分别表示“目的网络”和“距离”）：
N1 2
N2 1
N3 3
N6 4
试求出路由器 A 更新后的路由表.
答案
中间生成的路由表
N1 3 C
N2 2 C
N3 4 C
N6 5 C

更新后
N1 3 C
N2 2 C
N3 1 F
N4 5 G
N6 5 C
知识点 P155

6 拥塞控制-慢开始算法

发送端通过 TCP 连接向接收端发送数据，往返时延为 20ms，MSS=1KB。如果在发送窗口为 64KB 时发生超时重传，并假定后续 TCP 报文段都能成功传输，请计算发送端发送窗口重新回到64KB 所需要的时间。
答案

64KB / 2 = 32 KB
32KB / 1KB = 32个报文段

cwnd = 1
ssthresh = 32
cwnd < ssthresh 慢开始算法
1 2 4 8 16 32 33 34 …… 64
（拥塞控制算法 慢开始《指数增长》 32 拥塞避免《线性增长》）
5 + 32 = 37 轮
37 * 30ms = 740 ms

知识点 P234
MSS 最大报文段
SMSS 发送方的最大报文段
cwnd 拥塞窗口
ssthresh 门限

7 路由器 以太网

某网络结构如图1所示，一台路由器连接了3个以太网。

请根据图中给出的参数解答下列问题：
（1） 该TCP/IP网络使用的是哪一类IP地址？
（2）写出该网络划分子网后所采用的子网掩码。
（3） 系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP/IP软件进行常规配置后，发现这两台计算机上的网络应用程序不能正常通信。为什么？
（4）若在主机C上发一个IP分组，使得主机D和E能正常接收，而主机A和主机B都不会接收，则该IP分组的目的地址应该是多少？

1️⃣B类
2️⃣255.255.255.0 255.255.0.0
4️⃣不在同一个子网
4️⃣255.255.255.255
知识点 P119 P138