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算法是按()的顺序求源点到各顶点的最短路径的。