Scuttlebutt Riconciliazione nel documento "Riconciliazione efficiente e controllo del flusso per i protocolli anti-entropia"

2

Sto leggendo il documento "Efficiente riconciliazione e controllo del flusso per i protocolli anti-entropia" ! , Non potevo capire chiaramente la Sezione 3.2 "Sconfiggi la riconciliazione". Qui estraggo alcune frasi dal foglio, che mi confondono particolarmente.

  1. Se i messaggi di gossip erano illimitati, i set contengono le differenze esatte, proprio come con la riconciliazione precisa.

  2. Scuttlebutt richiede che se viene omesso un certo delta (r; k; v; n), tutti i delta con numeri di versione più alti per lo stesso r devono essere omessi.

  3. Scuttlebutt soddisfa l'invariante globale C (p; q) per qualsiasi due processi p e q:

posta soulmachine 17.05.2012 - 04:08
fonte

1 risposta

2

Non c'è davvero una domanda qui, ma mi è capitato di leggere quel documento proprio ora. Proverò a fornire la mia interpretazione.

  1. Questa frase afferma che la riconciliazione Scuttlebut non differirà dalla riconciliazione precisa se non ci fosse il massimo della dimensione dei messaggi di rete. Ovviamente, c'è; questo è il punto di partenza di un intelligente meccanismo di riconciliazione.
  2. Questa frase afferma che non ci possono essere vuoti nella sequenza di modifiche (delta) che fanno parte di un singolo messaggio di Scuttlebut. Se una determinata modifica non viene trasmessa in alcuni messaggi, non è consentito includere alcuna modifica più recente rispetto al messaggio omesso. Quindi, in breve: un messaggio contiene sempre un insieme di modifiche che sono le più vecchie tra le modifiche non note al peer che riceveranno il messaggio.
  3. L'invariant garantisce che per ogni chiave k nel set di variabili di stato, il partecipante q abbia il valore corrente di k presente a partecipante p , o il numero di versione (o timestamp) del valore corrente in p è maggiore del numero massimo di versione di tutti i valori in p che q conosce. Tutto sommato, questo ha a che fare con l'assenza di lacune di nuovo.

Scrivere questo ha reso le cose più chiare per me stesso, spero che ti aiuti :) (sentiti libero di commentare quando le cose sono ancora troppo confuse)

    
risposta data 08.11.2012 - 17:07
fonte

Leggi altre domande sui tag