状态含义:ExStart:邻居状态变成此状态以后,路由器开始向邻居发送DD报文Master/Slave关系是在此状态下形成的,初始DD序列号也是在此状态下确定的。 在此状态下发送的DD报文不包含链路状态描述。
Exchange:在此状态下,路由器与邻居之间相互发送包含链路状态信息摘要的DD 报文。
Loading:在此状态下,路由器与邻居之间相互发送LSR报文、LSU报文、LSAck报 文。
Full:LSDB同步过程完成,路由器与邻居之间形成了完全的邻接关系。
LSDB同步过程如下:
1) RTA和RTB的Router ID分别为1.1.1.1和2.2.2.2并且二者已建立了邻居关系。当RTA 的邻居状态变为ExStart后,RTA会发送第一个DD报文。此报文中,DD序列号被随 机设置为X,I-bit设置为1,表示这是第一个DD报文,M-bit设置为1,表示后续还 有DD报文要发送,MS-bit设置为1,表示RTA宣告自己为Master。
2)当RTB的邻居状态变为ExStart后,RTB会发送第一个DD报文。此报文中,DD序列 号被随机设置为Y(I-bit=1,M-bit=1,MS-bit=1,含义同上)。由于RTB的Router ID较大,所以RTB将成为真正的Master。收到此报文后,RTA会产生一个 Negotiation-Done事件,并将邻居状态从ExStart变为Exchange。
3)当RTA的邻居状态变为Exchange后,RTA会发送一个新的DD报文,此报文中包含了 LSDB的摘要信息,序列号设置为RTB在步骤2中使用的序列号Y,I-bit=0,表示这不 是第一个DD报文,M-bit=0,表示这是最后一个包含LSDB摘要信息的DD报文,MSbit=0,表示RTA宣告自己为Slave。收到此报文后,RTB会产生一个NegotiationDone事件,并将邻居状态从ExStart变为Exchange。
4) 当RTB的邻居状态变为Exchange后,RTB会发送一个新的DD报文,此报文包含了 LSDB的摘要信息,DD序列号设置为Y+1, MS-bit=1,表示RTB宣告自己为Master。
5) 虽然RTA不需要发送新的包含LSDB摘要信息的DD报文,但是作为Slave,RTA需要 对Master发送的每一个DD报文进行确认。所以,RTA向RTB发送一个新的DD报文, 序列号为Y+1,该报文内容为空。发送完此报文后,RTA产生一个Exchange-Done 事件,将邻居状态变为Loading。RTB收到此报文后,会将邻居状态变为Full(假设 RTB的LSDB是最新最全的,不需要向RTA请求更新)。
1)RTA开始向RTB发送LSR报文,请求那些在Exchange状态下通过DD报文发现的、并 且在本地LSDB中没有的链路状态信息。 2) RTB向RTA发送LSU报文,LSU报文中包含了那些被请求的链路状态的详细信息。 RTA在完成LSU报文的接收之后,会将邻居状态从Loading变为Full。
3)RTA向RTB发送LSAck报文,作为对LSU报文的确认。RTB收到LSAck报文后,双方 便建立起了完全的邻接关系。
4)从建立邻居关系到同步LSDB的过程较为复杂,错误的配置或设备链路故障都会导致无 法完成LSDB同步。为了快速排障,最关键的是要理解不同状态之间切换的触发原因。
1)LS age:此字段表示LSA已经生存的时间,单位是秒。
2)LS type:此字段标识了LSA的格式和功能。常用的LSA类型有五种
3)Link State ID:此字段是该LSA所描述的那部分链路的标识,例如Router ID等。
4)Advertising Router:此字段是产生此LSA的路由器的Router ID。
5)LS sequence number:此字段用于检测旧的和重复的LSA
1)在一个有n个路由器的网络,会形成(n×(n−1))/2 个邻居关系。
2)邻居间LSA的泛洪扩散混乱,相同的LSA会被复制多份,如RTA向其邻居RTB、RTC、 RTD分别发送一份自己的LSA,RTB与RTC、RTC与RTD、RTB与RTD之间也会形成邻 居关系,也会发送RTA的LSA。
单点故障(single point of failure,缩写SPOF)是指系统中一点失效,就会让整个系统无法运作的部件,换句话说,单点故障即会整体故障。
1、只有在广播或NBMA类型接口时才会选举DR,在点到点或点到多点类型的接口上不需要选举DR。
2、DR是指某个网段的概念,是针对路由器的接口而言的。某台路由器在一个接口上可能是DR,在另一个接口上有可能是BDR,或者是DR Other。
3、若DR、BDR已经选择完毕,当一台新路由器加入后,即使它的DR优先级值最大,也不会立即成为该网段中的DR。
4、DR并不一定就是DR优先级最大的路由器;同理,BDR也并不一定就是DR优先级第二大的路由器。
邻居(Neighbor)关系与邻接(Adjacency)关系是两个不同的概念。OSPF路由器之间 建立邻居关系后,进行LSDB同步,最终形成邻接关系。
在P2P网络及P2MP网络上,具有邻居关系的路由器之间会进一步建立邻接关系。
在广播型网络及NBMA网络上,非DR/BDR路由器之间只能建立邻居关系,不能建立邻接 关系,非DR/BDR路由器与DR/BDR路由器之间会建立邻接关系,DR与BDR之间也会建立 邻接关系。
邻接关系建立完成,意味着LSDB已经完成同步,接下来OSPF路由器将基于LSDB使用SPF 算法计算路由。