Protocollo Gossip in una topologia ad anello

Question

Protocollo Gossip in una topologia ad anello

#1 da (2 voti)

5

Sto implementando un meccanismo di rilevamento dell'appartenenza basato sul gossip. Diciamo che abbiamo una topologia ad anello, cioè il nodo1 conosce solo i 2 nodi (nodo4 e nodo2) attorno ad esso.

                node1
             -        -
          -              -
      node4              node2
          -              -
            -         -
               node3

Ora, il pettegolezzo dice: scegli un nodo a caso dalla lista dei membri. Ma, se seguiamo rigorosamente la topologia ad anello, allora node1 dovrebbe solo cercare di spettegolare con node2 o node4. Altro saggio, solo per la comunicazione la topologia diventerà una cricca piuttosto che essere un anello.

Sfondo: secondo la carta dyanmo di Amazon:

Each node contacts a peer chosen at random every second and the two nodes efficiently reconcile their persisted membership change histories.

Se, allora, l'implementazione di dynamo non segue una topologia ad anello "vera" e utilizza solo l'anello per l'hashing coerente (replica) e l'uso di una clique per il rilevamento dell'appartenenza?

algorithms distributed-computing

posta zengr 20.03.2011 - 21:29

fonte

1 risposta

Leggi altre domande sui tag algorithms distributed-computing

Il codice ha un odore in Android? Come configurare un ambiente iOS multi-sviluppatore?

score 2 · Accepted Answer

Nel tuo esempio:

Non penso che un nodo sappia quali sono i suoi diretti vicini. Ha solo 2 vicini, non sa quale.

Il nodo 4 vuole chattare con il nodo 3:

Il nodo 4 invia il messaggio al nodo 1 (solo la direzione dell'anello).
Il nodo 1 vede che il messaggio non fa per lui, quindi lo passa al nodo 2.
Il nodo 2 vede che il messaggio non fa per lui, quindi lo passa al nodo 3.
Il nodo 3 riceve il messaggio, vede che è per lui e lo analizza.

"Gossiping" è dove i nodi 1 e 2 ascoltano la conversazione (che aiutano a facilitare). Ascoltando sentono parlare di un nodo 4 e un nodo 3, entrambi possono essere aggiunti alla loro lista di appartenenza.

Entrambi i nodi 1 e 2 ora possono chiedere ai nodi 4 e 3 quali altri membri conoscono.

Dire il nodo 1 prima chiede il nodo 4. I nodi 2 e 3 scopriranno l'esistenza del nodo 1 ascoltando il gossip.

A questo punto nessuno conosce il nodo 2, ma alla fine rivelerà anche la sua presenza chiedendo ad un altro nodo la sua lista di appartenenza.

Questo non interrompe le linee di comunicazione in alcun modo.