一种内容分发网络中的快速复制方案.pdfVIP

计算机科学2006V01．33No．12 一种内容分发网络中的快速复制方案*) 赵进张福炎 (南京大学计算机科学与技术系 南京210093) 摘要由于在内容分发网络中，将大文件从一台服务器复制到其他服务器需要耗费大量的时间。本文首先对内容 分发网络中的复制问题进行了形式化描述，然后提出了一种分布式的方案NCoM，用于减小复制时间。方案的创新 性在于，NCoM在CDN中构建一个Mesh结构，利用多路径传输数据块，提高速率；同时也利用NetworkCoding技术 来避免需要从不同路径调度不同数据块所带来的协调开销。实验结果表明，与现有方案相比，NCoM可以显著减小 复制时间。 关键词 内容分发网络，复制，Network coding FastData inContentDistributionNetworks Achieving Replication ZHANG ZHA0Jin Fu-Yan of Scienceand 210093) (DepartmentComputer Technology，NamingUniversity，Naming net— AbstractItis to filestoa numberof serversincontentdistribution time-consumingreplicatelarge-size large edge work．Inthis distributedschemeNCOMis to fastdata from proposed paper，a provide replication．Startingproblem formulation，NCOMis to the serversintoan meshand the data designedorganizeedge overlay propagatepacketized blocksinthemesh．Theofthisschemeliesinthatnetworkisintroducedtoalleviatetheblockcoordina— novelty coding tionbetweenservers data isevaluated showsthattheintroduc— edge duringpropagation．NCOMbysimulations，which tionofnetworktocontentdistribution benefitsin time． coding bringssignificant reducingreplication Contentdistribution Keywords coding network，Replication，Network 1 引言 有专门的高带宽转发节点，CDN利用这些额外的节点来构建 Internet上的很多应用，比如热点视频文件的下载、软件多个树参与复制。但是，实际的