CCNA学习笔记--SPF运行过程

1、概述

现在你在A市，想到达B市，中间有多条链路，通过这个例子学习最短路径优先算法的运算过程。

2.案例

3.过程

SPF会以自己为根建立一棵树以A市为根

1. 从最初的城市A市出发，到达A市所需要的时间为0

2. 通过OSPF从A市出发，有一条去往其他城市的连接
   链路1------开销100—去往X市—链路up

3. X市告诉你存在两条离开他的路径，OSPF检查这些链路，并学习到下面的内容。
   链路2------开销100—去往Y市—链路up
   链路3------开销200—去往Z市—链路up

4. Y市告诉你存在一条链路可以到达B市；并将这条信息也放到数据库中。
   链路4------开销100—去往B市—链路up
   此外，还学习到通过Z市也有去往B市的链路
   链路5------开销100—去往B市—链路up
   由于出现两条到达B市的链路，因此SPF算法必须计算哪一条才是最短的路径。

5. OSPF准备开始处理数据库（这就是链路状态数据库），A市数据库收集到的内容。
   链路1----