中文摘要：

有环网络中网络编码理论是深入研究网络编码的重要方面之一，是对无环网络编码理论的重要补充。实际网络中常常存在环，有环网络中网络编码的研究也是缩短网络编码理论和实际的必由之路。本项目研究有环网络中网络编码的性能、码构造算法及其在实时异构P2P中的应用。研究成果揭示具有最强线性无关性的基本卷积网络码与流环形成的本质联系；提出具有多项式复杂度有环网络中卷积网络码的统一码构造算法；提出具有最小复杂度的混合环划分和转化策略和算法；提出支持有环异构网络中具有多速率和变速率的网络编码的多项式码构造算法；提出具有计算能力均衡最小代价分布式多项式算法；提出基于流环的卷积网络编码构造与信道编码中卷积码的内在联系及其码构造算法；研究有环网络中多单播模型下网络编码性能模型；提出将上述算法应用于实时异构P2P流媒体点播，并构建基于PDNS的大规模仿真平台进行性能比较，在设计调度算法时需综合考虑网络编码计算时延、分代参数以及较精确控制因网络编码所采用推策略所造成冗余才能提升P2P点播算法性能。本项目的研究成果是基于多单播模型及其在异构网络中P2P流媒体中的应用，可以推广到无线应用中，具有较大的理论意义和应用价值。