各种L S A复制的目的是使路由器能构造网络拓扑视图。这个拓扑以树的方式安排。O S P F路由器形成树的根。这个树给出到所知目的地地址的完整路径,虽然只有下一跳用于转发报文。其中的原因是简单的,记录到目的地的完整路径使冗余路径的比较和选择最好路径成为
可能。假如有多条相同耗费的路径,它们会被O S P F发现并使用,流量在这些可用链路中大致取得均衡。
1. 路由器3的视图
为了更好地理解最短路径树的概念,考虑图1 3 - 11中的网络。图中的简单网络是一个小型O S P F网。网络治理员已经启动了路由耗费的自动计算。需要重点注重的是路由器5和6之间的以太网构成了网络1 9 3 . 1 . 5 . 0和1 9 3 . 1 . 6 . 0通过路由器2的另一条路径,所以, O S P F自动计算的耗费为1 0,而相似的耗费没有分配到其他的以太网上。
图13-11 具有路由耗费的OSPF网络
这个网络(图1 3 - 1 0 )的最短路径树会随路由器的不同而变化。图1 3 - 1 2是从路由器3的角度看到的树。
从图1 3 - 1 2可以明显地看出,树结构使到给定目的地路由耗费的计算简化。根路由器(路由器3—1 9 3 . 1 . 3 . 0 )能很快地把到
任何目的地的路由上所碰到的路由器接口耗费加起来。从路由器3的角度,到任何一个网络的路由耗费汇总在表1 3 - 2中。对于多于一跳的目的地,接口耗费相加在括号内。这样可以使读者沿着图1 3 - 1 2中的网络进行路径跟踪。
图13-12 路由器3的最短路径树
表13-2 从路由器3到已知目的地的耗费
在这个例子中,有两条到网络1 9 3 . 1 . 6 . 0的路由。一条路径含更少的跳数,但却有高得多的耗费,这是因为路由器2和6之间的低速串行链路的存在。另一条路由有更多的跳数,但却有少得多的总耗费。在这种情况下, O S P F会抛弃高耗费的路由而使用低耗费的路由。假如这两条冗余的路由具有相同的总耗费, O S P F会在路由表中维护两条独立的表项并尽可能平均地在二者之间均衡负载。
2. 路由器2的视图
网络中每个路由器的视图是不一样的。虽然考查每个路由器的视图有点枯燥,但是举一个例子来看一下不同路由器对最短路径树的影响还是有必要的。图1 3 - 1 3显示的是路由器2的最短路径树。
表1 3 - 3汇总了从路由器2到所有已知目的地的路由耗费。
图13-13 路由器2的最短路径树
表13-3 从路由器2到已知目的地的耗费
比较表1 3 - 2和表1 3 - 3,显示出在一个网络中源和目的之间的积累距离随起点不同而不同。视图似乎可以说明任何问题。这就是为什么O S P F路由器使用从其他路由器处通过L S A更新得到的数据来构造自己的网络视图,而不直接使用那些信息来更新路由表的原因。