download tesi - MobiLab

Analisi delle prestazioni delle principali soluzioni
per servizi publish/subscribe
Broker Overlay: I broker server formano una rete di overlay comunicante con i protocolli
di network. Un client che intende connettersi e partecipare alla comunicazione può
accedere al sistema tramite un qualsiasi broker, che in genere memorizza solo un
sottoinsieme delle sottoscrizioni. Le connessioni sono puramente logiche e astratte,
quindi una broker network è statica. La broker network può essere: gerarchica e flat.
Nel primo caso i punti d‟accesso dei publisher risiedono alla radice e quelli dei
subscriber alle foglie (o viceversa) e gli eventi viaggiano solo attraverso i livelli
interessati [12] [13]; nel secondo caso invece non ci sono limitazioni alla connessione,
il che, ha il vantaggio di non sovraccaricare i nodi radice [14].
Peer-to-peer Structured Overlay: Una overlay network peer-to-peer structured è una
rete di livello applicazione composta da un insieme di nodi che si autogestiscono,
formanti un grafo strutturato su uno spazio di chiavi virtuali, dove ad ogni chiave è
associato un nodo. La presenza di questa struttura delle chiavi imposta al grafo,
permette l‟efficiente rilevazione dei partecipanti e dei dati da trasmettere, nonché la
comunicazione attraverso i nodi. Il fatto che la overlay sia strutturata garantisce
quindi che vi sia sempre corrispondenza tra un qualsiasi indirizzo ed un nodo attivo
anche in presenza di nodi che entrano ed escono dalla rete e di guasti sui nodi [20]
[21] [22].
Peer-to-peer Unstructured Overlay: La rete si sforza di organizzare i nodi in una
struttura gerarchica o flat in un piccolo raggio di copertura di rete, contro guasti dei
nodi e frequenza di ingresso/uscita di nodi.Non si suppone che i nodi siano server
dedicati, ma possono includere anche workstations, portatili, dispositivi mobili, ed
essi possono agire sia come client che come parte del pub/sub system. I nodi sono in
grado di autogestirsi. Poiché non vi è una struttura, per reperire i nodi ed i dati esse
sfruttano tecniche di flooding, gossiping o cammini casuali attraverso il grafo per
diffondere e ricevere informazioni associate ai nodi. Il vantaggio risiede nella facilità
con cui vengono gestiti i “join” e “leave” (unione e rilascio) dei nodi. In ogni caso, a
differenza delle reti strutturate, non vi è garanzia che ad ogni indirizzo sia associato
19