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

admin2023-02-21  22

问题 一个由多个路由器相互连接构成的拓扑图如下图所示,图中数字表示路由之间链路的费用。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
0

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