OSPF SPF Tree的工作原理

1、SPF tree—以Router-A为例

首先以RTA为root

RTA到192.213.11.0网段的cost为15(10+5),  注意与8无关

只与出接口的cost相关, 与人接口的cost无关

RTA到达222.211.10.0网段的cost为20, 有两条路:   10+5+5, 或者10+10

Cost  相同时,使用负载分担的方法(Cisco router最多支持6条相同的cost的链路)

RTA到达128.213.0.0      网段的cost 为0; 直连网段的cost为0

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

3、在没有配牢互阅置area的情况下, 所有的在autonomous system内的所有Router都有相同的 link-states database

Router      以自己为根来计算到其它路由器的一条最短路径佛诸

SPT 会计算出到所有目的network,      router, host的最短路径

在转发中,只用到目的地的next-hop, 转发给蹲川下一个router以后,由下一个router处理, 仍处理下一跳, 这样循环下去,直到最后到目的地

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