OSPF简介

定义

开放式最短路径优先OSPF（Open Shortest Path First）是IETF组织开发的一个基于链路状态的内部网关协议（Interior Gateway Protocol）。

目的

在OSPF出现前，网络上广泛使用RIP（Routing Information Protocol）作为内部网关协议。

由于RIP是基于距离矢量算法的路由协议，存在着收敛慢、路由环路、可扩展性差等问题，所以逐渐被OSPF取代。

OSPF作为基于链路状态的协议，能够解决RIP所面临的诸多问题。此外，OSPF还有以下优点：

OSPF采用组播形式收发报文，这样可以减少对其它不运行OSPF路由器的影响。

OSPF支持无类型域间选路（CIDR）。

OSPF支持对等价路由进行负载分担。

OSPF支持报文加密。

OSPF基础

OSPF协议具有以下特点：

OSPF把自治系统AS（Autonomous System）划分成逻辑意义上的一个或多个区域；

OSPF通过LSA（Link State Advertisement）的形式发布路由；

OSPF依靠在OSPF区域内各设备间交互OSPF报文来达到路由信息的统一；

OSPF报文封装在IP报文内，可以采用单播或组播的形式发送。

报文类型

OSPF报文直接采用IP封装，在报文的IP头部中，协议号为89。

Hello报文

Network Mask：发送Hello报文的接口的网络掩码。

HelloInterval：发送Hello报文的时间间隔。通常为10s。

RouterDeadInterval：失效时间。如果在此时间内未收到邻居发来的Hello报文，则认为邻居失效。通常为40s。

Neighbor：邻居，以Router ID标识。

其它字段解释

Options：

E：是否支持外部路由

MC：是否支持转发组播数据包

N/P：是否为NSSA区域

Router Priority：DR优先级。默认为1。如果设置为0，则路由器不能参与DR或BDR的选举。

Designated Router：DR的接口地址。

Backup Designated Router：BDR的接口地址。

DD报文

Interface MTU：指示在不分片的情况下，此接口最大可发出的IP报文长度。在两个邻居发送DD报文中包含MTU参数，如果收到的DD报文中MTU和本端的MTU不相等，则丢弃该DD报文。缺省情况下，华为设备未开启MTU检查。

Optinons：字段同Hello报文。

I 1比特 指定在连续发送多个DD报文，如果是第一个DD报文则置1，其它的均置0。

M 1比特 指定在连续发送多个DD报文，如果是最后一个DD报文则置0，否则均置1。

M/S 1比特 设置进行DD报文双方的主从关系，如果本端是Master角色，则置1，否则置0。

DD Sequence Number 4字节 指定所发送的DD报文序列号。主从双方利用序列号来确保DD报文传输的可靠性和完整性。

LSA Heaader 4字节 指定DD报文中所包括的LSA头部。后面的省略号（…）表示可以指定多个LSA头部。

LSR报文

LSR报文用于请求相邻路由器链路状态数据库中的一部分数据。当两台路由器互相交换完DD报文后，知道对端路由器有哪些LSA是本LSDB所没有的，以及哪些LSA是已经失效的，则需要发送一个LSR报文，向对方请求所需的LSA。LSR报文内容包括所需的LSA摘要，如图：

LS type 4字节 指定所请求的LSA类型，主要共6类。

Link State ID 4字节 用于指定ospf所描述的部分区域，该字段的使用方法根据不同的LSA类型而不同：当为LSA 1时，该字段值是产生LSA 1的路由器的Router-ID，当为LSA 2时，该字段值是DR的接口地址，当为LSA 3时，该字段值是目的网络的网络地址，当为LSA 4时，该字段值是ASBR的Router-ID，当为LSA 5时，该字段值是目的网络的网络地址。

Advertising Router 4字节 指定产生此所要请求的LSA的路由器ID。

如上三个字段可以表示唯一的一个LSA，一个LSR报文可以请求多个LSA。

OSPF LSU报文

LSU报文是应LSR报文的请求，用来向对端路由器发送所需的LSA，内容是多条LSA完整内容的集合，LSU报文内容部分包括此次共发送的LSA数量和每条LSA的完整内容。

LSU报文在支持组播和多路访问的链路上是以组播方式将LSA泛洪出去的，并且对没有收到对方确认应答（就是下面将要介绍的LSAck报文）的LSA进行重传，但重传时的LSA是直接送到没有收到确认应答的邻居路由器上，而不再是泛洪。

Number of LSAs 4字节 指定此报文中共发送的LSA数量。

LSAs 4字节 是一条条具体的LSA完整信息，后面的省略号表示可多条LSA。

OSPF LSAck报文

LSAck报文是路由器在收到对端发来的LSU报文后所发出的确认应答报文，内容是需要确认的LSA头部（LSA Headers），整个LSAck报文的格式如图所示。LSAck报文根据不同链路以单播或组播形式发送。

LSA类型

LSA在各区域中传播的支持情况

路由器类型

图1 路由器类型

路由类型

AS区域内和区域间路由描述的是AS内部的网络结构，AS外部路由则描述了应该如何选择到AS以外目的地址的路由。OSPF将引入的AS外部路由分为Type1和Type2两类。

Type2(缺省)

​​​​​​表5中按优先级从高到低顺序列出了路由类型。

区域类型

OSPF支持的网络类型

DR和BDR

在广播网和NBMA网络中，任意两台路由器之间都要传递路由信息。网络中有n台路由器，则需要建立n*(n-1)/2个邻接关系。这使得任何一台路由器的路由变化都会导致多次传递，浪费了带宽资源。为解决这一问题，OSPF定义了指定路由器DR和备份指定路由器BDR。通过选举产生DR（Designated Router）后，所有路由器都只将信息发送给DR，由DR将网络链路状态LSA广播出去。除DR和BDR之外的路由器（称为DR Other）之间将不再建立邻接关系，也不再交换任何路由信息，这样就减少了广播网和NBMA网络上各路由器之间邻接关系的数量。

图2 选举DR前后对比图

网络中的路由器重新选举DR，并与新的DR同步。这需要较长的时间，在这段时间`内，路由的计算有可能是不正确的。为了能够缩短这个过程，OSPF提出了BDR（Backup Designated Router）的概念。BDR是对DR的一个备份，在选举DR的同时也选举出BDR，BDR也和本网段内的所有路由器建立邻接关系并交换路由信息。当DR失效后，BDR会立即成为DR。由于不需要重新选举，并且邻接关系已建立，所以这个过程非常短暂，这时还需要再重新选举出一个新的BDR，虽然一样需要较长的时间，但并不会影响路由的计算。

本网段内DR优先级大于0的路由器都可作为“候选人”。选举中使用的“选票”就是Hello报文。每台路由器将自己选出的DR写入Hello报文中，发给网段上的其他路由器。当处于同一网段的两台路由器同时宣布自己是DR时，DR优先级高者胜出。如果优先级相等，则Router ID大者胜出。如果一台路由器的优先级为0，则它不会被选举为DR或BDR。

接口的DR优先级越大越优先。（默认为1）

接口的DR优先级相等时，Router ID越大越优先

一段链路就要选举一个dr和bdr,一段链路就是一个网络

启动顺序对DR的选举影响

当R1先启动时（可以用R1先宣告网络的方法实现），通过抓包发现前5个包的DR地址为0.0.0.0,而第六个包的DR为192.168.1.1（DR地址其实是接口地址，而不是router id）,此时DR已完成选举，由于非抢占性，即使R2的router id大，等他启动时也不会被选举为DR。

没有BDR，因为没有多余接口了。

COST-度量值

OSPF使用Cost（开销）作为路由的度量值。每一个激活了OSPF的接口都会维护一个接口Cost值，缺省的接口Cost = "100 Mbit/s " /"接口带宽" 。其中100 "Mbit/s"为OSPF指定的缺省参考值，该值是可配置的。

OSPF以“累计cost”为开销值，也就是流量从源网络到目的网络所经过所有路由器的出接口的cost总和。

E口G口算下来默认开销是1

S口开销是64

逻辑接口（tunnel）或者是FR口开销是1562

邻居状态机

在OSPF网络中，为了交换路由信息，邻居设备之间首先要建立邻接关系，邻居（Neighbors）关系和邻接（Adjacencies）关系是两个不同的概念。

邻居关系：OSPF设备启动后，会通过OSPF接口向外发送Hello报文，收到Hello报文的OSPF设备会检查报文中所定义的参数，如果双方一致就会形成邻居关系，两端设备互为邻居。

邻接关系：形成邻居关系后，如果两端设备成功交换DD报文和LSA，才建立邻接关系。

OSPF共有8种状态机，分别是：Down、Attempt、Init、2-way、Exstart、Exchange、Loading、Full。

Down：邻居会话的初始阶段，表明没有在邻居失效时间间隔内收到来自邻居路由器的Hello数据包。

Attempt：该状态仅发生在NBMA网络中，表明对端在邻居失效时间间隔（dead interval）超时前仍然没有回复Hello报文。此时路由器依然每发送轮询Hello报文的时间间隔（poll interval）向对端发送Hello报文。

Init：收到Hello报文后状态为Init。

2-way：收到的Hello报文中包含有自己的Router ID，则状态为2-way；如果不需要形成邻接关系则邻居状态机就停留在此状态，否则进入Exstart状态。

Exstart：开始协商主从关系，并确定DD的序列号，此时状态为Exstart。

Exchange：主从关系协商完毕后开始交换DD报文，此时状态为Exchange。

Loading：DD报文交换完成即Exchange done，此时状态为Loading。

Full：LSR重传列表为空，此时状态为Full。

OSPF报文认证

OSPF支持报文验证功能，只有通过验证的OSPF报文才能接收，否则将不能正常建立邻居。

路由器支持两种验证方式：

区域验证方式

接口验证方式

当两种验证方式都存在时，优先使用接口验证方式。

OSPF路由聚合

路由聚合是指ABR可以将具有相同前缀的路由信息聚合到一起，只发布一条路由到其它区域。

区域间通过路由聚合，可以减少路由信息，从而减小路由表的规模，提高设备的性能。

OSPF有两种路由聚合方式：

OSPF缺省路由

缺省路由是指目的地址和掩码都是0的路由。当设备无精确匹配的路由时，就可以通过缺省路由进行报文转发。由于OSPF路由的分级管理，Type3缺省路由的优先级高于Type5或Type7路由。

OSPF缺省路由通常应用于下面两种情况：

由区域边界路由器（ABR）发布Type3缺省Summary LSA，用来指导区域内设备进行区域之间报文的转发。

由自治系统边界路由器（ASBR）发布Type5外部缺省ASE LSA，或者Type7外部缺省NSSA LSA，用来指导自治系统（AS）内设备进行自治系统外报文的转发。

OSPF缺省路由的发布原则如下：

OSPF路由器只有具有对区域外的出口时，才能够发布缺省路由LSA。

如果OSPF路由器已经发布了缺省路由LSA，那么不再学习其它路由器发布的相同类型缺省路由。即路由计算时不再计算其它路由器发布的相同类型的缺省路由LSA，但数据库中存有对应LSA。

外部缺省路由的发布如果要依赖于其它路由，那么被依赖的路由不能是本OSPF路由域内的路由，即不是本进程OSPF学习到的路由。因为外部缺省路由的作用是用于指导报文的域外转发，而本OSPF路由域的路由的下一跳都指向了域内，不能满足指导报文域外转发的要求。

特殊区域

STUB区域

STUB区域是一些特定的区域，STUB区域的ABR不传播它们接收到的自治系统外部路由，在这些区域中路由器的路由表规模以及路由信息传递的数量都会大大减少。

STUB区域是一种可选的配置属性，但并不是每个区域都符合配置的条件。通常来说，STUB区域位于自治系统的边界，是那些只有一个ABR的非骨干区域。

为保证到自治系统外的路由依旧可达，该区域的ABR将生成一条缺省路由，并发布给STUB区域中的其他非ABR路由器。

配置STUB区域时需要注意下列几点：

1.骨干区域不能配置成STUB区域。

2.如果要将一个区域配置成STUB区域，则该区域中的所有路由器都要配置STUB区域属性。

3.STUB区域内不能存在ASBR，即自治系统外部的路由不能在本区域内传播。

4.虚连接不能穿过STUB区域。

Stub:

STUB区域的ABR会产生一条三类的缺省路由，发布到stub区域里，但是ABR上路由表没有三类的缺省路由（三类缺省路由由它产生，所以由于下一跳为本路由器，不生效所以不加表）。在stub区域内其他路由器上有一条三类缺省路由，下一跳为ABR的接口地址

Totally Stub:

没有其他三类LSA了，只存在一条默认三类

NSSA区域

NSSA（Not-So-Stubby Area）区域是OSPF特殊的区域类型。NSSA区域与STUB区域有许多相似的地方，两者都不传播来自OSPF网络其它区域的外部路由。差别在于STUB区域是不能引入外部路由，NSSA区域能够将自治域外部路由引入并传播到整个OSPF自治域中。从                                                     ··

当区域配置为NSSA区域后，为保证到自治系统外的路由可达，NSSA区域的ABR将生成一条缺省路由，并发布给NSSA区域中的其他路由器。

配置NSSA区域时需要注意下列几点：

1.骨干区域不能配置成NSSA区域。

2.如果要将一个区域配置成NSSA区域，则该区域中的所有路由器都要配置NSSA区域属性。

3.虚连接不能穿过NSSA区域。

NSSA:

abr只产生七类缺省LSA

七类LSA会转化成5类LSA传播到其它区域

此时只有ABR会产生一条七类缺省LSA,发布到NSSA区域中，ABR路由表上没有七类缺省路由，nssa区域其他路由器有，且下一跳为ABR接口地址，这样，除了某少部分路由（在NSSA引入的外部路由）通过NSSA的ASBR到达，其它路由（不是在NSSA区域引入的其他路由）都可以通过NSSA的ABR到达其它区域的ASBR出去。

如果希望所有的外部路由只通过本区域NSSA的ASBR到达。则必须在ASBR上手动通过命令进行配置，使ASBR产生一条缺省的NSSA LSA（Type7 LSA），通告到整个NSSA区域内。这样，所有的外部路由就只能通过本区域NSSA的ASBR到达。

注意：用default-route-advertise，此时还要手动配置一条静态缺省路由。

Totally NSSA:

路由表中只存在三类LSA和区域类路由，ABR会产生三类和七类缺省路由，传到NSSA区域，只是三类LSA优先级高于七类，故路由表只有三类缺省路由。abr会产生三类和·七类缺省LSA。

OSPF路由过滤

OSPF支持使用路由策略对路由信息进行过滤。缺省情况下，OSPF不进行路由过滤。

OSPF可以使用的路由策略包括route-policy，访问控制列表（access-list），地址前缀列表（prefix-list）。

OSPF路由过滤可以应用于以下几个方面：

路由引入
OSPF可以引入其它路由协议学习到的路由。在引入时可以通过配置路由策略来过滤路由，只引入满足条件的路由。

引入路由发布
OSPF引入了路由后会向其它邻居发布引入的路由信息。
可以通过配置过滤规则来过滤向邻居发布的路由信息。该过滤规则只在ASBR上配置才有效。

路由学习
通过配置过滤规则，可以设置OSPF对接收到的区域内、区域间和自治系统外部的路由进行过滤。
该过滤只作用于路由表项的添加与否，即只有通过过滤的路由才被添加到本地路由表中，但所有的路由仍可以在OSPF路由表中被发布出去。

区域间LSA学习
通过命令可以在ABR上配置对进入本区域的Summary LSA进行过滤。该配置只在ABR上有效（只有ABR才能发布Summary LSA）。

区域间LSA学习与路由学习的差异

OSPF多进程

OSPF支持多进程，在同一台路由器上可以运行多个不同的OSPF进程，它们之间互不影响，彼此独立。不同OSPF进程之间的路由交互相当于不同路由协议之间的路由交互。

路由器的一个接口只能属于某一个OSPF进程。

OSPF多进程的一个典型应用就是在VPN场景中PE和CE之间运行OSPF协议，同时VPN骨干网上的IGP也采用OSPF。在PE上，这两个OSPF进程互不影响。

OSPF基本原理

OSPF协议路由的计算过程可简单描述如下：

建立邻接关系，过程如下：

1.本端设备通过接口向外发送Hello报文与对端设备建立邻居关系。

2.两端设备进行主/从关系协商和DD报文交换。

3.两端设备通过更新LSA完成链路数据库LSDB的同步。
4.此时，邻接关系建立成功。

路由计算
OSPF采用SPF（Shortest Path First）算法计算路由，可以达到路由快速收敛的目的。

建立邻接关系

在上述邻居状态机的变化中，有两处决定是否建立邻接关系：

当与邻居的双向通讯初次建立时。

当网段中的DR和BDR发生变化时。

OSPF在不同网络类型中，OSPF邻接关系建立的过程不同，分为广播网络，NBMA网络，点到点/点到多点网络。

在广播网络中建立OSPF邻接关系

广播链路邻接关系建立过程如图1所示。

在广播网络中，DR、BDR和网段内的每一台路由器都形成邻接关系，但DR other之间只形成邻居关系。

图1 在广播网络中建立OSPF邻接关系

如图1所示，在广播网络中建立OSPF邻接关系的过程如下：

建立邻居关系

1. RouterA的一个连接到广播类型网络的接口上激活了OSPF协议，并发送了一个Hello报文（使用组播地址224.0.0.5）。此时，RouterA认为自己是DR路由器（DR=1.1.1.1），但不确定邻居是哪台路由器（Neighbors Seen=0）。
2. RouterB收到RouterA发送的Hello报文后，发送一个Hello报文回应给RouterA，并且在报文中的Neighbors Seen字段中填入RouterA的Router ID（Neighbors Seen=1.1.1.1），表示已收到RouterA的Hello报文，并且宣告DR路由器是RouterB（DR=2.2.2.2），然后RouterB的邻居状态机置为Init。
3. RouterA收到RouterB回应的Hello报文后，将邻居状态机置为2-way状态，下一步双方开始发送各自的链路状态数据库。

在广播网络中，两个接口状态是DR Other的路由器之间将停留在此步骤。

主/从关系协商、DD报文交换

1. RouterA首先发送一个DD报文，宣称自己是Master（MS=1），并规定序列号Seq=X。I=1表示这是第一个DD报文，报文中并不包含LSA的摘要，只是为了协商主从关系。M=1说明这不是最后一个报文。
   为了提高发送的效率，RouterA和RouterB首先了解对端数据库中哪些LSA是需要更新的，如果某一条LSA在LSDB中已经存在，就不再需要请求更新了。为了达到这个目的，RouterA和RouterB先发送DD报文，DD报文中包含了对LSDB中LSA的摘要描述（每一条摘要可以唯一标识一条LSA）。为了保证在传输的过程中报文传输的可靠性，在DD报文的发送过程中需要确定双方的主从关系，作为Master的一方定义一个序列号Seq，每发送一个新的DD报文将Seq加一，作为Slave的一方，每次发送DD报文时使用接收到的上一个Master的DD报文中的Seq。
2. RouterB在收到RouterA的DD报文后，将RouterA的邻居状态机改为Exstart，并且回应了一个DD报文（该报文中同样不包含LSA的摘要信息）。由于RouterB的Router ID较大，所以在报文中RouterB认为自己是Master，并且重新规定了序列号Seq=Y。
3. RouterA收到报文后，同意了RouterB为Master，并将RouterB的邻居状态机改为Exchange。RouterA使用RouterB的序列号Seq=Y来发送新的DD报文，该报文开始正式地传送LSA的摘要。在报文中RouterA将MS=0，说明自己是Slave。
4. RouterB收到报文后，将RouterA的邻居状态机改为Exchange，并发送新的DD报文来描述自己的LSA摘要，此时RouterB将报文的序列号改为Seq=Y+1。
   上述过程持续进行，RouterA通过重复RouterB的序列号来确认已收到RouterB的报文。RouterB通过将序列号Seq加1来确认已收到RouterA的报文。当RouterB发送最后一个DD报文时，在报文中写上M=0。
5. LSDB同步（LSA请求、LSA传输、LSA应答）
6. RouterA收到最后一个DD报文后，发现RouterB的数据库中有许多LSA是自己没有的，将邻居状态机改为Loading状态。此时RouterB也收到了RouterA的最后一个DD报文，但RouterA的LSA，RouterB都已经有了，不需要再请求，所以直接将RouterA的邻居状态机改为Full状态。
7. RouterA发送LSR报文向RouterB请求更新LSA。RouterB用LSU报文来回应RouterA的请求。RouterA收到后，发送LSAck报文确认。
   上述过程持续到RouterA中的LSA与RouterB的LSA完全同步为止，此时RouterA将RouterB的邻居状态机改为Full状态。当路由器交换完DD报文并更新所有的LSA后，此时邻接关系建立完成。

在NBMA网络中建立OSPF邻接关系

NBMA网络和广播网络的邻接关系建立过程只在交换DD报文前不一致，如图2中的蓝色标记。

在NBMA网络中，所有路由器只与DR和BDR之间形成邻接关系。

图2 在NBMA网络中建立OSPF邻接关系

如图2所示，在NBMA网络中建立OSPF邻接关系的过程如下：

在NBMA网络中，两个接口状态是DR Other的路由器之间将停留在此步骤。

2.主/从关系协商、DD报文交换过程同广播网络的邻接关系建立过程。

3.LSDB同步（LSA请求、LSA传输、LSA应答）过程同广播网络的邻接关系建立过程。

在点到点/点到多点网络中建立OSPF邻接关系

在点到点/点到多点网络中，邻接关系的建立过程和广播网络一样，唯一不同的是不需要选举DR和BDR，DD报文是单播发送的。

在这里我们有个地方需要留意，我们通常说，OSPF路由器A与B进入了xx状态，其实这句话并不严谨，原因之一，是因为OSPF是接口敏感型协议，许多的操作都是以OSPF接口作为立足点去考虑的，譬如邻居关系的建立，再如DR和BDR，我们不能说一台路由器是DR，准确的说，应该是某路由器的某个接口是DR；再者，说两台路由器之间是xx状态，这个也不严谨，所谓的邻居状态，必须是以某台路由器为观察点，在其某个接口上观察到的某个邻居的状态，因此可能出现的一个情况是，在A上，看到的B的状态为Loading，但是在B上，A的状态已经是FULL了。

路由计算

OSPF采用SPF（Shortest Path First）算法计算路由，可以达到路由快速收敛的目的。

OSPF协议使用链路状态通告LSA描述网络拓扑，即有向图。Router LSA描述路由器之间的链接和链路的属性。路由器将LSDB转换成一张带权的有向图，这张图便是对整个网络拓扑结构的真实反映。各个路由器得到的有向图是完全相同的。如图3所示。

图3 由LSDB生成带权有向图

每台路由器根据有向图，使用SPF算法计算出一棵以自己为根的最短路径树，这棵树给出了到自治系统中各节点的路由。如图4所示。

图4 最小生成树

当OSPF的链路状态数据库LSDB发生改变时，需要重新计算最短路径，如果每次改变都立即计算最短路径，将占用大量资源，并会影响路由器的效率，通过调节SPF的计算间隔时间，可以抑制由于网络频繁变化带来的占用过多资源。缺省情况下，SPF时间间隔为5秒钟。

具体的计算过程如下：

计算区域内路由。
Router LSA和Network LSA可以精确的描述出整个区域内部的网络拓扑，根据SPF算法，可以计算出到各个路由器的最短路径。根据Router LSA描述的与路由器的网段情况，得到了到达各个网段的具体路径。

在计算过程中，如果有多条等价路由，SPF算法会将所有等价路径都保留在LSDB中。

计算区域外路由。
从一个区域内部看，相邻区域的路由对应的网段好像是直接连接在ABR上，而到ABR的最短路径已经在上一过程中计算完毕，所以直接检查Network Summary LSA，就可以很容易得到这些网段的最短路径。另外，ASBR也可以看成是连接在ABR上，所以ASBR的最短路径也可以在这个阶段计算出来。

如果进行SPF计算的路由器是ABR，那么只需要检查骨干区域的Network Summary LSA。

计算自治系统外路由。
由于自治系统外部的路由可以看成是直接连接在ASBR上，而到ASBR的最短路径在上一过程中已经计算完毕，所以逐条检查AS External LSA就可以得到到达各个外部网络的最短路径。

<<ospf邻居建立.pcapng>>