计算机网络典型例题分析解答

计算机网络典型例题分析解答

计算机网络典型例题分析解答

5.当到达通信子网中某一部分的分组数量过多时,使该部分网络来不及处理,从而使网络性能下降,若出现网络通信业务陷入停顿,我们就称这种现象为____。查看答案

5.【解析】阻塞的极端后果是死锁。死锁发生时,一组节点由于没有空闲缓冲区而无法接收和转发分组,节点之间相互等待,既不能接收分组也不能转发分组,并一直保持这一僵局,严重时甚至导致整个网络的瘫痪。

【答案】死锁

6.常见的两种死锁是____和____。

6.【解析】最常见的死锁是两个节点之间的直接存储转发死锁,即A节点和B节点的缓冲区都装满了要发给对方的分组;死锁中比较常见的是重装死锁,发生这种情况的常见原因是目的节点要将所有具有相同编号的分组重新装配为报文后递交目的端系统,而目的节点用于重装报文的缓冲区空间有限,从而发生死锁。【答案】存储转发死锁、重装死锁

https://www.360docs.net/doc/6311272112.html,ITT提出的X。2.5协议描述了____与____之间的接口标准。查看答案

7.【答案】主机/DTE、分组交换网/PSN

8.X.25协议包括____、____和分组层三个层次。

8.【解析】CCITT提出的X.25协议描述了主机与分组交换网之间的接口标准,使主机不必关心网络内部的操作就能方便地实现对各种不同网络的访问。X.25包括物理层、数据链路层和分组层三个层次。【答案】物理层、数据链路层

9.x.25协议中,分组类型有____、____、流量控制和复位、重启动等几类。

9.【答案】呼叫建立和清除、数据和中断

10.用于网络间互连的中继设备有____、网桥、____和网关几类。

10.【解析】网际互连所使用的中继设备有转发器、网桥、路由器和网关。

①网桥对数据进行存储和转发,工作于数据链路层,用于连接多个局域网。网桥包括透明网桥和源路由网桥。

②路由器工作于网络层,包括:单协议路由器、多协议路由器、访问路由器(AccessRouter)和边界路由器(BoundaI7Router)。

③网关提供运输层及运输层以上各层间的协议转换。

④转发器在物理层间实现透明的二进制比特复制,以补偿信号衰减。

【2答案】转发器、路由器

11.网桥提供____级的端到端的连线。

11.【解析】网桥是一种存储转发设备,用来连接类型相似的局域网。从互连网的结构来看,网桥属于DCE级的端到端的连接;从协议层次来看,网桥属于数据链路层范畴,在该层将对数据帧进行存储转发。

【答案】DCE/数据链路层

12.常用路由器分为用于____的路由器和用于____的路由器两种。

12.【解析】路由选择是广域网和网络互连中非常重要的问题,路由选择的好坏在很大程度上决定了网络的性能,如网络吞吐量、平均延迟时间、资源有效利用等。路由器工作于网络层,用以实现不同网络间的地址翻译、协议转换和数据格式转换等功能,一般用于广域网之间的连接或广域网与局域网之间的连接。常用的路由器有用于面向连接的路由器和用于无连接的路由器两种。

【答案】面向连接、无连接

13.在X.25中,两个阳之间的虚电路为____和____。

13.【解析】X.25提供虚呼叫和永久虚电路两种虚电路服务,虚呼叫即需要呼叫建立与拆除过程的虚电路服务,永久虚电路即在接人时由协商指定的不需要呼叫建立与拆除过程的虚电路务。

【答案】虚电路呼叫/虚呼叫/交换虚电路、永久虚电路(注:两空答案可互换)

14.对于路由选择算法而言,固定路由选择属于____策略,分布路由选择属于____策略。

14.【解析】静态路由选择策略中不用测量也不需利用网络信息,包括泛射路由选择法、固定路由选择法和随机路由选择法。动态路由选择策略要依靠网络当前的状态信息来决定路由,包括独立路由选择、集中路由选择和分布路由选择.

【答案】静态路由选择、动态路由选择

15.为了避免网络中出现阻塞现象,需采用阻塞控制措施。常用的阻塞控制方法有缓冲区预分配法、分组丢弃法和阻塞最极端的后果是____。

15.【解析】阻塞控制不同于流量控制。流量控制是基于平均值的控制,是指对于)条通路上的通信量进行控制,主要解决一条通路上各接收节点接收能力不足的问题。流量控制的常用方法是采用滑动窗口协议。阻塞多是由于某处峰值流量过高而发生,它与通信子网传送的分组总量有关。阻塞控制方法包括缓冲区预分配、分组丢弃法、定额控制法等。

【答案】定额控制法、死锁/系统瘫痪

16。在通信子网的数据报操作方式中,每个数据报中都携带有____信息,从而使得一个节点接收到一个数据报后,能根据数据报中所携带的该信息和节点所存储的____表,把数据报原样地发往下一个节点。

16。【答案】地址、路由

17.死锁是网络____的极端结果。最常见的死锁有直接存储转发死锁、重装死锁和死锁。

17.【答案】阻塞/拥塞/congestion、间接存储转发

18.x.25的数据分组中P(S)称为____,P(R)称为____ 。

18.【答案】分组发送顺序号、分组接收顺序号

19.用于网际互连的中继设备称为网间连接器或中继系统。按照它们进行协议和功能熟国换对象的不同,可以分为中继器(Repeater)、桥接器(Bridge)、路由器(Router)和协议转换器。其中____只提供了链路层的协议转换,而____专门用于高层协议的转换。

19.【答案】桥接器、协议转换器

二、单项选择题

1.为了克服衰减,获得更远的传输距离,在数字信号的传输过程中可采用()。

A)中继器B)网桥C)调制解调器D)路由器.

1.【答案】A.

2..某种中继设备提供链路层间的协议转换,在局域网之间存储和转发帧,这种中继呜;是().

A)转发器B)路由器C)网桥D)网关.

2.【答案】c

3.某种中继设备提供运输层及运输层以上各层之间的协议转换,这种中继设备是()。

A)转发器B)网桥C)网关D)路由器.

3.【答案】c

4.从OSI协议层次来看,负责对数据进行存储转发的网桥属于()范畴。

A)网络层B)数据链路层C)物理层D)运输层.

4.【答案】B

5.从OSI协议层次来看,用以实现不同网络间的地址翻译、协议转换和数据格式转换等

功能的路由器属于()范畴.

A)网络层B)数据链路层C)物理层D)运输层

5.【答案】A

6。提供虚电路服务的通信子网内部的实际操作为().

A)虚电路或数据报方式B)数据报方式

C)虚电路方式D)非上述三种

6。【解析】在分组交换方式中,通信子网有虚电路和数据报:两种操作方式,提供虚电路和数据报两种服务。

【答案】A

7。可被用来进行阳最短路径及最短传输延迟测试策略为（）

A)固定路由选择B)独立路由选择

c)随机路由选择D)泛射路由选择

7。【解析】泛射路由选择的方法是:一个网络节点从某条线路收到一个分组后,再向除该条线路l.外的所有线路重复发送收到的分组。结果,最先到达目的节点的一个或若干个分组肯定经过了最短的路径。【答案】D

8。在负载稳定、拓扑结构变化不大的网络中可达到很好的运行效果的路由策略为（）

A)随机路由选择B)泛射路由选择

C)固定路由选择D)独立路由选择

9、在要8。【解析】固定路由选择的方法是:某节点根据该节点上存储的路由表和分组上的地址信息进行路由选择。固定路由选择简便易行,在负载稳定、拓扑结构变化不大的网络中运行效果好。

【答案】C求高带宽和低延迟的场合,如传送数字化语音信息的虚电路,可采用的阻塞时方的()。

A)分组丢弃法B)缓冲区预分配法

C)许可证法D)定额控制法

9、【解析】缓冲区预分配法是在建立虚电路时,让呼叫请求分组途径的节点为虚电路预先分配一个或多个数据缓冲区。为了完全消除阻塞的可能性,每个节点要为每条虚电路保留等价于窗口大小的缓冲区。这种方法的网络资源利用率不高,主要适用于要求高带宽和低延迟的场合。

【答案】B

10。在X.2。5协议中,在链路层上传输信息时,分组应嵌入信息帧的()中。

A）地址字段B）标记字段C）信息字段D）控制字段

10【答案】C

11.x.25分组的分组头中,用于标志分组中其余部分的格式标识为()。

A)通用格式标识B)逻辑通道号

C)逻辑信道组号D)分组类型标识

11.【解析】通用格式标识(GR)由分组中的一个字节的前4位组成,用于标志分组中其余部分的格式。【答案】A

12.x.25分组层的主要功能是()。

A)多路复用物理链路-B)实施UIE-DCE连接

C)链路访问控制D)差错控制

12.【答案】A

13.在X.25分组级协议中,分组头部分用于网络控制,分组类型标志是由第三个字节组

成,且该字节最低一位(b1)是‘0',则表示该分组为().

A) 请求分组B)接受分组C)数据分组D)确认分组

B) 13.【答案】C

14.X.25分组级也包括一些元编号分组,如中断请求分组,该分组是( ）

A)对方能接收数据分组时不能发送B)对方能接收数据分组时才能发送

C)对方不能接收数据分组时不能发送D)对方不能接收数据分组时也能发送

14.【答案】D

16.在网络层中,可以采用有效的方法防止阻塞现象的发生。在阻塞控制方法中,直接对

通信子网中分组的数量进行严格、精确的限制,以防止阻塞现象发生的方法为()。

A)定额控制法B)分组丢弃法

C)缓冲区预分配法D)存储转发法

16.【解析】定额控制法在通信子网中设置适当数量的被称作"许可证"的特殊信息。源节点要发送分组必须拥有许可证,并且每发送一个分组注销一张许可证。目的节点每提交个分组给目的端系统就产生一张许可证。这样可对通信子网中分组的数量进行严格、精确的限制,以防止阻塞现象发生。

【答案】A

18.在不同网络之间实现分组的存储和转发,并在网络层提供协议转换的网间连接器称为()o

A)转发器B)网桥C)网关D)路由器查看答案

18.【答案】D

19.在X.25分组级(层)协议中,分组格式的分组头部分用于网络控制。分组头的分组类

型标识由第3个字节组成,该字节的最后两位(b2、b1)为"0、1",则表示该分组的作用为()。

A)流量控制B)释放请求

C)呼叫请求D)复位或重启动请求

19.【答案】A

20.集中路由选择算法中的节点路由表是定时地根据网络状态而生成的,该表的生成者是

()。

A)本节点B)全部节点

C)相邻节点'牛一、D)路由控制中心(RCC)

20.【答案】D

21.当采用数据报服务时,负责端到端的流量控制的是( )

A)主机(端系统)和通信子网B)通信子网

C)主机(端系统)D)交换机

21.【答案】C

22.在X.25分组级(层)协议中,分组格式的头部分用于网络控制。分组头的通用格式标

识(GH)字段是由该分组的第一个字节的前4位(b1.b2.b3.b4)组成。这里具有传送

确认作用的是()。

A) bsB)k C)b7D)问

B) 22.【答案】C

23.数据链路层解决帧同步的方法有四种,其中X.25网络中使用的是()。

A)使用比特填充的首尾标志法B)使用字符填充的首尾定界符法

C)字节计数法D)违法编码法

23.【答案】A.

24.x.25的数据分组中P(R)、P(S)的主要作用是()。

A)控制每条逻辑信道上向分组交换网收/发的数据流,提供确认功能。

B)控制每条逻辑信道上向分组交换网收/发的数据流,不提供确认功能。

C)不控制每条逻辑信道上向分组交换网收/发的数据流,提供确认功能。

D)不控制每条逻辑信道上向分组交换网收/发的数据流,不提供确认功能。

24.【解析】X.25的数据分组中P(S)称为分组发送顺序号,P(R)称为分组接收顺序号。它们的主要作用是除了提供确认功能之外,还负责控制每条逻辑信道上向分组交换网接收或发送的数据流,从而调节每个逻辑信道上的流量,以防止对分组交换网的压力过大。

【答案】A

25.在X.25分组级,每条虚电路的窗口犬马、是在'立卢或呼叫建立时分配的,采用3位及7位编序的分组窗口尺寸最大值分别为( )。

A)8,127aB)8,1281C)7,127D)7,128

26.最在X.25分组级协议中,分组头部分用于网络控制,分组类型标志是由第三个字节组

成,且该字节最后两位(b2、bl)全是‘1',则表示该分组为()。

A) 接受分组B)请求分组C)确认分组D)数据分组

B) 26.【答案】B

27.以下不属于局域网(LAN)、广域网(WAN)的网际互连类型是()。

A)LAN-WAN B)LAN-LAN

C)IAN-WAN-LAN D)WAN-LAN-WAN

27.【答案】D

三、计算题

1.在X25分组级协议中,分组头逻辑信道标识字段用于标识逻辑信道,试问:

逻辑信道共有几个组?‘理论上允许多少条逻辑信道?

1.【解答】①由于标识逻辑信道组号的有4位二进制数,所以最大的值为150有O~15号共16组逻辑信道。

②由于逻辑信道标识有4+8=12位二进制数,故理论上允许212=4096条逻辑信道

2.在X万分组级协议中,分组头的逻辑信道标识字段用于标识逻辑信道,若己知分配的

逻辑信道号为551，试计算逻辑信道的二进制组号

2.【解答】根据二进制数与十进制数之间的转换关系,十进制数551用二进制数表示1000100111

3。在X.25分组级协议中,分组格式的分组头部分用于网络控制,分组头的逻辑信道标识字段用于标识逻辑信道,试计算:

①逻辑信道共有几个分组?

②每个组有多少条逻辑信道?

③理论上讲,每个UIE同时可以有多少条逻辑信道?

3。【解析】①由于标识逻辑信道组号的有4位二进制数,所以最大的值为15。故有0~15号共16组逻辑信道。

②由于标识每组逻辑信道的有8位二进制数,所以最大的值为1270故每组有O127号共128条逻辑信道。

③由于逻辑信道标识有4+8=12位二进制数,故理论上允许212=4096条逻辑信道o