-
公开(公告)号:CN101192924A
公开(公告)日:2008-06-04
申请号:CN200610145311.2
申请日:2006-11-24
Applicant: 北京大学
Abstract: 一种基于点对点存储系统编码方法,包括下列加密步骤:1)根据用户输入的密钥key和用户要求的冗余度r,产生加密矩阵G;2)通过矩阵G把原始数据编码成r×m个加密数据碎片;3)对碎片命名,使不同的碎片具有独立的名字,分发到点对点存储系统中;和下列解密步骤:4)当用户要想读取自己的数据,重新生成数据碎片的名字,根据碎片名从点对点存储系统收集m个碎片;5)根据密钥key构造出与加密矩阵G相对应的解密矩阵D-1,就可以解密得到原数据。本发明结合了P2P存储系统的特征和底层协议,能够同时保证数据的安全性和可靠性,解决了现有技术方案在P2P存储系统应用中的不足。
-
公开(公告)号:CN1328879C
公开(公告)日:2007-07-25
申请号:CN200510002915.7
申请日:2005-01-26
Applicant: 北京大学
Abstract: 本发明提供了一种基于数据分块冗余和虚拟化存储的在线备份方法,从而用较低的成本获得高的备份数据安全性和可靠性,并提供良好的扩展性。本发明通过将文件分解成碎片实现数据分块冗余以及虚拟化数据服务进而达到用廉价硬件成本获取高数据安全性、可靠性和系统扩展性的方法。基于数据分块冗余和虚拟化存储的在线备份方法,通过数据分块冗余和数据服务虚拟化的结合使用,大大提高了数据的安全性,可靠性,并具有良好的系统可扩展性。根据本发明的基于数据分块冗余和虚拟化存储的在线备份方法,不必借助昂贵的硬件投入、硬件冗余等传统措施,同样可以达到高的数据安全性、可靠性,扩展性。
-
公开(公告)号:CN101192924B
公开(公告)日:2011-01-26
申请号:CN200610145311.2
申请日:2006-11-24
Applicant: 北京大学
Abstract: 一种基于点对点存储系统编码方法,包括下列加密步骤:1)根据用户输入的密钥key和用户要求的冗余度r,产生加密矩阵G;2)通过矩阵G把原始数据编码成r×m个加密数据碎片;3)对碎片命名,使不同的碎片具有独立的名字,分发到点对点存储系统中;和下列解密步骤:4)当用户要想读取自己的数据,重新生成数据碎片的名字,根据碎片名从点对点存储系统收集m个碎片;5)根据密钥key构造出与加密矩阵G相对应的解密矩阵D-1,就可以解密得到原数据。本发明结合了P2P存储系统的特征和底层协议,能够同时保证数据的安全性和可靠性,解决了现有技术方案在P2P存储系统应用中的不足。
-
公开(公告)号:CN101350731A
公开(公告)日:2009-01-21
申请号:CN200710119156.1
申请日:2007-07-17
Applicant: 北京大学
Abstract: 本发明提出了一种基于概率的增量的节点永久离开判别方法,即周期性地对分布式存储系统中的节点给出永久离线的概率,并且使得从系统开始以来对节点永久离线的判断的累积的概率和真实系统中节点永久离开的概率相同。该方法并不追求对分布式存储系统中各个节点状态的精确判断,而是使对节点永久离开判断的误判率和漏判率相等,通过抵消误判和漏判的效果,从而对当前仍然存在的副本数给出较为准确的判断,进而达到维护分布式系统中数据副本数的目标。利用该方法可以在没有人工配置参数的情况下实时地维护分布式存储系统中数据的副本数,避免时间阈值法误判率和漏判率此消彼长的矛盾,能够有效地维护分布式存储系统中数据的可用性和持久性。
-
公开(公告)号:CN101350731B
公开(公告)日:2011-06-08
申请号:CN200710119156.1
申请日:2007-07-17
Applicant: 北京大学
Abstract: 本发明提出了一种基于概率的增量的节点永久离开判别方法,即周期性地对分布式存储系统中的节点给出永久离线的概率,并且使得从系统开始以来对节点永久离线的判断的累积的概率和真实系统中节点永久离开的概率相同。该方法并不追求对分布式存储系统中各个节点状态的精确判断,而是使对节点永久离开判断的误判率和漏判率相等,通过抵消误判和漏判的效果,从而对当前仍然存在的副本数给出较为准确的判断,进而达到维护分布式系统中数据副本数的目标。利用该方法可以在没有人工配置参数的情况下实时地维护分布式存储系统中数据的副本数,避免时间阈值法误判率和漏判率此消彼长的矛盾,能够有效地维护分布式存储系统中数据的可用性和持久性。
-
公开(公告)号:CN1633086A
公开(公告)日:2005-06-29
申请号:CN200510002915.7
申请日:2005-01-26
Applicant: 北京大学
Abstract: 本发明提供了一种基于数据分块冗余和虚拟化存储的在线备份方法,从而用较低的成本获得高的备份数据安全性和可靠性,并提供良好的扩展性。本发明通过将文件分解成碎片实现数据分块冗余以及虚拟化数据服务进而达到用廉价硬件成本获取高数据安全性、可靠性和系统扩展性的方法。基于数据分块冗余和虚拟化存储的在线备份方法,通过数据分块冗余和数据服务虚拟化的结合使用,大大提高了数据的安全性,可靠性,并具有良好的系统可扩展性。根据本发明的基于数据分块冗余和虚拟化存储的在线备份方法,不必借助昂贵的硬件投入、硬件冗余等传统措施,同样可以达到高的数据安全性、可靠性,扩展性。
-
-
-
-
-