ETD

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

Tesi etd-11212003-123640

Tipo di tesi

Tesi di laurea specialistica

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

Parole chiave

BGP
cache
lookup
routing

Data inizio appello

12/12/2003

Consultabilità

Completa

Riassunto (Inglese)

Riassunto (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