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

2021-11-06 14:04:24 +08:00
 amiwrong123

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

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

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

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

926 次点击
所在节点    程序员
3 条回复
Tianao
2021-11-06 14:17:02 +08:00
书里说,结点 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 。太蠢了,写到这里我自己都笑了😂

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/813486

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX