IP Library › Granted Patent US 6,877,109
Granted Patent B2
US 6,877,109 · App. 10/001,889 · Granted Apr 5, 2005

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

Assignee: LSI Logic Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,877,109
App. No.
10/001,889
Granted
Apr 5, 2005
Kind
B2
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 (12)

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.

Assignments (9)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0097. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048555/0510 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0097 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
CHANGE OF NAME Recorded Jun 6, 2014
From: LSI LOGIC CORPORATION
To: LSI CORPORATION
Reel/Frame 033102/0270 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 12, 2002
From: DELANEY, WILLIAM P.
To: LSI LOGIC CORPORATION
Reel/Frame 012628/0152 →
Continuity (1)
Related Publication 20030097611A1 · May 22, 2003