首先要说它是链路状态协议，是基于spf算法中的dijkstra算法的
再说邻居发现协议的整个过程
router发送hello包给组播地址224.0.0.5，然后是邻居的路由就会回复，进而建立邻居关系
然后osfp会进行链路状态数据库（lsdb）的交换和更新过程，进而使整个区域中的全部路由器都有一张相同的链路状态表，就是lsdb
基于lsdb再结合dijkstra算法，计算出来无环的路由信息也就是spf树，然后路由器根据spf树选择出最佳路径，将这个路径加入到其路由表中
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024