六系96级《计算机网络》考试试题时间99,6,24.doc

《计算机网络》路由技术 一、判断题 (每小题2分） 网桥和路由器都能阻止广播风暴。（Χ） 距离-向量路由算法的计算量比链路-状态路由算法大。（Χ） IP路由选择就是为每个进入路由器的IP报文选择一条合适的输出线路。（√） 网桥必须能够接收所有连接到它的LAN所发送的帧。（√） 一个网桥可以具有多个网络物理地址。（ √ ） 距离－向量路由算法是一种分布式静态路由算法。(Χ) OSPF路由协议使用V-D路由算法。（×） 当路由器的交换结构的交换速率足够快时，路由器的输入端口就不会出现排队。（Χ） 当路由器收到一个IP报文时，启动选路算法计算到目的地址的“最佳”路径，然后将从通向该路径的接口将报文转发出去。（√ ） 10、矢量距离算法会产生路由环路问题。（√ ） 二、选择题（每小题2分） 下列哪个设备可以隔离ARP广播（ ）。 ①路由器　 ②网桥 ③LAN交换机 ④集线器 2、以下有关IGP路由协议的描述中，不正确的是 [ ③ ] ① 路由协议在路由器之间传送路由信息 ②路由协议的作用是建立、维护路由表 ③ 路由协议不负责最佳路径的生成 ④路由协议依赖IP协议完成路由信息传递 3、用于局域网之间互联的设备一般采用（ ）。 ①中继器　 ②网桥 ③路由器 ④网关 4、对三层网络交换机描述不正确的是（ ） A、能隔离冲突域 B、只工作在数据链路层 C、通过VLAN设置能隔离广播域 D、VLAN之间通信需要经过三层路由 5、路由器实现网络互联的层次为 [ ③ ] ① 物理层 ② 数据链路层 ③ 网络层 ④ 传输层 6、集线器实现网络互联的层次为 [ ① ] ① 物理层 ② 数据链路层 ③ 网络层 ④ 传输层 7、Spanning Tree算法用来解决（ ） A、拥塞控制问题 B、广播风暴问题 C、流量控制问题 D、数据冲突问题 8、用集线器连接的工作站集合（ A ） A、同属一个冲突域，也同属一个广播域 B、不属一个冲突域，但同属一个广播域 C、不属一个冲突域，也不属一个广播域 D、同属一个冲突域，但不属一个广播域 9、以太网交换机转发分组的依据是 [ ③ ] ① 目的IP地址 ② 目的端口号 ③ 目的MAC地址 ④ 目的主机域名 10、下列各种网络互联设备中，不能隔离冲突域的是 [ ③ ] ① IP路由器 ② 以太网交换机 ③ 以太网集线器Hub ④ 透明网桥 三、填空题 (每空2分，共20分） V-D路由算法和（ L-S ）路由算法是Internet中的两类典型路由算法 网桥按其工作原理可分为透明网桥和（ 源路由网桥 ）二种。 在L-S路由算法中使用了（ Dijkstra ）算法来计算路由器之间的最短路径。 路由器的主要功能是（路由选择）。 分层路由选择算法是为了解决网络规模过大而引起（路由表规模快速增长）问题。 在Internet中EGP和IGP的含义分别为（ 外部网关协议 ）和内部网关协议。 OSPF路由协议是基于（ 链路状态 ）路由算法，RIP路由协议是基于距离向量路由算法。 路由器工作在计算机网络协议5层体系结构中的（ 网络 ）层。 四、简答题（每小题5分，共15分） 简述Link-State路由算法的工作过程。 答： 链路-状态路由算法的基本工作过程如下： 路由器之间形成邻居关系； 测量线路开销； 构造链路-状态报文； 广播链路-状态报文； 计算最短路径。 简述Distance Vector路由算法的工作原理及存在的问题。 答： V-D路由算法的工作原理是邻居路由器之间定期交换距离-向量表。每当接收到邻居路由器发来的距离-向量表时，路由器重新计算到每个目的节点的距离，并且更新路由表。 距离-向量路由算法的最大问题是收敛慢，并且在收敛过程中，可能产生路由环。虽然有许多措施可以防止这种情况发生，但是都不能从根本上解决问题。