Un contador repartido entre dos réplicas, A y B. Cada una guarda un vector
con una casilla por réplica, solo incrementa la suya y el total es la suma de las casillas.
Para juntarse toman el máximo casilla por casilla, sin preguntarse nada. Aquí se parte la red,
se incrementa en los dos lados y se mira qué queda al fusionar.
1. Dos réplicas que cuentan aparte
A escribe la primera casilla y B la segunda. Con la red sana, cada
incremento llega a la otra de inmediato; con la red partida, se queda en casa.
Réplica
Vector
Total
2. El total que deja la fusión
Con los dos vectores de arriba a la vista, antes
de fusionar: ¿en qué total queda el contador cuando las dos réplicas se junten?
Total después de la fusión
El total no es el mayor de los dos totales: es la suma del vector que deja
el máximo casilla por casilla. Vale la pena repetir el ejercicio partiendo la red en otro
momento y repartiendo los incrementos de otra forma.
3. La misma secuencia con un entero suelto
La versión ingenua guarda un solo número por réplica y fusiona
quedándose con el mayor. Las dos últimas columnas son esa versión, corrida con la misma
secuencia de la izquierda.
Paso
A
B
Total
Con un entero suelto, A y B
¿Cuántos incrementos pierde la versión del entero suelto?
Con un entero por réplica, el número de A y el
de B cuentan trabajo distinto, y quedarse con el mayor tira el del otro lado. La casilla por
réplica separa ese trabajo antes de que haya que compararlo: el máximo se aplica entre dos
versiones de la misma casilla, nunca entre los incrementos de dos réplicas.
4. Por qué converge sin coordinarse
Las réplicas incrementan mientras la red está
partida, nadie pide permiso y al fusionar coinciden. ¿Qué lo hace funcionar?
De ahí sale la propiedad que importa en producción: la fusión da lo mismo
en cualquier orden y repetirla no cambia nada, así que un mensaje duplicado o que llega tarde
no daña la cuenta. Lo que este contador no admite es restar, porque una casilla que baja sí
perdería trabajo al pasar por el máximo.