论文部分内容阅读
流媒体推动了互联网整体结构的革新,转变了传统互联网呆板的内容表现形式,赋予了网络应用更多的娱乐性和互动性。提供分众化互动流媒体分发服务已成为网络运营必需的核心功能。基于这一认识,国家863计划信息技术领域重大项目“新一代高可信网络”致力于建设成能够承载新型互动流媒体业务、提供可靠服务保障保证、具有“可重构”特性的下一代网络与业务国家试验床。混合分发技术是目前提供流媒体服务的主流技术,然而,由于缺乏完善的理论基础和数学模型,流媒体混合分发技术的研究目前尚处于起步阶段,诸多关键难题尚未得到解决。因此,可重构网络的流媒体分发技术就成为了新一代高可信网络建设的基础理论。针对互动流媒体业务在资源利用率和服务质量方面的需求,本文依托新一代高可信网络的研究工作,研究可重构网络的流媒体混合分发技术。本文首先分别从流媒体混合分发技术和可重构网络资源动态重构技术两个方面展开研究,然后分析混合分发技术在可重构网络中应用的方式、性能及其优势,最后设计可重构网络的流媒体混合分发方案。具体而言,本文主要研究成果如下:建立流媒体分发系统的用户行为模型,并基于该模型推导出C/S、P2P和混合分发策略下系统中用户平均时延的解析表达式。首先对流媒体分发系统中用户行为进行分析,建立了基于传染病动力学中经典Kermack-McKendrick模型的用户行为模型;然后对Kermack-McKendrick模型下流媒体分发系统的性能进行分析,推导出C/S、P2P和混合分发策略下系统中用户平均时延的解析表达式,为后续研究和方案设计提供理论指导;最后分析影响用户平均时延的相关因素并发现:给定媒体文件传播参数时,混合分发策略下用户平均时延仅与策略切换时刻占有文件的人数成反比。提出一种基于固件虚拟的流媒体分发网络资源重构模型,并基于该模型提出一种基于重构的资源分配算法。针对流媒体分发网络的动态拓扑及带宽需求,基于平台化支撑、构件化处理的思想,构建基于底层承载网络中核心节点虚拟化的流媒体分发网络,提出一种基于固件虚拟的流媒体分发网络资源重构模型,从而提供更为灵活的可定制拓扑及带宽的流媒体分发服务。此外,基于上述模型,面向资源分配过程提出一种基于重构的最小利用率优先算法(Reconfiguration-based Least Ultilization First algorithm,R-LUF),R-LUF算法充分利用资源均衡以及动态重构的优势,能够实现承载网络资源的全网动态均衡,有效提高了资源利用率以及请求成功率。针对设计目标的不同,分别提出一种面向跨域时延保证的域间内容路由算法,以及一种面向流量优化的域内内容路由算法。首先在宏观流量管理层面证明了基于网络状态感知提高流媒体分发系统服务质量并进行系统优化的可行性,然后在微观层面设计内容路由算法:域间内容路由方面,基于约束分离思想,对网络层和应用层路由机制进行多约束联合建模,提出一种面向跨层内容路由的时延模型,并基于该模型提出一种提供跨域时延保证的跨层联合内容路由算法(Inter-domain Delay-guaranteed Cross-layer combined contentrouting algorithm, IDC),然后通过仿真实验验证了IDC算法在服务能力、资源分配和传输时延等方面的优势;域内内容路由方面,面向流量优化将域内内容路由过程抽象为多目标匹配优化模型,通过建立下载速率最大化和网络费用开销最小化二者的协同优化实现网络流量的帕累托最优,提出一种基于协同的分布式域内内容路由算法(Cooperation-based Distributed Intra-domain content routing algorithm, CDI),并通过仿真验证了CDI算法的收敛性和性能。设计可重构网络的流媒体混合分发方案,并给出一种面向热点数据的动态滑动推送机制。基于本文研究成果,结合新一代高可信网络对流媒体分发的需求,设计基于分层的流媒体混合分发方案(Layer-based Hybrid Multimedia Distribution System,LHMDS),并给出一种面向热点数据的动态滑动推送机制(Dynamic Sliding Push-delivery mechanism, DSP)。DSP机制采用“广播+单播”的独特流媒体分发架构,基于资源重构可支持面向网络拥塞状态的动态分发网络拓扑变化,从而实现热点流媒体数据的滑动推送,在保证用户服务质量的同时提高了资源利用率。仿真结果表明方案中各技术均能达到预期目标,并且该方案已在新一代高可信网络试验床中得到了初步应用,应用效果良好。