路由协议之OSPF

一、基本概念

1、OSPF是链路状态路由协议的一种，全称为开放式最短路径优先，支持VLSM以及路由汇总等技术，此外，OSPF还引入了区域Area的概念，现今OSPF一共有两个版本，分别是OSPFv2，主要适用于IPv4，OSPFv3，主要适用于IP v6

二、OSPF与RIP工作原理的区别

简单描述一下OSPF的工作原理，就以班级举例，RIP的工作方式是，如果想要全班人知道我的名字，那我首先要把名字告诉我的同桌，然后我的同桌再把我的名字传递给我的后排，我的后排再把名字传递给我后排的同桌，我后排的同桌再把我的名字传递给我后排同桌的后排……如此反复直至所有。而OSPF则不必如此，它直接站起来大声告诉全班同学，他叫什么就行，如此一来所有人都知道了它的名字。

1、Router-ID

Router-ID是OSPF的路由标识，长度为32 bit，用于OSPF域中唯一标识一台OSPF路由器，Router-ID全局唯一

2、OSPF三张表

①、邻居表：hello报文 

②、LSDB：存放各种LSA

③、OSPF路由表：

3、度量值

OSPF使用cost作为路由的度量值，cost越小越优，cost可以手动更改

三、OSPF报文类型以及格式

OSPF是基于IP协议的路由协议，协议的数据报文直接采用IP封装，头部报文中对应的协议号为89，大多数情况下OSPF使用组播地址224.0.0.5和224.0.0.6（DR）作为目的地址

报文类型

1、hello：用于发现直连链路上的OSPF邻居（2-way)，以及维护邻居关系

2、DD报文：携带主从关系，用于描述LSDB，携带LSDB中LSA的头部信息

3、LSR：用于向OSPF邻居请求LSA

4、LSU：携带完整的LSA，用于发送LSA

5、LS ACK：用于对接收的LSA进行确认

路由器的接口一旦激活OSPF，就会开始发送hello报文，此外hello报文的另一个重要功能就是发现直连链路上的OSPF邻居；当发现邻居后，邻接关系的建立就开始了，这个过程中，DD报文用于发送LSA的头部摘要，通过DD报文的交互，路由器知道了对方所拥有的LSA ，而LSR用于向对方请求完整的LSA，LSU则用于对LSR进行回应或主动更新LSA，因为LSU承载着完整的LSA，LS ACK则用于保证OSPF的可靠性。

四、网络类型

OSPF定义了几种网络类型

1、MA：MA又分为BMA和NBMA

BMA：广播型多路访问，典型例子是以太网，在OSPF中BMA类型的接口上通常以组播的方式发送hello、LSU、LS ACK报文，以单播形式发送DD、LSR报文，使用组播发送报文时，地址是224.0.0.5，和224.0.0.6，其中当路由器需要向DR和BDR发送报文时组播地址是224.0.0.6，需要向所有OSPF路由器发送报文时，组播地址是224.0.0.5，BMA网络中，需要选举主从

NBMA：非广播型多路访问，典型代表是帧中继网络，也会选举主从，hello报文周期为30秒，在NBMA类型网络中OSPF的发送方式为单播

2、P2P：点对点

一段链路上只能连接两台路由器的环境，典型的例子是PPP链路，组播地址是224.0.0.5，hello报文周期为10秒，P2P类型的网络无主从关系

3、P-2MP：点对多点

在P-2MP网络类型中，hello报文是以组播形式发送，其它报文是以单播形式发送的，hello报文周期为30秒

五、邻居状态

1、down：OSPF初始状态，OSPF接口尚未收到邻居发送的hello报文

2、init（初始）：处在此状态上的报文表明该直连链路上有一个活跃的OSPF路由器，但目前两者尚未确认双向通信

3、Attempt（尝试）：该状态只在NBMA类型的接口中出现，在此状态下，路由器周期性的向；邻居发送hello报文，但是当前从未从邻居收到有效的hello报文

4、2-way（双向通信）：此状态下表明它与邻居确认了双向通信，此状态为OSPF的稳定状态，也是建立邻接关系的基础

5、Exstart（交换初始）：路由器开始向邻居发送DD报文

6、Loading（加载）：路由器向邻居发送LSR请求LSA的完整数据，对方使用LSU进行回应，LSU里面包含完整的LSA报文，收到LSU后，路由器会发送LS ACK进行回应

7：Full（全毗邻）：此时路由器已经完成了与邻居的LSDB同步，邻居建立成功

六、主从关系

1、DR：指定路由器或主路由器

2、BDR：指定备用路由器

3、DROther：除去DR\BDR之外的路由器

4、DR\BDR的选举是通过hello报文来实现的，选举过程发生在2-way状态之后，华为数通产品的接口DR优先级缺省为1，取值范围0-255，需要注意的是DR优先级为0的接口不具备选举DR\BDR的资格，此外，DR的角色不具备可抢占性，当DR优先级相同时，拥有最大Router ID的路由器将成为DR，BDR的选举与DR类似

七、OSPF中路由器的角色

1、IR：内部路由器，所有接口都接入同一个OSPF区域的路由器

2、ABR：区域边界路由器，接入多个区域的路由器，至少有一个接口接入Area0且激活

3、BR：骨干路由器，接入Area0的路由器

4、ASBR：自治系统边界路由器

八、常见LSA

1、Router LSA：

Type 1 LSA，每台路由器都会产生的LSA，描述了该路由器所有OSPF直连接口的状况和开销值，只在区域内泛洪

2、Network LSA：

Type 2 LSA，由DR产生，描述该DR所接入的MA网络中所有与之形成邻接关系的路由器，包括自身，此类LSA也是只在区域内泛洪

3、Network Summary LSA：

Type 3 LSA，由ABR产生，描述了到达某个区域的目标网段的路由，主要用于区域间路由的传递

4、ASBR Summary LSA：

Type 4 LSA，也是由ABR产生，用于描述ASBR，ASBR汇总LSA相当于一条到达ASBR的主机路由

5、AS External LSA： 

Type 5 LSA，由ASBR产生，用于描述本AS之外的外部路由；Type 5 LSA会在整个OSPF内进行传播，除了一些特殊区域

6、NSSA LSA：

Type 7 LSA，由ASBR产生，用于描述本AS之外的外部路由，NSSA LSA仅仅在产生这个LSA的NSSA内泛洪，不能直接进入骨干区域，NSSA的ABR会将7类LSA转换成5类LSA注入到骨干区域

九、OSPF中的特殊区域

1、Stub区域

该区域内不允许AS External LSA 也就是 Type 5 LSA传播

2、Totally Stub区域

该区域内不允许AS External LSA 也就是 Type 5 LSA传播，也不允许Network Summary LSA：Type 3 LSA传播

3、NSSA区域

该区域内不允许ASBR Summary LSA即Type 4 LSA 和 AS External LSA 也就是 Type 5 LSA传播，但是允许引入少量外部路由

4、Totally NSSA区域

该区域内不允许Network Summary LSA：Type 3 LSA 和 ASBR Summary LSA：Type 4 LSA 以及 AS External LSA 也就是 Type 5 LSA传播，同时，该区域的ABR会向该区域内自动下发一条Type 3 LSA

十、OSPF的防环机制

OSPF采用SPF算法，从根本上解决了路由环路

1、区域内部路由防环

我们知道，路由器为每个区域维护一个独立的LSDB，并且运行一套独立的SPF算法，大家基于这个LSDB计算出一棵以自己为根的无环的最短路径树，之所以无环，是因为路由器能够通过LSA（主要时type1和type2 LSA）描绘出区域的完整拓扑，包括所有接口的cost及网段信息

2、区域间路由防环

①、OSPF要求所有的非骨干区域必须与Area0直接相连，区域间路由需经过Area0中转

②、ABR从非骨干区域收到的Type 3 LSA不能用于区域间路由的计算

③、ABR只能将自己到达所连接区域的区域内部路由注入骨干区域，区域间路由则不被允许，另外，可以将其到达所连接区域的区域内部路由及到达其他区域的区域间路由注入非骨干区域

④、ABR不会将描述到达某个区域内网段路由的Type 3 LSA再注入回该区域

⑤、Type 3 LSA还设计了down-bit（一个特殊的比特位），用于在MPLS VPN环境下进行路由防环