为使问题简化,仅仅讨论OSPF单区域的情况。OSPF配置完成之后,区域内的路由器拥有了相同的LSDB:Router-LSA 和 Network-LSA,LSA中的字段信息所表达的含义我都能看得懂。只是我不知道从路由器的角度,如果它要去往某一个节点,它到底是如何选择转发路径的。比如AR1去往AR3的环回口33.33.33.33,它如何通过自己的LSDB中表达的字段来找到33.33.33.33的路径。换个说法就是不明白SPF算法的递归查询过程。望各位百忙之中解答



















,可以看到节点N2连接着两个路由器,一个是AR1,另一个是1.1.1.1,N2节点到路由器的metric是0,可以画出一部分带权图



由于AR1→AR3和AR1→N3的开销值相同,所以任意选一个候选列表作为下一步搜索的关键字,这里我以候选列表AR3作为Ls ID查找相关的LSA
至此,候选列表为空,整理一下得出以AR1为根节点的完整带权图:
