Găleată cu jeton

În informatică și telecomunicații , în contextul rețelelor de calculatoare , termenul „ token bucket” indică un algoritm comun utilizat pentru a controla cantitatea de date care este injectată într-o rețea și care permite transmiterea datelor. Deși are mai multe utilizări, utilitatea sa este înțeleasă cel mai bine în contextul controlului traficului ( conturarea traficului sau limitarea ratei în transmisie și controlul traficului la recepție).

Algoritmi de modelare a traficului (bucket scurgere versus bucket token)

Există două metode pentru modelarea traficului predominant: implementarea cupei cu scurgeri și implementarea cupei token . Uneori sunt grupate în mod eronat sub același nume. Aceste sisteme au caracteristici distincte și sunt utilizate în scopuri diferite. Acestea diferă în principal prin faptul că bucket-ul cu scurgere impune o limită dură pentru rata de date, în timp ce bucket-ul de jeton permite o anumită cantitate de burstiness , impunând în același timp o limită pentru rata de date medie.

Vizualizare la nivel înalt

Bucketul de jetoane este un mecanism de control al transmisiei care determină când și cât trafic de date (sub formă de pachete ) poate fi transmis pe baza prezenței sau absenței jetoanelor (jetoane) într-un container abstract, care reține traficul global de rețea de la transmisie , numită găleată . Găleată conține, prin urmare, jetoane, fiecare dintre ele putând reprezenta o unitate în octeți sau un singur pachet de dimensiuni prestabilite. Un flux este permis să transmită trafic numai atunci când există jetoane în cupă. Administratorul de rețea specifică câte jetoane sunt necesare pentru a transmite o anumită cantitate de octeți, iar jetoanele sunt eliminate din bucket atunci când este transmis un pachet. Un flux de trafic este capabil să transmită până la rata sa maximă, dacă există suficiente jetoane în cupă și pragul de pauză este configurat corespunzător.

Algoritmul token bucket

Algoritmul poate fi înțeles conceptual după cum urmează:

Un token este adăugat în cupă la fiecare 1 / r secunde.
Găleată poate conține cel mult b jetoane. Dacă un indicativ ajunge când cupa este plină, este aruncat.
Când ajunge un pachet (strat de rețea PDU ) de n octeți, n jetoane sunt eliminate din bucket și pachetul este trimis în rețea.
Dacă sunt disponibile mai puțin de n jetoane, nu sunt eliminate jetoane din găleată, iar pachetul este considerat neconform .

Proprietate

Rata medie

Pe termen lung, producția de pachete conforme este limitată de rata r a adăugării de jetoane în găleată.

Dimensiunea rafalei

Fie M viteza maximă de transmisie posibilă în octeți pe secundă.

Atunci $T_{\text{max}}={\begin{cases}b/(M-r)&{\text{ se }}r<M\\\infty &{\text{ altrimenti}}\end{cases}}$ ${\ displaystyle T _ {\ text {max}} = {\ begin {cases} b / (Mr) și {\ text {se}} r <M \\\ infty & {\ text {else}} \ end { cazuri}}}$ ${\ displaystyle T _ {\ text {max}} = {\ begin {cases} b / (Mr) și {\ text {se}} r <M \\\ infty & {\ text {else}} \ end { cazuri}}}$ este timpul maxim de rafală, care este timpul pentru care rata M este utilizată pe deplin.

Prin urmare, dimensiunea maximă a rafalei este $L_{\text{max}}=T_{\text{max}}*M$ ${\ displaystyle L _ {\ text {max}} = T _ {\ text {max}} * M}$ ${\ displaystyle L _ {\ text {max}} = T _ {\ text {max}} * M}$

Bibliografie

"Distribuirea QoS IP și MPLS pentru rețele multiservice: teorie și practică" de John Evans, Filsfils Clarence (Morgan Kaufmann, 2007, ISBN 0-12-370549-5 )
Ferguson P., G. Huston, Quality of Service: Delivering QoS on the Internet and Corporate Networks, John Wiley & Sons, Inc., 1998. ISBN 0-471-24358-2 .
S. Tanenbaum Andrew, Computer Networks , ediția a III-a, Prentice-Hall, 1996.
Pagina principală Linux HTB http://luxik.cdi.cz/ devik ~ / QoS / HTB / ...
Implementarea bucket token în python: https://code.activestate.com/recipes/511490/

Elemente conexe

Portal telematic : accesați intrări Wikipedia care vorbesc despre rețele, telecomunicații și protocoale de rețea