P2P流媒体数据调度研究综述.pdf

万方数据P2P基于单组播树的数据调度研究晖郭波284计算机应用刘亚杰王2008410019081(2008)040829-03P2PP2PPeer定性以及其带宽资源的有限性是其面临的主要挑战。介绍了近几年来该领域基于单播树、多组播树和随机拓扑三类典型的数据调度策略的原理特点和节点搜索定位技术的研究进展指出了未来的几种研究方向。P2P711P393．甌如何在上有效地提供大规模的流媒体服务一直是过去十多年中计算机网络领域的热点研究课题：由于流媒体的数据传输率很高若对每个请求均采取在服务器上为其单独分配一条数据流的单播方式则不仅无法满足大规模流媒体应用部署的需求同时会使得服务器成本居高不下并且很容易导致局部网络发生拥塞从而也无法保证客户端的服务质量；组播技术以其多路复用的方式能够减轻服务器和网络的负载但其在实现方面的复杂性以及在拥塞控制、可靠性管理等方面的不足使其在近几年内难以得到广泛部署实CDN(Content架构服务通过在上广泛部署服务节点把服务内容“推”向网络的“边缘”并把客户请求路由到距客户最近的服务节点从而减轻对服务CDN式使一般流媒体内容提供商难以承担其租赁费用。最近兴起的髅教逋ü肐掀胀ㄖ骰诘对等节点Peer)节点从其他节点获取流媒体数据服务的同时也为其他节点提供数据服务从而可极大地减少服务器上网络带宽资源的消耗和局部网络的拥塞具有很高的系统可扩展性和良好的性价比。P2P流媒体应用的数据量大、服务时间长且对数据的播放有较为严格的时限和顺序要求而作为上普通主机节点的节点与传统的服务器节点相比其服务能力不仅有限不同节点的服务能力也具有差异性。此外节点还可能随时退出系统从而造成部分节点流传输的中断。因此P2P提供高质量的流媒体服务也面临诸多困难和挑战。国内外(多大学、香港科技大学、清华大学、华中科技大学、国防科技大)()P2P究成果。从数据分发的拓扑结构来看现有研究可划分为基于单组播树的数据分发调度、基于多组播树的数据分发调度和基P2P系统中节点数量众多且状态不稳定因此该领域研究中的另外一个核心问题是节点的搜索定位即如何能够快速高效地定位到可提供目标数据服务的节点。下面介绍该领域具有代表性的成果及其特点。P2PIP组播的思想把参与服务的节点在应用层组织成组播1Peer点共享从服务器一个频道所流出的数据每个节点只参与到一棵组播树。随后为减少组播树构造过程中对部分节点绺诘的协议负载相关研究人员提出了多种基于分层簇思想的组播树构建协议悼’引；为缓解组播树中间节点退出行为对其他节点播放质量的影响研究人员提出了一系列No4Apr2008揽蒲Ъ际醮笱畔⑾低秤牍芾硌г海ど．甤A珿Informations