Question

15. Consider the example internet shown in Flgure 4.29, in which sources D and E send packets to multicast group G. All hosts except D and E are members of G. Show the shortest-path multicast trees for each source. R1 R2 R3 R4 R5 R6 R7

Answer 1

olution: the question Jus asks to Shos e Shorle ath ees fmboh the Sources. his Con be done by manually 3imuloi the bis algorihmm as he edges ave uuweighed and hed fs trove γ ses meAmph in Shortest Path ouwont o Code You Can use BFS by tγeatirg the given figure as agraph. Below 13 aure Showin he Shovhest Pot tees fo4 s BFs the Souvces Si and S1 Foy SL Rs Ryų

R 8 21 Ra S2 Re 占 Ry Rs Da Sh Shortest pah tee v s.. shed ines