《计算机网络教程》第五版谢希仁课后答案

韶关学院信息工程学院 骆耀祖整理谢希仁《计算机网络教程》 习题参考答案
第一章 概述
传播时延=信道长度/电磁波在信道上的传播速度 发送时延=数据块长度/信道带宽 总时延=传播时延+发送时延+排队时延 101 计算机网络的发展可划分为几个阶段?每个阶段各有何特点? 答:计算机网络的发展可分为以下四个阶段.

(
1) 面向终端的计算机通信网: 其特点是计算机是网络的中心和控制者, 终端围绕中心 计算机分布在各处,呈分层星型结构,各终端通过通信线路共享主机的硬件和软件资源,计 算机的主要任务还是进行批处理,在 20 世纪 60 年代出现分时系统后,则具有交互式处理和 成批处理能力.

(
2)分组交换网:分组交换网由通信子网和资源子网组成,以通信子网为中心,不仅共 享通信子网的资源,还可共享资源子网的硬件和软件资源.网络的共享采用排队方式,即由 结点的分组交换机负责分组的存储转发和路由选择,给两个进行通信的用户断续(或动态) 分配传输带宽,这样就可以大大提高通信线路的利用率,非常适合突发式的计算机数据.

(
3) 形成计算机网络体系结构: 为了使不同体系结构的计算机网络都能互联, 国际标准 化组织 ISO 提出了一个能使各种计算机在世界范围内互联成网的标准框架?开放系统互连基 本参考模型 OSI.

.这样,只要遵循 OSI 标准,一个系统就可以和位于世界上任何地方的,也 遵循同一标准的其他任何系统进行通信.

(
4)高速计算机网络:其特点是采用高速网络技术,综合业务数字网的实现,多媒体和 智能型网络的兴起. 102 试简述分组交换的要点. 答:分组交换实质上是在存储??转发基础上发展起来的.

它兼有电路交换和报文交 换的优点.在分组交换网络中,数据按一定长度分割为许多小段的数据??分组.以短的分 组形式传送.分组交换在线路上采用动态复用技术.每个分组标识后,在一条物理线路上采 用动态复用的技术,同时传送多个数据分组.

在路径上的每个结点,把来自用户发端的数据 暂存在交换机的存储器内,接着在网内转发.到达接收端,再去掉分组头将各数据字段按顺 序重新装配成完整的报文.

分组交换比电路交换的电路利用率高, 比报文交换的传输时延小,
韶关学院信息工程学院 骆耀祖整理
交互性好. 分组交换网的主要优点是: ① 高效.在分组传输的过程中动态分配传输带宽,对通信链路是逐段占有.

② 灵活.每个结点均有智能,为每一个分组独立地选择转发的路由. ③ 迅速.以分组作为传送单位,通信之前可以不先建立连接就能发送分组;网络使用高 速链路. ④ 可靠.完善的网络协议;分布式多路由的通信子网.

103 试从多个方面比较电路交换,报文交换和分组交换的主要优缺点. 答: (
1)电路交换 电路交换就是计算机终端之间通信时,一方发起呼叫,独占一条物理 线路.

当交换机完成接续,对方收到发起端的信号,双方即可进行通信.在整个通信过程中 双方一直占用该电路.它的特点是实时性强,时延小,交换设备成本较低.但同时也带来线 路利用率低,电路接续时间长,通信效率低,不同类型终端用户之间不能通信等缺点.

电路 交换比较适用于信息量大,长报文,经常使用的固定用户之间的通信. (
2)报文交换 将用户的报文存储在交换机的存储器中.当所需要的输出电路空闲时, 再将该报文发向接收交换机或终端,它以存储??转发方式在网内传输数据.

报文交换的 优点是中继电路利用率高,可以多个用户同时在一条线路上传送,可实现不同速率,不同规 程的终端间互通.但它的缺点也是显而易见的.

以报文为单位进行存储转发,网络传输时延 大,且占用大量的交换机内存和外存,不能满足对实时性要求高的用户.报文交换适用于传 输的报文较短,实时性要求较低的网络用户之间的通信,如公用电报网. (
3)分组交换 分组交换实质上是在存储??转发基础上发展起来的.

它兼有电路交 换和报文交换的优点.分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段 的数据??分组.每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个 数据分组.

把来自用户发端的数据暂存在交换机的存储器内, 接着在网内转发. 到达接收端, 再去掉分组头将各数据字段按顺序重新装配成完整的报文.分组交换比电路交换的电路利用 率高,比报文交换的传输时延小,交互性好.

104 为什么说因特网是自印刷术以来人类通信方面最大的变革? 105 试讨论在广播式网络中对网络层的处理方法.讨论是否需要这一层? 答: 广播式网络是属于共享广播信道, 不存在路由选择问题, 可以不要网络层, 但从 OSI 的观点,网络设备应连接到网络层的服务访问点,因此将服务访问点设置在高层协议与数据 链路层中逻辑链路子层的交界面上,IEEE 802 标准就是这样处理的.

106 计算机网络可从哪几个方面进行分类? 答:从网络的交换功能进行分类:电路交换,报文交换,分组交换和混合交换;从网络 的拓扑结构进行分类: 集中式网络, 分散式网络和分布式网络; 从网络的作用范围进行分类: 广域网 WAN,局域网 LAN, 城域网 MAN; 从网络的使用范围进行分类:公用网和专用网。

韶关学院信息工程学院 骆耀祖整理107 试在下列条件下比较电路交换和分组交换.要传送的报文共 x(bit) .从源站到目 的站共经过 k 段链路,每段链路的传播时延为 d(s) ,数据率为 b(b/s) .

在电路交换时电路 的建立时间为 S(s) .在分组交换时分组长度为 p(bit) ,且各结点的排队等待时间可忽略不 计.问在怎样的条件下,分组交换的时延比电路交换的要小? 答: 对于电路交换, 时电路建立起来; t=s t=s+x/b 时报文的最后 1 位发送完毕; t=s+x/b+kd 时报文到达目的地.

而对于分组交换,最后1位在t=x/b时发送完毕.为到达最终目的地, 最后 1 个分组必须被中间的路由器重发 k1 次, 每次重发花时间 p/b(一个分组的所有比特都 接收齐了,才能开始重发,因此最后 1 位在每个中间结点的停滞时间为最后一个分组的发送 时间) ,所以总的延迟为 x p +( - 1 + kd k ) b b 为了使分组交换比电路交换快,必须: x p x +( - 1 + kd s+ + kd k ) b b b 所以:
s( k - 1 ) p b
18 在上题的分组交换网中,设报文长度和分组长度分别为 x 和(p+h) (bit) ,其中 p 为 分组的数据部分的长度,而此为每个分组所带的控制信息固定长度,与 p 的大小无关.

通信 的两端共经过k段链路.

链路的数据率为 b(b/s) ,但传播时延和结点的排队时间均可忽略不 计.若打算使总的时延为最小,问分组的数据部分长度P应取为多大? 答:所需要的分组总数是 x /p ,因此总的数据加上头信息交通量为(p+h)x/p 位.

源端发送这些位需要时间为:
( p+ h ) x pb
中间的路由器重传最后一个分组所花的总时间为(k
1) p h / b ( + ) 因此我们得到的总的延迟为
对该函数求 p 的导数,得到
令
得到
韶关学院信息工程学院 骆耀祖整理
因为 0,所以 p
故
时能使总的延迟最小.

109 计算机网络中的主干网和本地接入同各有何特点? 答:主干网络一般是分布式的,具有分布式网络的特点:其中任何一个结点都至少和其 它两个结点直接相连;本地接入网一般是集中式的,具有集中式网络的特点:所有的信息流 必须经过中央处理设备(交换结点) ,链路从中央交换结点向外辐射.

110 试计算以下两种情况的发送时延和传播时延: 7 (
1) 数据长度为 10bit, 数据发送速率为 100kb/s, 收发两端之间的传输距离为 1000km, 8 信号在媒体上的传播速率为
2×10m/s.

7 解:发送时延= 10 bit =100s
100 /s kbit
3 km =
5×10 s 传播时延= 1000
8 210 m/s
3 (
2)数据长度为 10bit,数据发送速率为 1Gb/s.

收发两端之间的传输距离为 1000km, 8 信号在媒体上的传播速率为
2×10m/s.

3 解:发送时延= 10 bit
1 10 bit/s
3 km =
5×10 s 传播时延= 1000 2 8 m/s 10
9
6 =
1×10 s
111 计算机网络由哪几部分组成? 答:一个计算机网络应当有三个主要的组成部分: (
1)若干主机,它们向用户提供服务; (
2)一个通信子网,它由一些专用的结点交换机和连接这些结点的通信链路所组成的; (
3)一系列协议,这些协议为主机之间或主机和子网之间的通信而用的.

第 2 章 协议与体系结构
201 网络协议的三个要素是什么?各有什么含义? 答:在计算机网络中要做到有条不紊地交换数据,就必须遵守一些事先约定好的规则.

这些为进行网络中的数据交换而建立的规则,标准或约定即称为网络协议.一个网络协议主
韶关学院信息工程学院 骆耀祖整理
要由以下三个要素组成: (
1)语法,即数据与控制信息的结构或格式; (
2)语义,即需要发出何种控制信息,完成何种动作以及做出何种应答; (
3)同步,即事件实现顺序的详细说明.

对于非常复杂的计算机网络协议,其结构最好采用层次式的. 202 试举出对网络协议的分层处理方法的优缺点. 答:优点: (
1)可使各层之间互相独立,某一层可以使用其下一层提供的服务而不需知 道服务是如何实现的.

(
2)灵活性好,当某一层发生变化时,只要其接口关系不变,则这层 以上或以下的各层均不受影响. (
3) 结构上可以分割开, 各层可以采用最合适的技术来实现.

(
4)易于实现和维护. (
5)能促进标准化工作. 缺点:层次划分得过于严密,以致不能越层调用下层所提供的服务,降低了协议效率. 203 试举出一些与分层体系结构的思想相似的日常生活.

答: 204 试述具有五层协议的原理网络体系结构的要点,包括各层的主要功能. 答:综合 OSI 和 TCP/IP 的优点,采用一种原理体系结构.各层的主要功能: 物理层 物理层的任务就是透明地传送比特流.

(注意:传递信息的物理媒体,如双绞 线,同轴电缆,光缆等,是在物理层的下面,当做第 0 层. 物理层还要确定连接电缆插头 ) 的定义及连接法. 数据链路层 数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧 (frame)为单位的数据.

每一帧包括数据和必要的控制信息. 网络层 网络层的任务就是要选择合适的路由, 使发送站的运输层所传下来的分组能够 正确无误地按照地址找到目的站,并交付给目的站的运输层.

运输层 运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端 服务,使它们看不见运输层以下的数据通信的细节. 应用层 应用层直接为用户的应用进程提供服务. 205 试举出日常生活中有关透明这种名词的例子.

206 试将 TCP/IP 和 OSI 的体系结构进行比较.讨论其异同之处. 答: (
1)OSI 和 TCP/IP 的相同点是二者均采用层次结构,而且都是按功能分层.

(
2) OSI 和 TCP/IP 的不同点: OSI分七层,自下而上分为物理层,数据链路层,网络层,运输 ① 层, 会话层, 表示层和应用层, TCP/IP 分四层: 而 网络接口层, 网间网层 (IP) 传输层 , (TCP) 和应用层.

严格讲, TCP/IP 网间网协议只包括下三层, 应用程序不算 TCP/IP 的一部分. OSI ② 层次间存在严格的调用关系,两个(N)层实体的通信必须通过下一层(N
1)层实体,不能 越级, TCP/IP 可以越过紧邻的下一层直接使用更低层次所提供的服务 而 (这种层次关系常被 称为等级关系) ,因而减少了一些不必要的开销,提高了协议的效率.

OSI只考虑用一种 ③
韶关学院信息工程学院 骆耀祖整理
标准的公用数据网. 207 解释以下名词: 协议栈,实体,对等层,协议数据单元,服务访问点,客户,服务器,客户/服务器方式.

答: 协议栈??协议套件又称为协议栈,因为它由一系列的子层组成,各层之间的关系好像 一个栈. 实体(entity)?? 用以表示任何可发送或接收信息的硬件或软件进程. 对等层与协议: 任何两个同样的层次(例如在两个系统的第 4 层)之间,好像将数据(即数据单元加上 控制信息)直接传递给对方.

这就是所谓的对等层(peerlayers)之间的通信.我们以前经 常提到的各层协议,实际上就是在各个对等层之间传递数据时的各项规定.

服务访问点 SAP ?? 是相邻两层实体交互的一个逻辑接口. 协议数据单元 PDU ?? 各层的数据单元 服务数据单元 SDU ?? 各层之间传递数据的单元 客户服务器模型??大部分网络应用程序在编写时都假设一端是 客户,另一端是服务器, 其目的是为了让服务器为客户提供一些特定的服务.

可以将这种服务分为两种类型: 重复型或并 发型.客户机是主叫方,服务器是被叫方. 208 面向连接服务与无连接服务各自的特点是什么? 答:面向连接服