【计算机网络 (谢希仁) 习题题解】第1章 概述

---

计算机网络 第7版
谢希仁编著
北京：电子工业出版社，2017.1

---

1-01 计算机网络可以向用户提供哪些服务？

解：计算机网络使用户能在计算机之间传送数据文件。
随着电信网络和有限电视网络逐渐融入现代计算机网络技术，计算机网络也能够向用户提供电话通信、视频通信以及传送视频节目的服务。

---

1-02 试简述分组交换的要点？

解：①高效：在分组传输的过程中动态分配传输带宽，对通信链路是逐段占用。
②灵活：为每一个分组独立地选择最合适的转发路由。
③迅速：以分组作为传送单位，可以不先建立连接就能向其他主机发送分组。
④可靠：保证可靠性的网络协议；分布式多路由的分组交换网，使网络有很好的生存性。

---

1-03 试从多个方面比较电路交换、报文交换和分组交换的优缺点。

解：①电路交换：整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。
②报文交换：整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。
③分组交换：单个分组 (报文的一部分) 传送到相邻结点，存储后查找转发表，转发到下一个结点。

若要连续传送大量的数据，且其传送时间远大于连接建立时间，则电路交换的传输速率较快。

当使用电路交换来传送计算机数据时，其线路的传输效率往往很低。这是因为计算机数据是突发式地出现在传输线路上的，因此线路上真正用来传送数据的时间往往不到10%甚至1%。
报文交换和分组交换不需预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。

由于一个分组的长度往往远小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。

---

1-04 为什么说互联网是自印刷术以来人类在存储和交换信息领域中的最大变革？

解：互联网具有两个重要基本特点：
①交换信息方面，连通性。互联网使上网用户之间，不管相距多远，都可以非常便捷、非常经济地交换各种信息 (数据，以及各种音频视频)，好像这些用户终端都彼此直接连通一样。
②存储方面，资源共享。可以是信息共享、软件共享、硬件共享。例如，上网的用户可以很方便地读取或下载互联网上的许多服务器存储的电子文档。由于网络的存在，这些资源好像就在用户身边一样方便使用。

---

1-05 互联网基础结构的发展大致分为哪几个阶段？请指出这几个阶段最主要的特点。

解：三个阶段。
①第一阶段是从单个网络ARPANET向互连网发展的过程。
②第二阶段的特点是建成了三级结构的互联网。美国国家科学基金网 NSFNET 是一个三级计算机网络，分为主干网、地区网和校园网 (或企业网)。这种三级计算机网络覆盖了全美国主要大学和研究所，并且称为互联网中的重要组成部分。
③第三阶段的特点是逐渐形成了多层次ISP结构的互联网。ISP常译为互联网服务提供商。

---

1-06 简述互联网标准制定的几个阶段。

解：三个阶段。
①互联网草案——有效期只有6个月。还不能算是RFC文档。
②建议标准——开始成为RFC文档。
③互联网标准——达到正式标准后，每个标准就分配到一个编号 STD xx。一个标准可以和多个RFC文档关联。

---

1-07 小写和大写开头的英文名字 internet 和 Internet 在意思上有何重要区别？

解：internet 翻译为“互连网”，是一个通用名词，它泛指由多个计算机网络互连而成的计算机网络。在这些网络之间的通信协议可以任意选择，不一定非要使用TCP/IP协议。

Internet 翻译为“互联网”，或者“因特网”，是一个专用名词，它指全球最大的、开放的、由众多网络互相连接而成的特定互连网，它采用TCP/IP协议族作为通信的规则，且其前身是美国的ARPANET。

---

1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？

解：计算机网络有多种类别。

1. 按照网络的作用范围进行分类
   ①广域网 WAN：作用范围通常为几十到几千公里。连接广域网各结点交换机的链路一般都是高速链路，具有较大的通信容量。
   ②城域网 MAN：作用距离为 5~50 km。
   ③局域网 LAN：一般用微型计算机或工作站通过高速通信线路相连，作用范围在 1 km 左右。校园网，企业网。
   ④个人区域网 PAN：在个人工作的地方把属于个人使用的电子设备用无线技术连接起来的网络，作用范围在 10 m 左右。
2. 按照网络的使用者进行分类
   ①公用网：指电信公司 (国有或私有) 出资建造的大型网络。
   ②专用网：某个部门为满足本单位的特殊业务工作的需要而建造的网络。例如，军队、铁路、电力、银行等系统。
3. 用来把用户接入到互联网的网络
   接入网是从某个用户端系统到互联网的第一个路由器 (边缘路由器) 之间的一种网络。

---

1-09 计算机网络中的主干网和本地接入网的主要区别是什么？

解：主干网属于互联网的核心部分。
接入网本身既不属于互联网的核心部分，也不属于互联网的边缘部分。

---

1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共 $x$ (bit)。从源点到终点共经过 $k$ 段链路，每段链路的传播时延为 $d$ (s)，数据率为 $b$ (bit/s)。在电路交换时电路的建立时间为 $s$ (s)。在分组交换时分组长度为 $p$ (bit)，且各结点的排队等待时间忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察 $k$ 段链路共有几个结点。）

解：发送时延和传播时延的计算公式如下：
$发送时延=\frac{数据帧长度(bit)}{发送速率(bit/s)}$
$传播时延=\frac{信道长度(m)}{电磁波在信道上的传播速率(m/s)}$

计算电路交换的时延
①电路交换首先要建立连接，用时 $s$ (s)。
②发送时延：只有在源点时需要发送报文，因为电路交换时整个报文的比特流连续地从源点直达终点，用时 $x/b$ (s)。
③传播时延：$k\cdot d$。
所以，电路交换的总时延为 $T_1=s+x/b+kd$。

计算分组交换的时延
①发送时延：在源点时，报文分为 $x/p$ 个分组，每个分组的发送时延为 $p/b$，所以源点的发送时延为 $(x/p)\cdot (p/b)=x/b$；在剩下 $k-1$ 个链路，只需计算单个分组的发送时延，用时为 $(k-1)\ast (p/b)$。
②传播时延：$k\cdot d$。
所以，分组交换的总时延为 $T_2=x/b+(k-1)(p/b)+kd$。

要使 $T_2<T_1$，有 $(k-1)p/b<s$。

---

1-11 在上题的分组交换网中，设报文长度和分组长度分别为 $x$ 和 $(p+h)$ (bit)，其中 $p$ 为分组的数据部分的长度，而 $h$ 为每个分组所带的控制信息固定长度，与 $p$ 的大小无关。通信的两端共经过 $k$ 段链路。链路的数据率为 $b$ (bit/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度 $p$ 应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延由哪几部分组成。）

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

分组个数为 $x/p$，
在源点的发送时延为 $(x/p)(p+h)/b$，
在其他结点 ($k-1$个) 的发送时延总和为 $(k-1)(p+h)/b$。
因为其他时延忽略不计，
所以总时延 $T=(x/p+k-1)(p+h)/b$，
即 $T=1/b(xh/p+(k-1)p+(k-1)h+x)$，
变化的部分为 $xh/p+(k-1)p$，
故当 $xh/p=(k-1)p$ 时，即 $p=\sqrt{xh/(k-1)}$，总时延最小。

---

1-12 互联网的两大组成部分（边缘部分和核心部分）的特点是什么？它们的工作方式各有什么特点？

解：边缘部分由所有连接在互联网上的主机组成。用户直接使用，用来进行通信和资源共享。
通信方式：客户-服务器方式，P2P对等通信方式。

核心部分由大量网络和连接这些网络的路由器组成。为边缘部分提供服务 (提供连通性和交换)。
交换方式：电路交换、报文交换、分组交换。

---

1-13 客户-服务器方式与P2P对等通信方式的主要区别是什么？有没有相同的地方？

解：C/S方式方式主要特征：客户是服务请求方，服务器是服务提供方。
P2P对等通信方式：两台主机在通信时并不区分哪一个是服务请求方哪一个是服务提供方。

P2P方式从本质上看仍然是使用C/S方式，只是对等连接中的每一个主机既是客户又同时是服务器。

---

1-14 计算机网络有哪些常用的性能指标？

解：7种常用的性能指标

• 速率：指数据的传送速率，也称为数据率 (data rate) 或比特率 (bit rate)。单位是 bit/s。
• 带宽 (bandwidth)：表示在网络中的某信道所能通过的最高数据率。单位是 bit/s。
• 吞吐量 (throughput)：吞吐量表示在单位时间内通过某个网络 (或信道、接口) 的实际数据量。单位是 bit/s。
• 时延 (delay/latency)：指数据 (一个报文或分组、或比特) 从网络 (或链路) 的一端传送到另一端所需的时间。
• 时延带宽积：时延带宽积 = 传播时延 (s) x 带宽 (bit/s)。管道中的比特数表示从发送端发出的但尚未到达接收端的比特。
• 往返时间 RTT (Round-Trip Time)
• 利用率：
  信道利用率指出某信道有百分之几的时间是被利用的 (有数据通过)
  网络利用率是全网络的信道利用率的加权平均值

---

1-15 假定网络的利用率达到了90%。试估算一下现在的网络时延是它最小值的多少倍？

解：在适当假定条件下，$D=\frac{D_0}{(1-U)}$，其中$D_0$表示空闲网络时的时延，$D$表示网络当前的时延，$U$表示网络的利用率。

所以，$\frac{D}{D_0}=\frac{1}{1-U}=\frac{1}{1-90\%}=10$，答案是 10 倍。

---

1-16 计算机通信网有哪些非性能特征？非性能特征与性能指标有什么区别？

解：非性能特征：费用、质量、标准化、可靠性、可扩展性和可升级性、易于管理和维护。

性能指标是从定量来描述计算机通信网络的特征，非性能特征是从定性来描述计算机通信网络的特征。

---

1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为 $2\times 10^8$m/s。试计算下列两种情况的发送时延和传播时延。
（1）数据长度为$10^7$bit，数据发送速率为 100kbit/s。
（2）数据长度为$10^3$bit，数据发送速率为 1Gbit/s。
从以上计算结果可得出什么结论？

解：传播时延：$\frac{1000km}{2\times 10^{8}m/s}=5\times 10^{-3}s$
(1) 发送时延：$\frac{10^{7}bit}{100kbit/s}=\frac{10^{7}bit}{10^{5}bit/s}=100s$
(2) 发送时延：$\frac{10^{3}bit}{1Gbit/s}=\frac{10^{3}bit}{10^{9}bit/s}=1\times 10^{-6}s$

结论：在总时延中，究竟是哪一种时延占主导地位，必须具体分析。

---

1-18 假设信号在媒体上的传播速率为 $2.3\times 10^8$m/s。媒体长度 $l$ 分别为：
(1) 10cm（网络接口卡）
(2) 100m（局域网）
(3) 100km（城域网）
(4) 5000km（广域网）
试计算当数据率为 1Mbit/s 和 10Gbit/s 时在以上媒体中正在传播的比特数。

解：时延带宽积 = 传播时延 (s) x 带宽 (bit/s)

(1) 比特数：
① $\frac{10cm}{2.3\times 10^{8}m/s}\times 1Mbit/s=4.35\times 10^{-4}bit$，0 个比特。
② $\frac{10cm}{2.3\times 10^{8}m/s}\times 10Gbit/s=4.35bit$，4 个比特。

(2) 比特数：
① $\frac{100m}{2.3\times 10^{8}m/s}\times 1Mbit/s=0.43bit$，0 个比特。
② $\frac{100m}{2.3\times 10^{8}m/s}\times 10Gbit/s=4.3478\times 10^{3}bit$，4237 个比特。

(3) 比特数：
① $\frac{100km}{2.3\times 10^{8}m/s}\times 1Mbit/s=434.78bit$，434 个比特。
② $\frac{100km}{2.3\times 10^{8}m/s}\times 10Gbit/s=4.3478\times 10^{6}bit$。

(4) 比特数：
① $\frac{5000km}{2.3\times 10^{8}m/s}\times 1Mbit/s=21739.13bit$，21739 个比特。
② $\frac{5000km}{2.3\times 10^{8}m/s}\times 10Gbit/s=2.1739\times 10^{8}bit$。

---

1-19 长度为 100 字节的应用层数据交给运输层传送，需加上 20 字节的TCP首部。再交给网络层传送，需加上 20 字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部共 18 字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。
若应用层的数据长度为 1000 字节，数据的传输效率是多少？

解：传输效率分别为
100字节：$\frac{100}{100+20+20+18}=63.3\%$
1000字节：$\frac{1000}{1000+20+20+18}=94.5\%$

---

1-20 网络协议结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活的例子。

解：分层的好处
①各层之间是独立的
②灵活性好
③结构上可分割开
④易于实现和维护
⑤能促进标准化工作

例子：邮政系统，物流系统。

---

1-21 协议与服务有何区别？有何关系？

解：区别：协议是水平的，服务是垂直的。
关系：在协议的控制下，两个对等实体的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下一层提供的服务

---

1-22 网络协议的三个要素是什么？各有什么含义？

• 语法：数据与控制信息的结构或格式。
• 语义：需要发出何种控制信息，完成何种动作，做出何种响应。
• 同步：事件实现顺序的详细说明。

---

1-23 为什么一个网络协议必须把各种不利的因素都考虑到？

解：协议必须把所有不利的条件事先都估计到，而不能假定一切都是正常的和非常理想的。
看网络协议是否正确，不能只看在正常情况下是否正确，而且还必须非常仔细地检查这个协议能否应付各种异常情况。

---

1-24 试述具有五层协议的网络体系结构的要点，包括各层的主要功能。

• 应用层：任务是通过应用进程间的交互完成特定网络应用。
• 运输层：任务是负责向两台主机中进程之间的通信提供通用的数据传输服务。
• 网络层：负责为分组交换网上的不同主机提供通信服务；选择合适的路由，使源主机运输层所传下来的分组，能够通过网络中的路由器找到目的主机。
• 数据链路层：在相邻结点之间传送数据时，链路层将网络层交下来的数据报封装成帧。
• 物理层：在物理层上所传数据的单位是比特，即 0 或 1。

---

1-25 试举出日常生活中有关“透明”这种名词的例子。

解：我们只需打开电灯按钮就可打开电灯，而无需了解其中电路是如何连接的。电路连接的细节对于电灯的使用者是“透明”的。

---

1-26 试解释以下名词：协议栈、实体、对等层、协议数据单元、服务访问点、客户、服务器、客户-服务器方式。

• 协议栈：是计算机网络协议套件的一个具体的软件实现。
• 实体：表示任何可发送或接收信息的硬件或软件进程。
• 对等层：是指在计算机网络协议层次中，将数据（即数据单元加上控制信息）直接（逻辑上）传递给对方的任何两个同样的层次。
• 协议数据单元 PDU：OSI参考模型把对等层次之间传送的数据单位称为该层的协议数据单元 PDU。
• 服务访问点 SAP：在同一系统中相邻两层的实体进行交互 (即交换信息) 的地方。
• 客户：服务请求方。
• 服务器：服务提供方。
• 客户-服务器方式：客户是服务请求方，服务器是服务提供方

---

1-27 试解释 everything over IP 和 IP over everything 的含义。

解：①everything over IP：TCP/IP协议可以为各式各样的应用提供服务
②IP over everything：TCP/IP协议也允许IP协议在各式各样的网络构成的互联网上允许。

---

1-28 假定要在网络上传送 1.5MB 的文件。设分组长度为 1KB，往返时间 RTT = 80 ms。传送数据之前还需要有建立 TCP 连接的时间，这需要 2 x RTT = 160 ms。试计算在以下几种情况下接收方收到该文件的最后一个比特所需的时间。
（1）数据发送速率为 10Mbit/s，数据分组可以连续发送。
（2）数据发送速率为 10Mbit/s，但每发送完一个分组后要等待一个 RTT 时间才能在发送下一个分组。
（3）数据发送率极快，可以不考虑发送数据所需要的时间。但规定每一个 RTT 往返时间内只能发送 20 个分组。
（4）数据发送速率极快，可以不考虑发送数据所需的时间。但在第一个 RTT 往返时间内只能发送一个分组，在第二个 RTT 内可发送两个分组，在三个 RTT 内可发送四个分组（即 $2^{3-1}=4$ 个分组）。（这种发送方式见 TCP 的拥塞控制部分。）

解：文件可划分成分组的个数为 $\frac{1.5MB}{1KB}=1.5\times 2^{10}=1536$。

(1) 文件发送时间：$\frac{1.5MB}{10Mbit/s}=\frac{1.5\times 2^{20}\times 8bit}{10\times 10^{6}bit/s}=1.258s$。
所求时间为 $160ms+\frac{RTT}{2}+1.258s=1.458s$。

(2) 建立TCP时间：0.16s，
文件发送时间：1.258s，
发送分组间等待时间之和为 RTT x (1536-1) = 122.8s，
最后一个分组的传播时间为 RTT/2 = 0.04s，

所求时间为 0.16s + 1.258s + 122.8s + 0.04s = 124.258s。

(3) 1536/20 = 76.8，所以发送分组间等待时间之和为 RTT x (77-1) = 6.08s，
不考虑发送时间，所求时间为 0.16s + 6.08s + RTT/2 = 6.28s。

(4) 在 $n$ 个RTT内，发送的分组个数为
$1+2+2^2+2^3+...+2^{n-1}=2^n-1$。
当 $n=10$ 时，$2^{10}-1=1023<1536$，
当 $n=11$ 时，$2^{11}-1=2047>1536$。

所求时间为 0.16s + (11-1) x RTT + RTT/2 = 1s。

---

1-29 有一个点对点链路，长度为 50 km。若数据在此链路上的传播速度为 $2\times 10^8$ m/s，试问链路的带宽应为多少才能使传播时延和发送 100 字节的分组的发送延迟一样大？如果发送的是 512 字节长的分组，结果又应如何？

解：传播时延：$\frac{50km}{2\times 10^{8}m/s}=2.5\times 10^{-4}s$

100B = 800bit，带宽：$\frac{800bit}{2.5\times 10^{-4}s}=3.2\times 10^{6}bit/s=3.2Mbit/s$

512B = 4096bit，带宽：$\frac{4096bit}{2.5\times 10^{-4}s}=1.6384\times 10^{7}bit/s=16.384Mbit/s$

---

1-30 有一个点对点链路，长度为 20000km。数据的发送速率是 1kbit/s，要发送的数据有 100bit。数据在此链路上的传播速度为 $2\times 10^8$m/s。假定我们可以看见在线路上传输的比特，试画出我们看到的线路上的比特（画两个图，一个在 100bit 刚刚发送完时，另一个是再经过 0.05 s 后）。

解：传播时延：$\frac{20000km}{2\times 10^{8}m/s}=0.1s$
发送时延：$\frac{100bit}{1kbit/s}=0.1s$，等于传播时延。

刚刚发送完，链路中的比特数为 $1kbit/s\times 0.1s=100bit$。第一个比特刚到达接收端。

0.05s后，$1kbit\times 0.05=50bit$，已有50bit到达接收端，链路中的比特数还有 50bit。此时最后发送的一个比特在距离发送端 10000km 处。

---

1-31 条件同上题。但数据的发送速率改为 1 Mbit/s。和上题的结果相比较，你可以得出什么结论？

解：发送时延：$\frac{100bit}{1Mbit/s}=0.0001s$，小于传播时延。

刚刚发送完，此时第一个比特距离发送端 $0.0001s\times 2\times 10^{8}m/s=20km$。链路中的比特数一个都没有到达接收端，故链路中的比特数为 100bit。

0.05s后，0.05s < 0.1s，第一个比特距离发送端 $0.05s\times 2\times 10^{8}m/s=10000km$。链路中的比特数一个都没有到达接收端，故链路中的比特数为 100bit。

结论：管道中的比特数表示从发送端发出的但尚未到达接收端的比特。对于一条正在传送数据的链路，只有在代表链路的管道中都充满比特时，链路才得到充分的利用。
另外，发送端的发生速率必须使接收端来得及接收，不要太快。

---

1-32 以 1 Gbit/s 的速率发送数据。试问在以距离或时间为横坐标时，一个比特的宽度分别是多少？

解：时间：$\frac{1bit}{1Gbit/s}=10^{-9}s$。

在光纤中的传播速率为 $2\times 10^{8}m/s$，
距离：$10^{-9}s\times (2\times 10^{8}m/s)=0.2m$。

---

1-33 我们在互联网上传送数据经常是从某个源点传送到某个终点，而并非传送过去又再传送回来。那么为什么往返时间 RTT 是个很重要的性能指标呢？

解：因为在许多情况下，互联网上的信息不仅仅单方向传输而是双向交互的。因此，我们有时很需要知道双向交互一次所需的时间。

当使用卫星通信时，RTT 相对较长，是很重要的一个性能指标。

---

【计算机网络 (谢希仁) 习题题解】目录