結構化P2P網(wǎng)絡拓撲匹配研究.pdf

1、P2P技術在互聯(lián)網(wǎng)中的應用十分普及，并且在迅速的發(fā)展著。P2P技術在給人們生活帶來便利的同時，也帶來了許多問題。本文在介紹了P2P技術的基礎上，詳細探討了P2P技術的優(yōu)缺點，以及當前所面臨的困難。 當前對于P2P技術的研究著重于P2P網(wǎng)絡拓撲結構以及資源定位搜索算法?，F(xiàn)有的P2P拓撲結構劃分為無結構化和結構化兩種，而最新的成果是結構化拓撲結構DHT。結構化P2P系統(tǒng)構建虛擬的應用層覆蓋網(wǎng)絡，相比起無結構化P2P系統(tǒng)，其路由更有目

2、的性，減輕了無結構化P2P系統(tǒng)洪泛算法帶來的網(wǎng)絡擁塞。然而覆蓋網(wǎng)絡的隨機構建，使其與實際物理網(wǎng)絡極不匹配，路由數(shù)據(jù)包在實際物理網(wǎng)絡要走不少彎路，浪費時間而且可能造成路由失敗，并造成物理網(wǎng)絡中大量不必要的數(shù)據(jù)流量。本文在對P2P拓撲結構和搜索算法的深入研究基礎上，詳細闡述了該問題并提出新的算法在一定程度上解決該問題。 本文的主要工作如下： (1)概要的闡述P2P技術的原理以及P2P技術的研究現(xiàn)狀。 (2)深入的研究

3、了P2P技術在互聯(lián)網(wǎng)中的各種具體應用，按照各種應用的工作原理和拓撲結構進行分類歸納。分析了各種應用當前面臨的問題，并就其中一些問題提出解決的想法。 (3)詳細的探討了P2P網(wǎng)絡拓撲結構及相應的資源搜索算法。比較了各種拓撲結構以及資源搜索算法的優(yōu)劣。然后提出了結構化P2P中的覆蓋網(wǎng)絡層與實際物理網(wǎng)絡不匹配的問題。 (4)設計了算法，通過區(qū)域劃分、延遲探測、IP精確定位三個步驟在一定程度上解決匹配問題，提高資源查找效率。最后