资源描述:
《对等式内容网路之搜寻与传递演算法及安全议题研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、期中進行政院國家科學委員會補助專題研究計畫度報告對等式內容網路之搜尋與傳遞演算法及安全議題研究計畫類別:▇整合型計畫計畫編號:NSC92-2213-E-002-087-執行期間:92年8月1日至93年7月31日計畫主持人:林宗男共同主持人:計畫參與人員:王欣平,沈彥男,張永煌,林柏江成果報告類型(依經費核定清單規定繳交):▇精簡報告執行單位:國立臺灣大學電信工程學研究所中華民國93年5月7日1九十二年度行政院國家科學委員會專題研究計畫對等式內容網路之搜尋與傳遞演算法及安全議題研究92-2213-E-002-087期中報告2004.5.7本計畫執
2、行至今,在對等式網路之搜尋演算法及效能分析上,已有顯著的成果。其研究成果已有二篇著名國際會議的發表。第一篇發表於今年四月於美國Chicagoth所舉行的「The4IEEE/ACMInternationalSymposiumonClusterComputingandtheGrid(CCGrid2004)」(acceptingrate33%),論文題目為「SearchPerformanceAnalysisandRobustSearchAlgorithminUnstructuredPeer-to-PeerNetworks」。第二th篇發表於今年六月於
3、法國Saint-Malo所舉行的「The18AnnualACMInternationalConferenceonSupercomputing(ICS04)」(acceptingrate20%),論文題目為「DynamicSearchandPerformanceAnalysisinUnstructuredPeer-to-PeerNetworks」。茲附上於ICS04所發表之論文全文作為期中研究成果之依據。2DynamicSearchandPerformanceAnalysisinUnstructuredPeer-to-PeerNetworksHs
4、inpingWang,TsungnanLin,ChiaHungChen,YennanShenGraduateInstituteofCommunicationEngineeringNationalTaiwanUniversity,Taipei,Taiwantsungnan@ntu.edu.twABSTRACTself-organization,loadbalancing,adaptation,andfault-tolerance.RecentlyPeer-to-Peernetworks(P2P)havegainedgreatattentionTh
5、erapidgrowthofGnutella[1]isanexamplefortheappealingandpopularity.OnekeychallengeaspectinaP2Presourcesharingarchitecture.RecentmeasurementdatasuggeststhatP2Penvironmentisanefficientsearchingalgorithm.ThisisespeciallyapplicationshaveasignificantimpactontheInternettraffic[3,4].
6、importantforGnutella-likedecentralizedandunstructuredInthispaper,wefocusonGnutella-likedecentralizedunstructurednetworkssincetheyhavepower-lawdegreedistributions.InthisP2Penvironmentssincethesesystemsareactivelyusedbyalargepaper,weproposeadynamicsearchalgorithmthatdecidesthe
7、communityofInternetuserstoday[13,14,27].Thesenetworks,numberofrunningwalkersdynamicallywithrespecttopeers’whilenotcentrallyplannedinstructure,growaccordingtoatopologicalinformationandsearchtimestate.Thedynamicsearchsimpleself-organizingprocess.Recentmeasurements[1,13,15]isab
8、letocontroltheextentofmessagesgeneratingtemporallybyshowthattheyhavepower-l