【摘要】：伴隨計算機(jī)網(wǎng)絡(luò)技術(shù)的發(fā)展,如何從海量的數(shù)據(jù)中搜索到自己需要的信息已經(jīng)成為了當(dāng)今網(wǎng)絡(luò)技術(shù)研究的焦點。但是在傳統(tǒng)的C/S模式中,所有搜索的資源信息都存儲在服務(wù)器上,搜索必須請求于服務(wù)器,該模式導(dǎo)致中央服務(wù)器承擔(dān)了大量業(yè)務(wù),也逐漸不能滿足廣大用戶的需求。因此,P2P網(wǎng)絡(luò)技術(shù)的出現(xiàn),使現(xiàn)如今面臨的資源定位問題得到了有效地解決。在P2P網(wǎng)絡(luò)中,如同P2P這個名詞一樣,網(wǎng)絡(luò)中所有的工作都是節(jié)點之間相互交換信息共同協(xié)助完成,每個節(jié)點的壓力相對均等。然而,由于目前結(jié)構(gòu)化P2P網(wǎng)絡(luò)在資源搜索的過程中未能考慮節(jié)點的實際物理信息,同時,對于網(wǎng)絡(luò)結(jié)構(gòu)中節(jié)點的性能未能進(jìn)行區(qū)別對待,導(dǎo)致大量網(wǎng)絡(luò)節(jié)點資源浪費,使得資源搜索效率低下。本文的主要工作如下：1.重點研究了Chord算法模型,針對傳統(tǒng)Chord物理拓?fù)浜瓦壿嬐負(fù)洳黄ヅ鋵?dǎo)致搜索效率低的問題,結(jié)合遺傳算法將Chord算法中節(jié)點的拓?fù)淦ヅ淇闯梢粋�旅行商問題(TSP問題),利用遺傳算法去求得該問題的最優(yōu)解,然后用得出的最優(yōu)解,即最佳路徑來構(gòu)建Chord環(huán),有效地解決了物理拓?fù)浜瓦壿嬐負(fù)洳黄ヅ涞膯栴},同時優(yōu)化后的算法進(jìn)一步增強了整個系統(tǒng)的魯棒性。2.在通過遺傳算法得出最優(yōu)拓?fù)浣Y(jié)構(gòu)的基礎(chǔ)上,結(jié)合資源雙向搜索算法的優(yōu)點,進(jìn)一步提出一種資源雙向定位的Chord算法。該算法引入了資源雙向查找策略,當(dāng)有節(jié)點收到查詢請求時,首先判斷是否本地?fù)碛性撡Y源,如果沒有則根據(jù)條件判斷本次查詢該順時針查找還是逆時針查找,通過該方法,資源搜索的效率明顯提高。3.考慮到分組機(jī)制在大規(guī)模網(wǎng)絡(luò)中的作用,本文針對節(jié)點規(guī)模龐大時搜索效率低的問題提出了基于物理域分組的DS-Chord的算法。該算法對所有的節(jié)點基于物理域進(jìn)行分組,分組以后每一個組內(nèi)的節(jié)點在物理距離上是最短的,使得Chord環(huán)邏輯拓?fù)渑c物理拓?fù)鋵崿F(xiàn)最大程度匹配,然后在每組內(nèi)選出一個性能最優(yōu)的節(jié)點作為超級節(jié)點,所有組的超級節(jié)點構(gòu)建出一個超級Chord環(huán),當(dāng)有節(jié)點收到查詢請求,資源不在本地時,優(yōu)先通過超級節(jié)點在超級Chord環(huán)中進(jìn)行順時針逆時針雙向查詢,最后才回到一般Chord環(huán)中進(jìn)行查詢。DS-Chord算法充分發(fā)揮了超級節(jié)點的性能,同時由于同一組內(nèi)節(jié)點的物理距離最短,因此,當(dāng)節(jié)點規(guī)模龐大時,資源搜索低效性的問題得到了有效解決。
【圖文】：

大量搜索引擎的出現(xiàn)能夠幫助用戶快速查找出自己想要獲得的信息，在逡逑對信息的處理方面已經(jīng)有了一定的優(yōu)勢口］。搜索引擎最初是基于傳統(tǒng)的Ｃ／Ｓ工作模逡逑式（如圖１－１所示）。逡逑０逡逑／／今夢逡逑Pt謙邐即飾：逡逑圖１－１傳統(tǒng)ａｓ模式逡逑Ｆｉｇ．邋１－１邋Ｔｈｅ邋ｔｒａｄｉｔｉｏｎａｌ邋Ｃ／Ｓ逡逑Ｃ／Ｓ網(wǎng)絡(luò)體系（Ｃｌｉｅｎｔ／ｓｅｒｖｅｒ）邋［４］，即客戶機(jī)和中央服務(wù)器共同構(gòu)建的整體，是逡逑－１－逡逑

２．２邋Ｐ２Ｐ技術(shù)體系結(jié)構(gòu)與分類逡逑Ｐ２Ｐ網(wǎng)絡(luò)的體系結(jié)構(gòu)通常情況下分為３種口１，一種是Ｗ邋Ｎａｐｓｔｅｒ作為主要表的中必化拓?fù)浣Y(jié)構(gòu)、一種Ｇｍｉｔｅ化為主要表率的單一邋Ｐ２Ｐ結(jié)構(gòu)和各種其他網(wǎng)絡(luò)逡逑結(jié)構(gòu)混合式Ｐ２Ｐ體系結(jié)構(gòu)。縱觀Ｐ２Ｐ技術(shù)的發(fā)展史，，到今天根據(jù)Ｐ２Ｐ的直觀體系逡逑結(jié)構(gòu)之間的聯(lián)系，在這里將Ｐ２Ｐ網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)分為４種：中央控制網(wǎng)絡(luò)體系結(jié)構(gòu)（中逡逑也化拓?fù)洌�，分散分布網(wǎng)絡(luò)體系結(jié)構(gòu)（全分布式非結(jié)構(gòu)化拓?fù)洌�，結(jié)構(gòu)化網(wǎng)絡(luò)體系結(jié)逡逑構(gòu)（全分布式結(jié)構(gòu)化拓?fù)洌旌暇W(wǎng)絡(luò)體系結(jié)構(gòu)（半分布式拓?fù)洌�。逡逑２．２．１中央控制網(wǎng)絡(luò)體系結(jié)構(gòu)一中心化拓?fù)溴义现醒肟刂凭W(wǎng)絡(luò)體系結(jié)構(gòu)的優(yōu)勢之處在于對于它的資源更新方便簡單，搜索目逡逑的資源快。該體系結(jié)構(gòu)存在的最大確定就是當(dāng)客戶端與服務(wù)器進(jìn)行通訊產(chǎn)生故障，逡逑如果該故障發(fā)生于服務(wù)器，那么服務(wù)器就會出現(xiàn)痛疾，整個系統(tǒng)就處于停滯狀態(tài)，逡逑而且不同的服務(wù)器之間進(jìn)行資源的交互，會涉及到相關(guān)法律產(chǎn)生版權(quán)的問題。其逡逑中，歌曲互傳軟件Ｎ巧ｓｔｅｒ就是該模式典型的應(yīng)用之一Ｐ４１。逡逑
【學(xué)位授予單位】：陜西師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 許智宏;張竹樓;郭浩;李雪原;;雙向主從式Chord資源搜索算法的研究[J];計算機(jī)工程與科學(xué);2011年11期

本文編號：2550949