RETI DI CALCOLATORI II

Transcript

1 RETI DI CALCOLATORI II Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine Prof. MARIO BALDI Facoltà di Ingegneria Politecnico di Torino 2003 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 1

2 Nota di Copyright Questo insieme di trasparenze (detto nel seguito slide) è protetto dalle leggi sul copyright e dalle disposizioni dei trattati internazionali. Il titolo ed i copyright relativi alle slides (ivi inclusi, ma non limitatamente, ogni immagine, fotografia, animazione, video, audio, musica e testo) sono di proprietà degli autori prof. Pier Luca Montessoro, Università degli Studi di Udine, e prof. Mario Baldi, Politecnico di Torino. Le slide possono essere riprodotte ed utilizzate liberamente dagli istituti di ricerca, scolastici ed universitari afferenti al Ministero della Pubblica Istruzione e al Ministero dell Università e Ricerca Scientifica e Tecnologica, per scopi istituzionali, non a fine di lucro. In tal caso non è richiesta alcuna autorizzazione. Ogni altro utilizzo o riproduzione (ivi incluse, ma non limitatamente, le riproduzioni su supporti magnetici, su reti di calcolatori e stampe) in toto o in parte è vietata, se non esplicitamente autorizzata per iscritto, a priori, da parte degli autori. L informazione contenuta in queste slide è ritenuta essere accurata alla data della pubblicazione. Essa è fornita per scopi meramente didattici e non per essere utilizzata in progetti di impianti, prodotti, reti, ecc. In ogni caso essa è soggetta a cambiamenti senza preavviso. L autore non assume alcuna responsabilità per il contenuto di queste slide (ivi incluse, ma non limitatamente, la correttezza, completezza, applicabilità, aggiornamento dell informazione). In ogni caso non può essere dichiarata conformità all informazione contenuta in queste slide. In ogni caso questa nota di copyright e il suo richiamo in calce ad ogni slide non devono mai essere rimossi e devono essere riportati anche in utilizzi parziali Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 2

3 La qualità di servizio nelle reti a pacchetto 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 3

4 Argomenti della lezione Applicazioni multimediali Requisiti e impatto sulle reti a pacchetto Tecniche per la qualità di servizio Accodamento Controllo dell accesso 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 4

5 Applicazioni multimediali nelle reti a pacchetto 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 5

6 Cosa è la multimedialità? Utilizzo contemporaneo di vari media Testo Suoni Immagini Video 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 6

7 La codifica dei media Campionamento e quantizzazione Degrado della qualità Impercettibile Codifica campioni Possibilità di riproduzione senza degrado della qualità 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 7

8 Compressione Eliminazione di ridondanza Spaziale Temporale Eventuale perdita di informazione Degrado della qualità 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 8

9 Codifica delle immagini JPEG JPEG2000 GIF TIFF 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 9

10 Codifica del video MPEG1 Bassa qualità 1.5 Mb/s MPEG2 Alta qualità (DVD) 3.6 Mb/s 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 10

11 Codifica del video MPEG4 Codifica e compressione basata su identificazione di oggetti H.261 Videoconferenza Bassa qualità Banda limitata 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 11

12 Codifica della voce PCM (64 Kb/s 56 Kb/s) GSM (13 Kb/s) G.729 (8 Kb/s) G723.3 (6.4 Kb/s e 5.3 Kb/s) 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 12

13 Codifica audio AVI MP3 (MPEG layer 3 - audio) 128 Kb/s o 112 Kb/s Qualità tipo CD 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 13

14 Codifica audio MP3 Particolarmente robusto Qualsiasi frammento può essere riprodotto indipendentemente dagli altri Adatto a Internet 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 14

15 Standard di codifica: quale scegliere? La scelta della codifica dipende da Capacità elaborative dei terminali Disponibilità di risorse di rete 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 15

16 Standard di codifica: quale scegliere? La scelta della codifica dipende da Tipo di applicazione Live (real-time) Store&retrieve 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 16

17 Applicazioni multimediali in rete World Wide Web Distribuzione video Video on Demand Telefonia Radio Servizio di jukebox 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 17

18 Applicazioni multimediali in rete Teleconferenza Giochi distribuiti interattivi Apprendimento a distanza (distance learning) Realtà virtuale 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 18

19 Applicazioni multimediali in rete Anche un solo media, ma Caratteristiche diverse dalle applicazioni tradizionali 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 19

20 Caratteristiche rilevanti: streaming Flusso continuo di dati Il profilo del flusso generato deve essere uguale a quello da riprodurre Continuous playout Molto diverso dalle applicazioni tradizionali 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 20

21 Caratteristiche rilevanti: interattività Con un altra persona Con un sistema Tempi di risposta brevi 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 21

22 Caratteristiche rilevanti Larga banda trasmissiva Comunicazioni di gruppo (group multicast) Comunicazioni molti a molti 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 22

23 Requisiti sulla rete 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 23

24 Streaming Perdite limitate Molte applicazioni sono relativamente tolleranti alle perdite Ritardi costanti Rete 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 24

25 Interattività Ritardi bassi Dialogo: sotto 100 ~ 150 ms one way 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 25

26 Larga banda trasmissiva Elevata disponibilità di risorse Capacità trasmissiva Memoria nei nodi (buffer) Potenza elaborativa (routing, ecc.) Commutazione L avanzamento tecnologico aiuta 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 26

27 Comunicazioni di gruppo Servizi di trasmissione multicast IP multicasting MBone Server con funzionalità di reflector o multiconference unit 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 27

28 Il ritardo, che problema!! Le applicazioni multimediali sono dette anche applicazioni real-time 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 28

29 Il ritardo, qual è il problema? Varia a seconda del carico istantaneo sui nodi 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 29

30 Contromisure nelle stazioni Compensazione delle variazioni di ritardo Replay buffer Dimensione fissa per applicazioni non interattive Adattativo per applicazioni interattive 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 30

31 Contromisure nelle stazioni L unico modo per compensare le variazioni è conformare tutti a chi ha subito ritardo massimo Aumento del ritardo end-to-end Critico per interattività (telefonia, conferenza,giochi, realtà virtuale) 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 31

32 Contromisure nelle stazioni Adattamento alle condizioni della rete Diminuire traffico generato quando la qualità della sessione diminuisce A tutto c è un limite 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 32

33 Strumenti 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 33

34 Comunicazione Informazioni temporali RTP - Real-time Transport Protocol Time stamp Stato della comunicazione RTCP - RTP Control Protocol 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 34

35 Codifica adattativa (adaptive coding) Granularità di quantizzazione Parametri della compressione Feedback Per esempio RTCP 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 35

36 Codifica a livelli (layered coding) Layer base Trasmesso a più alta priorità Eventualmente risorse riservate Layer aggiuntivi che aumentano la qualità Trasmessi a bassa priorità Eventualmente best-effort 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 36

37 Soluzioni nella rete Classificazione del traffico Sofisticati algoritmi di accodamento WFQ, RR, WRR, CBQ Micro-controllo del traffico in ingresso alla rete (pacchetto) Shaping/policing 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 37

38 Contromisure nella rete Macro-controllo del traffico in ingresso alla rete (chiamata) Segnalazione con prenotazione di risorse RSVP Resource reservation Protocol (IP) UNI User Network Interface (ATM) 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 38

39 Contromisure nella rete Macro-controllo a priori Network engineering Dimensionamento della rete rispetto al traffico previsto Limite sul numero di utenti Traffic engineering Distribuzione controllata del traffico 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 39

40 Contromisure nella rete 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 40

41 Problemi collaterali UDP a livello trasporto RTP UDP IP I requisiti real-time normalmente sono incompatibili con i tempi di ri-trasmissione del TCP Anche se un pacchetto corrotto arriva, sarà inutile perché ha impiegato troppo tempo 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 41

42 Applicazioni non altruiste TCP si adatta alle condizioni di traffico, UDP le ignora Applicazioni multimediali possono penalizzare le altre Soprattutto quelle che usano TCP, che è cortese Segregazione delle applicazioni e policing (bandwidth shaper) 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 42

43 Tecniche per il supporto della qualità di servizio Accodamento 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 43

44 Accodamento semplice FIFO (First In First Out) Coda TX Trasmettitore 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 44

45 Multiplazione statistica A A C B C Switch A C B C A 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 45

46 Code multiple e scheduling TX 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 46

47 Algoritmi di scheduling Priority Queuing Round Robin Weighted Round Robin Class Based Queuing (CBQ) Weighted Fair Queuing (WFQ) Deadline queuing (non work-conserving) 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 47

48 Classificazione Identificazione dei pacchetti cui garantire qualità ovvero In quale coda inserire ogni pacchetto 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 48

49 Classificazione Basata su varie informazioni nell intestazione IP (quintupla) Indirizzo IP destinazione Indirizzo IP mittente Protocollo di trasporto Porta mittente Porta destinazione 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 49

50 Classificazione Algoritmi complicati Realizzazioni hardware ASIC: Application Specific Integrated Circuit CAM: Content Addressable Memory 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 50

51 Accodamento e commutazione Code in uscita (output queuing) La soluzione più semplice Però La capacità di commutazione è una risorsa limitata Non è detto che i pacchetti possano essere commutati appena arrivano 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 51

52 Capacità di commutazione Commutazione immediata sempre richiede speed-up La switching fabric (matrice di commutazione) opera a velocità maggiore degli ingressi Particolarmente problematico ad alta velocità 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 52

53 Accodamento e commutazione Code in ingresso (input queuing) Controllo distribuito (complicato) Virtual output queuing Code nella matrice di commutazione (distributed queuing) 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 53

54 Siamo a posto? A A C B C Switch AB C B A C A C A B C A 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 54

55 Tecniche per il supporto della qualità di servizio Controllo dell accesso 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 55

56 Controllo sull accettazione delle chiamate Call admission control (CAC) Segnalazione Descrizione traffico generato Descrizione servizio voluto Esempi: RSVP e UNI ATM Prenotazione risorse 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 56

57 QoS routing Trovare un percorso con le risorse necessarie Protocolli di routing distribuiscono informazioni sull occupazione delle risorse in tempo reale Informazioni molto dinamiche 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 57

58 QoS routing Decisione di routing è basata su informazioni di occupazione Non solo su topologia Instabilità con trasferimento dati non connesso Esempio: PNNI (private network node interface) in ATM Cranckback 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 58

59 Network engineering Traffic engineering Azioni preventive Dimensionamento della rete per il caso peggiore (o quasi) Statistiche sugli utenti Determinazione delle direttrici di traffico Distribuzione del traffico 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 59

60 Network engineering Traffic engineering Continuo controllo dello stato della rete Eventuale cambiamento del dimensionamento e direttrici di traffico 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 60

61 Network engineering Traffic engineering Bassa efficienza nell uso delle risorse Semplicità e scalabilità 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 61

62 Policing e shaping Assicurarsi che il traffico in ingresso alla rete sia come ci si aspetta Token bucket Leaky Bucket TX 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 62

63 Leaky bucket IpacchettinonI conformi sono Ritardati Scartati Token bucket Mandati a bassa priorità (eventualmente best effort) TX 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 63

64 Policy (politica) Stabilisce aspetti generali di funzionamento di una rete Determina aspetti specifici del funzionamento di un apparato Tipo di accodamento Regole per accettazione chiamate Parametri leaky bucket 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 64

65 Flessibilità: policy management Una policy può dipendere da Tipo di traffico Ora del giorno Evitare di dover configurare ogni apparato di rete e cambiare la configurazione 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 65

66 COPS (Common Open Policy Service) Distribuzione automatica di policy Apparati prelevano policy da server Server invia policy agli apparati 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 66

67 La qualità di servizio nelle reti a pacchetto 2010 Pier Luca Montessoro Mario Baldi (si veda la nota a pagina 2) 67