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

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

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