基于區(qū)間查詢的結(jié)構(gòu)化P2P覆蓋網(wǎng)設(shè)計與分析.pdf

1、曲阜師范大學(xué)碩士學(xué)位論文基于區(qū)間查詢的結(jié)構(gòu)化P2P覆蓋網(wǎng)設(shè)計與分析姓名：王翡申請學(xué)位級別：碩士專業(yè)：計算機應(yīng)用技術(shù)指導(dǎo)教師：禹繼國20090401基于區(qū)間盤詢的結(jié)構(gòu)化P2P覆蓋l】c習設(shè)計與分析AbstractTheextensiveuseofP2PsystemsinapplicationsmotivatestheevolutionofcurrentP2PtechnologiesWiththecontinuousincreaseinap

2、plications，dataqueryisnotonlylimitedintheprimarysinglekeywordortheexactmatchesThesupportforcomplexqueries，suchasrangequeries，prefixqueriesandaggregationqueries，overstructuredpeerto—peersystemsiscurrentlyanactiveandsignif

3、icanttopicofresearchComplexqueryismorecomplicatedinP2PsystemsduetothevolatilityandscaleofthesesystemsMosttraditionalstructuredP2Poverlaynetworkareconstructedbasedonthedistributedhashtabletechnology，whichalsocalledDHTThis

4、technologycarlhelpthesystemtosearchresourceefficientlyandsolvetheloadbalancingproblemHowever，itsdataordermightbedestroyedandmakeitdifficulttealizetherangequeriesinthesesystemsInordertosolvethisproblem，anon—DHTbasedsystem

5、hasbeenproposedInadditionreformandmodificationofthosetraditionalP2PnetworksisalsoadesirablewayDeBruijndigraphisaspecialgraphstructure，ithascharacteristicslikeconstantdegreeandoptimalnetworkdiameterWedesignaDBSToverlaynet

6、workbyusingmultiplelayersuffixtreeandDeBruijndigraphThisnetworknotonlyhasthegoodpointsoftreestructuresinreservingdataorderproperty，whichallowsrangequeriesinthesystem，butalsohastheadvantagesofconstantdegreeofDeBruijngraph

7、inthestaticnetworkItprovidesarangequerymethodtothatDeBruijngraph—basedstructuredP2PoverlaynetworksSkipgraphisastructurethatsupportsrangequeryitselfItisadeformationoftreestructures，anddataordercanbepreservedinthisstructur

8、eWhat’Smore，nodesinthisnetworkareallhaveduplicationswhichcouldefficientlyenhancethefaulttoleranceperformanceofthenetworkByusingthisgraph，westructureanonDHTbasedoverlaynetwork，whichwecalledSGPO，itisaskipgraphbasedP2Pnetwo

9、rkwhichalsosupportstopologyawareroutingOverthedesignofthissystem，weresolvedtherangequeryproblem，aswellastheinconsistencybetweenphysicalnetworkandlogicaltopologyintheP2PsystemsInthispaper，wemainlydesignandanalyzesomestruc

10、turedP2PoverlaysnetworkswhichsupportrangequeriesThecontentisdividedintofivechaptersInthefirstchapterwegiveanillustrationofthestudybackground，theproblemweputforward，theworkwedo，andalsothestructureofthispaper；Thesecondchap

11、terisalloverviewofexistingmethodsthatareusedinthesolutionofrangequeryproblem；Inthet11irdchapterwedesignaDeBruijnbasedmultiplelayersuffixtreeP2Poverlaynetwork(DBST)；Inthefourthchapterwestructureaskipgraph—basedgeographica