reti

Acronimi:
ARP:       Address Resolution Protocol
Livello Datalink.
Ha la funzione di trovare l’indirizzo MAC di un nodo sulla rete locale estesa a partire dal suo IP.

BGP:        Border Gateway Protocol
Livello Network.
È un protocollo di routing usato per connettere tra loro più router che appartengono a diversi sistemi autonomi.

CIDR:        Classless Inter Domain Routing
Livello Network.
Collassa molteplicità di indirizzi IP in un singolo indirizzo. Detto anche “supernetting”, è l’opposto del subnetting.

CRC:        Cyclic Redundancy Check
Livello Datalink.
Tecnica per l’individuazione di errori nella trasmissione di dati basato sui calcoli polinomiali. Riesce ad individuare gli errori “burst” ma non quelli in cui l’errore generato rende il messaggio divisibile per il divisore polinomiale C(x)

DHCP:        Dynamic Host Configuration Protocol
Livello Network.
Assegna indirizzi IP univoci agli host richiedenti in modo dinamico.

FDM:        Frequency Division Multiplexing
Livello Fisico.
Tecnica per la trasmissione di dati in cui ad ogni trasmissione corrisponde una frequenza diversa.

ICMP:        Internet Control Message Protocol
Livello Network.
Si occupa di trasmettere informazioni riguardanti il malfunzionamento o il controllo della rete.

IGMP:        Internet Group Management Protocol
Livello Network.
Per multicast.

IDL:        Interface Definition Language
Livello Transport.
Permette programmazione di Client e Server in linguaggi differenti.

HDLC:        High Level Data Link Control
Livello Datalink.
Protocollo sentinel-based bit-oriented con sentinella = 01111110. Utilizza bit stuffing aggiungendo un bit 0 dopo cinque occorrenze di un bit 1 nel messaggio.

IP:               Internet Protocol
Livello Network.
Protocollo a pacchetto senza connessione per connettere fra di loro reti eterogenee che identifica le interfacce di rete con un indirizzo univoco sulla rete, appunto l’indirizzo IP.

MACAW:    Multiple Access Collision Avoidance for Wireless
Livello Datalink.
Protocollo utilizzato per evitare le collisioni nelle reti wireless 802.11.

MIME:        Multipurpose Internet Mail Extensions
Livello Applicazione.
Permette di inserire oggetti multimediali all’interno delle email in formato NVT-ASCII.

NAT:        Network Address Translator
Livello Network.
Traduzione indirizzi IPv4-IPv6. Guarda PT.
Serve per tradurre indirizzi IP in modo da risparmiare indirizzi sulla rete e permettere misure di sicurezza più efficienti.

NRZ:        Non Return to Zero
Livello Fisico.

NRZI:        Non Return to Zero Inverted
Livello Fisico.

OSPF:        Open Shortest Path First
Livello Network.
Protocollo open che implementa l’algoritmo link state utilizzando l’algoritmo di Dijkstra.
Versione multicast: MOSPF.

PIM:        Protocol-Independent Multicast
Livello network.

PPP:        Point to Point Protocol
Livello Datalink.
Simile a HDLC ma byte-oriented. Implementa LCP e NCP (protocolli di controllo link e network).

PT:        Protocol Translator
Livello Network.
Lavora insieme a NAT. Traduce altri campi da IPv4 a IPv6 e viceversa.

RPC:    Remote Procedure Call
Livello Transport (Peterson).
Livello Applicazione? (Wikipedia e Duma).
Protocollo di trasporto di interazione client-server “bloccante” al lato client che emula chiamata di procedura locale.

RIP:        Routing Information Protocol
Livello Network.
Aiuta i router ad adattarsi dinamicamente ai cambiamenti dei collegamenti di rete, scambiandosi informazioni riguardo a quali reti ogni router può raggiungere e quanto siano lontane.

SLIP:        Serial Line IP
Livello Datalink.
Sviluppato per connettere SUN W/S a Internet via modem e linea telefonica, incapsula pacchetti IP in frame speciale.

STDM:             Synchronized Time Division Multiplexing (Alcuni dicono S di Statistical)
Statistical in Datalink e altri TDM in Fisico (wikipedia).
Uso del link diviso in quanti di tempo con politica round-robin.
Statistical usa coda FIFO.

TCP:        Transmission Control Protocol
Livello Transport.
Affidabile (connection-oriented), controllo di flusso e congestione. Flusso di Byte ordinato.
Connessione full-duplex.

UDP:        User Datagram Protocol
Livello Transport.
Best-effort - connectionless. Flusso di Byte non ordinato.

Header+Tail:

Datalink:

Ethernet: 18B, minimo 46B di payload e massimo 1500B. No padding.

802.3: 18B, minimo 46B di payload e massimo 1500B. Padding per payload minori di 46B.

802.5: 21B.

FDDI: 22B.

802.11: 34B, payload massimo: 2312B.

ARP: 28B tutto il pacchetto.

ATM: 5B. 48B di payload. Cella fissa.

Network:

IPv4: 20B senza options. (24B con campo options e padding, ma non si usa mai). Massimo payload 65515B. FLAG a 1 se ci sono altri frammenti, OFFSET punta a dove è arrivato a inviare effettivo di payload IP.

IPv6: 40B.

Transport:

UDP: 8B.

TCP: 20B. (24B con options).

CAPACITA': bw x delay'

Propagazione = Distanza/Velocità della luce
Bandwidth = Capacità/Delay
Capacità = Delay x Bandwidth
Delay = RTT/2 | Propagazione
Trasmissione = Dati / Bandwidth
RTT =  Delay x 2
TTT = Tempi di Trasmissione Totale

flusso = buffer nell'end host'
congestione = nei router

RITARDI: trasmissione (dati/bw) + propagazione (distanza/velocità) + accodamento (noto)

RTT: round trip time = delay * 2

Suite di protocolli Internet
Livello applicazioni: DHCP, HTTP, HTTPS, SMTP, POP3, IMAP, FTP, SFTP, DNS, SSH, IRC, SNMP, SIP, RTSP, Rsync, Telnet, HSRP, RIP, RTP, BGP, IGRP, VoIP
Livello di trasporto: TCP, UDP, SCTP, DCCP
Livello di internetworking: IPv4, IPv6, ICMP, ICMPv6, IGMP, IPsec, OSPF
Livello di collegamento: Ethernet, WiFi, PPP, Token ring, ARP, ATM, FDDI, LLC, SLIP, WiMAX, HSDPA, MPLS, HDCL



                   802.3   802.5   802.11  IP  UDP TCP
Ordinamento         X       X         X             X
Frammentazione                              X   X   X
Riassemblaggio                              X   X   X
ACK                         X         X             X
Controllo errori    X       X         X     X   X   X
Controllo flusso            X                       X
Controllo congestione                               X
Collisione evitata          X(token)  X
Collisione rilevata X

router: network
gateway: network
switch: network
bridge: datalink
hub: physical
repeater: physical

802.3: Data link
802.11: Data link
HDLC: Data Link
ARP: datalink
PPP: Data Link
IP: Network
UDP, TCP: Transport

esempio crc:
Mittente!
Msg = 10011010!
Polinomio corrispondente: M(x) = x7+ x4 + x3 + x1!
Generatore C(x) = x3+ x2 + 1, i.e. 1101, k = 3!
1. moltiplicare M(x) per xk ottenendo !
• T(x) = x10 + x7 + x6 + x4 (10011010000)!
2. calcolare resto T(x)/C(x)!
3. Sottrarre resto a T(x)!
• T(x) - resto di T(x)/C(x) divisibile per C(x)!
4. Trasmettere messaggio ottenuto!
#N.B.: Passo 3. equivale a T(x) XOR resto, i.e. Msg
concatenato a resto ottenuto in 2.!
Ricevente!
#calcola 10011010101/1101!
◊ i.e., divide frame ricevuta per lo stesso
generatore usato dal mittente!
• Resto = 0 => frame corretta, scarta tre bit finali!
• Resto ≠ 0 => errore di trasmissione