2000年，Ahlswede从信息论的角度出发，首次提出了网络编码的概念。网络编码将原来分立于物理层和网络层的两个核心概念——编码和路由有机的融为一体，彻底改变了路由器只能对信息进行存储转发的传统模式，建立起一种全新的网络体系结构和信息编码传输模式。　　 通过允许网络节点进行编码，可以获得网络多播速率的最大流限，即网络资源利用的理论上限。此外通过网络编码可以取得节省网络带宽资源、平衡链路负载、优化能量受限网络的能量消耗等好处。因此，对于网络编码的研究具有相当重要的意义。　　 本论文在分析网络编码理论的基础上，利用最小代价函数网络编码、信息流分解、图染色、蚁群算法等理论对网络编码构造算法进行研究。论文首先回顾了网络编码的提出、发展和概况；简要描述了网络编码的基本概念，并从信息论的角度证明了其可以实现网络中的最大流，而这是传统路由方式所不能达到的；然后介绍了线性网络编码的实现方式；通过引入最小代价函数网络编码和信息流分解的思想简化网络编码的构造；基于最小代价函数网络编码提出了一种多速率网络编码的构造，将其应用于无线Mesh网络，并进行了仿真实验；提出了MSG-NC网络编码构造算法，该算法通过最小子树图的划分，提高网络编码的有效性，并结合图染色理论，提出了基于蚁群算法的图染色算法来实现网络编码构造的思想，进一步简化了网络编码构造。