P2P失效检测算法仿真工具的设计与实现

发布时间：2017-09-03 13:08

  本文关键词：P2P失效检测算法仿真工具的设计与实现

  更多相关文章： P2P 失效检测器 Over Sim 仿真工具

【摘要】：自20世纪90年代以来,P2P技术开始得到应用。最近几年来,大规模分布式系统和云计算技术已成为研究的热点。P2P因其充分挖掘了网络节点的能力而在互联网上迅速发展,已经成为互联网不可分割的一部分。P2P网络是Internet节点自组织成的覆盖网络,它是利用网络带宽以及每个节点的潜力,从而提高网络资源的利用率。因此,维护每个节点的连接,已成为P2P系统需要解决的一个重要问题。失效检测器(failure-detector)是P2P技术的基础配置,它对于有效提高P2P的容错性能、网络效率具有重要的意义。但是P2P失效检测算法性能的测试则缺乏一个有效的仿真工具。为了解决这个问题,我们设计实现了P2P失效检测器仿真工具。论文详细介绍了P2P技术的背景和定义,同时介绍了三种结构化的P2P协议。P2P发展到现在有三种经典的P2P网络失效检测算法,包括NFD-E失效的检测技术、?失效检测技术、SFD失效检测技术。在对失效检测技术进行仿真时,我们利用Over Sim进行仿真与测试,文中给出了Over Sim的详细介绍,包括Oversim平台的结构和各个模块的功能。论文的重点是失效检测算法仿真工具的设计与实现,在了解和分析三个经典的失效检测技术之后,得到了实现仿真的需求,将P2P失效检测算法仿真工具分成几个重要的模块,其中包括预处理模块,失效检测器算法模块和数据转换模块。设计的仿真工具为用户提供了接口以便载入自己的算法用于仿真,得到算法的Qo S(服务质量)指标。此外,还结合VC和Matlab实现了单点失效检测仿真工具,分析了Over Sim,Omnet++,Inet的三层框架结构,使用Over Sim框架,在结构化中实现多点共享机制失效检测算法的仿真。
【关键词】：P2P 失效检测器 Over Sim 仿真工具
【学位授予单位】：吉林大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.02
【目录】：

• 摘要4-5
• Abstract5-9
• 第一章 绪论9-12
• 1.1 项目研究意义9-10
• 1.2 国内外研究现状10
• 1.3 文章组织结构10-12
• 第二章 P2P失效检测仿真相关介绍12-24
• 2.1 P2P概念介绍12
• 2.2 结构化P2P协议12-15
• 2.2.1 DHT（分布式散列表）技术12-13
• 2.2.2 Chord13-14
• 2.2.3 CAN14-15
• 2.2.4 Tapestry15
• 2.3 OverSim开发环境15-17
• 2.3.1 Over Sim介绍15
• 2.3.2 Over Sim平台结构15-17
• 2.3.3 OverSim中重要的功能模块和类简介17
• 2.4 失效检测技术的介绍17-23
• 2.4.1 意义17
• 2.4.2 服务质量17-18
• 2.4.3 失效检测技术18-19
• 2.4.4 NFD-E失效检测技术19-20
• 2.4.5 φ失效检测技术20-21
• 2.4.6 SFD失效检测技术21
• 2.4.7 基于被动订阅的失效检测技术21-23
• 2.5 失效检测仿真工具23
• 2.6 本章小结23-24
• 第三章 系统设计24-44
• 3.1 系统的总体设计24-25
• 3.1.1 系统需求分析24
• 3.1.2 系统总体设计24-25
• 3.2 失效检测器仿真模块25-32
• 3.2.1 模块设计需求25
• 3.2.2 模块的总体设计25-28
• 3.2.3 预处理模块详细设计28
• 3.2.4 失效检测器算法模块28-31
• 3.2.5 数据转换模块设计31-32
• 3.3 基于被动订阅的共享机制组件在OverSim中的设计32-43
• 3.3.1 组件设计目标32-33
• 3.3.2 组件组织结构33
• 3.3.3 shared chord总体工作流程33-34
• 3.3.4 Shared Chord协议在Oversim中的详细设计34-39
• 3.3.5 共享组件模块详细设计39-43
• 3.4 本章小结43-44
• 第四章 系统实现44-56
• 4.1 单点模块实现44-49
• 4.1.1 预处理模块实现44
• 4.1.2 输出模块的具体形式44-45
• 4.1.3 φ模块具体实现45-46
• 4.1.4 NFD-E模块具体实现46-47
• 4.1.5 xiong失效检测模块实现47
• 4.1.6 实验结果47-49
• 4.2 Share Chord的覆盖层协议实现49-52
• 4.2.1 自发消息的定时器的实现49
• 4.2.2 rpc消息的发送，处理与回复49-50
• 4.2.3 重要函数说明50-51
• 4.2.4 路由表与后继结点列表的实现51-52
• 4.3 Oversim共享机制组件的实现52-56
• 4.3.1 消息定义52-53
• 4.3.2 重要的数据结构说明53
• 4.3.3 重要函数说明53-54
• 4.3.4 运行截图54-56
• 结论56-57
• 参考文献57-59
• 致谢59

【参考文献】

中国期刊全文数据库 前2条

1 祝铭;李佳;陆际光;;基于DHT对象定位机制的P2P系统的研究[J];福建电脑;2007年01期

2 董剑;左德承;刘宏伟;杨孝宗;;一种基于QoS的自适应网格失效检测器[J];软件学报;2006年11期

中国重要报纸全文数据库 前1条

1 谢玮;;P2P与互联网安全[N];计算机世界;2006年

中国硕士学位论文全文数据库 前1条

1 蔡斌;基于OverSim的P2P仿真系统的设计与实现[D];电子科技大学;2011年

，

本文编号：785158