OSPF协议（理论篇）

简介：

OSPF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。是对链路状态路由协议的一种实现，隶属内部网关协议（IGP），故运作于自治系统内部。著名的迪克斯加算法被用来计算最短路径树。OSPF支持负载均衡和基于服务类型的选路，也支持多种路由形式，如特定主机路由和子网路由等。OSPF路由协议是一种典型的链路状态（Link-state）的路由协议，一般用于同一个路由域内。在这里，路由域是指一个自治系统（Autonomous System），即AS，它是指一组通过统一的路由政策或路由协议互相交换路由信息的网络。在这个AS中，所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库，该数据库中存放的是路由域中相应链路的状态信息，OSPF路由器正是通过这个数据库计算出其OSPF路由表的。

主要知识点：

**四种路由类型：**DR、BDR、ABR、ASBR

**五大区域：**骨干区域、标准区域、末梢区域、完全末梢区域、非存末梢区域
**五大数据包类型：**hello、DBD、LSR、LSU（LSA）、LSAck
**六种LSA：**LSA1、LSA2、LSA3、LSA4、LSA5、LSA7
**七种状态：**Down状态、Init状态、2-Way状态、ExStart状态、Exchange状态、Loading状态、Full状态

内部网关协议和外部网关协议：

在了解OSPF原理之前我们先需要知道一些相关的概念：
（1）自治系统（AS）
（2）内部网关协议（IGP），如：RIP、OSPF、ISIS协议等。
（3）外部网关协议（EGP），如：BGP协议。

OSPF工作过程：

首先路由器会互相建立邻接关系，建立邻接关系后会互相学习链路状态信息，在学习链路状态信息后会生成链路状态数据库，然后会通过Dijkstra算法计算出最短路径树，将所有最短路径整合成路由表。

OSPF中的四种路由：

**DR（Designated Router）：**指定路由器，OSPF协议启动后开始选举而来 。是为了解决LSA在一个Area里浪费很大的带宽而设计的，当一个路由器端口发生了更改或损坏，此时这个路由器会直接告知DR，而DR会来告知区域内所有路由。

**BDR（Back-up Designated Router）：**备份指定路由器，同样是由OSPF启动后选举而来。它的作用就是在DR无法正常工作时代替DR的工作。</