I-SPF改进了这个算法,除了第一次计算时需要计算全部节点外,每次只计算影响的节点,而最后生成的最短路径树SPT与原来的算法所计算的结果相同,大大降低了CPU的占用率,提高了网络收敛速度。这是VRP5的缺省算法,不能修改。
I-SPF改进了这个算法,除了第一次计算时需要计算全部节点外,每次只计算影响的节点,而最后生成的最短路径树SPT与原来的算法所计算的结果相同,大大降低了CPU的占用率,提高了网络收敛速度。这是VRP5的缺省算法,不能修改。
相关考题:
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
在采用点一点通信线路的网络中,由于连接多台计算机之间的线路结构复杂,因此确定分组从源节点 通过通信子网到达目的节点的适当传输路径需要使用A.差错控制算法B.路由选择算法C.拥塞控制算法D.协议变换算法
OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?()A、最短路径树上的节点是对路由器和端口的描述B、最短路径树上的节点有Transit节点和Stub节点两种类型C、最短路径树上的路由器节点是Stub节点的一种D、最短路径树上的路由器节点是Transit节点的一种
以下关于i-SPF算法描述正确的是()。A、integrated SPF,整个IS-IS路由域只需要计算一个SPT树B、树中不改变的部分保持原树C、重新计算树中受影响的部分D、i-SPF的计算时间要比完成SPF慢
以下关于调度员潮流计算,说法正确的是()A、潮流计算中,可将电力系统节点可分为PQ节点、PV节点和平衡节点B、在调度员潮流常用的算法中,牛顿拉夫逊算法相较于PQ解耦法收敛性差C、潮流计算,是指根据模型结构、节点注入、节点设置等信息计算所有节点的电压和相角,从而计算支路潮流、节点注入等信息D、潮流计算中,通常将具有充足可调无功的发电机作为平衡节点
填空题MPLS TE则是使用()算法计算出到达某个节点的路径。