27. DVMRP (Cont) (b) Truncated Broadcast (a) Initial Topology (c) Pruning P P (d) Grafting G G

35. Thank You!

48. SMART (Cont) Y B2 B1 X A2 A1 Y B2 B1 X A2 A1 . Y B2 B1 X A2 A1 Y B2 B1 X A2 A1 (a) A1, A2, B1, B2 send grants All grants are accepted (b) X, Y send grants to each other Grant Grant Grant Grant Grant Grant Grant Grant Grant Grant Grant Grant Grant Grant Request Grant Grant Grant Grant Grant (c) X accepts, Y rejects. X is root (d) A1 wants to send data

49. SMART (Cont) Y B2 B1 X A2 A1 Y B2 B1 X A2 A1 Y B2 B1 X A2 A1 Y B2 B1 X A2 A1 (e) X accepts request, sends grant to A1. (f) A1 accepts grant. Sends data. Req. Grant Grant Grant Grant Grant Grant Grant Grant Req Req Req Req Grant Req Grant (g) B1 issues a req. Propagates to A1 (h) A1 accepts req, sends grant. Grant Grant Grant Req