OSPF - SPF算法简述

 SPF全称最短路径树算法，相信学过数据结构朋友应该看起来很熟悉
 在一个区域内的路由器都会产生描述自己网络连接信息的LSA，包括两种信息，有路由信息和拓扑信息，简单的来说拓扑信息就是我连着谁，路由信息就是链路的地址掩码等信息，在一个区域内主要使用1、2类LSA来转递，后续介绍到各类LSA会详细看报文

 首先每个路由器都会泛洪自己的网络信息，所有的DB都是一致的也会生成一致的拓扑，之后每个路由器以自己为根节点通过spf算法生成spf树，路由信息当作叶子节点计算
 
 总结来说就是↓
泛洪–>一致的DB–>生成拓扑–>以自己为根生成spf树–>挂叶子网络信息–>算路由

 再抽象一点就这这样

先画树干，再把路由信息当作叶子挂在树上

Phase 1:构建SPF树。
 根据Router-LSA和Network-LSA中的拓扑信息，构建SPF树干。
Phase 2:计算最优路由。
 基于SPF树干和Router-LSA、Network-LSA中的路由信息，计算最优路由。