https://bugs.openldap.org/show_bug.cgi?id=9341
Issue ID: 9341 Summary: Delta-sync MPR needs to be stable regardless of ordering Product: OpenLDAP Version: unspecified Hardware: All OS: All Status: UNCONFIRMED Keywords: replication Severity: normal Priority: --- Component: backends Assignee: bugs@openldap.org Reporter: ondra@mistotebe.net Target Milestone: ---
If two or more updates are spread across several providers before they have a chance to learn about the others, all replicas need to arrive at the same content regardless of the order in which they arrive.
One example that is broken at the moment: - (csn a) server 1 accepts a modify - (csn b) server 2 accepts a delete on the same DN - (csn c) server 2 accepts an add on that DN again
If a replica receives the actions in the order bca vs. abc, the content of the entry will be different even though the final CSN set is the same -> they will never converge. The ordering 'bac' also needs to result in eventual convergence, even if it means a refresh or replication from either provider stalling temporarily?
Merge request with this test case (so far): https://git.openldap.org/openldap/openldap/-/merge_requests/145
https://bugs.openldap.org/show_bug.cgi?id=9341
--- Comment #1 from Ondřej Kuzník ondra@mistotebe.net --- Another case: - (csn a) server 1 renames entry a to a' - (csn b) server 2 deletes entry a - optional: (csn c) server 2 renames entry b to a
abc, bac and bca should also eventually converge on the same state.
https://bugs.openldap.org/show_bug.cgi?id=9341
--- Comment #2 from Ondřej Kuzník ondra@mistotebe.net --- At the moment getting a good/stable resolution is also compounded by the fact there is an additional ordering - timestamp of the CSNs themselves which might or might not match the order they arrive in each consumer. The only thing we can guarantee is that if CSN a < CSN b apply to the same entry and both share the same serverId, they will arrive in order a, then b or a somehow "combined" operation with the CSN of b.
https://bugs.openldap.org/show_bug.cgi?id=9341
Quanah Gibson-Mount quanah@openldap.org changed:
What |Removed |Added ---------------------------------------------------------------------------- Target Milestone|--- |2.5.0
https://bugs.openldap.org/show_bug.cgi?id=9341
Quanah Gibson-Mount quanah@openldap.org changed:
What |Removed |Added ---------------------------------------------------------------------------- Target Milestone|2.5.0 |2.5.1
https://bugs.openldap.org/show_bug.cgi?id=9341
--- Comment #3 from Quanah Gibson-Mount quanah@openldap.org --- Saw something similar to this today:
MPR 1 - Gets MOD at time = x MPR 2 - Gets DEL at time = x + fraction of a second (like 1/1000th)
consumer replicates 2, then replicates 1
consumer goes into REFESH
consumer recreates entry
consumer deletes entry
consumer goes back into REFRESH
consumer ADDs entry again
consumer ABORTS due to assert when it tries to add the entry a second time into the sessionlog
https://bugs.openldap.org/show_bug.cgi?id=9341
Quanah Gibson-Mount quanah@openldap.org changed:
What |Removed |Added ---------------------------------------------------------------------------- Assignee|bugs@openldap.org |ondra@mistotebe.net Target Milestone|2.5.1 |2.5.3
https://bugs.openldap.org/show_bug.cgi?id=9341
Quanah Gibson-Mount quanah@openldap.org changed:
What |Removed |Added ---------------------------------------------------------------------------- Keywords| |reviewed
https://bugs.openldap.org/show_bug.cgi?id=9341
Quanah Gibson-Mount quanah@openldap.org changed:
What |Removed |Added ---------------------------------------------------------------------------- Target Milestone|2.5.3 |2.6.0
https://bugs.openldap.org/show_bug.cgi?id=9341
Quanah Gibson-Mount quanah@openldap.org changed:
What |Removed |Added ---------------------------------------------------------------------------- Target Milestone|2.6.0 |2.7.0 Keywords|reviewed |
https://bugs.openldap.org/show_bug.cgi?id=9341
Quanah Gibson-Mount quanah@openldap.org changed:
What |Removed |Added ---------------------------------------------------------------------------- Target Milestone|2.7.0 |---
https://bugs.openldap.org/show_bug.cgi?id=9341
Quanah Gibson-Mount quanah@openldap.org changed:
What |Removed |Added ---------------------------------------------------------------------------- See Also| |https://bugs.openldap.org/s | |how_bug.cgi?id=9580
-
openldap-its＠openldap.org