OSPF协议概述（一）

1.       根据来源不同，路由表中的路由通常可以分为以下三类:

链路层协议发现的路由（也称为接口路由或直连路由）。

由网络管理员手工配置的静态路由

动态路由协议发现的路由。（RIP,OSPF,IS-IS）

2.       距离矢量算法和链路状态算法（主要区别在于发现路由和计算路由

采用链路状态算法的路由器，首先要得到整个网络的拓扑结构，再根据网络拓扑图计算出路由。这种路由的计算方法对路由器的硬件相对要求较高，但它计算准确，一般可以确保网络中没有路由环路存在。由于路由不是在路由器间顺序传递的，网络动荡时，路由收敛速度较快。而且路由器不需要定期的将路由信息复制到整个网络中，网络流量相对较小。

3.       OSPF的基本概念

Open Shortest Path First（开放最短路径优先协议）；

作为一种链路状态的路由协议，OSPF将链路状态广播数据包LSA（Link State Advertisement）传送给在某一区域内的所有路由器，这一点与距离矢量路由协议不同。运行距离矢量路由协议的路由器是将部分或全部的路由表传递给与其相邻的路由器。

4.       OSPF的基本特点

OSPF是一种基于链路状态（Link-state）算法的协议，其核心思想是：每一台路由器将自己周边的链路状态（包括接口的直接路由、相连的路由器等信息）描述出来，发送给网络中所有的路由器。每台路由器在收到其他所有路由器的发送的链路状态信息之后，运行Shortest Path First算法计算路由。

5.       Router ID

每一台运行OSPF的路由器都需要一个Router ID。这个Router ID一般需要手工配置，一般将其配置为该路由器的某个接口的IP地址。路由器的一个接口只能属于某一个OSPF进程。

6.       SPF算法和COST值

SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离。最短路径树。

最短路径树的树干长度，即OSPF路由器至每一个目的地路由器的距离，称为OSPF的Cost。

7.       OSPF协议计算路由的过程

8.       OSPF报文头格式

Type：OSPF报文的类型，数值从1到5，分别对应Hello报文、DD报文、LSR报文、LSU报文和LSAck报文

AuType认证类型包括四种：0（无需认证），1（明文认证），2（密文认证）和其他类型（IANA保留）。

Authentication:其数值根据验证类型而定。当验证类型为0时未作定义，为1时此字段为密码信息，类型为2时此字段包括Key ID、MD5验证数据长度和序列号的信息。

9.       OSPF的五种报文类型：
1）HELLO报文：最常用的一种报文，主要负责建立和维护邻接关系，周期性的在路由器的接口上发送，当路由器发现自己被列在邻居路由器的Hello报文中，双向通信就建立起来。内容包括一些定时器的数值，DR,BDR,以及自己已知的邻居；

2）DD报文（Database Description Packet）：路由信息（连接状态传送报文）只在形成邻接关系的路由器间传递。内容包括LSDB中每一条LSA的摘要（HEAD）。

3）LSR报文（Link State Request Packet）：两台路由器互相交换过DD报文之后，知道对端的路由器有哪些LSA是本地的LSDB所缺少的或是对端更新的LSA，这时需要发送LSR报文向对方请求所需的LSA。内容包括所需要的LSA的摘要。

4）LSU报文（Link State Update Packet）：用来向对端路由器发送所需要的LSA，内容是多条LSA(全部内容)的集合。

5）LSAck报文（Link State Acknowledgement Packet）：用来对接收到的LSU报文进行确认。内容是需要确认的LSA的HEAD。

10.   LSA头格式（介绍内容见OSPF路由协议概述（四））