论文部分内容阅读
随着传感技术、无线传输技术、定位技术、互联网技术及分布式存储技术的日趋成熟,车联网行业也加快了发展步伐。车联网不仅仅为车辆提供碰撞预警、安全消息交互、超车预警等安全应用服务,也为人们提供音频点播、路径规划、高精度地图、社交、城市监控等非安全应用服务。人们多样化的服务需求,使得庞大的车联网系统产生了海量的结构化、半结构化和非结构化数据。随之也产生了多种数据存储技术,如基于关系型数据库存储技术、基于非关系型数据库存储技术和混合存储技术。特别地,基于非关系型数据库存储技术的分布式存储系统也被越来越多的应用到车联网数据存储中,而车联网中海量数据的高效存储及实时处理需要节点具有较高的可靠性和可用性。因此,快速修复车联网数据存储层中的故障节点,提高用户满意度是车联网行业发展的重要目标。本文针对车联网系统中存储节点故障的问题,结合分布式存储系统中的故障节点修复策略提出了两种故障节点修复方案,主要的工作如下:(1)考虑到在小规模车联网系统中存在因集群硬件的扩展或升级而造成的单节点故障及集群节点存储容量异构的情况,结合部分重复(Fractional Repetition,FR)码精确无编码修复的特点和分块矩阵的思想,提出一种基于分块矩阵的FR码构造算法。当车联网数据存储层中出现单节点故障时,采用基于分块矩阵的FR码可以实现单故障节点的高效修复。实验表明,在修复单节点故障时,基于分块矩阵的FR码和基于正则图构造的FR码、SRC(Simple Regenerating Code,简单再生码)、RS(Reed-Solomon Codes,里德所罗门)码相比,具有较小的修复局部性、修复带宽开销和存储带宽开销。(2)考虑到在大规模车联网中车辆的不断高速移动、网络拓扑结构的动态变化和节点中数据分布不均匀,使得车联网数据存储层中存在多个节点故障及节点异构的问题,提出将车联网数据存储层中的存储节点划分为多个局部修复组,在局部修复组内采用基于完全图的同构FR码或异构FR码,通过修复多个局部修复组中的单节点或两个节点故障,实现数据存储层中多故障节点的快速修复。在局部修复组中修复任意的单节点或两个连续节点故障时,基于完全图的同构FR码和异构FR码都只需从少量的存活节点下载部分数据块,修复局部性小且故障节点的修复选择度较大。其次,与三副本相比,该FR码的存储开销较小,与RS码和简单再生码相比,该FR码修复故障节点时修复复杂度较小。