Raccolta di possibili domande di teoria

Pagina 1

Domande distributed systems 1.Descrivere che cosa si intende per “naming system”, la differenza tra naming “strutturato” e di tipo “flat”descrivere infine come un naming system può essere distribuito gerarchicamente nei due casi. 2.Descrivere come si possono usare i clock scalari per ottenere un multicast totalmente ordinato. 3.Considerare il seguente protocollo a)Quale problema risolve? b)Perché il KDC inserisce B nel messaggio 4? c) Perché il KDC inserisce R_A1 nel messaggio 4? d)Perché il KDC inserisce R_B1 nel messaggio 4? 4.Descrivere l'algoritmo di Cristian per la sincronizzazione degli orologi. É possibile usarlo in una WSN? Sotto quali ipotesi? 5.Descrivere le tecniche per la comunicazione affidabile nei gruppi sotto l'ipotesi di processi affidabili e canali non affidabili 6.Considerare il problema della distribuzione di chiavi per la comunicazione sicura nei gruppi a)Descrivere il problema e spiegare perchè la soluzione banale è molto costosa b)Descrivere e confrontare i seguenti protocolli per la distribuzione delle chiavi: logical key (tree) hierarchy e centralized flat table. 7.Descrivere come si possono usare i vector clocks per implementare un broadcast con ordinamento causale. Supponi ora che tu abbia utilizzato i clock scalari (Lamport's clock) per implementare un multicast con ordinamento totale, è possibile sostituire il meccanismo precedente con questo? 8.É possibile ottenere un consenso tra un gruppo di processi soggetti a fallimenti? Sotto quali assunzioni? Usando quale protocollo? Puoi provare la sua correttezza? 9.Descrivere i diversi paradigmi di mobile code. Quale di questi è utilizzato per implementare l'RMIClassLoader? 10. Nel contesto del controllo degli accessi, considera il problema della delega delle capabilities tramite l'utilizzo dei…