對等網(wǎng)絡(luò)Chord拓撲結(jié)構(gòu)拓撲匹配搜索算法.

1、對等網(wǎng)絡(luò)論文：基于Chord的對等網(wǎng)拓撲結(jié)構(gòu)及搜索算法研【中文摘要】Chord以其對數(shù)級的較優(yōu)定位效率，良好的可擴展 性和容錯性等特點成為結(jié)構(gòu)化對等網(wǎng)絡(luò)的典型代表。但是其網(wǎng)絡(luò)拓撲中并沒有考慮節(jié)點之間的物理距離，這樣容易形成覆蓋層與物理層拓 撲之間的不匹配，導致在網(wǎng)絡(luò)上產(chǎn)生了大量的冗余傳輸，同時也增加 了響應(yīng)時間，因此,研究覆蓋層的拓撲結(jié)構(gòu)與物理拓撲的匹配具有重 要的意義。本文對Chord的拓撲結(jié)構(gòu)和搜索算法進行了研究，內(nèi)容如 下。首先，本文研究了 Chord網(wǎng)絡(luò)拓撲結(jié)構(gòu)，發(fā)現(xiàn)其建立在覆蓋層的拓 撲結(jié)構(gòu)與物理拓撲不匹配的問題。因此，本文在Chord的基礎(chǔ)上，提出 了改進的拓撲結(jié)構(gòu)模型TM-Cho

2、rc。TM-Chord通過引導每個加入節(jié)點 到物理上相近的節(jié)點，形成多個物理上相近的組，每個組都是類似于 Chord的結(jié)構(gòu)，組與組之間通過節(jié)點之間的鏈接形成了邏輯環(huán)。其次，本文研究了 Chord的搜索算法，通過對已有算法進行分析，發(fā)現(xiàn)其搜 索效率不高，并且路由表項存在冗余的問題。因此,在分析了雙向搜索 算法和數(shù)據(jù)放置的基礎(chǔ)上，提出了基于TM-Chord的組雙向搜索算法。 另外,在指針更新的操作中，提出了自適應(yīng)地改變探測周期和簡單更 新冗余項的方法。最后，為驗證本文所提出的TM-Chord及搜索【英文摘要】 With the locatio n efficie ncy of logarithmi

3、c level, good scalability and fault toleranee features, Chord can be a typical represe ntative of the structured P2P n etwork. Itdid not consider the network topology of the physical distanee betwee n no des, so it ' s easy to form a overlay and physical layer topology mismatch and result in not

4、 only a lot of redu ndant tran smissi on butalso in creased the resp onse time. Therefore,the research of the match between overlay and physical topology is sig nifica nt. I n this pape【關(guān)鍵詞】對等網(wǎng)絡(luò)Chord拓撲結(jié)構(gòu)拓撲匹配搜索算法【英文關(guān)鍵詞】Peer-to-Peer Network Chord TopologyStructure Topology Matchi ng Search Algorithm【索

5、購全文】聯(lián)系 因Q: 138113721園Q2: 139938848【目錄】基于Chord的對等網(wǎng)拓撲結(jié)構(gòu)及搜索算法研究摘要5-6Abstract6-7 第1章緒論10-181.1研究背景10-111.2國內(nèi)外 研究現(xiàn)狀11-161.2.1研究機構(gòu)及研究進展11-121.2.2 拓撲匹配算 法研究現(xiàn)狀12-151.2.3 搜索算法研究現(xiàn)狀15-161.3本文研究內(nèi)容 16-171.4本文組織結(jié)構(gòu)17-18第2章P2P網(wǎng)絡(luò)拓撲基礎(chǔ)知識18- 262.1 集中式P2P網(wǎng)絡(luò)拓撲18-192.2 非結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓撲19- 202.3 結(jié)構(gòu)化 P2P 網(wǎng)絡(luò)拓撲 20-242.3.1 Hash 函數(shù)

6、212.3.2 DHT 分布式Hash表21-222.3.3 結(jié)構(gòu)化拓撲22-242.4 拓撲匹配概述 24-252.5本章小結(jié)25-26第3章改進的拓撲結(jié)構(gòu)模型TM-Chord26-403.1 Chord 協(xié)議 26-303.1.1 Chord的拓撲結(jié)構(gòu)26-283.1.2 節(jié)點的加入28-293.1.3 節(jié)點的離開293.1.4 Chord 物 理層與覆蓋層拓撲的不匹配問題 29-303.2 TM-Chord拓撲結(jié)構(gòu)模型30- 36321 界標簇機制30-313.2.2 TM-Chord 拓撲的形成31- 353.2.3節(jié)點的離開和失效35-363.3改進的組拓撲結(jié)構(gòu) 36-393.4本章

7、小結(jié)39-40第4章拓撲匹配的搜索算法40-544.1 Chord搜索算法描述40-434.1.1 Chord的基本搜索算法40-424.1.2 基于Chord的雙向搜索算法42-434.2數(shù)據(jù)放置方法43-464.3順序 搜索算法46-474.4組雙向搜索算法47-514.4.1 組指針表 47-484.4.2 組雙向搜索算法描述48-514.5路由表的更新操作 51-534.6本章小結(jié)53-54第5章 實驗結(jié)果與分析54-635.1實驗方 案 54-575.1.1 NS-2 簡介 54-555.1.2 NS-2 仿真過程 55-565.1.3 仿 真環(huán)境56-575.2性能評價標準57-585.3仿真結(jié)果與性能分析58- 625.3.1 拓撲匹配程度58-595.3.2