点对点链路状态发生变化
0SPF路由器将自己发起的LSA封装在LSU中,发送给它所有的邻居(邻接关系)。路由器收到LSU后,保存一份拷贝到自己的链路状态数据库中,并将该LSU直接发送给除了发送该LSU的所有邻居(邻接关系)。通过LSA洪泛,实现OSPF的链路状态数据库同步。
按一定格式封装后的链路状态信息。
广播类型链路状态发生变化
链路状态数据库LSDB每台0SPF路由器都有一个LSDB,用于存储LSA同一个区域中的0SPF路由器的LSDB一致。LSA封装在LSU报文中,在区域内洪泛,最终达到区域内LSDB一致。LSA在洪泛过程中内容保持不变。
SPF计算
以自己LSA1为根,进行SPF计算，各0SPF路由器单独进行SPF计算,互不影响。每个区域都有自己独立的LSDB,SPF计算独立运行。LSA洪泛和LSDB同步只在区域内进行。
最小生成树计算
根据LSDB,以自己为根形成一棵最短路径树,计算到每个节点的路由,一条路由的代价:是指沿着到达目的网络的路由路径上所有出站接口的代价之和。
来源：oschina
链接：https://my.oschina.net/u/4352984/blog/4303364