System and method for controlling client machine access to a portion of a file with a variable length

• US 5,175,851 A
• Filed: 05/15/1989
• Issued: 12/29/1992
• Est. Priority Date: 05/15/1989
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Smith, Todd A., Morgan, Stephen P., Johnson, Donavon W.
• Primary Examiner(s): Anderson, Lawrence E.
• Assistant Examiner(s): Pan, Daniel H.
• Application Number:
  US07/352,084
• Time in Patent Office: 1,324 Days
• Field of Search: 364/200, 364/900, 395/400, 395/425, 395/725, 395/800, 395/275, 395/200, 395/600
• US Class Current: 1/1
• CPC Class Codes: G06F 16/1774 Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
• CPC Class Codes: G06F 16/1844 Management specifically adapted to replicated file systems
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99939 Privileged access

Abstract

A system and method in which client access to data at a server is synchronized to keep the data consistent by ensuring that each portion of the data accessible for modification at a node is not accessible for reading or modification by any other node, while allowing portions of the data accessible only for reading to be accessible by any number of nodes. If a conflicting request arises from a different client the server must revoke data that has been previously distributed to a client. For a revoke_-- bytes request, all outstanding get_-- bytes are marked so that the bytes that are being requested to be revoked will be discarded when they do arrive at the client. To insure that read and write system calls on a file are performed in a serializable fashion throughout a distributed environment, each machine at which a read is being performed must acquire a read token and each machine at which a write is being performed must acquire a read/write token from the server for the file. When any machine has a read/write token, no machine is allowed to have a read token, although any number of machines may have a read token at the same time. The server coordinates the distribution of these tokens by revoking all read tokens whenever a write token is requested and revoking the write token whenever any read token is requested.

Claims

1. A method for controlling client machine access to a variable length portion of a file stored at a server machine of a data processing system said variable length portion access defined by specifying specific units of data, said method comprising:

allowing transfer of said portion of said file to a plurality of client machines while each of said plurality of client machines has read-only access to said portion of said file by said server'"'"'s issuing a read-only token to each one of said plurality of client machines having access to said portion of said file and requiring that said read-only tokens are at each of said plurality of client machines during a read operation; and

allowing transfer of said portion of said file to only a single client machine while said client machine has read/write access to said portion of said file by said server'"'"'s issuing a read/write token to said only a single client machine in response to a request by said single client machine for a read/write token and requiring that said read/write token is at said single client machine during a write operation.

2. The method of claim 1 further comprising revoking each of said read-only tokens in response to said request by said single client machine for said read/write token.

3. The method of claim 1 further comprising revoking said read/write token in response to a request by one of said plurality of client machines for either another read/write token or another read-only token.

4. The method of claim 1 further comprising revoking said portion of said file from said one of said plurality of client machines upon receipt by said server of a request for said portion of said file for read/write access by any other of said plurality of client machines.

5. The method of claim 4 wherein said step of revoking said portion of said file from said one of said plurality of client machines further comprises causing said client machine to discard said portion of said file.

6. The method of claim 1 further comprising revoking said portion of said file from said single client machine upon receipt by said server of a request for said portion of said file for either read/write or read-only access by any other client machine.

7. The method of claim 6 wherein said step of revoking said portion of said file from said single client machine further comprises causing said single client machine to send back to said server a first part of said portion of said file that has been changed by said single client machine and to discard a second part of said portion of said file which has not been changed.

8. The method of claim 7 wherein said portion of file is a range of bytes of data in said file.

9. A system for controlling client machine access to a variable length portion of a file stored at a server machine of a data processing system said variable length portion access defined by specifying specific units of data, said system comprising:

first means for allowing transfer of said portion of said file to a plurality of client machines while each of said plurality of client machines has read-only access to said portion of said file, said first means including means for issuing, by said server, a read-only token to each one of said plurality of client machines having read-only access to said portion of said file and for requiring that said read-only tokens are at said each of said plurality of client machines during a read operation; and

second means connected to, and responsive to, said first means for allowing transfer of said portion of said file to only a single client machine while said client machine has read/write access to said portion of said file, said second means including means for issuing, by said server, a read/write token to said only a single client machine in response to a request by said single client machine for a read/write token and for requiring that said read/write token is at said single client machine during a write operation.

10. The system of claim 9 further comprising means connected to said first and second means for revoking each of said read-only tokens in response to said request by said single client machine for said read/write token.

11. The system of claim 9 further comprising means connected to said first and second means for revoking said read/write token in response to a request by one of said plurality of client machines for either another read/write token or another read-only token.

12. The system of claim 9 further comprising means connected to said second means for revoking said portion of said file from said one of said plurality of client machines upon receipt by said server of a request for said portion of said file for read/write access by any other of said plurality of client machines.

13. The system of claim 12 wherein means for revoking said portion of said file from said one of said plurality of client machines further comprises means for causing said client machine to discard said portion of said file.

14. The system of claim 9 further comprising means connected to said first and second means for revoking said portion of said file from said single client machine upon receipt by said server of a request for said portion of said file for either read/write or read-only access by any other client machine.

15. The system of claim 14 wherein said means for revoking said portion of said file from said single client machine further comprises means for causing said single client machine to send back to said server a first part of said portion of said file that has been changed by said single client machine and for causing said single client machine to discard a second part of said portion of said file which has not been changed.