发明名称 基于iSCSI的重复数据删除方法
摘要 本发明提出一种基于iSCSI的重复数据删除方法,属于计算机信息存储技术领域,适用于基于iSCSI协议的IP网络远程镜像系统。本发明通过对iSCSI写数据块进行删重,解决了在不改变原有IP网络远程镜像系统结构的前提下实现带宽精简和同步时间缩短的问题。本发明的重复数据删除包括两个阶段:第一阶段采用粗粒度的相似数据块检测技术,结合了变长分块CDC算法和bloom filter算法在全盘范围进行相似块查找,使得重复数据删除更为灵活和精确;第二阶段采用改进的细粒度的相同数据块检测技术,结合了固定长度分块和滑动窗口方法,使得对块而不是文件进行删重,实现了删重对用户的透明性。
申请公布号 CN102185889B 申请公布日期 2014.01.22
申请号 CN201110075210.3 申请日期 2011.03.28
申请人 北京邮电大学 发明人 肖达;谭乐娟;姚文斌;王枞;陈钊;韩司
分类号 H04L29/08(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 代理人
主权项 一种基于iSCSI的重复数据删除方法,其特征在于:所述重复数据删除方法的具体步骤为:A.截获:通过iSCSI目标器截获发送端的iSCSI数据包,并过滤掉小数据块不对其进行删重处理;B.相似块检测:结合CDC算法和bloom filter算法对写数据块进行全盘范围的相似块检测,找到与之最相似的旧数据块;C.重复数据删除:针对要写的新数据块和找到的最相似的旧数据块进行重复数据删除,生成差异数据块;D.传输:将差异数据块通过iSCSI包封装并用iSCSI启动器上传到IP存储网络;E.重构:接收端通过iSCSI目标器接收并解析传来的iSCSI包,根据删重后的数据块和已有的旧数据块重构新数据块并存入磁盘。
地址 100876 北京市海淀区西土城路10号