4
计网自顶向下 实现广播的 RPF 的 冗余分组的疑问？
source link: https://www.v2ex.com/t/813486
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
书里说，结点 B C D E F 会收到冗余分组。我看了下图 看了半天，也没发现有啊。。
我用红圈标出来也一样阿，它们确实都只收到了一个分组阿。
或者说，只是这个 RPF 的例子确实没有 发生冗余分组。但是 利用 RPF 的话，还是有可能造成冗余分组的？
我知道 RPF 是利用 最短单播路径，这个路径可能是用 LS 算法或 DV 算法得到的，所以 也许是 LS 算法或 DV 算法的一些缺陷会导致的？
3 条回复 • 2021-11-06 14:23:01 +08:00
Tianao 9 小时 24 分钟前 via iPhone 
1
书里说，结点 B C D E F 会收到冗余分组。我看了下图 看了半天，也没发现有啊。。
蓝色箭头前面带灰黑色方块的就是冗余分组啊，仔细读图例，这些分组是事实上被接受端路由器收到了，但是不会被继续转发。
书中想表达的是，现在这种情况虽然不会导致广播风暴，但是造成了事实上的、不必要的链路带宽和路由器资源开销。
蓝色箭头前面带灰黑色方块的就是冗余分组啊，仔细读图例，这些分组是事实上被接受端路由器收到了，但是不会被继续转发。
书中想表达的是，现在这种情况虽然不会导致广播风暴，但是造成了事实上的、不必要的链路带宽和路由器资源开销。
koebehshian 9 小时 21 分钟前 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 发过来的包往下传。
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 发过来的包往下传。
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK