P2P文件完整性校验延迟隐藏算法.pdf

第36卷 第15期 计 算 机 工 程 2010年8月 VoL36 No．1s ComputerEngineering August2010 · 博士论文 · 文章编号：100o一-3428(2010)15—029—3 文献标识码：A 中图分类号：TP393 P2P文件完整性校验延迟隐藏算法 贺鹏程 ，王劲林 ，邓浩江 ，孙 鹏 (1．中国科学院研究生院，北京 100049；2．中国科学院声学研究所国家网络新媒体工程技术研究中心，北京 100190) 摘 要 ：P2P下载中文件完整性校验会影响下载性能，针对该问题，提出一种校验延迟的隐藏算法。利用文件完整性校验中使用的哈希算 法的流式特性和TCP异步接收缓冲区的特点，将大文件块的哈希计算分成多次对较小的子数据块的计算，收到一个子数据块后，就开始计 算哈希。由于计算每一个子数据块的哈希的时间开销很小 ，保证了计算延迟可以被TCP异步接收缓冲区所隐藏，使哈希计算与数据接收几 乎可以并行进行，消除其对P2P文件下载性能的影响，提高了下载效率。 关健词 ：P2P下载；文件校验；延迟隐藏；SHA1算法；MD4算法 LatencyHidingAlgorithm forP2PFileIntegrityVerification HEPeng．cheng．一，WANGJin．1in，DENGHao-jiang，SUNPeng (1．GraduateUniversityofChineseAcademyofSciences，Beijing100049； 2．NationalNetworkNewMediaEngineeringResearchCenter,InstituteofAcoustics，ChineseAcademyofSciences，Beijing100I90) [Abstract|Alatencyhidingalgorithm，calledHASH—LatencyHiding(HASH—LH)，ispromoted．Byleveragingthestreamingprocesscharacteristics oftheHashalgorithmsusedforP2PfileintegrityverificationandtheasynchronousreceivingbufferofTCP,itisreasonableofrHASH—LHtodivide abigfileblockintomultiplesmallersub—blocks，whichmakesthelatencymuchshorterofrcalculatingHashvaluesoneachsub—block．Furthermore， theHashcalculationstartsjustafterthefirstsub-blockisreceived．Asthelatencyofeachsub—blockHashcalculationbecomesasshortasitcanbe hiddenbytheasynchronousreceivingbufferofTCEitmakescalculationandreceivingprocessednearlyatthesametime．Asaresult，allthelatency from fileverificationishiddenandperformanceboostsup． [KeywordslP2Pdownloading；fileverification；latencyhiding；SHA1algorithm；MD4algorithm 1 概述 行在操作系统的内核空间，网卡的中断处理程序通过响应中 P2P文件下载是 目前互联网文件下载的主要方式。不同 断，将数据接收到TCP接收缓冲区，再将数据递交给 socket 于传统的C／S模式，P2P文件下载的数据来自多个不同的节