Thesis etd-11212003-123640 |
Link copiato negli appunti
Thesis type
Tesi di laurea specialistica
URN
etd-11212003-123640
Thesis title
Studio di nuovi metodi statici e dinamici per il problema di "IP address lookup" nell'istradamento efficiente dei pacchetti in internet
Department
SCIENZE MATEMATICHE, FISICHE E NATURALI
Course of study
TECNOLOGIE INFORMATICHE
Supervisors
.
relatore Grossi, Roberto
Keywords
- BGP
- cache
- lookup
- routing
Graduation session start date
12/12/2003
Availability
Full
Abstract (Inglese)
Abstract (Italiano)
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
| Nome file | Dimensione |
|---|---|
| tesi.pdf | 1.51 Mb |
Contatta l’autore |
|