计算机网络习题解答
教材 计算机网络 谢希仁编著
HTTP://WWW.LGWED.COM
http://www.lgwed.com
提供最全的答案资讯
第一章 概述
习题 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-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
是计算机网络最辉煌的成就,它已成为世界上最大的国际性计算机互联网,并已影响着人们
2
生活的各个方面。由于 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%。另外,由于各
异的计算机和终端的传输数据的速率各不相同,采用电路交换就很难相互通信。
分组交换具有高效、灵活、可靠等优点。但传输时延较电路交换要大,不适用于实时
数据业务的传输。
3
报文交换传输时延最大。
习题 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),且各结点的排队等待时间可忽略不计。
问在怎样的条件下,分组交换的时延比电路交换的要小?
解:采用电路交换:端到端时延:
tc
s
采用分组交换:端到端时延:
t p
(
x
b
k
)1
kd
p
b
kd
,
x
b
这里假定
x ,即不考虑报文分割成分组后的零头。
p
欲使
t ,必须满足
p
t
c
(
k
)1
s
p
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=源发送时延+中间发送时延
D=(p+h)x/pb+(k-1)(p+h)/b
令其对 p 的导数等于 0,求极值
p=√hx/(k-1)
习题 1-13 面向连接服务与无连接报务各自的特点是什么?
答:所谓连接,就是两个对等实体为进行数据通信而进行的一种结合。面向连接服务是在数
据交换之前,必须先建立连接。当数据交换结束后,则应终止这个连接。
4
面向连接服务具有连接建立、数据传输和连接释放这三个阶段。在传送数据时按序传
送的。因面面向连接服务提供可靠的数据传输服务。在无连接服务的情况下,两个实体之间
的通信不需要先建立好一个连接,因此其下层的有关资源不需要事先进行预留。这些资源在
数据传输时动态地进行分配。
无连接服务的另一特征是它不需要通信的两个实体同时期是活跃的(即处于激活态)。
当发送端有实体正在进行发送时,它才是活跃的。这时接收端的实体并不一定必须是活跃的。
只有当接收端的实体正在进行接收时,它才必须是活跃的。
无连接服务的优点是灵活方便和比较迅速。但无连接服务不能防止报文的丢失、重复
或失序。无连接服务特别适合于传送少量零星的报文。
习题 1-14 协议与服务有何区别?有何关系?
答:网络协议:为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成:
(1)语法:即数据与控制信息的结构或格式。
(2)语义:即需要发出何种控制信息,完成何种动作以及做出何种响应。
(3)同步:即事件实现顺序的详细说明。
协议是控制两个对等实体进行通信的规则的集合。在协议的控制下,两个对等实体间的
通信使得本层能够向上一层提供服务,而要实现本层协议,还需要使用下面一层提供服务。
协议和服务的概念的区分:
1、协议的实现保证了能够向上一层提供服务。本层的服务用户只能看见服务而无法看
见下面的协议。下面的协议对上面的服务用户是透明的。
2、协议是“水平的”,即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”,
即服务是由下层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命
令,这些命令在 OSI 中称为服务原语。
习题 1-15 网络协议的三个要素是什么?各有什么含义?
答:网络协议:为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成:
(1)语法:即数据与控制信息的结构或格式。
(2)语义:即需要发出何种控制信息,完成何种动作以及做出何种响应。
(3)同步:即事件实现顺序的详细说明。
习题 1-16 试述五层协议的网络体系结构的要点,包括各层的主要功能。
答:所谓五层协议的网络体系结构是为便于学习计算机网络原理而采用的综合了 OSI
七层模型和 TCP/IP 的四层模型而得到的五层模型。五层协议的体系结构见图 1-1 所示。
应用层
运输层
网络层
数据链路层
物理层
图 1-1 五层协议的体系结构
4
各层的主要功能:
(1)应用层
应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要提供应用进程所需要
的信息交换和远地操作,而且还要作为互相作用的应用进程的用户代理(user agent),来完成
一些为进行语义上有意义的信息交换所必须的功能。
3
2
数
5
(2)运输层
任务是负责主机中两个进程间的通信。
因特网的运输层可使用两种不同的协议。即面向连接的传输控制协议 TCP 和无连接的
用户数据报协议 UDP。
面向连接的服务能够提供可靠的交付。
无连接服务则不能提供可靠的交付。只是 best-effort delivery.
(3)网络层
网络层负责为分组选择合适的路由,使源主机运输层所传下来的分组能够交付到目的主
机。
(4)数据链路层
数据链路层的任务是将在网络层交下来的数据报组装成帧(frame),在两个相邻结点间
的链路上实现帧的无差错传输。
(5)物理层
物理层的任务就是透明地传输比特流。
“透明地传送比特流”指实际电路传送后比特流没有发生变化。
物理层要考虑用多大的电压代表“1”或“0”,以及当发送端发出比特“1”时,接收端如何
识别出这是“1”而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何
连接。
习题 1-18 解释下列名词:协议栈、实体、对等层、协议数据单元、服务访问点、客户、服
务器、客户-服务器方式。
答:协议栈:指计算机网络体系结构采用分层模型后,每层的主要功能由对等层协议的运行
来实现,因而每层可用一些主要协议来表征,几个层次画在一起很像一个栈的结构。
实体:表示任何可发送或接收信息的硬件或软件进程。在许多情况下,实体是一个特定的软
件模块。
对等层:在网络体系结构中,通信双方实现同样功能的层。
协议数据单元:对等层实体进行信息交换的数据单位。
服务访问点:在同一系统中相邻两层的实体进行交互(即交换信息)的地方。服务访问
点 SAP 是一个抽象的概念,它实体上就是一个逻辑接口。
客户、服务器:客户和服务器都是指通信中所涉及的两个应用进程。客户-服务器方式
所描述的是进程之间服务和被服务的关系。客户是服务请求方,服务器是服务提供方。
客户-服务器方式:客户-服务器方式所描述的是进程之间服务和被服务的关系,当客户
进程需要服务器进程提供服务时就主动呼叫服务进程,服务器进程被动地等待来自客户进程
的请求。
习题 1-20 收发两端之间的传输距离为 1000km,信号在媒体上的传播速率为
2
10
8
sm /
。
试计算以下两种情况的发送时延的传播时延:
(1) 数据长度为 107bit,数据发送速率为 100kb/s。
(2) 数据长度为 103bit,数据发送速率为 1Gb/s。
解:(1)发送时延:
t s
7
5
10
10
100
s
传播时延:
t p
2
6
10
10
.0
005
s
8
6
(2)发送时延:
t s
3
9
10
10
1
s
传播时延:
t p
10
6
10
8
2
.0
005
s
第二章物理层
习题 2-01 物理层要解决什么问题?物理层的主要特点是什么?
答:物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流,而不是指连
接计算机的具体的物理设备或具体的传输媒体。现有的网络中物理设备和传输媒体种类繁
多,通信手段也有许多不同的方式。物理层的作用正是要尽可能地屏蔽掉这些差异,使数据
链路层感觉不到这些差异,这样数据链路层只需要考虑如何完成本层的协议和服务,而不必
考虑网络具体的传输媒体是什么。物理层的重要任务是确定与传输媒体的接口的一些特性。
习题 2-02 试给出数据通信系统的模型并说明其主要组成构件的作用。
答:
一个数据通信系统可划分为三大部分:
源系统(或发送端)、传输系统(或传输网络)、和目的系统(或接收端)。
源系统一般包括以下两个部分:
•源点:源点设备产生要传输的数据。例如正文输入到 PC 机,产生输出的数字比特流。
•发送器:通常源点生成的数据要通过发送器编码后才能在传输系统中进行传输。例如,调
制解调器将 PC 机输出的数字比特流转换成能够在用户的电话线上传输的模拟信号。
•接收器:接收传输系统传送过来的信号,并将其转换为能够被目的设备处理的信息。例如,
调制解调器接收来自传输线路上的模拟信号,并将其转换成数字比特流。
•终点:终点设备从接收器获取传送过来的信息。
习题 2-03 试解释以下名词:数据、信号、模拟数据、模拟信号、数字数据、数字信号、单
工通信、半双工通信、全双工通信。
答:数据:是运送信息的实体。
信号:则是数据的电气的或电磁的表现。
模拟数据:运送信息的模拟信号。
模拟信号:连续变化的信号。
7
数字信号:取值为有限的几个离散值的信号。
数字数据:取值为不连续数值的数据。
单工通信:即只有一个方向的通信而没有反方向的交互。
半双工通信:即通信和双方都可以发送信息,但不能双方同时发送(当然也不能同时接收)。
这种通信方式是一方发送另一方接收,过一段时间再反过来。
全双工通信:即通信的双方可以同时发送和接收信息。
习题 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)
8