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

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

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

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