OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?()
相似题目
-
OSPF是一个众所周知的、采用链路状态路由算法的协议,只有在网络拓扑结构发生变化时,才会产生链路状态的发布。
-
根据《YDT 5095-2005 SDH长途光缆传输系统工程设计规范》,对于复用段共享保护环,两点之间的通道安排应优先选用最短路径。
-
网络模型中使用的最短路径算法用来:()
-
求解此类最短路径问题,主要有()几种算法。
-
计算最短路径的经典算法是()
-
开放式最短路径优先路由选择协议采用向量―距离算法。
-
OSPF计算最短路径树的过程可以分为两个阶段,先计算所有的()节点,再计算()网段。
-
开放最短路径优先协议OSPF采用的路由算法是()
-
网络中经常有冗余链路,生成树协议的作用是配置网络拓扑,找到最短路径。()
-
IS-IS和OSPF都使用SPF算法来计算路由,当网络发生变化时都使用部分路由计算(PRC)来更新路由。()
-
因为在生成路由表的过程中,OSPF协议需要进行复杂的SPF算法来计算网络拓扑结构,所以相对距离矢量路由选择协议来说,它需要更大的开销,更多的延迟,更高的CPU占用率
-
IP网上运行的路由协议主要有()协议(RIP)、开放式最短路径优先协议(OSPF)和()协议(BGP)。
-
OSPF协议是内部路由协议中应用比较广泛的协议,也是典型的链路状态路由协议,其具体工作如下()1.构建路由表2.启动OSPF协议,路由器互发Hello报文建立邻居以及邻接关系3.当链路状态数据库相同时,以自己为根使用SPF算法生产树状结构4.每台路由器互相发送并接收LSA报文并存放在链路状态数据库中5.每台路由器对自己的周围邻接关系进行描述,生产LSA报文
-
()采用最短路径优先SPF算法。
-
因为在生成路由表过程中,OSPF协议需要进行复杂的SPF算法来计算网络拓扑结构,所以相对于距离矢量路由选择协议来说,它需要更大的开销,更多的延迟,更高的CPU占用率。
-
下列算法中,通常用于计算最短路径的是:()。
-
对于旅行商问题,都可以使用穷举算法找到最短路径。
-
采用迪杰斯特拉(Dijkstra)算法求最短路径时,从源点到该顶点的最短路径有( )特点。
-
()采用短路径优先(SPF)算法。
-
Dijkstra算法从源点到其余各顶点的最短路径的路径长度按(①)次序依次产生,该算法在边上的权出现(②)情况时,不能正确产生最短路径。
-
11、OSPF路由器与RIP不同,前者交换路由表,后者同步各路由器对网络状态的认识,即链路状态数据库,然后通过迪杰斯特拉(Dijkstra)最短路径算法计算出到达网络中各目的地址的最优路由。
-
维护(),这样,只有当主链路发生故障,备份链路的路由项才会出现在路由表中,从而接替主链路完成报文转发,实现主备目的。OSPF通过路由协议实现路由选择,开放式最短路径优先
-
5、求单源点最短路径的Dijkstra算法是按()的顺序求源点到各顶点的最短路径的。
推荐题目
- 病历摘要:患者男性,45岁。半年前感右中胸部束带样串痛,咳嗽时加重。2月前感左足麻木,逐渐向上蔓延至左下肢、左臀部,最后至左侧乳腺水平。1月前感右下肢无力,小便费力。既往有高血压病史4年。体检:左T5以下痛觉减退,触觉存在。右下肢肌力3级,左下肢5-级,右腹壁反射、提睾反射消失,双侧Babinski征(+)。典型的Brown-Sequard综合症包括以下哪些临床表现?()
- 普通型进局光缆一般应预留多长?
- HDSL利用两条双绞线其传输速率可达()。
- 国际禁毒公约把毒品分成两大类即()
- 应急基金原则上可从事发车站的备用金中临时支取。
- 方先生,28岁,胸部外伤致右侧第5肋骨骨折并发气胸,呼吸极度困难,紫绀,出冷汗检查:血压10.6/8kPa(80/60mmHg),气管向左侧移位,右胸廓饱满,叩诊呈鼓音,呼吸音消失,颈胸部有广泛皮下气肿等。医生采用闭式胸膜腔引流治疗造成病人极度呼吸困难、紫绀的主要原因是()。
- 病历摘要:患者男性,73岁,右眼视力下降二年余,不伴有红、肿及疼痛症状,眼科检查:视力右眼:0.1,左眼:0.6,双眼晶体轻度混浊,玻璃体未见明显混浊,眼底:右眼黄斑区视网膜萎缩,较多色素沉着,左眼黄斑区有较多玻璃膜疣,视网膜动脉明显变细。关于老年黄斑变性的治疗,下列哪些不妥?()
- 错误的钴-60物理量值()
- 法约尔认为对小型工业企业的领导人来说,最重要的能力是()
- 一般的应用也可以采用一台普通的高性能微型计算机作为服务器。()