hcnp吧 关注:1,707贴子:9,572
  • 6回复贴,共1

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

只看楼主收藏回复

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





IP属地:广西1楼2018-10-30 16:52回复
    路径是算出来的
    是根据收集到的LSA信息算出来的~
    AR1在同步LSDB之后就会生成一棵树,这颗树包含了去往每个节点该如何走而生成路由
    在把计算后的路由放到自己的路由表中
    最后数据通过路由表的路由开始选出来的
    比如你的这张图
    R1的OSPF进程计算路由时他并不是一条条的计算路由
    他会以自身为根
    先查看自己的LSA找到邻居有哪些
    再根据邻居的邻居一直把整个区域的网络环境进行探索,直到模拟出一棵包含整个区域网络路由树
    当然这个33.33.33.33节点也在这颗树里


    IP属地:湖南2楼2018-10-31 01:00
    回复(1)
      2025-05-12 06:11:21
      广告
      MMP,楼主我知道了,特此通告。这个帖子讨论的主题是“OSPF协议如何通过LSA描述全网的网络拓扑/路由信息”。
      (1)先讨论最简单的,两个路由器直接相连,接口链路类型为P2P。那么AR1和AR2通告出来的Router-LSA中的内容如下
      AR1就会知道自己用接口ip=12.1.1.1连接着一个peer 2.2.2.2,AR2也知道自己用接口ip=12.1.1.2连接着一个peer 1.1.1.1,这样拓扑信息就被描绘出来了。
      接下来描述路由信息,AR1去往12.1.1.0/24的cost值是1,至于下一跳是谁这个问题我还没搞清楚


      IP属地:广西3楼2018-10-31 15:49
      回复(1)
        (2)回到1楼拓扑图,先以AR1为根,查找AR1产生的LSA
        从AR1出发可以到达2个候选列表N1=12.1.1.2和N2=14.1.1.1,这样,就可以画出一部分带权图
        由于这2个候选列表到根节点的metric相等,就任意选一个候选列表为下一步搜索的关键字。这里我以N1作为Ls ID查找相关的LSA,命令为dis ospf lsdb network 12.1.1.2,得
        从上图可以看到节点N1连接着两个路由器,一个是1.1.1.1,另一个是2.2.2.2,节点到路由器的metric是0(定理),所以得
        由于AR1→N2和AR1→AR2的开销值相同,所以任意选一个候选列表作为下一步搜索的关键字,这里我以候选列表AR2作为Ls ID查找相关的LSA
        可以看到AR2连接2个节点N1=12.1.1.2和N3=23.1.1.2,这样,又可以画出一部分带权图
        由于AR1→N3的开销值>AR1→N2的开销值,就选候选列表N2作为下一步搜索的关键字。以候选列表N2作为Ls ID查找相关的LSA,得,可以看到节点N2连接着两个路由器,一个是AR1,另一个是1.1.1.1,N2节点到路由器的metric是0,可以画出一部分带权图

        由于AR1→N3的开销值>AR1→AR4的开销值,所以先选候选列表AR4作为下一步搜索的关键字。以AR4作为Ls ID查找相关的LSA,得

        可以看出AR4连接2个节点N2=23.1.1.2和节点N4=34.1.1.4,得出一部分带权图

        由于AR1→N4和AR1→N3的开销值相同,所以任意选一个候选列表作为下一步搜索的关键字,这里我以候选列表N4作为Ls ID查找相关的LSA(看楼下)


        IP属地:广西4楼2018-10-31 17:44
        回复

          可以看出候选列表N4连接着两个路由器4.4.4.4和3.3.3.3,可以画出一部分带权图由于AR1→AR3和AR1→N3的开销值相同,所以任意选一个候选列表作为下一步搜索的关键字,这里我以候选列表AR3作为Ls ID查找相关的LSA

          可以看出AR3连接2个节点N3=23.1.1.2和节点N4=34.1.1.4,得出一部分带权图至此,候选列表为空,整理一下得出以AR1为根节点的完整带权图:

          (备注:节点到路由器的metric=0)


          IP属地:广西5楼2018-10-31 18:03
          回复