La tesi discute il problema della qualità del servizio nelle reti wireless, affrontando algoritmi come alberi di copertura minima e strutture dati distribuite scalabili. Viene esaminato il routing attraverso percorsi virtuali e canali virtuali, con particolare attenzione a parametri come hop count e load. Inoltre, si suggerisce di estendere i risultati a diverse topologie di rete e paradigmi di comunicazione.

1. UNIVERSITA’ DEGLI STUDI DI PALERMO
FACOLTA’ DI INGEGNERIA
CORSO DI LAUREA IN INGEGNERIA INFORMATICA
(Sede di Agrigento)
ANNO ACCADEMICO 2008/2009
TESI: PROBLEMA
DELLA QUALITA’
DEL SERVIZIO
DELLE RETI
WIRELESS
Relatore: Prof. Orazio Mirabella
Allievo Ingegnere: Salvatore Gino La Tona

2. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella

3. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella
Minimum
spanning trees;
single source
shortest path
trees; minimum
biconnected
spanning
networks.
Working network Emergency
network
Algoritmi di
scambio
Backbone
Rapido e impercettibile

4. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella
ON
DEMAND
SDDS
Scalable
distributed
data
structures
LH*
Linear
hashing
DRT*
Albero
random
distribuito
B+
albero
distribuito
1) Costo costante
del caso
peggiore per
estrarre
inserzioni che
non causano
divisione, 4
messaggi.
2) Costo
logaritmico del
caso peggiore
per inserzioni
che causano
divisione.
3) Costo costante e
ammortizzato
per operazioni a
chiave singola.

5. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella

6. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella

7. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella
ATM
WIreless
ATM
• Percorsi virtuali: il routing in tali
percorsi è semplice ed eseguito da
hardware dedicati.
• Canali virtuali: concatenazione di
percorsi virtuali che realizzano la
connessione tra due nodi della rete.
Percorsi virtuali
Hop count: numero di percorsi virtuali la cui
concatenazione forma un canale virtuale.
Tale parametro dev’essere mantenuto basso.
Load: numero di percorsi virtuali che
dividono qualsiasi link fisico. Il protocollo
impone un limite superiore allo spazio usato
nei nodi e questo parametro determina il
numero di entrate nella tabella di routing.

8. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella

9. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella
Idea
principale
Handoff
Notifica

10. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella

11. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella

12. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella
• Estendere i risultati ad altre topologie tipiche di
rete (lineare, lineare con base, griglie, 2 –
dimensionale).
• Paradigmi di comunicazione (one to one, all to
one, broadcast, multibroadcast).
Capacità di
sopravvivenza
• Tecniche di indicizzazione per il metodo di
accesso ai dati in broadcast.
Gestione dei
dati
• Configurazioni per d>2?
• Configurazioni per d≤2 dimostrate
• Investigare su altri modelli di comunicazione
come: all to all.
WATM