Qualità del Servizio Flashcards
Cosa significa quality of service?
È un indicatore oggettivo di quanto il livello del servizio soddisfa le aspettative del cliente, è strettamente dipendente da:
- banda disponibile
- ritardi
- packet dropping
- blocking probability
- set-up delay
Cosa significa quality of experience
È un indicatore, soggettivo, del livello del servizio offerto
Come si può definire QoS?
Vi sono due modi
- assoluto
- relativo
Qual’è una caratteristica fondamentale, del traffico di internet, da tenere in considerazione quando si parla di QoS?
Che il traffico di internet è a burst
Definire almeno due tipi di servizi
- real time services
- elastic services
Elencare i mezzi utilizzati per garantire QoS
- flow and/or traffic type identification
- traffic engineering
- call admission control
- network resource signalling
- traffic regulation
- scheduling techniques
- over-provisioning
Quali sono i due modelli per garantire QoS nelle reti IP?
- integrated services (IntServ)
- differentiated services (DiffServ)
Descrivere la traffic regulation
due tipi di contratti
- service level agreement: ossia una serie di servizi misurabili che il provider deve soodisfare per il traffico compliant
- traffic conditioning agreement: ossia un profilo del traffico del cliente
- - traffico complian
- - traffico non-compliant
- - peak rate, average rate, maximum burst lenght, etc.
il traffico non-compliant può essere gestito in tre maniere diverse:
- policing
- shaping
- marking
Descrivere token bucket
Token bucket richiede che vi sia un secchio all’ingresso, nel quale viene posto un token ogni 1/r, quindi viene rimosso un token al passaggio di una unità di traffico, se non ci sono token disponibili, il traffico viene scartato fino a quando non vi è almeno un token nel secchio
Descrivere le principali differenze tra token bucket policing e shaping
Policing scarta il traffico non compliant ma mantiene un ritardo molto basso.
Shaping mantiene anche il traffico non compliant ma introduce un ritardo non ignorabile.
Descrivere brevemente leaky bucket
Leaky bucket è un algoritmo altrernativo a token bucket, effettua uno smoothing dei burst, in quanto i token non si possono accumulare, quindi notiamo che il tasso a cui vengono generati i token è anche il peak rate.
Quali sono i due tipi di resource allocation?
- Deterministic allocation
- Statistical allocation
Descrivere peak allocation
Peak allocation è un algoritmo che funziona bene quando il traffico in ingresso ha tutto lo stesso rate, infatti, minore è la differenza tra il peak rate e l’average rate, maggiore sarà l’efficienza.
Introduce ritardi quando si hanno differenze di rate tra i canali in ingresso ma mantiene tutti i pacchetti.
Viene usato quando non è stato applicato un regolatore al traffico in ingresso.
Descrivere dual leaky bucket allocation
Tipicamente usato quando il traffico in ingresso è stato già sottoposto a token bucket + leaky bucket
Permette di effettuare un’allocazione deterministica lossless.
Introduce un limite di tempo per il quale i pacchetti possono passare al peak rate
Buffer capacity and output capacity should be choosen wisely
Cosa si può affermare considerando PA e DLB
Che DLB permette di gestire più flow di input, senza perdite, rispetto a PA
Descrivere brevemente lo scheduling
lo scheduling permette di dividere la banda tra i pacchetti da più interfaccie.
Lo scheduler può adottare una tra molte strategie per determinare come la banda deve essere divisa tra le varie code.
Elencare alcune strategie di scheduling
- Time division multiplexing: semplice ma rischia di sprecare risorse
- Round robin
- Weighted fair queuing
- Service priority: le code a bassa priorità possono incorrere in grossi ritardi
Qual’è il problema dei pacchetti lunghi e come lo si risolve?
Se un pacchetto è troppo lungo, può creare il seguente problema: mentre sta venendo processato, arriva un’altro pacchetto ad alta priorità, quindi il pacchetto ad alta priorità verrà processato solo al termine del pacchetto più lungo, quindi è necessario introdurre la fragmentation mode, soprattutto sui link lenti.
Come si mette in atto la frammentazione
La frammentazione viene applicata a livello 2, infatti, anche se sarebbe possibili applicarla al livello 3 (IP) essa introduce ritardi notevoli, viene quindi effettua a livello 2 in maniera PPP
Descrivere brevemente call admission control
Obiettivo di CAC è: capire se una richiesta di connessione può essere accettata
- controllare se esiste un path con le risorse richieste e, se esiste, riservarlo
tipi di CAC:
- centralised (idealmente ottimo, in pratica limita la scalabilità)
- distributed (robusto e affidabile ma molto complesso)
- hybrid
Descrivere integrated service
Integrated service è il primo modello di servizi fatto per garantire QoS su una rete IP, ha problemi con la scalabilità, è stato quasi totalmente rimpiazzato da DiffServ.
offre altri due tipi di servizio oltre al best effort:
- guaranteed service
- controlled load service
Descrivere differentiated service
È meno costoso, più semplice e più scalabile rispetto a integrated service.
Non è necessariamente un rimpiazzo a integrated service, può anche essere usato in maniera complementare.
QoS garantita in termini relativi.
- la traffic-flow regulation dei micro-flow è gestita dai router di frontiera
- i router interni gestiscono solo il differentiated forwarding
Vi sono svariate classi di servizi, si possono distinguere tra loro tramite il campo TOS nell’header IP
Descrivere brevemente RSVP
Usato per gestire QoS e risorse che si vogliono riservare, usa i messaggi
PATH:
- TSPEC
- ADSPEC
RESV
- FLOWSPEC
Cosa significa soft state dei router?
Significa che lo stato dei router è limitato da un timer, quindi lo rende più flessibile.
uno svantaggio è che aumenta di molto il signalling
Descrivere il formato di un messaggio RSVP
Foto 4
Dire le caratteristiche principali di Guaranteed service
- non vi è perdita di trasmissione
- limite superiore ai ritardi che si verificano
Dire le caratteristiche principali di Controlled Load service
- non garantisce la consegna del traffico
- è più semplice da implementare rispetto a guaranteed service
Che operazioni effettuano i router di frontiera in DiffServ?
controllano se il traffico in ingresso rispetta SLA e TCA, oltre a eseguire:
- la classificazione del tipo di servizio
- traffic regulation al livello di micro-flow
Che operazioni effettuano i core router in DiffServ?
- processano il macro-flow
- la gestione dei pacchetti può cambiare a seconda delle condizioni locali
Elencare i tre PHB
I tre Per Hop Behavior sono:
- expedited forwarding: usato per il traffico che soffre in caso di ritardi, è il tipo di PHB con massima priorità
- assured forwarding: usato per il traffico che soffre la mancanza di pacchetti, ha quattro classi di priorità
- best effort: usato per il traffico che non ha bisogno di garanzie
Cos’è Random Early Discard
È una degli algoritmi con il quale si gestisce la drop probability in assured forwarding