资源描述:
《基于peer-to-peer的分布式存储系统的设计》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、1000-9825/2004/15(02)0268©2004JournalofSoftware软件学报Vol.15,No.2∗基于Peer-to-Peer的分布式存储系统的设计+徐非,杨广文,鞠大鹏(清华大学计算机科学与技术系,北京100084)DesignofDistributedStorageSystemonPeer-to-PeerStructure+XUFei,YANGGuang-Wen,JUDa-Peng(DepartmentofComputerScienceandTechnology,TsinghuaUniversity,Beijing100084,China)+Co
2、rrespondingauthor:Phn:+86-10-51173327,E-mail:xufei97@tsinghua.org.cn,http://www.cs.tsinghua.edu.cnReceived2002-12-26;Accepted2003-04-15XuF,YangGW,JuDP.Designofdistributedstoragesystemonpeer-to-peerstructure.JournalofSoftware,2004,15(2):268~277.http://www.jos.org.cn/1000-9825/15/268.htmAbstra
3、ct:Distributedstoragesystemisanimportantresearchareainpeer-to-peertechnology.Currentresearchonp2pstructurehasmadeahighlycontrolledroutingschemewithlimitedhopsofmessagetransfer.Peoplenowturntopursuelowernetworklatencythatismorefactual.Asastorageapplication,distributedsystemmusthavefaulttolera
4、nce-recoverycapability.Basedontheanalysisofcurrentresearch,acomputingmodalmoreapproximatetorealtimenetworkisconstructed.Acomputedshortestpathofnodesisusedtodynamicallyestimatetheactuallatency.Adjacentnodesaregatheredunderanevaluatingalgorithmtomakenodelatencyinthesamegroupminimal.Thusamoreef
5、ficientroutingcanbebasedonnodegrouping.Forstoragepersistency,aninteractionmanagementandcorrespondeddatatransferalgorithmispresented.Itslocalitygreatlyenhancesthesystem’sresponsetoallkindsofevents,andensuresthesystem’savailability.Thesimulationresultsareprovidedtoshowthattheintroductionofgrou
6、pingtrulyhelpstogetaneffectivejudgmentonroutingchoice,andcanbeextendtoalargerscale.Keywords:distributedstorage;routingscheme;grouping;faulttolerance-recovery;locality摘要:分布式存储系统是p2p技术的一个重要的研究领域.当前对p2p系统的结构研究已经能够高度有效地控制节点路由次数,人们逐渐转向追求更为实际的路由距离.作为存储应用,分布式系统需要具备综合容错-恢复能力.在分析现有研究的基础上,建立一个接近实际网络节点
7、分布的计算模型,通过已知的节点最优路径情况动态地预测网络真实路径的长度.利用评估算法聚集网络中相近的节点,使得同一分组的节点之间的距离最小化,提供更加合理的路由选择.对于存储的可靠性,提出了节点交叉管理模型和相应的数据迁移算法.这种管理策略∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNos.60173007,60373004,60373005(国家自然科学基金);theNationalHigh-TechRes