Data processing: database and file management or data structures – Data integrity – Index maintenance
Reexamination Certificate
2006-01-26
2010-06-08
Trujillo, James (Department: 2159)
Data processing: database and file management or data structures
Data integrity
Index maintenance
C707S698000
Reexamination Certificate
active
07734603
ABSTRACT:
A content addressable storage array element (CASAE) of a storage system is configured to eliminate duplicate data stored on its storage resources. The CASAE independently determines whether data associated with a write operation has already been written to a location on its storage resources. To that end, the CASAE performs a content addressable storage computation on each data block written to those resources in order to prevent storage of two or more blocks with the same data. If data of a block has been previously stored on the resources, the CASAE cooperates with a file system executing on the system to provide a reference (block pointer) to the same data block rather than duplicate the stored data. Otherwise, the CASAE stores the data block at a new location on the resources and provides a block pointer to that location.
REFERENCES:
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4399503 (1983-08-01), Hawley
patent: 4598357 (1986-07-01), Swenson et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4698808 (1987-10-01), Ishii
patent: 4761785 (1988-08-01), Clark et al.
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4805090 (1989-02-01), Coogan
patent: 4837675 (1989-06-01), Bean et al.
patent: 4864497 (1989-09-01), Lowry et al.
patent: 4896259 (1990-01-01), Jacobs et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5155835 (1992-10-01), Belsan
patent: 5426747 (1995-06-01), Weinreb et al.
patent: 5568629 (1996-10-01), Gentry et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5721907 (1998-02-01), Pyne
patent: 5732265 (1998-03-01), Dewitt et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5990810 (1999-11-01), Williams
patent: 6073209 (2000-06-01), Bergsten
patent: 6421767 (2002-07-01), Milillo et al.
patent: 6516380 (2003-02-01), Kenchammana-Hoskote et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6643654 (2003-11-01), Patel et al.
patent: 6862674 (2005-03-01), Dice et al.
patent: 7194597 (2007-03-01), Willis et al.
patent: 2002/0152231 (2002-10-01), Silva-Craig et al.
patent: 2004/0030668 (2004-02-01), Pawlowski
patent: 2004/0220975 (2004-11-01), Carpentier et al.
patent: 2005/0071436 (2005-03-01), Hsu et al.
patent: 2005/0091234 (2005-04-01), Hsu et al.
patent: 2005/0125384 (2005-06-01), Gilfix et al.
patent: 2005/0246311 (2005-11-01), Whelan et al.
patent: 2005/0246382 (2005-11-01), Edwards
patent: 2005/0246401 (2005-11-01), Edwards et al.
patent: 2005/0283489 (2005-12-01), Shiozawa et al.
patent: 2007/0088702 (2007-04-01), Fridella et al.
patent: 2341715 (2000-03-01), None
patent: WO 89/10594 (1989-11-01), None
patent: WO 96/25801 (1996-08-01), None
patent: WO 2005/011803 (2005-11-01), None
PCT Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, International Application No. PCT/US2007/001909, International Filing Date: Jan. 25, 2007; Date of Mailing Jun. 6, 2007, 12 pages.
Administration Guide found at http://www.openafs.org/pages/doc/AdminGuide/auagd010.htm visited on Mar. 2, 2005.
Basilico, et al.,Error Correction System Using “Shadow Memory,” IBM Technical Disclosure Bulletin, May 1984, pp. 5792-5793.
Bitton, Dina,Disk Shadowing, Proceedings of the 14thVLDB Conference, LA, CA (1988).
Blasgen, M.W. et al.,System R:An architectural Overview,Reprinted from IBM Systems Journal vol. 20, No. 1, 1981 © 1981, 1999.
Borenstein, Nathaniel S.,CMU's Andrew project a retrospective, Communications of ACM, (39)12, Dec. 1996.
Brown, Mark R. et al.,The Alpine file system, ACM Transactions on Computing Systems, 3(4):261-293, Nov. 1985.
Chen, Peter M., et al.,An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890Performance Evaluation, pp. 74-85, 1990.
Chutani, Sailesh, et al.,The Episode file system, In Proceedings of the USENIX Winter 1992.
Clark, B.E., et al.,Application System /400 Performance Characteristics, IBM Systems Journal, 28(3): 407-423, 1989.
Data Sheet for the Check Point Software Technologies product Flood-Gate-1 (1997).
Dibble, Peter C., et al., Beyond Striping: The Bridge Multiprocessor File System, Computer Science Department, University of Rochester, Aug. 11, 1989.
Douglis, Fred, et al.,A comparison of two distributed systems: Amoeba and Sprite—Computing Systems, 4(4), Fall 1991, pp. 353-385.
Gait, Jason,Phoenix: A Safe In-Memory File System. Communications of the ACM, 33(1):81-86, Jan. 1990.
Hartman, John H. et al.,Performance Measurements of a Multiprocessor Sprite Kernel, Proceedings of the USENIX Conference, 1990.
Hitz, Dave et al.,File System Design for an NFS File Server Appliance, Technical Report 3002, Rev. C395, presented Jan. 19, 1994.
Hitz, David, et al.System and Method for Enabling a Storage System to Support Multiple Volume Formats Simultaneously, U.S. Appl. No. 60/652,626, filed Feb. 14, 2005.
Howard, John H, et al.Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 5, 1987.
Howard, John, H. et al.,Scale and performance in a distributed file system, ACM Trans. Computer. System., 6(1), Feb. 1988 pp. 51-81.
Isomaki, Markus,Differentiated Service for the Internet, Department of Technical Physics and Mathematics, May 9, 1998.
Kazar, Michael L., et al.,Decorum File System Architectural Overview, USENIX Summer Conference, Anaheim, California, 1990.
Lorie, Raymond, A,Physical integrity in a large segmented database, ACM Trans. Database Systems, (2)1: 91-104, Mar. 1977.
Lorie, RA,Shadow Page Mechanism, IBM Technical Disclosure Bulletin, Jun. 1986, pp. 340-342.
McKusick, Marshall Kirk, et al.,A Fast File System for UNIX, Computer Science Division, Department of Electrical Engineering and Computer Sciences, Univ. of CA, Berkley, Feb. 18, 1994.
Miller, Ethan L., et al.,RAMA:A File System for Massively Parallel Computers, 12thIEEE Symposium on Mass Storage Systems, Monterey CA, Apr. 1993, pp. 163-168.
Moons, Herman et al.,Location-Independent Object Invocation in Open Distributed Systems, Autumn 1991 EurOpen Technical Conference and Exhibition, pp. 287-300 (Sep. 16-20, 1991).
Morris, James H., et al,Andrew: A Distributed Personal Computing Environment, Comm. of the ACM, vol. 29, Mar. 1986, pp. 184-201.
Mullender, Sape J., et al.,A distributed file service based on optimistic concurrency control, ACM Symposium on Operating System Principles (Orcas Island, Washington). Published as Operating Systems Review, 19(5):51-62, Dec. 1985.
Muller, Keith, et al.,A High Performance Multi-Structured File System Design, In Proceedings of the 13th ACM Symposium on Operating Systems Principles, Oct. 1991, pp. 56-67.
Ousterhout, John K. et al.,The Sprite Network Operating System, Computer Science Division, Department of Electrical Engineering and Computer Sciences, Univ. of CA, Berkley, Nov. 19, 1987.
Ousterhout, John et al.,Beating the I/O Bottleneck: A Case for Log-Structured File Systems, Technical Report, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley, Oct. 30, 1988.
Ousterhout, John,Why Aren't Operating Systems Getting Faster as Fast as Hardware?, Digital WRL Technical Note TN-11, Oct. 1989.
Ousterhout, John,A Brief Retrospective On The Sprite Network Operating System, found at http://www.cs.berkeley.edu/projects/sprite/retrospective.html,visited on Mar. 11, 2005.
Patterson, D., et al.,A Case for Redundant Arrays of Inexpensive Disks(RAID),—Technical Report, CSD-87-391, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley (1987).
Patterson, D., et al.,A Case for Redundant Arrays of Inexpensive Disks(RAID),—SIGMOD International Conference on Management of Data, Chicago, IL, USA, Jun. 1-3, 1988, SIGMOD Record (17)3:109-16 (Sep. 1988).
Peterson, Zachary Nathaniel Joseph,Data Placement for Copy-on-Write Using Virtual Contiguity, University of CA, Santa Cruz, Master of Science in Computer S
Cesari and McKenna LLP
NetApp, Inc.
Somers Marc
Trujillo James
LandOfFree
Content addressable storage array element does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Content addressable storage array element, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Content addressable storage array element will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4197627