computer networks -multicast/unicast

Question

Consider a source and 32 destinations are connected in binary tree topology where each node is a router. Suppose that each link between 2 routers cost is C then what is cost to send a multicast packet in two approaches unicast emulation and network-layer-multicast. You can choose as many routers as you like.

Answer 1

Binary tree..so each node will have atmost 2 child

let the case of complete binary tree then total cose if each linkcost is C  for multicasting:

(2^1*C) + (2^2 * 2C) + (2^3 * 3C) +(2^4 *4C) + 1*5C

=103 C

Comments

why is there 1*5C??

---

U draw the binary tree u will get one node at the leaf ...wat is the answer???

---

@cse23,

the solution you are providing,i think it should be for unicasting because in unicast,we have to send packet separately to each node.

can you tell for multicast i.e sending once for each link?