一、算法：迪捷科思特拉算法

二、OSPF特点

1、CIDR

2、收敛速度快：相对于RIP收敛快，相对于EIGRP比较慢

3、是无类路由协议，支持：VLSM、CIDR、不连续子网、手工汇总

4、支持区域划分

5、支持认证

(1) 不认证（0）

(2) 简单明文认证（1）

(3) MD5认证（2）

6、触发更新

7、OSPF是无环协议（只局限于区域内）：在一个区域内是绝对无环的，因为基于SPF算法

8、OSPF的底层协议：IP  89

9、OSPF的优先级为10（内部OSPF）、150（外部OSPF）

10、OSPF使用开销（cost）作为度量标准

11、OSPF使用组播来更新（224.0.0.5，224.0.0.6）

12、OSPF的三张表：

(1) 邻居表（邻居数据库）

(2) 拓扑表（链路状态数据库LSDB）

(3) 路由表（RIB）

13、LSDB 每隔30分钟会更新一次（LSA，1800秒），60分钟（3600秒   ）老化

14、OSPF的进程号只有本地意义

---------------------------------------------------------------------------------------------

1、LSA（链路状态通过信息）：有关各条链路的状态信息

(1) 链路：一个接口，宣告进OSPF

(2) 区域：

(3) 自治系统（AS）：一个自治系统是指使用同一种路由协议交换路由信息的一组路由器。

2、LSU（链路状态更新报文）：包括了LSA信息

3、最短路径算法（SPF算法）

4、邻居关系：邻居关系是建立邻接的必经阶段

5、邻接关系

6、指定路由、器（DR）

7、备份指定路由器（BDR）

8、非指定路由器（DRother）

9、Router ID：用于在自治系统中唯一标识一台运行OSPF的路由器的32位整数，每个运行OSPF的路由器都有一个Router ID。

(1) 可以在全局指定:router-id

(2) 可以在OSPF进程下指定：ospf 1 router id 1.1.1.1

(3) 进程优于全局

(4) 如果没有配置Router-id，会自动选举:

① 比较逻辑接口地址大的

② 逻辑接口优于物理接口

③ 如果没有逻辑接口，选择物理接口大的

(5) 顺序：

① 优先手工指定的

② 自动选举的，loopback口大的优

③ 物理接口大的优

11、内部路由器（Internal Router）：

内部路由器是指所有所连接的网段都在一个区域的路由器。属于同一个区域的IR维护相同的LSDB。

12、区域边界路由器（Area Border Router）：

区域边界路由器是指连接到多个区域的路由器。ABR为每一个所连接的区域维护一个LSDB。

13、骨干路由器（Backbone Router）：

骨干路由器是指至少有一个端口（或者虚连接）连接到骨干区域的路由器。包括所有的ABR和所有端口都在骨干区域的路由器。

14、AS边界路由器（AS Boundary Router）：

AS边界路由器是指和其他AS中的路由器交换路由信息的路由器，这种路由器向整个AS通告AS外部路