资源描述:
《基于网络编码p2p备份系统设计》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、-NCStore:基于网络编码的P2P备份系统计算机科学技术学院李钧指导教师陈学青摘要:随着存储设备容量的不断提升,对重要数据进行有效备份和保护的需求也在快速增长。传统的C/S模型具有高硬件需求、高维护性需求、低带宽利用率等缺点,而P2P存储模型由于具有分布式存储的特征,可以有效利用网络中的存储及带宽资源,从而提供廉价、快速、可靠的数据存储服务。在数据传输过程中使用网络编码,由于其在中间节点编码的特征,可以有效提高网络吞吐率和鲁棒性。因此,在存储系统中使用网络编码,一方面可以提高数据的可用性,另一方面,当系统中存在数据丢失需要进行数据修复时,网络编码可
2、以有效降低修复过程中的带宽开销。本文分析了存储系统中使用网络编码的参数选择,以避免网络编码带来的线性相关的问题。基于分析结果,本文设计并实现了一个使用网络编码的数据备份系统NCStore。实验结果表明,与副本及纠删码方式相比,NCStore可以降低数据修复时的传输时间。此外,使用网络编码可以保持数据可靠性的同时,降低带宽使用。关键词:网络编码P2P备份系统。Abstract:Withtheincreasingofthecapacityofharddisk,thedemandforthepreservationofimportantdataisalsoi
3、ncreasingrapidly.WhilethetraditionalC/Sarchitecturesuffersfromhighcostandlowbandwidthusage,thepeer-to-peerarchitecturecanutilizethestorageandbandwidthresourceinthenetworkandthusprovidecheap,fastandreliablebackupstorage.Byusingnetworkcodingduringthedatatransmissioninthenetwork,it
4、maybringtwomainbenefits:theimprovementofnetworkthroughputandahighrobustness.Thereforebyusingnetworkcodinginthestoragesystem,itcannotonlyprovidehighdatareliability,butalsoreducebandwidthcostduringthedataregeneration,whendatastoredinthesystemgetslost.Inthispaper,weanalyzehowtochoo
5、seasuitablenetworkcodingschemetoavoidtheproblemoflinearindependence.Secondly,weproposeadesignofarealbackupsystemandimplementit.ResultsofexperimentinLANshow,comparedwithreplicaanderasurecodes,NCStoreconsumeslesstimefordataregeneration.Inaddition,thenetworkcodingschemecannotonlyke
6、epthedatareliable,butsavebandwidthusageaswell.Keywords:networkcoding,P2Pbackupsystem1IntroductionInthispaper,wefocusonthequestionthathowtosaveimportantdatainthenetworkandkeepitdurable,orreliablewithlowcost.Thesimpleprincipleofallthesolutionsisusingredundancy.Astherapidincreasing
7、ofharddiskcapacity,itiscommonthatthereisfreespaceinaharddiskinwhichuserscanbackupimportantdata,andthecostisacceptable.However,theharddiskissomehowvulnerablesothatthedatasavedinitmaygetlostbecauseofdisk.---failure.Thus,itisnaturalthatwestoredatainotherhard-disks.OneexampleisRAID[
8、9].RAIDisreliableandcheap,butthedatacanneverber