對(duì)等網(wǎng)絡(luò)Chord拓?fù)浣Y(jié)構(gòu)拓?fù)淦ヅ渌阉魉惴?

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

2、rc。TM-Chord通過(guò)引導(dǎo)每個(gè)加入節(jié)點(diǎn) 到物理上相近的節(jié)點(diǎn)，形成多個(gè)物理上相近的組，每個(gè)組都是類似于 Chord的結(jié)構(gòu)，組與組之間通過(guò)節(jié)點(diǎn)之間的鏈接形成了邏輯環(huán)。其次，本文研究了 Chord的搜索算法，通過(guò)對(duì)已有算法進(jìn)行分析，發(fā)現(xiàn)其搜 索效率不高，并且路由表項(xiàng)存在冗余的問(wèn)題。因此,在分析了雙向搜索 算法和數(shù)據(jù)放置的基礎(chǔ)上，提出了基于TM-Chord的組雙向搜索算法。 另外,在指針更新的操作中，提出了自適應(yīng)地改變探測(cè)周期和簡(jiǎn)單更 新冗余項(xiàng)的方法。最后，為驗(yàn)證本文所提出的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)鍵詞】對(duì)等網(wǎng)絡(luò)Chord拓?fù)浣Y(jié)構(gòu)拓?fù)淦ヅ渌阉魉惴ā居⑽年P(guān)鍵詞】Peer-to-Peer Network Chord TopologyStructure Topology Matchi ng Search Algorithm【索

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

6、212.3.2 DHT 分布式Hash表21-222.3.3 結(jié)構(gòu)化拓?fù)?2-242.4 拓?fù)淦ヅ涓攀?24-252.5本章小結(jié)25-26第3章改進(jìn)的拓?fù)浣Y(jié)構(gòu)模型TM-Chord26-403.1 Chord 協(xié)議 26-303.1.1 Chord的拓?fù)浣Y(jié)構(gòu)26-283.1.2 節(jié)點(diǎn)的加入28-293.1.3 節(jié)點(diǎn)的離開(kāi)293.1.4 Chord 物 理層與覆蓋層拓?fù)涞牟黄ヅ鋯?wèn)題 29-303.2 TM-Chord拓?fù)浣Y(jié)構(gòu)模型30- 36321 界標(biāo)簇機(jī)制30-313.2.2 TM-Chord 拓?fù)涞男纬?1- 353.2.3節(jié)點(diǎn)的離開(kāi)和失效35-363.3改進(jìn)的組拓?fù)浣Y(jié)構(gòu) 36-393.4本章

7、小結(jié)39-40第4章拓?fù)淦ヅ涞乃阉魉惴?0-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章 實(shí)驗(yàn)結(jié)果與分析54-635.1實(shí)驗(yàn)方 案 54-575.1.1 NS-2 簡(jiǎn)介 54-555.1.2 NS-2 仿真過(guò)程 55-565.1.3 仿 真環(huán)境56-575.2性能評(píng)價(jià)標(biāo)準(zhǔn)57-585.3仿真結(jié)果與性能分析58- 625.3.1 拓?fù)淦ヅ涑潭?8-595.3.2