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

劉勝男

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

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

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

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

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

1.1 P2P資源搜索算法的概念

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 結(jié)束語(yǔ)

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

參考文獻(xiàn)

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

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

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

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

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