计算机网络课后习题答案

<<计算机网络>>谢希仁编著一习题解答

第一章概述

习题L02试简述分组交换的要点。

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

宽的一种策略。

它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上

一些控制信息（即首部），包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然

后各分组在交换网内采用''存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个

个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得

分组的转发速度非常快。

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

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

严格的协议；

分组交换网的主要优点：

1、高效。在分组传输的过程中动态分配传输带宽。2、灵活。每个结点均有智能，可根据情况决定路

由和对数据做必要的处理。3、迅速。以分组作为传送单位，在每个结点存储转发，网络使用高速链路。4、

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

电路交换相比，分组交换的不足之处是：①每一分组在经过每一交换节点时都会产生一定的传输延

时.，考虑到节点处理分组的能力和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得

每一分组的传输延时长短不一。因此，它不适用于一些实时、连续的应用场合，如电话话音、视频图像等

数据的传输：②由于每一分组都额外附加一个头信息，从而降低了携带用户数据的通信容量；③分组

交换网中的每一节点需要更多地参与对信息转换的处理，如在发送端需要将长报文划分为若干段分组，在

接收端必须按序将每个分组组装起来，恢复出原报文数据等，从而降低了数据传输的效率。

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

答：电路交换，它的主要特点是：①在通话的全部时间内用户独占分配的传输线路或信道带宽，即采用

的是静态分配策略：②通信双方建立的通路中任何一点出现了故障，就会中断通话，必须重新拨号建立

连接，方可继续，这对十分紧急而重要的通信是不利的。显然，这种交换技术适应模拟信号的数据传输。

然而在计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区别在于数字信号的离散

性和可存储性。这些特性使得它在数据传输过程中不仅可以间断分时发送，而且可以进行再加工、再处理。

③计算机数据的产生往往是''突发式"的，比如当用户用键盘输入数据和编辑文件时，或计算机正在进行

处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大浪费。据统计，在计

算机间的数据通信中，用来传送数据的时间往往不到10%甚至1%。另外，由于各异的计算机和终端的传

输数据的速率各不相同，采用电路交换就很难相互通信。

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

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

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

构：有集中式网络、分散式网络、分布式网络。其中，集中式网络的特点是网络信息流必须经过中央处理

机或网络交换节点(如星形拓扑结构)；分布式网络的特点是任何一个节点都至少和其他两个节点直接相连

(如网状形拓扑结构)，是主干网常采用的•种结构；分散式网络实际上是星形网和网状形网的混合网。3、

按作用范围：有广域网(WAN)、局域网(LAN)、城域网(MAN)。其中，广域网的作用范围为几十至几千公

里，又称为远程网；局域网的作用范围常限制在一个单位或一个校园(1km)内，但数据传输速率高(10Mb/s

以上)：城域网常介于广域网和局域网之间，局限在一个城市(5〜50km)内。4按使用范围：有公用网和专

用网。其中，公用网都是由国家的电信部门建造和控制管理的；专用网是某个单位或部门为本系统的特定

业务需要而建造的，不对单位或部门以外的人员开放。

习题L09计算机网络由哪几部分组成？

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

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

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

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

习题1-10试在下列条件下比较电路交换和分组交换。要传送的报文共x(bit)。从源站到目的站共经过k

段链路，每段链路的传播时延为d(s),数据率为及b/s)。在电路交换时电路的建立时间为s(s)。在分组交换

时分组长度为p(bit),且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路

交换的要小？

X

解：采用电路交换：端到端时延：t=s+-+kd

cb

采用分组交换：端到端时延：t={k-\)^-+-+kd,

bb

这里假定x»p,即不考虑报文分割成分组后的零头。

欲使<tc，必须满足d)K<S

b

习题在上题的分组交换网中，设报文长度和分组长度分别为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-l)(p+h)/b

总发送时延D=源发送时延+中间发送时延

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

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

p=Vhx/(k-l)

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

答：所谓连接，就是两个对等实体为进行数据通信而进行的一种结合。面向连接服务是在数据交换之前，

必须先建立连接。当数据交换结束后，则应终止这个连接。

面向连接服务具有连接建立、数据传输和连接释放这三个阶段。在传送数据时按序传送的。因面面

向连接服务提供可靠的数据传输服务。在无连接服务的情况下，两个实体之间的通信不需要先建立好一个

连接，因此其下层的有关资源不需要事先进行预留。这些资源在数据传输时动态地进行分配。

无连接服务的另一特征是它不需要通信的两个实体同时期是活跃的(即处于激活态)。当发送端有实

体正在进行发送时，它才是活跃的。这时接收端的实体并不一定必须是活跃的。只有当接收端的实体正在

进行接收时，它才必须是活跃的。

无连接服务的优点是灵活方便和比较迅速。但无连接服务不能防止报文的丢失、重复或失序。无连

接服务特别适合于传送少量零星的报文。

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

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

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

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

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

协议是控制两个对等实体进行通信的规则的集合。在协议的控制下，两个对等实体间的通信使得本层

能够向上一层提供服务，而要实现本层协议，还需要使用下面一层提供服务。

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

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

下面的协议对上面的服务用户是透明的。

2、协议是“水平的”，即协议是控制两个对等实体进行通信的规则。但服务是“垂直的”，即服务是由下

层通过层间接口向上层提供的。上层使用所提供的服务必须与下层交换一些命令，这些命令在OSI中称为

服务原语。

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

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

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

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

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

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

答：所谓五层协议的网络体系结构是为便于学习计算机网络原理而采用的综合了OSI七层模型和

TCP/IP的四层模型而得到的五层模型。五层协议的体系结构见图1-1所示。

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

各层的主要功能：

(1)应用层

应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要提供应用进程所需要的信息交换和

远地操作，而且还要作为互相作用的应用进程的用户代理(useragent),来完成一些为进行语义上有意义的

信息交换所必须的功能。

(2)运输层

任务是负责主机中两个进程间的通信。

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

UDP,

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

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

(3)网络层

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

(4)数据链路层

数据链路层的任务是将在网络层交下来的数据报组装成帧(frame),在两个相邻结点间的链路上实现

帧的无差错传输。

(5)物理层

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

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

物理层要考虑用多大的电压代表“1”或P”，以及当发送端发出比特力”时，接收端如何识别出这是“1”

而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何连接。

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

服务器方式。

答：协议栈：指计算机网络体系结构采用分层模型后，每层的主要功能由对等层协议的运行来实现，因而

每层可用一些主要协议来表征，几个层次画在一起很像一个栈的结构。

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

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

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

服务访问点：在同一系统中相邻两层的实体进行交互(即交换信息)的地方。服务访问点SAP是一个

抽象的概念，它实体上就是一个逻辑接口。

客户、服务器：客户和服务器都是指通信中所涉及的两个应用进程。客户-服务器方式所描述的是进程

之间服务和被服务的关系。客户是服务请求方，服务器是服务提供方。

客户-服务器方式：客户-服务器方式所描述的是进程之间服务和被服务的关系，当客户进程需要服务

器进程提供服务时就主动呼叫服务进程，服务器进程被动地等待来自客户进程的请求。

习题1-20收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2x108加/s。试计算以下两

种情况的发送时延的传播时延：

(1)数据长度为lO,bit,数据发送速率为100kb/s。

(2)数据长度为llfbit,数据发送速率为IGb/s。

107

解(1)发送时延：r=--=1005

*103

io6

传播时延：tp=0.005s

p2xl08

（2）发送时延：t=——=t/JS

s109

io6

传播时延：乙，=-^=0.0055

02xl08

第二章物理层

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

答：物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指连接计算机的具

体的物理设备或具体的传输媒体。现有的网络中物理设备和传输媒体种类繁多，通信手段也有许多不同的

方式。物理层的作用正是要尽可能地屏蔽掉这些差异，使数据链路层感觉不到这些差异，这样数据链路层

只需要考虑如何完成本层的协议和服务，而不必考虑网络具体的传输媒体是什么。物理层的重要任务是确

定与传输媒体的接口的一些特性。

习题2-02试给出数据通信系统的模型并说明其主要组成构件的作用。

答：

瓢漏翻倍露疑麟榭!

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

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

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

•源点：源点设备产生要传输的数据。例如正文输入到PC机，产生输出的数字比特流。

•发送器：通常源点生成的数据要通过发送器编码后才能在传输系统中进行传输。例如，调制解调器将PC

机输出的数字比特流转换成能够在用户的电话线上传输的模拟信号。

•接收器：接收传输系统传送过来的信号，并将其转换为能够被FI的设备处理的信息。例如，调制解调器

接收来臼传输线路上的模拟信号，并将其转换成数字比特流。

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

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

工通信、全双工通信。

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

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

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

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

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

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

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

半双工通信：即通信和双方都可以发送信息，但不能双方同时发送(当然也不能同时接收)。这种通信方

式是一方发送另一方接收，过一段时间再反过来。

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

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

答(1)机械特性

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

(2)电气特性

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

(3)功能特性

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

(4)规程特性

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

习题2-06用香农公式计算一下：假定信道带宽为3100Hz,最大信息传输速率为35kb/s,那么若想使最大

信息传输速率增加60%。问信噪比S/N应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N再增

大到10倍，问最大信息传输速率能否再增加20%?

答：

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

答：基带信号将数字I和0直接用两种不同的电压表示，然后送到线路上传输。宽带信号是将基带信号调

制后形成的频分复用模拟信号。采用基带信号传输，一条电缆只能传输•路数字信号，而采用宽带信号传

输，•条电缆中可同时传送多路的数字信号，提高了线路的利用率。

习题2-1356kb/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(frequencydivisionmultiplexing)

TDM(TimeDivisionMultiplexing)

STDM(StatisticTimeDivisionMultiplexing)

WDM(WaveDivisionMultiplexing)

DWDM(DenseWaveDivisionMultiplexing)

CDMA(CodeWaveDivisionMultiplexing)

SONET(SynchronousOpticalNetwork)同步光纤网

SDH(SynchronousDigitalHierarchy)同步数字系列

STM-1(SynchronousTransferModule)^1级同步传递模块

OC-48(OpticalCarrier)第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=hD发送1

习题2-18假定在进行异步通信时，发送端每发送一个字符就发送10个等宽的比特（一个起始比特，8个

比特的ASCH码字符，最后一个结束比特）。试问当接收端的时钟频率和发送端的时钟频率相差5%时，双

方能否正常通信？

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

特结束之前，即9.5YV10X。

若接收端时钟稍快，则最后一个采样必须发生在停止比特开始之后，即9.5Y>9X»

解出：（"X）J=5.26%

X19

因此收发双方频率相差5%是可以正常工作的。

第三章数据链路层

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

答：数据链路层中的链路控制功能有：（D链路管理。（2）帧定界。（3）流量控制。（4）差错控制。（5）

将数据和控制信息区分开。（6）透明传输。（7）寻址。

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

转到（8）“，将产生什么结果？

答：“否则”是指发送方发送的帧的N（S）和接收方的状态变量V（R）不同。表明发送方没有收到接收

方发出的ACK,于是重传上次的帧。若“转到（8）”，则接收方要发送NAK。发送方继续重传上次的帧，

一直这样下去。

习题3-06信道速率为4kb/s»采用停止等待协议。传播时延%=20〃吗确认帧长度和处理时间均可忽略。

问帧长为多少才能使信道利用率达到至少50%。

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

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

2倍的单程传播时延。

即：tf=2tp

已知：f=匕，其中C为信道容量，或信道速率。。为帧长（以比特为单位）。

fcf

所以得帧长//=Cxtf>Cx2tp=4000x0.04=160bit

习题3-09试证明：当用n个比特进行编号时，若接收窗口的大小为1,则只有在发送窗口的大小WTW2n-l

时，连续ARQ协议才能正确运行。

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

（2）注意以下情况：

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

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

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

滑动。

（3）为讨论方便，取n=3。并考虑当接收窗口位于。时，发送窗口的两个极端状态。

状态1：发送窗口：0123456701234567

全部确认帧收到接收窗口：0123456701234567

状态2：发送窗口：0123456701234567

全部确认帧都没收到接收窗口：0123456701234567

（4）可见在状态2下，接收过程前移窗口后有效序列号的新范围和发送窗口的旧范围之间有重叠，致

使接收端无法区分是重复帧还是新帧。为使旧发送窗口和新接收窗口之间序列号不发生重叠，有M+WRW

2",所以

习题3-10、试证明：对于选择重传ARQ协议，若有n比特进行编号，则接收窗口的最大值受公式WRW2n/2

的约束。

答：因WT+WRW2n,而WRWWT,当WR=WT时，WR取最大值，为2n/2。

习题3-11在选择重传ARQ协议中，设编号用3bit。再设发送窗口WT=6,而接收窗口WR=3。试找出一种

情况，使得在此情况下协议不能正常工作。

答：发送端：01234567012345670

接收端：01234567012345670

习题3-12在连续ARQ协议中，设编号用3bit,而发送窗口WT=8,试找出一种情况，使得在此情况下协议

不能正常工作。

答：发送端：01234567012345670

接收端：01234567012345670

习题3-13在什么条件下，选择重传ARQ协议和连续ARQ协议在效果上完全一致？

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

习题3-15设卫星信道的数据速率是IMbit/s,取卫星信道的单程传播时延为0.25秒。每一个数据帧长为

2000bit,忽略误码率、确认帧长和处理时间。试计算下列情况下的信道利用率。

(1)采用停一等协议。

(2)采用连续ARQ协议，窗口大小WT=7。

(3)采用连续ARQ协议，窗口大小WT=127。

(4)采用连续ARQ协议，窗口大小WT=255。

解：

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

答：HDLC帧结构如下图：

FACINFOFCSF

—LJ

_8_一叫父氏一-16或32—**----8—

可扩展可扩展

1,标志域F。HDLC用一种特殊的位模式01111110作为标志以确定帧的边界。同一个标志既可以作为前

一帧的结束，也可以作为后一帧的开始。链路上所有的站都在不断地探索标志模式，一旦得到一个标志就

开始接收帧。在接收帧的过程中如果发现一个标志，则认为该帧结束了。

2.地址域A。地址域用于标识从站的地址。虽然在点对点链路中不需要地址，但是为了帧格式的统一，也

保留了地址域。地址通常是8位长，然而经过协商之后，也可以采用更长的扩展地址。

3.控制域C。HDLC定义了三种帧，可根据控制域的格式区分之。信息帧（I帧）装载着要传送的数据，此外

还捎带着流量控制和差错控制的信号。

4.信息域INFO。只有I帧和某些无编号帧含有信息域。这个域可含有表示用户数据的任何比特序列，其

长度没有规定，但具体的实现往往限定了帧的最大长度。

5.帧校验和域FCSFCS域中含有除标志域之外的所有其他域的校验序列。通常使用16面的^^>€：。丁丁

标准产生校验序列，有时也使用CRC-32产生32位的校验序列。

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

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

答：分三大类。1信息帧：用于数据传输，还可同时用来对已收到的数据进行确认和执行轮询功能。2监

督帧：用于数据流控制，帧本身不包含数据，但可执行对数据帧的确认，请求重发信息帧和请求暂停发送

信息帧等功能。3无编号帧：主要用于控制链路本身，不使用发送或接收帧序号。

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

答：主要特点：

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

（2）PPP是面向字节的。

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

第一，若使用能够实现可靠传输的数据链路层协议（如HDLC）,开销就要增大。在数据链路层出现差

借的概率不大时，使用比较简单的PPP协议较为合理。

第二，在因特网环境下，PPP的信息字段放入的数据是IP数据报。假定我们采用了能实现可靠传输

但十分复杂的数据链路层协议，然而当数据帧在路由器中从数据链路层上升到网络层后，仍

有可能因网络授拥塞而被丢弃。因此，数据链路层的可靠传输并不能保证网络层的传输也是

可靠的。

第三，PPP协议在帧格式中有帧检验序列FCS安段。对每一-个收到的帧，PPP都要使用硬件进行CRC

检验。若发现有差错，则丢弃该帧（一定不能把有差错的帧交付给上一层）。端到端的差错检

测最后由高层协议负责。因此，PPP协议可保证无差错接受。

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

习题3-20要发送的数据为1101011011。采用CRC的生成多项式是P（x）=x4+x+l。试求应添加在数据后面

的余数。

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

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

答:添加的检验序列为1110(11010110110000除以10011)

数据在传输过程中最后一个1变成了0,11010110101110除以10011,余数为011,不为0,接收端可

以发现差错。

数据在传输过程中最后两个1都变成了0,11010110001110除以10011,余数为101,不为0,接收端

可以发现差错。

第四章局域网

4-03、一个7层楼，每层有一排共15间办公室。每个办公室的楼上设有一个插座，所有的插座在一个垂

直面上构成一个正方形栅格组成的网的结点。设任意两个插座之间都允许连上电缆(垂直、水平、斜线……

均可)。现要用电缆将它们连成(1)集线器在中央的星形网；(2)总线式以太网。试计算每种情况下所需

的电缆长度。

答：(1)假定从下往上把7层楼编号为1-7层。按楼层高4米计算。在星形网中，集线器放在4层中间位

置(第8间房)。电缆总程度等于：

715

42SV(i-4)2+(j-8)2=1832(m)

i=lj=l

(2)对于总线式以太网(如10BASE2),每层需4X14=56(m)水平电缆，垂直电缆需4X6=24(m),

所以总长度等于

7X56+24=416(m)

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

答：以太网使用曼彻斯特编码，这就意味着发送的每一位都有两个信号周期。标准以太网的数据速率是

10Mb/s,因此波特率是数据率的两倍，即20M波特。

4-06试说明10BASE5,10BASE2,10BASE-T,1BASE-5,10BR0AD36和FOMAU所代表的意思。

答：10BASE5,10BASE2,10BASE-T分别表示以太网的三种不同的物理层。10表示数据率是10Mb/s,BASE

表示电缆上的信号是基带信号，采用曼彻斯特编码。5表示粗缆，每一段电缆的最大长度是500米。2代

表细缆，每一段电缆的最大长度是185米。T表示双绞线。

10BR0AD36：“10”表示数据率为10Mbit/s,“BROAD”表示电缆上的信号是宽带信号，“36”表示网络的最

大跨度是3600m。

FOMAU:(FiberOpticMediumAttachmentUnit)光纤媒介附属单元。

4-07lOMbit/s以太网升级到100Mbit/s和IGbit/s甚至10Gbit/s时，需要解决哪些技术问题？在帧的

长度方面需要有什么改变？为什么？传输媒体应当有什么改变？

答：以太网升级时，由于数据传输率提高了，帧的发送时间会按比例缩短，这样会影响冲突的检测。所以

需要减小最大电缆长度或增大帧的最小长度，使参数a保持为较小的值，才能有效地检测冲突。在帧的长

度方面，儿种以太网都采用802.3标准规定的以太网最小最大帧长，使不同速率的以太网之间可方便地通

信。100bit/s的以太网采用保持最短帧长(64byte)不变的方法，而将•个网段的最大电缆长度减小到

100m,同时将帧间间隔时间由原来的9.6us,改为0.96us。IGbit/s以太网采用保持网段的最大长度为

100m的方法，用“投波延伸”和“分组突法”的办法使最短帧仍为64字节，同时将争用字节增大为512

字节。传输媒体方面，10Mbit/s以太网支持同轴电缆、双绞线和光纤，而100Mbit/s和IGbit/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-09100个站分布在4km长的总线上。协议采用CSMA/CD。总线速率为5Mb/s,帧的平均长度为1000bit«

试估算每个站每秒钟发送的平均帧数的最大值。传播时延为5^/km.

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

Tav=2TNR+T0+T,其中NR=(1-A)/A,A是某个站发送成功的概率，

4"=(1一,尸"，N=100时，Amax=0.369

maxN

T[)=—=10°°=2x10"s=0.2ms,r=4x5z/5=20us=0.02ms

°C5xl06-

=2*1二.69*Q02+Q2+002=0.288ms

0.369

总线上每秒发送成功的最大帧数：—=3472,则得每个站每秒发送的平均帧数为3400/100=34.7

Tav

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

(1)总线长度减小到1km«(2)总线速度加倍。(3)帧长变为lOOOObito

答：设a与上题意义相同

(1)al=a/4=0.025,Smax1=0.9000

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

总线长度减小，端到端时延就减小，以时间为单位的信道长度与帧长的比也减小，信道给比特填充得更满,

信道利用率更高，所以每站每秒发送的帧更多。

（2）a2=2a=0.2,Smax2=0.5296

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

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

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

（3）a3=a/10=0.01,Smax3=0.9574

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

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

发送的帧比原来少。

4-11假定1km长的CSMA/CD网络的数据率为lGbit/s»设信号在网络上的传播速率为200000km/s。求能

够使用此协议的最短帧长。

答：对于1km电缆，单程端到端传播时延为：T=1+200000=5X106=5us,

端到端往返时延为：2T=10us

为了能按照CSMA/CD工作，最小帧的发送时延不能小于10ns,以IGb/s速率工作，10us可发送的比特

数等于：10X10-6X1X109=10000bit=1250字节。

4-12有一个使用集线器的以太网，每个站到集线器的距离为d,数据发送速率为C,帧长为12500字节，

信号在线路上的传播速率为2.5x108^/5,距离d为25m或2500m,发送速率为10Mb/s或10Gb/s。这

样就有四种不同的组合。试利用公式（4-9）分别计算这4种不同情况下参数a的数值，并作简单讨论。

解：公式（4-9）为：

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

计算结果：

距离d=25md=2500m

发送速率C=10Mb/sC=10Gb/sC=10Mb/sC=10Gb/s

a10-5KT?KT'1

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

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。数据的发送速

率为IGbit/s。试计算帧长度为512字节、1500字节和64000字节时的参数a的数值，并进行简单讨论。

答：a=T/T0=iC/L=1004-(2X108)X1X109/L=500/L,

信道最大利用率Smax=1/(l+4.44a),最大吞吐量Tmax=SmaxX1Gbit/s

帧长512字节时，a=500/(512X8)=0.122,Smax=0.6486,Tmax=648.6Mbit/s

帧长1500字节时,a=500/(1500X8)=0.0417,Smax=0.8438,Tmax=843.8Mbit/s

帧长64000字节时,a=500/(64000X8)=0.000977,Smax=0.9957,Tmax=995.7Mbit/s

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

就越大。

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

答：以太网交换机实质上是一个多端口网桥。工作在数据链路层。以太网交换机的每个端口都直接与一个

单个主机或另一个集线器相连，并且一般工作在全双工方式。交换机能同时连通许多对的端口，使每一对

相互通信的主机都能像独占通信媒体一样，进行无碰撞地传输数据。通信完成后就断开连接。

区别：以太网交换机工作数据链路层，集线器工作在物理层。集线器只对端口上进来的比特流进行复

制转发，不能支持多端n的并发连接。

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

答：网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先暂

存在其缓冲中。若此帧未出现差错，且欲发往的目的站MAC地址属于另一网段，则通过查找站表，将收

到的帧送往对应的端口转发出去。若该帧出现差错，则丢弃此帧。网桥过滤了通信量，扩大了物理范围，

提高了可靠性，可互连不同物理层、不同MAC子层和不同速率的局域网。但同时也增加了时延，对用户

太多和通信量太大的局域网不适合。

网桥与转发器不同，（1）网桥工作在数据链路层，而转发器工作在物理层；（2）网桥不像转发器转发

所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或广播帧；（3）转发器转发一帧时不用检

测传输媒体，而网桥在转发一帧前必须执行CSMA/CD集;；（4）网桥和转发器都有扩展局域网的作用，

但网桥还能提高局域网的效率并连接不同MAC子层和不同速率局域网的作用。

以太网交换机通常有十几个端口，而网桥一般只有2-4个端口；它们都工作在数据链路层；网桥的端口一

般连接到局域网，而以太网的每个接口都直接与主机相连，交换机允许多对计算机间能同时通信，而网桥

允许每个网段上的计算机同时通信。所以实质上以太网交换机是一个多端口的网桥，连到交换机上的每台

计算机就像连到网桥的个局域网段上。网桥采用存储转发方式进行转发，而以太网交换机还可采用直通

方式转发。以太网交换机采用了专用的交换机构芯片，转发速度比网桥快。

4-23现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两

个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数

据帧，即H1发送给H5,H3发送给H2,H4发送给H3,H2发送给H1。试将有关数据填写在下表中

MAC1MAC2MAC3MAC4MAC5

解:

网桥1的转发表网桥2的转发表网桥2的处理

网桥1的处理

发送的帧（转发？丢弃？登

站地址端口站地址端口（转发？丢弃？登记？）

记？）

MAC11MAC11转发，写入转发表转发，写入转发表

H3-»H2MAC32MAC31转发，写入转发表转发，写入转发表

H4TH3MAC42MAC42写入转发表，丢弃不转发转发，写入转发表

H2fHiMAC21写入转发表，丢弃不转发接收不到这个帧

第五章广域网

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

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

对比的方面虚电路数据报

连接的建立必须有不要

目的站地址仅在连接建立阶段使用，每个分每个分组都有目的站的全地址

组使用短的虚电路号

路由选择在虚电路连接建立时进行，所有每个分组独立选择路由

分组均按同一路由

当路由器出故障所有通过了出故障的路由器的虚出故障的路由器可能会丢失分组，一些路由可能

电路均不能工作会发生变化

分组的顺序总是按发送顺序到达目的站到达目的站时可能不按发送顺序

端到端的差错处理由通信子网负责由主机负责

端到端的流量控制由通信子网负责由主机负责

从占用通信子网资源方面看：虚电路服务将占用结点交换机的存储空间，而数据报服务对每个其完

整的目标地址独立选径，如果传送大量短的分组，数据头部分远大于数据部分，则会浪费带宽。

从时间开销方面看：虚电路服务有创建连接的时间开销，对传送小量的短分组，显得很浪费；而数据

报服务决定分组的去向过程很复杂，对每个分组都有分析时间的开销。

从拥塞避免方面看：虚电路服务因连接起来的资源可以预留下来，一旦分组到达，所需的带宽和结点

交换机的容量便已具有，因此有一些避免拥塞的优势。而数据报服务则很困难。

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

得到补偿。因此虚电路服务更脆弱。

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

而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。但若使用数据报，则每个分组需有

15字节的分组首部，而结点就不需要保留转发表的存储空间。设每段链路每传1MB需0.01元。购买结点

存储器的代价为每字节0.01元，而存储器的寿命为2年工作时间（每周工作40小时）。假定一条虚电路

的每次平均时间为1000s,而在此时间内发送200分组，每个分组平均要经过4段链路。试问采用哪种方

案（虚电路或数据报）更为经济？相差多少？

答：每个分组经过4段链路意味链路上包括5个分组交换机。

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

存储器使用的时间是2年,即2X52X40X3600=1.5X10?sec

每字节每秒的费用=0.01/（1.5X10，）=6.7X10-1（1元

总费用,即1000秒40字节的费用=1000X40X6.7X10%2.7X10,元

数据报实现方案：比上述虚电路实现方案需多传（15-3）X4X200=9600bytes,

每字节每链路的费用=0.01/10'=10”元

总费用，即9600字节每链路的费用=9600X10*=9.6X10$元

9.6-2.7=6.9毫分

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

5-03假定分组交换网中所有结点的处理机和主机均正常工作，所有的软件也正常无误。试问一个分组是否

可能被投送到错误的目的结点（不管这个概率有多小？）

如果一个网络中所有链路的数据链路层协议都能正确工作，试问从源结点到目的结点之间的端到端通

信是否一定也是可靠的（见5-11）?

答：有可能。大的突发噪声可能破坏分组。使用k位的效验和，差错仍然有2"的概率被漏检。如果分组

的目的地址字段或虚电路的标识号被改变，分组会被投递到错误的目的地，并可能被接收为正确的分组。

换句话说，偶然的突发噪声可能把送往一个目的地的完全合法的分组改变成送往另一个目的地的也是完全

合法的分组。

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

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

答：层次结构方式进行编址就是把一个用二进制数表示的主机地址分为前后两部分。前一部分的二进制数

表示该主机所连接的分组交换机的编号，而后一部分的二进制数表示所连接的分组交换机的端口号，或主

机的编号。采用两个层次的编址方案可使转发分组时只根据分组和第一部分的地址（交换机号），即在进

行分组转发时，只根据收到的分组的主机地址中的交换机号。只有当分组到达与目的主机相连的结点交换

机时，交换机才检查第二部分地址（主机号），并通过合适的低速端口将分组交给目的主机。采用这种方

案可以减小转发表的长度，从而减少了查找转发表的时间。

5-05一个数据报分组交换网允许各结点在必要时将收到的分组丢弃。设结点丢弃一个分组的概率为po现

有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机之间要经过3段链路。当传

送数据报时，只要任何一个结点丢弃分组，则源点主机最终将重传此分组。试问：

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

(2)每一个分组平均要传送几次？

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

答(1)从源主机发送的每个分组可能走1段链路(主机-第)、2段链路(主机-结点-结点)或3段链

路(主机-结点-结点-主机)。

走1段链路的概率是P，

走2段链路的概率是p(1-p),

走3段链路的概率是(1-p),

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

L=lXp+2Xp(1-p)+3X(1-p)2=p2-3p+3

注意,当p=0时，平均经过3段链路，当p=l时，平均经过1段链路，当09〈1时・，可能需要多次发送。

(2)一次传送成功的概率=(1-p)2,令&=(1-p)反，

两次传送成功的概率=(1-a)a,

三次传送成功的概率=(1-a)2a,

因此每个分组平均传送次数T=a+2a(1-a)+3a(1-a)2+

=[a/(1-a)][(1-a)+2(1-a)2+3(1-a)3+……]

因为°°

£kqk=q/(1-q)

k=l

所以T=[a/(1-a)]X(1-a)/[1-(1-a)]2=1/a=1/(1-p)2

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

H=LXT=(p2-3p+3)/(1-p)2

5-06一个分组交换网其内部采用虚电路服务，沿虚电路共有n个结点交换机，在交换机中每一个方向设

有一个缓存，可存放一个分组。在交换机之间采用停止等待协议，并采用以下措施进行拥塞控制。结点交

换机在收到分组后要发回确认，但条件是：①接收端已成功收到了该分组；②有空闲的缓存。设发送一个

分组需T秒(数据或确认)，传输的差错可忽略不计，主机和结点交换机之间的数据传输时延也可忽略不

计。试问：交付给目的主机的速率最快为多少？

答：对时间以T秒为单位分槽。在时槽1,源结点交换机发送第1个分组。在时槽2的开始，第2个结点

交换机收到了分组，但不能应答。在时槽3的开始，第3个结点交换机收到了分组，但也不能应答。这样，

此后所有