Question
For each of the three general approaches we studied for broadcast communi- cation (uncontrolled flooding, controlled flooding, and spanning-tree broad- cast), are the following statements true or false? You may assume that no packets are lost due to buffer overflow and all packets are delivered on a link in the order in which they were sent.
a. A node may receive multiple copies of the same packet.
b. A node may forward multiple copies of a packet over the same outgoing link.
Answer
a)
Uncontrolled Flooding: A node may receive multiple copies of the same packet is TRUE.
Reason: The packet has no end point if broadcasting in an under uncontrolled floading.
Controlled Flooding: A node may receive multiple copies of the same packet is TRUE.
Reason: The same packet may be forwarded by different links each time
Spanning tree: A node may receive multiple copies of the same packet is FALSE.
Reason: Spanning tree forms a loop if a node receives multiple copies of packet .
b)
Uncontrolled Flooding: A node may forward multiple copies of a packet over the same outgoing link is TRUE.
Reason: The
Controlled Flooding:A node may forward multiple copies of a packet over the same outgoing link is FALSE.
Reason: The traversed link is dropped from the list in controlled flooding.
Spanning tree: A node may forward multiple copies of a packet over the same outgoing link is FALSE.
Reason: Spanning tree forms a loop.