(计算机科学与技术专业论文)基于polling的p2p流媒体网络优化信令协议研究.pdf_第1页
(计算机科学与技术专业论文)基于polling的p2p流媒体网络优化信令协议研究.pdf_第2页
(计算机科学与技术专业论文)基于polling的p2p流媒体网络优化信令协议研究.pdf_第3页
(计算机科学与技术专业论文)基于polling的p2p流媒体网络优化信令协议研究.pdf_第4页
(计算机科学与技术专业论文)基于polling的p2p流媒体网络优化信令协议研究.pdf_第5页
已阅读5页,还剩84页未读, 继续免费阅读

(计算机科学与技术专业论文)基于polling的p2p流媒体网络优化信令协议研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

! y ? f 转 学位论文版权使用授权书 本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授 权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,提供 阅览服务,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意 学校向国家有关部门或机构送交论文的复印件和磁盘。 ( 保密的学位论文在解密后适用本授权说明) 学位论文作者签名:孝强 签字日期:1 口i d 年多月2 1 日 导师签名多皤旅 签字目期: ol 口年6 月1 1 日 1li 中图分类号:t p 3 9 3 1 u d c :0 0 4 9 学校代码:1 0 0 0 4 密级:公开 北京交通大学 硕士学位论文 基于p o l l i n g 的p 2 p 流媒体网络优化信令协议研究 r e s e a r c ho f o p t i m a ls i g n a l i n gp r o t o c o li np o l l i n g b a s e dp 2 p s t r e a m i n gn e t w o r k 作者姓名:李强 导师姓名:张晋豫 学位类别:工学 学号:0 8 1 2 0 5 9 0 职称:副教授 学位级别:硕士 学科专业:计算机科学与技术研究方向:宽带网络技术 北京交通大学 2 0 1 0 年6 月 j - i 致谢 本论文的工作是在我的导师张晋豫副教授的悉心指导下完成的,张晋豫副教 授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。在此衷心感谢两 年来张晋豫老师对我的关心和指导。 张晋豫副教授悉心指导我们完成了实验室的科研工作,在学习上和生活上都 给予了我很大的关心和帮助,在此向张晋豫老师表示衷心的谢意。 张晋豫副教授对于我的科研工作和论文都提出了许多的宝贵意见,在此表示 衷心的感谢。 在实验室工作及撰写论文期间,周正、吴建林等同学对我论文的研究工作给 予了热情帮助,在此向他们表达我的感激之情。 另外也感谢家人,他们的理解和支持使我能够在学校专心完成我的学业。 - 摘要 摘要 摘要:大规模p 2 p ( p e e r - t o p e e r ) 流媒体应用中,由于客户端的异构性、分布式 和用户行为的个性化、随机性带来了q o s ( q u a l i t yo fs e r v i c e ) 维护问题和扩展性 问题。 本论文主要研究优化的p 2 p 流媒体网络的信令协议。通过研究基于超网的p 2 p 网络分布式重叠拓扑( o v e r l a yt o p o l o g y ) 构架和信息模型,建立具有位置意识的 p 2 p 分布式重叠拓扑构造和维护机制;通过研究用户的普遍网络意识和行为,提出 节点服务能力效用分类算法,建立基于p o l l i n g 的具有位置意识( l o c a l a w a r e n e s s ) 、 q o s 意识( q o s a w a r e n e s s ) 、信任意识( t r u s t a w a r e n e s s ) 、奖励意识( a w a r d a w a r e n e s s ) 、同步意识( s y n c h r o n i z a t i o n a w a r e n e s s ) 、开销意识( c o s t - a w a r e n e s s ) 的服务节点( s e r v i n gp e e r ) 选择和调整机制,解决了当前p 2 p 网络中存在的拓扑 不匹配问题,实现小世界网络( s m a l lw o r l d ) ,提高q o s 的保证能力;通过研究基 于超级管理节点服务能力的资格分类算法,建立超级节点的选举和维护机制;通过 研究节点的失效和性能评估算法,建立业务信息和性能信息同步机制,解决了p 2 p 网络的扩展性问题和可靠性问题。 以上问题的解决,将有力的推动流媒体业务在宽带网络和数字电视网络上的开 展和普及。 关键词:p 2 p ;流媒体;拓扑;信令;p o l l i n g 。 分类号:t p 3 9 3 1 、 一 a b s t r a c t a b s t r a c t a b s t r a c t :i nt h el a r g e - s c a l ep 2 p ( p e e r - t o p e e r ) s t r e a m i n ga p p l i c a t i o n s ,t h e h e t e r o g e n e o u sa n dd i s t r i b u t e dc l i e n t sa sw e l la st h ed i f f e r e n ta n dr a n d o mb e h a v i o ro f u s e rl e a dt ot h ep r o b l e m so fq o sm a i n t e n a n c ea n ds c a l a b i l i t y t h i sp a p e rw i l lf o c u so nt h eq o sm e c h a n i s m so fh i g h p e r f o r m a n c ep 2 ps t r e a m i n g n e t w o r k ac o n s t r u c t i o na n dm a i n t e n a n c em e c h a n i s mo fd i s t r i b u t e dp o s i t i o n - a w a r ep 2 p o v e r l a yt o p o l o g yi se s t a b l i s h e d ,b a s e do nt h es t u d yo fs u p e m e tb a s e dp 2 pd i s t r i b u t e d n e t w o r ko v e r l a yt o p o l o g ya r c h i t e c t u r ea n di n f o r m a t i o nm o d e l b yr e s e a r c h i n gt h eu s e r s g e n e r a la w a r e n e s sa n db e h a v i o r so nt h en e t w o r k ,a ne f f e c t i v en o d es e r v i c ec a p a b i l i t i e s c l a s s i f i c a t i o na l g o r i t h mi sd e v e l o p e d ,a n dap o l l i n g b a s e ds e r v i n gp e e rs e l e c t i o na n d a d j u s t m e n t m e c h a n i s mw i t hl o c a l a w a r e n e s s , q o s a w a r e n e s s ,t r u s t - a w a r e n e s s , a w a r d a w a r e n e s s ,c o s t - a w a r e n e s sa n ds y n c h r o n i z a t i o n - a w a r e n e s si se s t a b l i s h e d , w h i c hc a ns o l v et h ep r o b l e mo fp 2 pn e t w o r kt o p o l o g ym i s m a t c h ,a n dc a nr e a l i z et h e s m a l lw o r l da n di m p r o v et h eq o sa b i l i t y aq u a l i f i c a t i o nc l a s s i f i c a t i o na l g o r i t h mb a s e d o nt h ec a p a c i t yo fs u p e rm a n a g e rn o d ei sd e v e l o p e d ,a n dam a i n t e n a n c ea n de l e c t i o n m e c h a n i s mf o rs u p e r - n o d e si se s t a b l i s h e d b yr e s e a r c h i n gt h en o d e sf a i l u r ea n d p e r f o r m a n c ee v a l u a t i o na l g o r i t h m s ,as y n c h r o n i z a t i o nm e c h a n i s m f o rt r a f f i ci n f o r m a t i o n a n dp e r f o r m a n c ei n f o r m a t i o ni sd e v e l o p e d ,w h i c hc a ng r e a t l yi m p r o v et h ep 2 pn e t w o r k s c a l a b i l i t ya n dr e l i a b i l i t y t h ew o r ko ft h i sp a p e rw i l le f f e c t i v e l yp r o m o t et h ed e v e l o p m e n to fs t r e a m i n g m e d i ai nt h eb r o a d b a n dn e t w o r k sa n dd i g i t a lt e l e v i s i o nn e t w o r k s k e y w o r d s :p 2 p ;s t r e a m i n gm e d i a ;t o p o l o g y ;s i g n a l i n g ;p o l l i n g c i a s s n o :t p 3 9 3 1 l 目录 目录 摘要v a b s t r a c t 。v i i 1 绪论1 1 1课题的研究背景及意义1 1 1 1c l i e n t s e r v e r 模式2 1 1 2i p 组播模式3 1 1 3内容分发网络模式( c d n ) 4 1 1 4对等网络模式( p 2 p ) 4 1 1 5p 2 p 与流媒体融合的意义5 1 2国内外研究成果存在问题的总结和解决对策分析5 1 3研究目标及创新点8 1 3 1课题研究内容8 1 3 2本文创新点9 1 4论文组织结构1o 2p 2 p 流媒体技术原理1 3 2 1p 2 p 网络技术13 2 2p 2 p 网络的拓扑结构分类。1 3 2 2 1 中心化拓扑1 4 2 2 2全分布式非结构化拓扑1 4 2 2 3全分布式结构化拓扑15 2 2 4半分布式拓扑1 6 2 2 5四类拓扑的比较16 2 3基于p 2 p 的流媒体系统。1 7 2 3 1p 2 p 直播系统研究进展1 7 2 3 2p 2 p 点播系统研究进展18 2 4节点服务能力的研究1 9 2 5小世界网络( s m a l lw o r l d ) 2 0 2 6本章小结2 1 3信令协议的设计2 3 3 1 基于p o l l i n g 的p 2 p 流媒体系统总体结构2 3 北京交通人学硕+ 论文 3 2基于超网的p 2 p 拓扑结构2 4 3 2 1 拓扑结构设计2 5 3 2 2超级管理节点2 8 3 2 3节点用户类型2 9 3 3拓扑构造机制3 0 3 3 1协议总体结构3 0 3 3 2协议数据单元( p d u ) 设计3 0 3 3 3 信令协议的接收31 3 3 4信令协议的管理31 3 3 5节点加入过程3 2 3 3 6p 2 p 网络拓扑的调节机制3 4 3 4 s e r v i n gp e e r 节点的选择3 6 3 5 基于p o l l i n g 同步机制的s e r v i n gp e e rq o s 选择方法3 8 3 6 超级管理节点同步机制4 0 3 7 本章小结4 1 4 信令协议的实现4 3 4 1丌发环境介绍4 3 4 2主要模块介绍和功能实现4 3 4 2 1拓扑构造模块4 6 4 2 2 s e r v i n gp e e r 节点选择模块。4 7 4 2 3超级管理节点的选举模块4 8 4 2 4节点服务信息统计模块5 0 4 2 。5拓扑信息拷贝模块5 1 4 2 6子拓扑算法模块5 2 4 3 本章小结5 2 5 系统运行测试。5 3 5 1测试环境搭建5 3 5 2 测试用例5 3 _ 5 3 测试结果。5 3 5 4本章小结5 9 6总结与展望6 l 6 1 论文工作总结6 1 6 2 进一步的工作展望6 l 参考文献6 3 目录 作者简历6 9 独创性声明7 1 学位论文数据集7 3 绪论 1 绪论 本章首先介绍了课题的研究背景及意义,然后提出实现p 2 p 流媒体技术的意 义,针对国内外p 2 p 流媒体技术的发展现状进行总结与解决对策分析,最后提出 本文的研究内容与创新点。 1 1课题的研究背景及意义 计算机网络是人们进行工作、生活和娱乐的重要工具。多媒体技术的发展让计 算机能够综合处理声音、文字、图像和视频等信息,它以丰富的声、文、图信息和 方便的交互性,极大地改善了人机界面,改变了人们使用计算机的方式,从而为计 算机进入人类生活和生产的各个领域打开了方便之门,给人们的工作、生活和娱乐 带来了变化。随着互联网技术的演进,人们不再满足于网络上的文本、图像和声音 等这类简单的信息,希望能够有更丰富、更直观的信息表现形式出现。流媒体( m e d i a s t r e a m i n g 或s t r e a m i n gm e d i a ) 技术由此便应运而生【l j 。 流媒体指在网络中使用串流传输技术传输的连续时基媒体及其相关技术的总 称【2 】。流媒体把连续的影音和声音信息经过特殊的压缩方式分成一个个压缩包,有 视频或者音频服务器向用户计算机连续地、实时地传送。用户可以通过播放器一边 下载一边观看,不需要等整个文件下载到本地后才可开始欣赏。 自从流媒体技术诞生以来,先后出现了几种解决方案,有基于客户端服务器 ( c l i e n t s e r v e r ) 模式的传统流媒体技术、基于d 组播与内容分发网络( c d n ) 的 流媒体技术【3 1 。满足流媒体服务的服务器性能、网络带宽、视频编码及传输技术等 基础环节已取得了飞速发展,但因为流媒体具有传输实时性要求高、带宽资源消耗 大、传输过程持续时间长以及高服务质量保证等特点,这些技术越来越难以满足飞 速增长的用户需求。近年来对等网络技术( p e e r - t o p e e r ,简称p 2 p ) 兴起并快速发 展,为解决流媒体内容分发提供了一个新的方向。在p 2 p 网络中,每个节点既是 资源提供者,也是资源获取者【4 1 。通过充分利用每一个网络节点提供的资源,p 2 p 网络在可扩展性、容错性、低成本等方面都具有巨大的优势,逐渐成为近几年学术 界和产业界研究和关注的热点。 下面通过对几种解决流媒体技术的方案介绍以及对比,提出p 2 p 流媒体技术的 实现意义。 北京交通人学硕十论文 1 1 1c l i e n t s e r v e r 模式 基于单播技术的客户端月艮务器模式( 简称c s 架构) 被广泛使用在互联网中, 早期的流媒体系统也是基于c s 架构的【5 】。媒体内容存储在中心媒体服务器上,服 务器要向每个客户机单独提供一路流,客户机也只能直接连接服务器获取媒体数 据。在这种方式下,服务器承担着整个系统的负载。服务器自身的服务能力基本上 就是整个系统的服务能力,成为了系统的瓶颈【6 】。为了增强服务器的存储和f o 能 力,提高服务可用性,采用了服务器集群或镜像等技术。然而,当网络本身存在瓶 颈的时候,这种结构工作的并不好,性能很有限。因各客户端都需要从中心媒体服 务器那里获取流,会吞噬大量的骨干网带宽,很容易造成网络拥塞。此外,集中式 的结构没有较高的可扩展能力,高昂的成本也并不适合流媒体分发服务在网络上进 行大规模的部署。 基于c s 架构的视频点播系统中的典型代表是由微软公司开发的w i n d o w s m e d i as e r v i c e s 和由r e a l 公司开发的r e a ln e t w o r kh e l i xs e r v e 。 w i n d o w sm e d i as e r v i c e s 是一个基于w i n d o w s 操作系统的流媒体系统,用于将 流化的视音频内容分发给互联网或局域网的客户端,这些客户端可以是w i n d o w s m e d i ap l a y e r ,或者其他装有w i n d o wm e d i as e r v i c e s 的计算机( 用于代理,缓存或 者再分发内容) ,甚至采用w i n d o w sm e d i as d k 组件开发的程序。 w m d o w sm e d i as e r v i c e s 服务器分发到客户端的内容可以是直播流或者预先录 制的数字媒体文件。w i n d o w sm e d i as e r v i c e s 服务器可以使用一些编码程序,如 w i n d o w sm e d i ae n c o d e r 作为其输入源,或者仅仅是一个流文件。 r e a ln e t w o r kh e l i xs e r v e r 是r e a l 公司开发的一款支持多格式、跨平台的流媒 体服务器软件。其技术成熟,带宽占用低、稳定性高、支持多种平台,因而成为众 多网络公司在流谋体应用中优先考虑的解决方案之一。除此之外,h e l i xs e r v e r 还 提供了一整套发布和管理在线多媒体内容的完整平台,包括w e b 转播或者在现有 的w e b 网站上进行视频和音频的发布。 采用h e l i xs e r v e r 的流媒体系统一般由媒体内容制作工具( h e l i xp r o d u c e r ) 、服 务器端( h e l i xs e r v e r ) 和客户端软件( r e a lo n ep l a y e r ) = 部分组成。安装有h e l i x p r o d u c e 软件的计算机将源文件或实时输入数据编码成为流式文件,再把流式文件 传输到h e l i xs e r v e r 服务器上供用户点播,用户采用r e a lo n ep l a y e r 或其他支r e a l 格式的流媒体播放器播放。 作为两款成熟的并且得到广泛应用的传统流媒体系统,w i n d o w sm e d i as e r v i c e s 和r e a ln e t w o r kh e l i xs e r v e r 都有一些各自的特色和成熟技术: w m d o w sm e d i as e r v i c e s 。采用了f a s ts t a r t ( 减少最初播放时的缓冲处理时间) , 2 绪论 f a s tc a c h e ( 减少播放过程中的缓冲现象) 技术。 r e a lh e l i xs e r v e r s 支持超过5 5 种文件格式,相同码率的影片质量高于w i n d o w s m e d i as e r v i c e s ,成熟的数字版权管理技术d r m l 4 1 ,支持跨平台等。 然而,尽管采用了很多压缩技术来减少服务器带宽消耗,采用c s 架构的流媒 体系统都会因用户过多造成服务器不堪重负。过于依赖服务器的带宽和计算机资 源,导致在用户并发数超过一定数量的限度后,服务器很快因为资源耗尽而无法正 常服务,播放过程中会频繁出现停顿、缓冲、花屏等现象。 1 1 2i p 组播模式 l p 组播是一种允许一个或多个发送者( 组播源) 一次的、同时的发送单一的数 据包到多个接收者的网络技术。组播源把数据包发送到特定组播组,属于该组播组 的地址就能够接收到数据包,并且只有该组播组内成员可以进行数据包的接受。由 于无论网络中有多少个目标地址,在整个网络的任何一条链路上只需传送单一的数 据包,所以采用i p 组播技术可以大大的节省网络带宽资源【7 】。 :, 但是,i p 组播体系结构存在了缺乏可扩展性、开放模型难以管理、商业费用模 型不清晰等缺点,尽管经过了2 0 多年的发展,i p 组播并没有取得预期的成功, 主要原因在于m j : ( 1 ) 路由器必须为每个组播组单独保存状态,要求路由器必须保存每个组播 组的信息,违背了路由器最初的设计原则“无状态,加重了路由器的负担, 使得网络层变得复杂,这造成口组播的扩展性很差; ( 2 ) 要求所有参加组播的端系统所经由的路由器都必须支持i p 组播功能,然 而因特网中路由器却极少开放i p 组播业务,这使得i p 组播系统的推广遇到很大的 困难; ( 3 ) 试图用一种统一的组播模型来适应所有的应用,而现实当中不同的应用 对组播的要求却有很大差别,这就给组播算法的设计造成很大的困难; ( 4 ) 组播组的管理困难,在组播组的加入、退出和管理等方面开销很大,组 播组的加入和退出的延迟也很大。当存在大量规模很小的组播组,或者组播成员在 空问上的分布很稀疏时,组播组管理上的开销将抵消i p 组播在带宽方面上的优势; ( 5 ) 当前i p v 4 还是主流,口组播地址空间小,在组播地址的分配上存在困难; ( 6 ) i p 组播技术工作于网络层,是一个“尽力而为 的服务。在单播中得到 很好解决的拥塞控制、流控制、可靠性、安全性的问题,在口组播中很难解决; ( 7 ) 在经济方面,p 组播技术中组播成员的匿名特性使得成员管理和网络计 费非常困难,组播打破了传统的下行流量计费的机制,缺乏合适的商业模型,从而 3 北京交通人学硕十论文 导致网络服务提供商对i p 组播的推广缺乏动力。 1 1 3内容分发网络模式( c d n ) 内容分发网络( c o n t e n td e l i v e r yn e t w o r k ,c d n ) 的基本思想是:将多台c a c h e 加速服务器分布在不同地域,并通过有效的机制管理这一网络,从而引导用户就近 访问,从全局上均衡负载【9 】。它通过在现有的因特网中增加一层新的网络架构,将 内容发布到距离用户近的“边缘”服务器上,使得用户可以就近取得所需的内容, 从而降低骨干网带宽消耗、缓解网络拥塞问题、缩短系统响应时间。据统计,采用 c d n 技术,边缘服务器可处理整个网站页面的7 0 9 0 的内容访问量,减轻了中 心服务器的压力,提升了网站的性能和可扩展性。 然而,c d n 网络也存在一定得缺陷,制约了其发展【l o 】: ( 1 ) c d n 系统在本质上还是采用了传统的c s 方式,每台服务器可服务的节 点个数非常有限,系统的扩展必须以缓存服务器的不断部署为基础,导致运营成本 非常高,即随着服务能力需求的增加,需要不断地部署新的服务器; ( 2 ) c d n 网络系统中还存在单点失效、难以抵抗突发流( f l a s hc r o w d ) 等弱点, 对高峰时期突发流量的适应性、容错性存在缺陷; ( 3 ) 因需要大量部署媒体服务器和租用带宽,投入成本和维护成本都非常高。 1 1 4对等网络模式( p 2 p ) 面对大规模高并发流媒体分发服务的需求,以上流媒体分发技术和方案在系统 扩展性、可靠性和经济性方面均存在诸多问题。如何提供扩展性高和q o s 保障的 流媒体分发服务,并降低系统的部署成本,已经成为当前流媒体分发技术研究中的 一个重要课题。p 2 p 技术是一种对等互联技术,打破了传统的c s 模式,使得互联 网的“内容位于中心”改变为“内容位于边缘”,节点既是客户端也是服务器,它 们彼此对等的相互协作或服务。节点不仅充当客户端的角色,也充当了服务器的角 色为节点提供服务。p 2 p 网络是非中心化的网络,不需要部署昂贵的网络基础设施, 通过充分利用网络节点提供的资源来减轻服务器负载,在可扩展性、容错性、鲁棒 性、资源利用率等方面具有c s 模式所不能及的优势【l l 】。近几年来,p 2 p 技术已经 在文件共享方面获得了巨大的成功( b i tt o r r e n t ,e m u l e ) 。同时,p 2 p 流媒体直播 系统也逐渐走向成熟,p 2 p 流媒体点播系统因异步性所带来的诸多困难而仍需深入 研究。 4 绪论 1 1 5p 2 p 与流媒体融合的意义 p 2 p 是一种网络模型,即对等网络或对等计算,可以简单地定义成通过直接交 换来共享计算机的资源和服务。p 2 p 网络的基本思想是充分利用互联网上分布在不 同地理位置上的计算机的空闲资源,采用分布式计算模式来为互联网用户提供各种 服务。目前p 2 p 技术己被应用于很多技术领域,主要包括文件共享、即时通信、 对等计算、流媒体以及共享存储掣1 2 j 。 p 2 p 网络弱化了服务器的功能。在p 2 p 网络中,没有特定的中心服务器,所有 节点地位对等。网络中所有节点既可以作为客户接收其他节点的服务,同时也可以 作为服务器向其他节点提供服务。 与传统的网络模式相比较,基于p 2 p 技术的网络模型有以下特点【l3 】:首先是功 能提供的对称性,即所有节点既是服务器又是客户端。其次正是由于所有节点都会 提供服务,因而某种意义上相当于整合了整个系统的资源服务。随着规模的扩大, 节点的增多,网络负载的增大,网络相应的资源和服务能力不会下降反而会越强。 因此对等点越多,客户端越多,网络的性能也会越好,大大降低了流媒体系统对服 务器运算能力和带宽的要求。再次,所有客户端的资源均被利用于系统之中,可以 充分挖掘传统模式下互联网上被忽视的客户端资源,一切闲散资源都有机会得到利 用,具有很高的资源利用率。最后,p 2 p 网络中采用网络叠加的方式,与底层网络 一直保持无关性,因此可扩展性高,实现方式多样,而且部署成本不高。 除此之外,p 2 p 与流媒体的融合还给流媒体系统带来之前从未有过的优点。由 于每个节点作为客户端的同时,又都可以作为服务器提供服务和资源这一特点, p 2 p 与流媒体的融合促成了一种新颖的应用方式:通过p 2 p 流媒体系统,每个用户 都可以使用自己的客户端向网络发布自己的信息,从而丰富了网络业务模式和网络 多媒体资源。 1 2国内外研究成果存在问题的总结和解决对策分析 ( 1 )ap e e r - t o - p e e rf r a m e w o r kf o rc o s t - e f f e c t i v eo n - d e m a n dm e d i as t r e a m i n g 加拿大英属哥伦比亚大学的x i nl i u 等人,提出了一个高效率的基于p o l l i n g 的实时流媒体q o s 传输框架:命名为b i t v a m p i r e ,主要的目的是汇聚p e e r 的存储 和上行带宽来实现实时流媒体的q o s 传输【1 4 1 。为了达到这个目的,b i t v a m p i r e 把 数据分成很多段,并且把它们分发到不同的p e e r 。当一个p e e r 想观看一个视频的 时候,它搜索相应的段并自主挑选一个最好的供应p e e r 子集,然后以实时的方式 从这些父节点并行下载所需要的媒体内容。 5 北京交通人学硕十论文 在b i t v a m p i r e ,当一个p e e r 发布一个视频,视频将被分割成等体积的段,并 且这些段将按照设计的分发算法被分发到p e e r 。一旦p e e r 接收到段,它将发布接 收到的段到拓扑中。 在流的播放会话结束,接收者将缓存收到的段在它的共享存储中,当没有新的 足够可用的内存来缓存段的时候,使用l r uf l e a s tr e c e n t l yu s e d ) 选择些段来抛 弃【1 5 】。 分类拓扑( c a t e g o r yo v e r l a y ) 是b i t v a m p i r e 的底层搜索构架。分类拓扑的基 本思想是在无结构的p 2 p 系统中构造多个特定的分类子拓扑,然后把对一个特定 块的搜索限制在特定的子网内。具体过程为:首先把p e e r 组成机群集,在每一个 机群,选择一个代理节点( a g e n tn o d e ) 负责一个预先定义的类。代理节点负责维 护一个属于该类所有内容的关键词序列列表( 称为内容索引表) ,不同机群的所有 的代理节点连接起来形成分类拓扑,因此,在机群中上可以构建多个分类拓扑【1 6 】。 在分类拓扑中,每一个机群的成员节点维护一个分类表,并维护一个分类拓 扑的映射表,后者非常类似于一个h a s h 表( k e y 是c a t e g o r y ,值是c a t e g o r y sa g e n t n o d e ) 【1 7 l 。当一个节点发布了一个分类块,它首先查找的自己分类表来寻找对应 的代理节点,接着它发布一个“p u b l i s hc o n t e n t ”消息( 带有关键词列表) 给该代理 节点( 而内容仍然在自己的存储器) 中,当代理节点接收到这个消息,代理节点将 把关键词列表存储在内容索引表中【1 8 】。 当一个节点发出一个查询请求,它指定一个类和一个关键词列表,查询将发往 负责这个特定类的代理节点,相应的节点查找它的内容索引表( c o n t e n ti n d e x t a b l e ) 寻找同关键词匹配的内容,并返回结果给查询者,然后代理需要在相应的 拓扑中广播这个查询,并且每一个在这个拓扑中的代理节点将查找自己的内容索引 表,并返回结果给插叙者【1 9 】。 当一个p e e r 想发布一个视频,它把视频分成等体积的段。发布者发送一个 “p u b l i s hv i d e o ”的消息到它的机群核心节点,并且这个消息被广播到其它机群的核 心节点。在接收到这个消息后,核心节点从分类的侯选列表中选择排在前面的n e ( n e n s + n f ) 节点,并把消息返回给视频发布者。发布者在t i m e o u t p 时间段内接收 从核心节点发回来的消息并收集侯选节点的消息,在t i m e o u t p 后,接收者将依据 g s p 选择供应节点子集,友好级别比较高的节点成为服务者,内容发布者将给侯 选者安排要传输的段。 ( 2 ) s e r v i c ed i f f e r e n t i a t e dp e e rs e l e c t i o n :a ni n c e n t i v em e c h a n i s mf o r p e e r - t o - p e e rm e d i a s t r e a m i n g b e r k e l e y 大学的a h s a nh a b i b 等提出了一个差分业务p e e r 选择方案,他们相信, p 2 p 流媒体的p e e r 的选择是以协同的方式解决搭便车( f r e e r i d i n g ) 和q o s 问题的 6 绪论 唯一方式【删,因此提出了一个激励机制:基于p e e r 的贡献,在p 2 p 流媒体p e e r 选 择中提供差分业务。对系统有贡献的人在p e e r 选择中提供更大的灵活性和选项, 将产生高质量的流媒体会话。f r e e r i d e r 在p e e r 选择时,将给有限的选项,因此, 产生低质量的流媒体会话。建议的激励机制是基于l a z e a ra n dr o s e n 提出的 r a n k o r d e r 比赛的【2 ,该比赛是几个履行相同任务的工人之间为优厚的劳动合同而 进行比赛,按照比赛名次,而不是选手的实际贡献,颁布奖金给优胜者和失败者。 因为在p 2 p 网络中,在广域范围,基于单个节点贡献很难确定和比较,所以基于 名次的比赛非常适合p 2 p 流媒体,因为流媒体会话的供应者的选择只依赖于p e e r 的相对贡献。 p e e r 的质量由可用性、提供速率和输出链路能力标识。其中,p e e r 的可用性 是一个随机变量,主要表示p e e r 在线的频度。为了避免共享路径在多个供应者之 间的重叠,流媒体系统应该在选择p e e r 的时候要考虑底层网络拓扑和性能信息。 为了解决业务的性能波动问题,要用到几个技术,如f e c ( f o r w a r de r r o rc o r r e c t i o n ) 编码、多播描述编码和发送速率维护。【2 2 】系统监控p e e r 的状态来应对p e e r 连接的 失败。一个动态的交换机制负责在不中断流媒体会话前提下处理失败的节点。 ( 3 ) ag o s s i p - b a s e dm e m b e r s h i pm a n a g e m e n ta l g o r i t h mf o r l a r g e s c a l e p e e r - t o p e e rm e d i as t r e a m 澳大利亚r m i t 大学的b i nr o n g 提出一个新的自适应的g o s s i p b a s e d 成员管 理协议,它的自适应属性使它可以把控制开销控制在局部范围,并且适应于一直变 化的业务量环境和组成员关系。【2 3 】算法随机的特性使它可以处理p e e r 随机的失败 和提供前摄的测量以维护业务在某一水平。 算法使用了几个类似于应用层多播的技术【2 4 】:数据被终端系统复制和转发, 同时避免了i p 组播的开发和部署问题。使用了概率算法来分散成员管理相关的丌 销。例如,开销通过g o s s i p 或e p i d e m i c 方式传播。在相同的时间,g o s s i p 算法的 参数可以随网络的变化而变化。 对组播协议来说,组成员关系的管理协议是非常重要的【2 5 1 ,它们提供了动态 成员信息。由于大的开销,传统的协议不适合大规模的p 2 p 网络。 协议算法工作在控制层面,以分布式的模式管理成员关系。每一个节点保持部 分节点的信息,并且同它们特意选择的邻居g o s s i p 这些信息,对不同的节点,关 于其它节点的信息已经改变了意思,并且用下面的参数表示两个节点之间的亲近 性: 所:c 里华 d 2 这里c 是一个常量,哆和哆表示节点i 和j 各自剩余的带宽,d 是节点之间 7 北京交通人学硕十论文 的时延,或简单的网络距离。友好的节点应该在物理上更接近,这样可减少g o s s i p 的开销。 问题的总结和解决对策分析: ( 1 ) 目前所提出的拓扑构造和维护机制无论是结构化还是非结构化的,都缺 乏啦s 定量分析能力,因此造成q o s 的实现和维护比较困难、对s e r v i n gp e e r 性 能要求过高、s e r v i n gp e e r 数过多、网络层次太深;缺乏整体的l o c a l a w a r e n e s s 、 q o s - a w a r e n e s s 、t r u s ta w a r e n e s s 、a w a r d a w a r e n e s s 、s y n c h r o n i z a t i o n a w a r e n e s s 、 c o s t - a w a r e n e s s ,容易引起拓扑不匹配、f r e e r i d i n g 、l e e c h i n g 和w h i t e w a s h i n g 行 为。 通过建立基于超网的p 2 p 分布式拓扑,结合基于p o l l i n g 的同步机制、基于 p o l l i n g 的o nd e m a n d 流媒体p 2 pq o s 算法和具有l o c a l a w a r e n e s s 、 q o s - a w a r e n e s s ,t r u s ta w a r e n e s s ,a w a r d a w a r e n e s s ,s y n c h r o n i z a t i o n a w a r e n e s s , c o s t - a w a r e n e s s 的拓扑选择和维护机制,可以很好克服以上缺点。 ( 2 ) 提出的s e r v i n gp e e r 选择和维护机制大多基于用户的友好性的,友好性主 要通过用户提供的带宽和共享内容表示,因此只有那些当前贡献能力大的节点能被 选择作为s e r v i n gp e e r 。该机制忽略用户的合理性和公平性,缺乏对用户过去经验 的学习能力,容易受到不诚信行为的攻击;缺乏q o s 定量分析能力;由于n a t 和 f w 后的节点的真实身份和能力被掩盖,因此,不能对他们的友好性作出正确选择。 建立具有l o c a l a w a r e n e s s 、q o s a w a r e n e s s 、t r u s t a w a r e n e s s 、a w a r d a w a r e n e s s 、 s y n c h r o n i z a t i o n - a w a r e n e s s 、c o s t - a w a r e n e s s 的当前s e r v i n gp e e r 的当前集和备份集 的效用选取方法和调节机制可以很好克服以上的缺点。 ( 3 ) 提出的业务共享信息和性能信息交换机制因为缺乏激励机制、q o s 优化 机制、诚信性优化机制,所以s e r v i n gp e e r 集变化快、网络性能不稳定,s e r v i n gp e e r 数目多、s e r v i n gp e e r 之间的距离远,导致交换周期长、交换信息量大,很难满足 大型p 2 p 网络的流媒体的信令同步和q o s 传输的同步要求,网络的扩展性无法保 证。 1 3 研究目标及创新点 1 3 1 课题研究内容 本文基于p 2 p 网络节点之间的分布性、动态性、异构性特征和流媒体传输的同 步性和q o s 需求特征,以及大型流媒体系统对扩展性的要求,建立动态信令网络, 实现对信令的可靠、实时处理。本文主要研究的内容包括: 8 绪论 ( 1 ) 研究基于超网的p 2 p 分布式拓扑的具有位置意识、业务内容意识、传输 内容意识和贡献意识、身份意识的构架和信息模型、研究超级节点的具有节点身份 意识、能力意识和贡献意识的管理能力效用分类算法,实现动态拓扑的构造算法和 调整算法。 p 2 p 网络是覆盖网络( o v e r l a yn e t w o r k ) ,业务和信令的传输在物理网络传输 之上。因此,容易造成拓扑的不匹配,即大量重复的信息在物理链路之间

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论