通信学报 ›› 2020, Vol. 41 ›› Issue (3): 154-167.doi: 10.11959/j.issn.1000-436x.2020055

• 综述 • 上一篇    下一篇

数据因果一致性研究综述

田俊峰1,2,王彦骉1,2,何欣枫1,2,张俊涛1,2,杨万贺1,2,庞亚南1,2   

  1. 1 河北大学网络空间安全与计算机学院,河北 保定 071002
    2 河北省高可信信息系统重点实验室,河北 保定 071002
  • 修回日期:2020-02-29 出版日期:2020-03-25 发布日期:2020-03-31
  • 作者简介:田俊峰(1965- ),男,河北保定人,博士,河北大学教授、博士生导师,主要研究方向为信息安全与分布式计算|王彦骉(1994- ),男,河北邢台人,河北大学硕士生,主要研究方向为信息安全与数据一致性|何欣枫(1976- ),男,河北保定人,河北大学副教授,主要研究方向为云计算、可信计算|张俊涛(1995- ),男,河北保定人,河北大学硕士生,主要研究方向为信息安全、数据一致性|杨万贺(1996- ),男,河北保定人,河北大学硕士生,主要研究方向为信息安全、数据一致性|庞亚南(1995- ),女,河北衡水人,河北大学硕士生,主要研究方向为信息安全、数据一致性
  • 基金资助:
    国家自然科学基金资助项目(6180060654)

Survey on the causal consistency of data

Junfeng TIAN1,2,Yanbiao WANG1,2,Xinfeng HE1,2,Juntao ZHANG1,2,Wanhe YANG1,2,Ya’nan PANG1,2   

  1. 1 School of Cyber Security and Computer,Hebei University,Baoding 071002,China
    2 Key Laboratory on High Trusted Information System in Hebei Province,Baoding 071002,China
  • Revised:2020-02-29 Online:2020-03-25 Published:2020-03-31
  • Supported by:
    The National Natural Science Foundation of China(6180060654)

摘要:

数据因果一致性是分布式存储中保障数据一致性的重要方案之一,目前的因果一致性方案研究重点包括时钟方法的优化、协议的设计以及操作事务序列的优化等方面。实际上云环境除了时钟漂移、查询放大等情况之外,还存在木马、不可信第三方等不安全因素,以致于破坏因果一致性元数据、用户操作结果的一致性,甚至影响存储环境的可用性。从一致性存储性能提升和安全保障角度出发,结合区块链等共识机制,对比分析了时钟同步方法、数据复制策略、服务端协议的分析设计以及操作事务序列化等研究方向,总结讨论了它们的的原理、优势、局限性以及安全约束方面的不同效用,进而指出未来的发展趋势和后续研究方向,期望对该领域的研究起到参考和帮助作用。

关键词: 数据一致性, 因果一致性, 分布式存储, 混合逻辑时钟, 云存储

Abstract:

Causal consistency is one of the important projects to ensure data consistency in distributed storage.The current research focuses on causal consistency including optimization of clock method,design of the protocol and the optimization of operation transaction sequence.In the actual cloud environment,in addition to clock skew and query amplification,there are also insecure factors such as Trojans and untrusted third parties,which will destroy the causal consistency metadata stored by users,and the consistency of user’s operating results,even affect the availability of the storage environment.From the perspective of performance improvement and security in distributed storage,the clock synchronization,data replications,analysis and design of server protocol,related research progress of the serialization of operational affairs were introduced combined with consensus mechanisms such as blockchain.At the same time,their principlest,advantages,limitations,and different utilities in terms of security constraints were discussed,and then the future development trends and follow-up research directions were point out at last,which would provide a reference and help for the research in this field.

Key words: data consistency, causal consistency, distributed storage, hybrid logical clock, cloud storage

中图分类号: 

No Suggested Reading articles found!