单选题
开放最短路径优先协议(OSPF)采用______算法计算最佳路由。
A.Dynamic-Search B.Bellman-Ford C.Dijkstra D.Spanning-Tree
【正确答案】
C
【答案解析】[解析] OSPF是一种基于Diikstra算法的链路状态协议,这种协议要求路由器掌握完整的网络拓扑结构,并据此计算出到达目标的最佳路由。该算法的基本思想是:互联网上的每个路由器周期性地向其他路由器广播自己与相邻路由器的连接关系,利用其他路由器的广播信息,互联网上的每个路由器都可以形成一张由点和线连接而成的抽象拓扑结构图;一旦得到了这张图,路由器就可以按照Dijkstra算法计算出以本地路由器为根的SPF树,通过这棵树路由器就可以生成自己的路由表。