SLIDE 26 Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Chia-Hui Huang Outline Background Motivation The Proposed Research Plan Work Accomplished Work Remaining Conclusion Design and Analysis of Single-source and Multisource Application Layer Multicast Routing Protocols Work Accomplished
The Cost of IP Multicast under Self-similar k-ary Multicast Tree
kpk(1-p) ) , , 1 ( m k h Lapproach −
θ
Router with multicast receivers Router without multicast receivers ) , , 2 ( m k h Lapproach −
θ
kpk(1-p) kp k(1-p)
θ ) 1 ( − h
k
θ ) 1 ( − h
k
θ ) 2 ( − h
k
θ ) 2 ( − h
k
θ ) 3 ( − h
k
θ ) 3 ( − h
k
A B θ ) ( i h
k −
θ ) 1 ( − −i h
k
A B ... kp k(1-p) kp k(1-p) ) , , 1 ( m k i h Lapproach − −
θ
i
θ ) ( i h
k −
IPM routing path
i
B B B B B B B A IPM
Cost Cost Cost Cost i h B
− − − −
+ + + + = − − ... ) 1 (
2 1
) , , ( m k i h Lapproach −
θ
. . . . . . . . . . . .
1
A
j
A
2
B
1
B
j
B
1
A
j
A
1
B
j
B ) , , 3 ( m k h Lapproach −
θ
1 − i 1 + i
i i i
B B B B B B B B B B B A A ALM
Cost Cost Cost Cost i h B
− − − − − − − − −
−
+ + + + = − −
1 3 2 2 1 1
... ) 1 (
ALM routing path
Source
Router with multicast source ) 1 ( − − i h Bapproach
) , , ( m k h Lapproach
θ
level
Figure: Self-similar k-ary tree for deriving the cost of IP Multicast.
26/60
