Stefano Lama
Stefano Maggiore
Giacomo Tartari
Scenario applicativo
 Crescente diffusione di
dispositivi dotati di
connettivita wireless
porta a…
 … possibilità i creare reti
MANET (Mobile Ad hoc
NETworks)
Problemi
 Routing inter-MANET
 Non contemporanea
connessioni degli utenti
(sistemi impromptu)
?
Soluzioni
 Sfruttamento della
moblità e abitudini degli
utenti per routing interMANET
 Caching dei messaggi da
parte degli utenti per
persistenza
Architettura
 AGAPE, middleware
nato per supportare lo
sviluppo di applicazioni
collaborative in ambienti
MANET
MSA
Services
Repository
AGAPE
Architettura
 Servizi per il supporto
alla comunicazioe interMANET (incapsula i
protocolli per
l’instradamento dei
messaggi)
MSA
Services
Repository
AGAPE
Architettura
 Supporto alla
memorizzazione per
garantire la persisitenza
dei dati
MSA
Services
Repository
AGAPE
Architettura
MSA
 Prototipo di applicativo
che sfrutta i servizi
sottostanti
Services
Repository
AGAPE
Stefano Lama
Header
Profile
Sender
Agenda
Sender
Profile
Receiver
Agenda
Receiver
Sending Date
Questo header permette di inseguire il destinatario grazie alle informazioni sui
Suoi spostamenti
Protocollo di routing
C
B?
A
1.
Non è in
località!
B
Viene controllato che l’utente non sia nella stessa località del mittente
i-Se è presente manda direttamente il messaggio e il protocollo
finisce.
ii-Se non è presente passa al punto 2.
Protocollo di routing
C
Corrieri?
C!
A
B
2. Viene richiesta la lista dei corrieri presenti in località.
Protocollo di routing
3. Ricevuta la lista viene attivato l’algoritmo NHC
per la ricerca del miglior corriere.
Lista dei
corrieri
presenti in
località
Miglior corriere
NHC
Protocollo di routing
C
A
B
4. Trovato il corriere migliore, verrà affidato a lui il messaggio
Protocollo di routing
C
A
B
5. Il corriere si muove,entra in una nuova località, e ripete il protocollo
dal punto 1.
Protocollo di routing
C
A
1.
B
Viene controllato che l’utente non sia nella stessa località del mittente
i-Se è presente manda direttamente il messaggio e il protocollo
finisce.
ii-Se non è presente passa al punto 2.
Algoritmo NHC
Esempio:
Data corrente giovedì ore 10:15
Destinatario
Corriere
Giorno
Ora
Occorre
nza
Giorno
Ora
Occorren
za
Venerdì
13-14
3
Mercoledì
12-13
3
Domenic
a
16-17
2
Domenica 15-16
2
Martedì
9-10
3
Lunedì
9-10
3
Giovedì
14-15
4
Lunedì
14-15
4
Best Match
Domenica
15-16
2
Algoritmo NHC
Esempio:
Data corrente giovedì ore 10:15
Destinatario
Corriere
Giorno
Ora
Occorre
nza
Giorno
Ora
Occorren
za
Venerdì
13-14
3
Mercoledì
12-13
3
Domenic
a
16-17
2
Domenica 15-16
2
Martedì
9-10
3
Lunedì
9-10
3
Giovedì
14-15
4
Lunedì
14-15
4
Best Match
Domenica
15-16
2
Algoritmo NHC
Esempio:
Data corrente giovedì ore 10:15
Destinatario
Corriere
Giorno
Ora
Occorre
nza
Giorno
Ora
Occorren
za
Venerdì
13-14
3
Venerdì
12-13
3
Domenic
a
16-17
2
Sabato
15-16
4
Domenica 11-12
1
Lunedì
9-10
3
Lunedì
2
Lunedì
14-15
4
Best Match
Venerdì
Domenica
12-13
15-16
23
17-18
Conclusioni e sviluppi futuri
 Si è in grado di garantire la comunicazione inter-MANET
grazie alla mobilità degli utenti e alla persistenza dei
messaggi
 Si è definita una politica di routing, basata sui messaggi,
che permette di inseguire un utente nei suoi spostamenti e
quindi migliorare le garanzie di consegna
 Possibilità di un’ulteriore estensione delle tipologie di
messaggi introducendo nuovi tipi di dati come scambio di
file differenti, da semplici documenti a file audio/video