资源描述：
《improving unstructured peer-to-peer systems by adaptive connection establishment》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、IEEETRANSACTIONSONCOMPUTERS,VOL.54,NO.9,SEPTEMBER20051091ImprovingUnstructuredPeer-to-PeerSystemsbyAdaptiveConnectionEstablishmentLiXiao,Member,IEEE,YunhaoLiu,Member,IEEE,andLionelM.Ni,Fellow,IEEEAbstract—Inunstructuredpeer-to-peer(P2P)systems,themechanismofapeer
2、randomlyjoiningandleavingaP2PnetworkcausesatopologymismatchbetweentheP2Plogicaloverlaynetworkandthephysicalunderlyingnetwork,incurringalargevolumeofredundanttrafficintheInternet.Inordertoalleviatethetopologymismatchproblem,weproposeAdaptiveConnectionEstablishment
3、(ACE),analgorithmforbuildinganoverlaymulticasttreeamongeachsourcenodeandthepeerswithinacertaindiameterfromthesourcepeerandfurtheroptimizingtheneighborconnectionsthatarenotonthetreewhileretainingthesearchscope.Oursimulationstudyshowsthatthisapproachcaneffectivelys
4、olvethemismatchproblemandsignificantlyreduceP2Ptraffic.Wefurtherstudythetrade-offsbetweenthetopologyoptimizationrateandtheinformationexchangeoverheadbychangingthediameterusedtobuildthetree.IndexTerms—Peer-to-peersystems,overlay,topologymismatchproblem,distributed
5、approach,AdaptiveConnectionEstablishment.æ1INTRODUCTIONASanemergingmodelofcommunicationandcomputa-topologymismatchcosts.Thesamemessagecantraversetion,peer-to-peersystemsareunderintensivestudy.thesamephysicallinkmultipletimes,causingalargeInunstructuredP2Psystems,
6、queriesarefloodedamongamountofunnecessarytraffic.peers(suchasinGnutella[2])oramongsuper-nodes(suchTheobjectiveofthispaperistominimizetheeffectdueasinKaZaA[3]).Insuchsystems,allparticipatingpeerstotopologymismatch.WeproposetheAdaptiveConnectionformaP2Pnetworkovera
7、physicalnetwork.AP2PnetworkEstablishment(ACE)thatbuildsanoverlaymulticasttreeisanabstract,logicalnetworkcalledanoverlaynetwork.amongeachsourcenodeandthepeerswithinacertainWhenanewpeerwantstojoinaP2Pnetwork,adiameterfromthesourcepeerandfurtheroptimizesthebootstrap
8、pingnodeprovidestheIPaddressesofalistofneighborconnectionsthatarenotonthetreewhileexistingpeersintheP2Pnetwork.Thenewpeerthentriesretainingthesearchscope.ACEis
