一种基于确定性网络编码的P2P文件分发机制-论文.pdfVIP

第32卷 第3期 应 用 科 学 学 报 Vo1．32 N0．3 2014年5月 JOURNALOFAPPLIEDSCIENCES— ElectronicsandInformationEngineering M ay2014 DOI：10．3969／j．issn．0255—8297．2014．03．004 一 种基于确定性网络编码的P2P文件分发机制 郝 琨 ， 金志刚 1．天津大学 电子信息工程学院，天津 300072 2．天津城建大学计算机与信息工程学院，天津300384 摘 要：提出了一种新的基于确定性网络编码的P2P文件分发模型--DLNCCD．该模型采用确定性编码方法， 并将该编码方法应用在特殊的多播网络Uniform Network上，在保证达到最大的网络编码增益的同时降低了编码 解码的复杂度．仿真表明：与传统的文件分发系统BT相 比，以该模型为基础建立的文件分发系统总的分发时问降 低了 1O％一15％，系统的吞吐量提高了17％ 21％，平均下载时间约减少了20％，有效地提高了文件分发系统的性 能． 关键词：P2P；确定性网络编码；文件分发；均衡网络 中图分类号：TP399 文章编号：0255—8297(2014)03—0246—05 M echanism ofP2P FileDistribution Based on Determ inisticNetwork Coding HAO Kun ，一． JIN Zhi—gang 1．SchoolofElectronicsandInformationEngineering，TianjinUniversity，Tianjin 300072，China 2．SchoolofComputerandInfomr ationEngineering，TianjinChengjianUniversity，Tianjin 300384，China Abstract：ThispaperproposesaP2Pfiledistributionmodelbasedondeterministicnetworkcoding(DL— NCCD)．Thiscodingmethodcanbeappliedtothespecificmulticastuniform networktopologytoreduce complexity ofnetwork coding，improvedecodingefficiency，and ensuremaximum network coding gain．The experimentalresultsshow thatthetotaldistributiontimecanreduceby10％ 15％，andthethroughputcan improveby17％一21％．andtheaveragedownloadtimecanreducebyabout20％，Thereforetheperformance ofthefiledistributionsystem isimproved． Keywords：P2P，deterministicnetworkcoding，filedistribution，Uniform Network (Peer—to—peer，P2P)文件分发系统[1_5]白出现 以 使数据块的信息被包含在很多编码块中．目的节点对 来就得到了广泛关注，是互联网的重要应用之一．随 接收到的编码块的线性相关性进行判断，若线性无关 着网络规模不断的增大、节点变化的不确定性，传统 则可 以得到原始数据信息．仿真结果表 明，与传统的 的利用本地信息来判断如何传递下载数据 的文件分 BT[12]相比，网络编码技术不但可以使各节点的平均 发系统难以保证整个系统