資源描述：
《chord網(wǎng)絡搜索方法的研究論文》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、山東帥范大學碩士學位論文摘要近年來隨著Internet的飛速發(fā)展、網(wǎng)絡帶寬的成倍增加以及計算機計算能力的大大提高，對等網(wǎng)絡(Peer-to-Peer，簡稱P2P)成為了計算機網(wǎng)絡技術研究領域的一個熱點。P2P網(wǎng)絡通過對等和分布式的方式，在網(wǎng)絡中不同節(jié)點間提供空閑的CPU處理能力，磁盤空間以及網(wǎng)絡帶寬的共享。P2P網(wǎng)絡中的節(jié)點既是服務使用者，也是服務提供者。從c／s模式到P2P模式的發(fā)展，Internet上的共享行為被提升到了一個更高的層次，P2P網(wǎng)絡在分布式計算、協(xié)同工作、搜索引擎、文件交換等方面有著廣泛的應用前景。對等網(wǎng)絡
2、系統(tǒng)的成功與否不僅僅在于其網(wǎng)絡結構的合理和有效，很大程度上取決于其資源搜索機制的靈活性和可擴展性。除了采用中央目錄服務器的集中式對等網(wǎng)絡外，從網(wǎng)絡拓撲上對等網(wǎng)絡大致可以分為無結構對等網(wǎng)絡和基于分布式哈希表(D盱)的結構化對等網(wǎng)絡。無結構對等網(wǎng)絡采用類似泛洪(FIooding)的盲目搜索機制，雖然可以支持靈活的查詢，但搜索的效率和可擴展性都較低。Flooding算法以Gnutella為代表。DHT方法的可擴展性和查找效率都較高。利用DHT實現(xiàn)的算法比較多，比較知名的包括最早的Plaxton算法及其交種Tapestry，微軟提出
3、的Pastry，伯克立和AT&T提出的CAN，MIT提出的Chord等等。Chord是一種環(huán)形拓撲的結構化對等網(wǎng)絡結構，因其結構簡潔，具有可擴展性而被廣泛采用。本文在對經(jīng)典的Chord算法深入分析的基礎上，通過擴展Chord的路由表，提出了雙向三階Chord(DualOrder-ThreeChord，DOTChord)算法，此算法主要在以下兩個方面對Chord進行了改進：．(1)增加Chord原有路由表的指針密度，即把Chord的Finger表由2階變?yōu)?階，這樣增加了每個節(jié)點維護的路由表的長度，使得每個節(jié)點指向的后繼節(jié)點個
4、數(shù)增加，增大了找到目標節(jié)點的概率。(2)變Chord的單向查找為雙向查找，即在Finger表的基礎上增加一個R_Finger表，R_Finger表實際上是Finger表的一個反轉，是一個逆向的路由表，這樣Chord在選擇下一跳的節(jié)點的時候就有順時針和逆時針兩個方向，使得查找能更快的接近目標節(jié)點。山東師范大學碩士學位論文此算法結合了三階Chord和雙向Chord的優(yōu)點，使得系統(tǒng)的查找策略可以根據(jù)關鍵字在Chord環(huán)上的位置離當前節(jié)點的遠近來確定查找方向，減少了轉發(fā)次數(shù)，縮短了搜索路徑的長度，縮小了搜索延遲，提高了搜索效率。最后
5、通過模擬實驗證明雙向三階Chord算法繼承了Chord算法簡單、高效、可靠、負載平衡及開銷少的優(yōu)點，與經(jīng)典的Chord算法相比，極大地提高了Chord的查找效率。關鍵詞：對等網(wǎng)，搜索方法，分布式哈希表，DOTChord分類號；TP393n山東師范大學碩士學位論文TheResearchonSearchingMechanisminChordNetworksAbstractWiththerapidgrowthofInternetandcomputingpower。Peer—to—Peer(P2P)networkshavebecom
6、eahotspotinresearchingfieldofcomputernetworks．P2PnetworksshareidleCPUpower．freediskspaceandnetworkbandwidthbetweendifferentnodesinadistributedandequalway．ThenodesinP2Pnetworksworkasbothserviceproviderandconsumer．FromClient．／ServermodeltoP2Pmodel，thesharinginInterne
7、tisgoingintoawholenewlevel．P2Pnetworkshavebrightfutureindistributedcomputing，cooperativeworking，searchengine，filesharingandSOon．TheeffectivenessofaP2PnetworklargelydependsOiltheversatilityandscalabilityofitssearchingmechanism．Besidescentralizedsystems，P2Pnetworksca
8、nberoughlyclassifiedintotwocategories：unstructuredandDHT-basedstructuredP2Pnetworks．Searching聲chanismsinunstructuredP2Pnetworksareinherentlyblind
