Permesso PERsistent MESSaging in ad h Oc networks

Permesso PERsistent MESSaging in ad h. Oc networks Massimo Benini matricola 0000293650 Reti di Calcolatori LS aa 2006/2007

• • • Introduzione Progetto PERMESSO Persistent Server Comunicazione asincrona con PS Ingresso PS Estensione senza PS Uscita nodo Switch tra Chat. Form Conclusioni Temi trattati

• Sistema pensato per fornire un servizio di messaggistica persistente ad utenti di una rete ad-hoc (MANET). MANET (Mobile ad Hoc Network) • Alta dinamicità ed assenza di infrastruttura di comunicazione. • Eterogeneità dei dispositivi e scarsa capacità computazionale e di memorizzazione (smartphone, PDA). PERMESSO introduzione

Struttura : CHAT ASINCRONA CHAT SINCRONA PS NO PS DISCOVERY Vincoli tecnologici: • • J 2 ME (versione ridotta di Java 2) Comunicazione di rete one-hop Indirizzi IP statici 802. 11 PERMESSO progetto

Modello di comunicazione asincrona persistente: messaggi per utenti offline verranno recapitati successivamente all’ingresso del nodo interessato. Due possibilità: • Soluzione centralizzata • Soluzione distribuita asincroni. Persistent Server coordinazione tra peer per messaggi Permesso offre entrambe le possibilità offrendo totale trasparenza all’utente. PERSISTENT SERVER come dispositivo dedicato alla ricezione, alla memorizzazione e al delivery dei messaggi asincroni. Grande capacità di memorizzazione. PERSISTENT SERVER

Messaggi asicroni sincroni HERE Join I AM message Persistent Server MANET AS IN CM SG SP ER IL PS IP STORED NO DO EN TR A TO PERSISTENT SERVER

Da A per C Persistent Server Da B per C MANET De Dlie. TTe v. Tleieem m vrm yeerprppye aycaeaennc rkce: nddk d kqp or Da A per C tx x B C A Comunicazione asincrona con PS

Scenario: -la gestione del -Non -ingresso è presente del PStraffico il PS asincronogestione è a carico -Normale deldei traffico nodi sincrono MANET JOIN Sin A sage Sinc mes Scenario: -i nodi percepiscono la presenza del PS e convogliano verso di lui il traffico asincrono B memorizzato -Start Deposit Thread su PS cm ess. N I age O J JO No PS, memorizzo io il msg oppure lo invio a un nodo a caso! IN Da C per D Sinc age s s e m C Ingresso PERSISTENT SERVER

Scenario: -Non è presente il PS -Devo inviare un messaggio asincrono. . Lo salvo in memoria? ? -quanti messaggi posso salvare? -dispositivi con ridotta capacità di memorizzazione… Lo invio a un altro nodo? ? -a quale nodo? -soluzione sempre possibile? ? Estensione senza PS

Algoritmo B)Se C) E) Se c’è non si ilè msg sono D) Invio spedizione spazio raggiunto presenti altri ilmsg nodi sulla Deposit Port asincroni senza in disponibile, limite, online, seleziona memorizzo del nodo scelto PS: accoda a il msg caso nella un nodo coda maniera random. messaggio online cancellando il msg Se il nodo scelto A) piùControllo ha lavecchio memoria quanti satura, messaggi provvederà ci sono nella mia a memorizzare coda. comunque il msg, cancellando dalla coda il più vecchio inizio Send asinc msg check. Free. Space yes enqueue. Msg ? yes send. Async. Msg. Without. PS no get. Random. Node no enqueue. Msg Estensione senza PS

MANET A e av le Invio sulla -Scenario: Il nodo B Uscita -DEPOSIT Il nodo possiede dei nodo B B PORT di Cnella comunica messaggi -se coda. C ha la proattivamente sua coda -di Selasciare ci satura fossela. PS li cancella il a lui. manet. manderebbe -messaggio Sceglie un più nodo avecchio caso a cui mandarli. -Se non ci fossero nodi, i messaggi accodati andrebbero persi!! Scelgo C e C v leave B D Uscita nodo

Problema: PERMESSO, in maniera trasparente all’utente, - Un nodo A apre una chat in modalità invia una richiesta di asincrona con un nodo B. chat sincrona da A a B. - B entra nella MANET. -Nel nodo B verrà creato un oggetto Chat. Form in modalità sincrona - Nel nodo A verrà cambiata la modalità della chat. Form, da asincrona a sincrona B MANET Sync chat req trans A Switch automatico di chat Form

PERMESSOsviluppi soddisfa afuturi: pieno le specifiche richieste: Possibili servizio didi instant messaging persistente. possibilità effettuare conferenze, ovvero chat con più di due partecipanti (distribuzione multicast dei messaggi Offre totale trasparenza all’utente sulla presenza o meno scambiati). del PS. rete multi-hop -> servizio di routing fra nodi non visibili Chatting asincrono, con o senza PS, ha dato, sulla stessa rete. empiricamente, buoni risultati, ma soffre un po’ dei ritardi dovuti numero di messaggi. replicazione e all’elevato monitoraggio del PS. gerarchie di nodi -> maggiore scalabilità la fase di discovery Conclusioni