IT-lexikon › Databas › EPaxos

EPaxos Egalitarian Paxos

Databas In English → Uppdaterad: 2026-07-30

Konsensusprotokoll utan ledare, där varje nod får föreslå direkt och ordningen mellan operationer bara fastställs när de faktiskt påverkar varandra.

Raft och multi-Paxos betalar två priser för sin ledare: alla klienter måste nå just den noden oavsett var i världen de sitter, och ett ledarhaveri stoppar systemet under en omval. Moraru med flera presenterade 2013 ett alternativ där en nod skickar sitt förslag direkt till en kvorumdel och samtidigt frågar vilka tidigare operationer det behöver komma efter. Rör två operationer olika nyckelrymder är de oberoende och kan gälla i vilken ordning som helst, vilket är det vanliga fallet — då räcker en rondtur. Vid faktisk konflikt krävs en till. Nackdelen är exekveringssteget: noderna bygger en beroendegraf som måste avcyklas och topologiskt ordnas lokalt, vilket är svårt att göra rätt och svårt att göra snabbt. Idéerna lever vidare, bland annat i Cassandras Accord-protokoll.

← Tillbaka till lexikonet