计算机工程与应用2011，Vol.47Issue(15)：116-118,3.DOI:10.3778/j.issn.1002-8331.2011.15.032
一种改进的多播网络编码算法
lmproved multicast network coding algorithm
摘要
Abstract
The application of network coding in the multicast communication network,which has achieved the maximum value of network traffic determined by the Max-flow and Min-cut theorem. The problem can be solved by linear network coding algorithms such as linear multicast, linear brodcast,linear dispersion as well as generic linear network coding algorithm.However,all of these methods have high degrees of computational complexity. Based on the generic linear network coding algorithm, and combined with the usage of discrete routing, a novel improved multicast network coding algorithm is proposed in this paper. The rationality of the algorithm has been proved. Complexity analysis indicates that,compared with generic algorithm,the algorithm in this paper reduces the computational complexity obviously.关键词
网络编码/多播/全局编码核向量/genetic线性网络编码算法Key words
network coding/multicast/the global encoding kernel vectors/generic network coding algorithm分类
信息技术与安全科学引用本文复制引用
胡金秀,刘三阳..一种改进的多播网络编码算法[J].计算机工程与应用,2011,47(15):116-118,3.基金项目
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60832001/10101). （the National Natural Science Foundation of China under Grant No.60832001/10101）
