有环网络中网络编码的理论研究及其在实时异构P2P传输中的应用

项目名称： 有环网络中网络编码的理论研究及其在实时异构P2P传输中的应用

项目编号： No.60872005

项目类型： 面上项目

立项/批准年度： 2009

项目学科： 金属学与金属工艺

项目作者： 黄佳庆

作者单位： 华中科技大学

项目金额： 28万元

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

中文关键词： 有环网络；卷积网络编码；对等网；多单播

英文摘要： Network coding in cyclic networks is one of the significant aspects to study network coding theory in depth, and it can help us to understand network coding in cyclic networks deeply. Due to frequently existed cycles in practical networks, network coding in cyclic networks can narrow down the practice and theory of network coding. This project is to study performance, code constructions of network coding in cyclic networks and their applications in real-time heterogeneous P2P networks. Research achievements are as follows. Show insights of essential relationship between flow cycles and basic convolutional network code with the strongest linear independence; Propose a unified code construction algorithm with polynomial complexity for convolutional network codes in cyclic networks; Propose a min-cost algorithm of classification and transformation of cycles; Propose a polynomial algorithm for mult-rate and variable-rate in cyclic heterogeneous networks; Propose a polynomial min-cost code construction algorithm with computing balance; Propose a mapping between flow-cyclic convolutional network codes and convolutional codes and its application in code construction; Apply above algorithms into real-time heterogeneous P2P VOD networks and construct PDNS-based large-scale simulation platform to compare performance. Network coding can improve P2P VoD performance if we consider carefully computation delay, generation and exact control of redundancy from PULL policy adopted by network coding. This project achievements are based on multi-unicast model and its applications in real-time heterogeneous P2P streaming, thus it can be extended to wireless applications. Therefore, it has important theoretic significance and practical value.

英文关键词： Cyclic Network; Convolutional Network Coding; Peer-to-peer; Multiple Unicast