P2P流媒体系统覆盖网关键技术研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:yzqp178
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的不断发展与迅速普及,用户对多媒体信息的需求日益提高。对等网络(Peer-to-Peer,P2P)技术凭借其良好的可扩展性及低成本、易部署等优势,使得基于对等网络技术的流媒体系统成为解决大规模多媒体应用的最重要的技术手段之一。   P2P流媒体系统覆盖网是构建于物理网之上的一层逻辑网络,描述系统中节点之间的组织关系。覆盖网组织是构建P2P流媒体系统的基础,对资源定位、邻居节点的选择、系统鲁棒性等有着重要影响。然而,考虑直播与点播这两种典型的流媒体业务,由于其特性有所不同,目前P2P流媒体系统在构建覆盖网时采用分别实现的方式,这不仅增加了系统维护的复杂度,也影响两种业务中节点之间的协作性,造成资源浪费。此外,对于现实网络环境,由于网络延时、上行带宽、节点处理器能力、内存等因素,造成节点特性也有很大不同。因此,针对直播点播融合的流媒体系统覆盖网结构方面的研究还存在很多挑战。   本文重点研究P2P流媒体系统覆盖网相关技术,按照层次关系依次有如下关键技术:融合业务的流媒体系统覆盖网构建与节点协作分析、邻居节点选择、覆盖网优化技术及系统局部优化与全局优化的分析。主要贡献与创新点总结如下:   1.针对覆盖网的构建,本文提出一种基于结构化与非结构化相结合的P2P流媒体系统覆盖网组织方式。该构建方式充分考虑到直播与点播业务的异同,将系统中所有节点通过统一的覆盖网组织起来,不仅有利于内容资源的快速定位,而且扩大了备选邻居集合,有利于节点协作。此外,本文还提出了基于该覆盖网的节点协作模型,通过DQAA算法更深层次的分析如何充分利用融合系统的节点资源促进节点协作。实验证明,该覆盖网构建方式能促进不同频道间节点的协作,提高系统的整体性能。   2.针对邻居节点的选择,本文充分利用覆盖网结构化与非结构化相结合的特性,为数据调度层返回有内容、有能力的节点作为邻居。在选择有内容的节点时,提出基于Q-Learning的强化学习算法,利用节点历史信息来预测节点要获取的内容,通过预取的方式加速有内容的邻居节点查找。在选择有能力   的节点时,提出相对服务能力的概念来描述节点能力,通过有向Gossip的方式选择有能力的邻居节点。实验证明,本文提出的算法能快速查找到拥有内容且服务能力较强的节点,与DHT算法相比,平均跳转延时缩短约20%,并有效提高了节点协作效率。   3.针对覆盖网的优化,本文主要从物理拓扑相关优化和节点异构性优化两个方面论述。物理拓扑相关优化方面,提出一种基于地标节点的延时测量算法,通过延时来估计节点在物理网中的位置关系,并按照节点物理位置信息调整覆盖网。节点异构性优化方面,提出一种基于随机行走机制的邻居查找算法,用以发现系统中能力较强的节点,按照服务能力调整邻居关系。通过仿真实验,与同类算法相比,本文的覆盖网优化算法缩短系统平均延时约3~4秒。   4.针对系统的全局优化与局部优化的关系,本文首先构建了全局优化的系统模型,并通过拉格朗日对偶算法将其转化为对偶问题的子问题进行求解,得出分布式全局优化算法(Distributed Global Optimization,DGO)。接着,本文论述了局部优化的两种方式,即无协作的局部优化(Non-Cooperation LocalOptimization,NCLO)与协作局部优化(Cooperation Local Optimization,CLO)。通过博弈论的模型对无协作局部优化策略进行分析,同时提出了一种协作局部优化算法。最后,通过仿真实验的方法分析3种优化算法的性能、相互关系及各自特点,给出进行P2P流媒体系统优化的一般思路与方法。
其他文献
小学阶段是学生基础知识的关键时期,这个阶段的学生具有很强的记忆力和好奇心,他们可以对自己感兴趣的事物激发出十分的专注力.小学语文主要讲解基础知识,同样也是十分重要的
期刊
随着教育改革的不断深入,数学教学已经不是简简单单地对学生的技能、数学能力的培训,更多的是对学生们的数学思想的训练和培养.新课改的背景下,应试教育已经逐渐被取缔,学生
期刊
伴随着素质教育的进一步发展,数学文化以其丰富的文化内涵和理性精神走进中小学课堂教学中,与课堂教学实现了深度融合,并努力使学生在学习数学过程中真正受到文化感染,产生文
期刊
言语可懂度是评价言语通信有效性的一种重要方法。为了更好地了解与运用这一方法,需要建立好的言语可懂度计算模型,其基础在于搞清在干扰条件下言语加工的听觉机制。因此,研究言
学位
怀柔区桥梓镇北宅村,位于怀柔城区西侧10公里处、怀柔水库上游的浅山区,三面环山,怀九河沿村蜿蜒而过,青山碧水,景物宜人,是京郊著名的市级民俗旅游专业村。然而,就是这块风
新课程改革标准要求实行合作学习,增加学生之间的交流与合作,提高他们的团体意识、竞争意识和集体观念.这是一种新型的学习模式,通过小学合作学习能够解决教学过程中的许多问
期刊
思维导图,显而易见是通过图示化方式来明晰教学目标和重难点,便于直观形象地呈现教学内容,激发学生学习自主性,增进学生发散思维的形成.通过运用思维导图,将之与课堂提问、知
期刊
在小学课堂中合作学习法存在的问题rn1.学生合作学习热情低rn很多时候学生合作学习只是为了完成教师要求,这些都是被迫的,没有任何效果.在平常的学习中学生是不会主动寻找学
期刊
现今新课程不断实施,让小学语文教学也融入了新型的教学模式,那就是思维导图教学.思维导图又称心智图,学生通过思维导图能以图片的形式进行学习,能让学生从中对学习语文产生
期刊
现代学徒制是专业实践能力培养提升的有效途径之一.以高职院校纺织专业为例,剖析实践教学的必要性及存在的不足,以现代学徒制为根本,从实践教学主体、实践教学内容、实践教学