因特网中使用的开放最短路径优先协议（OSPF）用到的路由选择算法是（）

下面不是最短路径优先(Open Shortest Path First，OSPF)协议的特点是( )。

A)使用分布式的链路状态协议(link state protocol)

B)路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态信息

C)所有的路由器最终都能建立一个链路状态数据库(link state database)，这个数据库实际上就是全网的拓扑结构图

D)当链路状态发生变化时仅向相邻的路由器发送此信息

以下项不是最短路径优先(OpenShortestPathFirst，OSPF)协议的特点_______。

A、使用分布式的链路状态协议(linkstateprotocol);

B、路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态信息;

C、当链路状态发生变化时仅向相邻的路由器发送此信息;

D、所有的路由器最终都能建立一个链路状态数据库(linkstatedatabase);这个数据库实际上就是全网的拓扑结构图。

Internet中的内部网关协议——路由信息协议(RIP)使用的是( )。

A．最短通路路由选择算法

B．距离矢量路由选择算法

C．链路状态路由选择算法

D．分层路由选择算法

阅读以下关于OSPF动态路由协议的技术说明，结合网络拓扑图回答相关问题1至问题4。

【说明】

最短路径优先(SPF)算法(也称为Dijkstra算法)是OSPF路由协议的基础。SPF算法将每一个路由器作为根(root)来计算其到每一个目的路由器的距离，每一个路由器根据一个统一的数据库计算出路由区域的拓扑结构图(最短路径树)。为提高网络的通信安全，需在路由广播时采用相应的安全授权机制。在图4-10所示的网络拓扑图中，在Router1和Router2的区域0上使用了基于MD5算法的身份验证技术。

当路由器Router1启用OSPF协议后，将每10秒钟向它的各个接口发送Hello分组，接收到Hello分组的路由器就知道了邻居的存在。如果在40秒内没有从特定的邻居接收到这种分组，路由器就认为那个邻居不存在了。

OSPF邻接建立过程主要经过关闭(Down)、尝试(Attempt)、初始(Init)、双向(Two-Way)、启动 (ExStart)、交换(Exchange)、装入(Loading)、完成(Full)等状态。请用试题中的相关术语将图4-11中(1)～(5)空缺处的内容填写以形成一张完整的OSPF邻居状态机图。

路由选择协议是执行路由选择算法，让路由协议(TCP/IP、IPX)通过网络的协议，如 IGRP、RIP、OSPF、EGP、BGP 等，试分别解释其意义。

下面关于因特网的路由选择协议叙述错误的是()。

A、因特网采用静态的、分层次的路由选择协议。

B、RIP是基于距离向量的路由选择协议，RIP选择一个到目的网络具有最少路由器的路由(最短路由)。

C、OSPF最主要特征是使用分布式链路状态协议，所有的路由器最终都能建立一个链路状态数据库(全网的拓扑结构图)。

D、BGP-4采用路径向量路由选择协议。BGP所交换的网络可达性信息是要到达某个网络所要经过的自治系统序列。

以下关于路由选择协议相关技术的描述中，正确的是______。

A．通常，路由信息协议的跳数小于等于16，比较适用于小型的、动态的网络环境

B．当运行RIP的路由器刚启动时，初始(V, D)表中各路由的距离均为∝

C．最短路径优先协议是使用路由矢量的内部网关协议，其主干区域ID为0(或0.0.0.0)

D．OSPF规定每隔一段时间要刷新一次数据库中的链路状态，以确保链路状态数据库与全网的状态保持一致

如果网络中的路由器都是cisco路由器，则优先选择哪一个路由协议（）

A.RIP

B.EIGRP

C.IGRP

D.OSPF

下面关于路由选择算法和路由选择协议的讨论中，错误的是( )。

A)网络上的主机、路由器通过路由选择算法形成路由表

B)路由选择算法和路由选择协议在概念上是相同的

C)路由选择协议是路由器用来实现路由表建立和路由信息更新的通信协议

D)对于只考虑用最短距离发现的路由，当考虑到路由的使用费用和安全性时，那么选用的路由可能正是人们所期待的

在因特网的路由选择协议中，属于外部网络协议的是(27)，按固定时间间隔和相邻路由器交换路由表信息的协议是(28)。该协议最大特点是(29)，它使用(30)传输信息。此协议报文最大长度、最多可包括的路由数和最大距离分别是(31)。

A．IGP

B．RIP

C．OSPF

D．BGP