计算机网络 第一章课后习题答案

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

(1)连通服务：指计算机网络使上网用户之间可以交换信息，好像这些用户的计算机可以彼此直接连通一样。
(2)资源共享：用户可以共享计算机网络上的信息资源、软件资源和硬件资源。 

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

分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。

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

（1）电路交换：由于电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路（由通信双方之间的交换设备和链路逐段连接而成），因而有以下优缺点：
优点：  
①由于通信线路为通信双方用户专用，数据直达，所以传输数据的时延非常小。  
②通信双方之间的物理通路一旦建立，双方可以随时通信，实时性强。  
③双方通信时按发送顺序传送数据，不存在失序问题。  
④电路交换既适用于传输模拟信号，也适用于传输数字信号。  
⑤电路交换的交换设备（交换机等）及控制均较简单。   
缺点：  
①电路交换的平均连接建立时间对计算机通信来说嫌长。  
②电路交换连接建立后，物理通路被通信双方独占，即使通信线路空闲，也不能供其他用户使用，因而信道利用低。  
③电路交换时，数据直达，不同类型、不同规格、不同速率的终端很难相互进行通信，也难以在通信过程中进行差错控制。
（2）报文交换：报文交换是以报文为数据交换的单位，报文携带有目标地址、源地址等信息，在交换结点采用存储转发的传输方式，因而有以下优缺点： 
优点：  
①报文交换不需要为通信双方预先建立一条专用的通信线路，不存在连接建立时延，用户可随时发送报文。  
②由于采用存储转发的传输方式，使之具有下列优点：a.在报文交换中便于设置代码检验和数据重发设施，加之交换结点还具有路径选择，就可以做到某条传输路径发生故障时，重新选择另一条路径传输数据，提高了传输的可靠性；b.在存储转发中容易实现代码转换和速率匹配，甚至收发双方可以不同时处于可用状态。这样就便于类型、规格和速度不同的计算机之间进行通信；c.提供多目标服务，即一个报文可以同时发送到多个目的地址，这在电路交换中是很难实现的；d.允许建立数据传输的优先级，使优先级高的报文优先转换。  
③通信双方不是固定占有一条通信线路，而是在不同的时间一段一段地部分占有这条物理通路，因而大大提高了通信线路的利用率。  
缺点：
①由于数据进入交换结点后要经历存储、转发这一过程，从而引起转发时延（包括接收报文、检验正确性、排队、发送时间等），而且网络的通信量愈大，造成的时延就愈大，因此报文交换的实时性差，不适合传送实时或交互式业务的数据。 
②报文交换只适用于数字信号。 
③由于报文长度没有限制，而每个中间结点都要完整地接收传来的整个报文，当输出线路不空闲时，还可能要存储几个完整报文等待转发，要求网络中每个结点有较大的缓冲区。为了降低成本，减少结点的缓冲存储器的容量，有时要把等待转发的报文存在磁盘上，进一步增加了传送时延。
（3）分组交换：分组交换仍采用存储转发传输方式，但将一个长报文先分割为若干个较短的分组，然后把这些分组（携带源、目的地址和编号信息）逐个地发送出去，因此分组交换除了具有报文的优点外，与报文交换相比有以下优缺点： 
优点：  
①加速了数据在网络中的传输。因为分组是逐个传输，可以使后一个分组的存储操作与前一个分组的转发操作并行，这种流水线式传输方式减少了报文的传输时间。此外，传输一个分组所需的缓冲区比传输一份报文所需的缓冲区小得多，这样因缓冲区不足而等待发送的机率及等待的时间也必然少得多。  
②简化了存储管理。因为分组的长度固定，相应的缓冲区的大小也固定，在交换结点中存储器的管理通常被简化为对缓冲区的管理，相对比较容易。  
③减少了出错机率和重发数据量。因为分组较短，其出错机率必然减少，每次重发的数据量也就大大减少，这样不仅提高了可靠性，也减少了传输时延。  
④由于分组短小，更适用于采用优先级策略，便于及时传送一些紧急数据，因此对于计算机之间的突发式的数据通信，分组交换显然更为合适些。   
缺点：  
①尽管分组交换比报文交换的传输时延少，但仍存在存储转发时延，而且其结点交换机必须具有更强的处理能力。  
②分组交换与报文交换一样，每个分组都要加上源、目的地址和分组编号等信息，使传送的信息量大约增大5%～10%，一定程度上降低了通信效率，增加了处理的时间，使控制复杂，时延增加。一定程度上降低了通信效率，增加了处理的时间，使控制复杂，时延增加。  
③当分组交换采用数据报服务时，可能出现失序、丢失或重复分组，分组到达目的结点时，要对分组按编号进行排序等工作，增加了麻烦。若采用虚电路服务，虽无失序问题，但有呼叫建立、数据传输和虚电路释放三个过程。  
总之，若要传送的数据量很大，且其传送时间远大于呼叫时间，则采用电路交换较为合适；当端到端的通路有很多段的链路组成时，采用分组交换传送数据较为合适。从提高整个网络的信道利用率上看，报文交换和分组交换优于电路交换，其中分组交换比报文交换的时延小，尤其适合于计算机之间的突发式的数据通信。

1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革？

1. 信息的连通性：互联网打破了地理限制，使得世界各地的人们能够方便、快捷地交换信息，无论是相隔千里还是跨越国界，都能实现信息的实时传递。这种连通性极大地促进了全球化进程，使得世界各地的人们能够更紧密地联系在一起。
2. 信息存储的资源共享：互联网的出现使得信息的存储和共享变得更为便捷。网络上的信息可以被无数人同时访问和下载，各种资源（如软件、硬件、信息等）都可以被共享。这种资源共享的特点就像印刷术使得知识不再被贵族所垄断一样，让信息变得更加普及和民主化。
3. 信息的多媒体形式交互：互联网支持文本、图片、音频、视频等多种媒体形式的存储和传输，使得信息的表达方式更加丰富和生动。这种多媒体交互方式使得人们可以更加直观、形象地交流和分享信息，极大地提高了信息交换的效率和质量。
4. 分组交换和无连接性：互联网采用分组交换的方式，将信息分割成小的数据包进行传输，这样可以更好地利用网络带宽，提高信息传输的效率。同时，互联网采用无连接性的通信协议，使得每个数据包都可以独立地选择传输路径，这种灵活性极大地提高了信息传输的可靠性和速度。

1-05 因特网的发展大致分为哪几个阶段？请指出这几个阶段的主要特点。

第一阶段：是从单个网络ARPANET向互连网发展的过程。

第二阶段:建成了三级结构（主干网、地区网、企业网或校园网）的互联网。

第三阶段:逐渐形成了全球范围内的多层次的ISP结构的互联网。

1-06 简述因特网标准制定的几个阶段？

（1）因特网草案(Internet Draft) ——在这个阶段还不是 RFC 文档。

（2）建议标准(Proposed Standard) ——从这个阶段开始就成为 RFC 文档。

（3）草案标准(Draft Standard)

（4） 因特网标准(Internet Standard) 

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

（1）以小写字母i开始的internet（互联网或互连网）是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。

（2)以大写字母I开始的Internet（因特网）则是一个专用名词，它指当前全球最大的、开放的、由众)多网络相互连接而成的特定计算机网络，它采用TCP/IP协议族作为通信的规则，且其前身是美国的ARPANET。

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

按范围：

（1）广域网WAN：远程、高速、是Internet的核心网。
（2）城域网：城市范围，链接多个局域网。
（3）局域网：校园、企业、机关、社区。
（4）个域网PAN：个人电子设备
按用户：

（1）公用网：面向公共营运。

（2）专用网：面向特定机构。

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

主干网：提供远程覆盖、高速传输、路由器最优化通信。

本地接入网：主要支持用户的访问本地，实现散户接入，速率低。

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

​

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

​

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

边缘部分:处在互联网边缘的部分就是连接在互联网上的所有主机。边缘部分利用核心部分提供的服务，使众多主机之间能够互相通信并交换信息或共享信息。

核心部分:互联网核心部分由路由器和网络组成。向网络边缘中的主机提供连通性，使边缘部分的任何一个主机都能够向其他主机通信。

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

前者严格区分服务和被服务者，后者无此区别。

后者实际上是前者的双向应用。

实际上，对等连接方式从本质上仍然是客户-服务器方式，只是对等连接中的每一台主机既是客户同时又是服务器

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

1）速率:指数据的传送速率，也称为“数据率”或“比特率”，速率的单位是bit/s(比特每秒，有时也写为bps,即 bit per second),当提到网络的速率时，常常指的是额定速率或标称速率，而并非网络实际上的运行速率。

2）带宽:带宽本来指某个信号具有的频带宽度，但是在计算机网络中，带宽用来表示网络中某通道传送数据的能力，因此网络带宽表示在单位时间内网络中的某信道所能通过的“最高数据率”。所以带宽的单位就是数据率的单位bit/s,是“比特每秒”。

3）吞吐量：表示在单位时间内通过某个网络（或信道、接口）的实际数据量。吞吐量更经常地用于对现实世界中的网络的一种测量，以便知道实际上有多少数据量能够通过网络。吞吐量受网络带宽或网络额定速率的限制。

4）时延：分为发送时延、传播时延、派对实验、处理时延等

5）时延带宽积： 时延带宽积 = 传播时延 x 带宽

由上面的公式我们可知，时延带宽积的单位是bit。假如将链路比喻成一个管道，管道的横截面积看成带宽，管道的长度就是链路的传播时延，那么时延带宽积就表示这个管道的体积，表示这样的链路可以容纳多少个比特。这表明，若发送端连续发送数据，则在发送的第一个比特即将到达终点时，发送端就发送了时延带宽积bit的数据，而这些数据都在链路上移动。因此，链路的时延带宽积又称为以比特为单位的链路长度。

 6）往返时间（RTT）:表示通信双发双向交互一次所需的时间

7）利用率:利用率有信道利用率和网络利用率两种。信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。完全空闲的信道利用率为0，但不是信道利用率越高越好。根据排队理论，当某信道的利用率增加的时候，该信道引起的时延也迅速增加。假设令D0表示网络空闲时的时延，D表示网络当前的时延，设现在网络利用率为U，那么有公式:​

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

​

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

（1）费用：网络的价格（包括设计和实现的费用）总是必须考虑的，因为网络的性能与其价格密切相关。一般说来，网络的速率越高，其价格也越高。
（2）质量：网络的质量取决于网络中所有构件的质量，以及这些构件是怎样组成网络的。网络的质量影响到很多方面，如网络的可靠性、网络管理的简易性，以及网络的一些性能。但网络的性能与网络的质量并不是一回事。例如，有些性能也还可以的网络，运行一段时间后就出现了故障，变得无法再继续工作，说明其质量不好。高质量的网络往往价格也较高。
（3）标准化：网络的硬件和软件的设计既可以按照通用的国际标准，也可以遵循特定的专用网络标准。最好采用国际标准的设计，这样可以得到更好的互操作性，更易于升级换代和维修，也更容易得到技术上的支持。
（4）可靠性：可靠性与网络的质量和性能都有密切关系。速率更高的网络的可靠性不一定会更差。但速率更高的网络要可靠地运行，则往往更加困难，同时所需的费用也会较高。
（5）可扩展性和可升级性：在构造网络时就应当考虑到今后可能会需要扩展（即规模扩大）和升级（即性能和版本的提高）。网络的性能越高，其扩展费用往往也越高，难度也会相应增加。
（6）易于管理和维护：网络如果没有良好的管理和维护，就很难达到和保持所设计的性能。

1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延：

（1） 数据长度为107bit10^7bit107bit, 数据发送速率为100kb/s100kb/s100kb/s。
（2） 数据长度为103bit10^3bit103bit, 数据发送速率为1Gb/s1Gb/s1Gb/s。
从上面的计算中可以得到什么样的结论？

​

1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为：
（1）10cm（网络接口卡）（2）100m（局域网）
（3）100km（城域网）（4）5000km（广域网）
试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。

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

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

① 各层之间是独立的，某一层并不需要知道它的下一层是如何实现的，而仅仅需要知道该层通过层间接口（即界面）所提供的服务。

② 灵活性好，当任何一层发生变化，只要层间接口关系保持不变，那么这层以上或以下各层均不受影响。

③ 结构上可分割开，各层都可以采用最合适的技术来实现。

④ 易于实现和维护。

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

协议概念： 为进行网络中的数据交换而建立的规则、标准或约定被称为网络协议。协议是控制两个对等实体进行通信的规则的集合。协议语法定义信息格式，语义定义操作。

关系： 协议控制本层向上层提供服务，本层协议的实现要使用下层提供的服务。
区别： 协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。 协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上

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

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

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

因为网络协议如果不全面考虑不利情况，当情况发生变化时，协议就会保持理想状况，一直等下去！提高协议面对异常情况的能力。

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

（1）物理层：

物理层的任务就是透明地传送比特流。（注意：传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第0 层。） 物理层还要确定连接电缆插头的定义及连接法。

（2）数据链路层：

数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据。每一帧包括数据和必要的控制信息。

（3）网络层：

网络层的任务就是要选择合适的路由，使 发送站的运输层所传下来的分组能够
正确无误地按照地址找到目的站，并交付给目的站的运输层。

（4）运输层：

运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端服务，使它们看不见运输层以下的数据通信的细节。

（5）应用层：

应用层直接为用户的应用进程提供服务。

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

任何你用到的东西，背后原理复杂而你操作简单，那就是在利用其透明性，制作它的人屏蔽了其复杂结构，只留下了简单的按钮（接口）供你操作，比如电视，不用了解背后的阴极射线管工作原理，天线信号传播的原理，红外遥控原理，就按动遥控器按钮，就可以换台了

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

协议栈：主机或路由器中的协议层称为协议栈。
实体：任何可发送或接收信息的硬件或软件进程。
对等层：网络体系结构中，通信双方实现相同功能的层。
协议数据单元：对等层次之间传送的数据单位，PDU。
服务访问点：同一系统中相邻两层交互的接口。
客户：通信的应用进程中的服务请求方。
服务器：通信的应用进程中的服务提供方。
客户-服务器方式：客户请求服务，服务器提供服务的通信方式，此外还有P2P方式。

1-27 试解释 everything over IP 和 IP over everything？

everything over IP:即IP为王，未来网络将由IP一统天下。未来的通信网既已肯定以数据信息业务为重心，并普遍使用互联网规约IP，那么网上信息业务宜一律使用IP，即所谓everything over IP。当然，每种信息业务都用IP后，仍要保证信息顺利传送，达到应有的QoS要求，例如IP to Phone。

everything over IP的理论依据:规模成本。可以利用的现有投资，包括设备、软件和人才。如果IP被替代，只有一种可能，就是某种特性IP不能满足，或者IP为了支持这种特性，需要追加的成本大大高于另一种技术的成本。这种可能性是存在的

1-28 假定要在网络上传输1.5MB的文件。设分组长度为1KB。往返时间RTT = 80ms。传送数据之前还需要有建立TCP连接的时间，这时间是2xRRT = 160ms。试计算在以下几种情况下接受方收完该文件的最后一个比特所需的时间。

1）数据发送速率为10M bit/s,数据分组可以连续发送。

2）数据发送速率为 10M bit/s,但每发送完一个分组后要等待一个RTT时间才能再发送下一个分组。

3）数据发送速率极快，可以不考虑发送数据所需的时间。但规定在每一个RTT往返时间内只能发送20个分组。

4)数据发送速率极快，可以不考虑发送数据所需的时间。但在第一个RTT往返时间内只能发送一个分组，在第二个RTT内可发送两个分组，在第三个RTT内可发送四个分组（即2^(3-1) = 2^2 = 4个分组）。

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

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

 

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

 

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

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

许多情况下，互联网上的信息往往是双向的而不仅仅是单向传输，我们有时很需要知道通信双方往返一次所需要的时间。还有，一方发送信息给另一方，有时需要确保数据正确无误的送达，这时候收到方就要发送确认信息给发送方，在发送数据之后要经过多少时间才能收到对方的确认，这也取决于RTT的大小。 

1-34 主机A向主机B发送一个长度为10^7比特的报文，中间要经过两个节点交换机，即一共经过三段链路。设每条链路的传输速率为2 Mbit/s。忽略所有的传播、处理和排队时延。

1）如果采用报文交换，即整个报文不分段，每台节点交换机收到整个的报文后再转发。问从主机A把报文传送到第一个节点交换机需要多少时间？从主机A把报文传送到主机B需要多少时间?

2)如果采用分组交换，报文被划分为1000个等长的分组（这里忽略分组首部对本题计算的影响），并连续发送。结点交换机能够边接收边发送。问从主机A把第一个分组传送到第一个节点交换机需要多少时间？从主机A把第一个分组传送到主机B需要多少时间？从主机A把1000个分组传送到主机B需要多少时间?

3）就一般情况而言，比较用整个报文来传送和用划分多少个分组来传送的优缺点。

1-35 主机A向主机B连续发送一个600 000 bit的文件。A和B之间有一条带宽为1 Mbit/s的链路相连，距离为5000 km，在此链路上的传播速率为2.5 x 10^8 m/s。

链路上额的比特数目最大值是多少？

链路上每比特的宽度（以米来计算）是多少？

若想把链路上的每比特的宽度变为 5000 km (即整条链路的长度）这时应把发送速率调整到什么数值?

1-36 主机A到主机B的路径上有三段链路，其速率分别是2 Mbit/s,1 Mbit/s和500 kbit/s。现在A向B发送一个大文件。试计算该文件传送的吞吐量。设文件长度为10MB，而网络上没有其他流量。试问该文件从A传送到B大约需要多少时间?为什么这里只计算大约的时间？