Linee Commutate. Comunicazione telefonica:

Transcript

1 Linee Commutate Comunicazione telefonica: Un utente compone il numero del destinatario (richiesta di connessione) Il centralino (umano od elettronico), verifica se il numero desiderato esiste e se è libero, nel qual caso unisce fisicamente le linee in un circuito Le comunicazioni dipendono al funzionamento di uno o più centralini Questo modo per collegare di utenti si chiama commutazione di linea (circuit switching), in quanto una linea deve essere attivata e poi disattivata per instaurare/finire una comunicazione

2 Internet: un po di storia All inizio degli anni 60 un gruppo di scienziati del MIT immaginarono di interconnettere tra loro computer L ARPA (Advanced Research Project Agency) era interessata a sviluppare dei sistemi di comunicazioni robusti a guasti Nell Ottobre del 69 il primo messagio fu inviato tra un computer della UCLA ed uno dello Stanford Research Institute.

3 Internet: un po di storia Nel 72 fu sviluppata la posta elettronica Si cominciano a creare reti scientifiche e proprietarie (HEPNet, CSNET, SNA di IBM e DECNet della DEC) Nasce il problema di dover interfacciare tra loro reti differenti: necessità di regole condivise (protocolli)

4 Trasmissione: linee commutate Nelle comunicazioni che utilizzano linee commutate, una volta che il circuito sia stabilito fra i due apparecchi (ad es. i telefoni), la linea è interamente ed esclusivamente dedicata a quella comunicazione, sia che ci sia un effettivo scambio di messaggi che non ci sia. Inefficienza nella gestione della occupazione delle risorse Se parte del messaggio viene persa o distorta durante a comunicazione, l intero messaggio deve essere ripetuto Scarsa robustezza

5 Trasmissione: commutazione di pacchetti I messaggi digitali si prestano ad essere spezzettati in pacchetti, ognuno dei quali viene inviato al destinatario indipendentemente La risorsa scarsa (possibilità di utilizzare il mezzo di trasmissione) viene utilizzata solo quando è necessario Solo la parte del messaggio che non arriva al destinatario correttamente deve essere ritrasmessa Maggiore efficienza

6 Trasmissione Per poter trasmettere i pacchetti di dati (binari) su una linea telefonica, è necessario convertirli Il MODEM (MODulatore/DEModulatore) modula o altera un segnale standard, la portante, per codificare il messaggio in modo che possa essere trasmesso

7 Mezzi di trasmissione Per creare una rete è necessario stabilire un collegamento fra (almeno) due dispositivi) E possibile attuare il collegamento tramite: Cavo telefonico Fibra ottica Cavo coassiale Cavo Ethernet

8 Reti LAN Quando i dispositivi che sono connessi a formar una rete sono vicini tra loro i parla di rete locale (Local Area Network). In genere il proprietario dei dispositivi è anche proprietario dei mezzi (ad es. cavi) di comunicazione Le strategie di connessione per le LAN sono: bus, anello, stella

9 Topologie della rete: bus, anello, stella Nella topologia a bus tutti i dispositivi (nodi della rete) sono connessi ad una singola linea di comunicazione condivisa L anello connette i nodi della rete in modo circolare Nella stella si ha un singolo nodo centrale a cui sono collegati tutti gli altri

10 Accesso alla trasmissione Come è possibile regolare l accesso alla trasmissione di messaggi senza che tutti i dispositivi cerchino di inviare messaggi contemporaneamente, rendendo impossibile ogni comunicazione? (Pensate a quado provate a parlare contemporaneamente durante una conversazione...) Strategie: Round robin Token ring CSMA/CD

11 Round-robin Ad ogni dispositivo è assegnato un turno durante il quale può inviare una messaggio Al di fuori del proprio turno può solo ascoltare i messaggi che inviano gli altri dispositivi e leggere i messaggi indirizzati a sé stesso Uno dei dispositivi presenti nella rete funge da arbitro, assegnando equamente i turni

12 Token ring Un gettone (token), gira nella rete e deve essere catturato da un dispositivo che voglia trasmettere Una volta che sia catturato, il dispositivo accoda a tale gettone il messaggio: questo rende il gettone non cattuabile se non dal destinatario del mesaggio Il destinatario, dopo aver estratto dalla rete il token col messaggio, riniserisce nella rete il gettone, privato del messaggio. Questo lo rende disponibile alla cattura.

13 Token ring Il token gira nella rete ad anello segnalando che l invio di un messaggio è possibile

14 Token ring Il dispositivo 1 vuole inviare un messaggio a 4, e cattura il token quando gli arriva senza un messaggio allegato

15 Token ring Allega al token un messaggio, rendendolo occupato, e quindi lo riimmette nella rete 1 2 Dati

16 Token ring Nessun dispositivo può catturare il token fino a che esso non raggiunga le destinazione Dati 5 4

17 Token ring Il dispositivo 4 è il destinatario del messaggio, lo estrae dalla rete e poi riimmette il token pronto per una nuova comunicazione Dati

18 CSMA/CD Nel caso di bus condiviso, la strategia di accesso è basato sulla competizione Sulla linea condivisa è presente un segnale di libero (carrier), che permette ai dispositivi di trasmettere Il dispositivo più veloce inserisce il messaggio sulla linea, rendendola occupata: nessun altro può trasmettere fino a che la linea non sia di nuovo libera Tutti i dispositivi sulla rete vedono il messaggio trasmesso, ma lo ignorano a meno di non esserne il destinatario

19 CSMA/CD Se due dispositivi che sono in attesa di trasmettere sono ugualmente veloci nel percepire il segnale di libero e trasmettere il loro messaggio si genera una collisione Tale evento deve essere identificato perchè rende entrambi i messaggi inintelleggibili In caso di collisione, il segnale torna libero ed i dispositivi che l hanno generata devono attendere un tempo casuale per provare a ri-trasmettere, in tal modo si cerca di minimizzare collisioni multiple successive

20 CSMA/CD I dispositivi devono essere in grado di: Percepire il segnale di libero (Carrier Sense - CS) Accedere contemporaneamente alla linea (Multiple Access - MA) Identificare le collisioni (Collision Detection - CD) Il controllo è distribuito: Ogni nodo decide quando ascoltare, quando inviare e quando attendere Un problema ad un nodo non influenza le attività degli altri nodi

21 Ripetitori e bridge Ogni segnale trasmesso in un mezzo si attenua, si distorce, ed è soggetto a rumore mano a mano che si propaga sempre più lontano Limite fisico alla lunghezza massima dei cavi per avere trasmissioni affidabili Più tratte devono essere interconnesse

22 Ripetitori Un ripetitore inoltra un segnale (messaggio) tra due reti cercandi di ripristinare il segnale che presenta alla rete destinataria alla sua forma originale. Nel caso più semplice funziona da amplificatore Ripetitore

23 Bridge (o switch) Un bridge è un dispositivo che conosce quali nodi si trovino in ciascuna delle sotto-reti connesse ad esso, e inoltra solo i messaggi che devono andare da una rete all altra Messaggio dalla LAN1 per un nodo nella LAN1 LAN 1 Bridge LAN 2 Messaggio dalla LAN1 per un nodo nella LAN2

24 Un primo protocollo: ARQ Una volta che si abbia accesso ad un mezzo di trasmissione, con delle regole per accedervi, è necessario fare in modo che il messaggio trasmesso arrivi correttamente a destinazione Non potendo eliminare gli errori, l idea è di rilevarli e ritrasmettere i messaggi che sono andat perduti o distorti. L algoritmo ARQ (Automatic Repeat request), è la base di tutte le procedure (protocolli) di controllo del collegamento

25 Un primo protocollo: ARQ L idea di base è che ogni volta che viene trasmesso un pacchetto, il destinatario deve inviare un avviso di ricezione (acknowlegement) al mittente una volta che l abbia ricevuto Per fare ciò è necessario che: Ogni pacchetto sia univocamente identificato, e questo avviene tramite un numero sequenziale Ogni pacchetto abbia un codice per controllarne la correttezza L inizio e la fine di ogni pacchetto sono delimitati da segnali speciali (Start of Packet - SOP, ed End of Packet - EOP)

26 Trasmissione con ARQ Mittente Destinatario Invia il pacchetto con numero sequenziale 1 X=1 Riceve l ACK per il pacchetto 1 ed invia il pacchetto con numero sequenziale 2 che non raggiunge il destinatario ACK X+1 X=2 Riceve correttamente il pacchetto 1 ed invia l avviso di ricezione con numero sequenziale x+1 Dopo un periodo di attesa (timeout) dell ACK per il pacchetto 2, lo assume perso e lo ri-invia X=2

27 Trasmissione con ARQ Mittente Destinatario Invia il pacchetto con numero sequenziale 2 è ri-inviato X=2 Dopo un periodo di attesa (timeout) dell ACK per il pacchetto 2, lo assume perso e lo ri-invia Riceve l avviso di ricezione per il pacchetto 2 e invia il pacchetto 3 ACK X+1 X=2 ACK X+1 X=3 Invia l avviso di ricezione con numero sequenziale x+1, ma l avviso non arriva Riceve correttamente il pacchetto 2, ma si accorge di averlo già ricevuto. Lo scarta ed invia l avviso di ricezione con numero sequenziale x+1