基于混合网状覆盖网的高质量应用层组播系统研究

来源 :武汉大学 | 被引量 : 0次 | 上传用户:hh0745cn12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用流媒体传输技术为大规模互联网用户提供高质量网络视频服务,成为近年来计算机网络和多媒体技术领域研究的热点之一。在应用层组播系统框架(模型)的研究中,覆盖网(Overlay Network)、对等网络(Peer-to-Peer Network, P2P)、媒体编码(Media Coding)和网络编码(Network Coding)等理论和技术的发展对大规模流媒体应用起了很大的促进作用。是否采用结构化方法构建覆盖网是应用层组播研究的首要问题,并由此延伸出两种不同的覆盖网模型:结构化和非结构化覆盖网模型。结构化覆盖网模型重点研究覆盖网拓扑结构的建立和优化,而非结构化覆盖网模型着重于数据调度策略的研究。性能上,前者比后者具有更低的延迟和控制开销,但健壮性和可扩展性的差距明显。因此,从性能互补角度来看,两者的融合可能会带来“1+1>2”的性能提升空间。为了将可能变为现实,我们提出基于混合网状覆盖网的应用层组播模型。该模型以结构化网状覆盖网为主干层,以非结构化网状覆盖网为辅助层。本文主要研究基于混合网状覆盖网的应用层组播系统中的关键技术。目的是解决应用层组播中的高质量问题(高效性、健壮性和可扩展性的综合),提高流媒体传输服务质量。本文主要研究贡献如下。(1)提出基于结构化网状覆盖网的应用层组播模型来构建主干层。模型按照自相似结构化图的定义形成以节点群为单元的层次聚类结构。结合初始数据流图形成类似多树的均衡结构。模型比传统的分层和多树模型,有着更好的组播效率和负载均衡性,且节点失效影响和控制开销都控制在很小范围内。特别地,结构化覆盖网优化采用节点群整体代换方法,与基于单个节点的优化方法相比,优化收益与开销的性价比有显著上升。设计相应的线性网络编码、主动链路修复和节点群拼接等扩展机制处理节点失效问题,综合运用三种扩展机制使得主干层在各种失效情况下都具有稳定的性能表现。(2)辅助层采用非结构化覆盖网的合作构建机制和跨层调度策略。非结构化覆盖网的建立和优化采取与主干层合作的QoS感知聚类力法,与其它QoS感知方法和随机邻居节点选择方法相比,覆盖网优化速度有明显提高,而且优化后的覆盖网平均链路延迟更小。提出综合稳定性、带宽贡献能力和网络邻近性三种关键影响因素的节点性能评价指数作为节点跨层调度的依据,在三种因素最优的性能参数配置下,该策略可以显著提高系统的有效下载速率。为实现数据流的跨层无缝衔接,提出子流驱动的最优化调度模型及其分布式算法,与数据驱动和混合式推拉调度算法相比,算法在开销(控制开销和内容冗余开销)、延迟以及吞吐率方面具有较大优势。(3)在混合网状覆盖网的应用层组播模型的基础上,提出并实现了流媒体直播系统方案ClusterStream以及基于分阶段数据调度的扩展机制,以满足交互式应用既要有延迟保证又要有良好扩展性的性能需求。分阶段数据调度机制可以在提供延迟保证的情况下,有效减少不同阶段转换时产生的内容冗余开销。在校园网环境下的原型系统实验表明,ClusterStream在延迟(启动延迟和播放延迟)、播放质量和开销方面具有良好的性能表现,与模拟实验结果基本一致。(4)研究面向大规模流媒体点播服务的混合网状覆盖网的扩展技术。包括基于正则结构化网状覆盖网的缓存查找机制以及子流和分层编码结合的启发式预取策略。实验结果显示,缓存查找机制可以有效提高查找效率,减少服务器压力;预取策略在较大规模的节点请求情况下,流媒体视频质量下降较小。本文主要创新点归纳如下。第一,提出基于混合网状覆盖网的应用层组播模型,以发挥结构化和非结构化网状覆盖网模型的优势,屏蔽各自不足。第二,以均衡覆盖网优化的开销和收益为目标,研究以节点群整体代换为基本操作的结构化网状覆盖网优化方法。第三,结合节点的稳定性、带宽贡献能力和网络邻近性等性能影响因素,将节点性能综合评价指数作为节点跨层调度的依据。第四,为实现数据流的跨层无缝衔接,减少辅助层数据调度的延迟和控制开销,设计实现了基于子流驱动的最优化数据调度算法。总之,本文以基十混合网状覆盖网的应用层组播为研究对象,分别从模型和系统的角度出发对混合网状覆盖网构建和跨层调度问题进行了深入地研究,提出了一系列有效的解决方法,并通过大量模拟和原型系统实验验证了解决方案的有效性。
其他文献
国有保险企业抑制腐败现象的对策■陈思迅贯彻执行中共中央,国务院今年13号文件,加大反腐败工作力度,是当前各行各业的一项中心工作。当前,国有保险企业正处在全面向商业化转轨的阶
基于BGP协议的域间路由系统是Internet的核心基础设施。研究域间路由系统在自治系统AS级的拓扑结构,深入理解并揭示AS拓扑的结构及连通性方面的特性,对于提高互联网路由系统的
近年来,"金融豫军"快速发展,出现了"井喷式"群体性崛起现象,有力地支撑了河南省区域经济的跨越式发展,为"四个强省"建设提供了充足动力。但是,金融仍是制约河南省经济转型发展的重
目的建立数字对照品法同时检测镇静安神类中成药和保健食品中非法添加的5种西药成分。方法该文采用HPLC方法在不同条件下测定苯巴比妥与其他4种化学药品(艾司唑仑、阿普唑仑
出于商业模式的需要,电子商务、社交媒体、视频点播等网络应用都会对用户日志进行收集并用于用户行为分析、商品推荐、精准营销等目的。而随着数据量的不断增大,传统的数据分
Web服务技术的出现标志着互联网服务新时代的到来。未来的下一代网络将是一个面向用户的、以服务为中心、实现资源与业务广泛集成的平台环境。在经济全球化的大背景下,Web服
学校体育课是绝大多数人在接受基础教育和高等教育过程中必修的课程。学校体育课不仅发挥着增强学生体质,提高学生体育竞技能力的作用,更是对学生价值观的形成和身体修正起着
公平交换协议及规范的研究是实现网络公平交换的理论基础,是安全研究的重要领域。本文研究了一些用于公平交换的安全协议和规范,以及建立在这些协议或规范上的应用系统,对协议和
在《正义论》中,罗尔斯通过契约论的程序推理证成了"自由优先原则",并将之看做是适用于所有社会的普遍准则。在批评之下,罗尔斯认识到,契约论各个环节的设计已经暗含了一种康德式的完备性道德学说和自由主义的理想人格,存在着循环论证的嫌疑,他由此从道德建构主义转向了政治建构主义。在《政治自由主义》一书中,罗尔斯从道德领域退守到政治领域,借助公共理性和重叠共识等概念为其自由主义价值立场进行重新辩护。公共理性等价于相互性,而脱离形而上学的纯形式的相互性本身并不必然能够得出自由主义的结论,为此罗尔斯又只能进一步引入合法性
中国互联网络信息中心(CNNIC)统计显示,截至2009年6月,中国网民和宽带用户规模均已至世界首位,网络视频用户超过2亿。宽带用户规模的急剧扩大极大推动了宽带网络的应用需求,