PROGETTO PERMESSOPERSISTENT MESSAGING IN AD

HOC NETWORKS

Presentazione di Manuela BassettiCorso di Reti di Calcolatori L-S AA 2006-2007

Progetto di Manuela Bassetti, Agnese Dal Monte e Elisabetta Visciotti

Prof. Antonio CorradiTutor Eugenio Magistretti

AGENDA

Scenario applicativo

Scelte progettuali e struttura

Chatting asincrono

Relazione di amicizia

Conclusioni e sviluppi futuri

SCENARIO APPLICATIVO: MANET E DISPOSITIVI UTILIZZATI

Reti mobili ad hoc tra dispositivi portatili (laptop, palmari, smartphone)

Assenza di infrastruttura fissa

Reti estremamente dinamiche

Semantica best effort della comunicazione

Dispositivi con memoria limitata e risorse run-time ridotte

SCELTE PROGETTUALI

Comunicazione tramite wireless 802.11 Protocolli di comunicazione ad hoc Distanza 1-hop tra i dispositivi Indirizzi IP fissi Rete MANET preesistente Configurazione CDC 1.1 e Personal Profile Emulatore Nokia Series 80 Database db4o

CHATTING SINCRONO

STRUTTURA DEL PROGETTO

DISCOVERY

Entrata dei nodi nella rete

CHATTING ASINCRONO AMICIZIA

PRESENZA

CON PERSISTENT

SERVER

SENZA PERSISTENT

SERVERScambio di

messaggi fra utenti online

Consegna di messaggi a nodi offline

Gestione relazioni di

amicizia

Gestione dinamica del

Persistent Server

Notifica di presenza sulla

rete

CHATTING ASINCRONO

Possibilità di lasciare messaggi per un utente non presente sulla MANET

Persistent Server che riceve i messaggi oppure In assenza di Persistent Server Messaggi

consegnati agli altri nodi

In questa presentazione ci occuperemo del

secondo caso

REQUEST_OFFLINE_MESSAGESACK_OFFLINE_MESSAGES

RICEZIONE DEI MESSAGGI ALL’INGRESSO NELLA RETE

Controllo dei messaggi per il nodo entrante Numero di messaggi comunicati nella risposta al

Discovery Nodo che ha messaggi offline

per il nodo entrante

Nodo entrante

OFFLINE_MESSAGES

Attendiamo ack singoli per i

messaggiChiediamo al nodo

di inviarci i messaggi offline

Al termine del protocollo visualizza i

messaggi ricevuti

Fino a due ritrasmissioni per la richiesta di invio dei messaggi offline

Fino a tre ritrasmissioni per i messaggi offline

L’introduzione di queste ritrasmissioni rende nulla la probabilità di perdita, nel caso considerato, utilizzando un numero limitato di dispositivi

RICEZIONE DEI MESSAGGI ALL’INGRESSO NELLA RETE

CONSEGNA DEI MESSAGGI ALL’USCITA DALLA RETE

È possibile scrivere messaggi a destinatari offline Al momento dell’uscita i messaggi vengono

consegnati agli altri nodi

Nodo che intende uscire

REQUEST_MEMORY_MESSAGE

ACK_NODE_MESSAGE

BLOCK_MEMORY_MESSAGE

I nodi rispondono indicando la propria

disponibilità

Chiede di bloccare la memoria necessaria per

i messaggi

ACK_BLOCK_MEMORY_MESSAGE

Conferma del blocco della

memoria

... per i quali si attendono ack

singoli

Al termine del protocollo salverà i

messaggi nel database

CONSEGNA DEI MESSAGGI ALL’USCITA DALLA RETE

OFFLINE_MESSAGES

ACK_OFFLINE_MESSAGES

È possibile scrivere messaggi a destinatari offline Al momento dell’uscita i messaggi vengono

consegnati agli altri nodi

Il nodo uscente può iniziare a inviare i

messaggi...

Se nessun nodo ha spazio sufficiente cancellazione dei messaggi più vecchi

Se non si riceve risposta alla richiesta di invio dei messaggi uscita dal sistema senza inviare i messaggi

Se non si riceve risposta alla richiesta di blocco della memoria invio della richiesta agli altri nodi

Fino a tre ritrasmissioni dei messaggi offline Le ritrasmissioni rendono nulla la probabilità di

perdita, utilizzando un numero limitato di dispositivi

CONSEGNA DEI MESSAGGI ALL’USCITA DALLA RETE

Al termine entrambi i nodi aggiungono il

nuovo amicoNodo che vuole cercare nuovi

amici

Se non sono già state ricevute

troppo conferme

INSTAURAZIONE DI UNA RELAZIONE DI AMICIZIA

La relazione di amicizia deve essere biunivoca Ricerca amici che corrispondono a un certo profilo

FRIENDSHIP_PROFILE

FRIENDSHIP_ACK

Se il profilo è compatibile

FRIENDSHIP_ACK

Non sono state previste ritrasmissioni in quanto non è possibile prevedere quante conferme saranno ricevute

Eventuali inconsistenze tra database saranno risolte di fase di chatting sincrono

Per limitare l’invio di messaggi nella rete si è deciso di non inviare conferme a richieste di amicizia per profilo ricevute da amici

Dai test risulta una bassa probabilità di perdita dei messaggi

INSTAURAZIONE DI UNA RELAZIONE DI AMICIZIA

CANCELLAZIONE DI UNA RELAZIONE DI AMICIZIA

È possibile cancellare un amico dalla propria lista Cancellazione di un contatto online invio

immediato di un messaggio di cancellazione Cancellazione di un contatto offline messaggio

trattato come gli altri messaggi offline In entrambi in casi: cancellazione immediata dalla

propria lista

Introduzione di ritrasmissioni per limitare problemi dovuti a perdite dei messaggi e garantire maggiore affidabilità

Limitazione dell’uso delle risorse, necessaria per andare incontro alle caratteristiche dei dispositivi utilizzati

CONCLUSIONI

SVILUPPI FUTURI Replicazione del Persistent Server Scalabilità Caso multi-hop Estensione dei servizi offerti