跳转至

cap1to4-chara3

谢希仁《计算机网络(第8版)》前四章【第三类(33题)】进阶计算实战刷题册

刷题说明:本册专为你动笔训练前四章的 33道【第三类:建议刷的进阶计算与综合变体题】 而设计。每道题均已将谢书原题干的核心参数提取在 【已知条件与设问】 中,你可以拿一张草稿纸 先遮住下方的【分步计算与标准答案】自己动笔算,算完立刻核对结果!

第一章 概述(共 6 道计算题)

1. 1-10(电路交换 vs 分组交换时延不等式推导)

  • 【已知条件与设问】:要传送的报文共 \(x\text{ (bit)}\)。从源点到终点共经过 \(k\) 段链路,每段链路的传播时延为 \(d\text{ (s)}\),数据率为 \(b\text{ (bit/s)}\)。在电路交换时电路的建立时间为 \(s\text{ (s)}\)。在分组交换时,分组长度为 \(p\text{ (bit)}\),每个分组所必须添加的首部都很短(忽略首部开销与各节点的排队等待时间)。问:在怎样的条件下,分组交换的时延比电路交换的要小?

  • 【分步计算与标准答案】:

  • 电路交换总时延 \(T_{\text{电路}}\):包含建立连接时间 \(s\)、整报在源点发送时延 \(\frac{x}{b}\) 以及 \(k\) 段链路的总传播时延 \(kd\):

\(T_{\text{电路}} = s + \frac{x}{b} + kd\)

  1. 分组交换总时延 \(T_{\text{分组}}\)(流水线转发):报文共切分为 \(\frac{x}{p}\) 个分组。第1个分组经过 \(k\) 段链路需发送 \(k\) 次(耗时 \(k \cdot \frac{p}{b}\))并传播 \(k\) 段(耗时 \(kd\));其余 \((\frac{x}{p} - 1)\) 个分组以流水线方式紧随其后,每隔 \(\frac{p}{b}\) 到达1个,共需 \((\frac{x}{p} - 1)\frac{p}{b} = \frac{x}{b} - \frac{p}{b}\)。相加得:

\(T_{\text{分组}} = k \cdot \frac{p}{b} + kd + \left(\frac{x}{b} - \frac{p}{b}\right) = \frac{x}{b} + (k - 1)\frac{p}{b} + kd\)

  1. 不等式比较:令 \(T_{\text{分组}} < T_{\text{电路}}\),两边消去相同的 \(\frac{x}{b} + kd\),得最终条件:

\(\mathbf{(k - 1)\frac{p}{b} < s}\)

(物理意义:当中间 \((k-1)\) 个节点存储转发单个分组所带来的额外流水线延迟小于电路建立连接时间 \(s\) 时,分组交换时延更小)。

2. 1-18(不同媒体长度与速率下的传播时延及时延带宽积填表)

  • 【已知条件与设问】:信号在媒体上的传播速率为 \(v = 2.3 \times 10^8\text{ m/s}\)。媒体长度 \(l\) 分别为:(1) \(10\text{ cm} = 0.1\text{ m}\)(网卡);(2) \(100\text{ m}\)(局域网);(3) \(100\text{ km} = 10^5\text{ m}\)(城域网);(4) \(5000\text{ km} = 5 \times 10^6\text{ m}\)(广域网)。试计算当数据率分别为 \(1\text{ Mbit/s}\)(\(10^6\text{ bit/s}\))和 \(10\text{ Gbit/s}\)(\(10^{10}\text{ bit/s}\))时,每种情况下的传播时延和媒体中正在传播的比特数(时延带宽积)。

  • 【分步计算与标准答案(对齐教材 P445 附录A官方表)】:

  • 公式:\(\text{传播时延 } \tau = \frac{l}{2.3 \times 10^8\text{ m/s}}\);\(\text{媒体中的比特数(时延带宽积)} = \tau \times R\)。

媒体长度 \(l\) 传播时延 \(\tau = l / v\) 媒体中的比特数(数据率 \(= 1\text{ Mbit/s}\)) 媒体中的比特数(数据率 \(= 10\text{ Gbit/s}\))
(1) \(0.1\text{ m}\) \(4.35 \times 10^{-10}\text{ s}\) \(4.35 \times 10^{-4}\text{ bit}\) \(4.35\text{ bit}\)
(2) \(100\text{ m}\) \(4.35 \times 10^{-7}\text{ s}\) \(0.435\text{ bit}\) \(4.35 \times 10^3\text{ bit}\)
(3) \(100\text{ km}\) \(4.35 \times 10^{-4}\text{ s}\) \(4.35 \times 10^2\text{ bit}\) \(4.35 \times 10^6\text{ bit}\)
(4) \(5000\text{ km}\) \(0.0217\text{ s}\) \(2.17 \times 10^4\text{ bit}\) \(2.17 \times 10^8\text{ bit}\)

3. 1-28(综合 TCP 建立连接、连续发送、停等与慢开始的文件传输总耗时计算)

  • 【已知条件与设问】:在网络上传送 \(1.5\text{ MB}\) 的文件(注:谢书本题中文件与分组大小按二进制 \(1\text{ MB} = 2^{20}\text{ B} = 1024\text{ KB}\)、\(1\text{ KB} = 1024\text{ B} = 8192\text{ bit}\) 计算,故文件总比特数为 \(1.5 \times 2^{20} \times 8 = 12,582,912\text{ bit}\),共划分为 \(1.5 \times 1024 = \mathbf{1536\text{ 个分组}}\))。往返时间 \(\text{RTT} = 80\text{ ms} = 0.08\text{ s}\)(故单程传播时延 \(\tau = \frac{1}{2}\text{RTT} = 40\text{ ms} = 0.04\text{ s}\))。传送数据前还需有建立 TCP 连接的时间 \(2 \times \text{RTT} = 160\text{ ms} = 0.16\text{ s}\)。试计算在以下4种情况下接收方收完该文件的最后一个比特所需的总时间:

  • (1) 数据发送速率为 \(10\text{ Mbit/s}\)(\(= 10^7\text{ bit/s}\)),数据分组可以连续发送;

  • (2) 数据发送速率为 \(10\text{ Mbit/s}\),但每发送完一个分组后要等待一个 \(\text{RTT}\) 时间才能再发送下一个分组;

  • (3) 数据发送速率极快(可忽略发送时延),但规定在每一个 \(\text{RTT}\) 往返时间内只能发送 \(20\) 个分组;

  • (4) 数据发送速率极快(可忽略发送时延),但在第1个 \(\text{RTT}\) 内只能发1个分组,第2个 \(\text{RTT}\) 内可发2个,第3个 \(\text{RTT}\) 内可发 \(2^{3-1} = 4\) 个分组(慢开始指数增长)。

  • 【分步计算与标准答案(对齐教材 P445 附录A官方答案)】:

  • (1) 连续发送:

  • 全部文件的发送时延 \(t_{\text{send}} = \frac{1.5 \times 1024 \times 1024 \times 8\text{ bit}}{10 \times 10^6\text{ bit/s}} \approx 1.258\text{ s}\);

  • 最后一个比特从A到达B需加 1 次单程传播时延 \(\tau = 0.04\text{ s}\);

  • 总时间 \(= 0.16\text{ s(建连)} + 1.258\text{ s(发送)} + 0.04\text{ s(单程传播)} = \mathbf{1.458\text{ s}}\)。

  • (2) 每发完1个分组需等待1个 \(\text{RTT}\):

  • \(1536\) 个分组本身的发送时延之和仍为 \(1.258\text{ s}\),最后1个分组到达B的单程传播时延仍为 \(0.04\text{ s}\);

  • 但在前 \(1535\) 个分组发完后,总共需要额外等待 \(1535 \times \text{RTT} = 1535 \times 0.08\text{ s} = 122.8\text{ s}\);

  • 总时间 \(= 1.458\text{ s} + 122.8\text{ s} = \mathbf{124.258\text{ s}}\)。

  • (3) 忽略发送时延,每 \(\text{RTT}\) 发 20 个分组:

  • \(\frac{1536}{20} = 76\) 余 \(16\) 个分组。前 \(76\) 批共发完 \(1520\) 个分组,耗时 \(76 \times \text{RTT} = 76 \times 0.08\text{ s} = 6.08\text{ s}\);

  • 最后剩下的 \(16\) 个分组在第 \(77\) 批的起始时刻瞬间发出,只需经单程传播时延 \(0.5\text{ RTT} = 0.04\text{ s}\) 即到达接收方!

  • 总时间 \(= 0.16\text{ s(建连)} + 6.08\text{ s} + 0.04\text{ s(末批单程传播)} = \mathbf{6.28\text{ s}}\)。

  • (4) 忽略发送时延,按 \(1, 2, 4, 8 \dots\) 慢开始发送:

  • 前 \(k\) 个 \(\text{RTT}\) 共可发送 \(1 + 2 + 4 + \dots + 2^{k-1} = 2^k - 1\) 个分组。当 \(k = 10\) 时,前10个 \(\text{RTT}\) 共发完 \(2^{10} - 1 = 1023\) 个分组,耗时 \(10 \times 0.08\text{ s} = 0.80\text{ s}\);

  • 剩余的 \(1536 - 1023 = 513\) 个分组(小于第11轮可发的 \(2^{10} = 1024\) 个)在第 11 轮起始时刻瞬间全部发出,经单程传播时延 \(0.04\text{ s}\) 到达接收方;

  • 总时间 \(= 0.16\text{ s(建连)} + 0.80\text{ s(前10轮)} + 0.04\text{ s(第11轮单程传播)} = \mathbf{1.00\text{ s}}\)。

4. 1-29(令传播时延等于发送时延求带宽)

  • 【已知条件与设问】:点对点链路长度 \(D = 50\text{ km} = 5 \times 10^4\text{ m}\),传播速率 \(v = 2 \times 10^8\text{ m/s}\)。问:链路的带宽 \(R\) 应为多少才能使传播时延和发送 \(100\text{ B}\) 分组的发送时延一样大?如果发送的是 \(512\text{ B}\) 长的分组,结果又如何?

  • 【分步计算与标准答案】:

  • 单程传播时延:\(\tau = \frac{5 \times 10^4\text{ m}}{2 \times 10^8\text{ m/s}} = 2.5 \times 10^{-4}\text{ s} = 250\ \mu\text{s}\)。

  • 发送 \(100\text{ B} = 800\text{ bit}\) 时:令 \(\frac{800\text{ bit}}{R_1} = 2.5 \times 10^{-4}\text{ s} \Rightarrow R_1 = \mathbf{3.2\text{ Mbit/s}}\)。

  • 发送 \(512\text{ B} = 4096\text{ bit}\) 时:令 \(\frac{4096\text{ bit}}{R_2} = 2.5 \times 10^{-4}\text{ s} \Rightarrow R_2 = \mathbf{16.384\text{ Mbit/s}}\)。

5. 1-35(时延带宽积与链路上每比特的物理宽度计算)

  • 【已知条件与设问】:A向B连续传送 \(600000\text{ bit}\) 的文件。链路带宽 \(R = 1\text{ Mbit/s}\),距离 \(D = 5000\text{ km} = 5 \times 10^6\text{ m}\),传播速率 \(v = 2.5 \times 10^8\text{ m/s}\)。问:(1) 链路上的比特数目的最大值是多少?(2) 链路上每比特的宽度(以米来计算)是多少?(3) 若想把链路上每比特的宽度变为 \(5000\text{ km}\)(即整条链路的长度),这时应把发送速率调整到什么数值?

  • 【分步计算与标准答案】:

  • 链路上最大比特数(时延带宽积):传播时延 \(\tau = \frac{5 \times 10^6\text{ m}}{2.5 \times 10^8\text{ m/s}} = 0.02\text{ s}\),故最大比特数 \(= 0.02\text{ s} \times 10^6\text{ bit/s} = \mathbf{2 \times 10^4\text{ bit}}\)(\(20000\) 比特)。

  • 每比特的物理宽度:\(\frac{5 \times 10^6\text{ m}}{2 \times 10^4\text{ bit}} = \mathbf{250\text{ m/bit}}\)(或直接用 \(\frac{v}{R} = \frac{2.5 \times 10^8}{10^6} = 250\text{ m}\))。

  • 每比特宽度变为 \(5000\text{ km}\) 时的发送速率:令 \(\frac{v}{R'} = 5 \times 10^6\text{ m} \Rightarrow R' = \frac{2.5 \times 10^8\text{ m/s}}{5 \times 10^6\text{ m}} = \mathbf{50\text{ bit/s}}\)。

6. 1-36(多段异速串联链路的瓶颈吞吐量与传输时间计算)

  • 【已知条件与设问】:A到B的路径上有三段链路,其速率分别为 \(2\text{ Mbit/s}\)、\(1\text{ Mbit/s}\) 和 \(500\text{ kbit/s}\)。现从A向B发送一个 \(10\text{ MB}\)(注:传输速率用十进制,文件大小 \(10\text{ MB}\) 若按 \(10 \times 10^6\text{ B} = 8 \times 10^7\text{ bit}\) 算)的大文件。试计算该文件传送的吞吐量,以及从A传送到B大约需要多少时间?

  • 【分步计算与标准答案】:

  • 吞吐量(取决于最慢的瓶颈链路):\(\text{吞吐量} = \min(2\text{ Mbit/s},\ 1\text{ Mbit/s},\ 500\text{ kbit/s}) = \mathbf{500\text{ kbit/s}}\)。

  • 大约传输时间:\(t \approx \frac{8 \times 10^7\text{ bit}}{500 \times 10^3\text{ bit/s}} = \mathbf{160\text{ s}}\)(若 \(10\text{ MB}\) 按二进制 \(10 \times 2^{20} \times 8\text{ bit}\) 算则为 \(167.77\text{ s}\);之所以是“大约”,是因为忽略了协议首部开销、传播时延及首尾分组在非瓶颈链路上的微小转发时延)。

第二章 物理层(共 3 题)

7. 2-09(香农公式逆运算:信噪比倍数与容量增长比例)

  • 【已知条件与设问】:假定信道带宽 \(W = 3100\text{ Hz}\),当前最大信息传输速率 \(C_1 = 35\text{ kbit/s}\)。问:(1) 若想使最大信息传输速率增加 \(60\%\),信噪比 \(S/N\) 应增大到多少倍?(2) 如果在刚才计算出的基础上将信噪比 \(S/N\) 再增大到 10 倍,问最大信息传输速率能否再增加 \(20\%\)?

  • 【分步计算与标准答案】:

  • 初始信噪比 \((S/N)_1\):由 \(35000 = 3100 \log_2(1 + (S/N)_1)\) 得 \(\log_2(1 + (S/N)_1) = \frac{350}{31} \approx 11.29 \Rightarrow (S/N)_1 = 2^{11.29} - 1 \approx 2504\)。

  • (1) 速率增加 \(60\%\)(即 \(C_2 = 35 \times 1.6 = 56\text{ kbit/s}\)):

\(\log_2(1 + (S/N)_2) = \frac{56000}{3100} \approx 18.0645 \Rightarrow (S/N)_2 = 2^{18.0645} - 1 \approx 273,660\)

信噪比应增大到的倍数 \(= \frac{(S/N)_2}{(S/N)_1} \approx \frac{273660}{2504} \approx \mathbf{109.3\text{ 倍}}\)(约 100倍)。

  1. (2) 将 \((S/N)_2\) 再增大到 10 倍(即 \((S/N)_3 \approx 2.7366 \times 10^6\)):

\(C_3 = 3100 \times \log_2(1 + 2.7366 \times 10^6) \approx 3100 \times 21.384 \approx \mathbf{66.29\text{ kbit/s}}\)

速率增长比例 \(= \frac{66.29 - 56}{56} \approx \mathbf{18.38\% < 20\%}\),故不能再增加 \(20\%\)!

8. 2-13 & 2-15(信道复用分类与 CDMA 码片正交数学原理证明)

  • 【已知条件与设问】:2-13 为什么要使用信道复用技术?常用的有哪些?2-15 码分多址 CDMA 为什么可以使所有用户在同样的时间使用同样的频带进行通信而不会互相干扰?

  • 【分步推导与标准答案】:

  • 复用目的与分类:通过一条共享的高速物理干线同时传输多路独立信号,以提高信道利用率、降低干线铺设成本。常用技术包括:频分复用 FDM、时分复用 TDM(及统计时分复用 STDM)、波分复用 WDM(光的频分复用)、码分复用 CDM / 码分多址 CDMA。

  • CDMA 正交不干扰数学推导(必掌):

    • 设站 \(S\) 的 \(m\) 位码片向量为 \(\mathbf{S}\),站 \(T\) 的码片向量为 \(\mathbf{T}\)。所有分配的码片序列两两严格正交(Orthogonal):

    \(\frac{1}{m} \mathbf{S} \cdot \mathbf{T} = 0, \quad \frac{1}{m} \mathbf{S} \cdot \mathbf{S} = +1, \quad \frac{1}{m} \mathbf{S} \cdot (-\mathbf{S}) = -1\)

    • 当多个站点同时在相同频带发送时,空气中的总信号是各站发送向量(发 \(1\) 为 \(+\mathbf{X}\),发 \(0\) 为 \(-\mathbf{X}\))的线性叠加:\(\mathbf{R}_{\text{total}} = \pm \mathbf{S} \pm \mathbf{T} \pm \dots\)

    • 接收端想听站 \(S\) 的数据时,用 \(\mathbf{S}\) 与总信号做规格化内积:

    \(\frac{1}{m} \mathbf{S} \cdot \mathbf{R}_{\text{total}} = \frac{1}{m}\mathbf{S}\cdot(\pm \mathbf{S}) + \frac{1}{m}\mathbf{S}\cdot(\pm \mathbf{T}) + \dots = \pm 1 + 0 + 0 = \mathbf{\pm 1}\)

    其余所有站点的干扰信号在与 \(\mathbf{S}\) 做内积时全部变为 \(0\),从而实现同频同时无干扰通信。

第三章 数据链路层(共 6 道计算题)

9. 3-08(CRC 循环冗余检验模2除法手算巩固)

  • 【已知条件与设问】:要发送的数据为 \(M = 101110\)。采用 CRC 的生成多项式是 \(P(X) = X^3 + 1\)。试求应添加在数据后面的余数(FCS)。

  • 【分步计算与标准答案】:

  • 由 \(P(X) = 1 \cdot X^3 + 0 \cdot X^2 + 0 \cdot X^1 + 1 \cdot X^0\) 得除数 \(P = \mathbf{1001}\)(共4位,最高次幂 \(n = 3\))。

  • 在原数据 \(101110\) 后面补 \(n = 3\) 个 0,被除数为 101110000。

  • 模2除法(按位异或 XOR,不借位):

    • 1011 \(\oplus\) 1001 \(=\) 010,拉下后续位得 1010;

    • 1010 \(\oplus\) 1001 \(=\) 011,后续剩余两个 0 不够除,依次拉下得最终 3 位余数:\(\text{FCS} = \mathbf{011}\)(切记余数位数必须固定为 \(n=3\) 位,前导 0 绝不可漏!)。

10. 3-21 & 3-22(比特时间换算与 CSMA/CD 退避等待时间计算)

  • 【已知条件与设问】:

  • 3-21:什么叫比特时间?\(100\) 比特时间在 \(10\text{ Mbit/s}\) 以太网中是多少微秒?

  • 3-22:在使用 CSMA/CD 协议的 \(10\text{ Mbit/s}\) 以太网中某个站在发送数据时检测到碰撞,执行退避算法时选择了随机数 \(r = 100\)。试问这个站需要等待多长时间后才能再次发送数据?如果是 \(100\text{ Mbit/s}\) 的以太网呢?

  • 【分步计算与标准答案】:

  • 比特时间:发送 \(1\text{ bit}\) 所需的时间(\(= \frac{1}{\text{数据率 } R}\))。在 \(10\text{ Mbit/s}\) 以太网中,\(1\text{ 比特时间} = 0.1\ \mu\text{s}\),故 \(100\text{ 比特时间} = \mathbf{10\ \mu\text{s}}\)。

  • 退避等待时间公式:在以太网中,基本退避时间(争用期 \(2\tau\))固定为 \(512\text{ 比特时间}\)。当选定随机数 \(r = 100\) 时,退避等待时间为 \(100 \times 512 = \mathbf{51200\text{ 比特时间}}\):

    • 在 \(10\text{ Mbit/s}\) 以太网中:等待时间 \(= \frac{51200\text{ bit}}{10 \times 10^6\text{ bit/s}} = \mathbf{5.12\text{ ms}}\)(\(= 5120\ \mu\text{s}\));

    • 在 \(100\text{ Mbit/s}\) 以太网中:等待时间 \(= \frac{51200\text{ bit}}{100 \times 10^6\text{ bit/s}} = \mathbf{0.512\text{ ms}}\)(\(= 512\ \mu\text{s}\))。

11. 3-24(CSMA/CD 碰撞检测边界计算:含 8B 前同步码)

  • 【已知条件与设问】:站点 A 和 B 在同一个 \(10\text{ Mbit/s}\) 以太网网段上,两站之间单程传播时延为 \(\tau = 225\text{ 比特时间}\)。现假定 A 开始发送一帧(最短有效 MAC 帧长 \(64\text{ B} = 512\text{ bit}\),注意提示:在 MAC 帧前面还要增加 8 字节即 \(64\text{ bit}\) 的前同步码和帧开始定界符,故共发送 \(512 + 64 = 576\text{ bit}\)),并且在 A 发送结束之前 B 也发送一帧。问:如果 A 在发送完毕之前并没有检测到碰撞,那么能否肯定 A 所发送的帧不会和 B 发送的帧发生碰撞?

  • 【分步计算与标准答案】:

  • 结论:完全可以肯定不会发生碰撞!

  • 推导过程:

  • 设 A 在 \(t = 0\) 开始发送第 1 个比特,该比特经过单程传播时延 \(\tau = 225\text{ 比特时间}\) 后到达 B。

  • 在 \(t \ge 225\text{ 比特时间}\) 之后,B 会检测到信道忙而不再发送;因此 B 若要与 A 发生碰撞,最迟只能在 \(t = 225 - \varepsilon\)(即信号到达 B 的前一瞬间,如 \(t = 224\text{ 比特时间}\))开始发送。

  • 即使 B 在最晚的 \(t = 225\text{ 比特时间}\) 前一瞬间发出帧导致碰撞,碰撞信号传回 A 也只需再花 \(\tau = 225\text{ 比特时间}\),即 A 最迟在 \(t = 2 \times 225 = \mathbf{450\text{ 比特时间}}\) 之前就必然会收到碰撞信号!

  • 而 A 发送完最短帧(含前同步码)需要 \(576\text{ 比特时间}\)(即便不计前同步码也需 \(512\text{ 比特时间} > 450\))。既然 A 在发完前一直未检测到碰撞,说明 B 绝没有在 \(t < 225\) 时发送,后续也绝不可能再与该帧发生碰撞。

12. 3-27 & 3-30(集线器 vs 交换机每站带宽与全网最大总吞吐量计算)

  • 【已知条件与设问】:

  • 3-27:有 10 个站连接到以太网上,分别计算每站所能得到的带宽:(1) 10 个站连到一个 \(10\text{ Mbit/s}\) 集线器;(2) 10 个站连到一个 \(100\text{ Mbit/s}\) 集线器;(3) 10 个站连到一个 \(10\text{ Mbit/s}\) 以太网交换机。

  • 3-30(原书图 3-30 拓扑还原如下):某学院的主以太网交换机有三个端口分别和学院三个系的以太网(交换机 A、B、C,每个系各有 3 台主机,全网共 9 台主机)相连,另外三个端口分别和电子邮件服务器、万维网服务器以及一个连接互联网的路由器相连。图中的 A、B、C 都是 \(100\text{ Mbit/s}\) 以太网交换机。假定所有的链路的速率都是 \(100\text{ Mbit/s}\),并且 9 台主机中的任何一台都可以和任何一台服务器或主机通信。试计算这 9 台主机和两台服务器产生的总的吞吐量的最大值。

    [万维网服务器]-------+                      +-------[路由器]---> 至互联网
                         \                    /
    [电子邮件服务器]------+---[主以太网交换机]---+
                         /         |          \
                        /          |           \
                  [交换机A]     [交换机B]     [交换机C]
                  (一系3台)     (二系3台)     (三系3台)
  • 【分步计算与标准答案】:

  • 3-27 答案:(1) 10 个站共享 \(10\text{ Mbit/s}\)(平均每站 \(1\text{ Mbit/s}\));(2) 10 个站共享 \(100\text{ Mbit/s}\)(平均每站 \(10\text{ Mbit/s}\));(3) 每个站独享 \(10\text{ Mbit/s}\)(交换机总容量达 \(100\text{ Mbit/s}\))。

  • 3-30 答案:交换机支持全双工多端口同时无碰撞通信,9 台主机 + 2 台服务器共 11 个站点可同时以 \(100\text{ Mbit/s}\) 发送,最大总吞吐量 \(= 11 \times 100\text{ Mbit/s} = \mathbf{1100\text{ Mbit/s}}\)(若将路由器也计入则为 \(1200\text{ Mbit/s}\))。

第四章 网络层(共 18 道计算与综合分析题)

13. 4-15(IP 分片后的局域网总传输比特数计算)

  • 【已知条件与设问】:一个 \(3200\text{ bit}\)(\(= 400\text{ B}\))长的 TCP 报文传到 IP 层,加上 \(160\text{ bit}\)(\(= 20\text{ B}\))的首部后成为数据报。下面的互连网由两个局域网通过路由器连接起来,但第二个局域网所能传送的最长数据帧中的数据部分(即 MTU)只有 \(1200\text{ bit}\)(\(= 150\text{ B}\)),因此数据报在路由器中必须进行分片。试问第二个局域网向其上层要传送多少比特的数据?

  • 【分步计算与标准答案】:

  • 第二个局域网 \(\text{MTU} = 1200\text{ bit}\),减去每个 IP 分片必带的 \(160\text{ bit}\) IP首部,每片最多可装 \(1200 - 160 = 1040\text{ bit}\) 数据。

  • 分片对齐铁律:除最后一个分片外,每个分片的数据载荷长度必须是 8字节(即 \(64\text{ bit}\))的整数倍!

\(\lfloor \frac{1040}{64} \rfloor \times 64 = 16 \times 64 = \mathbf{1024\text{ bit}}\text{(即 } 128\text{ B)}\)

  1. 原始 TCP 报文共 \(3200\text{ bit}\),按每片 \(1024\text{ bit}\) 切分:\(3200 = 1024 + 1024 + 1024 + 128\),故共需切分为 4个 IP 数据报分片。

  2. 每个分片均需附加 \(160\text{ bit}\) 的 IP 首部,故第二个局域网向上层共需传送:\(3200\text{ bit(原数据)} + 4 \times 160\text{ bit(4个IP首部)} = \mathbf{3840\text{ bit}}\)(\(= 480\text{ B}\))。

14. 4-19 & 4-31 & 4-33 & 4-51(CIDR 地址块切分与参数计算四连练)

  • 【已知条件与设问】:

  • 4-19:某单位分配到一个地址块 129.250/16。该单位有 4000 台计算机,平均分布在 16 个不同的地点。试给每一个地点分配一个地址块,并算出每个地址块中 IP 地址的最小值和最大值。

  • 4-31:已知地址块中的一个地址是 140.120.84.24/20。试求这个地址块中的最小地址和最大地址。地址掩码是什么?地址块中共有多少个地址?相当于多少个 C 类地址?

  • 4-33:某单位分配到一个地址块 136.23.12.64/26。现在需要进一步划分为 4 个一样大的子网。试求:(1) 每个子网的网络前缀有多长?(2) 每一个子网中有多少个地址?(3) 每一个子网的地址块是什么?(4) 每一个子网可分配给主机使用的最小地址和最大地址是什么?

  • 4-51:已知一个 CIDR 地址块为 200.56.168.0/21。(1) 试用二进制形式表示这个地址块;(2) 这个 CIDR 地址块包括多少个 C 类地址块?

  • 【分步计算与标准答案】:

  • 4-19 答案:分成 \(16 = 2^4\) 个等大子块,前缀延长 4 位变为 /20(每块含 \(2^{32-20} = 4096\) 个地址,扣去首尾剩 \(4094\) 个可用主机地址,满足每地 \(\frac{4000}{16} = 250\) 台需求)。第3字节每次递增 \(16\):

    • 地点1:129.250.0.0/20(范围 129.250.0.0 \~ 129.250.15.255);

    • 地点2:129.250.16.0/20(范围 129.250.16.0 \~ 129.250.31.255);……

    • 地点16:129.250.240.0/20(范围 129.250.240.0 \~ 129.250.255.255)。

  • 4-31 答案:第3字节 \(84 = \mathbf{0101}0100_2\),保留前20位(即第3字节高4位 0101 \(= 80\)):

    • 最小地址:140.120.80.0;最大地址:140.120.95.255;

    • 地址掩码:255.255.240.0;总地址数 \(= 2^{32-20} = \mathbf{4096}\) 个,相当于 \(2^{24-20} = \mathbf{16}\) 个 C 类地址。

  • 4-33 答案:

    • (1) 划分为 \(4 = 2^2\) 个子网,前缀长度 \(= 26 + 2 = \mathbf{28}\) 位;

    • (2) 每个子网有 \(2^{32-28} = \mathbf{16}\) 个地址(其中可用主机地址 \(16 - 2 = 14\) 个);

    • (3) & (4) 四个子网地址块及可用主机地址范围(第4字节每次递增 \(16\),扣掉首尾网络地址和广播地址):

    • 子网1:136.23.12.64/28,可用主机范围 136.23.12.65 \~ 136.23.12.78;

    • 子网2:136.23.12.80/28,可用主机范围 136.23.12.81 \~ 136.23.12.94;

    • 子网3:136.23.12.96/28,可用主机范围 136.23.12.97 \~ 136.23.12.110;

    • 子网4:136.23.12.112/28,可用主机范围 136.23.12.113 \~ 136.23.12.126。

  • 4-51 答案:(1) 第3字节 \(168 = \mathbf{10101}000_2\),前21位二进制表示为 11001000 00111000 10101;(2) 包含 \(2^{24-21} = 2^3 = \mathbf{8}\) 个 C 类地址块。

15. 4-23 & 4-27 & 4-28 & 4-29 & 4-30 & 4-49(CIDR 前缀匹配与掩码速算六连练)

  • 【已知条件与设问】:

  • 4-23:有两个 CIDR 地址块 208.128/11 和 208.130.28/22。是否有那一个地址块包含了另一个?

  • 4-27:以下地址中的哪一个和 86.32/12 匹配?(1) 86.33.224.123;(2) 86.79.65.216;(3) 86.58.119.74;(4) 86.68.206.154。

  • 4-28:以下地址前缀中的哪一个和 2.52.90.140 匹配?(1) 0/4;(2) 32/4;(3) 4/6;(4) 80/4。

  • 4-29:下面前缀中的哪一个和 152.7.77.159 及 152.31.47.252 都匹配?(1) 152.40/13;(2) 153.40/9;(3) 152.64/12;(4) 152.0/11。

  • 4-30:与下列掩码相对应的网络前缀各有多少位?(1) 192.0.0.0;(2) 240.0.0.0;(3) 255.224.0.0;(4) 255.255.255.252。

  • 4-49:收到目的地址 \(D = 11.1.2.5\),路由表中有三项:路由1(11.0.0.0/8)、路由2(11.1.0.0/16)、路由3(11.1.2.0/24),转发时应选哪个路由?

  • 【分步计算与标准答案】:

  • 4-23:第2字节 \(128 = \mathbf{100}00000_2\),\(130 = \mathbf{100}00010_2\),前11位(208 + 100)完全一致,故前缀更短的 208.128/11 包含了 208.130.28/22。

  • 4-27:86.32/12 中第2字节 \(32 = \mathbf{0010}0000_2\),高4位为 0010 代表第2字节十进制范围为 \([32, 47]\),故只有 (1) 86.33.224.123 匹配。

  • 4-28:2.52.90.140 的第1字节 \(2 = \mathbf{000000}10_2\),其高4位为 0000(即 \(0\)),故匹配 (1) 0/4(注意 (3) 4/6 要求高6位为 000001,不匹配)。

  • 4-29:比较第2字节 \(7 = \mathbf{000}00111_2\) 与 \(31 = \mathbf{000}11111_2\),两者高3位均为 000,故共同前缀为 \(8 + 3 = 11\) 位,匹配 (4) 152.0/11。

  • 4-30:(1) \(192 = 11000000_2 \rightarrow\) /2;(2) \(240 = 11110000_2 \rightarrow\) /4;(3) \(224 = 11100000_2 \rightarrow 8 + 3 =\) /11;(4) \(252 = 11111100_2 \rightarrow 24 + 6 =\) /30。

  • 4-49:三项全都匹配,按最长前缀匹配准则选前缀最长的 路由3(11.1.2.0/24)。

16. 4-24(由路由器转发表反推网络拓扑结构)

  • 【已知条件与设问】:路由器 \(R_1\) 的转发表有6行:① 140.5.12.64/26(下一跳 180.15.2.5,接口 m2);② 130.5.8/24(下一跳 190.16.6.2,接口 m1);③ 110.71/16(直连 ----,接口 m0);④ 180.15/16(直连 ----,接口 m2);⑤ 190.16/16(直连 ----,接口 m1);⑥ 默认(下一跳 110.71.4.5,接口 m0)。试分析各网络与路由器的连接拓扑。

  • 【拓扑还原答案】:

  • 看第③、④、⑤行(下一跳为 ----),说明路由器 \(R_1\) 的三个接口 m0, m1, m2 分别直接连接着三个局域网:接口 m0 直连网络 110.71.0.0/16;接口 m1 直连网络 190.16.0.0/16;接口 m2 直连网络 180.15.0.0/16。

  • 看第①行:下一跳路由器 \(R_2\) 的接口 IP 为 180.15.2.5(接在 180.15.0.0/16 网段上),由 \(R_2\) 通往远端网络 140.5.12.64/26。

  • 看第②行:下一跳路由器 \(R_3\) 的接口 IP 为 190.16.6.2(接在 190.16.0.0/16 网段上),由 \(R_3\) 通往远端网络 130.5.8.0/24。

  • 看第⑥行:默认网关路由器 \(R_4\) 的接口 IP 为 110.71.4.5(接在 110.71.0.0/16 网段上),由 \(R_4\) 连向外部互联网。

17. 4-38 & 4-39(跨自治系统 RIP + OSPF + eBGP + iBGP 协同与选路综合题)

  • 【已知条件与设问(原书 P206 图 4-79 拓扑完整还原如下)】:假定 \(\text{AS}_1\) 和 \(\text{AS}_4\) 内部运行协议 RIP,\(\text{AS}_2\) 和 \(\text{AS}_3\) 内部运行协议 OSPF,自治系统之间运行协议 eBGP 和 iBGP。起初假定在 \(\text{AS}_2\) 和 \(\text{AS}_4\) 之间没有物理连接(用虚线表示)。前缀 \(X\) 位于 \(\text{AS}_4\) 中。
                       +-----------------------------------+
                       |   AS4 (内部运行 RIP,含前缀 X)    |
                       |      [R4c]------( X )------[R4a]  |
                       +-------/-----------------------\---+
                              / (eBGP实线)              \ (虚线: 初始无连接,
                             /                           \ 4-39(2)变为实线,
    +-----------------------/---+                     +---\-----------------------+
    |      [R3c]           /    |                     |    \          [R2c]       |
    |         \           /     |                     |     \        /            |
    |  AS3     [R3a]-----[R3b]  |                     |  [R2a]-----[R2b]     AS2  |
    | (OSPF)          \         |                     |    /               (OSPF) |
    +------------------\--------+                     +---/-----------------------+
                        \ (eBGP)                         / (eBGP)
                         \                              /
                       +--\----------------------------/---+
                       |  [R1c]                   [R1b]    |
                       |    |         AS1           |      |
                       |  [R1a]      (RIP)          |      |
                       |     \                      |      |
                       |     接口1--[ 路由器 R1d ]--接口2   |
                       +-----------------------------------+
    (注:在 AS1 内部,R1d 从接口 1 经 R1a 到左出口 R1c 需经过 2 跳;从接口 2 到右出口 R1b 仅需 1 跳!)
  • 4-38:试问路由器 (1) \(R_{3c}\)(\(\text{AS}_3\) 与 \(\text{AS}_4\) 边界);(2) \(R_{3a}\)(\(\text{AS}_3\) 内部);(3) \(R_{1c}\)(\(\text{AS}_1\) 与 \(\text{AS}_3\) 边界);(4) \(R_{1d}\)(\(\text{AS}_1\) 内部)分别使用哪一个协议知道前缀 \(X\)?

  • 4-39:路由器 \(R_{1d}\) 知道前缀 \(X\) 后写入转发表,问它应当从接口 1(去往左出口 \(R_{1c}\),内部相距2跳)还是接口 2(去往右出口 \(R_{1b}\),内部相距1跳)转发分组?(1) 当 \(\text{AS}_2\) 与 \(\text{AS}_4\) 之间没有物理连接时;(2) 当 \(\text{AS}_2\) 与 \(\text{AS}_4\) 之间连通后(经 \(\text{AS}_2\) 或 \(\text{AS}_3\) 到 \(\text{AS}_4\) 均只需经过2个AS);(3) 若在 \(\text{AS}_2\) 与 \(\text{AS}_4\) 之间又多了一个 \(\text{AS}_5\)(即右侧路径为 \([\text{AS}_2, \text{AS}_5, \text{AS}_4]\) 共3个AS,左侧路径为 \([\text{AS}_3, \text{AS}_4]\) 共2个AS)。

  • 【分步推导与标准答案】:

  • 4-38 答案:(1) \(R_{3c}\) 通过跨自治系统的 eBGP 得知;(2) \(R_{3a}\) 通过本自治系统内部的 iBGP 得知;(3) \(R_{1c}\) 通过跨自治系统的 eBGP 得知;(4) \(R_{1d}\) 通过本自治系统内部的 iBGP 得知。

  • 4-39 答案:

    • (1) \(\text{AS}_2\) 与 \(\text{AS}_4\) 不通时,只有经左侧 \(\text{AS}_3\) 一条路可达 \(\text{AS}_4\),故从 接口 1 转发;

    • (2) 两侧的 AS-Path 长度相等(均经过 2 个 AS),此时启用 热土豆路由算法(优先选本 AS 内部 IGP 代价最小的边界出口):\(R_{1d}\) 经接口 2 到右出口 \(R_{1b}\) 只需 1 跳(小于经接口 1 到左出口 \(R_{1c}\) 的 2 跳),故从 接口 2 转发;

    • (3) 左侧路径 AS-Path 长度为 2(\([\text{AS}_3, \text{AS}_4]\)),短于右侧路径的 3(\([\text{AS}_2, \text{AS}_5, \text{AS}_4]\));由于 BGP 优先选择 AS-Path 最短(经过 AS 最少)的路径(其优先级高于内部热土豆代价),故从 接口 1 转发!

18. 4-47 & 4-65(VLSM 可变长子网分配双练习)

  • 【已知条件与设问】:

  • 4-47:单位分配到地址块 14.24.74.0/24,需分给三个子网:\(N_1\) 需 120 个地址,\(N_2\) 需 60 个地址,\(N_3\) 需 10 个地址。试给出分配方案。

  • 4-65:路由器连三个子网,共同前缀是 205.2.17/24。假定 \(N_1\) 要有 62 台主机,\(N_2\) 要有 105 台主机,\(N_3\) 要有 12 台主机(注意主机数需加2个网络/广播地址,即 \(2^h - 2 \ge \text{主机数}\))。试分配这三个子网的前缀。

  • 【分步计算与标准答案(按从大到小顺序切分)】:

  • 4-47 答案:

    • \(N_1\)(需120个地址 \(\le 128 = 2^7\),前缀 /25):14.24.74.0/25(占 .0 ~ .127);

    • \(N_2\)(需60个地址 \(\le 64 = 2^6\),前缀 /26):14.24.74.128/26(占 .128 ~ .191);

    • \(N_3\)(需10个地址 \(\le 16 = 2^4\),前缀 /28):14.24.74.192/28(占 .192 ~ .207)。

  • 4-65 答案:

    • 先分最大的 \(N_2\)(105台主机,\(2^7 - 2 = 126 \ge 105\),前缀 /25):205.2.17.0/25(占 .0 ~ .127);

    • 再分次大的 \(N_1\)(62台主机,\(2^6 - 2 = 62 \ge 62\),前缀 /26):205.2.17.128/26(占 .128 ~ .191);

    • 最后分最小的 \(N_3\)(12台主机,\(2^4 - 2 = 14 \ge 12\),前缀 /28):205.2.17.192/28(占 .192 ~ .207)。

19. 4-57 & 4-58(IPv6 冒号十六进制零压缩法双向转换练习)

  • 【已知条件与设问】:

  • 4-57 把下列 IPv6 地址用零压缩方法写成简洁形式:

    • (1) 0000:0000:0F53:6382:AB00:67DB:BB27:7332

    • (2) 0000:0000:0000:0000:0000:0000:004D:ABCD

    • (3) 0000:0000:0000:AF36:7328:0000:87AA:0398

    • (4) 2819:00AF:0000:0000:0000:0035:0CB2:B271

  • 4-58 把下列零压缩的 IPv6 地址写成原来的完整形式:

    • (1) 0::0;(2) 0:AA::0;(3) 0:1234::3;(4) 123::1:2
  • 【分步转换与标准答案】:

  • 4-57 零压缩答案(前导0省略,连续全0块缩写为1次 ::):

    • (1) ::F53:6382:AB00:67DB:BB27:7332

    • (2) ::4D:ABCD

    • (3) ::AF36:7328:0:87AA:398 (切记:前面已用过一次 ::,后面的单个 0000 只能简写为 :0:,严禁出现两个 ::!)

    • (4) 2819:AF::35:CB2:B271

  • 4-58 还原完整8块答案(数已有块数 \(k\),把 :: 替换为 \(8 - k\) 个 0000 块,并补齐每块4位前导0):

    • (1) 0000:0000:0000:0000:0000:0000:0000:0000(或全写为 0)

    • (2) 0000:00AA:0000:0000:0000:0000:0000:0000

    • (3) 0000:1234:0000:0000:0000:0000:0000:0003

    • (4) 0123:0000:0000:0000:0000:0000:0001:0002