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

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

本帖最后由 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/5931730500?pid=122650969564&red_tag=1516714510#122650969564

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

https://tieba.baidu.com/p/5931730500?pid=122650969564&red_tag=1516714510#122650969564

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

https://tieba.baidu.com/p/5931730500?pid=122650969564&red_tag=1516714510#122650969564
这里是我回复的答案

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

学习一下
页: [1]
查看完整版本: 疑问：OSPF如何通过LSDB生成带权有向图