一个由多个路由器相互连接构成的拓扑图如下图所示，图中数字表示路由之间链路的费用。OSPF路由协议将利用①算法计算出路由器u到z的最短路径费用值为②。 ②

admin2023-02-21 39

问题一个由多个路由器相互连接构成的拓扑图如下图所示，图中数字表示路由之间链路的费用。OSPF路由协议将利用____①____算法计算出路由器u到z的最短路径费用值为____②____。

②

选项 A、10
B、4
C、3
D、5

答案B

解析本题考查OSPF路由协议的基本概念和最短路径算法知识。路由协议OSPF(Open Shortest Path First)，即开放的最短路径优先协议，因为OSPF是由IETF开发的，它的使用不受任何厂商限制，所有人都可以使用，所以称为开放的，而最短路径优先(SPF)只是0SPF的核心思想，其使用的算法是Dijkstra算法。根据Dijkstra算法知识和题干中的拓扑图，显然可知u到z的最短路径为u→x→y→z，其总费用为4。

转载请注明原文地址:https://kaotiyun.com/show/dn0D777K

本试题收录于：网络规划设计师上午综合知识考试题库软考高级分类