分层P2P系统中基于簇缓存的节点选择策略.pdfVIP

第 4O卷 第 1期 中 国海 洋 大 学 学 报 40(1)：1O4～ 108 2030年 】月 PERIODICAL 0FOCEAN UNIVERSITY OF CHINA JarL，2010 分层 P2P系统中基于簇缓存的节点选择策略 唐瑞春，刘 斌，徐仕儒 (中国海洋大学信息科学与工程学院，山东青岛266100) 摘 要：研究P2P流媒体点播中普遍存在的启动时间长、传输抖动大的问题，提出了1种基于簇缓存的节点选择策略。 通过在簇内缓存节点的查询记录和部分媒体块 ，并在带宽优先的基础上，结合节点寿命进行资源节点选择，降低播放抖动 率。仿真实例说明了该策略的有效性。 关键词： 流媒体；视频点播；分层 P2P系统 ；簇缓存 中图法分类号： TP393 文献标志码： A 文章编号 1672—5174(2010)01—104—05 近年来，以P2P(PeertoPeer)技术为核心的流媒 略[67,9]。文献[6]为保证请求节点的下载播放速率，选 体系统得到了广泛的应用。由于流媒体播放的实时性 择上传带宽最大的单个节点为请求者提供服务。文献 要求相对稳定的网络环境和 良好的资源 ，而 P2P网络 [7]按带宽大小将候选节点排序 ，选择带宽最大的多个 存在异构性、动态性、共享性等特性，因此如何构建稳 节点作为资源提供者，同时分配任务以减少传输延迟。 定的网络环境，保证资源节点的服务质量，成为流媒体 文献 [9]根据P2P系统中节点寿命符合pareto分布[8] 系统面临的关键问题。 的特性，选取寿命长、相对稳定的节点作为资源提供 为了满足P2P流媒体传输实时性的要求，目前的 者，降低流媒体播放抖动。另一方面是以系统全局优 研究工作主要集 中在 2个方面，一是改进文件共享系 化为 目标[。来实现其节点选择策略。文献[3]提出1 统，以适应流媒体的传输要求，减少主干网的通信量； 种合作游戏的策略，根据请求节点的上传带宽决定其 二是改进节点选择算法，利用带宽或寿命作为节点选 资源提供节点的数 目，充分利用了P2P连接资源。文 择的主要依据，以保证稳定高速的传输过程。 献[4]提出了1种基于共享激励机制的节点选择策略， 文献Eli研究了现有的几种主要 DHT(Distribu— 根据节点对系统的贡献大小，决定为其提供的资源多 tedHashTable)系统，并说明其主要区别在于底层网 少，以优化系统整体性能。文献[5]提出1种双向选择 络的定位机制，虽然它们采用了诸如拓扑节点标识、临 策略，同时考虑请求节点的时延与资源节点的服务能 近路由、临近选择等启发式算法来降低底层网络的传 力，既满足请求节点的播放要求，又兼顾了系统中节点 输延迟，但由于它们是基于全局覆盖网，因此可能使高 的负载平衡 。以上研究表明在进行资源节点选择时， 流行度文件的位置信息远离大多数请求者。为了解决 需要以满足请求者要求为基本 目标，同时兼顾系统的 这一问题，文中构建了1种2层基于DHT的文件共享 整体平衡，才能实现系统的最优化。 系统Plethora，将物理上临近的节点组成一个簇 ，将所 本文研究了P2P流媒体点播系统中的启动时间长 请求资源的位置信息在簇 内保存，减少了该系统的节 和传输抖动大的问题。采用2层DHT网络架构，通过 点查找延迟。文献E2]研究了分层覆盖网的几种底层 在簇内缓存节点的查询记录信息和部分媒体文件，将 结构，指出在底层采用 DHT技术，当节点加入或退出 资源尽可能地 “拉近”请求者，降低用户点播的启动和 时，其网络维护通信量仍然保