Electrical computers and digital processing systems: memory – Address formation – Address mapping
Reexamination Certificate
2007-03-20
2007-03-20
Bragdon, Reginald (Department: 2189)
Electrical computers and digital processing systems: memory
Address formation
Address mapping
C711S203000, C711S209000, C718S001000
Reexamination Certificate
active
10951196
ABSTRACT:
A technique translates a hybrid virtual volume (vvol) having a file system that contains intermingled virtual and physical volume block numbers (vbns) into a “pure” stream of virtual vbns (vvbns). The stream of vvbns is illustratively embodied as an output file system data stream of a vvol image that is transferred by a source storage system (“source”) to a destination storage system (“destination”) in accordance with image transfer operations, such as volume copying and synchronous or asynchronous mirroring, provided by a volume replication facility. The blocks that are sent as part of the image transfer are selected from a container file of the hybrid vvol on the source. In particular, the invention is directed to a technique for translating physical vbns (pvbns) of a source aggregate on the source to pure vvbns of the output file system data stream that can be used on a destination aggregate of the destination, where embedded pvbns in the source hybrid vvol image are not valid.
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: 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: 5581724 (1996-12-01), Belsan et al.
patent: 5819292 (1998-10-01), Hitz et al.
patent: 6574591 (2003-06-01), Kleinman et al.
patent: 6604118 (2003-08-01), Kleinman et al.
patent: 6636879 (2003-10-01), Doucette et al.
patent: WO 89/10594 (1989-11-01), None
U.S. Appl. No. 10/950,893, filed Sep. 27, 2004, Ashish et al.
U.S. Appl. No. 10/836,817, filed Apr. 30, 2004, Edwards et al.
Dave Hitz et al., File System Design for an NFS File Server Appliance TR 3002, Network Appliance.
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 ?{copy of article I have has no date or cite}.
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.
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.
Howard, John H.,An Overview of the Andrew File System, Carnegie Mellon University, CMU-ITC-88-062.
The IBM System/38, Chapter 8, pp. 137-215.
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.
Lomet, David., et al.,The performance of a multiversion access method, ACM SIGMOD International Conference on Management of Data, 19:353-363.
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 Reviews, 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.
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 Science, 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 Science Thesis, Sep. 2002.
Quinlan, S
Edwards John K.
English Robert M.
Fair Robert L.
Hamilton Eric
Prakash Ashish
Bragdon Reginald
Cesari and McKenna LLP
Dinh Ngoc
Network Appliance Inc.
LandOfFree
Technique for translating a hybrid virtual volume file... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Technique for translating a hybrid virtual volume file..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for translating a hybrid virtual volume file... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3763073