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

admin2018-03-06  47

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

选项 A、Dynamic-Search
B、Bellman-Ford
C、Dijkstra
D、Spanning-Tree

答案C

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

相关试题推荐
随机试题
最新回复(0)