OSPF协议

概念

Open Shortest Path First，开放最短路由优先协议一个基于链路状态（Link status）的内部网关协议。
核心思想
每一台路由器将其周边的链路状态(接口直连网段、相连的路由器等信息)描述出来，发送给网络中相邻的路由器。经过一段时间的链路状态信息交互，每台路由器都保存了一个链路状态数据库，该数据库是整个网络完整的链路状态描述，最后在此基础上应用Shortest Path First算法计算路由(最短路径)。

AS自治系统
使用同一组选路策略的路由器的集合，OSPF就应用在AS内部，除了OSPF协议还可以使用RIP, IS-IS协议，自治系统间可以使用BGP协议。

区域
OSPF将一个AS分成多个区域，一个区域有着相同的拓扑结构数据库。区域ID用一个32BIT的整数来标示，可以用IP地址格式表示也可以用一个十进制整数表示。

Router ID
OSPF协议使用Router ID唯一表示一台路由器，采用IP地址的形式表示，可认为指定，也可能是路由器的回环地址或者最大的地址。

OSPF报文

如下图所示，OSPF协议直接用IP报文来封装自己的协议报文，其中LSA(Link Status Advertisement)为链路状态通告，路由器将把自己的链路状态以LSA报文的形式封装，作为OSPF的数据部分，与邻近的路由器分享自己的链路拓扑。

上图中的OSPF报头的格式如下

上图第2个字段“type”指出该OSPF报文的类型，数值从1到5分别是下列5种类型

OSPF协议报文的5种类型

• Hello报文: 发现及维持邻居关系，选举DR(指定路由器)，BDR(备份指定路由器)。
• DD报文: 本地LSDB的摘要
• LSR报文: 向对端请求本端没有或对端的更新的LSA
• LSU报文: 向对方发送其需要的LSA
• LSAck报文: 收到LSU之后，进行确认

下图为一段DD报文，与上面的报文格式对照会理解的清楚一些

OSPF协议的邻居状态机

OSPF协议获取网络拓扑结构的过程是自动的，它从开始到最后获得邻居所有的链路信息(建立邻接状态)需要经过许多过程，OSPF的邻居状态机显示了在这个协商过程中路由器状态的变化。

• Down： 邻居状态机的初始状态，是指在过去的Dead-Interval时间内没有收到对方的Hello报文
• Attempt： 只适用于NBMA类型的接口，处于本状态时，定期向那些手工配置的邻居发送HELLO报文
• Init ： 本状态表示已经收到了邻居的HELLO报文，但是该报文中列出的邻居中没有包含本Router ID（对方并没有收到我发的HELLO报文）
• 2-Way ：本状态表示双方互相收到了对端发送的HELLO报文，建立了邻居关系。在广播和NBMA类型的网络中，两个接口状态是DROther的路由器之间将停留在此状态。其他情况状态机将继续转入高级状态。
• ExStart ： 在此状态下，路由器和它的邻居之间通过互相交换DD报文（该报文并不包含实际的内容，只包含一些标志位）来决定发送时的主/从关系。建立主/从关系主要是为了保证在后续的DD报文交换中能够有序的发送。
• Exchange ： 路由器将本地的LSDB用DD报文来描述，并发给邻居
• Loading ： 路由器发送LSR报文向邻居请求对方的LSU报文
• Full ： 在此状态下，邻居路由器的LSDB中所有的LSA本路由器全都有了。本路由器和邻居建立了邻接状态

OSPF报文交互过程

两台路由器的交互过程及其状态变化如下：

注意上图中，路由器交互过程的第2，3步DD报文主从关系协商和交换摘要信息中的seq, I，M, MS字段在DD报文(OSPF报文中的一种类型)中的字段位置如下：

OSPF配置

[R1]router id 1.1.1.1 # 为该路由器配置Router ID
[R1]ospf    # 启动OSPF进程
[R1]area 0  # 创建区域0,并进入区域0视图
# 指定在1.1.1.0网段上应用OSPF0.0.0.255是反掩码
[R1-ospf-1-area-0.0.0.0]network 1.1.1.0 0.0.0.255