Esempi di domande teoriche

Pagina 1

Stampa Esempi di domande Algoritmica di piano dati per router/switch Esporre le varie opzioni per risolvere il problema del exact match Spiegare in cosa consiste una TCAM Spiegare la differenza tra unibit trie multibit trie Spiegare come funziona l'algoritmo di binary search on prefix length Esporre le diverse architetture di switching Spiegare le differenze tra gli algoritmi TAT e PIM Spiegare in cosa consiste il problema del Head-of-Line blocking Spiegare l'algoritmo Random Early Detect RED Spiegare l'algoritmo Deficit Round Robin Packet classification Bit Vector Linear Search Entra un pacchetto in uno switch, cosa succede Algoritmica per host Entra un pacchetto in un host, cosa succede Receiver livelock Esporre il funzionamento dei Berkeley Packet Filters (cBPF Differenze tra cBPF e eBPF Misura del traffico Conteggio randomizzato Algoritmi approssimati per il conteggio dei flussi Conteggio a soglia Count-Min Sketches) Algoritmo di Flajolet Martin Filtro di Bloom Largest count first algorithm Trajectory sampling (consistent hashing) Metodo gravimetrico 17/07/24, 15:29 Esempi di domande https://webeep.polimi.it/mod/wiki/prettyview.php?pageid=50 1/1