论文部分内容阅读
网络流媒体应用目前正成为互联网上最为流行的应用之一。为提高系统可扩展性,流媒体服务系统呈现出资源调度范围不断扩大的技术发展趋势。而结合P2P技术和流媒体技术的P2P流媒体服务系统,资源调度的范围扩充到部署在整个网络中、所有参与系统的动态自治资源。在合理的资源调度策略下,P2P流媒体服务系统能够满足大规模海量用户的服务需求。P2P流媒体服务系统的关键是解决资源获取问题,而应用层组播是简单高效的一种资源获取技术。但由于流媒体系统和P2P系统各自的诸多特点,使得构建具有高可扩展性的应用层组播成为极具挑战性的研究问题。应用层组播关键是解决问题的设计与实现、成员管理和自适应性三个关键问题。为解决问题的设计与集中式方式实现的问题,我们针对视频直播延迟和出度受限等约束条件,提出了MSVMT问题模型,证明了该问题的NP完全性,并证明了它与MMDMT问题在一定条件下的等价性。提出了解决MSVMT问题的FindALMTree贪心算法及其采用的综合权衡延迟和出度两项拓扑信息的PPAF启发式评价函数,并分析证明了该贪心算法的近似度。为解决成员管理与分布式方式实现的问题,我们设计了基于树优先的OverStream应用层组播协议,在构建数据传输拓扑时,它利用PPAF启发式评价函数优化组播树中父节点的选择。它的节点加入过程能有效避免组播树负载不平衡的问题,并且它的节点自优化过程能保证树结构的最优性和播放的连续性。模拟表明OverStream协议在负载平衡和可扩展性等方面优于同类协议。在OverStream协议基础上设计了LiveStream应用层组播协议,该协议在控制拓扑和数据传输拓扑之间增加了主干拓扑,通过基于三角法则的主干拓扑构建方法,建立物理网络拓扑感知的覆盖网络,降低了流媒体传输的延迟。为解决自适应性问题,我们提出了基于虚拟节点分层构建应用层组播的方法和基于反超立方体构建应用层组播树的算法,证明了以反超立方体作为虚拟节点具有良好的可靠性、可扩展性和内部延迟一致性,有利于解决组播树结构不稳定造成的流媒体播放停顿和抖动问题。最后,我们设计并实现了的MagicStream流媒体服务系统。系统除了实现应用层组播协议,还采用了多源协同流调度技术。系统中,通过数据分段和索引信息,可以有效解决VCR问题;通过数据分段和本地数据段缓存策略,可以在节点缓冲资源受限的约束条件下有效解决资源放置问题。