OSPF原理（特点、特殊区域、网络类型、报文类型、状态机、邻居关系和邻接关系、LSA类型）

开放式最短路径优先OSPF（Open Shortest Path First）协议是IETF定义的一种基于链路状态的内部网关路由协议。IGP协议
协议号89
LSA：链路状态通告
使用SPF算法计算最优路由

OSPF特点：
1.支持区域划分：允许将AS划分成多个子AS，减小LSDB规模
2.无自环：使用SPF算法计算最短路径树，计算最优路由
3.快速收敛：在网络拓扑结构发生变化后立即发送更新报文，使这一变化在AS中同步
4.适应范围广：支持各种规模的网络，最多可支持几百台路由器
5.路由分级划分：有四类不同的路由，优先顺序分别为区域内路由，区域外路由，第一类外外部路由，第二类外部路透

6.支持验证：支持区域验证和接口验证
7.支持组播发送：在某些链路上可以使用组播地址发送报文，减少对其它设备的干扰

OSPF特征：
1.收敛速度快，在网络拓扑结构发生变化后立即发送更新报文，使这一变化在AS中同步。适应规模较大的网络，特别是企业网络。
2.支持不连续子网、VLSM和CIDR以及手工路由聚合。
3.采用组播方式或单播方式发送报文（hello组播224.0.0.5，DD、LSR单播），支持等价负载均衡。
4.支持区域划分, 构成结构化的网络，提供路由分级管理，从而使得SPF的计算频率更低，链路状态数据库和路由表更小，链路状态更新的开销更小，同时可以将不稳定的网络限制在特定的区域。
5.支持验证：支持区域验证方式和接口验证方式。
6.采用触发更新，可以使用路由标记（Tag）对外部路由进行跟踪，便于监控和控制。
7.默认情况下，OSPF路由的优先级为10，OSPF AS外部（AS External, ASE）路由优先级为150。
8.OSPF路由协议采用开销（Cost）作为度量标准。默认时，接口开销为108/接口带宽。
9.OSPF维护邻居表（Neighbor Table）、链路状态数据库（Link State Database,LSDB）和路由表（Routing Table）。
10.为了确保链路状态数据库同步，OSPF每隔30分钟进行链路状态刷新。

简述ospf常用类型的LSA并简单描述其特性
1.Router-LSA（Type1） 每个设备都会产生，描述了设备的链路状态 和开销，在所属的区域内传播。
2.Network-LSA（Type2） 由DR产生，描述本网段的链路状态，在所属的区域内传播。
3.Network-summary-LSA（Type3） 由ABR产生，描述区域内某个网段的路由，并通告给发布或接收此LSA的非Totally STUB或NSSA区域。
4.ASBR-summary-LSA（Type4） 由ABR产生，描述到ASBR的路由，通告给除ASBR所在区域的其他相关区域。
5.AS-external-LSA（Type5） 由ASBR产生，描述到AS外部的路由，通告到所有的区域（除了STUB区域和NSSA区域）。
6.NSSA LSA（Type7） 由ASBR产生，描述到AS外部的路由，仅在NSSA区域内传播

ospf的工作过程：
建立邻居
同步链路状态数据库
计算最优路由

链路状态（Link State）：链路指路由器上的一个接口。链路状态用来描述路由器接口及其与邻居路由器的关系，这些信息包括：
1.链路的类型
2.接口IP地址及掩码
3.链路上所连接的邻居路由器
4.链路的带宽（开销）
所有链路状态信息构成链路状态数据库（LSDB）。
区域（Area）：以接口为单位划分区域，在同一个区域内的路由器具有相同的OSPF链路状态数据库。每个区域都维护一个独立的LSDB。
Area 0是骨干区域，其他区域都必须与此区域相连。
自治系统（Autonomous System）：采用同一种路由协议交换路由信息的路由器及其网络构成一个自治系统。
链路状态通告（Link-State Advertisement，LSA）：LSA用来描述路由器和链路的状态，OSPF中对链路状态信息的描述都是通过LSA发布出去。在AS内每台运行OSPF的路由器，根据路由器的类型不同，可能会产生一种或者多种LSA，路由器自身产生的和收到的LSA的集合就形成了链路状态数据库。
最短路径优先（Shortest Path First，SPF）算法：是OSPF路由协议的基础。SPF算法也被称为Dijkstra算法，SPF算法以每一个路由器作为根独立地计算其到每一个目的网络的最佳路由。

OSPF网络类型：
P2P网络：当链路协议是ppp、HDLC、LAPB时，缺省情况下以组播形式发送报文（Hello报文、DD报文、LSR报文、LSU报文、LSAck报文）。
点到多点：以组播形式发送hello报文，以单播形式发送其他报文（DD报文、LSR报文、LSU报文、LSAck报文）
NBMA网络：当链路层协议是帧中继、X.25、ATM时，以单播形式发送协议报文（Hello报文、DD报文、LSR报文、LSU报文、LSAck报文）。
广播网络：当链路类型是internet时，组播形式发送hello报文、LSU、LSAck报文，单播形式发送DD报文和LSR报文，224.0.0.5是ospf的组播地址，224.0.0.6是DR的组播地址
v-link网络：

路由器ID可以手动配置，也可以自动生成。Router ID选举规则如下：
手动配置OSPF路由器的Router ID（通常建议手动配置）；
如果没有手动配置Router ID，则路由器使用Loopback接口中最大的IP地址作为Router ID；
如果没有配置Loopback接口，则路由器使用物理接口中最大的IP地址作为Router ID。
OSPF的路由器Router ID重新配置后，可以通过重置OSPF进程来更新Router ID。

如何减少ospf LSDB的大小
1.路由汇总(ABR,ASBR)
2.区域划分

OSPF报文封装在IP报文中，协议号为89。
OSPF报文类型有5种：
Hello 报文：10s
DD（Database Description）报文
LSR（Link State Request）报文
LSU（Link State Update）报文
LSACK（Link State Acknowledgment）报文
Hello报文：组播发送
邻居发现：自动发现邻居路由器。
邻居建立：完成Hello报文中的参数协商，建立邻居关系。
邻居保持：通过Keepalive机制，检测邻居运行状态。
数据库描述报文（DD）：
用来向邻居路由器描述本地链路状态数据库，使得邻居路由器识别出数据库中的LSA是否完整。
链路状态请求报文（LSR）：
路由器根据邻居的DD报文，判断本地数据库是否完整，如不完整，路由器把这些LSA记录进链路状态请求列表中，然后发送一个LSR给邻居路由器。（向邻居请求自己所没有的链路状态信息）
链路状态更新报文（LSU）：
用于响应邻居路由器发来的LSR，根据LSR中的请求列表，发送对应LSA给邻居路由器，真正实现LSA的泛洪与同步。
链路状态确认报文（LSAck）：
用来对收到的LSA进行确认，保证同步过程的可靠性。
一个LSAck报文可对多个LSA进行确认。

ospf状态：

1. down：邻居会话的初始状态，表示没有收到邻居发来的hello包
2. Attempt：NBMA网络特有的状态表明对端在邻居失效时间间隔内收到来自邻居路由器的hello报文。此时路由器仍然周期性向对端发送hello报文
3. init：本端有对端邻居，但是邻居还没有把我加入到他的邻居表.
4. 2-way：DRother维持在邻居状态不变
5. exstart：建立主从关系，第一个DD报文
6. exchange：后续的DD报文，协商同步LSDB
7. looding：DD报文交换完成
8. full：邻接关系建立
   

OSPF LSA类型
类型1 LSA：也称为路由器LSA（Router LSA），所有的OSPF路由器都会产生这种LSA，用于描述路由器上连接到某一个区域的链路或是某一接口的状态信息。该LSA只会在区域内扩散，而不会扩散至其他的区域。
类型2 LSA：也称为网络LSA（Network LSA），由DR/BDR产生，只在本网段传播
类型3 LSA：也称为网络汇总LSA（Network Summary LSA），由ABR产生，它将一个区域内的网络通告给OSPF自治系统中的其他区域（Totally Stub区域除外）。这些条目通过主干区域被扩散到其他的ABR。类型3的LSA在区域间传递路由信息是遵循水平分割原则，即从一个区域发出的类型3的LSA不会传回到本区域。链路状态ID为目的网络的地址。
类型4 LSA：也称为ASBR汇总LSA（ASBR Summary LSA），由ABR产生，描述到ASBR的路由，通告给除ASBR所在区域的其他相关区域。链路状态ID为ASBR路由器ID。
类型5 LSA：也称为AS外部LSA（AS External LSA），由ASBR产生，含有关于自治系统外的路由信息，通告到所有的区域（除了Stub区域和NSSA区域）。链路状态ID为外部网络的地址。
类型7 LSA：也称为NSSA外部LSA（NSSA External LSA），由NSSA区域内的ASBR产生，且只能在NSSA区域内传播，ABR可以将类型7的LSA转换为类型5的LSA，

ospf特殊区域
stub：1、2、3，过滤4、5，不能引入外部路由
完全stub：1、2、缺省3类，过滤3、4、5，不能引入外部路由
nssa：1、2、3、7，过滤4、5，可以引入外部路由
完全nssa：1、2、7、缺省3类，过滤3、4、5，可以引入外部路由

DR与BDR作用：
DR负责在MA网络建立和维护邻接关系并负责LSA的同步。
DR与其他所有路由器形成邻接关系并交换链路状态信息。
其他路由器之间不直接交换链路状态信息。
减少了MA网络中的邻接关系数量及交换链路状态信息消耗的资源。
BDR在DR失效时快速接管DR的工作。
伪节点是一个虚拟设备节点

DR与BDR选举：
选举规则：DR/BDR的选举是基于接口的，而且不具有抢占性。
接口的DR优先级越大越优先，优先级范围为0-255。
接口的DR优先级相等时，Router ID越大越优先。
优先级为0不参与选举
不抢占

DR重新选举条件：
路由器重新启动
删除OSPF配置，然后再重新配置OSPF
参与选举的路由器执行reset ospf process命令
DR出现故障
将DR OSPF接口的优先级设置为0

OSPF路由器类型
区域内路由器（Internal Router，IR）
骨干路由器（Backbone Router，BR）
区域边界路由器（Area Border Router，ABR）
自治系统边界路由器（Autonomous System Boundary Router，ASBR）

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

ospf三张表：ospf路由表，链路状态数据库，邻居表