Session 1:a
Session 2:b
Session 3:c
a, b
a+c,
b+d
c, d
a, b
c, d
a+c,
b+d
+:modulo 2 addition
(c) Multi-session IP Multicast
Network coding
Sigle-session IP multicast
Multi-session IP multicast
4.5
1.8
4
Normalized Delay
2.2
1.6
1.4
1.2
3.5
3
Network coding
(R=2.0[Mbps])
Network coding
(R=1.5[Mbps])
Network coding
(R=1.0[Mbps])
Single-session IP multicast
(R=1.0[Mbps])
Multi-session IP multicast
(R=1.0[Mbps])
2.5
0.8
1.5
0.6
0.2
0.4
0.6
0.8
1
0.36
0.38
0.4
0.42
0.44
0.46
0.48
0.5
TABLE I
B ANDWIDTH UTILIZATION
[Mbps]
0.998
0.750
0.500
0.556
[Mbps ]
0
0
0
0.247
0.833
0.056
IV. C ONCLUSIONS
In this paper, we evaluate performance of network
coding based multicast in terms of both the max-ow
and load balancing. Compared with IP multicast,
network coding based multicast can achieve higher
throughput due to the max-ow transmission. Furthermore, network coding which has the same throughput
as IP multicast , can achieve better trafc load balancing and save network bandwidth. This means network
coding is effective from the viewpoints of not only enabling max-ow transmission but also trafc load balancing in a network.
R EFERENCE S
[1] R. Ahlswede, N. Cai, S. -Y. R. Li, and R. W. Yeung, Network Information Flow, IEEE TRANSACTIONS ON INFORMATION THEORY, Vol. 46, No. 4, July 2000.
[2] D.J. Wetherall, U. Legedza, and J. Guttag, Introducing New
Internet Services: Why and How,IEEE Network Magazine,
July/August 1998.
[3] B. Bollobas, Graph Theory, An Introductory Course, New
York:Springer-Verlag, 1979.