Sistemi di Elaborazione dell'informazione: Reti di Calcolatori

Maurizio Bonuccelli      Tel. 0502212755

Sistemi Operativi 1

Scopo del corso è presentare i fondamenti delle reti di calcolatori,.

Nel corso si introducono le principali problematiche delle reti di calcolatori, e si sviluppano le tecniche comunemente usate per risolverle. Vengono quindi presentati gli schemi di protocolli che risultano invarianti al variare delle tecnologie e delle applicazioni. I prerequisiti sono una sufficiente conoscenza dei Sistemi Operativi, in particolare degli aspetti che riguardano la concorrenza e la gestione dei dispositivi, e una buona padronanza delle strutture dati e dei loro algoritmi fondamentali.

The main purpose of this course is to present the foundations of the computer networks. The main problems connected to the design of computer networks protocols, as well as the techniques commonly used to solve them will be presented. A special emphasis is given to protocol schemata invariable with the specific transmission technologies or applications.

Introduzione alle reti e loro struttura a livelli (2 ore) Cenni alle tecnologie di comunicazione. Applicazioni delle reti. Messaggi e pacchetti. Sessioni. Commutazione di circuito e commutazione di pacchetto. Struttura a livelli dei protocolli per reti. Protocolli per il problema produttore-consumatore (10 ore) Ambiente di comunicazione. Protocolli ARQ a finestra scorrevole. Valutazione delle prestazioni dei protocolli a finestra scorrevole. Struttura dei frames, inizializzazione e sconnessione in protocolli ARQ. Uso dei protocolli produttore-consumatore: collegamenti locali e collegamenti end-to-end (controllo di flusso e congestione). Stallo. Protocolli per la mutua esclusione (8 ore) Introduzione ai canali a diffusione: satelliti, bus, reti radio. Protocolli ad accesso casuale tipo Aloha e Aloha a slot. Protocolli a rilevamento di portante: CSMA e CSMA/CD. Protocolli a prenotazione: Aloha a prenotazione, token ring, token bus, protocolli ad appello, protocolli per reti ad alta velocità. Reti radio a pacchetti: protocolli TDM, eliminazione delle collisioni. Routing (4 ore) Introduzione: problema del routing, routing in reti geografiche, routing nell'interconnessione delle reti. Algoritmi di routing centralizzati e distribuiti. Routing a diffusione.

Dispense fornite dal docente D. Bertsekas, R. Gallager: "Data Networks (second edition)" . Prentice Hall, Englewood Cliffs, 1992. Andrew S. Tanebaum: "Computer Networks (second edition)". Prentice Hall Englewood Cliffs, 1989. M. Schwartz: "Telecommunication Networks Protocols". Addison Wesley, New York, 1987.

Scritto e orale