Delegated reference count base file versioning

Data processing: database and file management or data structures – Data integrity – Checking consistency

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S695000, C707S697000, C707S758000, C707S703000

Reexamination Certificate

active

08032498

ABSTRACT:
A snapshot copy facility maintains information indicating block ownership and sharing between successive versions by delegating block reference counts to parent-child relationships between the file system blocks, as indicated by block pointers in inodes and indirect blocks. When a child block becomes shared between a parent block of the production file and a parent block of a snapshot copy, the delegated reference count is split among the parent blocks. This method is compatible with a conventional data de-duplication facility, and avoids a need to update block reference counts in block metadata of child blocks of a shared indirect block upon splitting the shared indirect block when writing to a production file.

REFERENCES:
patent: 5893140 (1999-04-01), Vahalia et al.
patent: 6289356 (2001-09-01), Hitz et al.
patent: 6324581 (2001-11-01), Xu et al.
patent: 6353878 (2002-03-01), Dunham
patent: 6389420 (2002-05-01), Vahalia et al.
patent: 6389433 (2002-05-01), Bolosky et al.
patent: 6453354 (2002-09-01), Jiang et al.
patent: 6477544 (2002-11-01), Bolosky et al.
patent: 6658522 (2003-12-01), Martin et al.
patent: 6857001 (2005-02-01), Hitz et al.
patent: 6938039 (2005-08-01), Bober et al.
patent: 6973455 (2005-12-01), Vahalia et al.
patent: 7024427 (2006-04-01), Bobbitt et al.
patent: 7035881 (2006-04-01), Tummala et al.
patent: 7076509 (2006-07-01), Chen et al.
patent: 7120631 (2006-10-01), Vahalia et al.
patent: 7155586 (2006-12-01), Wagner et al.
patent: 7206863 (2007-04-01), Oliveira et al.
patent: 7249251 (2007-07-01), Todd et al.
patent: 7263590 (2007-08-01), Todd et al.
patent: 7277899 (2007-10-01), Salyzyn
patent: 7281084 (2007-10-01), Todd et al.
patent: 7366836 (2008-04-01), Todd et al.
patent: 7376681 (2008-05-01), Todd et al.
patent: 7392235 (2008-06-01), Armangau et al.
patent: 7403974 (2008-07-01), Harris
patent: 7428621 (2008-09-01), Todd et al.
patent: 7430645 (2008-09-01), Todd et al.
patent: 7437407 (2008-10-01), Vahalia et al.
patent: 7580961 (2009-08-01), Todd et al.
patent: 2004/0139128 (2004-07-01), Becker et al.
patent: 2005/0065986 (2005-03-01), Bixby et al.
patent: 2006/0212481 (2006-09-01), Stacey et al.
patent: 2006/0212746 (2006-09-01), Amegadzie et al.
patent: 2007/0088702 (2007-04-01), Fridella et al.
patent: 2007/0179934 (2007-08-01), Basov et al.
patent: 2007/0179990 (2007-08-01), Zimran et al.
patent: 2007/0266056 (2007-11-01), Stacey et al.
patent: 2008/0005468 (2008-01-01), Faibish et al.
Vahalia, Uresh, Unix Internals: The New Frontiers, 1996, p. 187-289 and 338-371, Prentice-Hall, Inc., Upper Saddle River, NJ.
“Enginuity: The Symmetrix Storage Operating Environment,” EMC White Paper, Jul. 2005, 22 pages, EMC Corporation, Hopkinton, MA.
“EMC Symmetrix DMX Architecture,” Product Description Guide, Mar. 2004, 76 pages, EMC Corporation, Hopkinton, MA.
“Applying EMC OnCourse Technology in a Content Aggregation Scenario,” May 6, 2003, 14 pages, EMC Corporation, Hopkinton, MA.
EMC Documentum Content Distribution Services, Data Sheet, Nov. 2004, 2 pages, EMC Corporation, Hopkinton, MA.
Babineau, Brian, “Symantec Enterprise Vault and EMC Centera—Unlocking the Benefits of Efficient Information Archiving,” Jan., 2007, 11 pages, Enterprise Strategy Group, Milford, MA.
Bolowsky, William J., “Single Instance Storage in Windows® 2000,” USENIX Technical Program, WinsSys, Aug. 3-4, 2000, Seattle, WA, 12 pages., USENIX, Berkeley, CA.
Baltazar, Henry, “Microsoft's Single Instance Storage vs. Deduplication,” Inside eWEEK Labs, eweek.com, Ziff Davis Internet, Woburn, MA Jan. 25, 2006, 3 pages.
Wendt, Jerome M., “Tech Report: Content-addressed storage preferred for fixed-content storage,” Jun. 19, 2006, 5 pages searchstorage.com, Needham, MA.
“Single Instance Store and SIS Backup,” msdn2.microsoft.com, printed Jan. 25, 2007, 8 pages Microsoft Corporation, Redmond, WA.
FIPS Publication 180-2 Secure Hash Standard, Aug. 1, 2002, 83 pages, National Institute of Standards and Technology, Gaithersburg, MD.
Refcount Data Allocator, Programming Guide for Squid Web Proxy Wiki, 3 pages, May 18, 2008, wiki.squid-cache.org.
“Information Lifecycle Management: An Automated Approach,” Technical White Paper, Dec. 8, 2003, 20 pages, EMC Corporation, Hopkinton, MA.
“Automated Resource Management,” Technology Brief—Aug. 2002, 3 pages, The Enterprise Storage Group, Milford, MA.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Delegated reference count base file versioning does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Delegated reference count base file versioning, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Delegated reference count base file versioning will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4274503

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.