《计算机网络》课后习题答案第四版谢希仁编著.docx

1、计算机网络课后习题答案第四版谢希仁 编著高等学校电子信息类规划教材计算机网络课后习题答案（第四版）谢希仁 编著2006-12-28第一章 概述（P19）1、 计算机网络的发展可划分为几个阶段？每个阶段各有何特点？答：计算机网络的发展可分为以下四个阶段。（1）面向终端的计算机通信网：其特点是计算机是网络的中心和控制者，终端围绕中心计算机分布在各处，呈分层星型结构，各终端通过通信线路共享主机的硬件和软件资源，计算机的主要任务还是进行批处理，在20世纪60年代出现分时系统后，则具有交互式处理和成批处理能力。（2）分组交换网：分组交换网由通信子网和资源子网组成，以通信子网为中心，不仅共享通信子网的资源

2、，还可共享资源子网的硬件和软件资源。网络的共享采用排队方式，即由结点的分组交换机负责分组的存储转发和路由选择，给两个进行通信的用户段续（或动态）分配传输带宽，这样就可以大大提高通信线路的利用率，非常适合突发式的计算机数据。（3）形成计算机网络体系结构：为了使不同体系结构的计算机网络都能互联，国际标准化组织ISO提出了一个能使各种计算机在世界范围内互联成网的标准框架开放系统互连基本参考模型OSI.。这样，只要遵循OSI标准，一个系统就可以和位于世界上任何地方的、也遵循同一标准的其他任何系统进行通信。（4）高速计算机网络：其特点是采用高速网络技术，综合业务数字网的实现，多媒体和智能型网络的兴起。2

3、、试简述分组交换的特点答：分组交换实质上是在“存储转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。答：（1）电路交换 电路交换就是计算机终端之间通信时，一方发起呼叫，独占一条物理线路。当交换机

4、完成接续，对方收到发起端的信号，双方即可进行通信。在整个通信过程中双方一直占用该电路。它的特点是实时性强，时延小，交换设备成本较低。但同时也带来线路利用率低，电路接续时间长，通信效率低，不同类型终端用户之间不能通信等缺点。电路交换比较适用于信息量大、长报文，经常使用的固定用户之间的通信。（2）报文交换 将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时，再将该报文发向接收交换机或终端，它以“存储转发”方式在网内传输数据。报文交换的优点是中继电路利用率高，可以多个用户同时在一条线路上传送，可实现不同速率、不同规程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发，网络传输

5、时延大，且占用大量的交换机内存和外存，不能满足对实时性要求高的用户。报文交换适用于传输的报文较短、实时性要求较低的网络用户之间的通信，如公用电报网。（3）分组交换 分组交换实质上是在“存储转发”基础上发展起来的。它兼有电路交换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段的数据分组。每个分组标识后，在一条物理线路上采用动态复用的技术，同时传送多个数据分组。把来自用户发端的数据暂存在交换机的存储器内，接着在网内转发。到达接收端，再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用率高，比报文交换的传输时延小，交互性好。5、 试讨论在广播

6、式网络中对网络层的处理方法。讨论是否需要这一层？答：广播式网络是属于共享广播信道，不存在路由选择问题，可以不要网络层，但从OSI的观点，网络设备应连接到网络层的服务访问点，因此将服务访问点设置在高层协议与数据链路层中逻辑链路子层的交界面上，IEEE 802标准就是这样处理的。6、 试将TCP/IP和OSI的体系结构进行比较。讨论其异同之处。答：（1）OSI和TCP/IP的相同点是二者均采用层次结构，而且都是按功能分层。（2）OSI和TCP/IP的不同点：OSI分七层，自下而上分为物理层、数据链路层、网络层、运输层、会话层、表示层和应用层，而TCP/IP分四层：网络接口层、网间网层（IP）、传输

7、层（TCP）和应用层。严格讲，TCP/IP网间网协议只包括下三层，应用程序不算TCP/IP的一部分。OSI层次间存在严格的调用关系，两个（N）层实体的通信必须通过下一层（N-1）层实体，不能越级，而TCP/IP可以越过紧邻的下一层直接使用更低层次所提供的服务（这种层次关系常被称为“等级”关系），因而减少了一些不必要的开销，提高了协议的效率。OSI只考虑用一种标准的公用数据网。7、 计算机网络可从哪几个方面进行分类？答：从网络的交换功能进行分类：电路交换、报文交换、分组交换和混合交换；从网络的拓扑结构进行分类：集中式网络、分散式网络和分布式网络；从网络的作用范围进行分类：广域网WAN、局域网LA

8、N、城域网MAN；从网络的使用范围进行分类：公用网和专用网。 8、计算机网络中的主干网和本地接入网各有何特点？答：主干网络一般是分布式的，具有分布式网络的特点：其中任何一个结点都至少和其它两个结点直接相连；本地接入网一般是集中式的，具有集中式网络的特点：所有的信息流必须经过中央处理设备（交换结点），链路从中央交换结点向外辐射。9、 计算机网络有哪几部分组成？答：一个计算机网络应当有三个主要的组成部分：（1）若干主机，它们向用户提供服务；（2）一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成的；（3）一系列协议，这些协议为主机之间或主机和子网之间的通信而用的。10、试在下列条

9、件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：对电路交换，当t=s时，链路建立； 当t=s+x/C，发送完最后一bit； 当t=s+x/C+kd，所有的信息到达目的地。对分组交换，当t=x/C， 发送完最后一bit； 为到达目的地，最后一个分组需经过k-1个分组交换机的转发，每次转发的时间为p/C，所以总的延迟= x/C+(k-1)p/C+

10、kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kds+x/C+kd时， (k-1)p/Cs11、在上题的分组交换网中，设报文长度和分组长度分别为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=

11、源发送时延+中间发送时延 D=(p+h)x/pb+(k-1)(p+h)/b令其对p的导数等于0，求极值 p=hx/(k-1)13、面向连接服务与无连接服务各自的特点是什么？答：面向连接服务在数据交换之前必须先建立连接，保留下层的有关资源，数据交换结束后，应终止这个连接，释放所保留的资源。而对无连接服务，两个实体之间不建立连接就可以通信，在数据传输时动态地分配下层资源，不需要事先进行预保留。面向连接服务的特点是，在服务进行之前必须建立数据链路(虚电路)然后在进行数据传输，传输完毕后，再释放连接。在数据传输时，好象一直占用了一条这样的电路。适合于在一定期间内要向同一目的地发送许多报文的情况。对传输

12、数据安全，不容易丢失和失序。但由于虚电路的建立，维护和释放要耗费一定的资源和时间。 无连接服务的特点，在服务工程中不需要先建立虚电路，链路资源在数据传输过程中动态进行分配。灵活方便，比较迅速；但不能防止报文的丢失、重复或失序。适合于传送少量零星的报文。14、协议与服务又何区别？有何关系？答：1、协议是控制对等实体之间通信的规则，是水平的。服务是下层通过层间接口向上层提供的功能，是垂直的。2、协议的实现保证了能够向上一层提供服务，要实现本层协议还需使用下层提供的服务。 20、试计算以下两种情况的发送时延和传播时延：（1） 数据长度为107bit，数据发送速率为100kbit/s，传播距离为100

13、0km，信号在媒体上的传播速率为2108m/s。（2） 数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。答（1）：发送延迟=107/（1001000）=100s 传播延迟=10001000/（2108）=510-3s=5ms （2）：发送延迟=103/（109）=10-6s=1us 传播延迟=10001000/（2108）=510-3s=5ms22、长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部18字节。试求数据的传输效率。若应用层数据

14、长度为1000字节，数据的传输效率是多少？答：数据长度为100字节时传输效率=100/（100+20+20+18）=63.3%数据长度为1000字节时，传输效率=1000/（1000+20+20+18）=94.5%第二章 物理层（P66）1、物理层要解决哪些问题？物理层的主要特点是什么？答：（1）物理层要解决的主要问题：物理层要尽可能屏蔽掉物理设备、传输媒体和通信手段的不同，使上面的数据链路层感觉不到这些差异的存在，而专注于完成本层的协议与服务。给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流（一般为串行按顺序传输的比特流）的能力。为此，物理层应解决物理连接的建立、维持和释放问

15、题。在两个相邻系统之间唯一地标识数据电路。（2）物理层的主要特点：由于在OSI之前，许多物理规程或协议已经制定出来了，而且在数据通信领域中，这些物理规程已被许多商品化的设备所采用。加之，物理层协议涉及的范围广泛，所以至今没有按OSI的抽象模型制定一套新的物理层协议，而是沿用已存在的物理规程，将物理层确定为描述与传输媒体接口的机械、电气、功能和规程特性。由于物理连接的方式很多，传输媒体的种类也很多，因此，具体的物理协议相当复杂。4、物理层的接口有哪些方面的特性？各包含什么内容？答：(1)机械特牲 说明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。 (2)电气特性 说明在接口电缆

16、的哪条线上出现的电压应为什么范围。即什么样的电压表示1或0。 (3)功能特性 说明某条线上出现的某一电平的电压表示何种意义。(4)规程特性 说明对于不同功能的各种可能事件的出现顺序。5、奈氏准则与香农公式在数据通信中的意义是什么？比特和波特有何区别？答：奈氏准则与香农公式的意义在于揭示了信道对数据传输率的限制，只是两者作用的范围不同。奈氏准则给出了每赫带宽的理想低通信道的最高码元的传输速率是每秒2个码元。香农公式则推导出了带宽受限且有高斯白噪声干扰的信道的极限信息传输速率C=Wlog2（1+S/N），其中W为信道的带宽（以赫兹为单位），S为信道内所传信号的平均功率，N为信道内部的高斯噪声功率。

17、比特和波特是两个完全不同的概念，比特是信息量的单位，波特是码元传输的速率单位。但信息的传输速率“比特/每秒” 一般在数量上大于码元的传输速率“波特”，且有一定的关系，若使1个码元携带n比特的信息量，则M Baud的码元传输速率所对应的信息传输率为Mn bit/s，但某些情况下，信息的传输速率“比特/每秒” 在数量上小于码元的传输速率“波特”，如采用内带时钟的曼切斯特编码，一半的信号变化用于时钟同步，另一半的信号变化用于信息二进制数据，码元的传输速率“波特”是信息的传输速率“比特/每秒”的2倍。7、 常见的传输媒体有哪几种？各有何特点？答：(1)双绞线：抗电磁干扰 模拟传输和数字传输都可以使用双

18、绞线(2)同轴电缆：同轴电缆具有很好的抗干扰特性(3)光纤：传输损耗小，中继距离长，对远距离传输特别经济；抗雷电和电磁干扰性能好；无串音干扰，保密性好，也不易被窃听或截取数据；体积小，重量轻。(4)电磁波：微波波段频率很高，其频段范围也很宽，因此其通信信道的容量很大； 微波传输质量较高；微波接力通信的可靠性较高；微波接力通信与相同容量和长度的电缆载波通信比较，建设投资少，见效快。当然，微波接力通信也存在如下的一些缺点：相邻站之间必须直视，不能有障碍物。微波的传播有时也会受到恶劣气候的影响；与电缆通信系统比较，微波通信的隐蔽性和保密性较差；对大量的中继站的使用和维护要耗费一定的人力和物力。8、什

19、么是曼彻斯特编码和差分曼彻斯特编码？其特点如何？答：曼彻斯特编码是将每一个码元再分成两个相等的间隔。码元1是在前一个间隔为高电平而后一个间隔为低电平。码元0则正好相反，从低电平变到高电平。这种编码的好处是可以保证在每一个码元的正中间出现一次电平的转换，这对接收端的提取位同步信号是非常有利的。缺点是它所占的频带宽度比原始的基带信号增加了一倍。 差分曼彻斯特编码的规则是若码元为1，则其前半个码元的电平与上一个码元的后半个码元的电平一样；但若码元为0，则其前半个码元的电平与上一个码元的后半个码元的电平相反。不论码元是10或，在每个码元的正中间的时刻，一定要有一次电平的转换。差分曼彻斯特编码需要较复杂

20、的技术，但可以获得较好的抗干扰性能。9、 模拟传输系统与数字传输系统的主要特点是什么？答：模拟传输：只能传模拟信号，信号会失真。数字传输：可传模拟与数字信号，噪声不累计，误差小。10、 EIA-232和RS-449接口标准各用在什么场合？答：通常EIA-232用于标准电话线路（一个话路）的物理层接口，而RS-449则用于宽待电路（一般是租用电路）11、基带信号和宽带信号的传输各有什么特点？答：（1）基带信号是将数字信号1或0直接用两种不同的电压来表示，然后送到线路上去传输。（2）宽带信号则是将基带信号进行调制后形成的频分复用模拟信号。基带信号进行调制后，其频谱移到较高的频率处。由于每一路基带信

21、号的频谱被搬移到不同的频段上，因此合在一起后并不会互相干扰。这样做可以在一条线路中同时传送许多路的数字信号，因而提高了线路的利用率。12、有600MB（兆字节）的数据，需要从南京传送到北京。一种方法是将数据写到磁盘上，然后托人乘火车将这些磁盘捎去。另一种方法是用计算机通过长途电话线路（设信息传送的速率是2.4Kb/s）传送此数据。试比较这两种方法的优劣。若信息传送速率为33.6Kb/s，其结果又如何？答：假定连续传送且不出错。若用2.4Kb/s速率，传600MB（=60010485768=5033164800bit）需要24.3天。若用33.6Kb/s速率传送，则需时间1.73天。比托人乘火车

22、捎去要慢，且更贵。13、 56Kb/s的调制解调器是否突破了香农的信道极限传输速率？这种调制解调器的使用条件是什么？答：56Kb/s的调制解调器主要用于用户与ISP的通信，这时从用户到ISP之间只需经过一次A/D转换，比两个用户之间使用的33.6Kb/s调制解调器的量化噪声要小，所以信噪比进一步提高。虽然33.6Kb/s调制解调器的速率基本已达到香农的信道极限传输速率，但是56Kb/s的调制解调器的使用条件不同，它提高了信噪比，它没有突破香农极限传输速率的公式。 56Kb/s的调制解调器的使用条件是ISP也使用这种调制解调器（这里是为了进行数字信号不同编码之间的转换，而不是数模转换），并且在I

23、SP与电话交换机之间是数字信道。若ISP使用的只是33.6Kb/s调制解调器，则用户端的56Kb/s的调制解调器会自动降低到与33.6Kb/s调制解调器相同的速率进行通信。14、 在介绍双绞线时，我们说：“在数字传输时，若传输速率为每秒几个兆比特，则传输距离可达几公里。”但目前我们使用调制解调器与ISP相连时，数据的传输速率最高只能达到56Kb/s，与每秒几个兆比特相距甚远。这是为什么？答：“在数字传输时，若传输速率为每秒几个兆比特，则传输距离可达几公里。”这是指使用数字线路，其两端的设备并没有带宽的限制。当我们使用调制解调器与ISP相连时，使用的是电话的用户线。这种用户线进入市话交换机处将带

24、宽限制在3400Hz以下，与数字线路的带宽相差很大。15、传播时延、发送时延和重发时延各自的物理意义是什么？答：传播时延是指电磁波在信道中传输所需要的时间。它取决于电磁波在信道上的传输速率以及所传播的距离。发送时延是发送数据所需要的时间。它取决于数据块的长度和数据在信道上的发送速率。重发时延是因为数据在传输中出了差错就要重新传送，因而增加了总的数据传输时间。17、共有4个站进行码分多址通信。4个站的码片序列为A：（11111111） B：（11111111）C：（11111111） D：（11111111）现收到这样的码片序列S：（11311311）。问哪个站发送数据了？发送数据的站发送的是0

25、还是1？答：SA=（11311311）8=1， A发送1SB=（11311311）8=1， B发送0SC=（11311311）8=0， C无发送SD=（11311311）8=1， D发送118、假定在进行异步通信时，发送端每发送一个字符就要发送10个等宽的比特（一个起始比特，8个比特的ASCII码字符，最后一个结束比特）。试问当接收端的时钟频率和发送端的时钟频率相差5%时，双方能否正常通信？答：设发送端和接收端的时钟周期分别为X和Y。若接收端时钟稍慢（YX），则最后一个采样必须发生在停止比特结束之前。即9.5 Y 9X。解出：|（Y-X）/X|1/19=5.26%因此收发双方频率相差5%是可以

26、正常工作的（但最好不要这样，因为太临界了）第三章数据链路层（P91）1、 数据链路（即逻辑链路）与链路（即物理链路）有何区别？“电路接通了”与“数据链路接通了”的区别何在？ 答：（1）数据链路与链路的区别在于数据链路除链路外，还必须有一些必要的规程来控制数据的传输。因此，数据链路比链路多了实现通信规程所需要的硬件和软件。（2）“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了。但是，数据传输并不可靠。在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”。此后，由于数据链路连接具有检测、确认和重传等功能，才使不太可靠的物理链路变成可靠的数据链路，进行可靠的数据传

27、输。当数据链路断开连接时，物理电路连接不一定跟着断开连接。2、 数据链路层的链路控制包括哪些功能？ 答：链路管理；帧同步；流量控制；差错控制；将数据和控制信息分开；透明传输；寻址3、考察停止等待协议算法。在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？答：“否则”是指发送方发送的帧的N（S）和接收方的状态变量V（R）不同。表明发送方没有收到接收方发出的ACK，于是重传上次的帧。若“转到（8）”，则接收方要发送NAK。发送方继续重传上次的帧，一直这样下去。步骤（4）中，若,表明发送结点队上一帧的确认发送结点没有正确收到，发送结点重传了上一帧，此时接收

28、结点的做法应当是：丢弃该重复帧，并重发对该帧的确认。若改为“转到（8）”，接收结点发送否认帧，则接收结点以为该帧传输错误，则一直重发该帧。4、试导出公式（3-5） 答：两个发送成功的数据帧之间最小时间间隔，式中，现在假设数据帧出现差错的概率为p,则我们知，正确传送一个数据帧所需的时间：求其期望，得到正确传送一帧的平均时间。5、试导出停止等待协议的信道利用率公式。 答：设数据帧出现差错的概率为p，每帧中数据为bit。则信道利用率U=平均有效数据率D/链路容量C=6、信道速率为4kbit/s。采用停止等待协议。传播时延tp=20ms。确认帧长度和处理时间可忽略。问帧长为多少才能使信道利用率达到至少

29、50%？答： t发 1 ； 得t发40ms，则帧长L40ms4kbit/s=160bit t发+2tp 27、在停止等待协议中，确认帧是否需要序号？请说明理由。 答：在一般情况下，确认帧不需要序号。但如果超时时间设置短了一些，则可能会出现问题，即有时发送方会分不清对哪一帧的确认。9、试证明：当用n个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT2n-1时，连续ARQ协议才能正确运行。答：（1）显然 WT内不可能有重复编号的帧，所以WT2n。设WT=2n；（2）注意以下情况：发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；接收窗口：只有收到一个序号正确的帧，才会向

30、前滑动一个帧的位置，且同时向发送端发送对该帧的确认。显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到该确认，发送窗口就不能滑动。（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）可见在状

31、态2下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有WTWR2n，所以WT2n-1。10、试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WR2n/2的约束。答：因WTWR2n，而WRWT，当WR= WT时，WR取最大值，为2n/2。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 012、在连续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