OSPF路由协议

OSPF的基本概念和工作过程

开放最短路径优先协议(OSFP)是一种基于开放标准的链路状态路由协议，它完成了每个路由协议算法的两个主要功能：路径选择和路径切换。OSPF是IETF 1988年开发的，最新版本是OSPF版本2，在RFC 2328中有描述。

OSPF路由协议概述

OSPF是内部网关路由协议

在公共管理域下运行相同路由协议的一组路由器称为自治系统(AS)。在互联网中，自制系统是有权决定系统使用哪种路由协议的单位。可以是企业，可以是城市，可以是电信运营商。随着网络的发展，上面对AS的定义已经不是很准确了。随着网络的发展，网络之间经常会发生网络合并，导致越来越多的路由协议在同一个自治系统中使用。所以自治系统的定义应该是共同管理下的互联网。

内部网关路由协议（IGP）：用于在单个自治系统中进行路由决策。内部网关路由协议包括RIP、OSPF等。

对应于内部网关的路由协议称为外部网关路由协议(EGP)，用于在自治系统之间执行路由。BGP协议是外部网关路由协议。

IGP用于解决自治系统内部的通信，而EGP用于解决自治系统之间的通信。

OSPF是链路状态路由协议

链路状态路由协议通过与相邻路由器建立邻接关系，相互传递链路状态信息，可以了解整个网络的拓扑结构。链路状态信息包括诸如包括哪些链路、这些链路连接到哪个路由器以及连接的路径成本等信息。因此，链路状态路由协议收敛后，路由器可以知道该区域的完整链路信息。

运行链路状态路由协议的路由器就像是“绘制”自己的网段信息，然后与邻居路由器“交流”链路信息，学习整个区域的链路信息，从而“绘制”整个区域的链路图。一个区域内的所有路由器都保持相同的链路状态数据库。

名词解释：

邻居路由器：是同一物理链路或网段上的路由器。

链路状态数据库：，也称为拓扑数据库，包含所有路由器、路由器链路和这些链路的状态，还包含所有网络和这些网络的所有路径。

邻接关系：当两台运行OSPF的相邻路由器的链路状态数据库一致(同步)时，它们是完全相邻的。

OSPF的工作过程

运行RIP的路由器只需要保留一台路由器，而使用OSPF路由协议的路由器需要保留三张表。

邻居表：列出了为每台路由器建立了邻接关系的所有相邻路由器。

链路状态数据库（LSDB）：列出了网络中其他路由器的信息，从而显示了整个网络的拓扑结构。