OSPF状态机详解

Ospf邻居状态机：

1.DOWN

Down：这是邻居的初始状态，表示没有从邻居收到任何信息。在NBMA网络上，此状态下仍然可以向静态配置的邻居发送Hello报文，发送间隔为PollInterval，通常和RouterDeadInterval间隔相同。
Attempt：此状态只在NBMA网络上存在，表示没有收到邻居的任何信息，但是已经周期性的向邻居发送报文，发送间隔为HelloInterval。如果RouterDeadInterval间隔内未收到邻居的Hello报文，则转为Down状态。

*两台路由器直连接口，刚运行ospf，一端接口先向邻居发送hello包，报文中邻居字段为空，邻居收到hello包后，状态置为init，并且向对端发送hello包（hello包的的active neighbor为对端rid，因为从第一个hello包中的source rid已经知晓了对端的rid），对端收到hello后，状态置为2-way

2.Init

在此状态下，路由器已经从邻居收到了Hello报文，但是自己不在所收到的Hello报文的邻居列表中，表示尚未与邻居建立双向通信关系。在此状态下的邻居要被包含在自己所发送的Hello报文的邻居列表中。

3.two-way

2-WayReceived：此事件表示路由器发现与邻居的双向通信已经开始（发现自己在邻居发送的Hello报文的邻居列表中）。Init状态下产生此事件之后，如果需要和邻居建立邻接关系则进入ExStart状态，开始数据库同步过程，如果不能与邻居建立邻接关系则进入2-Way。
2-Way：在此状态下，双向通信已经建立，但是没有与邻居建立邻接关系。这是建立邻接关系以前的最高级状态。
1-WayReceived：此事件表示路由器发现自己没有在邻居发送Hello报文的邻居列表中，通常是由于对端邻居重启造成的。

DR选举：
1.dr与bdr选举的作用：
减少邻接关系的数量，从而减少链路状态信息以及路由信息的交换次数，这样可以节省带宽，减少路由器硬件的负担。一个既不是DR也不是BDR的路由器只与DR和BDR形成邻接关系并交换链路状态信息以及路由信息，这样就大大减少了大型广播型网络和NBMA网络中的邻接关系数量

只有在广播网络和NBMA网络中才会选举DR和BDR

2.DR与BDR的选举规则
（1）首先判断OSPF的Hello报文的Dr字段和BDR字段是否为空，如果两个都为空，首先先举出BDR（比较优先级，优先级取值为0-255，越大越优，默认为1。如果优先级相等话，会比较Router ID，越大越优），BDR选举后，会自动升级为DR，然后重新再选举BDR
（2）如果DR字段为空，BDR字段不为空，BDR升级为DR，重新再选举出BDR（选举规则同上）
（3）如果DR不为空，BDR为空，重新再选举出BDR就行了
DR和BDR是不支持抢占的
优先级为0意味着不参与选举

3.两个设备处于2-way状态，意味着什么？
1、 自己不是Dr或BDR
2、邻居不是DR或BDR
3、两个都是DRother

DR一定要有，BDR可以没有

4.进入2-way后，如果满足以下条件，会建立邻接关系：

1、网络类型为点到点，或点到多
2、路由器自己为DR或BDR时
3、邻居路由器为DR或BDR时

**

4.ExStart:**

当OSPF DR，BDr选举完毕后，需要建立邻接关系，会相互发送DBD报文，第一个DBD报文为空，是为了选举主从。当第一个DBD报文发送出去，路由器会从2-way转换为ExStart。
其中包含I位，M位，M/S位。
主从关系：比较Router-ID，越大越优。
确认机制：
显示确认：通过 LSR LSU LSACK进行的确认
隐式确认：通过主设备的序列号进行确认

5.Exchange：

标志主从关系已经选举完成，开始交互摘要信息。且第一个摘要信息一定是从先发的。
在此状态的路由器通过向邻居发送DD 包，来描述其完整的连接状态数据库。每个DD 包
都有一个DD 序号，并需要被明确地确认。在任何时候，一次只能发送一个DD 包。在此状态下，允许向邻居发送LSR 包来取得较新的LSA

6.Loading：

在此状态下，向邻居发送LSR 包来取得较新的LSA。就是在Exchange状态下发现（但还
没有接收到）的那些LSA。

7.Full：

在此状态下，邻居路由器达到完全邻接。现在开始这些邻接将出现在Router-LSA 和
Network-LSA 中。里写自定义目录标题)