US5884308A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Updating distributed data files using active token distributed at different times to different sites
Assignee: British Telecommunications PLC
•
Filing: 1995-04-12
•
Granted: 1999-03-16
•
Expires: 2015-04-12
Abstract
Abstract Each file in a computer system has associated with it a token. No user is permitted to update any file unless that user is the current token holder. Thus, in multi-sited computer installations where nominally identical files are held in several data stores, only one copy of the file is ever updated at any one time. Tokens can only be transferred from one user to another with the permission of the current token holder, and on transfer of a token the latest version of the file accompanies that token. Some nodes of a computer system may have read access to obsolete versions of a file but each node holding an obsolete file is notified of current file versions available.
Inventors
- 👤 John H. Foulston
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 08:34
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; G06F16/18; G06F16/182; G06F16/184; G06F16/1844; G06F16/17; G06F16/176; G06F16/1767; G06F16/1774; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938; Y10S707/99939
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
138 words
A computer system comprising: a plurality of nodes at different locations, each node comprising one or more processor units and data storage containing common data files for which users at different locations have update access, each such common data file having a single respective data token which permits update access to the data file only at the node currently holding the respective data token, the data storage including a respective data store at each node, each data store storing a respective copy of at least some common data files to which read access is maintained at all times and for each common data file for which the system holds a plurality of copies one of the data stores is designated a master library, the master library retaining a record of the node currently holding the respective data token.
Claim 2
Dependent Claim
138 words
A computer system comprising: a plurality of nodes at different locations, each node comprising one or more processor units and data storage containing common data files for which users at different locations have update access, each such common data file having a single respective data token which permits update access to the data file only at the node currently holding the respective data token, the data storage including a respective data store at each node, each data store storing a respective copy of at least some common data files to which read access is maintained at all times and for each common data file for which the system holds a plurality of copies one of the data stores is designated a master library, the master library retaining a record of the node currently holding the respective data token.
Claim 3
Dependent Claim
31 words
A computer system as in claim 1 wherein, on each transfer of a data token between users, the latest version of the file associated with the respective data token is transferred.
Claim 4
Dependent Claim
48 words
A computer system as in claim 2 wherein, on transfer of a token between nodes neither of which includes the master library for the respective token, a copy of the latest version of the respective associated file is also transferred to the node which includes the master library.
Claim 5
Dependent Claim
50 words
A computer system as in claim 1 wherein each time a node receives a token from another node in respect of a file for which the receiving node includes the master library, the processor unit forwards an updating indication to all other nodes holding obsolete versions of the received file.
Claim 6
Dependent Claim
47 words
A computer system as in claim 1 wherein each time a token is transferred between users on differing nodes the node including the master library for the respective file associated with the transferred token forwards a transfer indication to all other nodes holding copies of that file.
Claim 7
Dependent Claim
40 words
A computer system as in claim 1 wherein each file in the system has a designated master library and an associated update token and only the current token holder can authorize the transfer of the token to any other user.
Claim 8
Independent Claim
146 words
A method for updating stored data files in a computer system having a plurality of nodes at different locations, each node comprising one or more processor units and data storage containing common data files for which users at different locations have update access, each such common data file having a single respective data token which permits update access to the data file only at the node currently holding the respective data token, said method comprising: including a respective data store at each node, storing at each data store a respective copy of at least some common data files to which read access is maintained at all times, and designating each common data file for which the system holds a plurality of copies one of the data stores as a master library, the master library retaining a record of the node currently holding the respective data token.
Claim 9
Independent Claim
146 words
A method for updating stored data files in a computer system having a plurality of nodes at different locations, each node comprising one or more processor units and data storage containing common data files for which users at different locations have update access, each such common data file having a single respective data token which permits update access to the data file only at the node currently holding the respective data token, said method comprising: including a respective data store at each node, storing at each data store a respective copy of at least some common data files to which read access is maintained at all times, and designating each common data file for which the system holds a plurality of copies one of the data stores as a master library, the master library retaining a record of the node currently holding the respective data token.
Claim 10
Dependent Claim
30 words
A method as in claim 7 wherein, on each transfer of a data token between users, the latest version of the file associated with the respective data token is transferred.
Claim 11
Dependent Claim
47 words
A method as in claim 8 wherein, on transfer of a token between nodes neither of which includes the master library for the respective token, a copy of the latest version of the respective associated file is also transferred to the node which includes the master library.
Claim 12
Dependent Claim
49 words
A method as in claim 7 wherein each time a node receives a token from another node in respect of a file for which the receiving node includes the master library, the processor unit forwards an updating indication to all other nodes holding obsolete versions of the received file.
Claim 13
Dependent Claim
46 words
A method as in claim 7 wherein each time a token is transferred between users on differing nodes the node including the master library for the respective file associated with the transferred token forwards a transfer indication to all other nodes holding copies of that file.
Claim 14
Dependent Claim
39 words
A method as in claim 7 wherein each file in the system has a designated master library and an associated update token and only the current token holder can authorize the transfer of the token to any other user.
Claim 15
Dependent Claim
176 words
A distributed computer system comprising a plurality of nodes at different locations, each node comprising: at least one processor unit; a data store which stores a plurality of data files; and at least one end user terminal; said data stores at least two of said nodes including replicated data files, each such replicated file having one of said nodes designated as a respective master library, and having a respective single update token which controls updating of the file such that updating is permitted only at the node holding the token, reading of replicated files being permitted at any node; said data token being transferred on request between nodes so that sequential updating of files may be carried out at different ones of said nodes, each transfer of the token being accompanied by the replicated file version as held at the transferring node, the replicated file version being simultaneously copied to the master library node, said master library node updating respective file versions at other nodes only when said master library holds said respective associated update token.
Claim 16
Dependent Claim
176 words
A distributed computer system comprising a plurality of nodes at different locations, each node comprising: at least one processor unit; a data store which stores a plurality of data files; and at least one end user terminal; said data stores at least two of said nodes including replicated data files, each such replicated file having one of said nodes designated as a respective master library, and having a respective single update token which controls updating of the file such that updating is permitted only at the node holding the token, reading of replicated files being permitted at any node; said data token being transferred on request between nodes so that sequential updating of files may be carried out at different ones of said nodes, each transfer of the token being accompanied by the replicated file version as held at the transferring node, the replicated file version being simultaneously copied to the master library node, said master library node updating respective file versions at other nodes only when said master library holds said respective associated update token.
Claim 17
Dependent Claim
43 words
A distributed computer system as in claim 13 in which on each transfer of an update token between nodes, the node holding the master library notifies the location of the token to all other nodes which hold respective copies of the replicated file.
Claim 18
Dependent Claim
31 words
A distributed computer system as in claim 14 in which any node requiring update access to a replicated file forwards an update token request to the node currently holding the token.
Claim 19
Dependent Claim
29 words
A distributed computer system as in claim 13 in which said master library node updates file versions at other nodes each time the update token returns to the node.
Claim 20
Dependent Claim
37 words
A distributed computer system as in claim 13 in which the master library node transfers an updated file to another of said nodes only if the master library node receives a request for the updated file version.
Claim 21
Dependent Claim
46 words
A distributed computer system as in claim 13 in which the master library node notifies all other nodes of the availability of a later version of a replicated file each time the respective update token associated with the file is received at the master library node.
Claim 22
Dependent Claim
56 words
A distributed computer system as in claim 13 in which some of the nodes include at least two end user terminals and at least two respective users at the same node have update permission to a respective replicated file, the update token being passed between users at the node without messaging to the master library node.
Claim 23
Independent Claim
181 words
A method for updating a distributed computer system comprising a plurality of nodes at different locations, each node including at least one processor unit; a data store which stores a plurality of data files; and at least one end user terminal; said data stores at least two of said nodes including replicated data files each such replicated file having one of said nodes designated as a respective master library, said method comprising: using a respective single update token which controls updating of the file such that updating is permitted only at the node holding the token, reading of replicated files being permitted at any node; transferring said data token on request between nodes so that sequential updating of files may be carried out at different ones of said nodes, each transfer of the token being accompanied by the replicated file version as held at the transferring node, the replicated file version being simultaneously copied to the master library node, said master library node updating respective file versions at other nodes only when said master library holds said respective associated update token.
Claim 24
Independent Claim
181 words
A method for updating a distributed computer system comprising a plurality of nodes at different locations, each node including at least one processor unit; a data store which stores a plurality of data files; and at least one end user terminal; said data stores at least two of said nodes including replicated data files each such replicated file having one of said nodes designated as a respective master library, said method comprising: using a respective single update token which controls updating of the file such that updating is permitted only at the node holding the token, reading of replicated files being permitted at any node; transferring said data token on request between nodes so that sequential updating of files may be carried out at different ones of said nodes, each transfer of the token being accompanied by the replicated file version as held at the transferring node, the replicated file version being simultaneously copied to the master library node, said master library node updating respective file versions at other nodes only when said master library holds said respective associated update token.
Claim 25
Dependent Claim
41 words
A method as in claim 20 in which on each transfer of an update token between nodes, the node holding the master library notifies the location of the token to all other nodes which hold respective copies of the replicated file.
Claim 26
Dependent Claim
29 words
A method as in claim 21 in which any node requiring update access to a replicated file forwards an update token request to the node currently holding the token.
Claim 27
Dependent Claim
27 words
A method as in claim 20 in which said master library node updates file versions at other nodes each time the update token returns to the node.
Claim 28
Dependent Claim
35 words
A method as in claim 20 in which the master library node transfers an updated file to another of said nodes only if the master library node receives a request for the updated file version.
Claim 29
Dependent Claim
44 words
A method as in claim 20 in which the master library node notifies all other nodes of the availability of a later version of a replicated file each time the respective update token associated with the file is received at the master library node.
Claim 30
Dependent Claim
54 words
A method as in claim 20 in which some of the nodes include at least two end user terminals and at least two respective users at the same node have update permission to a respective replicated file, the update token being passed between users at the node without messaging to the master library node.
References Cited (Backward Citations)
EP0398496A2
Cited
US5377351A
Cited
US5551046A
Cited
US5388256A
Cited
US5333316A
Cited
US5495609A
Cited
US5408653A
Cited
US5557792A
Cited
US5526517A
Cited
US5418945A
Cited
US5469575A
Cited
US5418966A
Cited
US5485607A
Cited
US5544353A
Cited
US5442758A
Cited
US5546580A
Cited
US5551023A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-15 | 2002-09-14 | 2003-03-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-15 | 2006-09-14 | 2007-03-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-15 | 2010-09-14 | 2011-03-16 | $7700.00 | Window Closed / Lapsed |