OSPF状态机分析

OSPF邻居状态机有7个：

Down-->Init---->2way--->exstart--->exchange--->loading--->full

状态机分析：

①Down

   表示路由器本身既没有收到hello包也不对外发送hello包。这是OSPF建立交互关系的初始化状态。

②Init

   路由器一方发送hello包，但不知道对方是否已经收到了自己发送的数据包。

③2-Way

   当双方都收到各自发送的hello数据包时，称为2-Way状态。实现DR/BDR的选举。

   DR：指定路由器    BDR：备份指定路由器

④Exstart

    涉及两个DBD

    主要用来选出主从关系（比较RID的大小，大的为主，小的为从）。

    过程：路由A发送第一个DBD报文后，需要进行确认邻居B是否收到，确认方式为隐形确认，即B会发送一个DBD报文回复，作为确认。交互完毕，选出主从关系。

隐形确认机制：

DBD报文中的三个字段：

I：Init

M：More

M/S：Master/Slave

I字段置为1（表示为第一个DBD报文）

M字段置为1（表示不止一个，后面还会发出DBD报文）

M/S字段置为1（未比较时，初始自认为自己是Master，很正常嘛，谁都想当老大的）

⑤Exchange

   主从关系确立后，开始交换DBD报文，LSDB同步的第一个阶段，主要是建立LSDB的总体框架

   也就是双方互发自己的全部LSDB信息。

⑥Loading

    加载DBD，发送LSA，通过更新LSU，LSA报文，交互相互缺少的DD报文，完成LSDB同步。

⑦Full

    交互完LSU，并发出LSAck确认后，将本地状态设置为Full状态。