资源描述:
《simulating a file-sharing p2p network》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、SimulatingaFile-SharingP2PNetworkMarioT.Schlosser,TysonE.Condie,andSepandarD.KamvarDepartmentofComputerScienceStanfordUniversity,Stanford,CA94305,USAAbstract.Assessingtheperformanceofpeer-to-peeralgorithmsisimpossiblewithoutsimulationssincetestingnewalgor
2、ithmsbydeployingtheminanex-istingP2Pnetworkisprohibitivelyexpensive.However,someP2Palgorithmsaresensitivetothenetworkandtrafficmodelsthatareusedinthesimulations.Inordertoproducerealisticresults,wethereforerequiresimulationsthatre-semblereal-worldP2Pnetwork
3、sascloselyaspossible.WedescribetheQuery-CycleSimulator,asimulatorforfile-sharingP2Pnetworksnetworks.WelinktheQuery-CycleSimulatortomeasurementsonexistingP2Pnetworksanddiscusssomeopenissuesinsimulatingthesenetworks.1IntroductionPeer-to-peerresearchhasencomp
4、assedpromisingworkonalgorithmsinavari-etyofdirections,includingdistributedprotocolstoconstructefficientP2Pnet-worktopologies,searchalgorithmsforunstructuredP2Pnetworks,incentivestocombatfreeridingonP2Pnetworks,andalgorithmstodeterminereputationofpeersinane
5、twork,amongothers.Duetothedecentralizednatureandfastgrowthoftoday'sP2Pnetworks,testingsuchalgorithmsinareal-worldenvi-ronmentbysimplydeployingthemonanexistingP2Pnetworkandcollectingdataontheirperformanceisadauntingtask.Insomecases,measurementsareeasiertoc
6、arryoutduetosomeeasilyaccessiblecentralcontrolentityinthenet-workthatmanagesnodejoinsanddepartures[14].Also,somealgorithmsmaybetestedbydeployingthemononeorafewcontrollednodesinthenetwork(asin[15]).However,forawiderangeofP2P-relatedalgorithmsandprotocols,s
7、implydeployingandtestingthemonexistingP2Pnetworksisnotpossible.Forexample,mostalgorithmsrequireeachpeerinthenetworktoimplementtheal-gorithm.Today'spopularpeer-to-peernetworks[5]haveover20,000nodes.Performingasoftwareupdateforeachofthesenodesinordertoteste
8、achnovelP2Palgorithmisimpractical.Asanotherexample,securityprotocolsrequiretestingunderdifferentthreatscenariossuchasanattackonthenetworkbyacoordinatedgroupofmaliciouspeers.Testingsuchprotocolswouldrequirein-troduci