P2P網(wǎng)絡(luò)資源搜索方法的研究.pdf

1、近年來(lái)，P2P網(wǎng)絡(luò)（Peer-to-Peer，簡(jiǎn)稱P2P）一種分布式網(wǎng)絡(luò)，對(duì)等網(wǎng)絡(luò)的核心思想是通過(guò)系統(tǒng)間節(jié)點(diǎn)的直接交互來(lái)實(shí)現(xiàn)信息資源和服務(wù)的共享，它具有大規(guī)模、自組織、無(wú)中心、可擴(kuò)展以及高度動(dòng)態(tài)性和異構(gòu)性的特點(diǎn)，已經(jīng)被廣泛應(yīng)用到了多個(gè)領(lǐng)域。資源搜索機(jī)制是P2P網(wǎng)絡(luò)中的核心研究問(wèn)題，它主要解決如何在大規(guī)模的P2P網(wǎng)絡(luò)中高效地定位用戶所需的資源。由于P2P網(wǎng)絡(luò)是高度動(dòng)態(tài)的，節(jié)點(diǎn)頻繁地加入和離開(kāi)，資源隨機(jī)分布在P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)中，增加了資源

2、搜索的難度。因此研究P2P網(wǎng)絡(luò)的資源搜索方法是非常有必要的，以提高搜索的準(zhǔn)確度和效率。
　　本文首先分析了P2P網(wǎng)絡(luò)的特點(diǎn)和資源搜索方法，針對(duì)非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的問(wèn)題提出了一種基于轉(zhuǎn)發(fā)區(qū)間的洪泛搜索機(jī)制FIFSM（Forwarding Interval basedFlooding Search Mechanism）以及改進(jìn)的FIFSM搜索機(jī)制，主要工作為:
　　(1)首先總結(jié)了P2P網(wǎng)絡(luò)的概念、特性、應(yīng)用領(lǐng)域和研究現(xiàn)狀，然后

3、介紹了現(xiàn)有的P2P網(wǎng)絡(luò)的資源搜索算法。
　　(2)針對(duì)基于洪泛的資源搜索機(jī)制引起的問(wèn)題，本文提出了一種基于轉(zhuǎn)發(fā)區(qū)間的洪泛搜索機(jī)制FIFSM，通過(guò)為消息分配不相交的轉(zhuǎn)發(fā)區(qū)間，使其沿著一棵生成樹(shù)的結(jié)構(gòu)傳播，避免消息環(huán)路的產(chǎn)生，從而避免冗余消息的產(chǎn)生。FIFSM機(jī)制采用高效的網(wǎng)絡(luò)維護(hù)策略，能夠在動(dòng)態(tài)環(huán)境下較低開(kāi)銷地保證網(wǎng)絡(luò)的穩(wěn)定性。
　　(3)針對(duì)拓?fù)洳黄ヅ鋯?wèn)題，本文提出了基于LTM(Location Topology Aware