基于网络编码的多速率组播优化分析-optimization analysis of multi-rate multicast based on network coding.docxVIP

摘要自 2000 年网络编码被提出以来，由于其具有提高网络吞吐量等多方面的优势， 迅速得到了国内外学者的广泛关注。随着网络编码理论及其编码构造研究的相对成 熟，众多学者开始着手研究网络编码在实际网络中的应用。作为现代网络通信的一 种主要技术，多速率组播以不同的速率向各个接收方发送数据，较好地解决了组播 通信中接收方的异构性问题。本论文首先对网络编码和多速率组播的研究意义及现状进行了较为详细的介 绍。其次，较为系统地对网络编码进行了描述。最后，将网络编码与多速率组播技 术相结合，研究了基于网络编码的多速率组播网络优化问题。主要研究包括：1) 建立采用层间网络编码时的多速率组播优化模型；2) 通过合理的假设，将建立的优化模型分解为两个子模型，并利用原始-对偶理论推导出能够实现速率控制、会话分配和拥塞价格更新机制的分布式动态算法（S-S-DG 算法）；3) 利用 Lyapunov 定理证明了 S-S-DG 算法的收敛性，并在 S-S-DG 算法的基 础上，通过采用次梯度方法得到了另一个分布式算法― S-S-DL 算法，该算法相比 于 S-S-DG 算法具有简单且易实现的特点；4) 最后，通过数值仿真实验对所提算法的有效性和收敛性进行了验证。关键词：多速率组播；网络编码；分布式算法；速率控制；拥塞控制。AbstractSince network coding was propose