Method for the acceleration and simplification of file system logging techniques using storage device snapshots

• US 6,877,109 B2
• Filed: 11/19/2001
• Issued: 04/05/2005
• Est. Priority Date: 11/19/2001
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: LSI Logic Corporation (Broadcom, Inc.)
• Inventors: Delaney, William P., DeKoning, Rodney A.
• Primary Examiner(s): Bonzo, Bryce P
• Application Number:
  US10/001,889
• Publication Number:
  US 20030097611A1
• Time in Patent Office: 1,233 Days
• Field of Search: 714/6, 714/7, 707/202
• US Class Current: 714/6.32
• CPC Class Codes: G06F 16/10 File systems; File servers

Abstract

This invention presents a method and system to emulate logging or journaling file systems by means of a snapshot mechanism. Use of the snapshot mechanism reduces the number of system bus calls during log or journal updates and recalls in case of file recovery. The snapshot mechanism is implemented in hardware to provide for speedy and reliable data transfers. Overall system performance thereby is improved with an average reduced number of calls to the system memory bus. The present invention offers a cost effective way of retrofitting existing file systems with a journaling or logging capability.

Claims

1. A method of journaling or logging a file system, comprising:

resetting or deleting a snapshot after all application-level file system activity completes; and

initiating a transaction in which a snapshot of the current state is created of a file system volume in which the snapshot is made through hardware and in which, during the transaction, the file system operates normally,

wherein the method is implemented by a computer system in which a computer communicates to a storage controller during the transaction,

the method is further implemented by a file system volume and a snapshot volume both of which are coupled to the storage controller,

the transaction further comprises a series of read and/or write operations on file system blocks containing either data or file system metadata,

any read or write operation is directed to the storage controller for processing, any write operation directed to the storage controller causes a copy-on-write action within the storage controller,

a copy-on-write operation is processed within the storage controller by first reading the original data from the file system volume, then writing said original data to the snapshot volume, and then overlaying said original data on the file system with new data,

the method involves no more than one data transfer on the system bus per write operation,

the snapshot mechanism is wholly contained within the storage controller and comprises a microprocessor, a memory, and either software or firmware,

and the file system did not originally have a journaling or logging capability and is being retrofitted to have this capability.

2. The method of claim 1, wherein software for the file system does not manage any form of sequential journal or log.