资源描述:
《Looking Up Data in P2P Systems》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、LOOKINGUPinP2PDATASystemsByHariBalakrishnan,M.FransKaashoek,DavidKarger,RobertMorris,andIonStoicahemainchallengeinP2Pcomputingistodesignandimple-mentarobustandscalabledistributedsystemcomposedofinexpensive,individuallyunreliablecomputersinunrelatedTadministrativedomains.Thepartici
2、pantsinatypicalP2Psystemmightincludecomputersathomes,schools,andbusinesses,andcangrowtoseveralmillionconcurrentparticipants.P2PsystemsareattractiveforP2Pcomputingraisesmanyseveralreasons:interestingresearchproblemsindistributedsystems.Inthisarticle•Thebarrierstostartingandwewillloo
3、katoneofthem,thegrowingsuchsystemsarelow,lookupproblem.Howdoyoufindsincetheyusuallydon’trequireanygivendataiteminalargeP2Panyspecialadministrativeorsysteminascalablemanner,with-financialarrangements,outanycentralizedserversunlikecentralizedorhierarchy?Thisproblemfacilities;isattheh
4、eartofanyP2P•P2Psystemsofferawaysystem.Itisnotaddressedtoaggregateandmakeusewellbymostpopularsys-ofthetremendouscom-temscurrentlyinuse,anditputationandstorageprovidesagoodexampleofresourcesoncomputersacrosshowthechallengesofdesigningtheInternet;andP2Psystemscanbeaddressed.•Thedecen
5、tralizedanddistrib-Therecentalgorithmsdevel-utednatureofP2Psystemsopedbyseveralresearchgroupsforgivesthemthepotentialtobethelookupproblempresentasim-robusttofaultsorintentionalpleandgeneralinterface,adistrib-attacks,makingthemidealforutedhashtable(DHT).Datalong-termstorageaswellasf
6、oritemsareinsertedinaDHTandlengthycomputations.foundbyspecifyingauniquekeyDesigningandimplementingarobustdistributionsystemcomposedofinexpensivecomputersinunrelatedadministrativedomains.COMMUNICATIONSOFTHEACMFebruary2003/Vol.46,No.243forthatdata.ToimplementaDHT,theunderlyinginforma
7、tionaboutothernodesinthesystem.Thealgorithmmustbeabletodeterminewhichnodeisadvantageofstructuredlookupmethodsisthatoneresponsibleforstoringthedataassociatedwithanycanusuallymakeguaranteesthatdatacanbereliablygivenkey.Tosolvethisproblem,eachnodemain-foundinthesystemonceitisstored.ta
8、insinformation(theIPaddres