|
各种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,而相似的耗费没有分配到其他的以太网上。
[img][/img]
图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中的进行路径跟踪。
[img][/img]
图13-12 器3的最短路径树
表13-2 从器3到已知目的地的耗费
[img][/img]
1 |
|