1:OSPF域内的所有路由器发送链路状态数据包。

2:每一个路由器根据自己收到的链路状态数据包,在本地形成一个拓扑数据库。

3:路由器根据形成的拓扑数据库,运行SPF算法,来形成SPF树。

4:本地路由器把自己作为SPF树的根,把每一个目标网络作为SPF树的节点,找到最佳路径放到路由表里面。

这样就形成了本地路由器的路由表。