《计算机网络教程》
谢希仁 习题参考答案
第一章 概述
传播时延=信道长度/电磁波在信道上的传播速度 发送时延=数据块长度/信道带宽
总时延=传播时延+发送时延+排队时延
1-01 计算机网络的发展可划分为几个阶段?每个阶段各有何特点? 答:计算机网络的发展可分为以下四个阶段。
(1)面向终端的计算机通信网:其特点是计算机是网络的中心和控制者,终端围绕中心 计算机分布在各处,呈分层星型结构,各终端通过通信线路共享主机的硬件和软件资源,计 算机的主要任务还是进行批处理,在 20 世纪 60 年代出现分时系统后,则具有交互式处理和 成批处理能力。
(2)分组交换网:分组交换网由通信子网和资源子网组成,以通信子网为中心,不仅共 享通信子网的资源,还可共享资源子网的硬件和软件资源。网络的共享采用排队方式,即由 结点的分组交换机负责分组的存储转发和路由选择,给两个进行通信的用户断续(或动态) 分配传输带宽,这样就可以大大提高通信线路的利用率,非常适合突发式的计算机数据。
(3)形成计算机网络体系结构:为了使不同体系结构的计算机网络都能互联,国际标准 化组织 ISO 提出了一个能使各种计算机在世界范围内互联成网的标准框架—开放系统互连基 本参考模型 OSI.。这样,只要遵循 OSI 标准,一个系统就可以和位于世界上任何地方的、也 遵循同一标准的其他任何系统进行通信。
(4)高速计算机网络:其特点是采用高速网络技术,综合业务数字网的实现,多媒体和 智能型网络的兴起。
1-02 试简述分组交换的要点。
答:分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交换和报文交 换的优点。在分组交换网络中,数据按一定长度分割为许多小段的数据——分组。以短的分 组形式传送。分组交换在线路上采用动态复用技术。每个分组标识后,在一条物理线路上采 用动态复用的技术,同时传送多个数据分组。在路径上的每个结点,把来自用户发端的数据 暂存在交换机的存储器内,接着在网内转发。到达接收端,再去掉分组头将各数据字段按顺
资料
序重新装配成完整的报文。分组交换比电路交换的电路利用率高,比报文交换的传输时延小,
资料
信息工程学院
交互性好。
分组交换网的主要优点是:
① 高效。在分组传输的过程中动态分配传输带宽,对通信链路是逐段占有。 ② 灵活。每个结点均有智能,为每一个分组独立地选择转发的路由。
③ 迅速。以分组作为传送单位,通信之前可以不先建立连接就能发送分组;网络使用高 速链路。
④ 可靠。完善的网络协议;分布式多路由的通信子网。
1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
答:(1)电路交换 电路交换就是计算机终端之间通信时,一方发起呼叫,独占一条物理 线路。当交换机完成接续,对方收到发起端的信号,双方即可进行通信。在整个通信过程中 双方一直占用该电路。它的特点是实时性强,时延小,交换设备成本较低。但同时也带来线 路利用率低,电路接续时间长,通信效率低,不同类型终端用户之间不能通信等缺点。电路 交换比较适用于信息量大、长报文,经常使用的固定用户之间的通信。
(2)报文交换 将用户的报文存储在交换机的存储器中。当所需要的输出电路空闲时, 再将该报文发向接收交换机或终端,它以“存储——转发”方式在网内传输数据。报文交换的
优点是中继电路利用率高,可以多个用户同时在一条线路上传送,可实现不同速率、不同规 程的终端间互通。但它的缺点也是显而易见的。以报文为单位进行存储转发,网络传输时延
大,且占用大量的交换机内存和外存,不能满足对实时性要求高的用户。报文交换适用于传
输的报文较短、实时性要求较低的网络用户之间的通信,如公用电报网。
(3)分组交换 分组交换实质上是在“存储——转发”基础上发展起来的。它兼有电路交
换和报文交换的优点。分组交换在线路上采用动态复用技术传送按一定长度分割为许多小段 的数据——分组。每个分组标识后,在一条物理线路上采用动态复用的技术,同时传送多个
数据分组。把来自用户发端的数据暂存在交换机的存储器内,接着在网内转发。到达接收端, 再去掉分组头将各数据字段按顺序重新装配成完整的报文。分组交换比电路交换的电路利用 率高,比报文交换的传输时延小,交互性好。
1-04 为什么说因特网是自印刷术以来人类通信方面最大的变革?
1-05 试讨论在广播式网络中对网络层的处理方法。讨论是否需要这一层?
答:广播式网络是属于共享广播信道,不存在路由选择问题,可以不要网络层,但从 OSI 的观点,网络设备应连接到网络层的服务访问点,因此将服务访问点设置在高层协议与数据 链路层中逻辑链路子层的交界面上,IEEE 802 标准就是这样处理的。
1-06 计算机网络可从哪几个方面进行分类?
答:从网络的交换功能进行分类:电路交换、报文交换、分组交换和混合交换;从网络 的拓扑结构进行分类:集中式网络、分散式网络和分布式网络;从网络的作用范围进行分类: 广域网 WAN、局域网 LAN、城域网 MAN;从网络的使用范围进行分类:公用网和专用网。
资料
信息工程学院
1-07 试在下列条件下比较电路交换和分组交换。要传送的报文共 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 个分组必须被中间的路由器重发 k-1 次,每次重发花时间 p/b(一个分组的所有比特都 接收齐了,才能开始重发,因此最后 1 位在每个中间结点的停滞时间为最后一个分组的发送 时间),所以总的延迟为
x p ( k 1 ) b b x p ( k 1 ) b s b 所以: p s (k 1 ) b kd x kd kd b 为了使分组交换比电路交换快,必须:
1-8 在上题的分组交换网中,设报文长度和分组长度分别为 x 和(p+h)(bit),其中 p 为 分组的数据部分的长度,而此为每个分组所带的控制信息固定长度,与 p 的大小无关。通信 的两端共经过k段链路。链路的数据率为 b(b/s),但传播时延和结点的排队时间均可忽略不 计。若打算使总的时延为最小,问分组的数据部分长度P应取为多大?
答:所需要的分组总数是 x /p ,因此总的数据加上头信息交通量为(p+h)x/p 位。
源端发送这些位需要时间为: x ( p h ) pb 中间的路由器重传最后一个分组所花的总时间为(k-1)(p +h )/ b 因此我们得到的总的延迟为
对该函数求 p 的导数,得到
令
得到
资料
因为 p>0,所以
信息工程学院
故
时能使总的延迟最小。
1-09 计算机网络中的主干网和本地接入同各有何特点?
答:主干网络一般是分布式的,具有分布式网络的特点:其中任何一个结点都至少和其 它两个结点直接相连;本地接入网一般是集中式的,具有集中式网络的特点:所有的信息流 必须经过中央处理设备(交换结点),链路从中央交换结点向外辐射。
1-10 试计算以下两种情况的发送时延和传播时延:
(1)数据长度为 10 7 bit,数据发送速率为 100kb/s,收发两端之间的传输距离为 1000km,
信号在媒体上的传播速率为 2×10 8 m/s。
=100s 解:发送时延= 10 bit100 kbit / s km =5×10 -3 s 传播时延= 1000
2 10 8 m / s 7
(2)数据长度为 10 3 bit,数据发送速率为 1Gb/s。收发两端之间的传输距离为 1000km,
信号在媒体上的传播速率为 2×10 8 m/s。
解:发送时延= 10 9 bit =1×10 -6 s 1 ? 10 bit / s 3
传播时延= 1000 km =5×10 -3 s 2 10 8 m / s
1-11 计算机网络由哪几部分组成?
答:一个计算机网络应当有三个主要的组成部分: (1)若干主机,它们向用户提供服务;
(2)一个通信子网,它由一些专用的结点交换机和连接这些结点的通信链路所组成的; (3)一系列协议,这些协议为主机之间或主机和子网之间的通信而用的。
第 2 章 协议与体系结构
2-01 网络协议的三个要素是什么?各有什么含义?
答:在计算机网络中要做到有条不紊地交换数据,就必须遵守一些事先约定好的规则。 这些为进行网络中的数据交换而建立的规则、标准或约定即称为网络协议。一个网络协议主
资料