适应物理网络状变化的成组应用资源分配机制研究及其应用.pdf

摘要 目前，互联网能够在大规模范围承载语音业务(VOIP)，视频点播和直播电视 业务(IPTV)。这些业务主要采用CDN、P2P或者混合传输模式分发，它们拥有 共同的传输模式特征，明显区别于以TCP为基础的端到端成流单播(Unicast)应 用资源分配方式，我们称为成组分发应用资源分配方式。它是驱动大规模分发系 统的核心技术，因此展开理论研究对实际部署分发系统的性能评估、优化和部署 具有指导意义。 本文主要讨论成组应用如何适应物理网络资源的供给和状态变化，设计有效 的资源分配机制，优化承载内容服务质量这个问题。从理论基础、性能评价、优 化方法和控制策略四个方面展开研究。主要贡献包括以下几点： A．针对成组内容分发运营和ISP网络管理双方面的要求，首次提出“成组分发 服务效率”指标，刻画“系统服务容量”与“资源开销”的关系。基于该指 标建立了不同资源分配模式服务效率的理论表述，指出了决定服务效率的关 键指标，提出优化的指导原则，这些原则是第五、六章优化协议设计实现的 基础； B．首次按照不同资源分配模式对网络资源的利用方式，对成组应用系统进行分 类，并进行实验评估。我们设计了仿真系统结构，实现了三种典型的资源分 配模式。仿真实验评估发现，混合型和条件自由型模式相比采用全自由型模 式的扩展性更好，流量分布较能符合ISP的流量策略，因此其服务效率也较 高； C．首次提出一种基于资源贡献度的P2P覆盖拓扑构建的分布式优化策略。设计 了构建、优化和维护拓扑的一整套协议。核心想法是把实际贡献度大的节点 提升到距直播源节点较近的位置，不断优化整个拓扑的传输半径，降低源到 端的传输延迟。通过大量实验评估和验证，证明优化策略能够最大化地利用 节点的传输服务能力，从而使总体直播传输的性能得到明显的提升。与非优 化的拓扑比较，视频传输的平均源到端延迟减少了20．50％，同时使表征客户 端服务质量的CI(ContinuityIndex)值提升到原来的120％； 在服务器端提供覆盖路径指标反馈和邻居选择指导表模块，协助P2P系统优 化P2P流量的分布，降低其造成的最大域间链路负载。我们实现了原型系统， 在P2P终端节点集成了有偏的邻居选择和速率控制机制。通过对原型系统的 仿真实验验证，联合的资源分配和控制结构一方面能够有效地控制最大链路 负载，保持在控制范围左右波动；另一方面，由于减少了网络的拥塞并提升 了本地数据交换率，P2P系统的分发性能有了明显的提升。 关键词：成组内容分发、资源分配机制、服务效率、视频直播系统 中图分类号：TP393 V Abstract iSableto voice videoand Nowadays．IntemetCalTy communication(VOIP)，live video．on．demand scale the service(IPTV)inlarge throughoutworld．neyexploit novelresourceallocation forcontent and contr01．肠e protocols deliverysystem fromthatused traditionalunicast ale different protocolsobviously by applications． W．ecallit resourceallocation per-groupapplication are onTCPresourceallocationmechanismunicast based applicationsusually