数据通信学习笔记之OSPF的基础术语-距离矢量路由协议

距离矢量路由协议

运行距离矢量路由协议的路由器周期性地泛洪自己的路由表。通过路由的交互，每台路由器都从相邻的路由器学习到路由，并且加载进自己的路由表中，然后再通告给其他相邻路由器

对于网络中的所有路由器而言，路由器并不清楚网络的拓扑，只是简单的知道要去往某个目的双段方向在哪里，开销有多大

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 链路状态信息

进行路径计算

生成路由表