Method and system for shadowing file system structures from multiple types of networks

• US 5,721,916 A
• Filed: 02/26/1997
• Issued: 02/24/1998
• Est. Priority Date: 11/18/1994
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Pardikar, Shishir
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HOMERE, JEAN RAYMOND
• Application Number:
  US08/832,313
• Time in Patent Office: 363 Days
• Field of Search: 395/617, 395/618, 395/619, 395/620, 395/608, 395/610, 395/200.03, 395/200.08, 395/200.09
• US Class Current: 1/1
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A method and system for showing file system structures on a computer system that can be connected to multiple types of networks. The file shadowing mechanism automatically and transparently stores shadow copies of remote file system structures when they are accessed by a computer. The shadow copies of the file system structures are stored within a shadow database that resides within local memory of the computer. When the computer becomes disconnected from a network, shadow copies of file system structures for the network are used to service requests to access such file system structures.

Claims

1. In a data processing system having a computer with a storage device and that is connectable without rebooting to a first network of a first type and a second network of a second type, wherein the first network and the second network each store file system structures, a method of providing access to one of the file system structures from one of the networks when the computer is disconnected from at least one of the networks, comprising the steps of:

when the computer is connected to the first network and a first program is running on the computer,

(i) receiving a first request to access a selected one of the file system structures stored on the first network from the first program;

(ii) in response to the first request, transparently obtaining a shadow copy of the selected file system structure relative to the first program;

(iii) storing the shadow copy of the selected file system structure in a shadow database on the storage device which holds file system structures connected to the first network;

when the computer is subsequently connected to the second network and a second program is running on the computer,

(i) receiving a second request to access a given one of the file system structures stored on the second network from the second program;

(ii) in response to the second request, transparently obtaining a shadow copy of the given file system structure relative to the second program; and

(iii) storing the shadow copy of the given file system structure in the shadow database on the storage device.

2. The method of claim 1, further comprising the steps of:

when the computer is disconnected from the first network,

(i) receiving a request to access the selected file system structure of the first network; and

(ii) using the shadow copy of the selected file system structure that is stored in the shadow database to service the request.

3. The method of claim 2, further comprising the step of flushing the shadow database to remove all file system structures for the first network when the computer is reconnected to the first network.

4. The method of claim 1, further comprising the steps of:

before storing the shadow copy of the selected file system structure, determining that there is insufficient free space in the shadow database to store the shadow copy; and

deleting file system structures in the shadow database to create sufficient free space to store the shadow copy of the selected file system structure.

5. The method of claim 1 wherein the shadow database is a priority queue that stores file system structures according to priority of the file system structures and wherein the selected file system structure has a priority and said step of storing the shadow copy of the selected file system structure comprises the step of storing the shadow copy of the selected file system structure at a location in the priority queue based on the priority of the selected file system structure.

6. In a computer system having a computer with a storage device, wherein said computer is connectable to both a first network of a first type and a second network of a second type and both the networks store file system structures, a method comprising the computer implemented steps of:

providing a shadow database for storing shadow copies of the file system structures stored on the networks;

providing a shadow virtual device driver;

with the virtual device driver, transparently hooking an input/output request that entails access to a selected one of the file system structures on a selected one of the networks from the program running on the computer;

with the virtual device driver, transparently obtaining a copy of the selected file system structure in the shadow database;

when the computer is disconnected from the selected network, accessing the copy of the selected file system structure that is stored in the shadow database to service an input/output request that entails access to the selected file system structure.

7. The method of claim 6 wherein the computer also includes a shadow database agent for maintaining the database such that stale file system structures are removed from the shadow database by the agent.

8. The method of claim 7 wherein the computer is multi-threaded and wherein the agent runs as a background thread.

9. The method of claim 7 wherein file system structures stored in the shadow database include timestamps and these timestamps are examined to determine if a file system structure is stale.

10. The method of claim 6 wherein the computer includes client code for interfacing with the first network and client code for interfacing with the second network.

11. In a computer system having a computer with a storage device, wherein said computer is connectable to both a first network of a first type and a second network of a second type and both the networks store file system structures, a computer-readable medium holding computer-executable instructions for performing a method comprising the computer implemented steps of:

providing a shadow database for storing shadow copies of the file system structures stored on the networks;

providing a shadow virtual device driver;

with the virtual device driver, transparently hooking an input/output request that entails access to a selected one of the file system structures on a selected one of the networks from the program running on the computer;

with the virtual device driver, transparently obtaining a copy of the selected file system structure in the shadow database;

when the computer is disconnected from the selected network, accessing the copy of the selected file system structure that is stored in the shadow database to service an input/output request that entails access to the selected file system structure.

12. In a data processing system having a computer with a storage device and that is connectable without rebooting to a first network of a first type and a second network of a second type, wherein the first network and the second network each store file system structures, a computer-readable medium holding computer-executable instructions for performing a method of providing access to one of the file system structures from one of the networks when the computer is disconnected from at least one of the networks, comprising the steps of:

when the computer is connected to the first network and a first program is running on the computer,

(i) receiving a first request to access a selected one of the file system structures stored on the first network from the first program;

(ii) in response to the first request, transparently obtaining a shadow copy of the selected file system structure relative to the first program;

(iii) storing the shadow copy of the selected file system structure in a shadow database on the storage device which holds file system structures connected to the first network;

when the computer is subsequently connected to the second network and a second program is running on the computer,

(i) receiving a second request to access a given one of the file system structures stored on the second network from the second program;

(ii) in response to the second request, transparently obtaining a shadow copy of the given file system structure relative to the second program; and

(iii) storing the shadow copy of the given file system structure in the shadow database on the storage device.

13. The computer-readable medium of claim 12 wherein the method further comprises the steps of:

when the computer is disconnected from the first network,

(i) receiving a request to access the selected file system structure of the first network; and

(ii) using the shadow copy of the selected file system structure that is stored in the shadow database to service the request.

14. The computer-readable medium of claim 13 wherein the method further comprises the step of flushing the shadow database to remove all file system structures for the first network when the computer is reconnected to the first network.

15. The computer-readable medium of claim 12 wherein the method further comprises the steps of:

before storing the shadow copy of the selected file system structure, determining that there is insufficient free space in the shadow database to store the shadow copy; and

deleting file system structures in the shadow database to create sufficient free space to store the shadow copy of the selected file system structure.

16. The computer readable medium of claim 12 wherein the shadow database is a priority queue that stores file system structures according to priority of the file system structures and wherein the selected file system structure has a priority and said step of storing the shadow copy of the selected file system structure comprises the step of storing the shadow copy of the selected file system structure at a location in the priority queue based on the priority of the selected file system structure.