本文關(guān)鍵詞：P2P中資源搜索算法及其在電子商務系統(tǒng)中的應用，，由筆耕文化傳播整理發(fā)布。

【摘要】：近幾年來,P2P作為一種新型的網(wǎng)絡應用模式以其可擴展性、高度容錯性等突出優(yōu)點變得越來越流行。資源搜索機制作為P2P應用的核心技術(shù),其目標是在P2P這種分布式動態(tài)環(huán)境中以最快的速度找到最多的滿足用戶要求的系統(tǒng)節(jié)點資源。雖然近年來P2P網(wǎng)絡中資源搜索算法大量涌現(xiàn),但到目前還沒有哪一種搜索算法能脫穎而出。 結(jié)構(gòu)化P2P網(wǎng)絡中主要采用分布式哈希(DHT)搜索算法,它查找速度快、效率高,但受網(wǎng)絡拓撲結(jié)構(gòu)的限制其應用比較有限;非結(jié)構(gòu)化P2P網(wǎng)絡應用廣泛,主要采用基于洪泛機制和索引目錄發(fā)現(xiàn)機制的搜索算法,但基于洪泛機制的搜索算法較容易產(chǎn)生網(wǎng)絡消息風暴,而基于索引目錄發(fā)現(xiàn)機制的搜索算法又存在單點失敗和網(wǎng)絡帶寬瓶頸問題。 針對以上問題,本文做了以下三方面的研究工作: (1)非結(jié)構(gòu)化P2P網(wǎng)絡的拓撲結(jié)構(gòu)具有很大的隨機性,各節(jié)點能力也有很大區(qū)別,但傳統(tǒng)的P2P網(wǎng)絡資源搜索算法對各節(jié)點能力并沒有區(qū)別對待,嚴重影響了系統(tǒng)的可擴展性。本文對P2P異構(gòu)網(wǎng)絡中對等節(jié)點能力進行了深入的研究,提出了一套評價和劃分方案,該方案能夠比較公平的評價各節(jié)點能力,使之在資源共享消息傳遞時可以根據(jù)不同的節(jié)點能力衰減不同比例后進行轉(zhuǎn)發(fā),大大提高了可擴展性。 (2)針對傳統(tǒng)隨機漫步者(RW)算法在搜索過程中產(chǎn)生大量的冗余消息,無法迅速定位目標資源的不足,本文根據(jù)“提示性搜索”主要思想并運用節(jié)點能力評價和劃分方案,對傳統(tǒng)隨機漫步者算法做出改進,提出一種新型資源搜索算法——概率搜索小組PSG算法,并給出了PSG算法的原理分析、執(zhí)行步驟和實現(xiàn)代碼。通過實驗驗證,該算法明顯提高了資源搜索效率。 (3)本文提出了一個基于P2P的電子商務模型,并實現(xiàn)了基于P2P的電子商務在線交易系統(tǒng),該系統(tǒng)通過將數(shù)據(jù)信息存儲在本地,大大提高了系統(tǒng)的安全性和健壯性。將本文提出的PSG算法運用到本系統(tǒng)中實現(xiàn)對商品信息的搜索,實驗表明,該算法在保持低定位開銷的同時提高了搜索效率。
【關(guān)鍵詞】：P2P 節(jié)點能力 PSG 電子商務系統(tǒng)
【學位授予單位】：華僑大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：TP393.02;F713.36
【目錄】：

• 摘要3-5
• Abstract5-9
• 第一章 緒論9-12
• 1.1 研究背景9
• 1.2 課題來源9-10
• 1.3 論文的主要貢獻10-11
• 1.4 論文的組織結(jié)構(gòu)11-12
• 第二章 P2P 網(wǎng)絡資源搜索算法12-24
• 2.1 P2P 網(wǎng)絡定義及特點12-14
• 2.2 P2P 的網(wǎng)絡模型分類14-17
• 2.2.1 純分散式網(wǎng)絡模型14
• 2.2.2 集中目錄式網(wǎng)絡模型14-15
• 2.2.3 混合式網(wǎng)絡模型15-16
• 2.2.4 結(jié)構(gòu)化網(wǎng)絡模型16-17
• 2.3 典型資源搜索算法原理及其性能17-23
• 2.3.1 基于洪泛機制17-19
• 2.3.2 基于索引目錄的機制19-21
• 2.3.3 基于自組織社區(qū)的機制21
• 2.3.4 基于分布式哈希表的機制21-23
• 2.4 本章小結(jié)23-24
• 第三章 一種新的資源搜索算法(PSG)24-34
• 3.1 PSG 算法描述24
• 3.2 P2P 網(wǎng)絡中節(jié)點能力評價與劃分24-27
• 3.2.1 選取能力互異性因素的原則25
• 3.2.2 節(jié)點能力互異性因素的選擇25-26
• 3.2.3 節(jié)點能力評分規(guī)則的制定26-27
• 3.3 PSG 算法27-31
• 3.3.1 算法符號表示27
• 3.3.2 算法搜索過程27-29
• 3.3.3 算法實現(xiàn)代碼29-31
• 3.4 PSG 算法性能分析31-33
• 3.4.1 實驗結(jié)果31-33
• 3.5 本章小結(jié)33-34
• 第四章 基于P2P 的電子商務系統(tǒng)總體設計34-39
• 4.1 傳統(tǒng)的電子商務應用模式34-35
• 4.2 基于P2P 的電子商務模式35
• 4.3 系統(tǒng)組織結(jié)構(gòu)35-37
• 4.4 開發(fā)環(huán)境選擇37-38
• 4.4.1 P2P 網(wǎng)絡開發(fā)平臺——JXTA37-38
• 4.4.2 可擴展標記語言——XML38
• 4.5 本章小結(jié)38-39
• 第五章 基于P2P 的電子商務在線交易系統(tǒng)主要功能模塊的實現(xiàn)39-52
• 5.1 系統(tǒng)需求與功能分析39
• 5.2 在線交易系統(tǒng)主要功能模塊的實現(xiàn)39-51
• 5.2.1 系統(tǒng)公用模塊的實現(xiàn)40-41
• 5.2.2 用戶個人及商品信息模塊的實現(xiàn)41-45
• 5.2.3 用戶建立交易連接模塊的實現(xiàn)45-47
• 5.2.4 搜索商品信息模塊的實現(xiàn)47-48
• 5.2.5 即時通信功能模塊的實現(xiàn)48-51
• 5.3 本章小結(jié)51-52
• 第六章 總結(jié)與展望52-54
• 6.1 本文工作總結(jié)52
• 6.2 進一步工作52-54
• 參考文獻54-57
• 致謝57-58
• 攻讀碩士期間所參與的科研項目和發(fā)表的學術(shù)論文58

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 李振汕;;基于P2P的即時通信系統(tǒng)的設計[J];計算機與現(xiàn)代化;2011年07期

2 韓桂明;王軍;;面向P2P的安全備份系統(tǒng)的研究[J];硅谷;2011年13期

3 李彥;王勁林;鄧浩江;趙志強;;Private BitTorrent激勵機制研究[J];微計算機應用;2011年06期

4 安軍科;;P2P技術(shù)對校園網(wǎng)的影響及優(yōu)化策略[J];新西部(下旬.理論版);2011年07期

5 孫洪迪;;一款基于P2P技術(shù)的游戲網(wǎng)絡引擎的設計[J];北京工業(yè)職業(yè)技術(shù)學院學報;2011年03期

6 陳軍章;張偉剛;;P2P網(wǎng)絡Windows安全初探[J];電子商務;2011年09期

7 張靜;;基于分層編碼的流媒體傳輸技術(shù)研究[J];福建電腦;2011年07期

8 范會波;張新有;;基于超級節(jié)點的P2P信任模型-TSN[J];微電子學與計算機;2011年09期

9 桑濤;黃廷輝;吳勇華;;多無線傳感器網(wǎng)絡互聯(lián)技術(shù)研究[J];傳感器與微系統(tǒng);2011年07期

10 馬磊;;淺議防火墻穿透通信技術(shù)[J];科技致富向?qū)?2011年23期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 郭玉堂;呂皖麗;羅斌;;一種基于P2P技術(shù)的Gnutella網(wǎng)絡的資源定位搜索算法的研究[A];第二十六屆中國控制會議論文集[C];2007年

2 李紅玉;覃海生;;P2P資源搜索算法概述[A];廣西計算機學會2006年年會論文集[C];2006年

3 孫俊;王曉東;;一種改進的基于新一代Gnutella網(wǎng)絡的動態(tài)搜索算法[A];2007年全國開放式分布與并行計算機學術(shù)會議論文集(上冊)[C];2007年

4 袁野;王國仁;張瑩;;P2P環(huán)境下度量空間中的相似查詢處理[A];第二十五屆中國數(shù)據(jù)庫學術(shù)會議論文集（二）[C];2008年

5 李鈞;王新;;P2P存儲網(wǎng)絡中的冗余維持[A];第15屆全國信息存儲技術(shù)學術(shù)會議論文集[C];2008年

6 徐陳鋒;奚宏生;江琦;殷保群;;一類分層非結(jié)構(gòu)化P2P系統(tǒng)的隨機優(yōu)化[A];第二十六屆中國控制會議論文集[C];2007年

7 唐晨;孫立峰;楊士強;;基于減小切換延遲的P2P流媒體服務器帶寬分配研究[A];第六屆和諧人機環(huán)境聯(lián)合學術(shù)會議（HHME2010)、第19屆全國多媒體學術(shù)會議（NCMT2010）、第6屆全國人機交互學術(shù)會議（CHCI2010）、第5屆全國普適計算學術(shù)會議（PCC2010）論文集[C];2010年

8 張建標;張濤;;一種基于流量行為的P2P協(xié)議識別方法[A];CCF NCSC 2011——第二屆中國計算機學會服務計算學術(shù)會議論文集[C];2011年

9 水超;賈焰;鄒鵬;周斌;;一種P2P環(huán)境下高效Topk資源搜索技術(shù)[A];第二十三屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2006年

10 楊艷春;孟祥武;;P2P網(wǎng)絡服務環(huán)境中的節(jié)點相似性度量研究[A];CCF NCSC 2011——第二屆中國計算機學會服務計算學術(shù)會議論文集[C];2011年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 記者 朱周;昆明P2P信貸探秘[N];昆明日報;2011年

2 本報記者 陳嘉頌;P2P：生存還是死亡[N];電腦報;2002年

3 本報記者 李彥赤;國內(nèi)P2P信貸熱潮再探[N];中國城鄉(xiāng)金融報;2011年

4 農(nóng)總行農(nóng)戶金融部 黃邁;P2P小額信貸機制創(chuàng)新及面臨問題[N];中國城鄉(xiāng)金融報;2009年

5 本報記者 楊慶廣;P2P破解移動互聯(lián)網(wǎng)流量激增難題[N];中國電子報;2009年

6 馬莉 撰稿;P2P突破傳統(tǒng)網(wǎng)絡模式新鮮出爐[N];國際經(jīng)貿(mào)消息;2000年

7 何晶;企業(yè)網(wǎng)絡應重視P2P流量監(jiān)控[N];人民郵電;2009年

8 本報記者 王麗娟;P2P信貸試水農(nóng)村金融“藍�！盵N];中國經(jīng)濟時報;2009年

9 主持人 王漢;P2P網(wǎng)絡信貸:如何穩(wěn)健成長[N];中國城鄉(xiāng)金融報;2009年

10 陳代壽;P2P引發(fā)企業(yè)網(wǎng)革命[N];中國計算機報;2002年

中國博士學位論文全文數(shù)據(jù)庫 前10條

1 劉孝男;移動P2P網(wǎng)絡中基于方向搜索算法的研究[D];吉林大學;2010年

2 賈兆慶;非結(jié)構(gòu)化P2P中搜索算法及信任機制研究[D];上海交通大學;2008年

3 劉佳琦;移動P2P覆蓋網(wǎng)拓撲結(jié)構(gòu)及節(jié)點合作保障機制研究[D];中南大學;2012年

4 周暉;自由搜索算法及其在傳感器網(wǎng)絡中的應用[D];東華大學;2010年

5 孫華志;網(wǎng)格環(huán)境中基于P2P的資源共享研究[D];北京科技大學;2008年

6 高見;基于P2P的僵尸網(wǎng)絡及關(guān)鍵技術(shù)研究[D];北京郵電大學;2011年

7 陳一帥;P2P流媒體系統(tǒng)能力研究[D];北京交通大學;2010年

8 王廣奇;基于P2P框架的數(shù)據(jù)庫網(wǎng)格中若干關(guān)鍵技術(shù)的研究[D];東北大學;2008年

9 鄭偉平;可控P2P流媒體分發(fā)關(guān)鍵技術(shù)研究[D];華南理工大學;2010年

10 任祖杰;非合作性環(huán)境下的P2P搜索技術(shù)研究[D];浙江大學;2010年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 曾家國;基于興趣域的非結(jié)構(gòu)化P2P搜索算法研究[D];重慶大學;2010年

2 鄭立麗;P2P文件共享系統(tǒng)中搜索算法與信任機制的研究[D];湖南大學;2010年

3 潘正軍;基于激勵的P2P非結(jié)構(gòu)化自我優(yōu)化搜索算法研究[D];太原理工大學;2010年

4 胡曉;P2P技術(shù)在內(nèi)容分發(fā)系統(tǒng)中的應用[D];解放軍信息工程大學;2008年

5 李薇;非結(jié)構(gòu)化P2P網(wǎng)絡搜索算法研究[D];西安理工大學;2010年

6 王雙;非結(jié)構(gòu)化P2P系統(tǒng)中的搜索機制研究[D];曲阜師范大學;2011年

7 楊靜;基于用戶興趣的P2P搜索機制研究[D];西安電子科技大學;2010年

8 黃林湃;基于改進遺傳算法的P2P文件共享系統(tǒng)的研究[D];華南理工大學;2011年

9 李林;無線P2P網(wǎng)絡中資源搜索技術(shù)的研究[D];西安電子科技大學;2011年

10 趙宇;全IP寬帶移動P2P網(wǎng)絡關(guān)鍵技術(shù)研究[D];解放軍信息工程大學;2010年

  本文關(guān)鍵詞：P2P中資源搜索算法及其在電子商務系統(tǒng)中的應用，由筆耕文化傳播整理發(fā)布。

本文編號：400537