计算机网络习题与参考答案.docx

计算机网络习题与参考答案.docx

《计算机网络习题与参考答案.docx》由会员分享，可在线阅读，更多相关《计算机网络习题与参考答案.docx（21页珍藏版）》请在冰点文库上搜索。

计算机网络习题与参考答案

计算机网习题及参考答案

第一章

1.1写出计算机网络的定义，指明涉及到的知识点。

　答：

计算机网络是通过传输介质、通信设施和网络通信协议，把分散在不同地　　点的计算机设备互联起来，实现资源共享和信息传输的系统。

涉及到的知识点：

1）传输介质；2）通信协议；3）不同地点.；4）计算机设备；5）资源共享；6）数据传输；7）系统。

1.6计算机网络提供的基本功能有哪些？

　答：

1）数据通信。

计算机网络中的计算机设备，终端与计算机、计算机与计算机之间进行通信，数据传输，实现数据和信息的传输、收集和交换。

　2）资源共享。

用户通过计算机网络可以共享系统内的硬件、软件、数据、文档信息，以及通过信息交流获取更多的知识。

　3）给网络用户提供最好的性价比服务，减少重复投资。

　4）提供大容量网络存储，不断增加新的多媒体应用。

　5）提供分布式处理，使得协同操作为可能；平衡不同地点计算机系统的负荷，降低软件设计的复杂性，充分利用计算机网络系统内的资源，使得网格计算成为可能，提高计算机网络系统的效率。

　6）对地理上分散的计算机系统进行集中控制，实现对网络资源集中管理和分配。

　7）提供高可靠性的系统，借助在不同信息处理位置和数据存储地点的备份，通过传输线路和信息处理设备的冗余实现高可靠性。

1.13计算机网络的协议体系结构什么特征？

　　答：

计算机网络中计算机进行通信、数据交换时需要制定算双方都要遵守的通信规则和约定就是协议。

协议是按层次节后世界的，协议层次的集合构成了协议体系结构。

网络协议层次结构包含两个基本内容：

　　1、网络实现的功能分解到若干层次，每个功能用同等层协议或对等层协议实现，不同系统中的对等层要遵循对等层协议，通过对等层协议理解和完成该层的功能。

　　2、相邻层次之间通过接口交互必要的信息，构成下层为上次提供服务的关系，也成为接口关系。

网络服务靠服务原语进行描述，网络协议软件根据网络协议结构进行设计和开发。

1.19A

1.26通信

1.27局域网、城域网、广域网

第二章

2.7写出网络协议的三个要素的主要内容。

答：

网络通信协议的三个要素分别是：

语法、语义、同步。

语法，即信息格式，协议数据单元的结构或格式，包括哪些字段，字段的作用。

语义，默写信息位组合的含义，表示通信双方可以理解的确切意义。

同步，即发、收双方能分辨出通信的开始和结束，那些动作先执行，那些动作后执行。

为完成一次通信所需要的不同数据单元之间的有操作顺序规程。

总之，语法定义了怎么做，语义定义了做什么，同步时序关系定义了什么时候做。

2.9服务原语由哪些部分组成？

有那些类型？

书写时由哪些要求？

答：

网络服务用服务原语描述，服务原语由三部分组成：

原语名；原语类型；预案语参数。

原语类型有四种：

1）请求，发送方希望得到某些服务；

2）指示，接受方得知某个时间发生；

3）响应就，接受方对某个事件应答；

4）证实，发送方得知请求的结果。

书写时候用小写字母表示。

2.11描述对等协议的通信过程，为什么用虚线表示对等层次之间的传输？

答：

对等层次实体通过对等层协议进行通信，直接用虚线连接，之所以用虚线连接，是因为实际通信过程是垂直的，在发送端PDU经过上层向下层的封装，通过传输介质，经过通信子网到达对方，再经由底层向上，每一次去掉协议头，称为拆包，此时相对于对等层彼此理解对等网络，即为对等层的通信，完成该层的功能。

2.18TCP/IP协议结构由哪些层次,与网络互联有关的层次是哪一个?

答：

TCP/IP协议结构分为四个层次，从底层向上依次是：

网络接口层；IP层，也称互联网层；TCP层，也称运输层；应用层；

其中，IP层与网络互联有关

2.31长度为100字节的用用层数据交给运输层传送，需加上20自己的TCP首部。

再交给网络层传送，需加上20字节的IP首部。

最后交给数据链路层的以太网传输，假设以太网的数据部分为1500字节，加上帧首部18字节。

求数据的传输效率。

答：

总共需要传输的应用层数据为100字节

传输过程中以太网帧的数据部分为100+20+20=140字节

因为140字节小于1500字节的以太网帧的数据部分字长

故用一帧传输即可不用分片

所以，数据传输率为100/（100+20+20+18）=63.3%

第三章

3.2数据通信系统由哪些部分组成？

答：

一个数据通信信息系统由源系统、传输系统、目的系统三部分组成。

发送端由信源和变换器组成。

信源的作用是把要传输的各种信息转换成原始电信号，变换器的作用是把原始的电信号转换成合适在信道上传输的信号。

信道是传输信号的通路，信道由传输介质以及有关的传输设备、传输技术构成，如交换机、路由器。

在一般讨论时，电信号是通过通信子网传递的，这里的信到表示通信子网，如电话网络、公用分组交换网等。

接收端由反变换器呵信宿组成，反变换器把从变换器从信到传来的信号恢复为原始的电信信号，再送给接收者。

信宿际为接收者，信号传输的目的地。

信宿将接收电信号，并将其转换成各种信息。

3.6按信号的传输方向划分，有哪些通信方式？

答：

按通信双方的交互方式有三种基本方式：

单向通信，只能有一个方向上的通信，日常生活中的无线电广播和电视广播属于单向通信。

双向交替通信，通信的双方都可以发信息，但不能同时发送，再某一个时刻仅存在一个方向上的通信。

双向同时通信，通信的双方可以同时发送和接收信息。

3.16计算机网络中常用的差错控制方法有哪些？

答：

差错控制方法分为前向纠错和自动重发。

前向纠错是在接收端不仅能检测出错的位置，而且能够纠正错。

自动请求重发是在接受端检测出差错，然后把出错信息传给发送方，请发送方再重发一个正确的数据副本。

在计算机网络和数据通信中主要采用自动请求重发。

3.31试计算一个包括5段链路的单程端到端时延。

5段链路程中有2段是卫星链路，有3段是广域网链路。

每条卫星俩路又由上行链路和下行链路两部分组成。

可以去这两部分的传播时延之和为250ms。

每一个广域网的范围为1500km，其传播时延可按150000km/s来计算。

各数据链路速率为48kbit/s,帧长为960bit.

解：

发送时延：

960b/48kb/s=20ms

卫星链路传播时延：

250ms*2=500ms

广域网传播时延：

（1500km/150000km）*3=10ms*3=30ms

链路有5段链路，则至少经过五个转发节点

所以，改端到端传输时延为=发送时延*5+卫星链路传播时延+广域网传播时延=20*5+500+30=630ms

3.33D

3.34D

3.35C

3.37C

3.38B

3.39D

3.40时分复用波分复用码分复用

3.41模拟

第四章

4.1什么是应用层协议？

应用层协议与哪些概念相联系？

答：

应用层协议是网络应用的一部分。

通信双方在应用层交换的协议数据单元是报文，应用层协议定义了运行在不同端系统上的应用程序进程互相传递报文的方式。

应用层协议还涉及到：

1）交换的报文类型，如请求报文和响应报文。

2）报文的语法格式，如报文包含的字段及其字段描述。

3）报文中字段的语义，字段中二进制位组合的含义。

4）各种类型报文发送的先后顺序和规则，如哪个报文先发送，如何对报文响应，即传输或接收报文时采取的动作。

4.9写出DNS记录的格式。

答：

在DNS分布式数据库中存储由域名地址与IP地址映射的资源记录，一个记录占一行，一个资源记录有四个字段，格式即：

Name.Value.Type.TTL

其中，Name一般为节点主机的域名，或是域的名字；Value是与Name对应得值，如对应的IP地址；Type指出记录的类型，表示这个记录是对应一个主机的IP地址或是一个名字服务器；TTL指出该记录的生存时间，一般为一天，按秒计算为86400s。

4.21电子邮件系统由哪些部分构成？

解释个部分的作用。

答：

一个电子邮件系统得构成包括：

电子邮件协议、用户代理、电子邮件服务器。

电子邮件协议采用简单邮件传输协议SMTP和POP3或IMAP，邮件协议规定如何在两个互相通信的邮件进程之间交换信息。

发送方用户代理与邮件服务器之间使用SMTP，在邮件服务器之间使用SMTP，在接收方用户代理与接收方邮件服务器之间使用POP3或IMAP。

用户代理是用户与电子邮件系统的接口，是在用户上网中端上运行的软件。

有时也称为电子邮件客户端软件，用户通过其发送和接收邮件。

用户代理提供4项功能:

撰写，显示，处理，与本地邮件服务器通信。

电子邮件服务器的功能是发送和接收邮件，使用SNMP发送邮件，使用POP3或IAMP接收邮件，并向邮件发送者报告邮件传送的情况。

4.30B

4.31A

4.32控制连接数据连接

4.33用户代理，邮件服务，协议

4.34可以，不可以

第五章

5.1写出运输层的作用，运输层要解决哪些问题？

答：

运输层协议处在计算机网络中的端系统之间，为应用层提供可靠的端到端的通信和运输连接，运输层为高层用户屏蔽了下面通信子网的细节，如网络采用的拓扑结构、所采用的网络协议等。

通过运输协议把尽力交付的不可靠的网络服务演变为可靠的网络服务。

运输层要为进程提供分用和复用，为应用报文提供差错检测，包括传输数据出错、丢失，应答数据丢失、重复、时序、超时等。

运输协议要为端系统提供流量控制，并对尽力交付的网络提供拥塞控制，还有运输连接建立与连接释放、连接控制和序号设置。

5.6一个信道的位率是4kbit/s，传播时延为20ms,那么帧的大小在什么范围内，停-等协议才有至少50%的效率？

答：

当发送一帧的时间等于信道的传播时延的2倍时，信道利用率是50％，

即当发送一帧的时间等于来回路程的传播时延时，效率将是50％也就是20ms*2=40ms。

现在发送速率是4kb/s，即发送一位需0.25ms

则帧长40/0.25=160bit

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

答：

当传输误差错时，或者选择重传协议的接收窗口为1时，选择重传ARQ和连续ARQ在效果上完全一致。

5.35拥塞控制的方法有哪些？

答：

拥塞控制有两类方法：

开环控制；闭环控制

开环控制：

其思想是通过良好的设计，避免拥塞问题的出现，力求网络在工作时间不会发生拥塞，事先将有关拥塞的因素考虑周到。

开环控制的方法包括何时接受新的通信、何时丢弃哪些数据包等。

其特点是在作出决定时，并不考虑网络当前的状况。

闭环控制：

其思想是通过反馈控制，在工作过程中动态控制拥塞。

其工作包括三个部分，监视系统，报告，决策。

常用的闭环控制方法一是采用闭环反馈回路，把拥塞信息反馈给源节点，调节源节点发送数据的速率。

二是在协议包中设计拥塞控制位或字段，把拥塞控制信息放在协议字段中，协议包在传输过程中经过节点是，节点会知道网络中的拥塞情况。

三是由网络中的节点中期性的产生一些协议包，告知或询问网络中的拥塞情况。

5.53D

5.54B

5.55A

5.56C

5.57源端口，目的端口

5.58TCPUDPUDPTCP

5.59接收端窗口、拥塞窗口

5.60一个卫星信道数据传输速率为50kbit/s。

往返时延为500ms，帧的长度为1000bit，问：

1）若采用停等协议，用t表示从发送一帧数据到发送下一帧数据的时间间隔，试求出t的值是多少？

2）采用停等协议时，线路利用率是多少？

3）若才用连续ARQ协议，则发送方在收到一个帧的应答之前，最多能发送多少帧？

解：

1）发送时延=1000b/50kbps=20ms

传播时延=500ms

则，t=发送时延+传播时延=520ms

2）若采用停等协议，线路利用率是：

（500/2）/520=48%

3）往返时延=500ms

传播时延=20ms

则，若使用选择连续ARQ，发送方在收到一个帧的应答前最多能发送

500/20=25个

第六章

6.2网络层为高层提供什么样的服务？

答：

网络层主要功能和服务：

1）基于数据链路层的传送功能，向运输层提供面向连接的虚电路服务

和无连接的数据报服务；

2）经过多个中间节点，传送到目的端；

3）路由选择（选择合理路径、协议转换）；

4）拥塞控制；

5）从OSI模型看，处于通信子网的顶层；

虚电路服务是网络层向传输层提供的一种使所有分组按顺序到达目的端系统的可靠的数据传送方式。

进行数据交换的两个端系统之间存在着一条为它们服务的虚电路。

上述虚电路的服务是网络层向传输层提供的服务。

）

6.9设有一分组交换网。

若使用虚电路，则每一分组必须有3字节的分组首部，而每个网络结点必须为虚电路保留8字节的存储空间来识别虚电路。

但若使用数据报，则每个分组需有15字节的分组首部，而结点就不需要保留转发表的存储空间。

设每段链路每传1MB需0.01元。

购买结点存储器的代价为每字节0.01元，而存储器的寿命为2年工作时间（每周工作40小时）。

假定一条虚电路的每次平均时间为1000s，而在此时间内发送200分组，每个分组平均要经过4段链路。

试问采用哪种方案（虚电路或数据报）更为经济？

相差多少？

答：

每个分组经过4段链路，即5个分组交换机。

虚电路实现方案：

需在1000秒内固定分配存储空间：

5×8=40B，

存储器使用时间：

2×52×40×3600≈1.5×107s，

每字节每秒的费用：

0.01/（1.5×107）=6.7×10-10元，

总费用（1000秒40字节的费用）：

1000×40×6.7×10-10=2.7×10-5元；

数据报实现方案：

比虚电路实现方案多传（15-3）×4×200=9600B，

每链路每字节的费用：

0.01/106=10-8元，

总费用（9600字节每链路的费用）：

9600×10-8=9.6×10-5元

又9.6×10-5-2.7×10-5=6.9×10-5元；可见，本题中采用虚电路实现方案

更为经济，在1000秒的时间内便宜6.9×10-5元。

6.15写出链路状态路由选择算法的要点？

答：

链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。

距离向量算法（也称为Bellman-Ford算法）则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。

从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法发送大量更新信息至邻接路由器。

由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由循环。

但另一方面，链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间，因此链路状态算法将会在实现时显得更昂贵一些。

除了这些区别，两种算法在大多数环境下都能很好地运行。

6.18什么是内部路由协议？

什么是外部路由协议？

答：

内部路由协议IRP（又称内部网关协议，IGP）,即在一个自治系统内部使用的路由选择协议，而这与在互连网中的其他自治系统选用什么路由选择协议无关。

若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中，这样的协议就是外部路由协议ERP（又称外部网关协议EGP）。

6.27说明网络互连设备的包含关系。

答：

转发器是物理层的中继系统；

网桥是数据链路层的中继系统；

路由器是网络层的中继系统；

在网络层以上的中继系统为网关。

6.35为什么说IP协议可以实现网络的互连？

答：

IP协议是为计算机网络相互连接进行通信而设计的协议。

在因特网中，它是使连接到因特网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。

任何厂家生产的计算机系统，只要遵守IP协议就可以与因特网相互连通。

具体互连方法：

各个厂家生产的网络系统和设备，如以太网、分组交换网等，它们相互之间不能互通，不能互通的主要原因是它们所传送数据的基本单元（技术上称之为“帧”）的格式不同。

IP协议实际上是一套由软件程序组成的协议，它把各种不同“帧”统一转换成“IP数据报”格式，这种转换是因特网的一个最重要的特点，使所有各种计算机都能在因特网上实现连通，即具有“开放性”的特点。

6.40假设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：

128.96.39.0255.255.255.128接口0

128.96.39.128255.255.255.128接口1

128.96.40.0255.255.255.128R2

192.4.153.0255.255.255.192R3

*（默认）－R4

现共收到5个分组。

其目的站IP地址分别为：

（1）128.96.39.10

（2）128.96.40.12

（3）128.96.40.151

（4）192.4.153.17

（5）192.4.153.90

试分别计算下一跳。

答：

下一跳分别为接口：

、R2、R4、R3、R4。

6.49假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳”路由器）：

N17A

N22C

N68F

N84E

N94F

现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）：

N24

N38

N64

N83

N95

试求出路由器B更新后的路由表（详细说明每一个步骤）。

答：

路由器B更新后的路由表如下：

N1　　　7　　A　　　没有新信息，不改变

N2　　　5　　C　　　　相同的下一跳，更新

N3　　　9　　C　　　　新项目加入路由表

N6　　　5　　C　　　　下一跳不同，选择距离更短的，更新

N8　　　4　　E　　　　下一跳不同，距离一样，不改变

N9　　　4　　F　　　　下一跳不同，距离更大，不改变

6.57C

6.58B

6.59B

6.60B

6.61B

6.62AC

6.63B

6.64A

6.65ABC

6.67D

第七章

7.2数据链路层有什么用途？

答：

数据链路层最基本的功能是将物理层为传输原始比特流而提供的可能出现差错的链路改造成为逻辑上无差错的数据链路。

1）数据链路层的主要功能有链路管理：

对数据链路的建立、维持和释放；

2）实施管理帧同步：

接收节点如何从物理层收到的比特流中准确地区分出一帧的开始和结束，即确定帧的边界位置；

3）差错控制：

检错码+自动请求重传；

4）流量控制：

通过接收方的反馈来控制发送方发送数据的速率；

5）透明传输：

不管链路上传输的是何种形式的比特组合，都不会影响数据传输的正常进行；

6）物理寻址：

在帧的首部中包含源节点和目的节点的物理地址。

7.10有两条长度均为1000km的链路AB和BC。

现在从A用停止等待协议向C发送数据，中途经过B转发。

链路带宽为1.5Mb/s，链路的误码率p=

。

链路只允许传送长度不超过2KB的帧。

每一个帧的首部和尾部的开销为32字节。

信号在链路上的传播速率为2×105km/s。

试计算从A成功发送长度为64KB的数据所需要的平均时间。

忽略结点对数据的处理时间。

忽略所有确认帧的处理时间和发送时间，并认为确认帧不会出错。

计算出的时间比直接向链路发送64KB数据需要的发送时间大多少？

答：

根据链路的误码率，可得数据帧的误码率为

正确传送一个数据帧所需要的平均时间t为：

由于有两条链路和33个帧，总的平均发送时间为：

0.0212×33×2＝1.4s

直接发送所需要的时间为：

（64×1024×8）/（1.5×106）=0.35s

所以比直接发送要多（1.4/0.35）-1=4-1=3倍的时间。

7.20写出CSMA/CD中遇到冲突以后的退避算法所采取的动作。

答：

二进制数指数退避算法是按“后进先出”（ListInFirstOut，LIFO）的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；而发生过多次冲突的数据帧，发送成功的概率就更少。

“二进制数指数退避算法”的规则如下：

 对每个帧，当第一次发生冲突时，设置参数L＝2。

退避重发时间在1～L个时隙中随机抽取； 当帧再次冲突时，L加倍，即L＝2L。

退避重发时间仍在1～L个时隙中随机抽取； 当冲突n次，L＝2n。

设置一个最大重传次数，超过此值，不再重发，并报告出错。

7.22写出ARP协议的工作原理。

答：

ARP（AddressResolutionProtocol，地址解析协议），它工作在网络层，

在本层和硬件之间通过接口联系，同时对IP层提供服务。

ARP的工作原理如下：

1）首先，每台主机都会在自己的ARP缓冲区（ARPCache）中建立一个ARP列表，以表示IP地址和MAC地址的对应关系。

2）当源主机需要将一个数据包要发送到目的主机时，会首先检查自己ARP列表中是否存在该IP地址对应的MAC地址，如果有，就直接将数据包发送到这个MAC地址；如果没有，就向本地网段发送一个ARP请求的广播包，查询此目的主机对应的MAC地址。

此ARP请求数据包中包括源主机的IP地址、硬件地址、以及目的主机的IP地址。

3）网络中所有的主机收到这个ARP请求后，会检查数据包中的目的IP是否和自己的IP地址一致。

如果不相同就忽略此数据包；如果相同，该主机首先将发送端的MAC地址和IP地址添加到自己的ARP列表中，如果ARP表中已经存在该IP的信息，则将其覆盖，然后给源主机发送一个ARP响应数据包，告诉发送方它需要查找的MAC地址；

4）源主机收到这个ARP响应数据包后，将得到的目的主机的IP地址和MAC地址添加到自己的ARP列表中，并利用此信息开始数据的传输。

如果源主机一直没有收到ARP响应数据包，表示ARP查询失败。

7.30有100个站分布在4km长的总线上，协议采用CSMA/CD。

总线速率为5Mb/s，帧平均长度为1000bit。

试估算每个站每秒种发送的平均帧数的最大值。

传播时延为5μs/km。

答：

a=τ/

=τ×C/L=5μs/km×4km×5Mbit/s÷1000bit=0.1

当站点数较大时，信道利用率最大值Smax接近=1/（1+4.44a）=0.6925

信道上每秒发送的帧的最大值=Smax×C/L=0.6925×5Mbit/s/1000bit=3462

每个站每秒种发送的平均帧数的最大值=3462/100=34

7.48CSMA/CD信道访问协议与CSMA/CA信道访问协议有什么异同？

答：

相同点：

CSMA/CD和CSMA/CA都是局域网中的媒体接入技术，CSMA/CD是带有冲突检测的载波侦听多路访问，发送包的同时可以检测到信道上有无冲突；CSMA/CA是带有冲突避免的载波侦听多路访问，发送包的同时不能检测到信道上有无冲突，只能尽量“避免”；

不同点：

1）.两者的传输介质不同,CSMA/CD用于有线以太网，而CSMA/CA则用于无线局域网802.11b；

2.）检测方式不同，CSMA/CD通过电缆中电压的变化来检测，当数据发生碰撞时，电缆中的电压就会随着发生变化；而CSMA/CA采用能量检测（ED）、载波检测（CS）和能量载波混合检测三种检测信道空闲的方式；

3）.无线局域网中，对某个节点来说，其刚刚发出的信号强度要远高于来自其他节点的信号强度，也就是说它自己的信号会把其他的信号给覆盖掉；

7.53B

7.54C