Explore BrainMass
Share

Point to point links AND reverse path flooding

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

Assume we have a network of nodes connected via point to point links, and a source S sends a message that will be broadcast to all nodes using Reverse-Path-Flooding. Assume that routers do not keep track of broadcast messages they have seen earlier.

Assume also that routing tables change frequently, however, when a node changes its next-hop neighbor towards S, it is always ensured that the spanning tree used in RPF is loop-free (i.e. all nodes remain connected to the tree and there are no loops, the integrity of the tree is preserved)

Show that even with the above restrictions, it is possible that a message traverses the network and never stops (well, it will stop when its time-to-live expires, but assume messages don't have a time-to-live limit)

© BrainMass Inc. brainmass.com October 16, 2018, 5:52 pm ad1c9bdddf
https://brainmass.com/computer-science/trees/point-point-links-reverse-path-flooding-66678

Solution Preview

Please see the attached files.

When a router receives a multicast packet with a given source address, it will broadcast the packet to all of its port except on the link on which the packet originally arrived, only if the packet arrived on its own link which is the at the shortest path back to the source; otherwise it simply discards the packet without forwarding it. Because the router knows that either it has already received the packet or will be receiving a copy of the packet from the sender on one of its shortest links back to the sender.

Since the network is using spanning tree protocol so that there are no loops then also it is possible that the message ...

Solution Summary

Point to point links AND reverse path flooding are shown.

$2.19
Similar Posting

Explain concept of knowledge

Our study group is at odds over the concept of knowledge as we tackle the Book of Genesis: we need to comprehend the various ways in which it is defined in respect to the stories of Adam and Eve? Noah? Lot and with his daughters? If anyone has a clear understanding of this message. Please help clear up our confusion. Provide scriptural evidence. Thank you.

View Full Posting Details