一种可控p2p文件下载算法.pdfVIP

研究与开发 一 种可控 P2P文件下载算法 庞 涛 ，黄 海 。龙 斌 ，武 娟 (中国电信股份有限公司广东研究院 广州510630) 以BitTorrent为代表的对等网络文件下载时存在带宽吞噬的难题 ，如何实现可控传输是这类应用 可持续发展 的必要条件 。本文基于 电信新业务平 台——媒体 电信 网对可控传输 的需求 ，提 出一种 可控性对等网络文件下载算法 ，采用集 中式 目录服务器传输调度有效限制骨干 网负载流量 ；同时 利用基于对等技术 的分布式传输 ，采用空 闲终端和补偿服务器相结合的策 略进行补偿传输 ，以保 持不低于 BitTorrent的下载速率。基于 PDNS的数据包级大规模 网络并行仿真结果证 明了所提 出算 法 的有效性 ．其综合性能优于BitTorrent算法 。 关键词 可控对等：网；P2P文件下载；B矾0l口煳t协议；对等节点 的网络架构——_媒体电信网 (mediatelecomnetwork，MTN)121， 1 引言 提出一种基于MTN具有可控性的P2P文件下载新算法 以BitTorrent((BT)为典型代表的P2P文件下载算法 (简称MTN算法)。MTN分层框架如图l所示，主要包括 带给了用户高速下载的体验，但其存在的不可控性造成 运营支撑层、业务应用层、业务控制层和网络承载层。业务 “带宽吞噬”问题，其造成的拥塞极大降低其他未使用P2P 应用层中包括数字版权管理系统。负责解决困扰P2P商业 业务的上网速度。同时，由于BT基于应用层，缺少对物理 化应用的版权问题，同时支持可控P2P下载、可控P2P直 拓扑的意识，容易造成骨干网上大量重复流量，对资源的 播和可控P2P点播算法：业务控制层负责资源的调度和管 利用率造成极大的浪费．对网络运营商而言极大降低产出 理，比如在本算法中要用到的服务器的管理；运营支撑层 投入比。 负责统计、计费等管理；网络承载层则负责网络接人。MTN 为解决BT的不可控性．急需提出具有 “可控性”的P2P 框架中已充分考虑版权和计费可控问题，本文算法重点解 文件下载新算法。可控性的含义主要包括：(1)流量可控。 决可控性前两个方面的问题。 指对P2P流量实施合理调度，尤其是减少骨干网中不必要 对可控性第一方面的研究比较多(见 §2)，主要集中在 的重复流量；(2)下载速率可控，即新算法的性能不能低于 P2P流量局域化方面，但未兼顾可控性的第二方面。若仅 BT，否则用户不会选择；(3)版权可控；(4)计费可控。后二 考虑P2P流量局域化，可能会降低P2P文件下载的平均速 者是P2P能否大规模商业化应用的关键。 率，其原因分析如下：P2P流量局域化主要是控制对等节 本文以CNGI实际项 目为背景，基于电信新业务平台 点(Peer)尽量从本域的邻居对等节点获取消息，当域内含 有文件所有分块(Block或Piece)的时候，域内的对等节点 国家发改委CNGI示范工程2006年产业化及应用试验资助项 目 的下载速率显然会比较快：但当局域内无法提供所有分块 谤 究葛舞发 的时候，有一部分分块需要从外域邻居节点获取，但为了 题p叫)，可分两类：P2P文件下载和P2P流媒体，虽本文侧 流量局域化，会限制一部分本域的对等节点从外域获得分 重P2P文件下载，但流量局域化的技术是可以通用的。 块。这样从整体来看，存在对等节点可能获取分块的范围 P2P