编码网络中的拥塞控制与QoS.pdfVIP

编码删络rfl的拥塞控制和QoS 摘 要 摘 要 网络编码在理论上被证明能够实现多播容量。其在P2P网络中的成功应用也 体现了它在增加网络吞吐率方面的优势。l叫络编码将不同数据包的信息混合在一 起，这样每个数据包对于接收节点而言都是同等重要的。也就是说，编码数据包 对丢包较不敏感，因而有助于提升传输的可靠性。尽管网络编码存在上述优点， 但其在现实网络中并未得到大规模的应用，主要原因之一是缺乏相应的拥塞控制 和QoS机制，而这正是本文的研究FI标。 设计拥塞控制算法的经典理论工具是基于网络效用最大化问题的动态反馈 控制系统，因此本文首先描述了一类多编码组播情形下的网络效用最大化问题。 随后，基于问题的原始和原始．对偶形式，文章分别提出了两种网络编码拥塞控 制模型，并通过李雅普诺夫判据证明了模型的全局渐近稳定。虽然也有不少研究 关注网络编码应用中的优化问题，但都侧重于求解最小代价多播子图问题。本文 直接将优化问题与拥塞控制相联系，推导出的算法只要求端到端的信息交换，能 应对网络的动态变化，且具有类TCP拥塞控制的形式。 真实网络中的延时往往无法忽略