距离矢量路由协议
运行距离矢量路由协议的路由器周期性地泛洪自己的路由表。通过路由的交互，每台路由器都从相邻的路由器学习到路由，并且加载进自己的路由表中，然后再通告给其他相邻路由器
对于网络中的所有路由器而言，路由器并不清楚网络的拓扑，只是简单的知道要去往某个目的双段方向在哪里，开销有多大
LSA 泛红
链路状态路由协议通告的的是链路状态而不是路由信息
运行链路状态路由协议的路由器之间首先会建立邻居关系，然后彼此之间开始交互 LSA (Link stateAdvertisement，链路状态通告)。
LSDB 维护
每台路由器都会产生 LSA，路由器将接收到的 LSA 放入自己的 LSDB (Link state DataBase，链路状态数据库)。路由器通过对 LSDB 中所存储的 LSA 进行解析，进而了解全网拓扑。
SPF 计算
每台路由器基于 LSDB，使用 SPF (Shortest Path First，最短路径优先)算法进行计算。每台路由器都计算出一棵以自己为根的、无环的、拥有最短路径的"树"。有了这棵"树"，路由器就已经知道了到达所有网段的优选路径。
路由表生成
路由器将计算出来的优选路径，加载进自己的路由表 (Routing Table)
选路原则：域内路由（1、2 类 LSA） > 域间路由（3 类 LSA） > 域外路由 1 > 域外路由 2
OSPF(Open Shortest Path First，开放式最短路径优先)具有扩展性强，收敛速度快等特点，作为优秀的内部网关协议被广泛使用
针对 IPv4 使用 OSPF version 2
针对 IPv6 使用 OSPF version 3 （思科的 OSPFv3 同时支持 IPv4）
OSPF 的优点：
- 基于 SPF 算法，以"累计链路开销"作为选路参考值
- 采用组播形式收发部分协议报文
- 支持区域划分
- 支持报文认证
- 支持对等价路由进行负载分担
路由形成过程：
建立邻居关系
同步 LSDB 链路状态信息
进行路径计算
生成路由表