试题详情
简答题路由选择算法中链路状态算法的内容是什么？
  • 链路状态算法，又称最短路径优先算法。它克服了距离矢量算法无限计数和收敛速度慢等不足，是一种更为先进和更适合大型网络系统环境应用的路由选择算法。
    链路状态算法的核心是网络拓扑数据库，通过这个数据库，路由器可以计算出最佳路径，产生路由表。每个使用链路状态算法路由协议（OSPF）的路由器都需要收集链路状态信息，通过链路状态公告（1ZA）与其他路由器交换这些信息，从而建立和维护一个链路状杰数据库。链路状态数据库中的信息可以构建一个网络拓扑结构图。
    根据结构图，使用Diikstra的最短路径算法。

  • 关注下方微信公众号，在线模考后查看

热门试题