CPU查看MAP时发现v1可到达v2,v3和v4.v0就不用去了,第一是环路,第二v0列已经是真,无法再刷新该字段.由此v0通过v1到达v2,v3和v4的开销为3+1,7+1,5+1.然后刷新min表:...确认了v2以后,按照第一个周期依葫芦画瓢,紧接着就要以v2为中心发散到v4和v5.和之前一样,v0和v1就不用再去了,他们已经是真了,之后不再赘述此原因.刷新min表得:
第三个周期:
在v3...,v4和v5中选择最小的v4,v4列为真,原因不再赘述,标为红色如表.再发散v4刷新v3v5v6v7:
min v0 v1 v2 v3 v4 v5 v6 v7 v8
v0 0 1 4 8 5 11 ∞...)提供了与众不同的一种选路方法,也就是SPF算法.为了满足算法的必要条件,在整个ospf网络收敛前期,路由器之间相互交换转发一种叫做”链路状态通告(LSA)”的数据包来表述自己周边的链路情况,足够时间下来每台路由器都有了一张整个区域的线路图和每条链路的带宽开销....后期就是以自己为源并具体进行SPF寻路,于是每台路由器都变成了一个”导航仪”.