计算机网络（第5版）习题答案--谢希仁

1、计算机网络（第5版）习题答案-谢希仁 第一章 概述 习题1-1 计算机络向用户可以提供哪些服务? 答:计算机络向用户提供的最重要的功能有两个,连通性和共享。 习题1-02 试简述分组交换的要点. 答：采用存储转发的分组交换技术，实质上是在计算机络的通信过程中动态分配传输线路或信道带宽的一种策略。 它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换内采用“存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报

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

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

4、或信道带宽，即采用的是静态分配策略； 通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在计算机络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。 计算机数据的产生往往是“突发式”的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。据统计，在计算机间的数据通信中，用来传送数据

5、的时间往往不到10%甚至1%。另外，由于各异的计算机和终端的传输数据的速率各不相同，采用电路交换就很难相互通信。 分组交换具有高效、灵活、可靠等优点。但传输时延较电路交换要大，不适用于实时数据业务的传输。 报文交换传输时延最大。 习题1-04 为什么说因特是自印刷术以来人类通信方面最大的变革? 答:因特缩短了人际交往的时间和空间,改变了人们的生活,工作,学习和交往方式,是 世界发生了极大的变化. 习题1-05 计算机络的发展可划分为几个阶段?每个阶段各有何特点? 答: 计算机络的发展过程大致经历了四个阶段。 第一阶段：(xxxx年代)以单个计算机为中心的面向终端的计算机络系统。这种络系统是以批

6、处理信息为主要目的。它的缺点是：如果计算机的负荷较重，会导致系统响应时间过长；单机系统的可靠性一般较低，一旦计算机发生故障，将导致整个络系统的瘫痪。 第二阶段：(xxxx年代)以分组交换为中心的多主机互连的计算机络系统。为了克服第一代计算机络的缺点，提高络的可靠性和可用性，人们开始研究如何将多台计算机相互连接的方法。人们首先借鉴了电信部门的电路交换的思想。所谓“交换”，从通信资源的分配角度来看，就是由交换设备动态地分配传输线路资源或信道带宽所采用的一种技术。电话交换机采用的交换技术是电路交换(或线路交换)，它的主要特点是： 在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配

7、策略； 通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在计算机络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。 计算机数据的产生往往是“突发式”的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。据统计，在计算机间的数据通信中，用来传送数据的时间往往不到10%甚至1%。

8、另外，由于各异的计算机和终端的传输数据的速率各不相同，采用电路交换就很难相互通信。为此，必须寻找出一种新的适应计算机通信的交换技术。1964年，巴兰(baran)在美国兰德(rand)公司“论分布式通信”的研究报告中提出了存储转发(store and forward)的概念。1962 1965年，美国国防部的高级研究计划署(advanced research projects agency，arpa)和英国的国家物理实验室(national physics laboratory，npl)都在对新型的计算机通信技术进行研究。英国npl的戴维德(david)于1966年首次提出了“分组”(pack

9、et)这一概念。1969年12月，美国的分组交换络中传送的信息被划分成分组(packet)，该称为分组交换arpanet(当时仅有4个交换点投入运行)。arpanet的成功，标志着计算机络的发展进入了一个新纪元。现在大家都公认arpanet为分组交换之父，并将分组交换的出现作为现代电信时代的开始。 分组交换是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换内采用“存储转发”机制

10、将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。由此可见，通信与计算机的相互结合，不仅为计算机之间的数据传递和交换提供了必要的手段，而且也大大提高了通信络的各种性能。由此可见，采用存储转发的分组交换技术，实质上是在计算机络的通信过程中动态分配传输线路或信道带宽的一种策略。值得说明的是，分组交换技术所采用的存储转发原理并不是一个全新的概念，它是借鉴了电报通信中基于存储转发原理的报文交换的思想。它们的关键区别在于通信对象发生了变化。基于分组交换的数据通信是实现计算机与计算机之间

11、或计算机与人之间的通信，其通信过程需要定义严格的协议；而基于报文交换的电信通信则是完成人与人之间的通信，因而双方之间的通信规则不必 如此严格定义。所以，分组交换尽管采用了古老的交换思想，但实际上已变成了一种崭新的交换技术。表1-1列出了分组交换的主要优点。与电路交换相比，分组交换的不足之处是： 每一分组在经过每一交换节点时都会产生一定的传输延时，考虑到节点处理分组的能力和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得每一分组的传输延时长短不一。因此，它不适用于一些实时、连续的应用场合，如电话话音、视频图像等数据的传输； 由于每一分组都额外附加一个头信息，从而降低了携带用户数据的

12、通信容量； 分组交换中的每一节点需要更多地参与对信息转换的处理，如在发送端需要将长报文划分为若干段分组，在接收端必须按序将每个分组组装起来，恢复出原报文数据等，从而降低了数据传输的效率。尽管如此，分组交换技术的出现，不仅大大推动了当时的计算机络技术的发展，而且也是现代计算机络技术发展的重要基础。 第三阶段：(xxxx年代)具有统一的络体系结构，遵循国际标准化协议的计算机络。局域络系统日渐成熟。随着计算机络的普及和应用推广，越来越多的用户都希望将自己的计算机连。然而实现不同系列、不同品牌的计算机互连，显然并不是一件容易的事情。因为相互通信的计算机必须高度协调工作，而这种协调是相当复杂的。为了降低

13、络设计的复杂性，早在当初设计arpanet时，就有专家提出了层次模型。分层设计的基本思想就是将庞大而复杂的问题转换为若干个较小的子问题进行分析和研究。随着arpanet的建立，各个国家甚至大公司都建立了自己的络体系结构，如ibm公司研制的分层络体系结构sna(system network architecture)，dec公司开发的络体系结构dns(digital network architecture)。这些络体系结构的出现，使得一个公司生产的各种类型的计算机和络设备可以非常方便地进行互连。但是，由于各个络体系结构都不相同，协议也不一致，使得不同系列、不同公司的计算机络难以实现互联。这为全

14、球络的互连、互通带来了困难。 xxxx年代开始，人们着手寻找统一的络体系结构和协议的途径。国际标准化组织iso(international standard organization)于1977年成立了专门机构研究该问题，并于1984年正式颁布了开放系统互连参考模型osi-rm(open systems interconnection reference model，简称osi)。所谓“开放”，就是指只要遵循osi标准模型的任何系统，不论位于何地，都可以进行互连、互通。这一点非常像世界范围的电话和邮政系统。这里的“开放系统”，是指在实际络系统中与互连有关的各个部分。它也是对当时各个封闭的络系统

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

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

17、至10 gb/s；提供更为先进、实时性更高的络应用 服务，如远程教育、远程医疗、高性能的全球通信、环境监测和预报等，ngii计划将使用超高速全光络，能实现更快速的交换和路径选择；保证络信息的可靠性和安全性。 习题1-06 简述因特标准制定的几个阶段. 答:制定英特的正式标准要经过一下的四个阶段rfc 2026: (1)因特草案(internet draft) . (2)建议标准(proposed standard) . (3)草案标准(draft standard) . (4)因特标准(internet standard) . 习题1-07 小写和大写开头的英文名字internet和inter

18、net在意思上有何重要区别？ 答：internet泛指一般的互联； internet特指世界范围的互联，使用tcp/ip协议族，前身为美国的阿帕aparnet，推荐音译为因特。 习题1-08 计算机络可从哪几个方面进行分类？ 答：1、按交换方式：有电路交换、报文交换、分组交换、帧中继交换、信元交换等。2、按拓扑结构：有集中式络、分散式络、分布式络。其中，集中式络的特点是络信息流必须经过中央处理机或络交换节点(如星形拓扑结构)；分布式络的特点是任何一个节点都至少和其他两个节点直接相连(如状形拓扑结构)，是主干常采用的一种结构；分散式络实际上是星形和状形的混合。3、按作用范围：有广域(wan)、局

19、域(lan)、城域(man)。其中，广域的作用范围为几十至几千公里，又称为远程；局域的作用范围常限制在一个单位或一个校园(1 km)内，但数据传输速率高(10 mb/s以上)；城域常介于广域和局域之间，局限在一个城市(550 km)内。4按使用范围：有公用和专用。其中，公用都是由国家的电信部门建造和控制管理的；专用是某个单位或部门为本系统的特定业务需要而建造的，不对单位或部门以外的人员开放。 习题1-09 计算机络中的主干和本地接入的主要区别是什么? 答:主干的特点:设施共享;高度综合集成,可应付高密度的业务需求量;工作在可控环境;使用率高;技术演进迅速,以软件为主;成本逐渐下降. 本地接入特

20、点:设施专用,且分散独立;接入业务种类多,业务量密度低;线路施工难度大,设备运行环境恶劣;使用率低;技术演进迟缓,以硬件为主;径大小不一,成本与用户有关. 习题1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 解：采用电路交换：端到端时延：tc?s?x?kd bpx采用分组交换：端到端时延：tp?(k?1)?kd， bb这里假定x

21、?p，即不考虑报文分割成分组后的零头。 p欲使tp?tc，必须满足(k?1)?s b习题1-11在上题的分组交换中，设报文长度和分组长度分别为x和（p+h）（bit），其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？ 答：分组个数x/p， 传输的总比特数：(p+h)x/p 源发送时延：(p+h)x/pb 最后一个分组经过k-1个分组交换机的转发，中间发送时延：(k-1)(p+h)/b 总发送时延d=源发送

22、时延+中间发送时延 d=(p+h)x/pb+(k-1)(p+h)/b 令其对p的导数等于0，求极值 p=hx/(k-1) 习题1-12 因特的两大组成部分(边缘部分与核心部分)的特点是什么?他们的工作方式各有什么特点? 答:边缘部分由所有连接在因特上的主机组成.这部分是用户直接使用的,用来进行通 信(传送数据,音频或视频)和资源共享. 核心部分 由大量络和连接 这些络的路由器组成. 这部分是为边缘部分提供服务的 (提 供连通性和交换) . 在络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类:客户服务器方式 (c/s 方式)即 client/server 方式 ,对等方式(p2p 方式

23、)即 peer-to-peer 方式 客户(client)和服务器(server)都是指通信中所涉及的两个应用进程. 客户服务器方式所描 述的是进程之间服务和被服务的关系.客户是服务的请求方,服务器是服务的提供方.被用 户调用后运行,在打算通信时主动向远地服务器发起通信(请求服务) .因此,客户程序必 须知道服务器程序的地址.不需要特殊的硬件和很复杂的操作系统. 一种专门用来提供某 种服务的程序,可同时处理多个远地或本地客户的请求.系统启动后即自动调用并一直不断 地运行着,被动地等待并接受来自各地的客户的通信请求.因此,服务器程序不需要知道客 户程序的地址. 一般需要强大的硬件和高级的操作系统支持.对等连接方式从本质上看仍然 是使用客户服务器方式,只是对等连接中