Electrical computers and digital processing systems: memory – Address formation – Hashing
Reexamination Certificate
2005-06-28
2005-06-28
Elmore, Stephen (Department: 2186)
Electrical computers and digital processing systems: memory
Address formation
Hashing
C711S118000, C711S161000, C711S220000, C707S793000
Reexamination Certificate
active
06912645
ABSTRACT:
Data storage techniques particularly well-suited for use in archival data storage are disclosed. In one aspect of the invention, a data block is processed to generate an address as a function of the contents of the data block, and the data block is then stored in the system in a memory location identified by the address. The processing operation is configured to provide write-once archival storage of the data block, in that the contents of the data block are not modifiable without also altering the address of the data block determinable in the processing operation. In an illustrative embodiment, the processing of the data block involves determining a substantially unique identifier of the data block by applying a collision-resistant hash function to the contents of the data block, and the address is subsequently determined from the substantially unique identifier by utilizing the identifier to perform a lookup of the address in an index.
REFERENCES:
patent: 6131096 (2000-10-01), Ng et al.
patent: 6708221 (2004-03-01), Mendez et al.
A. Chervenak et al., “Protecting file systems: A survey of backup techniques,” Proceedings Joint NASA and IEEE Mass Storage Conference, 15 pages, Mar. 1998.
A. Crespo et al., “Archival storage for digital libraries,” Proceedings of the 3rd ACM International Conference on Digital Libraries, 10 pages, 1998.
K. Fu et al., “Fast and secure distributed read-only file system,” Proceedings of the 4th Symposium on Operating Systems Design and Implementation, 16 pages, 2000.
T. J. Gibson et al., “Long-term file activity and inter-reference patterns,” Proceedings of 24th International Conference on Technology Management and Performance Evaluation of Enterprise-Wide Information Systems, Computer Measurement Group, pp. 1-21, Dec. 1998.
D. Hitz et al., “File System Design for an NFS File Server Appliance,” Proceedings of the Winter 1994 USENIX Conference, San Francisco, CA, pp. 1-23, Jan. 1994.
J.K. Hollingsworth et al., “Using content-derived names for configuration management,” Proceedings of the 1997 ACM Symposium on Software Reusability, Boston, MA, pp. 1-6, May 1997.
N.C. Hutchinson et al., “Logical vs. physical file system backup,” Proceedings of the 3rd USENIX Symposium on Operating Systems Design and Implementation (OSDI), 12 pages, 1999.
U. Manber, “Finding similar files in a large file system,” Proceedings of the Winter 1994 USENIX Conference, San Francisco, CA, pp. 1-10, Jan. 1994.
A.J. Menezes et al., Handbook of Applied Cryptography, CRC Press, pp. 556-559, 1997.
A. Muthitacharoen et al., “A low-bandwidth network file system,” Proceedings of the 18th Symposium on Operating Systems Principles, pp. 1-14, Oct. 2001.
FIPS 180-1, Secure Hash Standard, U.S. Department of Commerce, pp. 1-21, Apr. 1995.
R. Pike et al., “Plan 9 from Bell Labs,” Computing Systems, vol. 8, No. 3, pp. 1-22, Summer 1995.
S. Quinlan, “A cached WORM file system,” Software-Practice and Experience, vol. 21, 12, pp. 1-11, Dec. 1991.
D.S. Santry et al., “Deciding when to forget in the Elephant file system,” Proceedings of the 17th Symposium on Operating Systems Principles, pp. 110-123, Dec. 12-15, 1999.
J.D. Strunk et al., “Self-securing storage: protecting data in compromised systems,” Proceedings of the 4th Symposium on Operating Systems Design and Implementation, 15 pages, Oct. 2000.
D. A. Thompson et al., “The future of magnetic data storage technology,” IBM Journal of Research and Development, vol. 44, No. 3, pp. 311-322, May 2000.
Dorward Sean Matthew
Quinlan Sean
Elmore Stephen
Lucent Technologies - Inc.
LandOfFree
Method and apparatus for archival data storage does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for archival data storage, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for archival data storage will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3494759