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里进行计算的