Blu (algoritmo di gestione della coda) - Blue (queue management algorithm)
Blu è una disciplina di pianificazione per la scheduler di rete sviluppato da studente laureato Wu-chang Feng per il professor Kang Shin G. presso l' Università del Michigan e gli altri presso il Thomas J. Watson Research Center di IBM nel 1999.
Funzionamento
Come il rilevamento precoce casuale (RED), Blue funziona rilasciando o contrassegnando in modo casuale il pacchetto con un contrassegno di notifica di congestione esplicito prima che il buffer di trasmissione del controller dell'interfaccia di rete trabocchi. A differenza di RED, tuttavia, richiede una regolazione minima o nulla da parte dell'amministratore di rete. Una coda blu mantiene una probabilità di rilascio / contrassegno p e rilascia / contrassegna i pacchetti con probabilità p quando entrano nella coda. Ogni volta che la coda va in overflow, p viene aumentata di una piccola costante p i , e ogni volta che la coda è vuota, p viene diminuita di una costante p d <p i .
Se la combinazione di traffico sull'interfaccia non cambia, p converge lentamente a un valore che mantiene la coda entro i suoi limiti con l'utilizzo completo del collegamento.
Blu chiaro stocastico
Il difetto principale di Blue, che condivide con la maggior parte delle discipline di accodamento a coda singola , è che non distingue tra flussi di traffico , ma tratta tutti i flussi come un unico aggregato. Pertanto, un singolo flusso aggressivo può spingere i pacchetti fuori dalla coda appartenenti ad altri flussi che si comportano meglio.
Stochastic fair Blue (SFB) è una variante stocasticamente equa del blu che hash i flussi e mantiene una diversa probabilità di mark / drop per ogni valore hash. Supponendo che non ci siano collisioni di hash, SFB è in grado di fornire una giusta quota di spazio di buffer per ogni flusso. In presenza di collisioni di hash, SFB è solo stocasticamente corretto.
A differenza di altre discipline di accodamento stocasticamente equo, come SFQ ( Stochastic Fairness Queuing ), SFB può essere implementato utilizzando un filtro bloom piuttosto che una tabella hash , che riduce drasticamente i requisiti di archiviazione quando il numero di flussi è elevato. Quando la probabilità di caduta / segno di un flusso raggiunge 1, è stato dimostrato che il flusso non reagisce alle indicazioni di congestione dalla rete. Un flusso così anelastico viene messo in una " scatola delle penalità " e limitato alla velocità.
Resistente stocastico blu chiaro
Molti algoritmi di pianificazione, compresi quelli mirati all'equità, sono particolarmente vulnerabili allo spoofing degli attacchi DDoS ( Distributed Denial of Service ). Un algoritmo stocastico resiliente Fair Blue (RSFB) è stato proposto nel 2009 contro gli attacchi DDoS di spoofing. L'idea di base dietro RSFB è registrare i normali flussi TCP reattivi e salvare i loro pacchetti persi. L'algoritmo RSFB è efficace nel preservare il throughput TCP in presenza di attacchi DDoS di spoofing.
Implementazioni
Un'implementazione di Blue fa parte di ALTQ , lo scheduler di rete per BSD Unix.
Un'implementazione di SFB per Linux è stata inclusa nel kernel Linux nella versione 2.6.39.
