RED(8) Linux RED(8) NUME red - detectare precoce aleatorie (Random Early Detection) SINOPSIS tc qdisc ... red limit octei [ min octei ] [ max octei ] avpkt octei [ burst pachete ] [ ecn ] [ harddrop ] [ nodrop ] [ bandwidth rate ] [ probability chance ] [ adaptive ] [ qevent early_drop block index ] [ qevent mark block index ] DESCRIERE Random Early Detection este un qdisc fara clase care gestioneaza inteligent dimensiunea cozii. Cozile obinuite pur i simplu elimina pachetele din coada atunci cand sunt pline, ceea ce poate sa nu fie comportamentul optim. RED efectueaza, de asemenea, eliminarea din coada, dar o face intr-un mod mai gradual. Odata ce coada atinge o anumita lungime medie, pachetele aflate in coada au o ansa configurabila de a fi marcate (ceea ce poate insemna ca vor fi eliminate). Aceasta ansa crete liniar pana la un punct numit lungimea medie a cozii max, dei coada poate deveni mai mare. Acest lucru prezinta o serie de avantaje faa de simpla eliminare a cozii, fara a solicita excesiv procesorul. Previne retransmisiile sincrone dupa o cretere brusca a traficului, care provoaca retransmisii suplimentare etc. Obiectivul este de a avea o coada de ateptare mica, ceea ce este benefic pentru interactivitate, fara a perturba traficul TCP/IP cu prea multe scaderi brute dupa o cretere brusca a traficului. In funcie de configurarea ECN, marcarea inseamna fie eliminarea, fie doar marcarea unui pachet ca depaind limita. ALGORITM Dimensiunea medie a cozii este utilizata pentru determinarea probabilitaii de marcare. Aceasta este calculata utilizand o medie mobila ponderata exponenial, care poate fi mai mult sau mai puin sensibila la creteri brute (bursts). Cand dimensiunea medie a cozii este sub min octei, niciun pachet nu va fi marcat. Cand depaete min, probabilitatea de a face acest lucru crete liniar pana la probability, pana cand dimensiunea medie a cozii ajunge la max octei. Deoarece probability nu este stabilita in mod normal la 100%, dimensiunea cozii ar putea crete peste max octei, astfel incat parametrul limit este furnizat pentru a stabili o limita maxima stricta pentru dimensiunea cozii. PARAMETRI min Dimensiunea medie a cozii la care marcarea devine posibila. Valoarea implicita este max /3 max La aceasta dimensiune medie a cozii, probabilitatea de marcare este maxima. Ar trebui sa fie cel puin de doua ori mai mare decat min pentru a preveni retransmisiile sincrone, mai mare pentru min mic. Implicit la limit /4 probability Probabilitatea maxima pentru marcare, specificata ca numar cu virgula mobila intre 0,0 i 1,0. Valorile sugerate sunt 0,01 sau 0,02 (1 sau 2%, respectiv). Implicit: 0,02 limit Limita stricta pentru dimensiunea reala (nu medie) a cozii in octei. Pachetele suplimentare sunt eliminate. Ar trebui sa fie stabilita la o valoare mai mare decat max+burst. Se recomanda stabilirea acestei valori la o valoare de cateva ori mai mare decat max. burst Utilizata pentru a determina cat de repede este influenata dimensiunea medie a cozii de dimensiunea reala a cozii. Valorile mai mari incetinesc calculul, permiand creteri brute mai lungi de trafic inainte de inceperea marcarii. Experimentele din viaa reala susin urmatoarea orientare: (min+min+max)/(3*medie-pachete). avpkt Specificata in octei. Utilizata impreuna cu burst pentru a determina constanta de timp pentru calcularea dimensiunii medii a cozii. 1000 este o valoare buna. bandwidth Aceasta rata este utilizata pentru calcularea dimensiunii medii a cozii dupa o anumita perioada de inactivitate. Trebuie sa fie stabilita la laimea de banda a interfeei dvs. Nu inseamna ca RED va modela pentru dvs.! Opional. Implicit: 10 Mbii ecn Dupa cum s-a menionat anterior, RED poate fie ,,marca", fie ,,renuna". Notificarea explicita de congestionare permite RED sa notifice gazdele la distana ca rata lor depaete laimea de banda disponibila. Gazdele care nu sunt compatibile cu ECN pot fi notificate numai prin renunarea la un pachet. Daca acest parametru este specificat, pachetele care indica faptul ca gazdele lor respecta ECN vor fi doar marcate i nu eliminate, cu excepia cazului in care dimensiunea cozii atinge limita octei. Recomandat. harddrop Daca dimensiunea medie a cozii de flux este mai mare de max octei, acest parametru foreaza o renunare in loc de marcarea ecn. nodrop Cu acest parametru, traficul care ar trebui marcat, dar care nu este compatibil cu ECN, este pus in coada. Fara acest parametru, traficul este eliminat mai devreme. adaptive (Adaugata in linux-3.3) Stabilete RED in modul adaptiv, aa cum este descris in http://icir.org/floyd/papers/adaptiveRed.pdf Obiectivul Adaptive RED este de a face ca ,,probabilitatea" sa fie o valoare dinamica intre 1% i 50% pentru a atinge coada medie inta. (max - min) / 2 QEVENTS Consultai tc (8) pentru cateva note generale despre qevents. RED qdisc accepta urmatoarele qevents: early_drop Blocul asociat este executat atunci cand pachetele sunt abandonate prematur. Aceasta include pachetele non-ECT in modul ECN. marcaj Blocul asociat este executat atunci cand pachetele sunt marcate in modul ECN. EXEMPLU # tc qdisc add dev eth0 parent 1:1 handle 10: red limit 400000 min 30000 max 90000 avpkt 1000 burst 55 ecn adaptive bandwidth 10Mbit CONSULTAI I tc(8), tc-choke(8) SURSE o Floyd, S. i Jacobson, V., Random Early Detection gateways for Congestion Avoidance (Pori de detectare aleatorie timpurie pentru evitarea congestionarii) http://www.aciri.org/floyd/papers/red/red.html o Unele modificari ale algoritmului realizate de Alexey N. Kuznetsov. o Adaptive RED : http://icir.org/floyd/papers/adaptiveRed.pdf AUTORI Alexey N. Kuznetsov, , Alexey Makarenko , J Hadi Salim , Eric Dumazet . Aceasta pagina de manual este intreinuta de bert hubert TRADUCERE Traducerea in limba romana a acestui manual a fost facuta de Remus- Gabriel Chelu Aceasta traducere este documentaie gratuita; citii Licena publica generala GNU Versiunea 3 sau o versiune ulterioara cu privire la condiii privind drepturile de autor. NU se asuma NICIO RESPONSABILITATE. Daca gasii erori in traducerea acestui manual, va rugam sa trimitei un e-mail la . iproute2 13 decembrie 2001 RED(8)