因为是按开始从大到小排序，所以假设x, y防晒，spfs[x] < spfs[y], 那么可能后面的牛能用到x,y,或者只用到x,或者都用不上。因为后面的牛可能可以用x，所以当前这头牛应该选择在它适合的范围最大的spf。spfs[0] = spfs[
ISIS目前作为骨干网唯一的路由协议，收敛速度是非常值得关注的。而普通的IGP路由收敛方式为用HELLO报文检测链路失效，周期性传递LSA的方式。所以在网络规模扩大的时候，LSDB随之增大，SPF的计算时间也会相当漫长。为了改进计算方法，我们设计了如下几种
SPF算法将每一个路由器作为根来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。在OSPF路由协议中，最短路径树的树干长度，即OSPF路由器至每一个目的地
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号