当路由器使用OSPF协议时，是如何生成路由表的？

Question

想求教详细过程

Answer 1

通过hello包构建邻居，互相发送链路信息，spf算法得出最优路径（ospf的最优），没有更优的（比如静态）就装表。
再详细，那就是down---(attempt)---init---two-way---exstart---exchange---loading---full 状态的转换。

Answer 2

书上不是有吗

Answer 3

在一个区域内，路由器通过接口先建立邻居关系，并且开启相互交互LSA信息，然后通过SPF计算生成LSDB，然后比较链路开销，遵守防环机制要求生成路由表。
ospf选路原则：首先比较区域内〉区域间〉引入type1〉引入type2的原则；
然后比较开销，如果开销一样的话为负载均衡。
特别提示的是：Type2中，虽然不累加区域内开销，但当选路同时为Ttpe2 时，如果区域外开销一样的话，通过计算区域内开销来选下一跳路线。
防环机制中: 区域内、区域外都不会产生环路，只考虑在区域间环路问题。
1、要求非骨干区域必须与骨干区域相连，且3类LSA只能在骨干和非骨干区域内 发送。
2、从某区域传给ABR的路由条目，不会再传回本区域；
3、非骨干区域产生的一条路由通过ABR传到骨干区域时，不会参与骨干区域内 部LSA的SPF计算， 直接放到骨干区域LSDB数据库中，生成路由表。