OSPF路由计算是如何进行的？

它是一种基于链路状态的路由协议，它使用SBO算法计算出网络中最短路径。那我们说一下它的计算过程。

·第一个：建立邻居的一个关系。0SPF通过路由器之间交互我们的hello消息来建立这样的邻居关系。当两个路由器发现彼此后会通过交换hello消息，发现彼此完，交互LSA叫链路状态通告，确定彼此之间的连接。

·第二个：会组建链路状态数据库。收集到相连的网络中的LSA并将它存储在本地的数据库里面。这些LSA包含了我们网络的相关信息，比如我们路由器的连接数量、开销值等等。

这是下面的一步操作，每个路由器都会使用SBO算法基于收到的LSA信息计算出到达其他网络的最短路径。这些路径都会形成一个，而这些数都会生成路由表。每台路由器根据最短路径数该表到达我们的目标网络最佳路径。路由器还可以使用多个路径来传输信息来提高可靠性传输的效率。

·第三个：更新我们的路由信息了。当网络拓扑发生改变的时候，比如说某条链路断开或者参加了一个新的网络，增加了一台新的设备，路由器都会将新收到的LC重新计算，然后得到一个最短路径和新的路由表。这个过程被称为链路状态更新。