2. 从业资格
  3. 对于链路状态路由算法而言，若共有N个路由器，路由器之间共有M条链路，则链路状态通

对于链路状态路由算法而言，若共有N个路由器，路由器之间共有M条链路，则链路状态通

题库2022-08-02  78
问题 对于链路状态路由算法而言，若共有N个路由器，路由器之间共有M条链路，则链路状态通告的消息复杂度以及接下来算法执行的时间复杂度分别是（）。A.O(M2)和O(N2)B.O(NM)和O(N2)C.O(N2)和O(M2)D.O(NM)和O(M2)
选项 A.O(M2)和O(N2)
B.O(NM)和O(N2)
C.O(N2)和O(M2)
D.O(NM)和O(M2)
答案 B
解析 链路状态路由算法分发链路状态包时，会将信息发送给所有其它路由器；并且每台路由器将LSP发送到所有直接相连的链路。所以，消息负责度为O(NM)。链路状态路由协议基于最短路径优先算法，所以算法负责度为O(N2)，N为结点数。
转载请注明原文地址:https://tihaiku.com/congyezige/2399721.html
本试题收录于： 高级网络规划设计师题库软件水平考试初中高级分类

高级网络规划设计师

软件水平考试初中高级

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