基于超级节点的改进chord算法的-研究

《基于超级节点的改进chord算法的-研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、翔‘一．‘Absn·actInrecentyears，peer．to-peer(P2P，PeertoPeer)一asakindofnewtypeofnetworkappIicationmodelwithitsadvantages，suchasextendib订ity，highfault-toleranceisbecomingmoreandmorepopularP2PnetworkprovidesagoodplatformfortherapidsharingresourcesP2Pnetworkofresourcesinsearchi“gandpositioni“gistheoneofthe

2、k。yprOblemsthatneedtobesolvedIntheexisti“gpeer_to—peernetworkresourcesearchingmodel，theChordaIgorithmisthesecondgenerationP2Pnetworkresourcessearchingalgorithms，itisakindofstrat。gybasedondistributedhashtable(DHT)，itsfunctionistoreaIizethealgorithmintheP2Pnetworks，thekeywordtologarit-hmictimesposit

3、ioningnetworkresources．However，theexistingChordalgorithmsearche筒ciencyisnothi曲，theexlstenceoftheparallelismcan’t6nddencientAccordingtothedenciencyoftheChordalgorithm，proposesanimprovedBs-Chord(Basedsupe卜chord)algorithm，thro“ghimprovi“gnngertable，shortenthetimerouti一“g，toimproveth。qu。ryemciency．Ina

4、ddition，inBS—Chordonthebasisofthealgorithm，designedthecorrespondingthetop0109yofthenetworkmodel，throu曲adoptingbinarytreesaidthechainstructureofthestorageandlinkcommonnodeway，soastoachievethedithering，reducethenetworkloadbalance，solvetop0109ymismatchgoalResearchworkareasfolIows：(1)studythecharacter

5、isticsoftheP2Pnetworksmodel，andthereaIizationandperformanceoftheexistingChordalgorithm，analyzedtheinsumciencyofChordalgorithminapplicationofP2PnetwOrks．(2)Accordi“gtothede矗ciencyoftheChordalgorithm，putsforwardtheimprovedBs—Chordalgorithm．Throu曲thei姒pr州ementofChordalgorithmnngerTabIe，theroutioginfo

6、rmationisincreasedinthetableofthenodennger，thenngcrtothoseofthedomaininthetableanitemofvaluesare。qualtOmerge，makingn“gertableasfara8pOssibleconcise，shortenth。processingtime5pen“nroutingonth。que“esoftheresourcesofthenode，jncreasethee踊ciencyofi“quires(3)BS—Chordinbasedonthealgorithmofthechainstmctur

7、e，designbasedonthenetworktop0109ywithsecondmodel，throughtheBinarytreesaidthechainstructureofordina。ynodestorageandlinkformat．AndthesystemmodelintoChordandtree-Chordinsideandoutsidetwolayers．Accordi“gtodifferentdi