Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-10-21
2000-01-11
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 1, 707 3, 707 7, 707101, G06F 1730
Patent
active
060146699
ABSTRACT:
The cluster configuration database is a distributed configuration database wherein a consistent copy of the configuration database is maintained on each active node of the cluster. Each node in the cluster maintains its own copy of the configuration database and configuration database operations can be performed from any node. Configuration database updates are automatically propagated to each node in a lock-step manner. If any node experiences a failure, the configuration database uses a reconfiguration protocol to insure consistent data in each node of the cluster. The cluster configuration database uses a two-level consistency update framework to insure consistent data among the nodes. Each local configuration database uses a self-contained consistency record to uniquely identify and stamp each copy of the configuration database. The consistency of each individual copy of the configuration database can be verified from the consistency record. Additionally, the cluster configuration database uses a two-phase commit protocol to guarantee the copies of the configuration database are consistent among the nodes. Cluster operations may be performed from any node in the cluster. Cluster operations include restore, checkpoint, update, query, and consistency checking. Because each node maintains a local copy of the configuration database, configuration database queries are local operations and can be performed in parallel among the nodes. Update operations are global operations that involve each active node of the cluster. The cluster configuration database uses a global locking mechanism that implements single write/multiple reader semantics.
REFERENCES:
patent: 5257366 (1993-10-01), Adair
patent: 5371886 (1994-12-01), Britton
patent: 5561797 (1996-10-01), Gilles
patent: 5715250 (1998-02-01), Watanabe
patent: 5732071 (1998-03-01), Saito
patent: 5809296 (1998-09-01), Yong
patent: 5832222 (1998-11-01), Dziadosz
patent: 5845279 (1998-12-01), Garofalakis
patent: 5845292 (1998-12-01), Bohannon
patent: 5870763 (1999-02-01), Lomet
International Search Report for PCT/US98/20740 mailed Mar. 19, 1999.
Block Robert J.
Slaughter Gregory L.
Traversat Bernard A.
Black Thomas G.
Kivlin B. Noel
Mizrath Diane D.
Sun Microsystems Inc.
LandOfFree
Highly-available distributed cluster configuration database does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Highly-available distributed cluster configuration database, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Highly-available distributed cluster configuration database will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1469789