基于P2P網(wǎng)絡(luò)的資源搜索算法的研究

劉勝男

摘 要 隨著現(xiàn)代電子信息技術(shù)的不斷升級，微機(jī)及網(wǎng)絡(luò)計算模式不斷革新，給人們的工作和生活帶來了諸多便捷?，F(xiàn)階段，我國專家學(xué)者對于P2P網(wǎng)絡(luò)中的資源搜索算法的研究課題較為重視。該資源搜索算法是以泛洪法為核心，在信息數(shù)據(jù)計算、搜索的過程中會產(chǎn)生的巨大網(wǎng)絡(luò)流量，這對于網(wǎng)絡(luò)負(fù)載能力是一項較為嚴(yán)峻的挑戰(zhàn)，所以，該類資源搜索算法僅適用于小型網(wǎng)絡(luò)及中型網(wǎng)絡(luò)。資源搜索算法具有精確度高、數(shù)據(jù)傳輸及時等特點，已應(yīng)用于P2P網(wǎng)絡(luò)資源搜索各個環(huán)節(jié)中。文章就基于P2P網(wǎng)絡(luò)的資源搜索所面臨問題的基礎(chǔ)上，剖析資源搜索算法的基礎(chǔ)框架及模式，以期能夠為進(jìn)一步探究P2P網(wǎng)絡(luò)資源搜索算法的相關(guān)內(nèi)容帶來一定的借鑒。

關(guān)鍵詞 P2P網(wǎng)絡(luò)；資源搜索算法；方法研究

中圖分類號：TP311 文獻(xiàn)標(biāo)識碼：A 文章編號：1671-7597（2014）13-0052-01

對于基于P2P網(wǎng)絡(luò)的資源搜索算法而言，在數(shù)據(jù)搜索及信息歸結(jié)的過程中會產(chǎn)生大量的繁雜信息，從而產(chǎn)生搜索效率低下的問題。通過研究P2P網(wǎng)絡(luò)資源搜索的特征，并給出一個適合蟻群算法的新型的P2P文件共享構(gòu)架，以此來解決P2P路由的不一致性等問題，減輕資源搜索的負(fù)擔(dān)[1]。但從目前實踐過程來看，在P2P網(wǎng)絡(luò)中應(yīng)用能見度會帶來三個負(fù)面影響，即首先會導(dǎo)致局部極小解，其次會導(dǎo)致流量集中，以及給現(xiàn)實網(wǎng)絡(luò)計算帶來阻礙[2]。所以，基于P2P網(wǎng)絡(luò)的資源搜索算法的構(gòu)建及其實現(xiàn)有較大難度。因此，構(gòu)建了開放式的網(wǎng)絡(luò)仿真拓?fù)浣Y(jié)構(gòu)，通過實踐來驗證優(yōu)化后的資源搜索模式使得網(wǎng)絡(luò)平臺的全局能力更為強(qiáng)大。

1 基于P2P網(wǎng)絡(luò)的資源搜索算法概述

1.1 P2P資源搜索算法的概念

P2P的搜索是指在一個分布式的集合網(wǎng)絡(luò)環(huán)境中，執(zhí)行某項特定數(shù)據(jù)信息的搜索任務(wù)，經(jīng)過繁瑣的信息數(shù)據(jù)查找與檢索的過程，加以P2P網(wǎng)絡(luò)搜索算法的獨特職能處理，從而使得搜索數(shù)據(jù)更加精準(zhǔn)，滿足多元化的搜索需求[1]。

1.2 基于P2P網(wǎng)絡(luò)的資源搜索算法所要達(dá)成的目標(biāo)

由于網(wǎng)絡(luò)資源數(shù)據(jù)的繁雜特性，使得人們在選取某項信息資源時受到了各式各樣信息數(shù)據(jù)的輪番轟炸，造成信息決策的低效?；诖?，基于P2P網(wǎng)絡(luò)的資源搜索算法浮出水面，解決數(shù)據(jù)搜索過程中所出現(xiàn)的重復(fù)信息干擾等問題。

2 基于P2P網(wǎng)絡(luò)的資源搜索算法的種類及特點

目前，在P2P網(wǎng)絡(luò)環(huán)境下的資源搜索算法的種類主要分為三種，每種搜索算法都有其相對獨特的地方。例如：集中式P2P搜索算法則主要依托中心服務(wù)器的運算來執(zhí)行信息的傳遞任務(wù)，以及以此來搭建共享平臺；而完全分布式非結(jié)構(gòu)化P2P資源搜索算法則實在泛洪式算法的基礎(chǔ)上引申出來的新型資源搜索、計算方法，并且得到了較為廣泛的應(yīng)用[2]。另外，還有一種為完全分布式結(jié)構(gòu)化P2P資源搜索算法，該種算法的技術(shù)應(yīng)用模式較為單一，對于搜索結(jié)果的定位較為精準(zhǔn)。

2.1 在P2P網(wǎng)絡(luò)資源環(huán)境下，集中式搜索算法的特點

在中心服務(wù)器的支撐下，集中式P2P網(wǎng)絡(luò)資源搜索算法的應(yīng)用所采用的是服務(wù)器中的共享數(shù)據(jù)資源。通過對這些共享資源的有效傳遞與篩選，來實現(xiàn)對于特定關(guān)鍵詞的有效搜索，最終呈現(xiàn)搜索結(jié)果。

2.2 完全分布式非結(jié)構(gòu)化P2P資源搜索算法的特點

非結(jié)構(gòu)化P2P資源搜索算法具有相應(yīng)時間短的特點，該算法運用信息資源的不同節(jié)點進(jìn)行對資源的搜索與篩選，從而將最為契合的信息資源提供給相鄰的節(jié)點環(huán)境中，避免信息重復(fù)搜索。另外，采取泛洪式搜索方法的新型算法隨著時代的變革而發(fā)生變化，雖然完全分布式非結(jié)構(gòu)化P2P資源搜索算法是在泛洪式算法基礎(chǔ)上演化而來，但其特點較傳統(tǒng)搜素運算模式有著較大的改動，其技術(shù)形態(tài)的革新使其適合處理更具難度的信息搜索任務(wù)。

2.3 完全分布式結(jié)構(gòu)化P2P資源搜索算法的特點

完全分布式結(jié)構(gòu)化P2P資源搜索算法需要對不同的資源類型進(jìn)行快速篩選，進(jìn)而構(gòu)建出不同類別資源的獨特標(biāo)識，使得搜索范圍一步步縮小，直至將其控制在最近的節(jié)點范圍內(nèi)[3]。然后，通過有效的局部路由，搜索到負(fù)責(zé)被搜索信息資源的準(zhǔn)確節(jié)點。當(dāng)然，在這一過程的執(zhí)行過程中，每項信息資源都是相對自由的，通過該類別影響下P2P資源搜索算法的有效執(zhí)行，使得信息數(shù)據(jù)被快速圈定出來。

3 在信息時代背景下P2P網(wǎng)絡(luò)資源搜索算法的發(fā)展趨勢研究

在國內(nèi)現(xiàn)代化的電子信息及網(wǎng)絡(luò)技術(shù)環(huán)境下，基于P2P網(wǎng)絡(luò)的資源搜索算法有了較快發(fā)展。而且，從網(wǎng)絡(luò)資源搜索算法的技術(shù)形態(tài)中可以察覺到，未來P2P網(wǎng)絡(luò)資源搜索算法將更加成熟，其技術(shù)模式與資源篩選的目標(biāo)更為契合，尤其是采用多關(guān)鍵詞進(jìn)行搜索與興趣關(guān)聯(lián)網(wǎng)絡(luò)搜索算法的提出，將對P2P網(wǎng)絡(luò)的資源搜索算法的研究提供較為可行的實踐依據(jù)。

3.1 采用多關(guān)鍵詞搜索算法[4]

采用多關(guān)鍵詞對某項網(wǎng)絡(luò)資源進(jìn)行搜索，其結(jié)果更為精準(zhǔn)，使得信息決策等環(huán)節(jié)的處理效率有所提升。從目前P2P網(wǎng)絡(luò)的資源搜索算法的各種類型特點及實踐中可知，多關(guān)鍵詞搜索模式的支撐技術(shù)將成為未來該領(lǐng)域的研究重點，或?qū)⒊蔀镻2P網(wǎng)絡(luò)資源搜索的技術(shù)發(fā)展方向。

3.2 興趣關(guān)聯(lián)網(wǎng)絡(luò)搜索算法[5]

興趣搜索模式并非在現(xiàn)代計算機(jī)領(lǐng)域中被人們所知曉，各行各業(yè)的信息化發(fā)展進(jìn)程中都存在關(guān)聯(lián)信息搜索的萌芽，在未來，興趣關(guān)聯(lián)網(wǎng)絡(luò)搜索方法將成為P2P網(wǎng)絡(luò)環(huán)境下最為普遍的資源搜索算法，會給人們的工作、生活帶來便利。

4 結(jié)束語

資源搜索問題是P2P網(wǎng)絡(luò)構(gòu)建的關(guān)鍵問題，針對基于P2P網(wǎng)絡(luò)的資源搜索算法的研究是該領(lǐng)域的未來發(fā)展的重要理論基礎(chǔ)?，F(xiàn)階段，國內(nèi)專家學(xué)者及相關(guān)行業(yè)的研究人員對于P2P網(wǎng)絡(luò)資源搜索算法的研究內(nèi)容日臻完善。伴隨著網(wǎng)絡(luò)信息化時代背景下飛速發(fā)展的電子計算機(jī)技術(shù)與信息網(wǎng)絡(luò)技術(shù)的普及應(yīng)用，P2P網(wǎng)絡(luò)資源搜索算法將會有更為廣闊的發(fā)展空間。

參考文獻(xiàn)

[1]李春秀，劉方愛.基于蟻群算法的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索策略[J].計算機(jī)工程與應(yīng)用，2012，2（02）：145-146.

[2]李慶華，張陽，王多強(qiáng).P2P網(wǎng)絡(luò)中基于謠言傳播機(jī)制的資源搜索算法[J].計算機(jī)應(yīng)用，2010，11（11）：178-179.

[3]房佩，閆向龍，良梓，吳曉軍.非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中IACO資源搜索算法[J].計算機(jī)應(yīng)用研究，2013，8（08）：112-113.

[4]王麗莉，孫波，肖永康，朱小明.結(jié)構(gòu)化P2P資源搜索算法研究綜述[J].計算機(jī)應(yīng)用研究，2010，10（10）：188-189.

[5]孫占彪.非結(jié)構(gòu)化P2P網(wǎng)絡(luò)資源搜索算法研究[J].科技信息，2013，4（04）：163-164.endprint