一種基于結構化P2P網絡的拓撲匹配算法

0 引言

P2P技術在互聯網中的應用十分普及，并且在迅速地發展著。當前對于P2P技術的研究著重于P2P網絡拓撲結構以及資源定位搜索算法，現有的P2P拓撲結構劃分為無結構化和結構化兩種，而最新的成果是結構化拓撲結構DH7。結構化P2P系統利用DHT構建虛擬的應用層覆蓋網絡，相比起無結構化P2P系統，其路由更有目的性，減輕了無結構化P2P系統洪泛算法帶來的網絡擁塞。但這也伴隨著一些問題，覆蓋網是一個完全位于應用層的網絡系統，不考慮或者很少考慮物理層及其相關信息。覆蓋網絡的查詢過程是完全建立在邏輯概念上的，其查詢是由覆蓋網絡中的每一個邏輯跳組成。根據各節點保存的路由信息，選擇一條邏輯跳數最少的路徑作為最優查詢路徑。然而在覆蓋網中邏輯相近的兩個節點往往在物理層并不相近，邏輯跳數最少的路徑并不等同于物理跳數最少的路徑，這就造成了邏輯拓撲結構和物理拓撲結構嚴重不匹配，大大降低了資源搜索定位的效率。