OSPF：开放式最短路径优先协议
什么是OSPF？
OSPF（Open Shortest Path First）是一种基于链路状态的动态路由协议，是一种内部网关协议（IGP）。
它具有收敛速度快，无路由环路，支持变长子网掩码（VLSM），层次区域划分等优点。
在网络中使用OSPF协议后，大部分路由将由OSPF协议自行计算和生成，无需手工配置。当网络拓扑发生变化时，可以自动计算、更正路由极大地方便了网络管理。
❤️动态路由协议的分类❤️
1⃣️按工作区域：
1. 内部网关协议（IGP）：RIP、OSPF、IS-IS
2. 外部网关协议（EGP）：BGP
2⃣️按工作机制及算法：
1. 距离矢量路由协议：RIP
运行距离矢量路由协议的路由器周期性的泛洪自己的路由表。通过路由的交互，每台路由器都从相邻的路由器学习到路由，并加载进自己的路由表中。对于网络中的所有路由器而言，路由器并不清楚网络的拓扑，只是简单的知道要去往某个目的地的方向和距离。
2. 链路状态路由协议：OSPF、IS-IS
链路状态路由协议通告的是链路状态而不是路由表，运行链路状态路由协议的路由器之间首先会建立一个协议的邻居关系，然后彼此之间开始交互链路状态通告（LSA）。每台路由器都会产生LSAs，路由器将接收到的LSAs放入自己的链路状态数据库（LSDB），路由器通过LSDB掌握全网的拓扑。每台路由器基于LSDB，使用最短路径优先（SPF）算法进行计算，每台路由器都计算出一棵以自己为根的、无环的、拥有最短路径的“树”，路由器根据这棵树得到到达网络各个角落的优选路径。最后，路由器将计算出来的优选路径加载进自己的路由表。