spf 算法树是怎么样理解的. . x: Q5 p" a0 T; _, p; D
ospf 的路由表是从那里得到的. 当一个区域内所有的路由器 LSDB 都一致的时候,每路由器以自己为根生成自己的 SPF 树 , 再从 SPF 树中推导出路由表. ospf 的路由表是由 spf 算法树中构建的.当 LSDB 在一个区域完全相同,稳定时, 以自身为根,算出到达每条链路的最佳路径.注意,是最佳,而不是最短.这个图就是 spf 算法树.
) v7 z# n- c) m( F" f* K+ U: P
3 l6 ]6 t, [: D思科路由器有那几种方法来确定它的 route id.
6 n4 Q) J. Q2 ^& x" X$ d% ] 1,如果有 loopback 接口,则选择各 loopback 接口的最高 IP 地址.
" b3 a* t9 P! _( ~" ^ 2,如果没有 loopback 接口,则选择其它接口的最高 IP 地址. : t3 T- A+ M3 |6 e9 D
3,如果没有活动的接口(即没有任何 IP)则无法启动 OSPF 进程.
! M% G8 T2 ]$ M5 D& Z$ Y 4,一旦确定 router id 除非重启 OSPF 协议或路由器,否则即使后续有更高的 IP 地址,也不再重新选择. 首先是用命令 router-id 来配置.然后是环回最高,最后是 ip 地址最高的,路由器的 id 并不一定运行 ospf. |