作者介绍:
作者:奇妙的大歪
但行前路,不负韶华!
目录
1. 基本概念
路由协议OSPF全称为Open Shortest Path First,也就开放的最短路径优先协议,因为OSPF是由IETF开发的,它的使用不受任何厂商限制,所有人都可以使用,所以称为开放的,而最短路径优先(SPF)只是OSPF的核心思想,其使用的算法是Dijkstra算法。
2. 计算过程
每个路由器通过泛洪链路状态通告(LSA)向外发布本地链路状态信息(例如使能 OSPF的端口,可到达的邻居以及相邻的网段等等)。
每一个路由器通过收集其它路由器发布的链路状态通告以及自身生成的本地链路状态通告,形成一个链路状态数据库(LSDB)。LSDB 描述了路由域内详细的网络拓扑结构。
所有路由器上的链路状态数据库是相同的。通过 LSDB,每台路由器计算一个以自己为根,以网络中其它节点为叶的最短路径树。
通过每台路由器计算的最短路径树得出了到网络中其它节点的路由表。
OSPF 最显著的特点是使用链路状态算法,区别于 RIP 路由协议使用的距离矢量算法。
距离矢量路由协议的工作原理:运行距离矢量路由协议的路由器周期性的泛洪自己的路由表,通过路由的交互,每台路由器都从相邻的路由器学习到路由,并且加载进自己的路由表中,而对于这个网络中的所有路由器而言,他们并不清楚网络的拓扑,他们只是简单的知道要去往某个目的应该从哪里走,距离有多远。
相比之下链路状态路由协议就要复杂的多。
3. OSPF区域划分
OSPF区域划分为骨干区域和非骨干区域。
骨干区域:Area0
非骨干区域:除Area0之外的所有区域
OSPF支持将一组网段组合在一起,这样的一个组合称为一个区域&