基于對等網(wǎng)絡的資源搜索機制及相關(guān)算法研究.pdf

1、隨著計算機技術(shù)和網(wǎng)絡技術(shù)的快速發(fā)展，Internet上的用戶數(shù)量急劇增加，傳統(tǒng)的C/S網(wǎng)絡模式面臨著諸多的問題和挑戰(zhàn)，因此，促進了對等網(wǎng)絡(Peer-to-Peer network，簡稱 P2P網(wǎng)絡)模式的迅速發(fā)展。P2P網(wǎng)絡技術(shù)提出了一種全新的分布式網(wǎng)絡設計模式，解決了C/S網(wǎng)絡模式內(nèi)在的劣勢，為網(wǎng)絡技術(shù)的發(fā)展和資源的有效利用提供了新的方向。
　　如何快速準確的定位資源是P2P網(wǎng)絡研究的核心問題之一，因此，建立高效的資源搜索機制

2、成為了一個重要的研究課題，也是P2P網(wǎng)絡當前研究的一個熱點。本文在深入研究了P2P網(wǎng)絡資源搜索機制的基礎(chǔ)上，以非結(jié)構(gòu)化 P2P網(wǎng)絡中的資源搜索算法為研究重點，針對現(xiàn)有資源搜索機制中冗余消息數(shù)過多、搜索效率低等問題，提出了兩個改進的算法，旨在減少網(wǎng)絡中冗余查詢消息的數(shù)量，降低消息冗余率，提高資源搜索的成功率。
　　首先，分析了P2P網(wǎng)絡技術(shù)的相關(guān)內(nèi)容。介紹了P2P網(wǎng)絡資源搜索技術(shù)的研究背景與意義、國內(nèi)外研究現(xiàn)狀、P2P網(wǎng)絡的定義、技

3、術(shù)特點以及應用，詳細闡述了P2P網(wǎng)絡的拓撲結(jié)構(gòu)，重點分析了P2P網(wǎng)絡中典型的資源搜索機制。
　　其次，提出一種基于鄰居-鄰居節(jié)點的非結(jié)構(gòu)化 P2P網(wǎng)絡資源搜索策略。在該策略中，引入了鄰居-鄰居節(jié)點信息，同時綜合考慮鄰居節(jié)點的活躍度和資源命中數(shù)，選擇滿足條件的鄰居節(jié)點路徑轉(zhuǎn)發(fā)查詢消息，可以將查詢消息發(fā)往目標資源可能存在的區(qū)域，減少了冗余查詢消息的數(shù)量。實驗結(jié)果表明，該策略降低了消息冗余率，提高了資源搜索的成功率。
　　再次，重

4、點研究了蟻群算法。蟻群算法是一種基于種群的啟發(fā)式優(yōu)化算法，用于求解復雜的組合優(yōu)化問題，作為一種群智能技術(shù)，蟻群算法具有很強的全局優(yōu)化能力和并行性，能較快得到搜索結(jié)果，它在動態(tài)變化的網(wǎng)絡優(yōu)化中具有明顯的優(yōu)勢，更適用于動態(tài)網(wǎng)絡的資源搜索。
　　最后，提出一種基于蟻群算法的非結(jié)構(gòu)化 P2P網(wǎng)絡資源搜索策略。將蟻群算法應用于非結(jié)構(gòu)化 P2P網(wǎng)絡的資源搜索中，實現(xiàn)了資源搜索的智能化。該策略利用螞蟻信息素的正反饋原理和鄰居節(jié)點度的信息進行路由