SPF算法即，最短路径优先算法，是路由协议的基础（）

【说明】

最短路径优先(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邻居状态机图。

B．基于流量路由算法

C．链路状态路由算法

D．距离矢量路由算法

B．OSPF

C．IGRP

D．EGP

B、IGRP

C、RIP

D、OSPF

（22）

A. Dynamic-Search

B. Bellman-Ford

C. Dijkstra

D. Spanning-Tree

（22）

A. Dynamic-Search

B. Bellman-Ford

C. Dijkstra

D. Spanning-Tree

A．Dynamic-Search

B．Bellman-Ford

C．Dijkstra

D．Spanning-Tree

A.OSPF(开放最短路径优先)

B.RIP(路由信息协议)

C.BGP(边界网关协议)

D.EGP(外部网关协议)

A.ARP

B.IGRP

C.RIP

D.OSPF