Differenze tra le versioni di "Reti di calcolatori (info) Turno 1/2007-2008"
(→Diario del corso) |
(→Programma del corso) |
||
(15 versioni intermedie di 2 utenti non mostrate) | |||
Riga 5: | Riga 5: | ||
*'''DA QUEST'ANNO NON VERRANNO PIU' FATTI I COMPITINI IN ITINERE''' | *'''DA QUEST'ANNO NON VERRANNO PIU' FATTI I COMPITINI IN ITINERE''' | ||
+ | |||
+ | *'''LA DATA DEL PRIMO COMPITO DOVREBBE ESSERE 29 Gennaio 2008''' | ||
+ | |||
+ | *'''Il prof. Rossi ha comunicato che ha intenzione di finire le lezioni di teoria con Dicembre , a Gennaio dovrebbero essere previste solo esercitazioni Pre-Compito''' | ||
== Informazioni generali == | == Informazioni generali == | ||
Riga 69: | Riga 73: | ||
[http://homes.dico.unimi.it/~pagae/Reti/progr07-08.html PROGRAMMA (aggiornato durante lo svolgimento del corso)] | [http://homes.dico.unimi.it/~pagae/Reti/progr07-08.html PROGRAMMA (aggiornato durante lo svolgimento del corso)] | ||
+ | [http://webcen.dsi.unimi.it/wcinfo/insegnamento_gamma.php?idins=74907&anno_accademico=2007/2008 PROGRAMMA pubblicato su Webcen dal Prof. Rossi (elenco paragrafi)] | ||
=== '''TESTI''' === | === '''TESTI''' === | ||
Riga 78: | Riga 83: | ||
*'''Fred Halsall, Computer Networking and the internet 5th Edition''' | *'''Fred Halsall, Computer Networking and the internet 5th Edition''' | ||
− | NB il prof ha consigliato la versione inglese , | + | NB il prof ha consigliato la versione inglese , anche se esiste una versione italiana curata dal prof. D'Antona |
---- | ---- | ||
Riga 222: | Riga 227: | ||
**CSMA-CD-No Persistente (Politica non aggressiva) | **CSMA-CD-No Persistente (Politica non aggressiva) | ||
*Il ruolo dei tempi di Propagazione nello standard Ethernet | *Il ruolo dei tempi di Propagazione nello standard Ethernet | ||
− | **Distanza | + | **Distanza Max |
**Dimensione Frame | **Dimensione Frame | ||
*La frame 802.3 MAC | *La frame 802.3 MAC | ||
*Aleatorietà in ethernet : l'ALGORITMO BINARY EXPONENTIAL BACK-OFF | *Aleatorietà in ethernet : l'ALGORITMO BINARY EXPONENTIAL BACK-OFF | ||
*LA CODIFICA MANCHESTER | *LA CODIFICA MANCHESTER | ||
+ | |||
+ | === Giovedì 25 Ottobre 2007 === | ||
+ | |||
+ | *E' stato ripreso l'algoritmo di gestione degli errori in Selective Repeat (Trovato possibile errore su algoritmo implementato dal libro) | ||
+ | *Hub Repeater | ||
+ | *Bridge HUB | ||
+ | **Backword Learning | ||
+ | *Un ulteriore divisione del Livello DATA LINK: | ||
+ | **LLC (Logical Link Control) | ||
+ | **MAC (Multiple Access Control) | ||
+ | *Le VLAN | ||
+ | *SWITCH | ||
+ | |||
+ | |||
+ | === Lunedì 29 Ottobre 2007 === | ||
+ | |||
+ | *Fast ethernet - 100 Base T | ||
+ | **Round Trip Distance | ||
+ | **Codifica ternaria 8B6T | ||
+ | *Gigabit Ethernet- 1000 base F | ||
+ | **Round Trip Distance | ||
+ | **Dimensionamendo minimo della frame (512Byte) | ||
+ | **Padding | ||
+ | *Il livello 3 | ||
+ | **Indirizzamento | ||
+ | **Instradamento | ||
+ | *IP PACKET | ||
+ | **studio delle 5 parole di 4 Byte che compongono l'header | ||
+ | |||
+ | |||
+ | |||
+ | === Lunedì 5 Novembre 2007 === | ||
+ | |||
+ | *Indirizzi IP | ||
+ | *Uso delle classi | ||
+ | **NET-ID | ||
+ | **HOST-ID | ||
+ | *Indirizzi di Classe A, B e C | ||
+ | *SUBNETTING | ||
+ | *CIDR | ||
+ | *NAT | ||
+ | |||
+ | |||
+ | === Lunedì 12 Novembre 2007 === | ||
+ | |||
+ | *Livello 3 | ||
+ | **INSTRADAMENTO | ||
+ | ***Routing Table | ||
+ | ***Tabella delle Adiacenze | ||
+ | **Protocolli di Routing Additivi(Dinamici, cambiano a seconda del traffico) | ||
+ | **Protocolli di Routing non additivi (Statici) | ||
+ | **Possibili metriche per protocolli additivi: | ||
+ | ***Time Delay | ||
+ | ***Numero di Hop | ||
+ | ***Costo $ | ||
+ | ***Merge di + metriche | ||
+ | *I 2 possibili Algoritmi per costruire dinamicamente una tabella di Routing | ||
+ | **Distance Vector | ||
+ | ***Neighboor Discovery | ||
+ | ***Problema del Count to Infinity | ||
+ | ***Problema Bouncing Effect | ||
+ | ***Esempi del funzionamento di distance vector , di count to infinity e bouncing effect | ||
+ | **accenni al Link State | ||
+ | |||
+ | === Giovedì 15 Novembre 2007 === | ||
+ | *Link State | ||
+ | *Autonomous System | ||
+ | *BackBone Area | ||
+ | *OSPF (Open Short Path First) | ||
+ | *BGP (RFC1654 - usato per comuncazione "intra" Autonomous System) | ||
+ | *ICMP | ||
+ | **Choke packet | ||
+ | *ARP | ||
+ | *RARP | ||
+ | *DHCP | ||
+ | *IP v.6 (Formato del Header) | ||
+ | |||
+ | === Giovedì 22 Novembre 2007 === | ||
+ | |||
+ | *MPLS | ||
+ | *IP v6 | ||
+ | Esercitazioni in "Stile compito" | ||
+ | |||
+ | ALCUNI ESERCIZI CHE MI SONO SEGNATO | ||
+ | *1)Un Canale ha 4kbps e ritardo di propagazioni di 20 Msec , per quale FRAME SIZE , IDLE RQ ha efficenza del 50% di utilizzo del canale | ||
+ | |||
+ | *2)Frame di 1000 BIT sono inviati su di un canale satellitare a 1Mbps e ritardo di propagazione 270msec, considerando gli ACK trascurabili (si usa PIGGY BACKING) e che si usano # di seq di 3 BI , qualè il massimo utilizzo del canale con : | ||
+ | **IDLE RQ | ||
+ | **GO BACK N | ||
+ | **SELECTIVE REPEAT | ||
+ | |||
+ | *3)Qual'è la minima dimensione di FRAME CSMA-CD su di una rete 1GBps di 1 Km ?(senza ripetitori) | ||
+ | |||
+ | *4)Si supponga che un IP ACCESS GATEWAY debba instradare su di una LAN Ethernet 3 pacchetti provenienti da una Legacy LAN , contenenti rispettivamente | ||
+ | **2875BIT | ||
+ | **3682BIT | ||
+ | **1877BIT | ||
+ | **Per Ognuno dei casi dire | ||
+ | ***a)Quanti frame Ethernet vengono generati? | ||
+ | ***b)Qual'è il loro contenuto di dati e quanto OFFSET | ||
+ | |||
+ | *5)Rapresentare in un grafico la codifica manchester della stringa di BIT 100100111011 | ||
+ | |||
+ | *6)Dopo 5 collisioni nel tentativo di inviare un pacchetto A su una rete Ethernet che esegue Binary Exponential Recovery , dopo quanto tempo Max il pacchetto A verrà Ritrasmesso? | ||
+ | |||
+ | (Gli esercizi li ho riscritti dai miei appunti SPERO DI NON AVERE FATTO ERRORI NELLA TRASCRIZIONE DEI TESTI) | ||
+ | |||
+ | |||
+ | === Lunedì 26 Novembre 2007 === | ||
+ | *TCP | ||
+ | *comunicazione Host/Server | ||
+ | *la socket | ||
+ | *apertura connessione - trasfermento - chiusura connessione | ||
+ | *Header tcp | ||
+ | *Iniziato data transfer | ||
+ | |||
+ | |||
+ | === Giovedì 29 Novembre 2007 === | ||
+ | *Fase di transfer Data | ||
+ | **Dimensionamento della finestra | ||
+ | **Window Update | ||
+ | **Piggy Backing di livello 4 | ||
+ | *Fast Retrasmit | ||
+ | *Telnet su TCP | ||
+ | *Algoritmo di Nagle (Per risolvere inefficenze su applicazioni interattive come telnet) | ||
+ | *Silly Window Problem | ||
+ | *Algoritmo di Clark | ||
+ | *TIMER TCP | ||
+ | **Calcolo del RTT (Ritrasmission Time Out)(Carn e Jacobson) | ||
+ | *Keep Alive Probe | ||
+ | *Persist Timer | ||
+ | |||
+ | |||
---- | ---- |
Versione attuale delle 11:11, 18 dic 2007
Indice
- 1 News
- 2 Informazioni generali
- 3 Informazioni specifiche
- 4 Materiale Didattico
- 5 Diario del corso
- 5.1 Lunedì 1 Ottobre 2007
- 5.2 Giovedì 4 Ottobre 2007
- 5.3 Lunedì 8 Ottobre 2007
- 5.4 Giovedì 11 Ottobre 2007
- 5.5 Lunedì 15 Ottobre 2007
- 5.6 Giovedì 18 Ottobre 2007
- 5.7 Lunedì 22 Ottobre 2007
- 5.8 Giovedì 25 Ottobre 2007
- 5.9 Lunedì 29 Ottobre 2007
- 5.10 Lunedì 5 Novembre 2007
- 5.11 Lunedì 12 Novembre 2007
- 5.12 Giovedì 15 Novembre 2007
- 5.13 Giovedì 22 Novembre 2007
- 5.14 Lunedì 26 Novembre 2007
- 5.15 Giovedì 29 Novembre 2007
News
- DA QUEST'ANNO NON VERRANNO PIU' FATTI I COMPITINI IN ITINERE
- LA DATA DEL PRIMO COMPITO DOVREBBE ESSERE 29 Gennaio 2008
- Il prof. Rossi ha comunicato che ha intenzione di finire le lezioni di teoria con Dicembre , a Gennaio dovrebbero essere previste solo esercitazioni Pre-Compito
Informazioni generali
.
Docenti
Prof. Rossi .
Corsi di laurea
Modalità d'esame
- Orale o Scritto
N.B
- I COMPITINI IN ITINERE SONO STATI ABOLITI
- Il prof. ha detto che farà sapere più avanti durante l'anno le modalità degli appelli di Gennaio\Febbraio , gli altri appelli durante l'anno sono Orali I 2 appelli di Gennaio e Febbraio potrebbero essere scritti
- CAMBIO TURNO:possibile senza presentare domanda di cambio turno in Segreteria Didattica.
- SALTO D'APPELLO:chi prende meno di 11/30 non potrà sostenere l'esame all'appello successivo.
Orari e luogo delle lezioni
Lunedì | Giovedi |
---|---|
18:30-21:00 Aula 200 (celoria). | 18:30-21:00 Aula 200 (celoria). |
Orario di ricevimento studenti
- venerdi dalle 11,30 alle 12,30 stanza P124 via Comelico 39
-
Informazioni specifiche
Siti Ufficali
- SITO UFFICIALE DEL PROF. ROSSI (Non molto aggiornato)
- SITO PAGANI
- SYLLABUS TURNO DIURNO (Ufficiale tenuto da prof. Pagani)
- PIATTAFORMA JLI
Forum dsy Reti
Materiale Didattico
Programma del corso
PROGRAMMA (aggiornato durante lo svolgimento del corso)
PROGRAMMA pubblicato su Webcen dal Prof. Rossi (elenco paragrafi)
TESTI
Testo di riferimento
- Fred Halsall, Computer Networking and the internet 5th Edition
NB il prof ha consigliato la versione inglese , anche se esiste una versione italiana curata dal prof. D'Antona
Altro materiale consigliato
Video delle lezioni
Sono disponibili Le Videolezioni tenute dalla prof. pagani su lo stesso Programma Virtual Classroom
DIspense e Link Utili
Diario del corso
Lunedì 1 Ottobre 2007
- Introduzione alla Reti di calcolatori
- HOSTS
- Sottorete di comunicazione
- Nodi
- Acceni al concetto di routing e tabelle di routing
- Link
- Nodi
- Topologia Sottoreti Di comunicazione
- Punto Punto
- A Maglia totalmente connessa
- A Maglia parzialmente connessa
- Vantaggi e svantaggi totalmente\parzialmente connesse
- Broadcast
- BUS
- Stella
- RING
- Punto Punto
- RETI A COMMUTAZIONE DI:
- MESSAGGI
- PACCHETTI
- CIRCUITI FISICI
- Differenze fra Messaggi - Pacchetti - Circuiti Fisici (Vantaggi e Svantaggi)
Giovedì 4 Ottobre 2007
- Riepilogo lezione precedente
- Connection Less (pacchetti datagram)
- Connection Oriented
- Le sottoreti a Circuito Virtuale
- Baud-Rate
- Bit-Rate
- Banda
- Trasmissioni Analogiche
- trasmissioni Digitali
- I Principali mezzi di trasmissione
- Doppino(da guardare sul libro non fatto a lezione)
- Cavo Coassiale(da guardare sul libro non fatto a lezione)
- Fibra Ottica
- Round trip Time
- Tempo di trasmissione Tx
- Tempo di propagazione Tp
- L'indice di Efficenza\Utilizzo del canale
- Jitter
- Implicazioni del Jitter nel traffico real-time
- Utilizzo del Buffer per limitare gli effetti del Jitter nel traffico real-time
Lunedì 8 Ottobre 2007
- Breve Riassunto lezione precedente
- Trasmissione ASINCRONA
- Trasmissione SINCRONA
- teorema di nyquist
- SISTEMI PCM
- TDM (Time division Multiplexing)
- T1, E1
- SDH
- Il concetto di "PROTOCOLLO"
- Introduzione ai 7 livelli (di cui oggi usati solo 5) della Pila ISO\OSI
- PHYSICAL
- DATA LINK
- NETWORK
- TRANSPORT
- SESSION
- PRESENTATION
- APPLICATION
Giovedì 11 Ottobre 2007
- PILA ISO\OSI
- Interfaccia
- Protocollo
- Servizio
- il concetto di protocollo End to End
- IL Livello Data Link
- Un protocollo per ogni scheda di I/O
- Framing
- Orientato al Carattere
- Orientato al BIT
- Error Detecting
- Flow Control
- Per motivi didattici anche se abbiamo detto che oggi le reti sono principalmente Best Effort , studieremo dei semplici Algoritmi
che rendano la trasmissione di un pacchetto affidabile fra 2 nodi
- Un primo semplice Algoritmo per l'invio Affidabile di pacchetti
- Il PIGGY-BACKING
Lunedì 15 Ottobre 2007
- Riassunto Lezione Precedente
- RTO (Retrasmission Time Out)
- Il concetto di Finestra di trasmissione
- il nack
- Esercizi ed esempi su L'indice di Efficenza\Utilizzo del canale
- dimensionamento della finestra k in modo che sia 1
- Gestione degli errori (per ottimizzare il canale usiamo questa politica di trasmissione a finestra ma questo comporta una gestione degli errori + complessa)
- Selective Repeat
- Ack selettivo
- Ack cumulativo
- GO BACK N
- Selective Repeat
Giovedì 18 Ottobre 2007
- Gestione dei numeri di Sequenza delle Frame
- Caso GO-Back-N
- Caso Selective repeat
- Protocolli di Livello 2 (DATA LINK)
- caso reti Punto Punto:
- HDLC
- SLIP(non visto solo enunciato)
- PPP
- caso reti Broadcast:
- Token (analisi vantaggi\svantaggi)
- Ethernet (solo Introdotto)
- caso reti Punto Punto:
Lunedì 22 Ottobre 2007
- ETHERNET IEEE 802.3
- Rilevare le collisioni
- Rislovere le collisioni
- il protocollo ALOHA
- Carrier Sense
- CSMA-CD-1 Persistete(Politica aggressiva)
- CSMA-CD-No Persistente (Politica non aggressiva)
- Il ruolo dei tempi di Propagazione nello standard Ethernet
- Distanza Max
- Dimensione Frame
- La frame 802.3 MAC
- Aleatorietà in ethernet : l'ALGORITMO BINARY EXPONENTIAL BACK-OFF
- LA CODIFICA MANCHESTER
Giovedì 25 Ottobre 2007
- E' stato ripreso l'algoritmo di gestione degli errori in Selective Repeat (Trovato possibile errore su algoritmo implementato dal libro)
- Hub Repeater
- Bridge HUB
- Backword Learning
- Un ulteriore divisione del Livello DATA LINK:
- LLC (Logical Link Control)
- MAC (Multiple Access Control)
- Le VLAN
- SWITCH
Lunedì 29 Ottobre 2007
- Fast ethernet - 100 Base T
- Round Trip Distance
- Codifica ternaria 8B6T
- Gigabit Ethernet- 1000 base F
- Round Trip Distance
- Dimensionamendo minimo della frame (512Byte)
- Padding
- Il livello 3
- Indirizzamento
- Instradamento
- IP PACKET
- studio delle 5 parole di 4 Byte che compongono l'header
Lunedì 5 Novembre 2007
- Indirizzi IP
- Uso delle classi
- NET-ID
- HOST-ID
- Indirizzi di Classe A, B e C
- SUBNETTING
- CIDR
- NAT
Lunedì 12 Novembre 2007
- Livello 3
- INSTRADAMENTO
- Routing Table
- Tabella delle Adiacenze
- Protocolli di Routing Additivi(Dinamici, cambiano a seconda del traffico)
- Protocolli di Routing non additivi (Statici)
- Possibili metriche per protocolli additivi:
- Time Delay
- Numero di Hop
- Costo $
- Merge di + metriche
- INSTRADAMENTO
- I 2 possibili Algoritmi per costruire dinamicamente una tabella di Routing
- Distance Vector
- Neighboor Discovery
- Problema del Count to Infinity
- Problema Bouncing Effect
- Esempi del funzionamento di distance vector , di count to infinity e bouncing effect
- accenni al Link State
- Distance Vector
Giovedì 15 Novembre 2007
- Link State
- Autonomous System
- BackBone Area
- OSPF (Open Short Path First)
- BGP (RFC1654 - usato per comuncazione "intra" Autonomous System)
- ICMP
- Choke packet
- ARP
- RARP
- DHCP
- IP v.6 (Formato del Header)
Giovedì 22 Novembre 2007
- MPLS
- IP v6
Esercitazioni in "Stile compito"
ALCUNI ESERCIZI CHE MI SONO SEGNATO
- 1)Un Canale ha 4kbps e ritardo di propagazioni di 20 Msec , per quale FRAME SIZE , IDLE RQ ha efficenza del 50% di utilizzo del canale
- 2)Frame di 1000 BIT sono inviati su di un canale satellitare a 1Mbps e ritardo di propagazione 270msec, considerando gli ACK trascurabili (si usa PIGGY BACKING) e che si usano # di seq di 3 BI , qualè il massimo utilizzo del canale con :
- IDLE RQ
- GO BACK N
- SELECTIVE REPEAT
- 3)Qual'è la minima dimensione di FRAME CSMA-CD su di una rete 1GBps di 1 Km ?(senza ripetitori)
- 4)Si supponga che un IP ACCESS GATEWAY debba instradare su di una LAN Ethernet 3 pacchetti provenienti da una Legacy LAN , contenenti rispettivamente
- 2875BIT
- 3682BIT
- 1877BIT
- Per Ognuno dei casi dire
- a)Quanti frame Ethernet vengono generati?
- b)Qual'è il loro contenuto di dati e quanto OFFSET
- 5)Rapresentare in un grafico la codifica manchester della stringa di BIT 100100111011
- 6)Dopo 5 collisioni nel tentativo di inviare un pacchetto A su una rete Ethernet che esegue Binary Exponential Recovery , dopo quanto tempo Max il pacchetto A verrà Ritrasmesso?
(Gli esercizi li ho riscritti dai miei appunti SPERO DI NON AVERE FATTO ERRORI NELLA TRASCRIZIONE DEI TESTI)
Lunedì 26 Novembre 2007
- TCP
- comunicazione Host/Server
- la socket
- apertura connessione - trasfermento - chiusura connessione
- Header tcp
- Iniziato data transfer
Giovedì 29 Novembre 2007
- Fase di transfer Data
- Dimensionamento della finestra
- Window Update
- Piggy Backing di livello 4
- Fast Retrasmit
- Telnet su TCP
- Algoritmo di Nagle (Per risolvere inefficenze su applicazioni interattive come telnet)
- Silly Window Problem
- Algoritmo di Clark
- TIMER TCP
- Calcolo del RTT (Ritrasmission Time Out)(Carn e Jacobson)
- Keep Alive Probe
- Persist Timer