FIFO – FQ – WFQ – CBWFQ - HQF parametri e definizioni:

 

FIFO Queueing

 

  • - Facile implementazione

- Unico parametro è il queue-depth

 

  • - Configurazione:

      per disabilitare: no fair-queue

      per definire il queue depth: hold-queue out

  • - Tipicamente usato come parte di altre soluzioni

      ad esempio CBWFQ/HQF

 

 

 

FAIR Queueing

 

  • - Conosciuta come max-min scheduling
  • - Serve multiple richieste di flusso (multi-flows) per una condivisa risorsa (bandwidth)

         step 1: condivide la risorsa a disposizione in modo uguale

            step 2: considera quantità eccessive

         step 3: condivide l’eccesso in modo uguale tra richieste di flusso

 

 

fair queue scheme

 

 

WEIGHTED FAIR Queueing

 

 

- Conosciuta come max-min scheduling ma not-equal

     

          alloca bandwidth per-flow in modo proporzionale al peso

 

  • - Il flusso è definito dinamicamente

            Src/Dst IP + Src/Dst port + ToS byte

 

- Il Peso è rappresentato dal valore  IP-Precedence + 1

 

  • - Configurazione:

           fair-queue < cdt > < queues > < rsvp >

           hold-queue out < max-buffers >

 

 

  • - CDT (Congestive Discard Threshold)

            indica una soglia si spazio/quantità di coda singola/individuale

 

- Se il numero di flussi è maggiore al numero di code una collissione di flussi accade e le code sono condivise

 

  • - RSVP code permette una reservation di risorsa (bandwidth) (mod IntServ)

 

 

 

CLASS BASED WEIGHTED FAIR Queueing (CBWFQ/HQF)

 

- Permette di definire classi di flussi custom

 

       la classe è definita usando la sintassi MQC

       il comando « bandwidth « definisce il peso delle classi

 

 

  • - La banda è condivisa proporzionalmente al peso

 

  • - Ogni coda in HQF è FIFO

         include la class-default

        possiamo avere un buffer-limit con il comando < queue-limit >

                       global buffer limit con il comando < hold-queue out >

 

 

- Possono essere considerati dentro Fair-Queue

 

        comando: fair-queue < flows >

        tutti i flussi sono uguali, senza un peso

        limite di coda per flusso è 1/4 queue-limit

 

 

 

CLASS BASED WEIGHTED FAIR Queueing (CBWFQ/HQF)

 

- Reservation

 

       assoluta con il comando bandwidth [ kbps ]

       relativa con il comando bandwidth percent [ % ]

       l’intera banda configurata deve essere la somma della banda dell’interfaccia

 

 

- Class-Default

 

      deve essere sempre garantita al meno un 1% di banda dell’interfaccia