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

对等网络论文：基于Chord的对等网拓扑结构及搜索算法研究 【中文摘要】Chord以其对数级的较优定位效率,良好的可扩展性和容错性等特点成为结构化对等网络的典型代表。但是其网络拓扑中并没有考虑节点之间的物理距离,这样容易形成覆盖层与物理层拓扑之间的不匹配,导致在网络上产生了大量的冗余传输,同时也增加了响应时间,因此,研究覆盖层的拓扑结构与物理拓扑的匹配具有重要的意义。本文对Chord的拓扑结构和搜索算法进行了研究,内容如下。首先,本文研究了Chord网络拓扑结构,发现其建立在覆盖层的拓扑结构与物理拓扑不匹配的问题。因此,本文在Chord的基础上,提出了改进的拓扑结构模型TM-Chord。TM-Chord通过引导每个加入节点到物理上相近的节点,形成多个物理上相近的组,每个组都是类似于Chord的结构,组与组之间通过节点之间的链接形成了逻辑环。其次,本文研究了Chord的搜索算法,通过对已有算法进行分析,发现其搜索效率不高,并且路由表项存在冗余的问题。因此,在分析了双向搜索算法和数据放置的基础上,提出了基于TM-Chord的组双向搜索算法。另外,在指针更新的操作中,提出了自适应地改变探测周期和简单更新冗余项的方法。最后,为验证本文所提出的TM-Chord及搜索... 【英文摘要】With the location efficiency of logarithmic level, good scalability and fault tolerance features, Chord can be a typical representative of the structured P2P network. It did not consider the network topology of the physical distance between nodes, so it’s easy to form a overlay and physical layer topology mismatch and result in not only a lot of redundant transmission but also increased the response time. Therefore, the research of the match between overlay and physical topology is significant. In this pape... 【关键词】对等网络 Chord 拓扑结构 拓扑匹配 搜索算法 【英文关键词】Peer-to-Peer Network Chord Topology Structure Topology Matching Search Algorithm 【索购全文】联系Q1：138113721 Q2：139938848 【目录】基于Chord的对等网拓扑结构及搜索算法研究 摘要 5-6 Abstract 6-7 第1章 绪论 10-18 1.1 研究背景 10-11 1.2 国内外研究现状 11-16 1.2.1 研究机构及研究进展 11-12 1.2.2 拓扑匹配算法研究现状 12-15 1.2.3 搜索算法研究现状 15-16 1.3 本文研究内容 16-17 1.4 本文组织结构 17-18 第2章 P2P 网络拓扑基础知识 18-26 2.1 集中式P2P 网络拓扑 18-19 2.2 非结构化P2P 网络拓扑 19-20 2.3 结构化P2P 网络拓扑 20-24 2.3.1 Hash 函数 21 2.3.2 DHT 分布式Hash 表 21-22 2.3.3 结构化拓扑 22-24 2.4 拓扑匹配概述 24-25 2.5 本章小结 25-26 第3章 改进的拓扑结构模型TM-Chord 26-40 3.1 Chord 协议 26-30 3.1.1 Chord 的拓扑结构 26-28 3.1.2 节点的加入 28-29 3.1.3 节点的离开 29 3.1.4 Chord 物理层与覆盖层拓扑的不匹配问题 29-30 3.2 TM-Chord 拓扑结构模型 30-36 3.2.1 界标簇机制 30-31 3.2.2 TM-Chord 拓扑的形成 31-35 3.2.3 节点的离开和失效 35-36 3.3 改进的组拓扑结构 36-39 3.4 本章小结 39-40 第4章 拓扑匹配的搜索算法 40-54 4.1 Chord 搜索算法描述 40-43 4.1.1 Chord 的基本搜索算法 40-42 4.1.2 基于Chord 的双向搜索算法 42-43 4.2 数据放置方法 43-46 4.3 顺序搜索算法 46-47 4.4 组双向搜索算法 4