开放最短路径优先协议OSPF采用______算法计算最佳路由-X题卡

OSPF RIP IGMP IPX

OSPF 协议是内部网关协议 OSPF 协议的核心是网络拓扑数据库，并据此产生路由表 OSPF 协议是外部网关协议 OSPF 即开放式最短路径优先协议

最短路径优先距离矢量随机路径静态路由

矢量算法路由保持法最短路径树算法定义路由权的最大值

RIP GGP BGP OSPF

TCP/IP协议 POP3协议开放最短路径优先协议边界网关协议

Hello Keepalive SPF（最短路径优先） LSU（链路状态更新）

路由器路由器和网段端口和网段路由器和端口

使用组播地址，在此虚连接的Transit区域中泛洪使用广播地址，在此虚连接的Transit区域中泛洪使用单播地址，此地址为最短路径树上到达虚连接邻居Router ID的下一跳使用单播地址，此地址通过计算虚连接邻居的最短路径树得到

OSPF（开放最短路径优先） RIP（路由信息协议） BGP（边界网关协议） EGP（外部网关协议）

最短路径优先协议要求路由器发送的信息是本路由器与哪些路由器相邻，以及链路状态的度量主要的特征是使用分布式链路状态协议是一种分布式、基于距离向量的路由选择协议 OSPF协议要求当链路状态发生变化时用洪泛法(Flooding) 向所有路由器发送此信息

Dynamic-Search Bellman-Ford Dijkstra Spanning-Tree

每台路由器生成的 LSA都是相同的。每台路由器的区域 A的LSDB(链路状态数据库 )都是相同的。每台路由器根据该 LSDB计算出的最短路径树都是相同的。每台路由器根据该最短路径树计算出的路由都是相同的

最短路径优先距离矢量随机路径静态路由

Prim算法和Kruskal算法深度优先遍历算法和广度优先遍历算法 Dijkstra算法和Floyd算法拓扑排序算法

ARP IGRP RIP OSPF

是内部网关路由协议由于OSPF通过收集到的链路状态用最短路径树算法计算路由，从算法本身保证了区域内部不会生成自环路由支持对协议报文的认证功能，增加了安全性支持到同一目的地址的多条等值路由

最短路径树上的节点是对路由器和端口的描述最短路径树上的节点有Transit节点和Stub节点两种类型最短路径树上的路由器节点是Stub节点的一种最短路径树上的路由器节点是Transit节点的一种

开放最短路径优先协议(OSPF)采用______算法计算最佳路由。