学位论文 > 优秀研究生学位论文题录展示

基于de Bruijn图的P2P网络路由研究

作　者: 毕海波
导　师: 张振宇
学　校: 新疆大学
专　业: 计算机应用技术
关键词: P2P网络路由定位分布式哈希表 de Bruijn图
分类号: TP393.02
类　型: 硕士论文
年　份: 2010年
下　载: 24次
引　用: 1次
阅　读: 论文下载

内容摘要

P2P网络(Peer-to-Peer network)是分布式系统和计算机网络结合的产物,是一种采用对等模式工作的计算机网络。每个P2P网络中的节点在行为上是自由的、在功能上是平等的、在连接上是互联的,所有的节点自组织成一个网络。由于P2P网络具有资源利用率高、扩展性好、动态性强和高健壮性等优点,因此具有广阔的前景。在P2P网络中,路由模型的设计直接影响到P2P网络的性能,路由模型的研究在P2P网络的发展中具有非常重要的作用。相对于其它路由模型,结构化P2P网络通过分布式哈希表(Distributed Hash Table,DHT)能够准确、快速地路由消息与定位数据对象,因此结构化路由模型成为P2P网络研究的重要内容。本文提出一种基于de Bruijn图的结构化P2P网络路由模型,采用de Bruijn图作为P2P覆盖网络拓扑结构,网络中的每个节点都负责维护虚拟2维笛卡尔坐标空间中的一块区域,实现了模型的数据命名与分布、节点邻居关系、路由算法、数据的发布、节点的加入和退出等。通过实验仿真和数据分析,该路由模型的节点度、负载均衡和路由路径长度等性能有所提高。

全文目录

摘要  3-4
ABSTRACT  4-7
第一章绪论  7-13
  1.1 论文研究背景和意义  7-10
    1.1.1 P2P 网络与传统网络的工作模式  7-8
    1.1.2 P2P 网络的优点  8-9
    1.1.3 本文研究意义和目的  9-10
  1.2 国内外研究现状  10-12
  1.3 论文研究工作  12-13
    1.3.1 主要研究工作  12
    1.3.2 论文的组织结构  12-13
第二章 P2P 网络概述  13-24
  2.1 P2P 网络的基本概念  13
  2.2 P2P 网络的特点  13-14
  2.3 P2P 网络结构及其路由  14-24
    2.3.1 混合式P2P 网络结构及其路由  14-15
    2.3.2 无结构P2P 网络结构及其路由  15-17
    2.3.3 结构化P2P 网络结构及其路由  17-24
第三章互连网络和图  24-29
  3.1 互连网络和图的关系  24
  3.2 图的基本概念  24-27
  3.3 互连网络设计的基本原则  27-29
第四章基于de Bruijn 图的P2P 路由模型  29-43
  4.1 de Bruijn 图及其性质  29-31
    4.1.1 de Bruijn 图的定义  29-30
    4.1.2 de Bruijn 图的性质  30
    4.1.3 de Bruijn 图中最短路径的唯一性  30-31
  4.2 DBCAN 路由模型  31
  4.3 数据的命名与分布  31-32
  4.4 节点邻居关系  32-34
  4.5 路由算法  34-35
  4.6 数据的发布  35
  4.7 节点的加入  35-40
  4.8 节点的退出  40-43
第五章实验仿真及结果分析  43-48
  5.1 节点度数  43-44
  5.2 负载均衡  44-46
  5.3 路由路径长度  46-48
第六章总结与展望  48-50
  6.1 全文总结  48-49
  6.2 将来的工作  49-50
参考文献  50-53
攻读硕士期间发表论文  53-54
致谢  54

基于de Bruijn图的P2P网络路由研究

内容摘要

全文目录

相似论文