Qualità del Servizio

Question 1

Cosa significa quality of service?

Answer 1

È 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

Question 2

Cosa significa quality of experience

Answer 2

È un indicatore, soggettivo, del livello del servizio offerto

Question 3

Come si può definire QoS?

Answer 3

Vi sono due modi
- assoluto
- relativo

Question 4

Qual’è una caratteristica fondamentale, del traffico di internet, da tenere in considerazione quando si parla di QoS?

Answer 4

Che il traffico di internet è a burst

Question 5

Definire almeno due tipi di servizi

Answer 5

• real time services
• elastic services

Question 6

Elencare i mezzi utilizzati per garantire QoS

Answer 6

• flow and/or traffic type identification
• traffic engineering
• call admission control
• network resource signalling
• traffic regulation
• scheduling techniques
• over-provisioning

Question 7

Quali sono i due modelli per garantire QoS nelle reti IP?

Answer 7

• integrated services (IntServ)
• differentiated services (DiffServ)

Question 8

Descrivere la traffic regulation

Answer 8

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

Question 9

Descrivere token bucket

Answer 9

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

Question 10

Descrivere le principali differenze tra token bucket policing e shaping

Answer 10

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.

Question 11

Descrivere brevemente leaky bucket

Answer 11

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.

Question 12

Quali sono i due tipi di resource allocation?

Answer 12

• Deterministic allocation
• Statistical allocation

Question 13

Descrivere peak allocation

Answer 13

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.

Question 14

Descrivere dual leaky bucket allocation

Answer 14

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

Question 15

Cosa si può affermare considerando PA e DLB

Answer 15

Che DLB permette di gestire più flow di input, senza perdite, rispetto a PA

Question 16

Descrivere brevemente lo scheduling

Answer 16

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.

Question 17

Elencare alcune strategie di scheduling

Answer 17

• 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

Question 18

Qual’è il problema dei pacchetti lunghi e come lo si risolve?

Answer 18

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.

Question 19

Come si mette in atto la frammentazione

Answer 19

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

Question 20

Descrivere brevemente call admission control

Answer 20

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

Question 21

Descrivere integrated service

Answer 21

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

Question 22

Descrivere differentiated service

Answer 22

È 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

Question 23

Descrivere brevemente RSVP

Answer 23

Usato per gestire QoS e risorse che si vogliono riservare, usa i messaggi
PATH:
- TSPEC
- ADSPEC

RESV
- FLOWSPEC

Question 24

Cosa significa soft state dei router?

Answer 24

Significa che lo stato dei router è limitato da un timer, quindi lo rende più flessibile.
uno svantaggio è che aumenta di molto il signalling

Question 25

Descrivere il formato di un messaggio RSVP

Answer 25

Foto 4

Question 26

Dire le caratteristiche principali di Guaranteed service

Answer 26

• non vi è perdita di trasmissione
• limite superiore ai ritardi che si verificano

Question 27

Dire le caratteristiche principali di Controlled Load service

Answer 27

• non garantisce la consegna del traffico
• è più semplice da implementare rispetto a guaranteed service

Question 28

Che operazioni effettuano i router di frontiera in DiffServ?

Answer 28

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

Question 29

Che operazioni effettuano i core router in DiffServ?

Answer 29

• processano il macro-flow
• la gestione dei pacchetti può cambiare a seconda delle condizioni locali

Question 30

Elencare i tre PHB

Answer 30

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

Question 31

Cos’è Random Early Discard

Answer 31

È una degli algoritmi con il quale si gestisce la drop probability in assured forwarding