网络数据传输和处理能力的大幅度提高使得基于组播技术的多点间数据传输需求日益增加。网络编码理论是21世纪初在信息论和网络通信研究领域中的一个重大突破,而网络组播中的网络编码技术业已成为组播通信领域的重要研究课题之一网络编码的基本思想是允许网络中间节点参与编码,而不再像传统的路由传输方式仅仅局限于存储与转发。与传统的路由传输方式相比,网络编码可以显著改善网络的性能,如提升网络吞吐量、节约网络带宽资源、均衡网络负载、增加网络的鲁棒性和安全性等。但网络中间节点需要对信息进行编解码操作,因此在数据传输过程中也增加了编码操作运算代价。在网络组播中采用网络编码技术的关键是构造可行的网络编码方案,而编码方案的优劣则决定了编码运算代价和网络吞吐率。显然,提高网络吞吐率、降低编码运算代价对采用网络编码技术的组播数据传输具有重要的意义,它们是构造可行的网络编码方案时要考虑的两个重要因素。基于以上两个网络编码构造要素,本文主要在三个方面进行了研究：1.网络编码操作运算代价与网络参数间的关系研究。已有文献表明网络参数的选取对网络编码的运算量有着明显的影响。本文通过理论分析和推导,导出网络编码运算代价与相关网络参数的确切数学关系模型,揭示了网络参数如何影响网络编码运算量。该理论推导可以为正确地选取网络参数提供有效的指导。2.给定网络拓扑,在保证组播率达到理论最大值的条件下,最少网络编码边求解问题研究。首先,在分析了现有应用遗传算法降低网络编码运算代价的研究工作的基础上,针对网络编码方案筛选问题的特点,对遗传算法做出全面的改进并应用于最少网络编码边求解问题。模拟实验的结果显示,改进后的新算法在运行效率和筛选方案的优秀程度上都要优于以往算法。3.多源组播网络编码构造与优化研究。目前网络编码的研究基本上局限于有向无环的单源组播网络,对于多源组播网络中网络编码的研究还不够充分。本文在前人的研究基础上,对无环多源组播网络编码的优化构造展开了研究。采用蚁群优化算法对多源组播网络进行子图划分,提出了使各子图的吞吐量组成的向量达到最优的网络编码的构造方法。仿真测试结果表明,提出的方法是可行的。