计算机网络部分课后习题答案.docx

计算机网络部分课后习题答案.docx

《计算机网络部分课后习题答案.docx》由会员分享，可在线阅读，更多相关《计算机网络部分课后习题答案.docx（12页珍藏版）》请在冰豆网上搜索。

计算机网络部分课后习题答案

计算机网络部分课后习题答案

学第一章概述

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

答：

（1）报文分组，加首部

（2）经路由器储存转发

（3）在目的地合并

1-08计算机网络都有哪些类别？

各种类别的网络都有哪些特点？

答：

按范围：

（1）广域网WAN：

远程、高速、是Internet的核心网。

（2）城域网：

城市范围，链接多个局域网。

（3）局域网：

校园、企业、机关、社区。

（4）个域网PAN：

个人电子设备

按用户：

公用网：

面向公共营运。

专用网：

面向特定机构。

1-10试在下列条件下比较电路交换和分组交换。

要传送的报文共x（bit）。

从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b（b/s）。

在电路交换时电路的建立时间为s（s）。

在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。

问在怎样的条件下，分组交换的时延比电路交换的要小？

（提示：

画一下草图观察k段链路共有几个结点。

）

答：

线路交换时延：

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,相反。

线路交换时延：

kd（传播时延）+x/b（发送时延）+s（建立连接时间）,

分组交换时延：

kd（传播时延）+（x/p）*（p/b）（发送时延）+（k-1）*（p/b）（最后一个分组在第一个路由器转发到目的主机的发送时延）

1-11在上题的分组交换网中，设报文长度和分组长度分别为x和（p+h）（bit）,其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。

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

链路的数据率为b（b/s），但传播时延和结点的排队时间均可忽略不计。

若打算使总的时延为最小，问分组的数据部分长度p应取为多大？

（提示：

参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。

）

答：

总时延D表达式，分组交换时延为：

D=kd+（x/p）*（（p+h）/b）+（k-1）*（p+h）/b

D对p求导后，令其值等于0，求得p=[（xh）/（k-1）]^0.5

1-12因特网的两大组成部分（边缘部分与核心部分）的特点是什么？

它们的工作方式各有什么特点？

答：

边缘部分：

由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。

　核心部分：

由各路由器连网，负责为边缘部分提供高速远程分组交换。

1-17收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。

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

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

（2）数据长度为103bit,数据发送速率为1Gb/s。

从上面的计算中可以得到什么样的结论？

解：

（1）发送时延：

ts=107/105=100s

传播时延tp=106/（2×108）=0.005s

（2）发送时延ts=103/109=1µs

传播时延：

tp=106/（2×108）=0.005s

结论：

若数据长度大而发送速率低，则在总的时延中，发送时延往往大于传播时延。

但若数据长度短而发送速率高，则传播时延就可能是总时延中的主要成分。

1-24论述具有五层协议的网络体系结构的要点，包括各层的主要功能。

答：

综合OSI和TCP/IP的优点，采用一种原理体系结构。

各层的主要功能：

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

（注意：

传递信息的物理媒体，如双绞

线、同轴电缆、光缆等，是在物理层的下面，当做第0层。

）物理层还要确定连接电缆插头的定义及连接法。

数据链路层数据链路层的任务是在两个相邻结点间的线路上无差错地传送以帧（frame）为单位的数据。

每一帧包括数据和必要的控制信息。

网络层网络层的任务就是要选择合适的路由，使发送站的运输层所传下来的分组能够

正确无误地按照地址找到目的站，并交付给目的站的运输层。

运输层运输层的任务是向上一层的进行通信的两个进程之间提供一个可靠的端到端

服务，使它们看不见运输层以下的数据通信的细节。

应用层应用层直接为用户的应用进程提供服务。

第二章物理层

2-05物理层的接口有哪几个方面的特性？

个包含些什么内容？

答：

（1）机械特性

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

（2）电气特性

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

（3）功能特性

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

（4）规程特性

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

2-16共有4个站进行码分多址通信。

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）

现收到这样的码片序列S：

（－1＋1－3＋1－1－3＋1＋1）。

问哪个站发送数据了？

发送数据的站发送的是0还是1？

解：

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

第三章数据链路层

3-03网络适配器的作用是什么?

网络适配器工作在哪一层?

答：

适配器（即网卡）来实现数据链路层和物理层这两层的协议的硬件和软件

网络适配器工作在TCP/IP协议中的网络接口层（OSI中的数据链里层和物理层）

3-07要发送的数据为1101011011。

采用CRC的生成多项式是P（X）=X4+X+1。

试求应添加在数据后面的余数。

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

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

采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？

答：

作二进制除法，1101011011000010011得余数1110，添加的检验序列是1110.

作二进制除法，两种错误均可发展

仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。

3-08要发送的数据为101110。

采用CRCD生成多项式是P（X）=X3+1。

试求应添加在数据后面的余数。

答：

作二进制除法，10111000010011添加在数据后面的余数是011

3-09一个PPP帧的数据部分（用十六进制写出）是7D5EFE277D5D7D5D657D5E。

试问真正的数据是什么（用十六进制写出）？

答：

7D5EFE277D5D7D5D657D5E

7EFE277D7D657D

3-10PPP协议使用同步传输技术传送比特串0110111111111100。

试问经过零比特填充后变成怎样的比特串？

若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？

答：

0110111111111100

011011111011111000

0001110111110111110110

00011101111111111110

3-20假定1km长的CSMA/CD网络的数据率为1Gb/s。

设信号在网络上的传播速率为200000km/s。

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

答：

对于1km电缆，单程传播时间为1/200000=5为微秒，来回路程传播时间为10微秒，为了能够按照CSMA/CD工作，最小帧的发射时间不能小于10微秒，以Gb/s速率工作，10微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此，最短帧是10000位或1250字节长

3-24假定站点A和B在同一个10Mb/s以太网网段上。

这两个站点之间的传播时延为225比特时间。

现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。

如果A发送的是以太网所容许的最短的帧，那么A在检测到和B发生碰撞之前能否把自己的数据发送完毕？

换言之，如果A在发送完毕之前并没有检测到碰撞，那么能否肯定A所发送的帧不会和B发送的帧发生碰撞？

（提示：

在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）

答：

设在t=0时A开始发送，在t=（64+8）*8=576比特时间，A应当发送完毕。

t=225比特时间，B就检测出A的信号。

只要B在t=224比特时间之前发送数据，A在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了

如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。

3-25在上题中的站点A和B在t=0时同时发送了数据帧。

当t=255比特时间，A和B同时检测到发生了碰撞，并且在t=255+48=273比特时间完成了干扰信号的传输。

A和B在CSMA/CD算法中选择不同的r值退避。

假定A和B选择的随机数分别是rA=0和rB=1。

试问A和B各在什么时间开始重传其数据帧？

A重传的数据帧在什么时间到达B？

A重传的数据会不会和B重传的数据再次发生碰撞？

B会不会在预定的重传时间停止发送数据？

答：

t=0时，A和B开始发送数据

T1=225比特时间,A和B都检测到碰撞（tau）

T2=273比特时间,A和B结束干扰信号的传输（T1+48）

T3=594比特时间,A开始发送（T2+Tau+rA*Tau+96）

T4=785比特时间，B再次检测信道。

（T4+T2+Tau+Rb*Tau）如空闲，则B在T5=881比特时间发送数据、否则再退避。

（T5=T4+96）

A重传的数据在819比特时间到达B，B先检测到信道忙，因此B在预定的881比特时间停止发送

3-20有10个站连接到以太网上。

试计算一下三种情况下每一个站所能得到的带宽。

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

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

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

（集线器共享带宽。

交换机独享）

答:

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

1mbs

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

10mbs

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

10mbs

3-32图3-35表示有五个站点分别连接在三个局域网上，并且用网桥1和2连接起来。

每一个网桥都有两个接口（1和2）。

在一开始，两个网桥中的转发表都是空的。

以后有以下各站向其他的站发送了数据帧：

A发送给E，C发送给B，D发送给C，B发送给A。

试把有关数据填写在表3-2中。

发送的帧

网桥1的转发表

网桥2的转发表

网桥1的处理

（转发？

丢弃？

登记？

）

网桥2的处理

（转发？

丢弃？

登记？

）

地址

接口

地址

接口

A→E

A

1

A

1

转发，写入转发表

转发，写入转发表

C→B

C

2

C

1

转发，写入转发表

转发，写入转发表

D→C

D

2

D

2

写入转发表，丢弃不转发

转发，写入转发表

B→A

B

1

写入转发表，丢弃不转发

接收不到这个帧

第四章网络层

3.作为中间设备，转发器、网桥、路由器和网关有何区别？

中间设备又称为中间系统或中继（relay）系统。

物理层中继系统：

转发器（repeater）。

数据链路层中继系统：

网桥或桥接器（bridg