Computer Science · Computer Networks and Communications
2
Propertiesof Large-scalepeer-to-peer, Systemsand Impli Systemdesign, Adriana Iamnitchi, Matei Ripeanu
See on the mapAbstract
Despiterecent excitement generatedbythepeer-to-peer (P2P) paradigmandthesurprisingly rapiddeployment of some P2Papplications, there are fewquantitat ive evaluations of P2Psystems behavior. Theopenarchitecture, achievedscale, andself-organiz ingstructureof theGnutella networkmakeit aninterestingP2Parchitecturetostudy. Likemost otherP2Papplications, Gnutella builds, at the application level, virtual a networkw ith its own routingmechanisms. The topologyof this virtual networkand the routingmechanisms usedhave significant a influence on applicationproperties such as performance, reliability, and scal ability. We have built “ a crawler” toextract the topologyofGnutella’sapplicationlevel network Inthispaperweanalyze the topologygraphandevaluategeneratednetworktraffic. Our two major findingsarethat: (1) althoughGnutella not is pure a power-lawnetwork, its current configurationhas the benefits and drawbacks power-lawstructure, of a and (2) theGnutella virtua network l topology does not match well the underlying Internet topology, hence leading to ineffective use of the physical networking infrastructure.Thesefindingsguideustoproposechangestothe Gnutellaprotocoland implementationsthatmaybringsignificantperformanceandscal abilityimprovements.We believethatourfindingsaswellasourmeasurementandanalys istechniqueshavebroad applicability toP2Psystems andprovide unique insights intoP 2Psystemdesign tradeoffs.