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

P2P数据分布系统的二级混合型网络结构

作　者: 万毅
导　师: 黄上腾
学　校: 上海交通大学
专　业: 计算机应用技术
关键词: P2P网络 文件共享系统 混合型检索 Pastry Gnutella
分类号: TP393.02
类　型: 硕士论文
年　份: 2007年
下　载: 96次
引　用: 0次
阅　读: 论文下载
 

内容摘要


结构化P2P网络架构因不支持关键字查询而无法适用于应用最普遍的P2P文件共享系统,而在当前的文件共享系统中得到广泛应用的非结构化P2P网络架构也有着难以大规模化,网络负荷重等缺点。本文提出了一种并用两者的二级混合型网络结构,检索时首先利用结构化方式定位目标所在的群集(索引层),然后在该群集中通过非结构化方式进行检索(检索层),以此在利用了结构化方式快速定位特性的同时保留了非结构化方式的关键字查询能力。本文也使用一个专用的模拟器,对提案方式的各方面性能做了广泛的测试,并同传统的单级网络结构进行比较,得出了以下结论。提案方式相对于纯非结构化网络,在绝大多数情况下的检索命中数都要更高而同时只产生少得多的检索消息数;相对于纯结构化方式,维护费用更小。

全文目录


摘要  2-3
Abstract  3-7
第1章. 引言  7-9
第2章. 研究背景  9-27
  2.1 PEER-TO-PEER 的定义  9
  2.2 PEER-TO-PEER 应用的分类  9-11
    2.2.1 通信与合作  9
    2.2.2 分布式计算  9
    2.2.3 因特网服务支援  9-10
    2.2.4 数据库系统  10
    2.2.5 数据分布  10-11
  2.3 PEER-TO-PEER 数据分布系统  11-13
    2.3.1 叠加网络的中央集约程度  11
    2.3.2 叠加网络的网络结构  11-13
  2.4 非结构化网络  13-17
    2.4.1 混合无中心结构  13-14
    2.4.2 完全无中心结构  14-16
    2.4.3 部分中央集约结构  16-17
    2.4.4 非结构化网络的局限与改进  17
  2.5 结构化网络  17-27
    2.5.1 Freenet  18-19
    2.5.2 Chord  19-20
    2.5.3 CAN  20-22
    2.5.4 Pastry  22-26
    2.5.5 结构化网络的不足  26-27
第3章. 二级混合型网络结构说明  27-37
  3.1 P2P 文件共享系统的要求与假定  27-29
    3.1.1 P2P 文件共享系统的要求  27-28
    3.1.2 P2P 文件共享系统的假定  28-29
  3.2 二级混合型网络结构概述  29-30
  3.3 上层PASTRY索引层网络  30-33
    3.3.1 节点状态表  30-31
    3.3.2 消息路由  31-32
    3.3.3 新节点加入  32-33
  3.4 下层GNUTELLA 检索层网络  33
    3.4.1 检索层连接  33
    3.4.2 flooding 式检索  33
  3.5 二级混合型检索法  33-34
  3.6 新PEER加入二级混合型网络  34
  3.7 优点  34-35
    3.7.1 与纯非结构化P2P 网络相比  34-35
    3.7.2 与纯结构化P2P 网络相比  35
    3.7.3 同其它改进方案的兼容性  35
  3.8 存在的问题  35-37
    3.8.1 分类错误  35-36
    3.8.2 同时共享属于多个类别的文件  36-37
第4章. 实验用模拟器构造  37-44
  4.1 总体设计  37
  4.2 网络模型  37-38
    4.2.1 PlaneModel  37-38
    4.2.2 PlaneModelNode  38
    4.2.3 Peer  38
  4.3 消息机制  38-39
    4.3.1 Message  38
    4.3.2 PastryMsg  38-39
    4.3.3 GnutellaMsg  39
  4.4 上层PASTRY索引层  39-41
    4.4.1 内部构造  39-40
    4.4.2 消息处理  40-41
  4.5 下层GNUTELLA 检索层  41-44
    4.5.1 内部构造  41-42
    4.5.2 消息处理  42-44
第5章. 模拟实验结果及评价  44-61
  5.1 实验环境  44-45
  5.2 同纯非结构化网络的比较  45-57
    5.2.1 定量评判标准  45-46
    5.2.2 比较方式  46
    5.2.3 典型运行结果  46-47
    5.2.4 不同网络规模下的比较  47-53
    5.2.5 不同最大连接数下的比较  53-56
    5.2.6 非平均分布的群集成员数  56-57
  5.3 同纯结构化网络的比较  57-58
    5.3.1 比较方式  57
    5.3.2 初始化消息数的比较  57-58
  5.4 二级混合型网络结构的消息数分布  58-61
第6章. 总结  61-62
参考文献  62-64
致谢  64-65
攻读学位期间发表的学术论文目录  65-68

相似论文

  1. 面向Gnutella和eMule网络拓扑测量和安全性分析,TP393.08
  2. 基于P2P网络信任机制研究,TP393.08
  3. 基于人工免疫的病毒检测技术研究,TP393.08
  4. 基于自组织网络的分布式广域后备保护研究,TM774
  5. 基于P2P的空间矢量数据快速索引机制的研究,TP391.3
  6. 面向空间矢量数据的P2P索引网络路由机制的研究,TP393.02
  7. 无结构P2P网络副本一致性研究,TP393.02
  8. 无结构P2P网络稀有资源搜索策略的研究,TP393.02
  9. 一种基于改进B-树的结构化P2P网络搜索模型的设计与仿真,TP393.02
  10. 基于双信任信息的P2P网络信誉模型研究,TP393.08
  11. 结构化P2P网络的复杂查询机制研究,TP393.02
  12. 一种P2P文件共享系统的网络平台,TP393.02
  13. 对等网中基于位置和兴趣的内容搜索,TP393.02
  14. 基于喷泉码的P2P文件共享系统研究,TP393.02
  15. 基于NAT穿透的P2P即时通信系统的设计与实现,TP393.09
  16. 网络编码及其在P2P文件共享系统中应用的研究,TP393.02
  17. 基于混合P2P网络的应用层组播系统研究与实现,TP393.02
  18. P2P网络资源传播模型分析及监测研究,TP393.02
  19. 全IP宽带移动P2P网络关键技术研究,TN915.02
  20. 基于Gnutella的对等网络搜索模型研究,TP393.02
  21. 视频流应用层组播系统设计与实现,TN919.8

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com