OSPF

 

ＯＳＰＦ通信原理：

1， 建立连接：使用hello报文，当RA发送给RB一个空的hello报文时，RB会把RA的routerID加入到hello报文中回复给RA，这时RA就收到了含有自己ID的报文，同样的方法RB会收到有自己ＩＤ的报文，这样通信就建立了。

2， 进入到２ｗａｙ状态中，这样ＲＡ和ＲＢ会相互发送ＤＢＤ链路数据库描述，同时进入下个阶段（ｅｘｓｔａｒｔ状态）

3， 在ｅｘｓｔａｒｔ状态双方会对比自己的链路数据库和收到的ＤＢＤ，挑出自己需要的ＬＳＡ，同时会发送给对方一个ＬＳＲ（链路数据请求），对方会回复一个ＬＳＡ，并且接收到的每个ＬＳＡ会泛洪到其他的路由器。

4， 在互相得到第一个ＤＢＤ时双方会进入到ｅｘｃｈａｎｇｅ状态，这时就会有不止一个的ＬＳＲ（请求），ＬＳＡ（链路数据）的相互交换，直到一方没有ＬＳＡ列表为止，进入到ｌｏａｄｉｎｇ状态（信息加载状态），这时交换达到了完全状态，进入到ｆｕｌｌ状态，最后路由器各自运行最短路径优先树(SPF)算法，形成路由表。在以后的阶段会有低频率的ｈｅｌｌｏ包来确认链接关系，如果有新的拓扑变化会有ＬＳＵ来更新。

简单来说ＯＳＰＦ是用一种类似于绘图的方式扩展路由信息，每个路由器把自己连接的区域使用ＬＳＡ的形式发送给其他路由器，来使得最终的数据库同步，最终各自形成路由表。