Differenze tra le versioni di "Reti di calcolatori (info) Turno 1/2007-2008"

Da WikiDsy.
(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 , ance se esiste una versione italiana curata dal prof. D'Antona
+
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 MAx
+
**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

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


Forum dsy Reti

Forum su DSY.IT

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
  • Topologia Sottoreti Di comunicazione
    • Punto Punto
      • A Maglia totalmente connessa
      • A Maglia parzialmente connessa
      • Vantaggi e svantaggi totalmente\parzialmente connesse
    • Broadcast
      • BUS
      • Stella
      • RING
  • 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 \left({\frac  {1}{1+{\frac  {2Tp}{Tx}}}}\right)
  • 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 U:=\left({\frac  {1}{1+{\frac  {2Tp}{Tx}}}}\right)
    • dimensionamento della finestra k in modo che k*U 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

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)


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
  • 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