对等网络Chord拓扑结构拓扑匹配搜索算法.

1、对等网络论文：基于Chord的对等网拓扑结构及搜索算法研【中文摘要】Chord以其对数级的较优定位效率，良好的可扩展 性和容错性等特点成为结构化对等网络的典型代表。但是其网络拓扑中并没有考虑节点之间的物理距离，这样容易形成覆盖层与物理层拓 扑之间的不匹配，导致在网络上产生了大量的冗余传输，同时也增加 了响应时间，因此,研究覆盖层的拓扑结构与物理拓扑的匹配具有重 要的意义。本文对Chord的拓扑结构和搜索算法进行了研究，内容如 下。首先，本文研究了 Chord网络拓扑结构，发现其建立在覆盖层的拓 扑结构与物理拓扑不匹配的问题。因此，本文在Chord的基础上，提出 了改进的拓扑结构模型TM-Cho

2、rc。TM-Chord通过引导每个加入节点 到物理上相近的节点，形成多个物理上相近的组，每个组都是类似于 Chord的结构，组与组之间通过节点之间的链接形成了逻辑环。其次，本文研究了 Chord的搜索算法，通过对已有算法进行分析，发现其搜 索效率不高，并且路由表项存在冗余的问题。因此,在分析了双向搜索 算法和数据放置的基础上，提出了基于TM-Chord的组双向搜索算法。 另外,在指针更新的操作中，提出了自适应地改变探测周期和简单更 新冗余项的方法。最后，为验证本文所提出的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【关键词】对等网络Chord拓扑结构拓扑匹配搜索算法【英文关键词】Peer-to-Peer Network Chord TopologyStructure Topology Matchi ng Search Algorithm【索

5、购全文】联系 因Q: 138113721園Q2: 139938848【目录】基于Chord的对等网拓扑结构及搜索算法研究摘要5-6Abstract6-7 第1章绪论10-181.1研究背景10-111.2国内外 研究现状11-161.2.1研究机构及研究进展11-121.2.2 拓扑匹配算 法研究现状12-151.2.3 搜索算法研究现状15-161.3本文研究内容 16-171.4本文组织结构17-18第2章P2P网络拓扑基础知识18- 262.1 集中式P2P网络拓扑18-192.2 非结构化P2P网络拓扑19- 202.3 结构化 P2P 网络拓扑 20-242.3.1 Hash 函数

6、212.3.2 DHT 分布式Hash表21-222.3.3 结构化拓扑22-242.4 拓扑匹配概述 24-252.5本章小结25-26第3章改进的拓扑结构模型TM-Chord26-403.1 Chord 协议 26-303.1.1 Chord的拓扑结构26-283.1.2 节点的加入28-293.1.3 节点的离开293.1.4 Chord 物 理层与覆盖层拓扑的不匹配问题 29-303.2 TM-Chord拓扑结构模型30- 36321 界标簇机制30-313.2.2 TM-Chord 拓扑的形成31- 353.2.3节点的离开和失效35-363.3改进的组拓扑结构 36-393.4本章

7、小结39-40第4章拓扑匹配的搜索算法40-544.1 Chord搜索算法描述40-434.1.1 Chord的基本搜索算法40-424.1.2 基于Chord的双向搜索算法42-434.2数据放置方法43-464.3顺序 搜索算法46-474.4组双向搜索算法47-514.4.1 组指针表 47-484.4.2 组双向搜索算法描述48-514.5路由表的更新操作 51-534.6本章小结53-54第5章 实验结果与分析54-635.1实验方 案 54-575.1.1 NS-2 简介 54-555.1.2 NS-2 仿真过程 55-565.1.3 仿 真环境56-575.2性能评价标准57-585.3仿真结果与性能分析58- 625.3.1 拓扑匹配程度58-595.3.2