STUDIO DI NUOVI METODI STATICI E DINAMICI PER IL PROBLEMA DI “IP ADDRESS LOOKUP” NELL ISTRADAMENTO EFFICIENTE DEI PACCHETTI IN INTERNET

You are viewing the theme
[Voti: 0    Media Voto: 0/5]

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.