首页
登录
从业资格
在OSPF协议中,链路状态算法用于( )。A.生成链路状态数据库
在OSPF协议中,链路状态算法用于( )。A.生成链路状态数据库
资格题库
2022-08-02
39
问题
在OSPF协议中,链路状态算法用于( )。A.生成链路状态数据库 B.计算路由表C.产生链路状态公告D.计算发送路由信息的组播树
选项
A.生成链路状态数据库
B.计算路由表
C.产生链路状态公告
D.计算发送路由信息的组播树
答案
B
解析
链路状态选路算法的工作原理如下[2]
(1)在参与链路状态选路的路由器集合中,每个路由器都需要通过某种机制来了解自己所连接的链路及其状态。
(2)各路由器都能够将其所连接的链路的状态信息通知给网络中的所有其他路由器,这些链路信息包括链路状态、费用以及链路两端的路由器等。
(3)链路状态信息的通过链路状态分组(LSP)来向整个网络发布。一个LSP通常包含源路由器的标识符、相邻路由器的标识符,以及之间链路的费用。每一个LSP都将被网络中的所有的路由器接收,并用于建立网络整体的统一拓扑数据库。由于网络中所有的路由器都发送LSP,经过一段时间以后,每一个路由器都保持了一张完整的网络拓扑图,再在这个拓扑图上,利用最短通路算法(例如Dijkstra算法等),路由器就可以计算出从任何源点到任何目的地的最佳通路。
这样,每一个路由器都能够利用通路最短的原则建立一个以本路由器为根、分支到所有其他路由器的生成树,依据这个生成树就可以很容易地计算出本路由器的路由表。
转载请注明原文地址:http://tihaiku.com/congyezige/2398841.html
本试题收录于:
高级网络规划设计师题库软件水平考试初中高级分类
高级网络规划设计师
软件水平考试初中高级
相关试题推荐
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是(
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA不可识别字符串(
某循环队列Q的定义中用front和rear两个整型域变量表示队列状态,其中fro
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。A.中序遍历 B.前
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答)排算法,
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的三个步骤如下
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的
在下列算法设计方法中,()在求解问题的过程中并不从整体最优上加以考虑,而是做
归并排序采用的算法设计方法属于()。A.归纳法 B.分治法 C.贪心法 D
在设计算法时,通常应考虑以下原则:首先说设计的算法必须是(),其次应有很好的(
随机试题
[originaltext][23]Thesolution,bothtopreventtheexcessesofpraiseand
Womenusuallytendtobevery______aboutwhattheywear.A、especialB、specialC
某软件企业为电信公司开发一套网上营业厅系统,以提升服务的质量和效率。项目组经过分
针对下列图、表或文字回答问题。你应根据资料提供的信息进行分析、比较、计算、处理。
A.头昏胀痛,两侧为重 B.头痛隐隐,时时昏晕 C.头痛昏蒙 D.头痛如裹
下列不属于糖皮质激素引起的不良反应是A、低血糖 B、高血压 C、诱发神经失常
李某是大岗乡小山村的村民,长期在外务工。几年前,小山村进行二轮延包时,以李某未上
在土石坝抗震设计中,以下哪些措施有利于提高土石坝的抗震强度和稳定性?() A.
自然人申请证券账户,需提交没有证券余额的证券账户卡。()正确错误
下列选项中,最易导致路基横向裂缝病害的原因是()A.路基边坡过陡B.旧路加宽利
最新回复
(
0
)