疑问：OSPF如何通过LSDB生成带权有向图

stpalu · 发表于 2018-10-30 16:38:25

本帖最后由 stpalu 于 2018-10-30 16:40 编辑

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

stpalu · 发表于 2018-10-31 18:25:33

https://tieba.baidu.com/p/593173 ... 714510#122650969564

stpalu · 发表于 2018-10-31 18:25:52

https://tieba.baidu.com/p/593173 ... 714510#122650969564

stpalu · 发表于 2018-10-31 18:26:17

https://tieba.baidu.com/p/593173 ... 714510#122650969564
这里是我回复的答案

撒么 · 发表于 2018-12-13 18:08:18

学习一下

账号		自动登录	找回密码
密码			论坛注册

[求助] 疑问：OSPF如何通过LSDB生成带权有向图

客服中心

投诉建议