计算机网络第四版习题详细答案

计算机网络习题解答

教材计算机网络谢希仁编著

第一章概述

习题1-01 计算机网络的发展可划分为几个阶段?每个阶段各有何特点?

答: 计算机网络的发展过程大致经历了四个阶段。

第一阶段：(20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。它的缺点是：如果计算机的负荷较重，会导致系统响应时间过长；单机系统的可靠性一般较低，一旦计算机发生故障，将导致整个网络系统的瘫痪。

第二阶段：(20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。为了克服第一代计算机网络的缺点，提高网络的可靠性和可用性，人们开始研究如何将多台计算机相互连接的方法。人们首先借鉴了电信部门的电路交换的思想。所谓“交换”，从通信资源的分配角度来看，就是由交换设备动态地分配传输线路资源或信道带宽所采用的一种技术。电话交换机采用的交换技术是电路交换(或线路交换)，它的主要特点是：①在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用的是静态分配策略；②通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。③计算机数据的产生往往是“突发式”的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。据统计，在计算机间的数据通信中，用来传送数据的时间往往不到10%甚至1%。另外，由于各异的计算机和终端的传输数据的速率各不相同，采用电路交换就很难相互通信。为此，必须寻找出一种新的适应计算机通信的交换技术。1964年，巴兰(Baran)在美国兰德(Rand)公司“论分布式通信”的研究报告中提出了存储转发(store and forward)的概念。1962 — 1965年，美国国防部的高级研究计划署(Advanced Research Projects Agency，ARPA)和英国的国家物理实验室(National Physics Laboratory，NPL)都在对新型的计算机通信技术进行研究。英国NPL的戴维德(David)于1966年首次提出了“分组”(Packet)这一概念。1969年12月，美国的分组交换网网络中传送的信息被划分成分组(packet)，该网称为分组交换网ARPANET(当时仅有4个交换点投入运行)。ARPANET 的成功，标志着计算机网络的发展进入了一个新纪元。现在大家都公认ARPANET为分组交换网之父，并将分组交换网的出现作为现代电信时代的开始。

分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。由此可见，通信与计算机的相互结合，不仅为计算机之间的数据传递和交换提供了必要的手段，而且也大大提高了通信网络的各种性能。由此可见，采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。值得说明的是，分组交换技术所采用的存储转发原理并不是一个全新的概念，它是借鉴了电报通信中基于存储转发原理的报文交换的思想。它们的关键区别在于通信对象发生了变化。基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协

议；而基于报文交换的电信通信则是完成人与人之间的通信，因而双方之间的通信规则不必如此严格定义。所以，分组交换尽管采用了古老的交换思想，但实际上已变成了一种崭新的交换技术。表1-1列出了分组交换网的主要优点。与电路交换相比，分组交换的不足之处是：①每一分组在经过每一交换节点时都会产生一定的传输延时，考虑到节点处理分组的能力和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得每一分组的传输延时长短不一。因此，它不适用于一些实时、连续的应用场合，如电话话音、视频图像等数据的传输；②由于每一分组都额外附加一个头信息，从而降低了携带用户数据的通信容量；③分组交换网中的每一节点需要更多地参与对信息转换的处理，如在发送端需要将长报文划分为若干段分组，在接收端必须按序将每个分组组装起来，恢复出原报文数据等，从而降低了数据传输的效率。尽管如此，分组交换技术的出现，不仅大大推动了当时的计算机网络技术的发展，而且也是现代计算机网络技术发展的重要基础。

第三阶段：(20世纪80年代)具有统一的网络体系结构，遵循国际标准化协议的计算机网络。局域网络系统日渐成熟。随着计算机网络的普及和应用推广，越来越多的用户都希望将自己的计算机连网。然而实现不同系列、不同品牌的计算机互连，显然并不是一件容易的事情。因为相互通信的计算机必须高度协调工作，而这种协调是相当复杂的。为了降低网络设计的复杂性，早在当初设计ARPANET时，就有专家提出了层次模型。分层设计的基本思想就是将庞大而复杂的问题转换为若干个较小的子问题进行分析和研究。随着ARPANET的建立，各个国家甚至大公司都建立了自己的网络体系结构，如IBM公司研制的分层网络体系结构SNA(System Network Architecture)，DEC公司开发的网络体系结构DNS(Digital Network Architecture)。这些网络体系结构的出现，使得一个公司生产的各种类型的计算机和网络设备可以非常方便地进行互连。但是，由于各个网络体系结构都不相同，协议也不一致，使得不同系列、不同公司的计算机网络难以实现互联。这为全球网络的互连、互通带来了困难。

20世纪80年代开始，人们着手寻找统一的网络体系结构和协议的途径。国际标准化组织ISO(International Standard Organization)于1977年成立了专门机构研究该问题，并于1984年正式颁布了开放系统互连参考模型OSI-RM(Open Systems Interconnection Reference Model，简称OSI)。所谓“开放”，就是指只要遵循OSI标准模型的任何系统，不论位于何地，都可以进行互连、互通。这一点非常像世界范围的电话和邮政系统。这里的“开放系统”，是指在实际网络系统中与互连有关的各个部分。它也是对当时各个封闭的网络系统而言的。

在计算机网络发展的进程中，另一个重要的里程碑就是出现了局域网络。局域网可使得一个单位或一个校园的微型计算机互连在一起，互相交换信息和共享资源。由于局域网的距离范围有限、连网的拓扑结构规范、协议简单，使得局域网连网容易，传输速率高，使用方便，价格也便宜。所以很受广大用户的青睐。因此，局域网在20世纪80年代得到了很大的发展，尤其是1980年2月份美国电气和电子工程师学会组织颁布的IEEE802系列的标准，对局域网的发展和普及起到了巨大的推动作用。

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

先进、实时性更高的网络应用服务，如远程教育、远程医疗、高性能的全球通信、环境监测和预报等，NGII计划将使用超高速全光网络，能实现更快速的交换和路径选择；保证网络信息的可靠性和安全性。

习题1-02 试简述分组交换的要点。

答：采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。

它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度非常快。

分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。

基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协议；

分组交换网的主要优点：

1、高效。在分组传输的过程中动态分配传输带宽。

2、灵活。每个结点均有智能，可根据情况决定路由和对数据做必要的处理。

3、迅速。以分组作为传送单位，在每个结点存储转发，网络使用高速链路。

4、可靠。完善的网络协议；分布式多路由的通信子网。

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

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

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

分组交换具有高效、灵活、可靠等优点。但传输时延较电路交换要大，不适用于实时数据业务的传输。

报文交换传输时延最大。

习题1-07 计算机网络可从哪几个方面进行分类？

答：1、按交换方式：有电路交换、报文交换、分组交换、帧中继交换、信元交换等。

2、按拓扑结构：有集中式网络、分散式网络、分布式网络。其中，集中式网络的特点是网络信息流必须经过中央处理机或网络交换节点(如星形拓扑结构)；分布式网络的特点是任何

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

习题1-09 计算机网络由哪几部分组成？

答：一个计算机网络应当有三个主要的组成部分：

（1） 若干个主机，它们向各用户提供服务；

（2） 一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成；

（3） 一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。

习题1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k 段链路，每段链路的传播时延为d(s)，数据率为b (b/s)。在电路交换时电路的建立时间为s (s)。在分组交换时分组长度为p (bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？ 解：采用电路交换：端到端时延：kd b

x s t c ++= 采用分组交换：端到端时延：kd b

x b p k t p ++-=)1(， 这里假定p x >>，即不考虑报文分割成分组后的零头。

欲使c p t t <，必须满足s b

p k <-)1( 习题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=源发送时延+中间发送时延

D=(p+h)x/pb+(k-1)(p+h)/b

令其对p 的导数等于0，求极值

p=√hx/(k-1)

习题1-13 面向连接服务与无连接报务各自的特点是什么？

答：所谓连接，就是两个对等实体为进行数据通信而进行的一种结合。面向连接服务是在数据交换之前，必须先建立连接。当数据交换结束后，则应终止这个连接。

面向连接服务具有连接建立、数据传输和连接释放这三个阶段。在传送数据时按序传送的。因面面向连接服务提供可靠的数据传输服务。在无连接服务的情况下，两个实体之间的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进行预留。这些资源在数据传输时动态地进行分配。

无连接服务的另一特征是它不需要通信的两个实体同时期是活跃的（即处于激活态）。当发送端有实体正在进行发送时，它才是活跃的。这时接收端的实体并不一定必须是活跃的。只有当接收端的实体正在进行接收时，它才必须是活跃的。

无连接服务的优点是灵活方便和比较迅速。但无连接服务不能防止报文的丢失、重复或失序。无连接服务特别适合于传送少量零星的报文。

习题1-14 协议与服务有何区别？有何关系？

答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：

（1）语法：即数据与控制信息的结构或格式。

（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。

（3）同步：即事件实现顺序的详细说明。

协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。

协议和服务的概念的区分：

1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。

2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI 中称为服务原语。

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

答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：

（1）语法：即数据与控制信息的结构或格式。

（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。

（3）同步：即事件实现顺序的详细说明。

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

答：所谓五层协议的网络体系结构是为便于学习计算机网络原理而采用的综合了OSI 七层模型和TCP/IP 的四层模型而得到的五层模型。五层协议的体系结构见图1-1所示。

图1-1五层协议的体系结构

各层的主要功能：

（1）应用层

应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要提供应用进程所需要的信息交换和远地操作，而且还要作为互相作用的应用进程的用户代理（user agent),来完成一些为进行语义上有意义的信息交换所必须的功能。

(2）运输层 任务是负责主机中两个进程间的通信。

因特网的运输层可使用两种不同的协议。即面向连接的传输控制协议TCP 和无连接的用户数据报协议UDP 。 数4 3 2

面向连接的服务能够提供可靠的交付。

无连接服务则不能提供可靠的交付。只是best-effort delivery.

(3)网络层

网络层负责为分组选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主机。

（4）数据链路层

数据链路层的任务是将在网络层交下来的数据报组装成帧（frame)，在两个相邻结点间的链路上实现帧的无差错传输。

（5）物理层

物理层的任务就是透明地传输比特流。

“透明地传送比特流”指实际电路传送后比特流没有发生变化。

物理层要考虑用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，接收端如何识别出这是“1”而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何连接。

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

答：协议栈：指计算机网络体系结构采用分层模型后，每层的主要功能由对等层协议的运行来实现，因而每层可用一些主要协议来表征，几个层次画在一起很像一个栈的结构。

实体：表示任何可发送或接收信息的硬件或软件进程。在许多情况下，实体是一个特定的软件模块。

对等层：在网络体系结构中，通信双方实现同样功能的层。

协议数据单元：对等层实体进行信息交换的数据单位。

服务访问点：在同一系统中相邻两层的实体进行交互（即交换信息）的地方。服务访问点SAP 是一个抽象的概念，它实体上就是一个逻辑接口。

客户、服务器：客户和服务器都是指通信中所涉及的两个应用进程。客户-服务器方式所描述的是进程之间服务和被服务的关系。客户是服务请求方，服务器是服务提供方。

客户-服务器方式：客户-服务器方式所描述的是进程之间服务和被服务的关系，当客户进程需要服务器进程提供服务时就主动呼叫服务进程，服务器进程被动地等待来自客户进程的请求。

习题1-20 收发两端之间的传输距离为1000km ，信号在媒体上的传播速率为s m /1028

?。试计算以下两种情况的发送时延的传播时延：

（1） 数据长度为107bit,数据发送速率为100kb/s 。

（2） 数据长度为103bit,数据发送速率为1Gb/s 。 解：（1）发送时延：s t s 10010105

7

== 传播时延：s t p 005.010

21086

=?= （2）发送时延：s t s μ110109

3

==

传播时延：s t p 005.0102108

6

=?=

第二章物理层

习题2-01 物理层要解决什么问题？物理层的主要特点是什么？

答：物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指连接计算机的具体的物理设备或具体的传输媒体。现有的网络中物理设备和传输媒体种类繁多，通信手段也有许多不同的方式。物理层的作用正是要尽可能地屏蔽掉这些差异，使数据链路层感觉不到这些差异，这样数据链路层只需要考虑如何完成本层的协议和服务，而不必考虑网络具体的传输媒体是什么。物理层的重要任务是确定与传输媒体的接口的一些特性。 习题2-02 试给出数据通信系统的模型并说明其主要组成构件的作用。

答：

一个数据通信系统可划分为三大部分：

源系统（或发送端）、传输系统（或传输网络）、和目的系统（或接收端）。

源系统一般包括以下两个部分：

?源点：源点设备产生要传输的数据。例如正文输入到PC 机，产生输出的数字比特流。 ?发送器：通常源点生成的数据要通过发送器编码后才能在传输系统中进行传输。例如，调制解调器将PC 机输出的数字比特流转换成能够在用户的电话线上传输的模拟信号。

?接收器：接收传输系统传送过来的信号，并将其转换为能够被目的设备处理的信息。例如，调制解调器接收来自传输线路上的模拟信号，并将其转换成数字比特流。

?终点：终点设备从接收器获取传送过来的信息。

习题2-03 试解释以下名词：数据、信号、模拟数据、模拟信号、数字数据、数字信号、单工通信、半双工通信、全双工通信。

答：数据：是运送信息的实体。

信号：则是数据的电气的或电磁的表现。

模拟数据：运送信息的模拟信号。

模拟信号：连续变化的信号。

数字信号：取值为有限的几个离散值的信号。

数字数据：取值为不连续数值的数据。

单工通信：即只有一个方向的通信而没有反方向的交互。

数字比特流数字比特流模拟信号模拟信号信息信号信号数据信息

数据通信系统的模型

半双工通信：即通信和双方都可以发送信息，但不能双方同时发送（当然也不能同时接收）。这种通信方式是一方发送另一方接收，过一段时间再反过来。

全双工通信：即通信的双方可以同时发送和接收信息。

习题2-04 物理层的接口有哪几个特性？各包含什么内容？

答：（1）机械特性

指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。

（2）电气特性

指明在接口电缆的各条线上出现的电压的范围。

（3）功能特性

指明某条线上出现的某一电平的电压表示何意。

（4）规程特性

说明对于不同功能的各种可能事件的出现顺序。

习题2-06 用香农公式计算一下：假定信道带宽为3100Hz，最大信息传输速率为35kb/s，那么若想使最大信息传输速率增加60%。问信噪比S/N应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N再增大到10倍，问最大信息传输速率能否再增加20%？

答：

习题2-11基带信号与宽带信号的传输各有什么特点？

答：基带信号将数字1和0直接用两种不同的电压表示，然后送到线路上传输。宽带信号是将基带信号调制后形成的频分复用模拟信号。采用基带信号传输，一条电缆只能传输一路数字信号，而采用宽带信号传输，一条电缆中可同时传送多路的数字信号，提高了线路的利用率。

习题2-13 56kb/s的调制解调器是否已突破了香农的信道极限传输速率?这种调制解调器的使用条件是怎样的?

答：56kb/s的调制解调器没有突破了香农的信道极限传输速率。这种调制解调器的使用条件是：用户通过ISP从因特网上下载信息的情况下，下行信道的传输速率为56kb/s。（见下

图）

习题2-15 试写出下列英文缩写的全文，并进行简单的解释。

FDM，TDM，STDM，WDM，DWDM，CDMA，SONET，SDH，STM-1，OC-48，DTE，DCE，EIA，ITU-T，CCITT，ISO

答：

FDM(frequency division multiplexing)

TDM(Time Division Multiplexing)

STDM(Statistic Time Division Multiplexing)

WDM(Wave Division Multiplexing)

DWDM(Dense Wave Division Multiplexing)

CDMA(Code Wave Division Multiplexing)

SONET(Synchronous Optical Network)同步光纤网

SDH(Synchronous Digital Hierarchy)同步数字系列

STM-1(Synchronous Transfer Module)第1级同步传递模块

OC-48(Optical Carrier)第48级光载波

习题2-17 共有4个站进行码分多址CDMA 通信。4个站的码片序列为：

A ：（-1 –1 –1 +1 +1 –1 +1 +1）

B ：（-1 –1 +1 -1 +1 +1 +1 -1）

C ：（-1 +1 –1 +1 +1 +1 -1 -1）

D ：（-1 +1 –1 –1 -1 –1 +1 -1）

现收到这样的码片序列：（-1 +1 –3 +1 -1 –3 +1 +1）。问哪个站发送数据了？发送数据的站发送的1还是0？

答：S ·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1， A 发送1

S ·B=（＋1－1－3－1－1－3＋1－1）／8=－1， B 发送0

S ·C=（＋1＋1＋3＋1－1－3－1－1）／8=0， C 无发送

S ·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1， D 发送1

习题2-18 假定在进行异步通信时，发送端每发送一个字符就发送10个等宽的比特（一个起始比特，8个比特的ASCII 码字符，最后一个结束比特）。试问当接收端的时钟频率和发送端的时钟频率相差5%时，双方能否正常通信？

解：设发送端和接收端的时钟周期分别为X 和Y 。若接收端时钟稍慢，则最后一个采样必须发生在停止比特结束之前，即<10X 。

若接收端时钟稍快，则最后一个采样必须发生在停止比特开始之后，即>9X 。 解出：%26.519

1)(=<-X X Y 因此收发双方频率相差5%是可以正常工作的。

第三章 数据链路层

习题3-02 数据链路层中的链路控制包括哪些功能？

答：数据链路层中的链路控制功能有：（1）链路管理。（2）帧定界。（3）流量控制。（4）差错控制。（5）将数据和控制信息区分开。（6）透明传输。（7）寻址。

习题3-03考察停止等待协议算法。在接收结点，当执行步骤（4）时，若将“否则转到（7）”改为“否则转到（8）”，将产生什么结果？

答：“否则”是指发送方发送的帧的N （S ）和接收方的状态变量V （R ）不同。表明发送方没有收到接收方发出的ACK ，于是重传上次的帧。若“转到（8）”，则接收方要发送NAK 。发送方继续重传上次的帧，一直这样下去。

习题3-06 信道速率为4kb/s 。采用停止等待协议。传播时延ms t p 20=,确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50%。

解：根据下图所示停等协议中的时间关系：

在确认帧长度和处理时间均可忽略的情况下，要使信道利用率达到至少50%必须使数据帧的发送时间等于2倍的单程传播时延。

即：p f t t 2= 已知：C l t f f =

，其中C 为信道容量，或信道速率。f l 为帧长（以比

特为单位）。 所以得帧长16004.040002=?=?≥?=p f f t C t C l bit

习题3-09试证明：当用n 个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小WT ≤2n-1时，连续ARQ 协议才能正确运行。

答：（1）显然 WT 内不可能有重复编号的帧，所以WT ≤2n 。设WT=2n ；

（2）注意以下情况：

发送窗口：只有当收到对一个帧的确认，才会向前滑动一个帧的位置；

接收窗口：只有收到一个序号正确的帧，才会向前滑动一个帧的位置，且同时向发送端发送

对该帧的确认。

显然只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端若没有收到该确认，发送窗口就不能滑动。

（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 70 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 70 1 2 3 4 5 6 7

（4）可见在状态2下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有W T＋W R≤2n，所以W T≤2n-1。

习题3-10、试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WR≤2n/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协议在效果上完全一致？

答：当选择重传ARQ协议WR=1时，或当连续ARQ协议传输无差错时。

习题3-15设卫星信道的数据速率是1Mbit/s，取卫星信道的单程传播时延为秒。每一个数据帧长为2000bit，忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率。（1）采用停－等协议。

（2）采用连续ARQ协议，窗口大小WT＝7。

（3）采用连续ARQ协议，窗口大小WT＝127。

（4）采用连续ARQ协议，窗口大小WT＝255。

解：

习题3-16试简述HDLC帧各字段的意义。HDLC用什么方法保证数据的透明传输？

答：HDLC帧结构如下图：

1. 标志域F。HDLC用一种特殊的位模式01111110作为标志以确定帧的边界。同一个标志既可以作为前一帧的结束, 也可以作为后一帧的开始。链路上所有的站都在不断地探索标

志模式, 一旦得到一个标志就开始接收帧。在接收帧的过程中如果发现一个标志, 则认为该帧结束了。

2. 地址域A。地址域用于标识从站的地址。虽然在点对点链路中不需要地址, 但是为了帧格式的统一, 也保留了地址域。地址通常是8位长, 然而经过协商之后, 也可以采用更长的扩展地址。

3. 控制域C。HDLC定义了三种帧, 可根据控制域的格式区分之。信息帧(I帧)装载着要传送的数据, 此外还捎带着流量控制和差错控制的信号。

4. 信息域INFO。只有I帧和某些无编号帧含有信息域。这个域可含有表示用户数据的任何比特序列, 其长度没有规定, 但具体的实现往往限定了帧的最大长度。

5. 帧校验和域FCS。FCS域中含有除标志域之外的所有其他域的校验序列。通常使用16 bit 的CRC-CCITT标准产生校验序列, 有时也使用CRC-32产生32位的校验序列。

采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透明传输。

习题3-17 HDLC帧可分为哪几大类？试简述各类帧的作用。

答：分三大类。1信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮询功能。2监督帧：用于数据流控制，帧本身不包含数据，但可执行对数据帧的确认，请求重发信息帧和请求暂停发送信息帧等功能。3无编号帧：主要用于控制链路本身，不使用发送或接收帧序号。

习题3-19 PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？

答：主要特点：

（1）点对点协议，既支持异步链路，也支持同步链路。

（2）PPP是面向字节的。

PPP不采用序号和确认机制是出于以下的考虑：

第一，若使用能够实现可靠传输的数据链路层协议（如HDLC），开销就要增大。在数据链路层出现差错的概率不大时，使用比较简单的PPP协议较为合理。

第二，在因特网环境下，PPP的信息字段放入的数据是IP数据报。假定我们采用了能实现可靠传输但十分复杂的数据链路层协议，然而当数据帧在路由器中从数据

链路层上升到网络层后，仍有可能因网络授拥塞而被丢弃。因此，数据链路层

的可靠传输并不能保证网络层的传输也是可靠的。

第三，PPP协议在帧格式中有帧检验序列FCS安段。对每一个收到的帧，PPP都要使用硬件进行CRC检验。若发现有差错，则丢弃该帧（一定不能把有差错的帧交付

给上一层）。端到端的差错检测最后由高层协议负责。因此，PPP协议可保证无

差错接受。

PPP协议适用于用户使用拨号电话线接入因特网的情况。

习题3-20要发送的数据为11。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？

若数据在传输过程中最后两个1都变成了0，问接收端能否发现？

答：添加的检验序列为1110 （0除以10011）

数据在传输过程中最后一个1变成了0，0除以10011，余数为011，不为0，接收端可以发现差错。

数据在传输过程中最后两个1都变成了0，0除以10011，余数为101，不为0，接收端可以发现差错。

第四章局域网

4-03、一个7层楼，每层有一排共15间办公室。每个办公室的楼上设有一个插座，所有的插座在一个垂直面上构成一个正方形栅格组成的网的结点。设任意两个插座之间都允许连上电缆（垂直、水平、斜线……均可）。现要用电缆将它们连成（1）集线器在中央的星形网；（2）总线式以太网。试计算每种情况下所需的电缆长度。

答：（1）假定从下往上把7层楼编号为1-7层。按楼层高4米计算。在星形网中，集线器放在4层中间位置（第8间房）。电缆总程度等于：

7 15

4 ΣΣ√（i-4）2+（j-8）2=1832（m）

i=1 j=1

（2）对于总线式以太网（如10BASE2），每层需4×14=56（m）水平电缆，垂直电缆需4×6=24（m），所以总长度等于

7×56+24=416（m）

4-04数据率为10Mbit/s的以太网在物理媒体上的码元传输速率是多少波特？

答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是10Mb/s，因此波特率是数据率的两倍，即20M波特。

4-06试说明10BASE5，10BASE2，10BASE-T，1BASE-5，10BROAD36和FOMAU所代表的意思。答：10BASE5，10BASE2，10BASE-T分别表示以太网的三种不同的物理层。10表示数据率是10Mb/s，BASE表示电缆上的信号是基带信号，采用曼彻斯特编码。5表示粗缆，每一段电缆的最大长度是500米。2代表细缆，每一段电缆的最大长度是185米。T表示双绞线。

10BROAD36：“10”表示数据率为10Mbit/s，“BROAD”表示电缆上的信号是宽带信号，“36”表示网络的最大跨度是3600m。

FOMAU : (Fiber Optic Medium Attachment Unit) 光纤媒介附属单元。

4-07 10Mbit/s以太网升级到100Mbit/s和1Gbit/s甚至10Gbit/s时，需要解决哪些技术问题？在帧的长度方面需要有什么改变？为什么？传输媒体应当有什么改变？

答：以太网升级时，由于数据传输率提高了，帧的发送时间会按比例缩短，这样会影响冲突的检测。所以需要减小最大电缆长度或增大帧的最小长度，使参数a保持为较小的值，才能有效地检测冲突。在帧的长度方面，几种以太网都采用标准规定的以太网最小最大帧长，使不同速率的以太网之间可方便地通信。100bit/s的以太网采用保持最短帧长（64byte）不变的方法，而将一个网段的最大电缆长度减小到100m，同时将帧间间隔时间由原来的μs，改为μs。1Gbit/s以太网采用保持网段的最大长度为100m的方法，用“载波延伸”和“分组突法”的办法使最短帧仍为64字节，同时将争用字节增大为512字节。传输媒体方面，10Mbit/s以太网支持同轴电缆、双绞线和光纤，而100Mbit/s和1Gbit/s以太网支持双绞线和光纤，10Gbit/s以太网只支持光纤。

4-08有10个站连接在以太网上。试计算以下三种情况下每一个站所能得到的带宽。

（1）10个站都连接到一个10Mb/s以太网集线器。

（2）10个站都连接到一个100Mb/s以太网集线器。

（3）10个站都连接到一个10Mb/s以太网交换机。

答：（1）10个站共享10Mb/s。

（3）10个站共享100Mb/s。（3）每个站独占10Mb/s。

4-09 100个站分布在4km长的总线上。协议采用CSMA/CD。总线速率为5Mb/s，帧的平均长

度为1000bit 。试估算每个站每秒钟发送的平均帧数的最大值。传播时延为5μs/km 。

解：发送一个帧所需的平均时间为：

T av =2τN R +T 0+τ，其中N R =(1-A)/A ，A 是某个站发送成功的概率，

1max )11(--

=N N A ，N ＝100时，A max = ms s C l T f

2.01021051000460=?=?=

=-,ms s s 02.02054==?=μμτ ms T av 288.002.02.002.0369

.0369.012=++?-?= 总线上每秒发送成功的最大帧数：

34721=av T ，则得每个站每秒发送的平均帧数为3400/100=

4-10在以下条件下，分别重新计算上题，并解释所得结果。

（1）总线长度减小到1km 。（2）总线速度加倍。（3）帧长变为10000bit 。

答：设a 与上题意义相同

（1） a1=a/4=，Smax1=

每个站每秒种发送的平均帧数的最大值=45

总线长度减小，端到端时延就减小，以时间为单位的信道长度与帧长的比也减小,信道给比特填充得更满,信道利用率更高，所以每站每秒发送的帧更多。

（2） a2=2a=，Smax2=

每个站每秒种发送的平均帧数的最大值=53

总线速度加倍，以时间为单位的信道长度与帧长的比也加倍，信道利用率

减小（但仍比原来的1/2大），所以最终每站每秒发送的帧比原来多。

（3）a3=a/10=，Smax3=

每个站每秒种发送的平均帧数的最大值=

帧长加长10倍，信道利用率增加，每秒在信道上传输的比特增加（但没有10倍），所以最终每站每秒发送的帧比原来少。

4-11假定1km 长的CSMA/CD 网络的数据率为1Gbit/s 。设信号在网络上的传播速率为200000km/s 。求能够使用此协议的最短帧长。

答：对于1km 电缆，单程端到端传播时延为：τ=1÷200000=5×10-6s=5μs ，

端到端往返时延为： 2τ=10μs

为了能按照CSMA/CD 工作，最小帧的发送时延不能小于10μs ，以1Gb/s 速率工作，10μs 可发送的比特数等于：10×10-6×1×109=10000bit=1250字节。

4-12有一个使用集线器的以太网，每个站到集线器的距离为d ，数据发送速率为C ，帧长为12500字节，信号在线路上的传播速率为s m /105.28?，距离d 为25m 或2500m ，发送速率为10Mb/s 或10Gb/s 。这样就有四种不同的组合。试利用公式（4-9）分别计算这4种不同情况下参数α的数值，并作简单讨论。

解：公式（4-9）为：

L C

L T τττ

α===0

其中τ为传播时延，0T为数据帧的发送时间。

讨论：α越大，信道利用率就越小。

4-15假定一个以太网上的通信量中的80%是在本局域网上进行的，而其余的20%的通信量是在本局域网和因特网之间进行的。另一个以太网的情况则反过来。这两个以太网一个使用以太网集线器，另一个使用以太网交换机。你认为以太网交换机应当用在哪一个网络上？答：以太网交换机用在这样的网络，其20%通信量在本局域网而80%的通信量到因特网。

4-16以太网使用的CSMA/CD协议是以争用方式接入到共享信道。这与传统的时分复用TDM 相比优缺点如何？

答：CSMA/CD是一种动态的媒体随机接入共享信道方式，而传统的时分复用TDM是一种静态的划分信道，所以对信道的利用，CSMA/CD是用户共享信道，更灵活，可提高信道的利用率，不像TDM，为用户按时隙固定分配信道，即使当用户没有数据要传送时，信道在用户时隙也是浪费的；也因为CSMA/CD是用户共享信道，所以当同时有用户需要使用信道时会发生碰撞，就降低信道的利用率，而TDM中用户在分配的时隙中不会与别的用户发生冲突。对局域网来说，连入信道的是相距较近的用户，因此通常信道带宽较宽，如果使用TDM方式，用户在自己的时隙内没有数据发送的情况会更多，不利于信道的充分利用。

对计算机通信来说，突发式的数据更不利于使用TDM方式。

4-17使用CSMA/CD协议时，若线路长度为100m，信号在线路上传播速率为2×108m/s。数据的发送速率为1Gbit/s。试计算帧长度为512字节、1500字节和64000字节时的参数a 的数值，并进行简单讨论。

答：a=τ/T0=τC/L=100÷（2×108）×1×109/L=500/L，

信道最大利用率Smax =1/（1+），最大吞吐量Tmax=Smax×1Gbit/s

帧长512字节时，a=500/（512×8）=， Smax =，Tmax= Mbit/s

帧长1500字节时，a=500/（1500×8）=，Smax = ，Tmax= Mbit/s

帧长64000字节时,a=500/（64000×8）=,Smax =，Tmax= Mbit/s

可见，在端到端传播时延和数据发送率一定的情况下，帧长度越大，信道利用率越大，信道的最大吞吐量就越大。

4-18以太网交换机有何特点？它与集线器有何区别？

答：以太网交换机实质上是一个多端口网桥。工作在数据链路层。以太网交换机的每个端口都直接与一个单个主机或另一个集线器相连，并且一般工作在全双工方式。交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体一样，进行无碰撞地传输数据。通信完成后就断开连接。

区别：以太网交换机工作数据链路层，集线器工作在物理层。集线器只对端口上进来的比特流进行复制转发，不能支持多端口的并发连接。

4-19网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？

答：网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先暂存在其缓冲中。若此帧未出现差错，且欲发往的目的站MAC地址属于另一网段，则通过查找站表，将收到的帧送往对应的端口转发出去。若该帧出现差错，则丢弃此帧。网

桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同MAC子层和不同速率的局域网。但同时也增加了时延，对用户太多和通信量太大的局域网不适合。

网桥与转发器不同，（1）网桥工作在数据链路层，而转发器工作在物理层；（2）网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或广播帧；（3）转发器转发一帧时不用检测传输媒体，而网桥在转发一帧前必须执行CSMA/CD算法；（4）网桥和转发器都有扩展局域网的作用，但网桥还能提高局域网的效率并连接不同MAC子层和不同速率局域网的作用。

以太网交换机通常有十几个端口，而网桥一般只有2-4个端口；它们都工作在数据链路层；网桥的端口一般连接到局域网，而以太网的每个接口都直接与主机相连，交换机允许多对计算机间能同时通信，而网桥允许每个网段上的计算机同时通信。所以实质上以太网交换机是一个多端口的网桥，连到交换机上的每台计算机就像连到网桥的一个局域网段上。网桥采用存储转发方式进行转发，而以太网交换机还可采用直通方式转发。以太网交换机采用了专用的交换机构芯片，转发速度比网桥快。

4-23现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即H1发送给H5，H3发送给H2，H4发送给H3，H2发送给H1。试将有关数据填写在下表中

H

1

H1H5

H3H2

H4H3

H2H1

第五章广域网

5-01试从多个方面比较虚电路和数据报这两种服务的优缺点。

答：虚电路服务和数据报服务的区别可由下表归纳：

从占用通信子网资源方面看：虚电路服务将占用结点交换机的存储空间，而数据报服务对每个其完整的目标地址独立选径，如果传送大量短的分组，数据头部分远大于数据部分，则会浪费带宽。

从时间开销方面看：虚电路服务有创建连接的时间开销，对传送小量的短分组，显得很浪费；而数据报服务决定分组的去向过程很复杂，对每个分组都有分析时间的开销。

从拥塞避免方面看：虚电路服务因连接起来的资源可以预留下来，一旦分组到达，所需的带宽和结点交换机的容量便已具有，因此有一些避免拥塞的优势。而数据报服务则很困难。

从健壮性方面看：通信线路的故障对虚电路服务是致命的因素，但对数据报服务则容易通过调整路由得到补偿。因此虚电路服务更脆弱。

5-03设有一分组交换网。若使用虚电路，则每一分组必须有3字节的分组首部，

而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。但若使用数据报，则每个分组需有15字节的分组首部，而结点就不需要保留转发表的存储空间。设每段链路每传1MB需元。购买结点存储器的代价为每字节元，而存储器的寿命为2年工作时间（每周工作40小时）。假定一条虚电路的每次平均时间为1000s，而在此时间内发送200分组，每个分组平均要经过4段链路。试问采用哪种方案（虚电路或数据报）更为经济？相差多少？答：每个分组经过4段链路意味链路上包括5个分组交换机。

虚电路实现方案：需在1000秒内固定分配5×8=40bytes存储空间，

存储器使用的时间是2年，即2×52×40×3600=×107sec

每字节每秒的费用=（×107）=×10-10元

总费用，即1000秒40字节的费用=1000×40××10-10=×10-5元

数据报实现方案：比上述虚电路实现方案需多传(15-3)×4×200=9600bytes，

每字节每链路的费用=106=10-8元

总费用，即9600字节每链路的费用=9600×10-8=×10-5元

毫分

可见，本题中采用虚电路实现方案更为经济，在1000秒的时间内便宜毫分。

5-03假定分组交换网中所有结点的处理机和主机均正常工作，所有的软件也正常无误。试问一个分组是否可能被投送到错误的目的结点（不管这个概率有多小？）如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通信是否一定也是可靠的（见5-11）？

答：有可能。大的突发噪声可能破坏分组。使用k位的效验和，差错仍然有2-k的概率被漏检。如果分组的目的地址字段或虚电路的标识号被改变，分组会被投递到错误的目的地，并可能被接收为正确的分组。换句话说，偶然的突发噪声可能把送往一个目的地的完全合法的分组改变成送往另一个目的地的也是完全合法的分组。

即使所有的数据链路层协议都工作正常，端到端的通信不一定可靠。（见5-11）

5-04广域网中的主机为什么采用层次结构方式进行编址？

答：层次结构方式进行编址就是把一个用二进制数表示的主机地址分为前后两部分。前一部分的二进制数表示该主机所连接的分组交换机的编号，而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号。采用两个层次的编址方案可使转发分组时只根据分组和第一部分的地址（交换机号），即在进行分组转发时，只根据收到的分组的主机地址中的交换机号。只有当分组到达与目的主机相连的结点交换机时，交换机才检查第二部分地址（主机号），并通过合适的低速端口将分组交给目的主机。采用这种方案可以减小转发表的长度，从而减少了查找转发表的时间。

5-05一个数据报分组交换网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。当传送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问：

（1）每一个分组在一次传输过程中平均经过几段链路？

（2）每一个分组平均要传送几次？

（3）目的主机每收到一个分组，连同该分组在传输时被丢弃的传输，平均需要经过几段链路？

答：（1）从源主机发送的每个分组可能走1段链路（主机-结点）、2段链路（主机-结点-结点）或3段链路（主机-结点-结点-主机）。

走1段链路的概率是p，

走2段链路的概率是p（1-p），

走3段链路的概率是（1-p）2

则，一个分组平均通路长度的期望值是这3个概率的加权和，即等于

L=1×p＋2×p（1-p）＋3×（1-p）2= p2-3 p+3

注意，当p=0时，平均经过3段链路，当p=1时，平均经过1段链路，当0

（2）一次传送成功的概率=（1-p）2，令α=（1-p）2，

两次传送成功的概率=（1-α）α，

三次传送成功的概率=（1-α）2α，

……

因此每个分组平均传送次数T=α＋2α（1-α）＋3α（1-α）2＋

=［α/（1-α）］［（1-α）＋2（1-α）2＋3（1-α）3＋……］

因为∞

∑ kq k = q/（1-q）2

k=1

所以 T=［α/（1-α）］×（1-α）/［1-（1-α）］2 =1/α=1/（1-p）2

（3）每个接收到的分组平均经过的链路数H

H=L×T=（p2-3 p+3）/（1-p）2

5-06一个分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交换机，在交换机中每一个方向设有一个缓存，可存放一个分组。在交换机之间采用停止等待协议，并采用以下措施进行拥塞控制。结点交换机在收到分组后要发回确认，但条件是：①接收端已成功收到了该分组；②有空闲的缓存。设发送一个分组需T秒（数据或确认），传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不计。试问：交付给目的主机的速率最快为多少？

答：对时间以T秒为单位分槽。在时槽1，源结点交换机发送第1个分组。在时槽2的开始，第2个结点交换机收到了分组，但不能应答。在时槽3的开始，第3个结点交换机收到了分组，但也不能应答。这样，此后所有的路由器都不会应答。仅当目的主机从目的地结点交换机取得分组时，才会发送第1个应答。现在确认应答开始往回传播。在源结点交换机可以发送第2个分组之前，需两次穿行该子网，需要花费的时间等于2（n-1）T。所以，源结点交换机往目的主机投递分组的速度是每2（n-1）T秒1个分组。显然这种协议的效率是很低的。5-11有AB和BC两条链路。A经过B向C发送数据。若B收到A发来的数据时，可以先向C 转发再向A发确认，也可以把这顺序反过来。也就是说，B要做的三件事的顺序是：按收数据-转发-发确认，或：接收数据-发确认-转发。现假定B在做完第二件事后处理机出现故障，存储器中所存信息全部丢失，但很快又恢复了工作。试证明：只有采用端到端发确认信息的方法（即从C向A发确认信息），才能保证在任何情况下数据都能从A经B正确无误地交付到C。

答：情形1：如B采用按收数据-转发-发确认顺序工作，在把A的数据转发给C后（随后C 接收到该数据），处理机出现故障，存储器中所存信息全部丢失，无法发确认给A；A在重发计时器到时后仍未收到确认，就会重发，这时B已恢复工作，再转发给C，则C收到两个重复的数据。

情形2：如B采用接收数据-发确认-转发顺序工作，在向A发送完确认后（随后A收到确认，认为该数据已成功交付），处理机出现故障，存储器中所存信息全部丢失，无法转发给C，而A认为该数据已成功交付，导致数据丢失。

因此就算所有的数据链路层协议都工作正常，端到端的通信不一定可靠。

如果采用端到端发确认信息的方法，情形1中C在收到数据后，会给A发送确认，A收到后不会重发数据。在情形2中，C未收到数据，没有给A发送确认，A在重发计时器到时后未收到确认，就重发数据，不会造成数据的丢失。所以只有采用端到端发确认信息的方法，才能保证在任何情况下数据都能从A经B正确无误地交付到C。

第六章网络互连

6-03作为中间系统。转发器、网桥、路由器和网关有何区别？

答：转发器：是物理层中间设备。主要作用是在物理层中实现透明的二进制比特复制，以补偿信号衰减。

网桥：是数据链路层的中间设备。主要作用是根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。

路由器：网络层的中间设备。作用是在互连网中完成路由选择的功能。

网关：网络层以上的中间系统。作用是在高层进行协议的转换以连接两个不兼容的系统。6-04试简单说明下列协议的作用：IP、ARP、RARP和ICMP。

答：IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。

ARP协议：完成IP地址到MAC地址的映射。

RARP：使只知道自己硬件地址的主机能够知道其IP地址。

ICMP：允许主机或路由器报告差错情况和提供有关异常情况的报告。从而提高IP数据报交付成功的机会。

6-09（1）子网掩码为代表什么意思？

（2）一网络的子网掩码为，问该网络能够连接多少台主机？

（3）一A类网络和一B类网络的子网号subnet-id分别为16bit的8bit，问这两个网络的子网掩码有何不同？

（4）一个B类地址的子网掩码是。试问在其中每一个子网上的主机数最多是多少？（5）一个A类地址的子网掩码为。它是否为一个有效的子网掩码？

（6）某个IP地址的十六进制表示是C22F1481，试将其转换为点分十进制的形式.这个地址是哪一类IP地址?

（7）C类网络使用子网掩码有无实际意义?为什么?

答：

（1）C类地址对应的子网掩码值。但也可以是A类或B类地址的掩码，即主机号由最后的8位决定。而路由器寻找网络由前24位决定。

（2）6个主机。

（3）子网掩码一样，但子网数目不同。

（4）最多可有4094个（不考虑全0和全1的主机号）。

（5）有效。但不推荐这样使用。

（6）。C类。

（7）有。对于小网络这样做还可进一步简化路由表。

6-10 试辨认以下IP地址的网络类别。

(1) 答：（1）B类。（2）A类。（3）B类。（4）C类。（5）A类。（6）C类。

6-14一个3200bit长的TCP报文传到IP层，加上160bit的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来。但第二个局域网所能传送的最长数据帧中的数据部分只有1200bit，因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据（这里的“数据”当然指局域网看见的数据）？

答：第二个局域网所能传送的最长数据帧中的数据部分只有1200bit，即每个IP数据片的数据部分<1200-160(bit)，由于片偏移是以8字节即64bit为单位的，所以IP数据片的数据部分最大不超过1024bit，这样3200bit的报文要分4个数据片，所以第二个局域网向上传送的比特数等于（3200+4×160），共3840bit。

计算机网络考试试题及答案

《计算机网络》考试试题及答案 1.被称为计算机网络技术发展里程碑的计算机网络系统是( ) 网网网网 2.下列关于TCP/IP协议特点的叙述中错误．．的是( ) A.开放的协议标准、免费使用、独立于特定的计算机硬件与操作系统 B.独立于特定的网络硬件、可以运行于局域网、广域网和互联网中 C.标准化的高层协议，可以提供多种可靠的用户服务 D.灵活的网络地址分配方案，使得网络设备在网中具有灵活的地址 3.采用同步TDM时，为了区分不同数据源的数据，发送端采取的措施是( ) A.在数据中加上数据源标识 B.在数据中加上时间标识 C.各数据源使用固定时间片 D.各数据源使用随机时间片 4.规定了信号的电平、脉宽、允许的数据传输速率和最大传输距离的物理层特性是( A.机械特性 B.电气特性 C.功能特性 D.规程特性 5.曼彻斯特编码采用的同步方法是( ) A.外同步 B.自同步 C.群同步 D.字符同步 6.正确的循环冗余校验码的检错能力描述是( ) A.可检测出所有三比特的错 B.可检测出所有偶数位错 C.可检测出所有奇数位错 D.可检测出所有大于、等于校验位长度的突发错7.在HDLC操作方式中，传输过程只能由主站启动的是( ) A.正常响应方式 B.异步响应方式 C.异步平衡方式 D.正常与异步响应方式协议提供的3类功能分别是：成帧、链路控制和( ) A.通信控制 B.网络控制

C.存储控制 D.安全控制 9.路由选择包括的两个基本操作分别为( ) A.最佳路径的判定和网内信息包的传送 B.可能路径的判定和网间信息包的传送 C.最优选择算法和网内信息包的传送 D.最佳路径的判定和网间信息包的传送 不支持．．．的网络类型是( ) A.点对点网络 B.广播网络) C.非广播式的网络 D.点对多点网络数据报经分段后进行传输，在到达目的主机之前，分段后的IP数据报( ) A.可能再次分段，但不进行重组 B.不可能再次分段和重组 C.不可能再次分段，但可能进行重组 D.可能再次分段和重组 类IP地址可标识的最大主机数是( ) 13.路由信息协议(RIP)使用的路由算法是( ) A.最短路由选择算法 B.扩散法 C.距离矢量路由算法 D.链路状态路由算法 14.在Internet中，路由器的路由表通常包含( ) A.目的网络和到达该网络的完整路径 B.所有目的主机和到达该主机的完整路径 C.目的网络和到达该网络的下一个路由器的IP地址 D.互联网中所有路由器的地址 段结构中，端口地址的长度为( ) 比特比特 比特比特 16.可靠的传输协议中的“可靠”是指( )

计算机网络第四版课后习题答案

1、计算机网络的发展阶段 第一阶段：(20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。第二阶段：(20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。它的主要特点是：①采用的是静态分配策略；②这种交换技术适应模拟信号的数据传输。③计算机数据的产生往往是“突发式”的。第三阶段：(20世纪80年代)具有统一的网络体系结构，遵循国际标准化协议的计算机网络。第四阶段：(20世纪90年代)网络互连与高速网络。 2、简述分组交换的要点。（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并 3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 （1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。 （3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 4、为什么说因特网是自印刷术以来人类通信方面最大的变革？答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 8、计算机网络中的主干网和本地接入网的主要区别是什么？答：主干网：提供远程覆盖\高速传输\和路由器最优化通信。本地接入网：主要支持用户的访问本地，实现散户接入，速率低。 9、一个计算机网络应当有三个主要的组成部分：（1）若干个主机，它们向各用户提供服务； （2）一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成； （3）一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 10、试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。 11、在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5 12、网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。 答：分层的好处：①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时，只要其接口关系不变，则这层以上或以下的各层均不受影响。 ③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。 与分层体系结构的思想相似的日常生活有邮政系统，物流系统。 14协议与服务有何区别？有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成： （1）语法：即数据与控制信息的结构或格式。（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。（3）同步：即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。 协议和服务的概念的区分：1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为服务原语。

计算机网络技术与应用教程答案

第一章 按网络拓扑结构，计算机网络可以划分为哪几类？广播通信信道子网的拓扑与点到点通信子网的拓扑. 一个计算机网路由哪三个主要部分组成？ 1）若干个主机，它们向各用户提供服务；2）一个通信子网，它由一些专用的结点交换机 和连接这些结点的通信链路所组成；3）一系列的协议，这些协议是为在主机之间或主机和 子网之间的通信而用的。 第二章 2.双绞线、同轴电缆、光缆、无线传输介质各有什么特性？如何选择传输介质的特性主要有传输输率（和带宽有关）、传输距离（和衰减有关）、抗干扰能力以及安装的难易和费用的高低等几项，选择时要根据实际使用场合，综合上述因素进行考虑。如要求传输速率高，可选用电缆；要求价钱便宜，可选用双绞线；要求在不适宜铺设电缆的场合通信，可选用无线传输等。下述的特性比较可以总结出每种传输介质的特点，便于在实际中选择使用。典型的传输速率：光缆100Mbps ，同轴电缆10Mbps ，屏蔽双绞线 16Mbps ，双绞线10Mbps ，无线介质小于10Mbps 。传输距离：光缆几千米，同轴粗缆500 米，同轴细缆185 米，双绞线100 米，无线介质也可达几千米。抗干扰能力：有线介质中光缆抗干扰能力最好，非屏蔽双绞线最差。无线传输介质受外界影响较大，一般抗干扰能力较差。安装：光缆安装最困难，非屏蔽双绞线安装最简单。费用：对有线传输介质，其费用的高低依次为光缆、粗同轴电缆、屏蔽双绞线、细同轴电缆、非屏蔽双绞线。无线传输介质中，卫星传输最昂贵。 4. 物理层的接口有哪几个方面的特性？个包含些什么内容？ 1）机械特性，指明接口所用的接线器的形状和尺寸、引线数目和排列、固定和锁定装置2） 电气特性，指明在接口电缆的各条线上出现的电压的范围的某一电 3）功能特性，指明某条线上出现 平的电压表示何意4 ）规程特性，说明对于不同功能的各种可能事

计算机网络选择题题库及答案

单选 Ch1 1、下述说法中正确的是（D） A．网络层的协议是网络层内部处理数据的规定 B．接口实现的是人与计算机之间的交互 C．在应用层与网络层直接的接口上交换的是包 D．上一层的协议数据单元就是下一层的服务数据单元 2、在OSI参考模型中，第n层与它之上的第n+1层的关系是（A） A．第n层为第n+1层提供服务 B．第n+1层为从第n层接收的报文添加一个报头 C．第n层使用第n+1提供的服务 D．第n层和第n+1层相互没有影响 3、在OSI参考模型中，自下而上第一个提供端到端服务的层次是（B） A．数据链路层 B．传输层 C．会话层 D．应用层 4、下列选项中，不属于网络体系结构中所描述的内容是（C） A．网络层次 B．每一层使用的协议 C．协议的内容实现细节 D．每一层必须完成的功能 5、下列说法正确的是（D） A．在较小范围内布置的一定是局域网，而在较大范围内布置的一定是广域网 B．城域网是连接广域网而覆盖园区的网络 C．城域网是为淘汰局域网和广域网而提出的一种网络技术 D．局域网是基于广播技术发展起来的网络，广域网是基于交换技术发展起来的网络 Ch2 1、在图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100Mbps，分组大小为1000B，其中分组头大小为20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（C）。（2010年全国考研题） A 80ms B 80.08ms C 80.16ms D 80.24ms

2、在无噪声情况下，若某通信链路的带宽为3KHz，采用4个相位、每个相位有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（B）。（2009年全国考研题） A 12Kbps B 24Kbps C 48Kbps D 96Kbps 3、将1路模拟信号分别编码为数字信号后，和另外7路数字信号采用同步TDM方式复用到一条通信线路上。1路模拟信号的频率变化范围为0~1KHz，每个样值采用PCM方式编码为4位的二进制数，7路数字信号的数据率均为7.2Kbps。复用线路需要的最小通信能力是（C）。 A 7.2Kbps B 8Kbps C 64Kbps D 512Kbps 4、在一个CDMA移动通信系统中，A、B、C站分配的地址码分别是（-1-1-1+1+1-1+1+1）、（-1-1+1-1+1+1+1-1）和（-1+1-1+1+1+1-1-1），某一时刻A发送数据位0，B发送数据1，C 未发送，则接收C站信息的接收者收到的信号是（A）。 A （0 0 +2-2 0 +2 0 -2） B （0 +2 +2 -2 0 +2 0 -2） C （+2 0 +2 -2 0 +2 0 -2） D （0 0 +2 -2 0 +2 0 0） 5、利用一根同轴电缆互连主机构建以太网，则主机间的通信方式为（B）。 A 全双工 B 半双工 C 单工 D 不确定 6、图是二进制序列的曼彻斯特编码，码元1是前低后高，试画出该二进制序列的差分曼彻斯特编码。如果以100Mbps数据率发送该二进制序列，则所需要的信道带宽至少为多少？

计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案

计算机网络第四版(潘爱民译著)清华大学出版社课后习题答案 第1章概述 1.答：狗能携带21千兆字节或者168千兆位的数据。18公里/小时的速度等于0.005公里/秒，走过x公里的时间为x/0.005=200x秒，产生的 数据传输速度为168/200xGbps或者840/xMbps。因此，与通信线路相比较，若x<5.6公里，狗有更高的速度。 2.使用局域网模型可以容易地增加节点。如果局域网只是一条长的电缆，且不会因个别的失效而崩溃(例如采用镜像服务器)的情况下，使用局域网模型会更便宜。使用局域网可提供更多的计算能力和更好交互式接口。 3.答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。 4.声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 5.答：不，传送.速度为200,000公里/秒或200米/微秒。信号在10微秒中传送了2千米，每个交换机相当于增加额外的2公里电缆。如果客户和服务器之间的距离为5000公里，平均通过50个交换机给那些总道路只增加100公里，只是2%。因此，交换延迟不是这些情形中的主 要因素。 6.答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000公里/秒，因此最佳的第2页，共76页传播延迟为160,000/300，000秒，约533msec。 7.显而易见，在这里没有正确的独立的答案。但下列问题好像相关：目前的系统有它的很多惯性(检测和平衡)。当新的团体掌握权力的时候，这惯性可保持法律、经济和社会制度的稳定。此外，很多人对社会问题没有真的知道事情的真相，但却具有很强烈的、引起争论的意见。将不允许讲道理的观点写进法律也许不合适。还必须考虑某些专业组织有影响的宣传活动。另一主要问题是安全。黑客可能侵入系统和伪造果。 8.答：将路由器称为A，B，C，D和 E.：则有10条可能的线路；AB,AC,AD,AE,BC,BD,BE,CD,CE,和DE。每条线路有4种可能性(3速度或者不是线路)，这样，

计算机网络技术与应用知识点大全

1.计算机网络是计算机技术与通信技术紧密结合的产物 2.计算机网络的发展大致分四个阶段：1）以单台机为中心的远程联 机系统，构乘面向终端的计算机网络；2）多个主机互联，各主机相互独立，无主从关系的计算机网络；3）具有统一的网络体系结构,遵循国际标准化协议的计算机网络:4)网络互联与高速网络。 3.逻辑构成：通信子网、资源子网 4.因特网是在原有ARPAnet技术上经过改造而逐步发展起来的，它 对任何计算机开放，只要遵循TCP/IP 的标准并申请到IP地址，就可以通过信道接入Internet。TCP/IP传输控制协议（TCP）/互联网协议（IP） 5.电话、有线电视和数据等都有各自不同的网络（三网合一） 6.计算机网络定义：将处于不同地理位置，并具有独立计算能力的 计算机系统经过传输介质和通信设备相互联接，在网络操作系统和网络通信软件的控制下实现资源共享的计算机的集合。 7.计算机网络由通信子网和资源子网两部分构成（概念上讲） 8.网络软件可分为网络系统软件和网络应用软件 9.分类： a、按传输技术：广播式网络、点一点式网络（星型、树型、网型） b、按分布距离：局域网、广域网、城域网 c、拓扑结构：星型、总线型、环型、树型、网状结构 10.客户机/服务器结构（c/s）

11.计算机网络的性能指标：速率带宽 12.带宽：“高数据率”的同义词，单位是“比特每秒“ 13.总时延=发送时延+传播时延+处理时延+排队时延 （发送时延=数据块长度（比特）/信道带宽（比特/秒） 传播时延=信道长度（米）/信道在信道上的传播速率（米/秒）） 14.误码率=传错位数/传输总位数 15.网络协议：为网络数据交换而制定的规定、约束与标准 三要素：1）语法：用户数据与控制信息的结构和格式。 2）语义：需要发出何种控制信息以及完成的动作和做出的响应。3）时序：对事件实现顺序的详细说明 16.层次 N层向n+1层提供服务，n+1层使用n层提供的服务。 17.层次模型各层的功能 （1）物理层：单位：比特 物理层的作用是在物理介质上传输原始的数据比特流。 （2）数据链路层：单位：帧 相邻网络节点的信息流动 （3）网络层单位：分组 从源节点到目标节点的路由选择问题 （4）传输层单位：报文 第一个端对端，即主机到主机的层次 (5)会话层(6)表示层

计算机网络与应用基础知识(复习用)

js1. 计算机网络是利用通信线路将地理位置分散的、具有独立功能的许多计算机系统或设备连接起来，按某种谢雨进行数据通信，以实现信息的传递和共享的系统。 2．计算机网络的分类：按使用目的可分为公用网、专用网和利用公用网组建的专用网；按交换方式可分为电路交换网、报文交换网、分组交换网和混合交换网；按网络拓扑结构可分为总线型、星型、环形、树形和混合型；按网络的地理范围可分为局域网、城域网、广域网和互联网。 3.计算机网络的功能：数据通信；资源共享；增加可靠性和实用性；负载均衡与分布式处理；集中式管理；综合信息服务。 4.网络体系结构：物理层；数据链路层；网络层；传输层；会话层；表示层；应用层。 5.网络协议的定义：保证网络中的各方能够正确、协调地进行通信，在数据交换和传输中必须遵守事先规定的准则，这些准则必须规定数据传输的格式、顺序及控制信息的内容，这个准则为网络协议。 6.网络协议由3要素组成：语法、语义、时序。 7.常见的协议由TCP/IP协议，IPX/SPX协议、NetBEUI协议等。 第二章 1.被传输的二进制代码成为数据。 2.信号是数据在传输过程中的电信号表示形式。 （以下非重点- -） 3.数据通信系统的基本通信模型：产生和发送信息的一段叫信源，接受信息的一端叫信宿。信源与信宿通过通信线路进行通信，在数据通信系统中，也将通信线路称为信道。 4.在数据通信系统中，传输模拟信号的系统称为模拟通信系统，而传输数字信号的系统称为数字通信系统。 5.模拟通信系统通常由信源、调制器、信道、解调器、信宿预计噪声源组成信源所产生的原始模拟信号一般经过调制再通过信道传输。到达信宿后，通过解调器将信号解调出来。 6.数字通信系统由信源、信源编码器、信道编码器、调制器、信道、解调器、信道译码器、信源译码器、信宿、噪声源以及发送端和接收端始终同步组成。、

计算机网络基础知识试题及答案

2006年事业单位招考专业知识考试计算机基础知识理论试题答案附后 （一）单选题（选择最佳答案） 5．在资源管理器窗口中，被选中的文件或文件夹会__b_____。 A．加框显示B．反像显示 C．加亮显示D．闪烁显示 23．一张1.44Ｍ容量软盘，大约可存储_____a_______个中文字。 A．72万B．144万 C．14万D．720万 24．对3寸软盘进行写保护应将_________b_____。 A．封上写保护口B．将写保护口留空 C．在盘面贴上用户标签D．改变磁盘的容量 31．计算机存储器的容量以字节为单位。一个字节由___b___个二进制位组成。 A．1 B．2 C．8 D．16 44．在Access97的表中，通常称一个表列为______b___。 A．1个记录B．1个字段 C．1个表页D．1个关系 51．在拨号入网时，当线路接通后MODEM会发出声音，称为_____c____。 A．电铃声B．开机声 C．握手声D．电波声 （二）多选题 1．在Windows98中，以下关于剪贴板的描述，正确的有__acd______。 A．关闭Windows98后，剪贴板中的内容将消失 B．各次剪切或复制到剪贴板的内容，将导致剪贴板的内容越积越多 C．剪贴板的内容可以粘贴到多个不同的应用程序中 D．剪贴板中只保存有最后一次剪切或复制的内容 2．Windows98的桌面上一般包含有下列元素______acd______。 A．开始按钮B．显示器屏幕 C．快捷图标D．任务栏 3．在资源管理器中，查找文件的方式有_____bcd_______。 A．按照建立文件的操作者姓名 B．按需要查找的文件或文件夹的名称 C．按照文件最后的修改日期 D．按高级方式查找（可以给出需要查找文件的某些特征、状况） 4．如果在桌面上打开了多个窗口，使其中一个窗口变为当前窗口，可以____abd_____。A．单击位于任务栏中对应的任务按钮 B．将光标移到非当前窗口的可见部分，单击鼠标的右键 C．在桌面的背景部分双击鼠标左键 D．将光标移到非当前窗口的可见部分，单击鼠标的左键 5．当前常见的序号码有_____cd________。 A．五笔字型码B．表形码

计算机网络技术与应用考试习题

1.1选择题 1、树型拓扑是（B ）的一种变体。 A．总线型拓扑 B. 星型拓扑 C. 环型拓扑 D. 以上都不是 2、TCP/IP中的TCP对应于OSI/RM的（C ）。 A. 数据链路层 B. 网络层 C. 传输层 D. 会话层 3、在OSI 模型中，第N层和其上的N+1层的关系是（A ）。 A. N层为N+1层服务。 B. N+1层在从N层接受的信息前增加了一个头 C. N层利用N+1层提供的服务 D. N层对N+1层没有任何作用 4、具有中心结点的网络拓扑属于（B ）。 A. 总线型拓扑 B. 星型拓扑 C. 环型拓扑 D. 以上都不是 5、OSI参考模型按照从上到下的顺序有（C ）。 A. 应用层、传输层、网络层、物理层 B. 应用层、表示层、会话层、网络层、传输层、数据链路层、物理层 C. 应用层、表示层、会话层、传输层、网络层、数据链路层、物理层 D. 应用层、会话层、传输层、物理层 6、在（C ）结构中，一个电缆故障会终止所有的传输。 A. 总线型拓扑 B. 星型拓扑 C. 环型拓扑 D. 以上都不是 7、OSI参考模型是由（D ）组织提出的。 A. IEEE B. ANSI C. EIA/TIA D. ISO 8、OSI代表（D ）。 A. Organization for Standards Institute B. Organization for Internet Standards C. Open Standards Institute D. Open System Interconnection 9、在不划分子网的情况下，IP地址205.140.36.88的（D ）表示主机ID。 A. 205 B. 05.140 C. 88 D. 36.88 10、在不划分子网的情况下，IP地址129.66.51.37的（A ）表示网络ID。 A.129.66 B.129 C. 192.66.51 D. 37 11、一个B类IP地址最多可以用（）来划分子网。 A.8 B. 14 C. 16 D. 22 12、IP地址和它的子网掩码相与后，所得的是此IP地址的（C ）。 A. A类地址 B. 主机ID C. 网络ID D.解析地址 1.2填空题 1、计算机网络就是把分布在不同地理位置的计算机、终端，通过通信设备和线路连接起来，以功能完善的网络软件（网络通信协议、信息交换方式及网络操作系统等），实现互相通信及网络资源共享的系统。 2、计算机网络按照网络的覆盖范围可分为局域网、广域网和城域网。 3、计算机网络由资源子网和通信子网组成。 4、试举例4种主要的网络互连设备：路由器、交换机、集线器、中继器。 5、网络互连设备只实现在物理层之间互连称为中继器和集线器，要在数据链路之间互连称为网桥和交换器，要在网络层之间互连称为路由器，网络以上层次之间的互连称为网关。 6、IP地址是由网络标识和主机标识两部分组成。 7、IP地址190.233.27.13是 B 类地址。 8、B类地址的默认掩码是255.255.0.0 。

计算机网络技术考试试题库含答案

计算机网络技术开始试题库 1单项选择题 1.1以下属于物理层的设备是（A） A. 中继器 B. 以太网交换机 C. 桥 D. 网关 1.2在以太网中，是根据_（B）__地址来区分不同的设备的. A. LLC地址 B. MAC地址 C. IP地址 D. IPX地址 1.3IEEE80 2.3u标准是指（B） A. 以太网 B. 快速以太网 C. 令牌环网 D. FDDI网 1.4下面哪种LAN 是应用CSMA/CD协议的（C） A、令牌环 B、FDDI C、ETHERNET D、NOVELL 1.5FDDI 使用的是___局域网技术。（C） A、以太网； B、快速以太网； C、令牌环； D、令牌总线。 1.6TCP 和UDP 协议的相似之处是（C） A、面向连接的协议 B、面向非连接的协议 C、传输层协议 D、以上均不对 1.7应用程序PING 发出的是_（C）_报文。 A、TCP 请求报文 B、TCP 应答报文 C、ICMP 请求报文 D、ICMP 应答报文 1.8小于___的TCP/UDP端口号已保留与现有服务一一对应，此数字以上的端口号可自由分配。（C） A、199 B、100 C、1024 D、2048 1.9当一台主机从一个网络移到另一个网络时，以下说法正确的是（B） A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址，但不需改动MAC 地址 C、必须改变它的MAC 地址，但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 [IP协议—网络地址] 1.10IEEE80 2.5 标准是指（C） A、以太网 B、令牌总线网 C、令牌环网 D、FDDI 网 1.11ARP 协议的作用是（D） A、将端口号映射到IP 地址 B、连接IP 层和TCP 层 C、广播IP 地址 D、将IP 地址映射到第二层地址 1.1210BASE-T是指（C） A、粗同轴电缆 B、细同轴电缆 C、双绞线 D、光纤1.13如果要将两计算机通过双绞线直接连接，正确的线序是（C） A、1--1、2--2、3--3、4--4、5--5、6--6、7--7、8--8 B、1--2、2--1、3--6、4--4、5--5、6--3、7--7、8--8 C、1--3、2--6、3--1、4--4、5--5、6--2、7--7、8--8 D、两计算机不能通过双绞线直接连接 1.14帧中继的使用链路层协议是（C） A、LAPB B、LAPD C、LAPF D、HDLC 1.15在windows95/98 的dos 窗口下，能用以下命令察看主机的路由表（D） A、NETSTAT –R B、ARP -A C、TRACEROUTE D、ROUTE PRINT 1.16与10.110.1 2.29 mask 255.255.255.224 属于同一网段的主机IP 地址是（B） A、10.110.12.0 B、10.110.12.30 C、10.110.12.31 D、10.110.12.32 1.17某公司申请到一个C 类IP 地址，但要连接6 个的子公司，最大的一个子公司有26 台计算机，每个子公司在一个网段中，则子网掩码应设为（D）A、255.255.255.0 B、255.255.255.128 C、255.255.255.192 D、255.255.255.224 1.18224.0.0.5 代表的是___地址。（C） A、主机地址 B、网络地址 C、组播地址 D、广播地址 1.19路由选择协议位于（C.。 A. 物理层 B. 数据链路层 C. 网络层 D. 应用层 1.20在局域网中，MAC指的是（ B）。 A. 逻辑链路控制子层 B. 介质访问控制子层 C. 物理层 D. 数据链路层 1.21255.255.255.224可能代表的是（ C）。 A. 一个B类网络号 B. 一个C类网络中的广播 C. 一个具有子网的网络掩码 D. 以上都不是 1.22传输层可以通过（B ）标识不同的应用。 A. 物理地址 B. 端口号 C. IP地址 D. 逻辑地址 1.23第二代计算机网络的主要特点是（ A）。 A. 计算机-计算机网络 B. 以单机为中心的联机系统 C. 国际网络体系结构标准化 D. 各计算机制造厂商网络结构标准化

计算机网络试题库含答案

计算机网络试题库 单项选择题 1.1 1. 以下属于物理层的设备是（A） A. 中继器 B. 以太网交换机 C. 桥 D. 网关 [设备] 1.2 2. 在以太网中，是根据___地址来区分不同的设备的（B） A. LLC地址 B. MAC地址 C. IP地址 D. IPX地址 [局域网] 1.3 3. IEEE80 2.3u标准是指（B） A. 以太网 B. 快速以太网 C. 令牌环网 D. FDDI网 [局域网] 1.4 4. 下面哪种LAN 是应用CSMA/CD协议的（C） A、令牌环 B、FDDI C、ETHERNET D、NOVELL [局域网] 1.5 5. FDDI 使用的是___局域网技术。（C） A、以太网； B、快速以太网； C、令牌环； D、令牌总线。 [局域网] 1.6 6. TCP 和UDP 协议的相似之处是（C） A、面向连接的协议 B、面向非连接的协议 C、传输层协议 D、以上均不对

[协议] 1.7 7. 应用程序PING 发出的是___报文。（C） A、TCP 请求报文。 B、TCP 应答报文。 C、ICMP 请求报文。 D、ICMP 应答报文。 [IP协议] 1.8 8. 小于___的TCP/UDP端口号已保留与现有服务一一对应，此数字以上的 端口号可自由分配。（C） A、199 B、100 C、1024 D、2048 [TCP协议——端口] 1.9 9. 当一台主机从一个网络移到另一个网络时，以下说法正确的是（B） A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址，但不需改动MAC 地址 C、必须改变它的MAC 地址，但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 [IP协议—网络地址] 1.10 10. IEEE80 2.5 标准是指（C） A、以太网 B、令牌总线网 C、令牌环网 D、FDDI 网 [局域网] 1.11 11. ARP 协议的作用是（D） A、将端口号映射到IP 地址 B、连接IP 层和TCP 层 C、广播IP 地址 D、将IP 地址映射到第二层地址[IP协议—ARP协议]

《计算机网络(第四版)》习题答案

计算机网络(第四版) 习题答案

第1 章概述 1-3 The performance of a client-server system is influenced by two network factors: the bandwidth of the network (how many bits/sec it can transport) and the latency (how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits high bandwidth and high latency. Then give an example of one with low bandwidth and low latency. 客户-服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多少位数据）和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。请给出一个网络的例子，它具有高带宽和高延迟。然后再给出另一个网络的例子，它具有低带宽和低延迟。 答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。1-4 Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for digitized voice traffic? 除了带宽和延迟以外，针对数字化的语音流量，想要让网络提供很好的服务质量，还需要哪个参数？ 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 1-6 A client-server system uses a satellite network, with the satellite at a height of 40,000 km. What is the best-case delay in response to a request? 一个客户－服务器系统使用了卫星网络，卫星的高度为40000km。在对一个请求进行响应的时候，最佳情形下的延迟是什么？ 答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000 公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533 msec。 1-9 A group of 2n - 1 routers are interconnected in a centralized binary tree, with a router at each tree node. Router i communicates with router j by sending a message to the root of the tree. The root then sends the message back down to j. Derive an approximate expression for the mean number of hops per message for large n, assuming that all router pairs are equally likely. 在一个集中式的二叉树上，有2n-1个路由器相互连接起来；每个树节点上都有一个路由器。路由

计算机网络技术与应用教学大纲

计算机网络技术与应用》课程教学大纲、课程简介 课程名称：计算机网络技术与应用 英文名称：Technologies & Applications of Computer Network 课程代码0410401 课程类别公共基础课学分3 总学时48 先修课程电路分析基础、计算机基础知识课程概要 《计算机网络技术与应用》课程主要使学生了解和掌握计算机网络发展和原理体系结构、物理层、数据链路层、网络层、运输层、应用层，以及网络安全、因特网上的音频/视频服务、无线网络和下一代因特网等。学习计算机网络的形成与发展、网络定义、分类、拓扑结构、网络体系结构与协议、典型计算机网络、网络研究与发展、局域网基本概论、局域网介质访问控制方法、高速局域网技术、局域网组网设备、组网方法、结构化布线技术、网络互联技术。 二、教学目的及要求 通过教学使学生在学习基本数据通信技术的基础上，对计算机网络原理有全面的理解与掌握。使学生对Internet 体系和相关的常用协议有一定的认识。使学生对计算机网络中涉及的关键技术有一定程度的认识和掌握。要求学生理解计算机网络的通信基础。理解计算机网络体系结构及分层原理。掌握广播通信技术与点-点通信技术。掌握计算机网络的路由技术。掌握作为案例学习的Internet 常用协议。掌握网络管理和网络安全技术。 三、教学内容及学时分配 课程教学内容 第1 章概述讲课4 学时、上机6 学时 内容：计算机网络在信息时代中的作用；因特网的概述、组成、发展、类别、性能；网络体系结构。 要求：了解计算机网络在信息时代中的作用；理解因特网的概述、组成、发展、类别、性能；掌握网络体系结构。 第2 章物理层讲课2 学时 内容：物理层的概念；数据通信；传输媒体；信道复用技术；数字传输系统；宽带接入技术。 要求：了解信道复用技术、数字传输系统；理解数据通信、传输媒体；掌握物理层概念、宽带接入技术。 第3 章数据链路层讲课4 学时 内容：点对点信道的数据链路层；点对点协议PPP;广播信道的数据链路层；广播信道的以太网；扩展的以太网；高速以太网；其他高速局域网或接口。 要求：了解扩展的以太网、高速以太网、其他高速局域网或接口；理解PPP、广播信道的以太网；掌握点对点信道和广播信道的数据链路层。

计算机网络试题及答案

计算机网络技术试题及答案 第一部分选择题 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1．对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数为（） A 36×106 B 18× C 10 C 48×106 D 96×106 2．E1载波的数据传输为（） A 1.544Mbps B 1Mbps C 2.048Mbps D 10Mbps 3．采用8种相位，每种相位各有两种幅度的PAM调制方法，在1200Baud的信号传输速率下能达到的数据传输速率为（） A 2400b/s B 3600b/s C 9600b/s D 4800b/s 4．采用曼彻斯特编码的数字信道，其数据传输速率为波特率的（） A 2倍 B 4倍 C 1/2倍 D 1倍 5．采用海明码纠正一位差错，若信息位为7位，则冗余位至少应为（） A 5位 B 3位 C 4位 D 2位 6．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（） A x6+x4+x3+1 B x5+x3+x2+1 C x5+x3+x2+x D x6+x5+x4+1 7．X.21的设计目标之一是减少信号线的数目，其机械特性规定采用（） A DB-25连接器 B DB-9连接器 C DB-15连接器 D RJ11连接器 8．采用AT命令集对Moden进行编程设置，现要让Modem完成“用脉冲拨号呼叫”的操作，则应向Modem发出的AT命令为（） 9．采用RS-232C接口标准连接PC机和Modem，其请求发送信号（RTS）的连接方向为（）A DCE→DTE B DCE→DCE C DTE→DTE D DTE→DCE 10．BSC规程采用的帧同步方法为（） A字节计数法 B 使用字符填充的首尾定界符法 C 使用比特填充的首尾标志法 D 违法编码法 11．采用有序接收的滑动窗口协议，设序号位数为n，则发送窗口最大尺寸为（） A 2n-1 B 2n-1 C 2n D 2n 12．若数据链路的发送窗口尺寸WT=4，在发送3号帧、并接到2号帧的确认帧后，发送方

计算机网络试题库含答案与解析

计算机网络试题库 1单项选择题 1.11. 以下属于物理层的设备是（A） A. 中继器 B. 以太网交换机 C. 桥 D. 网关 [设备] 1.2 2. 在以太网中，是根据___地址来区分不同的设备的（B） A. LLC地址 B. MAC地址 C. IP地址 D. IPX地址 [局域网] 1.33. IEEE80 2.3u标准是指（B） A. 以太网 B. 快速以太网 C. 令牌环网

D. FDDI网 [局域网] 1.44. 下面哪种LAN 是应用CSMA/CD协议的（C） A、令牌环 B、FDDI C、ETHERNET D、NOVELL [局域网] 1.55. FDDI 使用的是___局域网技术。（C） A、以太网； B、快速以太网； C、令牌环； D、令牌总线。 [局域网]

1.66. TCP 和UDP 协议的相似之处是（C） A、面向连接的协议 B、面向非连接的协议 C、传输层协议 D、以上均不对 [协议] 1.77. 应用程序PING 发出的是___报文。（C） A、TCP 请求报文。 B、TCP 应答报文。 C、ICMP 请求报文。 D、ICMP 应答报文。 [IP协议] 1.88. 小于___的TCP/UDP端口号已保留与现有服务一一对应，此数字以上的 端口号可自由分配。（C） A、199 B、100 C、1024

D、2048 [TCP协议——端口] 1.99. 当一台主机从一个网络移到另一个网络时，以下说确的是（B） A、必须改变它的IP 地址和MAC 地址 B、必须改变它的IP 地址，但不需改动MAC 地址 C、必须改变它的MAC 地址，但不需改动IP 地址 D、MAC 地址、IP 地址都不需改动 [IP协议—网络地址] 1.1010. IEEE80 2.5 标准是指（C） A、以太网 B、令牌总线网 C、令牌环网 D、FDDI 网 [局域网]

计算机网络第四版课后习题-标准答案-谢希仁

计算机网络第四版(谢希仁编著) 1、计算机网络的发展阶段 第一阶段:（20世纪60年代)以单个计算机为中心的面向终端的计算机网络系统。这种网络系统是以批处理信息为主要目的。第二阶段:（20世纪70年代)以分组交换网为中心的多主机互连的计算机网络系统。它的主要特点是：①采用的是静态分配策略;②这种交换技术适应模拟信号的数据传输。③计算机数据的产生往往是“突发式”的。第三阶段：（２0世纪８0年代）具有统一的网络体系结构,遵循国际标准化协议的计算机网络。第四阶段:(２0世纪９0年代)网络互连与高速网络。 2、简述分组交换的要点。(１)报文分组,加首部(2）经路由器储存转发(3)在目的地合并 3、试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 （1）电路交换:端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。 （2）报文交换:无须预约传输带宽,动态逐段利用传输带宽对突发式数据通信效率高,通信迅速。 （3）分组交换:具有报文交换之高效、迅速的要点,且各分组小,路由灵活，网络生存性能好。 4、为什么说因特网是自印刷术以来人类通信方面最大的变革？答：融合其他通信网络，在信息化过程中起核心作用，提供最好的连通性和信息共享，第一次提供了各种媒体形式的实时交互能力。 8、计算机网络中的主干网和本地接入网的主要区别是什么？答：主干网:提供远程覆盖\高速传输＼和路由器最优化通信。本地接入网：主要支持用户的访问本地,实现散户接入,速率低。 9、一个计算机网络应当有三个主要的组成部分:(1）若干个主机，它们向各用户提供服务; （2)一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成； （３)一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。 10、试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit）。从源点到终点共经过k段链路，每段链路的传播时延为d(s)，数据率为ｂ（b/ｓ)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(ｂｉt),且各结点的排队等待时间可忽略不计。问在怎样的条件下,分组交换的时延比电路交换的要小? 答:线路交换时延：ｋd+ｘ/b+ｓ, 分组交换时延：ｋd+(ｘ／p)*(ｐ／b)＋(ｋ－1)*(p/b) 其中(k-1）＊（p/b)表示K段传输中，有(k-１)次的储存转发延迟，当s>(k-1）*(p／b）时，电路交换的时延比分组交换的时延大,当x>＞p，相反。 11、在上题的分组交换网中，设报文长度和分组长度分别为ｘ和（p+h)(bit)，其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度,与p的大小无关。通信的两端共经过ｋ段链路。链路的数据率为b（b／s),但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小,问分组的数据部分长度p应取为多大? 答:总时延D表达式，分组交换时延为:D= kd＋(ｘ/p)*((p＋h)／b)＋(k－1)＊(p+ｈ）/b Ｄ对ｐ求导后，令其值等于０,求得ｐ=[(ｘh)/(k-1)]^０．５ 12、网络体系结构为什么要采用分层次的结构？试举出一些与分层体系结构的思想相似的日常生活。 答:分层的好处：①各层之间是独立的。某一层可以使用其下一层提供的服务而不需要知道服务是如何实现的。②灵活性好。当某一层发生变化时,只要其接口关系不变,则这层以上或以下的各层均不受影响。 ③结构上可分割开。各层可以采用最合适的技术来实现④易于实现和维护。⑤能促进标准化工作。 与分层体系结构的思想相似的日常生活有邮政系统，物流系统。 1４协议与服务有何区别?有何关系？ 答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成: （1)语法:即数据与控制信息的结构或格式。(２）语义:即需要发出何种控制信息，完成何种动作以及做出何种响应。(3)同步:即事件实现顺序的详细说明。 协议是控制两个对等实体进行通信的规则的集合。在协议的控制下,两个对等实体间的通信使得本层能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。 协议和服务的概念的区分: 1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。2、协议是“水平的”,即协议是控制两个