Method and apparatus for establishing and maintaining the status of membership sets used in mirrored read and write input/output without logging
US5917998A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 26, 1996 |
| Grant date | Jun 29, 1999 |
| Priority date | — |
| Expiry date | Jul 26, 2016 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/2058
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus that maintains in stable storage an identification of which copies in a mirrored disk system are currently up to date without requiring the use of a logging mechanism. The invention may include a plurality of mirrored disk drives and a processing unit for controlling the writing and reading of data units to and from mirrored disk drives, wherein the processing unit establishes and maintains cohort sets for each mirrored disk drive. The cohort set represents the status of copies of the data units stored on the mirrored disk drives and contains membership information for redundant copies of data units stored in the plurality of mirrored disk drives. The membership information comprises a data structure of 2n status bits for identifying which disks contain current copies of the data units, where n is the number of disks in the system, and wherein the first n bits are used to indicate an intention to update the membership information for the copies and the second n bits are used indicate a current state of the membership information. The data structure may further include log(n) additional bits for identifying each mirrored disk.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.