Consider the network shown in Figure below. Assume all link are symmetric.

a) (4 points) Draw the sink tree whose root is node E.
b) (2 point) Use Reverse Path Forwarding (RPF) to execute a broadcast from node E. How many hops
and packets does this broadcast use? Show your work.
c) (2 points) For part (b) – Specify how many times node C receives the broadcast and to whom it is
sent each time, if any.
d) (2 points) Assume node E’s sink tree is known to ALL network nodes; execute E’s broadcast utilizing
E’s sink tree. How many hops and packets does this broadcast use? Show your work.
 

Transcribed Image Text:

A 2 6 B G - 2 E 8 2 4 F LL 3 N C H لیا 3 2 D A 2 6 B G - 2 E 8 2 4 F LL 3 N C H لیا 3 2 D

Answer rating: 100% (QA)

Solutions Step 1 a The sink tree with root node E is shown below b Node E sends the packet to node B ... View the full answer