计算机网络习题解答.doc

1、计算机网络习题解答 教材 计算机网络 谢希仁编著 第一章 概述 习题 1-01 计算机网络的发展可划分为几个阶段 ?每个阶段各有何特点 ? 答 : 计算机网络的发展过程大致经历了四个阶段。 第一阶段： (20世纪 60年代 )以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。它的缺点是：如果计算机的负荷较重，会导致系统响应时间过长；单机系统的可靠性一般较低，一旦计算机发生故障，将导致整个网络系统的瘫痪。 第二阶段： (20世纪 70年代 )以分组交换网为中心的多主机互连的计算机网络 系统。为了克服第一代计算机网络的缺点，提高网络的可靠性和可用性，人们开始研究如

2、何将多台计算机相互连接的方法。人们首先借鉴了电信部门的电路交换的思想。所谓 “交换 ”，从通信资源的分配角度来看，就是由交换设备动态地分配传输线路资源或信道带宽所采用的一种技术。电话交换机采用的交换技术是电路交换 (或线路交换 )，它的主要特点是： 在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配策略； 通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些

3、特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。 计算机数据的产生往往是 “突发式 ”的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。据统计，在计算机间的数据通信中，用来传送数据的时间往往不到 10%甚至 1%。另外，由于各异的计算机和 终端的传输数据的速率各不相同，采用电路交换就很难相互通信。为此，必须寻找出一种新的适应计算机通信的交换技术。 1964年，巴兰 (Baran)在美国兰德 (Rand)公司 “论分布式通信 ”的研究报告中提出了存储转发 (store and fo

4、rward)的概念。 1962 1965年，美国国防部的高级研究计划署 (Advanced Research Projects Agency， ARPA)和英国的国家物理实验室(National Physics Laboratory， NPL)都在对新型的计算机通信技术进行研究。英国 NPL的戴维德(David)于 1966年首次提出了 “分组 ”(Packet)这一概念。 1969年 12月，美国的分组交换网网络中传送的信息被划分成分组 (packet)，该网称为分组交换网 ARPANET(当时仅有 4个交换点投入运行 )。ARPANET的成功，标志着计算机网络的发展进入了一个新纪元。现在大

5、家都公认 ARPANET为分组交换网之父，并将分组交换网的出现作为现代电信时代的开始。 分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。它的工作机理是：首先将待发的数据报文划分成若 干个大小有限的短数据块，在每个数据块前面加上一些控制信息 (即首部 )，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用 “存储转发 ”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。由此可见，通信与计算机的相互

6、结合，不仅为计算机之间的数据传递和交换提供了必要的手段，而且也大大提高了通信网络的各种性能。由此可见，采用存储转发的分组交换技术，实质上是 在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。值得说明的是，分组交换技术所采用的存储转发原理并不是一个全新的概念，它是借鉴了电报通信中基于存储转发原理的报文交换的思想。它们的关键区别在于通信对象发生了变化。基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协 1 议；而基于报文交换的电信通信则是完成人与人之间的通信，因而双方之间的通信规则不必如此严格定义。所以，分组交换尽管采用了古老的交换思想，但

7、实际上已变成了一种崭新的交换技术。表 1-1列出 了分组交换网的主要优点。与电路交换相比，分组交换的不足之处是： 每一分组在经过每一交换节点时都会产生一定的传输延时，考虑到节点处理分组的能力和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得每一分组的传输延时长短不一。因此，它不适用于一些实时、连续的应用场合，如电话话音、视频图像等数据的传输； 由于每一分组都额外附加一个头信息，从而降低了携带用户数据的通信容量； 分组交换网中的每一节点需要更多地参与对信息转换的处理，如在发送端需要将长报文划分为若干段分组，在接收端必须按序将每个分组组装 起来，恢复出原报文数据等，从而降低了数据传输

8、的效率。尽管如此，分组交换技术的出现，不仅大大推动了当时的计算机网络技术的发展，而且也是现代计算机网络技术发展的重要基础。 第三阶段： (20世纪 80年代 )具有统一的网络体系结构，遵循国际标准化协议的计算机网络。局域网络系统日渐成熟。随着计算机网络的普及和应用推广，越来越多的用户都希望将自己的计算机连网。然而实现不同系列、不同品牌的计算机互连，显然并不是一件容易的事情。因为相互通信的计算机必须高度协调工作，而这种协调是相当复杂的。为了降低网络设计的复杂性，早在当初 设计 ARPANET时，就有专家提出了层次模型。分层设计的基本思想就是将庞大而复杂的问题转换为若干个较小的子问题进行分析和研究

9、。随着 ARPANET的建立，各个国家甚至大公司都建立了自己的网络体系结构，如 IBM公司研制的分层网络体系结构 SNA(System Network Architecture)， DEC公司开发的网络体系结构 DNS(Digital Network Architecture)。这些网络体系结构的出现，使得一个公司生产的各种类型的计算机和网络设备可以非常方便地进行互连。但是，由于各个网络体系结构 都不相同，协议也不一致，使得不同系列、不同公司的计算机网络难以实现互联。这为全球网络的互连、互通带来了困难。 20世纪 80年代开始，人们着手寻找统一的网络体系结构和协议的途径。国际标准化组织ISO(

10、International Standard Organization)于 1977年成立了专门机构研究该问题，并于 1984年正式颁布了开放系统互连参考模型 OSI-RM(Open Systems Interconnection Reference Model，简称OSI)。所谓 “开放 ”，就是指只要遵循 OSI标准模 型的任何系统，不论位于何地，都可以进行互连、互通。这一点非常像世界范围的电话和邮政系统。这里的 “开放系统 ”，是指在实际网络系统中与互连有关的各个部分。它也是对当时各个封闭的网络系统而言的。 在计算机网络发展的进程中，另一个重要的里程碑就是出现了局域网络。局域网可使得一个

11、单位或一个校园的微型计算机互连在一起，互相交换信息和共享资源。由于局域网的距离范围有限、连网的拓扑结构规范、协议简单，使得局域网连网容易，传输速率高，使用方便，价格也便宜。所以很受广大用户的青睐。因此，局域网在 20世纪 80年代得到了很大的发 展，尤其是 1980年 2月份美国电气和电子工程师学会组织颁布的 IEEE802系列的标准，对局域网的发展和普及起到了巨大的推动作用。 第四阶段： (20世纪 90年代 )网络互连与高速网络。自 OSI参考模型推出后，计算机网络一直沿着标准化的方向在发展，而网络标准化的最大体现是 Internet的飞速发展。 Internet是计算机网络最辉煌的成就，

12、它已成为世界上最大的国际性计算机互联网，并已影响着人们生活的各个方面。由于 Internet也使用分层次的体系结构，即 TCP/IP网络体系结构，使得凡遵循 TCP/IP的各种计算 机网络都能相互通信。进入 20世纪 90年代后，网络进一步向着开放、高速、高性能方向发展。由于 Internet还存在着技术和功能上的不足，加上用户数量猛增，使得现有的 Internet不堪重负。 1993年美国政府提出了 “NGII(Next Generation Internet Initiative)行动计划 ”，该计划的目标是：开发规模更大、速度更快的下一代网络结构，使之端到端的数据传输速率超过 100 M

13、b/s甚至 10 Gb/s；提供更为先进、实时性更高的网络应用 2 服务，如远程教育、远程医疗、高性能的全 球通信、环境监测和预报等， NGII计划将使用超高速全光网络，能实现更快速的交换和路径选择；保证网络信息的可靠性和安全性。 习题 1-02 试简述分组交换的要点。 答：采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。 它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息 (即首部 )，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用 “存储转发 ”

14、机制将数据从源端发送到目的 端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。 分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。 基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协议； 分组交换网的主要优点： 1、高效。在分组传输的过程中动态分配传输带宽。 2、灵活。每个结点均有智能，可根据情况决定路由和对数据做必要的处理。 3、迅速。以分组作为传送单位 ，在每个结点存储转发，网络使用高速链路。 4、可靠。完善的网络

15、协议；分布式多路由的通信子网。 电路交换相比，分组交换的不足之处是： 每一分组在经过每一交换节点时都会产生一定的传输延时，考虑到节点处理分组的能力和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得每一分组的传输延时长短不一。因此，它不适用于一些实时、连续的应用场合，如电话话音、视频图像等数据的传输； 由于每一分组都额外附加一个头信息，从而降低了携带用户数据的通信容量； 分组交换网中的每一节点需要更多地参与对信息转换的处理，如 在发送端需要将长报文划分为若干段分组，在接收端必须按序将每个分组组装起来，恢复出原报文数据等，从而降低了数据传输的效率。 习题 1-03 试从多个方面比较电

16、路交换、报文交换和分组交换的主要优缺点。 答：电路交换，它的主要特点是： 在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配策略； 通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号 。数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。 计算机数据的产生往往是 “突发式 ”的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行处

17、理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。据统计，在计算机间的数据通信中，用来传送数据的时间往往不到 10%甚至 1%。另外，由于各异的计算机和终端的传输数据的速率各不相同，采用电路交换就很难相互通信。 分组交换具有高效、灵活、可 靠等优点。但传输时延较电路交换要大，不适用于实时数据业务的传输。 报文交换传输时延最大。 习题 1-07 计算机网络可从哪几个方面进行分类？ 答： 1、按交换方式：有电路交换、报文交换、分组交换、帧中继交换、信元交换等。 2、按拓扑结构：有集中式网络、分散式网络、分布式网络。其中，集中式网络的特点是网络信息流必须经过中央处理机或网

18、络交换节点 (如星形拓扑结构 )；分布式网络的特点是任何一个节点都至少和其他两个节点直接相连 (如网状形拓扑结构 )，是主干网常采用的一种结 3 构；分散式网络实际上是星形网和网状形 网的混合网。 3、按作用范围：有广域网 (WAN)、局域网 (LAN)、城域网 (MAN)。其中，广域网的作用范围为几十至几千公里，又称为远程网；局域网的作用范围常限制在一个单位或一个校园 (1 km)内，但数据传输速率高 (10 Mb/s以上 )；城域网常介于广域网和局域网之间，局限在一个城市 (5 50 km)内。 4按使用范围：有公用网和专用网。其中，公用网都是由国家的电信部门建造和控制管理的；专用网是某个

19、单位或部门为本系统的特定业务需要而建造的，不对单位或部门以外的人员开放。 习题 1-09 计算机网络由哪几部分组成 ？ 答：一个计算机网络应当有三个主要的组成部分： （ 1） 若干个主机，它们向各用户提供服务； （ 2） 一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成； （ 3） 一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 习题 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共 x(bit)。从源站到目的站共经过 k段链路，每段链路的传播时延为 d(s)，数据率为 b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长

20、度为 p(bit)，且各结点的排队 等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 解：采用电路交换：端到端时延： kdbxstc+= 采用分组交换：端到端时延： kdbxbpktp+=)1(， 这里假定 px，即不考虑报文分割成分组后的零头。 欲使，必须满足 cptt9X。 1)(XY 解出： %26.5= 因此收发 9第第三章 数据链路层 习题 3-02 数据链路层中的链路控制包括哪些功能？ 答：数据链路层中的链路控制功能有：（ 1）链路管理。（ 2）帧定界。（ 3）流量控制。（ 4）差错控制。（ 5）将数据和控制信息区分开。（ 6）透明传输。（ 7）寻址。 习题

21、3-03考察停止等待协议算 法。在接收结点，当执行步骤（ 4）时，若将“否则转到（ 7）”改为“否则转到（ 8）”，将产生什么结果？ 答：“否则”是指发送方发送的帧的 N（ S）和接收方的状态变量 V（ R）不同。表明发送方没有收到接收方发出的 ACK，于是重传上次的帧。若“转到（ 8）”，则接收方要发送 NAK。发送方继续重传上次的帧，一直这样下去。 习题 3-06 信道速率为 4kb/s。采用停止等待协议。传播时延 ,确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少 50%。 解：根据下图所示停等协议中的时间关系： 在确认帧长度和处理时间 均可忽略的情况下，要使信道利用率

22、达到至少 50%必须使数据帧的发送时间等于 2倍的单程传播时延。即：已知：，其中 C为信道容量，或信道速率。为帧长（以比特为单位）。 所以得帧长 bit 习题 3-09试证明：当用 n个比特进行编号时，若接收窗口的大小为 1，则只有在发送窗口的大小 WT2n-1时，连续 ARQ协议才能正确运行。 答：（ 1）显然 WT内不可能有重复编号的帧，所以 WT 2n。设 WT=2n； （ 2）注意以下情况： 发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置； 接收窗口：只有收到一个序号正确的帧 ，才会向前滑动一个帧的位置，且同时向发送端发送对该帧的确认。 显然只有接收窗口向前滑动时，发送端

23、口才有可能向前滑动。发送端若没有收到该确认，发送窗口就不能滑动。 （ 3）为讨论方便，取 n=3。并考虑当接收窗口位于 0时，发送窗口的两个极端状态。 状态 1： 发送窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧收到 接收窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 状态 2： 发 送窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 全部确认帧都没收到 接收窗口： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 （ 4）可见在状态 2下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之

24、间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有WT WR 2n，所以 WT 2n-1。 习题 3-10、试证明：对于选择重传 ARQ协议，若有 n比特进行编号，则接收窗口的最大值受公式 WR2n/2的约束。 答 ：因 WT WR 2n，而 WR WT，当 WR= WT时， WR取最大值，为 2n/2。 习题 3-11在选择重传 ARQ协议中，设编号用 3bit。再设发送窗口 WT=6，而接收窗口 WR=3。试找出一种情况，使得在此情况下协议不能正常工作。 答：发送端： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 接收端： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 习题 3-12在连续 ARQ协议中，设编号用 3bit，而发送窗口 WT=8，试找出一种情况，使得在此情况下协议不能正常工作。 答：发送端： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 接收端： 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 习题 3-13在什么条件下，选择重传 ARQ协议和连续 ARQ协议在效果上完全一致？