OSPF中的邻接关系的建立

花了几天时间重新温习了下OSPF的相关知识，这里用自己的话简单梳理下对OSPF邻接关系的建立过程的理解。

背景：OSPF作为典型的链路状态路由协议，它与同区域的直接相连的路由器（Area）建立OSPF邻接关系，并以LSU承载多种类型的LSA来对链路状态进行描述。什么是链路状态？路由器的链路状态主要包括接口的IP，接口的带宽（隐含在度量值），接口所在网段的子网掩码，同直连链路上的路由器的连接状况等信息。路由器关心链路状态，以LSA为核心进行路由的计算，将能够找到总度量值最小的路径，与此同时也能加快网络收敛，及时面对网络波动、故障、震荡带来路径变化。

我们以下图两个直连路由器作为案例，来描述路由器邻居关系到邻接关系的建立过程。其本质是两个路由器LSDB的同步过程。

1.现在我们在两个路由器上激活OSPF，R1与R2便开始在这个直连网段上以组播方式发送Hello报文，Hello报文用于同网段上的邻居发现。它是类型为1的OSPF报文。该类型的报文关键字段有路由器ID+区域ID+网络掩码+Hello报文间隔+路由器失效时间+路由器优先级（DR和BDR）+邻居router-ID，可以说你大概记住7个字段即可简单的描述Hello报文在起始阶段的发现邻居作用。

假设R1先激活OSPF，率先发送Hello报文

R1——》R2 Hello 报文

router-id 1.1.1.1
area 0.0.0.0
netmask 255.255.255.252
priorities：1（defalut value）
hello interval:10 s
router invalid-time 40s(一般为hello intervals的4倍)
neigbor:Null 

R2由于激活了OSPF，便在224.0.0.5上侦听hello报文。收到之后，R2将报文中router-id添加到自己的邻居表中，并将邻居状态置为init初始状态，因为R1还不认识R2。接着R2以相同的格式发送自己的hello报文，router-id 2.2.2.2，neigbor为1.1.1.1（（我们忽略掉R2发送的neigbor为空初始hello报文），R1收到这个报文之后，发现hello报文中有自己的router-id，于是将2.2.2.2加入自己的邻居表的同时，将邻居状态置为2-way。 同理，随后收到hello报文的R2也将邻居状态置于2-way。这个状态是OSPF最稳定的状态，也是邻接关系建立的基础。

2.R1发现R2，R2发现了R1之后，将进入Exstart预交换阶段。

该阶段先交互用于Master/slave路由器协商的DD报文（或DBD），这报文不携带任何LSA信息，因此可以称为空的DD报文。我们主要了解下空的DD报文的关键字段：                                                

type = 2 
router-id=1.1.1.1
area 0.0.0.0
MTU = 0
DD sequence = x
Ms= 1 // master为1，slave为0
I= 1// Initial bit，为1的时候，表示此DD报文用于M/S的协商
M= 1 //是不是最后一个DD报文，是的话为0不是为1
LSA头部 = NUll

当R1发送DD报文时，认为自己的是Master所以将Ms比特位置为1，同时设置自己的DD序列号为X。同样R2发送DD报文时，认为自己也是Master所以将Ms比特位置为1，同时设置自己的DD序列号为Y。在经过DD报文的交互之后，R1发现R2的router—ID大于自己，承认了R2是master路由器于是在之后的多次DD报文交互中将自己的DD报文的Ms比特位置位0，I比特位置位0，DD sequence与收到的master（R2）发过来的DD报文中的DD序列号相同。master路由器的当选，将使得R2在后续的Exchange阶段即DBD交互阶段起主导作用。在Exchange阶段，DD报文将含LSA头部信息，开始对本地的LSDB进行描述。当然路由器的LSDB在此刻往后都是变化的，因此描述过程只是描述让邻接能够比较LSDB的差异。

我比较好奇在Exchange阶段，各路由器的LSDB中都有些什么类型的LSA。各种类型的LSA都有吗？但LSA需要LSU来承载和传输，而LSU和LSR的交互发生在之后Loading阶段。所以应该不是所有LSA都有。我们仔细想想，唯有哪些区域内路由器自己产生的LSA可存在在本地LSDB中。比如每个OSPF路由器都会产生的type-1 LSA 和由网段中DR设备产生的type-2 LSA，这些LSA暂时需被LSU承载传播出去，它们是组成现有LSDB的一部分，以为Exchange状态下路由器提供DBD报文描述时所需要的本地LSA头部。

3.完成了DD报文的交互，R1和R2分别将自己邻居状态设置为Loading。在此状态下，双方将进行LSR和LSU的交互，目的是使双方的LSDB保持一致。比如在Exchang阶段，R1通过R2发过来的DD报文，发现自己的LSDB中不存在DD报文中某LSA头部字段所标识的LSA信息，便将此LSA放置到LSR的请求列表中，然后向R2请求完整的LSA报文。然后，R2将与请求列表中的LSA头部信息匹配的LSA承载于LSU报文中，最终封装在OSPF报文中进行传输。

当R1与R2在各自LSR的LSA请求列表中无LSA头部信息，便互相将邻居状态置为Full状态。说明已无其他的LSR请求，邻居双方的LSDB同步完成。