Albastru (algoritm de gestionare a cozii) - Blue (queue management algorithm)
Blue este o disciplină de programare pentru programatorul de rețea dezvoltat de studentul absolvent Wu-chang Feng pentru profesorul Kang G. Shin de la Universitatea din Michigan și alții de la Centrul de Cercetare Thomas J. Watson din IBM în 1999.
Funcționarea
La fel ca detectarea precoce aleatorie (RED), Blue funcționează prin scăderea sau marcarea aleatorie a pachetului cu o notificare de congestie explicită înainte ca bufferul de transmisie al controlerului de interfață de rețea să se revarsă. Spre deosebire de RED, totuși, necesită o ajustare redusă sau deloc pentru a fi efectuată de administratorul de rețea. O coadă albastră menține o probabilitate de scădere / marcare p și scade / marchează pachetele cu probabilitate p pe măsură ce intră în coadă. Ori de câte ori coada se revarsă, p crește cu o mică constantă p i și ori de câte ori coada este goală, p este scăzută cu o constantă p d <p i .
Dacă mixul de trafic de pe interfață nu se modifică, p va converge încet către o valoare care menține coada în limitele sale cu utilizarea completă a legăturilor.
Stochastic fair Blue
Principalul defect al Blue, pe care îl împărtășește cu majoritatea disciplinelor de așteptare la o singură coadă , este că nu face distincție între fluxurile de trafic , dar tratează toate fluxurile ca un singur agregat. Prin urmare, un singur flux agresiv poate împinge pachetele în afara cozii aparținând altor fluxuri, mai bine purtate.
Stochastic fair Blue (SFB) este o variantă stochastică echitabilă a albastrului, care curge hashes și menține o probabilitate diferită de marcare / scădere pentru fiecare valoare hash. Presupunând că nu există coliziuni hash, SFB este capabil să ofere o parte echitabilă din spațiul tampon pentru fiecare flux. În prezența coliziunilor de hash, SFB este doar corect din punct de vedere stochastic.
Spre deosebire de alte discipline de așteptare echitabile din punct de vedere stochastic, cum ar fi SFQ ( Stochastic Fairness Queuing ), SFB poate fi implementat folosind mai degrabă un filtru bloom decât un tabel hash , care reduce dramatic cerințele sale de stocare atunci când numărul de fluxuri este mare. Când probabilitatea căderii / marcării unui flux atinge 1, fluxul s-a dovedit că nu reacționează la indicațiile de congestie din rețea. Un astfel de flux inelastic este introdus într-o „ casetă de penalizare ” și este limitat la viteză.
Stochastic elastic rezistent Albastru
Mulți algoritmi de planificare, inclusiv cei care vizează corectitudinea, sunt în special vulnerabili la falsificarea atacurilor distribuite de refuz de serviciu (DDoS). Un algoritm rezistent stochastic echitabil Blue (RSFB) a fost propus în 2009 împotriva falsificării atacurilor DDoS. Ideea de bază din spatele RSFB este de a înregistra fluxurile TCP normale responsive și de a salva pachetele lor abandonate. Algoritmul RSFB este eficient în păstrarea debitului TCP în prezența atacurilor DDoS de falsificare.
Implementări
O implementare a Blue face parte din ALTQ , programatorul de rețea pentru BSD Unix.
O implementare a SFB pentru Linux a fost inclusă în nucleul Linux în versiunea 2.6.39.
