FIFO – FQ – WFQ – CBWFQ – HQF overview e definizioni

17.12 2019 | by massimiliano

---

FIFO – FQ – WFQ – CBWFQ – HQF parametri e definizioni:   FIFO Queueing   – Facile implementazione – […]

https://www.ingegnerianetworking.com/wp-content/uploads/2019/12/fair-queue-scheme-135.png

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

 

 

 

 

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