基于P2P的key-value存储系统关键技术研究

发布时间：2021-10-21 06:23

　　随着Internet技术的飞速发展，互联网上日益增加的用户和分布广阔的数据，给分布式存储技术带来了新的挑战。另一方面，随着P2P计算模式的兴起、网络带宽的大幅增加和Internet端系统计算能力的迅速增强，原先被忽视的端系统成为一种宝贵的资源。如何充分利用这些端系统，在动态的P2P网络环境中构建大规模、高可扩展、高可靠、高性能的分布式存储系统，是近年来研究的热点之一。本文在研究和分析P2P结构化路由算法和典型分布式存储系统研究成果的基础上，描述了KVStore系统的整体框架，并对其中的路由模块和可靠性模块进行了设计和实现。由于在路由算法中存在网络波动，节点异构性等问题，对Kademlia路由算法进行了改进，给出使用超级节点技术来改进节点异构性问题，研究PNT路由表和可并发参数技术改进网络波动引起的网络延时等问题；针对P2P网络节点的动态性，采用数据存储可靠性算法，解决文件共享过程中容易出现的错误问题。并通过实验验证了算法的有效性。 

【文章来源】：西安电子科技大学陕西省 211工程院校 教育部直属院校

【文章页数】：67 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景
    1.2 国内外研究现状
        1.2.1 P 2P 查询和定位机制
        1.2.2 数据可靠性算法
    1.3 本文工作
    1.4 论文结构
第二章 P2P 相关技术
    2.1 P2P 技术与P 2P 存储技术
        2.1.1 P2P 技术
        2.1.2 P2P 存储技术
    2.2 典型P2P 分布式存储系统
        2.2.1 Berkeley 的Ocean Store 及其原型Pond
        2.2.2 微软亚洲研究院的BitVault
    2.3 结构化P2P 路由算法
        2.3.1 Tapestry 算法
        2.3.2 Pastry 算法
        2.3.3 Chord 算法
        2.3.4 Kademlia 算法
        2.3.5 路由算法比较分析
    2.4 X - Code 编码
        2.4.1 X - Code 编码过程
        2.4.2 X - Code 解码过程
第三章 P2P 存储系统路由模块与可靠性模块分析与设计
    3.1 系统概述
    3.2 路由模块
        3.2.1 路由算法存在的不足
        3.2.2 解决异构问题的技术
        3.2.3 解决网络波动的技术
    3.3 数据可靠性模块
        3.3.1 数据可靠编解码模块
        3.3.2 数据块存储与获取模块
        3.3.3 数据块维护模块
第四章 P2 P 存储系统相关模块实现和实验分析
    4.1 P 2P 存储系统相关模块实现
        4.1.1 路由模块
        4.1.2 数据可靠编解码模块
        4.1.3 数据块存储与获取模块
        4.1.4 数据块维护模块
        4.1.5 系统界面
    4.2 系统测试
    4.3 改进型K a d e ml ia 算法实验
        4.3.1 P 2 P S im
        4.3.2 实验分析
    4.4 数据可靠性编码实验
        4.4.1 性能分析
        4.4.2 实验分析
第五章 结束语
致谢
参考文献



本文编号：3448418