OSPF SPF Tree的工作原理

1、SPF tree—以Router-A为例首先以RTA为rootRTA到192.213.11.0网段的cost为15(10+5), 注意与8无关只与出接口的cost相关, 与人接口的cost无关RTA到达222.211.10.0网段的cost为20, 有两条路: 10+5+5, 或者10+10Cost 相同时,使用负载分担的方法(Cisco router最多支持6条相同的cost的链路)RTA到达128.213.0.0 网段的cost 为0; 直连网段的cost为0

2、最后计算得到的SPF tree为:

3、在没有配置area的情况下, 所有的在autonomous system内的所有Router都有相同的 link-states databaseRouter 以自己为根来计算到其它路由器的一条最短路径SPT 会计算出到所有目的network, router, host的最短路径在转发中,只用到目的地的next-hop, 转发给下一个router以后,由下一个router处理, 仍处理下一跳, 这样循环下去,直到最后到目的地

4、SPT算法只是局限在一个area里进行计算的