Electrical computers and digital processing systems: memory – Address formation – Address mapping
Reexamination Certificate
2006-09-19
2006-09-19
Portka, Gary (Department: 2188)
Electrical computers and digital processing systems: memory
Address formation
Address mapping
C711S114000, C711S202000, C714S006130
Reexamination Certificate
active
07111147
ABSTRACT:
A technique maps the capacity of storage devices, such as disks, into any RAID group of a volume of a storage system regardless of the location of the RAID group within a volume block number (VBN) space of the volume. The technique separates disks and mapped VBN ranges, allowing for flexibility in the description and extension of RAID group capacities, while providing disk addition policies that support location-independent disk insertion into RAID groups. The technique also provides a disk label structure that supports the provision of multiple VBN ranges within a RAID group and within individual disks. Moreover, the technique provides file system support for allocation and topology management of the multiple mapped VBN ranges within disks and RAID groups, as well as noncontiguous VBN ranges across the RAID groups in the volume.
REFERENCES:
patent: 3876978 (1975-04-01), Bossen et al.
patent: 4092732 (1978-05-01), Ouchi
patent: 4201976 (1980-05-01), Patel
patent: 4205324 (1980-05-01), Patel
patent: 4375100 (1983-02-01), Tsuji et al.
patent: 4467421 (1984-08-01), White
patent: 4517663 (1985-05-01), Imazeki et al.
patent: 4667326 (1987-05-01), Young et al.
patent: 4688221 (1987-08-01), Nakamura et al.
patent: 4722085 (1988-01-01), Flora et al.
patent: 4755978 (1988-07-01), Takizawa et al.
patent: 4761785 (1988-08-01), Clark et al.
patent: 4775978 (1988-10-01), Hartness
patent: 4796260 (1989-01-01), Schilling et al.
patent: 4817035 (1989-03-01), Timsit
patent: 4825403 (1989-04-01), Gershenson et al.
patent: 4837680 (1989-06-01), Crockett et al.
patent: 4847842 (1989-07-01), Schilling
patent: 4849929 (1989-07-01), Timsit
patent: 4849974 (1989-07-01), Schilling et al.
patent: 4849976 (1989-07-01), Schilling et al.
patent: 4870643 (1989-09-01), Bultman et al.
patent: 4899342 (1990-02-01), Potter et al.
patent: 4989205 (1991-01-01), Dunphy, Jr. et al.
patent: 4989206 (1991-01-01), Dunphy, Jr. et al.
patent: 5077736 (1991-12-01), Dunphy, Jr. et al.
patent: 5088081 (1992-02-01), Farr
patent: 5101492 (1992-03-01), Schultz et al.
patent: 5128810 (1992-07-01), Halford
patent: 5148432 (1992-09-01), Gordon et al.
patent: RE34100 (1992-10-01), Hartness
patent: 5163131 (1992-11-01), Row et al.
patent: 5166936 (1992-11-01), Ewert et al.
patent: 5179704 (1993-01-01), Jibbe et al.
patent: 5202979 (1993-04-01), Hillis et al.
patent: 5208813 (1993-05-01), Stallmo
patent: 5210860 (1993-05-01), Pfeffer et al.
patent: 5218689 (1993-06-01), Hotle
patent: 5233618 (1993-08-01), Glider et al.
patent: 5235601 (1993-08-01), Stallmo et al.
patent: 5237658 (1993-08-01), Walker et al.
patent: 5257367 (1993-10-01), Goodlander et al.
patent: 5274799 (1993-12-01), Brant et al.
patent: 5305326 (1994-04-01), Solomon et al.
patent: 5351246 (1994-09-01), Blaum et al.
patent: 5410667 (1995-04-01), Belsan et al.
patent: 5537567 (1996-07-01), Galbraith et al.
patent: 5579475 (1996-11-01), Blaum et al.
patent: 5623595 (1997-04-01), Bailey
patent: 5696934 (1997-12-01), Jacobson et al.
patent: 5805788 (1998-09-01), Johnson
patent: 5812753 (1998-09-01), Chiariotti
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5862158 (1999-01-01), Baylor et al.
patent: 5884098 (1999-03-01), Mason, Jr.
patent: 5963962 (1999-10-01), Hitz et al.
patent: 6038570 (2000-03-01), Hitz et al.
patent: 6092215 (2000-07-01), Hodges et al.
patent: 6138201 (2000-10-01), Rebalski
patent: 6158017 (2000-12-01), Han et al.
patent: 6223300 (2001-04-01), Gotoh
patent: 6532548 (2003-03-01), Hughes
patent: 6581185 (2003-06-01), Hughes
patent: 6675176 (2004-01-01), Shinkai et al.
patent: 6718436 (2004-04-01), Kim et al.
patent: 6839827 (2005-01-01), Beardsley et al.
patent: 6901478 (2005-05-01), Bak et al.
David Hitz et al. TR3002 File System Design for a NPS File Server Appliance published by Network Appliance, Inc.
Common Internet File System (CIFS) Version: CIFS-Spec 0.9, Storage Networking Industry Association (SNIA), Draft SNIA CIFS Documentation Work Group Work-in-Progress, Revision Date: Mar. 26, 2001.
Fielding et al. (1999) Request for Comments (RFC) 2616, HTTP/1.1.
Anvin, Peter H, “The Mathematics of RAID 6,” Dec. 2004.
Auspex 4Front NS2000, System Architecture, Network-Attached Storage For a New Millennium, Auspex Engineering Technical Report 24, Jan. 1999.
Bestavros, Azer, et al.,Reliability and Performance of Parallel Disks,Technical Memorandum 45312-891206-01TM, AT&T, Bell Laboratories, Department 45312, Holmdel, NJ, Dec. 1989.
Bitton, Dina,Disk Shadowing,Proceedings of the 14thVLDB Conference, LA, CA (1988).
Bultman, David L.,High Performance SCSI Using Parallel Drive Technology,In Proc. Buscon Conf., pp. 40-44, Anaheim, CA, Feb. 1988.
Chen, Peter et al.,Two Papers on RAIDs.Technical Report, CSD-88-479, Computer Science Division, Electrical Engineering and Computer Sciences, University of California at Berkeley (1988).
Chen, Peter M., et al.,An Evaluation of Redundant Arrays of Disks Using an Amdahl 5890,Performance Evaluation, pp. 74-85, 1990—check to see if exact same copy as one in WAFL.
Chen, Peter M.., et al, Maximizing Performance in a Striped Disk Array, Proc. 1990ACM SIGARCH 17th Intern.Symp. on Comp. Arch., Seattle, WA, May 1990, pp. 322-331.
Chen, Peter M., et al.,RAID:High Performance, Reliable Secondary Storage,ACM Computing Surveys, 26(2):145-185, Jun. 1994.
Chervenak, Ann L.,Performance Measurement of the First RAID Prototype,Technical Report UCB/CSD 90/574, Computer Science Division (EESC), University of California, Berkeley, May 1990.
Copeland, George, et al., “A Comparison of High-Availability Media Recovery techniques,” in Proc. ACM-SIGMOD Int. Conf. Management of Data, 1989.
Courtright II, William V., et al.,RAIDframe: A Rapid Prototyping Tool for RAID Systems,Computer Science Technical Report CMU-CS97-142, Carnegie Mellon University, Pittsburgh, PA 15213, Jun. 4, 1997.
EvansThe Tip of the Iceberg:RAMAC Virtual Array—Part 1,Technical Support, Mar. 1997, pp. 1-4.
Gibson, Garth A., et al.,Coding Techniques for Handling Failures in Large Disk Arrays,Technical Report UCB/CSD 88/477, Computer Science Division, University of California, (Jul. 1988.).
Gibson, Garth A., et al.,Failure Correction Techniques for Large Disk Arrays,In Proceedings Architectural Support for Programming Languages and Operating Systems, Boston, Apr. 1989, pp. 123-132.
Gibson, Garth A., et al.,Strategic Directions in Storage I/O Issues in Large-Scale Computing,ACM Computing Survey, 28(4):779-93, Dec. 1996.
Goldick, Jonathan S., et al.,Multi-resident AFS: An Adventure in Mass Storage,In Proceedings of the 1995 USENIX Technical Conference, pp. 47-58, Jan. 1995.
Graham, Susan L., et al.,Massive Information Storage, Management, and Use,(NSF Institutional Infrastructure Proposal), Technical Report No. UCB/CSD 89/493, Jan. 1989.
Gray, Jim et al.,Parity striping of disc arrays: Low-Cost Reliable Storage with Acceptable Throughput.In Proceedings of the 16th Very Large Data Bases Conference, pp. 148-161, Brisbane, Australia, 1990.
Grimes, DW Martinez,Two Dimensional Parity Error Correction Procedure,IBM Technical Disclosure Bulletin 2686-2689, Oct. 1982.
Grimes, DW Martinez,Vertical Parity Generator for Two Dimensional Parity,IBM Technical Disclosure Bulletin 2682-2685, Oct. 1982.
Hellerstein, Lisa, et al,.Coding Techniques for Handling Failures in Large Disk Arrays.In Algorithmica vol. 2, No. 3, 182-208 (1994).
Hughes, James, et al.,High Performance RAIT,Tenth NASA Goddard Conference on Mass Storage Systems and Technologies and Nineteenth IEEE Symposium on Mass Storage Systems, Adelphi, Maryland, USA, Apr. 2002.
Johnson, Theodore, et al,Tape Group Parity Protection,IEEE Symposium on Mass Storage, pp. 72-79, Mar. 1999.
Katz, Randy H. et al.,Disk System Architectures for High Performance Computing,undated.
Kent, Jack et al., Optimizing Shadow Recovery Algorithms,IEEE Transactions on Software Engineering,14(2):155-168, Feb. 1988.
Kim, Michelle Y.,Synchronized Disk Interleaving,IEEE Transactions on Computers, C-35(11):978-988, Nov. 1986.
Kim, Michelle, et al.,Asynchronous Disk Interleaving Approximating Access Delays,IEEE T
Doucette Douglas P.
Schoenthal Scott
Strange Stephen H.
Viswanathan Srinivasan
Cesari and McKenna LLP
Network Appliance Inc.
Portka Gary
LandOfFree
Location-independent RAID group virtual block management does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Location-independent RAID group virtual block management, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Location-independent RAID group virtual block management will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3571623