Reti di calcolatori (info) Turno 1/2007-2008

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

---

• Informatica

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

Forum su DSY.IT

Materiale Didattico

• PIATTAFORMA JLI

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

---

Video delle lezioni

Sono disponibili Le Videolezioni tenute dalla prof. pagani su lo stesso Programma Virtual Classroom

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

---