OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），其中最短路径树的节点是指（）。A、路由器B、路由器和网段C、端口和网段D、路由器和端口

题目

OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径树（SPFTree），其中最短路径树的节点是指（）。

A、路由器
B、路由器和网段
C、端口和网段
D、路由器和端口

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A．Dynamic-Search

B．Bellman-Ford

C．Dijkstra

D．Spanning-Tree

正确答案：C
解析：OSPF(RFC2328，1998)是一种链路状态协议，这种协议要求路由器掌握完整的网络拓扑结构，并据此计算出到达目标的最佳路由。OSPF路由器通过向邻居发送一系列数据库描述分组来传送自己的数据库内容。数据库描述分组中包含了一组链路状态公告，每个链路状态公告都描述了一条链路的状态：端口的标识和连接的目标地址。发送和接收数据库描述分组的过程叫做“数据库交换过程”。当数据库交换过程结束时，路由器之间就形成了“邻接”关系。路由更新报文在邻接的路由器之间交换，当网络拓扑发生变化时，数据库的内容随之改变。路由器利用链路状态数据库存储的信息构造有向图，并通过Dijkstra的最短通路优先算法(Shortest　Path　First，SPF)计算最小生成树，建立和更新自己的路由表。

第2题：

OSPF协议使用——分组来保持与其邻居的连接。

A．SPF(最短路径优先)

B．LSU(链路状态更新)

C．Keepalive

D．HeUo

正确答案：D
解析：OSPF’协议使用Hello分组来保持与其邻居的连接。故选D)。

第3题：

判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。

A、求关键路径的方法

B、求最短路径的Dijkstra方法

C、宽度优先遍历算法

D、深度优先遍历算法

参考答案：D

第4题：

OSPF协议使用分组来保持与其邻居的连接。A．Hello B．Keep alive C．SPF（最短路径优先） D．LSU（链路状态更新）

正确答案：A
OSPF采用hello协议分组来维持与邻居的连接，采用LSA（链路状态广播信息）等与路由器交换链路状态信息。在默认情况下，如果40秒内没有收到这种分组，就认为对方不存在。

第5题：

开放最短路径优先协议OSPF采用的路由算法是()

A.静态路由算法

B.距离矢量路由算法

C.链路状态路由算法

D.逆向路由算法

参考答案：B

第6题：

下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

正确答案：D

第7题：

OSPF采用的是()路由算法。

A、扩散法

B、链路状态路由算法

C、距离矢量路由算法

D、最短路径算法

参考答案：B

第8题：

● 开放最短路径优先协议（OSPF）采用（22）算法计算最佳路由。

（22）

A. Dynamic-Search

B. Bellman-Ford

C. Dijkstra

D. Spanning-Tree

正确答案：C

第9题：

ospf协议使用的算法是()

A.最短路径优先(ShortestPathFirst，SPF)算法

B.Bellman-Ford算法

C.路径向量(Path-Vector)算法

D.最小生成树算法

参考答案：A

第10题：

OSPF路由器收集链接状态信息并使用()算法来计算到各节点的最短路径()。

答案：SPF

OSPF使用最短路径优先（SPF）算法，根据拓扑结构计算最短路径

题目

相似问题和答案

更多相关问题

相关内容