V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
amiwrong123
V2EX  ›  程序员

计网自顶向下 实现广播的 RPF 的 冗余分组的疑问?

  •  
  •   amiwrong123 · 2021-11-06 14:04:24 +08:00 · 1001 次点击
    这是一个创建于 1114 天前的主题,其中的信息可能已经有所发展或是发生改变。

    书里说,结点 B C D E F 会收到冗余分组。我看了下图 看了半天,也没发现有啊。。

    我用红圈标出来也一样阿,它们确实都只收到了一个分组阿。

    或者说,只是这个 RPF 的例子确实没有 发生冗余分组。但是 利用 RPF 的话,还是有可能造成冗余分组的?

    我知道 RPF 是利用 最短单播路径,这个路径可能是用 LS 算法或 DV 算法得到的,所以 也许是 LS 算法或 DV 算法的一些缺陷会导致的?

    3 条回复    2021-11-06 14:23:01 +08:00
    Tianao
        1
    Tianao  
       2021-11-06 14:17:02 +08:00 via iPhone   ❤️ 1
    书里说,结点 B C D E F 会收到冗余分组。我看了下图 看了半天,也没发现有啊。。
    蓝色箭头前面带灰黑色方块的就是冗余分组啊,仔细读图例,这些分组是事实上被接受端路由器收到了,但是不会被继续转发。

    书中想表达的是,现在这种情况虽然不会导致广播风暴,但是造成了事实上的、不必要的链路带宽和路由器资源开销。
    koebehshian
        2
    koebehshian  
       2021-11-06 14:20:25 +08:00   ❤️ 1
    Figure 4.44 illustrates RPF. Suppose that the links drawn with thick lines repre-
    sent the least-cost paths from the receivers to the source (A). Node A initially broad-
    casts a source-A packet to nodes C and B. Node B will forward the source-A packet
    it has received from A (since A is on its least-cost path to A) to both C and D.
    -------------------
    B 会发给 C 和 D ,所以 C 会收到 2 个包。优化掉的是 C 不会再把 B 发过来的包往下传。
    amiwrong123
        3
    amiwrong123  
    OP
       2021-11-06 14:23:01 +08:00
    @Tianao #1
    好吧,我把灰黑色方块的理解错了 QAQ 。太蠢了,写到这里我自己都笑了😂
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5404 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 05:50 · PVG 13:50 · LAX 21:50 · JFK 00:50
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.