Reti di calcolatori

Reti di Calcolatori

Riassunto

Andrea Mansi 2019-2020 – UniUD

Il PDF contiene un riassunto degli argomenti trattati al

corso di reti di calcolatori nell’anno accademico 2019-2020

Bibliografia:

Slides Prof. Marino Miculan UniUD

Reti di calcolatori ed.3 Peterson/Davie

(ISBN-13: 978-8838786396)

Andrea Mansi UNIUD 2019/2020 Riassunto Reti Di Calcolatori v1.5 – 17/2/2020

Indice

Introduzione alle reti ............................................................................................................................................................................................ 5

Connettività ............................................................................................................................................................................................................................. 5

Architettura di rete............................................................................................................................................................................................... 6

Protocolli di rete ...................................................................................................................................................................................................................... 6

Incapsulamento ................................................................................................................................................................................................................. 6

Modello di riferimento ISO OSI (Open System Interconnection) ......................................................................................................................................... 7

Modello TCP/IP (architettura Internet).................................................................................................................................................................................. 9

Switch di livello 1-2-3-4 .........................................................................................................................................................................................................10

1° livello: Ripetitore .........................................................................................................................................................................................................10

2° livello: Bridge ...............................................................................................................................................................................................................10

3° livello: Router ..............................................................................................................................................................................................................10

4° livello: Proxy.................................................................................................................................................................................................................10

Layer fisico ......................................................................................................................................................................................................... 12

Reti a connessione diretta .................................................................................................................................................................................. 14

Link (linee di collegamento) ..................................................................................................................................................................................................14

Encoding .................................................................................................................................................................................................................................14

Framing...................................................................................................................................................................................................................................16

Byte-oriented protocols (BISYNC, DDCMP)....................................................................................................................................................................16

Bit-oriented protocols (HDLC) .........................................................................................................................................................................................17

Rilevamento degli errori .......................................................................................................................................................................................................18

Two-dimensional parity...................................................................................................................................................................................................18

Internet checksum algorithm..........................................................................................................................................................................................19

CRC (Cyclic Redundancy Check – verifica di ridondanza ciclica) ..................................................................................................................................19

Trasmissione affidabile .........................................................................................................................................................................................................21

Stop & wait protocol........................................................................................................................................................................................................21

Sliding window protocol ..................................................................................................................................................................................................22

Ethernet (802.3).....................................................................................................................................................................................................................22

Struttura del frame ..........................................................................................................................................................................................................23

Indirizzi..............................................................................................................................................................................................................................23

Algoritmo di trasmissione ...............................................................................................................................................................................................24

Wireless (802.11) ...................................................................................................................................................................................................................27

Frequency hopping spread spectrum.............................................................................................................................................................................27

Direct sequence spread spectrum ..................................................................................................................................................................................27

Tecnologie Wireless .........................................................................................................................................................................................................28

Wi-Fi (IEE 802.11).............................................................................................................................................................................................................28

Collision avoidance ..........................................................................................................................................................................................................28

Distribution system..........................................................................................................................................................................................................30

Struttura del frame ..........................................................................................................................................................................................................31

Bluetooth (802.15.1) .......................................................................................................................................................................................................32

Commutazione di pacchetto ............................................................................................................................................................................... 34

Switching & forwarding (commutazione e inoltro).............................................................................................................................................................34

Datagram (connectionless) .............................................................................................................................................................................................35

Virtual Connection (VC) ...................................................................................................................................................................................................36

Source routing (instradamento dalla sorgente) ............................................................................................................................................................38

2

Andrea Mansi UNIUD 2019/2020 Riassunto Reti Di Calcolatori v1.5 – 17/2/2020

Commutatori per LAN e bridge .......................................................................................................................................................................................38

Internetworking ................................................................................................................................................................................................. 43

Internetwork ..........................................................................................................................................................................................................................43

Semplice interconnessione di reti (Protocollo IP) ...............................................................................................................................................................43

Modello di servizio IP ......................................................................................................................................................................................................43

Consegna di datagrammi ................................................................................................................................................................................................44

Formato del pacchetto (IPv4) .........................................................................................................................................................................................44

Indirizzi globali .................................................................................................................................................................................................................47

Inoltro di datagrammi nel protocollo IP .........................................................................................................................................................................48

Subnetting ..............................................................................................................................................................................................................................50

Indirizzamento senza classi (CIDR) .......................................................................................................................................................................................53

Rivisitazione dell’inoltro IP....................................................................................................................................................................................................53

Traduzione degli indirizzi (ARP) ............................................................................................................................................................................................54

Pacchetto ARP ..................................................................................................................................................................................................................54

Configurazione di host (DHCP – Dynamic Host Configuration Protocol)...........................................................................................................................56

Segnalazione di errori (ICMP - Internet Control Message Protocol) .................................................................................................................................57

Instradamento (Routing).......................................................................................................................................................................................................58

La rete rappresentata con un grafo ................................................................................................................................................................................58

Vettore di distanza – distance vector routing (RIP).......................................................................................................................................................59

Stato delle linee – link state routing (OSPF) ..................................................................................................................................................................62

Differenza tra gli algoritmi a vettore di distanze e a stato delle linee .........................................................................................................................65

NAT (Network address translation) ......................................................................................................................................................................................67

IPv6 .........................................................................................................................................................................................................................................68

Advanced internetworking ................................................................................................................................................................................. 69

Interdomain routing (BGP)....................................................................................................................................................................................................69

eBGP e iBGP .....................................................................................................................................................................................................................71

Internet Multicast ..................................................................................................................................................................................................................72

Multicast in IP ..................................................................................................................................................................................................................72

Multicast a vettore di distanza (DVMRP) .......................................................................................................................................................................72

Multicast routing (PIM) ...................................................................................................................................................................................................74

Protocolli end-to-end ......................................................................................................................................................................................... 75

UDP (User Datagram Protocol) – semplice demultiplexing ................................................................................................................................................75

TCP (Transport Control Protocol) – flusso affidabile di byte ..............................................................................................................................................77

Problemi relativi alle connessioni end-to-end ...............................................................................................................................................................77

Formato del segmento ....................................................................................................................................................................................................78

Instaurazione e terminazione di una connessione ........................................................................................................................................................79

Diagramma delle transizioni di stato ..............................................................................................................................................................................80

Algoritmo sliding window rivisitato ................................................................................................................................................................................80

Consegna affidabile e in sequenza .................................................................................................................................................................................80

Controllo di flusso ............................................................................................................................................................................................................81

Controllo della congestione e allocazione delle risorse ........................................................................................................................................ 85

Problemi nell’allocazione delle risorse ................................................................................................................................................................................85

Model