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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

这是一个创建于 1140 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

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

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

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

rpf

算法

分组

计网

3 条回复 • 2021-11-06 14:23:01 +08:00

Tianao

2021-11-06 14:17:02 +08:00 via iPhone

书里说，结点 B C D E F 会收到冗余分组。我看了下图看了半天，也没发现有啊。。
蓝色箭头前面带灰黑色方块的就是冗余分组啊，仔细读图例，这些分组是事实上被接受端路由器收到了，但是不会被继续转发。

书中想表达的是，现在这种情况虽然不会导致广播风暴，但是造成了事实上的、不必要的链路带宽和路由器资源开销。

koebehshian

2021-11-06 14:20:25 +08:00

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

2021-11-06 14:23:01 +08:00

@Tianao #1
好吧，我把灰黑色方块的理解错了 QAQ 。太蠢了，写到这里我自己都笑了😂

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

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