Transactional file system

• US 8,010,559 B2
• Filed: 10/22/2009
• Issued: 08/30/2011
• Est. Priority Date: 03/30/2000
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Miller, Thomas J., Atkinson, Robert G., Verma, Surendra
• Primary Examiner(s): Yen; Syling
• Application Number:
  US12/604,209
• Publication Number:
  US 20100042626A1
• Time in Patent Office: 677 Days
• Field of Search: 707/610, 707/640, 707/661, 707/674, 707/687, 707/706, 707/713, 707/781, 707/782, 707/822, 707/828, 707/999.008, 707/999.009, 707/999.01, 707/999.205, 709/229, 709/226, 709/217, 709/208, 709/210, 710/110, 710/200, 711/147, 712/32, 712/33
• US Class Current: 707/782
• CPC Class Codes: G06F 16/1865 Transactional file systems
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A transactional file system wherein multiple file system operations may be performed as a transaction. An application specifies that file system-related operations are to be handled as a transaction, and the application is given a file handle associated with a transaction context. For file system requests associated with a transaction context, a file system component manages operations consistent with transactional behavior. Transactions over a network are facilitated. Remote files may be accessed within a transaction via a redirector protocol. A redirector on a client computer system communicates with an agent on a server computer system to relay and maintain transactional information on both systems.

Claims

1. A method for maintaining files on a computer system, comprising:

calling, by an application on a first computer system, a method of a transaction coordinator associated with a file system of the first computer system that requests that a transaction be initiated to be associated with a plurality of file system requests by the application;

generating a transaction object that represents the transaction and assigning a context to the transaction which uniquely identifies the transaction;

receiving a first file system request of the transaction at the file system of the first computer system, the first request specifying the transaction context to indicate to the file system that the first request is part of the transaction;

performing the first file system request at the file system of the first computer system as part of the transaction;

receiving a second file system request of the transaction at the file system of the first computer system, the second request specifying the transaction context to indicate to the file system that the second request is also part of the transaction;

detecting, at a redirector of the file system of the first computer system, that the second request corresponds to a remote file that is stored on a second computer system to which the first computer system is connected via a network;

redirecting the second request to an agent of a file system of the second computer system including sending the transaction object to the agent;

performing the second file system request at the file system of the second computer system;

maintaining the transaction object within the file system of the second computer system indicating that the remote file is being accessed within the transaction; and

when the transaction commits, committing the first file system request at the file system of the first computer system and the second file system request at the file system of the second computer system.

2. The method of claim 1 wherein the redirector communicates with the agent using a redirector protocol.

3. The method of claim 2 wherein the redirector protocol is one of SMB, Wev DAV, or NFS.

4. The method of claim 1 further comprising:

the file system of the second computer system enlisting the transaction with a transaction coordinator proxy on the second computer system.

5. The method of claim 1 wherein the first computer system maintains a cache of reads and writes associated with the transaction, and wherein the method further comprises:

the second computer system determining that the transaction is to commit; and

in response, notifying the first computer system to flush its cache to the second computer system.

6. The method of claim 5 further comprising:

the second computer system receiving the flushed cache from the first computer system; and

overwriting a portion of a cache stored at the second computer system to represent reads and writes associated with the transaction with the contents of the cache flushed from the first computer system.

7. The method of claim 1 wherein the first computer system maintains a cache of reads and writes associated with the transaction, and wherein the method further comprises:

the second computer system determining that the transaction is to abort, and in response, notifying the first computer system of the pending abort; and

the first computer system discarding its cache rather than flushing it to the second computer system.

8. The method of claim 7 wherein the first computer system discards its cache in response to being notified that a third computer system has opened the remote file concurrently with the transaction.

9. The method of claim 1 further comprising:

logging information corresponding to the first or second file systems operation in at least one log.

10. A computer readable medium storing computer executable instruction which when executed by a processor perform acts for maintaining files on a computer system, comprising:

calling, by an application on a first computer system, a method of a transaction coordinator associated with a file system of the first computer system that requests that a transaction be initiated to be associated with a plurality of file system requests by the application;

generating a transaction object that represents the transaction and assigning a context to the transaction which uniquely identifies the transaction;

receiving a first file system request of the transaction at the file system of the first computer system, the first request specifying the transaction context to indicate to the file system that the first request is part of the transaction;

performing the first file system request at the file system of the first computer system as part of the transaction;

receiving a second file system request of the transaction at the file system of the first computer system, the second request specifying the transaction context to indicate to the file system that the second request is also part of the transaction;

detecting, at a redirector of the file system of the first computer system, that the second request corresponds to a remote file that is stored on a second computer system to which the first computer system is connected via a network;

redirecting the second request to an agent of a file system of the second computer system including sending the transaction object to the agent;

performing the second file system request at the file system of the second computer system;

maintaining the transaction object within the file system of the second computer system indicating that the remote file is being accessed within the transaction; and

when the transaction commits, committing the first file system request at the file system of the first computer system and the second file system request at the file system of the second computer system.

11. The computer storage medium of claim 10 wherein the redirector communicates with the agent using a redirector protocol.

12. The computer storage medium of claim 11 wherein the redirector protocol is one of SMB, Wev DAV, or NFS.

13. The computer readable medium of claim 10 further comprising:

the file system of the second computer system enlisting the transaction with a transaction coordinator proxy on the second computer system.

14. The computer readable medium of claim 10 wherein the first computer system maintains a cache of reads and writes associated with the transaction, and wherein the method further comprises:

the second computer system determining that the transaction is to commit; and

in response, notifying the first computer system to flush its cache to the second computer system.

15. The computer readable medium of claim 14 further comprising:

the second computer system receiving the flushed cache from the first computer system; and

overwriting a portion of a cache stored at the second computer system to represent reads and writes associated with the transaction with the contents of the flushed cache received from the first computer system.

16. The computer readable medium of claim 10 wherein the first computer system maintains a cache of reads and writes associated with the transaction, and wherein the method further comprises:

the second computer system determining that the transaction is to abort, and in response, notifying the first computer system of the pending abort; and

the first computer system discarding its cache rather than flushing it to the second computer system.

17. The computer readable medium of claim 16 wherein the first computer system discards its cache in response to being notified that a third computer system has opened the remote file concurrently with the transaction.

18. A computing system comprising:

a first computer system comprising a processor and memory;

a second computer system comprising a processor and memory, wherein the first computer system is connected to the second computer system over a network, and wherein the first and second computer systems communicate over the network to perform the following method;

calling, by an application on a first computer system, a method of a transaction coordinator associated with a file system of the first computer system that requests that a transaction be initiated to be associated with a plurality of file system requests by the application;

generating a transaction object that represents the transaction and assigning a context to the transaction which uniquely identifies the transaction;

receiving a first file system request of the transaction at the file system of the first computer system, the first request specifying the transaction context to indicate to the file system that the first request is part of the transaction;

performing the first file system request at the file system of the first computer system as part of the transaction;

receiving a second file system request of the transaction at the file system of the first computer system, the second request specifying the transaction context to indicate to the file system that the second request is also part of the transaction;

detecting, at a redirector of the file system of the first computer system, that the second request corresponds to a remote file that is stored on the second computer system;

redirecting the second request to an agent of a file system of the second computer system including sending the transaction object to the agent;

performing the second file system request at the file system of the second computer system;

maintaining the transaction object within the file system of the second computer system indicating that the remote file is being accessed within the transaction; and

when the transaction commits, committing the first file system request at the file system of the first computer system and the second file system request at the file system of the second computer system.