OSPF基础工作过程

距离矢量路由协议回顾

运行距离矢量路由协议的路由器周期性的泛洪自己的路由表，通过路由的交互，每台路由器都从相邻的路由器学习到路由，并且加载进自己的路由表中，而对于这个网络中的所有路由器而言，他们并不清楚网络的拓扑，他们只是简单的知道要去往某个目的应该从哪里走，距离有多远。

链路状态路由协议-工作过程

1、LSAs的泛洪
运行OSPF路由协议的路由器之间建立邻居关系，OSPF的操作就是基于邻居关系之上完成的，邻居关系建立起之后，路由器之间泛洪LSA的信息，LSA叫链路状态通告，链路状态用于描述整个网络拓扑结构的一系列信息（接口Cost，IP地址等），有助于每台路由器了解网络拓扑结构，大家都泛洪LSA也收集LSA。（运行链路状态路由协议的路由器之间首先会建立一个协议的邻居关系。之后彼此之间开始交互LSA，也就是链路状态通告，注意这里交互的不是路由信息，而是链路状态通告，那么什么是链路状态通告呢，你可以简单的理解为每台路由器都产8生一个描述自己直连接口状态（包括接口的开销、与邻居路由器之间的关系等）的通告，更通俗点的讲法是，每台路由器都产生一个通告，这个通告描述它自家门口的情况。）

2、LSDB的组建
每台路由器都会产生LSAs，路由器将搜集到的网络中的LSAs放入自己的LSDB（链路状态数据库），有了LSDB，路由器也就清楚了全网的拓扑。因为LSDB中所存储的每条LSA都是由网络中各路由器产生并且描述其直连接口各项信息的条目。

3、SPF计算
每台路由器都运行SPF最短路径优先算法，运行这个算法的目的就是以自己为根算出一颗无环的树，这个无环树形成后，相当于已经有了到达网络每一个角落最优最短路径，此算法是链路状态路由协议非常核心，底层的内容。这个算法可以保证计算出的路由是无环的，为什么能做到无环的，因为每个路由器知道整个网络拓扑结构有个全面的认知，由LSA的贡献才使得路由器才对网络结构一个全面的认知。（接下去，每台路由器基于LSDB，使用SPF（最短路径算法）进行计算。SPF是OSPF路由协议的一个核心算法，用来在一个复杂的网络中做出路由优选的决策。经过SPF算法的计算后，每台路由器都计算出一棵以自己为根的、无环的、拥有最短路径的“树”。有了这棵“树”，事实上路由器就已经知道了到达网络各个角落的最优路径。）

4、维护路由表
计算出来的最优路径放入路由表，形成路由条目，作为数据转发的依据。