CAC: Connection Admission Control Gruppo Reti TLC nome.cognome@polito.it http://www.telematica.polito.it/ TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 1 Call Admission Controll (CAC) Tecnica di controllo preventivo che permette di decidere se accettare una nuova connessione se esistono risorse sufficienti a: soddisfare la QdS richiesta senza alterare la QdS già offerta alle altre connessioni Instradamento determina il/i percorso/i su cui instradare la connessione CAC determina, su ogni canale selezionato dall instradamento se sia possibile accettare connessione (in ATM per ogni VPI o VCI, in Frame Relay per ogni DLCI, in Internet?) TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 2 Algoritmo di CAC DATI INGRESSO caratterizzazione traffico in ingresso QoS richiesta dalla chiamata stato della rete (banda disponibile, occupazione memorie) e traffico presente in rete USCITA accetto (se soddisfo QoS richiesta) o rifiuto la chiamata VINCOLO non violare i requisiti di QoS delle connessioni già esistenti TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 3
Algoritmo di CAC Algoritmo eseguito in tutti i nodi della rete attraverso cui la chiamata è instradata Possibile eventuale rinegoziazione dei parametri di QoS Principali metodologie banda di picco, banda media banda equivalente misure di carico TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 4 CAC su banda di picco Allocazione su banda di picco accetta la chiamata k se: BP C BP Connessioni CBR garanzie di banda garanzie di ritardo funzione numero connessioni garanzie di perdita nulla se buffer proporzionale a numero di connessioni Connessioni VBR BM uso del canale proporzionale a: BP TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 5 CAC su banda di picco Semplice Non sfrutta benefici della multiplazione statistica Ottime garanzie di QoS Sottoutilizzazione delle risorse trasmissive sui canali TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 6
CAC su banda media Allocazione sulla banda media accetta la chiamata k se: B M C BM Sul lungo termine non si è mai in sovracarico TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 7 CAC su banda media Semplice Ottima utilizzazione del canale Perdite nulle solo con memorie infinite Con buffer finiti Congestione (proporzionale alla burstiness delle sorgenti) Perdite non controllate Ritardi non controllati TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 8 CAC basato su Banda Equivalente DATI: caratterizzazione del traffico (banda picco, banda media, durata del burst,...) QoSrichiesta OUTPUT: banda equivalente (banda necessaria per soddisfare la QoS richiesta per la connessione) Accetta la chiamata k se: B C B eq eq TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 9
Calcolo della Banda Equivalente: modello di traffico Per calcolare la B eq serve un modello di traffico: definisco comportamento stocastico delle sorgenti emulo o risolvo sistema in esame che comprende tutte le connessioni già accettate e la nuova connessione determino la banda a cui devo servire la connessione per soddisfare i suoi requisiti di QoS Esistono molti modelli per il calcolo della Banda equivalente Alcuni tengono conto dimensione memorie Banda equivalente spesso assume valore intermedio tra banda di picco e banda media TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 10 CAC con Banda Equivalente Permette di determinare un rate di servizio della connessione adeguato a garantire la sua QoS Funziona se traffico conforme al modello Difficile da estendere a sequenze di canali Effetto di multiplazione Molto oneroso risolvere il modello per ogni connessione TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 11 CAC con Banda Equivalente In alternativa, si possono definire classi di traffico identificate caratterizzazione del traffico caratterizzazione della QoS Con classi di traffico note a priori si possono precalcolare Beq richiesta da ogni classe e quindi numero di connessioni accettabili su un canale Calcoli possono essere eseguiti off-line si possono usare anche modelli più complessi. TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 12
CAC basato su misure Usata con caratterizzazione molto semplice traffico in ingresso Si effettuano misure di carico su un canale in tempo reale per determinare la banda residua osservo le trasmissioni su un canale in un certo intervallo di tempo ed ottengo una stima della banda residua accetto la chiamata k se: B B P residua misurata TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 13 CAC basato su misure Utile se parametri caratteristici del traffico e/o della rete ignoti o noti con forte imprecisione Portano a buone utilizzazione dei canali Difficoltà nel garantire QoS Svantaggi: taratura dei parametri di misura (durata finestra di misura) impredicibilità dell affidabilità della misura si effettua solo CAC (non si hanno informazioni sulla banda da assegnare per soddisfare la QoS richiesta) non si sa determinare con precisione a priori la QoS della connessione TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 14 CAC Iniquità per connessioni a banda maggiore Partizione risorse TECNICHE DI ACCETTAZIONE DELLE CHIAMATE - 15