logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-11212003-123640


Tipo di tesi
Tesi di laurea specialistica
Autore
Geraci, Filippo
Indirizzo email
filgera@tin.it
URN
etd-11212003-123640
Titolo
Studio di nuovi metodi statici e dinamici per il problema di "IP address lookup" nell'istradamento efficiente dei pacchetti in internet
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Relatori
relatore Grossi, Roberto
Parole chiave
  • BGP
  • cache
  • lookup
  • routing
Data inizio appello
12/12/2003
Consultabilità
Completa
Riassunto
Il problema dell’IP address lookup è il principale collo di bottiglia nei router con alte prestazioni. Questo problema viene descritto come una istanza del longest matching prefix. In questa tesi vengono fatte delle considerazioni sul problema del routing e si mostrano alcune proprietà degli indirizzi IP e degli algoritmi di lookup, inoltre viene fornita una realizzazione efficiente dell’algoritmo di CDG lookup e da esso si ottiene una evoluzione capace di ottenere prestazioni più elevate.
File