OSPF 路由协议
开放最短路径优先(OSPF)协议是 IGP 中的一种,是分布式链路状态路由算法的典型代表。
与 RIP 区别:向本自治系统所有路由器发送信息,采用洪泛法;发送的信息只有与本路由器相邻的路由器以及该链路的代价;只有当链路状态发生变化时,才向所有路由器发送此信息;是网络层协议,直接 IP 数据报传送。
基本工作原理:所有路由器最终能建立一个链路状态数据库,即全网的拓扑结构图。每个路由器根据该结构图,使用 Dijkstra 最短路算法计算自己到各自网络的最优路径,将下一跳路由器存到路由表中。