Performance Analysis of Multicast Routing Algorithm Based on Network Coding

Wang  Jing; Liu Jing-Mei; Wang  Xin-Mei

doi:10.3724/SP.J.1146.2007.00638

Volume 30 Issue 11

Jan. 2011

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2008 > 30(11): 2605-2608

Wang Jing, Liu Jing-Mei, Wang Xin-Mei. Performance Analysis of Multicast Routing Algorithm Based on Network Coding[J]. Journal of Electronics & Information Technology, 2008, 30(11): 2605-2608. doi: 10.3724/SP.J.1146.2007.00638

Citation:

Wang Jing, Liu Jing-Mei, Wang Xin-Mei. Performance Analysis of Multicast Routing Algorithm Based on Network Coding[J]. Journal of Electronics & Information Technology, 2008, 30(11): 2605-2608. doi: 10.3724/SP.J.1146.2007.00638

Citation:

PDF( 237 KB)

Performance Analysis of Multicast Routing Algorithm Based on Network Coding

doi: 10.3724/SP.J.1146.2007.00638

Received Date: 2007-04-25
Rev Recd Date: 2007-09-17
Publish Date: 2008-11-19

Abstract

Abstract

Multicast transmission is a key technology of the present communication system, which can send the same information simultaneously to several receivers. A new multicast routing algorithm based on network coding is proposed in this paper, searching the routing groups from source to each receiver by using Dijkstra reduction network. Simulation results show that, compared with traditional multicast routing algorithms, performances of the routing algorithm are improved at a great extent in resource consumption and load balance, and are closer to minimum-cost multicast algorithm based on network coding. Finally, mathematic analysis indicates that the algorithm has lower computational complexity.
- N,
- e,
- t,
- w

FullText(HTML)

References(1)

References

[1] Ahlswede R, Cai Ning, Li S Y R, and Yeung R W. Networkinformation flow[J].IEEE Trans. on Inf. Theory.2000, 46(4):1204-1216 [2] Lun D S, Ratnakar N, and Medard M, et al.. Minimum-costmulticast over coded packet networks[J].IEEE Trans. on Inf.Theory.2006, 52(6):2608-2623 [3] Zhu Ying, Li Baochun, and Guo Jiang. Multicast withnetwork coding in application-layer overlay networks[J].IEEEJournal on Selected Areas in Communications.2004, 22(1):107-120 [4] Waxman B M. Routing of multipoint connections[J].IEEEJournal on Selected Areas in Communications.1988, 6(9):1617-1622 [5] Fang S C and Puthenpura S. Linear Optimization andExtensions: Theory and Algorithms. Englewood Cliffs, NewJersey: Prentice Hall, 1993, Section 3.3.

Relative Articles

Supplements(0)

Cited By

Proportional views