資源描述：
《to-peer網(wǎng)絡模型與搜索算法研究》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。
1、to-Peer網(wǎng)絡模型與搜索算法研究計算機科學2006Vo1.33No+1基于Region的多層結構Peer—to-Peer網(wǎng)絡模型與搜索算法研究)樂光學李仁發(fā)(懷化學院計算機系湖南懷化418000)(湖南大學計算機與通信學院長沙410082)摘要以小世界模型為理論基礎,以Region為基本邏輯管理單位,按用戶需求和共享目的組織Region.提出了基于Region的多層結構Peerto-Peer網(wǎng)絡模型和構造規(guī)則,給出了Region的劃分策略和數(shù)學模型,證明了模型的正確和合理性;對模型中的層和域,中心節(jié)點,普通節(jié)
2、點和匯聚點進行了明確的定義,給出了節(jié)點加入,離開,中心節(jié)點選取策略和算法描述;使定位桌種服務的工作量和查詢范圍從網(wǎng)絡中的所有結點數(shù)降低到Region的節(jié)點數(shù),有效地防止了惡意請求引發(fā)的洪,網(wǎng)絡系統(tǒng)開銷為常數(shù).模擬分析表明,該模型可有效解決可擴展性,性能與效率不高問題,且網(wǎng)絡規(guī)模越大,其綜合性能的優(yōu)越性越明顯,因此,模型是合理有效的.關鍵詞對等網(wǎng),層和域,中心和普通節(jié)點,多層結構,搜索包擴散StudyonPeer-to-PeerNetworkModelandSearchAlgorithmwithMulti-laye
3、rArchitectureBasedonRegionYUEGuang-Xue_.LIRen-Fa(TheDepartmentofComputerScience,HuaihuaInstitute,Huaihua.Hunan418000)(CollegeofCompulerandCommunication,HunanUniversity,Changsha410082).A~tmctByusingthe"smallworld"modelasthetheoreticalfoundation.andinthelightof
4、theusers'requirementandasharedorganizationRegionoflogicmanage~unit,putsforwardmulti?layerarchitecturePeer-to-PeerNetworkmodelbasedonRegion.providesaclassifyingpolicyandamathematicmodeofRegion,whichprovestheexactitudeandrationalityofthemode1.Atthesametime,itma
5、kesanexplicitdefinitiontopology,Leader,Host,Layer,Regionandrendezvouspointofthesystemstructure+Italsogivesalgorithmpolicyaboutthenewhostjoins,hostdepartureandkaderselection.IthasbroughtaboutanumberofnodeslocatingandqueryingservicedowntothatofRegion,SOastoeffe
6、ctivelycontroltherequestFloodproducedbynetwork,andthecontroloverheadofnetworksystemtendstobeaconstant.Simulationresultsshowthatitcouldeffectivelysolvetheaboveproblems,andthelargerthenetworksizeiS,themoreobviousthesuperiorityofitscomprehensiveperformanceiS,SOt
7、hemode¨Sreasonableandelfective.KeywordsPeer-to-Peernetwork,Layerandregion,I.eaderandhost,Multi—layerarchitecture,Diffusingofsearchpacket1引言P2P(Peer-to-Peer)網(wǎng)絡中所有的節(jié)點是對等的,對等機具有相同的責任與能力并協(xié)同完成任務,兼有客戶機和服務器的功能,對等機通過直接互連實現(xiàn)計算機資源和服務的全面共享,消除了信息資源孤島和c/s模型中的服務瓶頸問題_】].從技術上
8、講,P2P的拓撲結構有3種不同的形式[.(1)以Napster為代表的中心文件目錄/分布式文件系統(tǒng)結構模式,如圖1,通過中央服務器進行目錄管理,實現(xiàn)文件共享,數(shù)據(jù)傳輸主要在節(jié)點之間進行,避免了網(wǎng)絡的擁塞.但仍存在單點瓶頸問題.(2)以Gnutella為代表的純P2P模式,如圖2,系統(tǒng)沒有中間服務器,接近于絕對的自由.這樣形成的P2P網(wǎng)絡很難進行諸如安全,身份認證,流量等控
