Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Reexamination Certificate
2011-08-09
2011-08-09
Elmore, Reba I. (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
C711S170000
Reexamination Certificate
active
07996636
ABSTRACT:
A technique uniquely identifies block context signatures in a storage volume hierarchy of a storage system. In particular, the technique assigns unique volume identifiers (“IDs,” e.g., buffer tree or “bufftree” IDs) to volumes of the storage volume hierarchy, and allows clone volumes to determine that data blocks belong to an appropriate ancestor volume (e.g., and were written by the ancestor volume prior to creation of the clone). In this manner, the novel technique may uniquely identify and accurately determine whether an accessed data block is a correct data block (e.g., alleviating occurrences of data ID aliasing).
REFERENCES:
patent: 4156907 (1979-05-01), Rawlings et al.
patent: 4399503 (1983-08-01), Hawley
patent: 4570217 (1986-02-01), Allen et al.
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: 4805090 (1989-02-01), Coogan
patent: 4837675 (1989-06-01), Bean et al.
patent: 4843541 (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: 4916608 (1990-04-01), Shultz
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5129088 (1992-07-01), Auslander et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5155835 (1992-10-01), Belsan
patent: 5163131 (1992-11-01), Row et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5278979 (1994-01-01), Foster et al.
patent: 5355453 (1994-10-01), Row et al.
patent: 5426747 (1995-06-01), Weinreb et al.
patent: 5485579 (1996-01-01), Hitz et al.
patent: 5511177 (1996-04-01), Kagimasa et al.
patent: 5568629 (1996-10-01), Gentry et al.
patent: 5581724 (1996-12-01), Belsan et al.
patent: 5764972 (1998-06-01), Crouse et al.
patent: 5802366 (1998-09-01), Row et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5828876 (1998-10-01), Fish et al.
patent: 5832513 (1998-11-01), Kennedy
patent: 5870734 (1999-02-01), Kao
patent: 5897661 (1999-04-01), Baranovsky et al.
patent: 5907672 (1999-05-01), Matze et al.
patent: 5918229 (1999-06-01), Davis et al.
patent: 5931918 (1999-08-01), Row et al.
patent: 5941972 (1999-08-01), Hoese et al.
patent: 5944789 (1999-08-01), Tzelnic et al.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 5987477 (1999-11-01), Schmuck et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6061770 (2000-05-01), Franklin
patent: 6081875 (2000-06-01), Clifton et al.
patent: 6128627 (2000-10-01), Mattis et al.
patent: 6173293 (2001-01-01), Thekkath et al.
patent: 6173374 (2001-01-01), Heil et al.
patent: 6185655 (2001-02-01), Peping
patent: 6240527 (2001-05-01), Schneider et al.
patent: 6341341 (2002-01-01), Grummon et al.
patent: 6397311 (2002-05-01), Capps et al.
patent: 6457021 (2002-09-01), Berkowitz et al.
patent: 6516380 (2003-02-01), Kenchammana-Hoskote et al.
patent: 6571261 (2003-05-01), Wang-Knop et al.
patent: 6606690 (2003-08-01), Padovano
patent: 6618798 (2003-09-01), Burton et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: 6643654 (2003-11-01), Patel et al.
patent: 6671773 (2003-12-01), Kazar et al.
patent: 6721764 (2004-04-01), Hitz et al.
patent: 6732124 (2004-05-01), Koseki et al.
patent: 6804706 (2004-10-01), Pitts
patent: 6868417 (2005-03-01), Kazar et al.
patent: 6978283 (2005-12-01), Edwards et al.
patent: 7038058 (2006-05-01), Lee et al.
patent: 7107385 (2006-09-01), Rajan et al.
patent: 7127577 (2006-10-01), Koning et al.
patent: 7194597 (2007-03-01), Willis et al.
patent: 7231412 (2007-06-01), Hitz et al.
patent: 7334095 (2008-02-01), Fair et al.
patent: 7409494 (2008-08-01), Edwards et al.
patent: 7590807 (2009-09-01), McGovern et al.
patent: 2004/0030668 (2004-02-01), Pawlowski et al.
patent: 2005/0246382 (2005-11-01), Edwards et al.
patent: 2005/0246397 (2005-11-01), Edwards et al.
patent: 2006/0184587 (2006-08-01), Federwisch et al.
patent: 2007/0088702 (2007-04-01), Fridella et al.
patent: WO 89/10594 (1989-11-01), None
U.S. Appl. No. 10/836,112, entitled Writeable Clone of Read-Only Volume, filed Apr. 30, 2004, by Robert L. Fair et al., 59 pages.
Bitton, Dina, Disk Shadowing, Proceedings of the 14.sup.th VLDB Conference, LA, CA (1988), 8 pages.
Chutani, Sailesh, et al., The Episode File System, in Proceedings of the USENIX Winter 1992, 18 pages.
Finlayson, Ross S., et al., Log Files: An Extended File Service Exploiting Write-Once Storage Department of Computer Science, Stanford University, Report No. STAN-CS-87/1177, Sep. 1987, 14 pages.
Gait, Jason, Phoenix: A Safe In-Memory File System. Communications of the ACM, 33(1): pp. 81-86, Jan. 1990.
Hitz, Dave et al., File System Design for an NFS File Server Appliance, Technical Report 3002, Rev. C395, presented Jan. 19, 1994, 23 pages.
Howard, John H., An Overview of the Andrew File System, Carnegie Mellon University, CMU-ITC-88-062 1988, 6 pages.
Howard, John H, et al., Scale and Performance in a Distributed File System, Carnegie Mellon University, CMU-ITC-87-068, Aug. 5, 1987, 33 pages.
Howard, John, H. et al., Scale and performance in a distributed file system, ACM Trans. Computer. System., 6(1), Feb. 1988 pp. 51-81.
Kazar, Michael L., et al., Decorum File System Architectural Overview, USENIX Summer Conference, Anaheim, California, 1990, 13 pages.
Kistler, et al., Disconnected Operation in the Coda File System, ACM Transactions on Computer Systems, vol. 10, No. 1, Feb. 1992, pp. 3-25.
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, 14 pages.
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, 32 pages.
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, 18 pages.
Ousterhout, John, Why Aren't Operating Systems Getting Faster as Fast as Hardware?, Digital WRL Technical Note TN-11, Oct. 1989, 20 pages.
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, 5 pages.
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), 26 pages.
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 Science Thesis, Sep. 2002.
Quinlan, Sean, A Cached WORM File System, Software-Practice and Experience, 21(12):1289-1299 (1991).
Rosenberg, J., et al., Stability in a Persistant Store Based on a Large Virtual Memory, In Security and Persistence, Rosenber, J. & Keedy, J.L. (ed), Springer-Verlag (1990) pp. 229-245.
Rosenblum, Mendel, et al. The Design and Implementation of a Log-Structured File System Jul. 24, 1991 pp. 1-15.
Rosenblum, Mendel, The Design and Implementation of a Log-Structured File System, 1992, pp. 1-93.
Rosenblum, Mendel, et al., The Design and Implementation of a Log-Structured File System, In Proceedings of ACM Transactions on Computer Systems, (10)1:26-52, Feb. 1992.
Rosenblum, Mendel, et al., The LFS Storage Manager, Computer Science Division, Electrical Engin. and
English Robert M.
Hamilton Eric
Prakash Ashish
Cesari and McKenna LLP
Elmore Reba I.
NetApp, Inc.
LandOfFree
Uniquely identifying block context signatures in a 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 Uniquely identifying block context signatures in a storage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Uniquely identifying block context signatures in a storage... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2751239