Datenbank Interna

Kapitel 12. Anti-Entropie und Dissemination

Diese Arbeit wurde mithilfe von KI übersetzt. Wir freuen uns über dein Feedback und deine Kommentare: [e-mail]

Die meisten der Kommunikationsmuster, die wir bisher besprochen haben, waren entweder Peer-to-Peer oder One-to-Many (Koordinator und Replikate). Um Datensätze zuverlässig im gesamten System zu verbreiten, muss der verbreitende Knoten verfügbar und in der Lage sein, die anderen Knoten zu erreichen, aber selbst dann ist der Durchsatz auf einen einzelnen Rechner beschränkt.

Eine schnelle und zuverlässige Weitergabe ist weniger für Datensätze als vielmehr für die clusterweiten Metadaten wichtig, z. B. Informationen über die Mitgliedschaft (Beitritt und Austritt von Knoten), Knotenzustände, Ausfälle, Schemaänderungen usw. Nachrichten, die diese Informationen enthalten, sind in der Regel selten und klein, müssen aber so schnell und zuverlässig wie möglich weitergegeben werden.

Solche Aktualisierungen können im Allgemeinen mit einer der drei großen Gruppen von Ansätzen [DEMERS87] an alle Knoten im Cluster weitergegeben werden; schematische Darstellungen dieser Kommunikationsmuster sind in Abbildung 12-1 zu sehen:

• a) Notification Broadcast von einem Prozess zu allen anderen.

• b) Regelmäßiger Peer-to-Peer-Informationsaustausch. Die Peers verbinden sich paarweise und tauschen Nachrichten aus.

• c) Kooperativer Rundfunk, bei dem die Empfänger der Nachricht zu Sendern werden und dabei helfen, die Informationen ...