[发明专利]存储系统

说明书

技术领域

本发明涉及一种存储系统，并且具体地涉及一种具有数据去重(deduplication)的存储系统。

背景技术

去重的主要价值显然地在于减少所需存储空间，这转译成提高的可靠性和由于减少的功率消耗和总体更低的设施成本所致的显著操作节省。然而，为了这些节省具体化，需要考虑为了不仅保持备份数据而且保持所有类型的元数据(例如，备份应用元数据、中间级元数据(如文件系统)以及用于定位和去重的恰当后端元数据)而必需的总存储空间。向图片添加元数据不仅对于估计由去重产生的节省是必要的，而且经常改变特定存储系统中的各种去重备选的相关效用。

如今，用于将备份数据划分成块组(chunk)以进行去重的标准技术是内容限定的块组化(CDC)(NPL 16、20)。它使用Rabin指纹(NPL 22)以选择输入流中的块组边界来产生可变长度的块组。它不维持任何状态，并且它在原有流中存在数据插入和删除时有效，因为在下一块分割器运行时回调未修改的切割点，从而识别未改变的块组以用于去重。另外，为了良好地工作，CDC无需知道备份流边界和它们的排序。这与商业设置的现实相得益彰，其中标准备份应用通常假设“哑”存储后端，这使得该信息向后端的传递不可能。

引用列表

非专利文献

NPL 1：

NPL 1：EMC Corp.EMC Centera：content addressed storage system，2008年1月，http://www.emc.com/products/family/emccentera-family.htm？-openfolder＝platform。

NPL 2：ARONOVICH，L.，ASHER，R.，BACHMAT，E.，BITNER，H.，HIRSCH，M.，和KLEIN，S.T.，The design of a similarity based deduplication system.SYSTOR′09的Proceedings of SYSTOR 2009：The Israeli Experimental Systems Conference(纽约，NY，USA，2009)，ACM，pp.1-14。

NPL 3：BARRETO，JO A.，和FERREIRA，P.，Efficient file storage using content-based indexing.SOSP′05的Proceedings of the twentieth ACM symposium on Operating systems principles(纽约，NY，USA，2005)，ACM，pp.1-9。

NPL 4：BARRETO，JO A.，和FERREIRA，P.，Efficient locally trackable deduplication in replicated systems.Middleware′09的Proceedings of the ACM/IFIP/USENIX 10th international conference on Middleware(柏林，海德堡，2009)，Springer-Verlag，pp.103-122。

NPL 5：BHAGWAT，D.，ESHGHI，K.，LONG，D.D.E.，和LILLIBRIDGE，M.，Extreme binning：Scalable，parallel deduplication for chunk-based file backup。

NPL 6：BHAGWAT，D.，POLLACK，K.，LONG，D.D.E.，SCHWARZ，T.，MILLER，E.L.，和PARIS，J.-F.，Providing high reliability in a minimum redundancy archival storage system.MASCOTS′06的Proceedings of the 14th IEEE International Symposium on Modeling，Analysis，and Simulation(Washington，DC，USA，2006)，IEEE Computer Society，pp.413-421。