3.1.4.a Giại thuaơt thùng rò (Leaky Bucket)
Mođ hình thùng rò có theơ được dieên tạ như sau: bât châp tôc đoơ nước được đoơ vào thùng là bao nhieđu, tôc đoơ dòng nước chạy ra là khođng đoơi mieên là trong thùng còn nước. Moơt khi thùng đaăy, lượng nước được đoơ theđm vào sẽ bị tràn và mât. Các thođng sô caăn chú ý trong mođ hình thùng rò là kích thước cụa thùng và tôc đoơ dòng chạy ra.
Mođ hình tređn có theơ áp dúng cho gói. Bât keơ lưu lượng tới có tôc đoơ biên đoơng như thê nào, lưu lượng ra đeău có tôc đoơ khođng đoơi.
Hình 40: Giại thuaơt thùng rò
3.1.4.b Giại thuaơt thùng token (Token Bucket)
Thùng token có kích thước B, tôc đoơ token “chạy” vào thùng khođng đoơi là p, nghĩa là trong moơt giađy sẽ có theđm p token mới chạy vào thùng. Sô lượng token trong thùng khođng vượt quá B hay nói cách khác, B là sô lượng token tôi đa trong thùng.
p Tokens p Tokens B B Overflow Tokens Packets Arriving Packets
Arriving ConformConform
Exceed Exceed
B - Burst Size p - Rate Limit
Tokens Extracted for Packets
Khi có gói đên, G là kích thước cụa gói, gói được xem là “phù hợp” khi lượng token trong thùng lớn hơn hay baỉng G, đoăng thời lượng token trong thùng được giạm đi G. Ngược lái, khi lượng token trong thùng nhỏ hơn kích thước gói, gói được xem là vượt mức hay khođng hợp leơ. Tùy thuoơc vào các chính sách khác nhau mà các gói vượt mức (hay khođng hợp leơ) được xử lý khác nhau.
Giại thuaơt thùng token có theơ được dùng trong vieơc sửa dáng lưu lượng (shaping) hay được ứng dúng trong vieơc thựcthi không chê (policing). Trong sửa dáng lưu lượng, thuaơt toán thùng token cho phép moơt ít bùng phát ở ngõ ra, đieău này khođng có ở thuaơt toán thùng rò khi mà tôc đoơ ra là khođng đoơi. Như vaơy thùng token cho đáp ứng ra tôt hơn so với thùng rò. Trong vieơc thực thi kh ng ch , thùng token có theơ được dùng đoơc laơp hay được dùng phôi hợp.