基于网络编码的多源分层组播吞吐量优化算法研究-信息工程大学学报.pdfVIP

第 12 卷第 4 期 信息工程大学学报 Vo l. 12 No.4 2011 年 8 月 Journal of Information Engineering University Aug.2011 基于网络编码的多源分层组播吞吐量优化算法研究 邬钧霆1 ，季新生1 ，杜永哲2 ，王婷l (1.信息工程大学信息工程学院，河南郑州 450002; 2. 河南省军区，河南郑州 450002) 摘要:分层组播是现实网络环境中流媒体分发的必要手段，在分层组播中应用网络编码可以进 一步提高组播的吞吐量。但是，已有的基于网络编码的分层组播机制仅仅考虑了单个媒体源 的情形，对于网络中同时存在多个媒体源的场景则缺乏研究。采用遗传算法解决网络编码条 件下的多源分层组播的吞吐量优化问题，通过把握源间和层问编码机会，有效提高了网络带宽 利用率。仿真实验表明，与传统的分层组播策略相比，文章所提出的优化算法可以有效提高多 源分层组播的吞吐量。 关键词:分层组播;网络编码:遗传算法 中固分类号:TN911.22 文献标识码:A 文章编号:1671 -0673(2011)04 -0422 -06 Research on Optimization Algorithm of Layered Multicast Throughput with Multiple Source Media Based on Network Coding WU Jun-ting 1 , 11 Xin-sheng 1 , DU Yong-zhe2 , WANG Ting 1 ( 1. Institute of Infonnation Engineering. Information Engineering University. Zhengzhou 450002. China; 2. Henan Provinces Militany Area. Zhengzhou 450003. China) Abslract: Layered multicast is the necessary way to distribute streaming media in real network envi- ronment. and using network coding in layered multicast can further improve multicast throughput. However , existing layered multicast methods based on network coding have only considered single source media and are lack of research on multiple source meidia. This paper solves optimization problems of layered multicast throughput with multiple source media using genetic algorithm based on network coding. The application of different source media coding and different layer coding can im- prove bandwidth utilization more efficiently. Simulation results illustrate that the optimization algo- rithm of layered multicast throughput w