Il modello Token Bucket lo shaping e il policing

L'attività di shaping consiste nel ritardare i pacchetti in modo da rispettare le caratteristiche di maximum burst size di un flusso.

L'attività di policing consiste nello scartare o marcare i pacchetti che violanole caratteristiche dichiarate di un flusso.

La metafora del token bucket:

Un secchio può contenere un certo numero di gettoni (capacità), ed ha un foro da cui riescono ad uscire un certo numero di gettoni per unità di tempo (traffico shaped). Nel secchio arrivano gettoni con una cadenza variabile (traffico unshaped), e traboccano solo quelli che eccedono la sua capacità (policing).

Token bucket e policing

  • I pacchetti arrivano con tempi di interarrivo con distribuzione Poisson (il coefficiente Beta è il valor medio (tempo))
  • La colonna T indica il tempo di arrivo di ciascun pacchetto (tempo).
  • La colonna N (pacchetti) indica i pacchetti arrivati ad un certo tempo T.
  • La colonna Coda (pacchetti) indica la lunghezza della coda al tempo T, per un Sustainable Rate indicato dal parametro SR (pacchetti/tempo).
  • La colonna Rimossi indica il numero di pacchetti rimossi entro il burst, data la capacità massima indicata dal parametro Capacità.
  • La colonna Coda shaped indica la lunghezza della coda da cui vengono eliminari i pacchetti oltre la Capacità.

    Le metriche per la misura delle prestazioni della rete

    Scelte fondamentali

    up: IP Premium: una implementazione di DiffServ

    index