Thùng rò và thùng Token là cơ chế thực hiện chức năng giám sát và nắn dạng lưu lượng để đo tốc độ nhận hay truyền dữ liệu. Giám sát loại bỏ gói dư thừa để đảm bảo tốc độ truyền không vượt quá tốc độ thỏa thuận. Nắn dạng xếp các gói dư thừa này vào hàng đợi, và đi ra hàng đợi ở tốc độ nắn dạng.
3.1.3.a Giải thuật thùng rò (Leaky Bucket).
Mô hình thùng rò có thể được diễn tả hình tượng như sau: bất chấp tốc độ nước đổ vào thùng là bao nhiêu, thì tốc độ dòng chảy ra là không thay đổi miễn là trong thùng còn nước. Một khi thùng đầy nước, lượng nước được đổ thêm vào sẽ bị tràn và mất. Tương tự như dữ liệu khi tới một router trong mạng nếu hàng đợi đã đầy thì gói tin sẽ bị “drop”. Các thông số cần chú ý trong mô hình thùng rò là kích thước của thùng và tốc độ dòng chảy ra.
Hình 3.2 Giải thuật thùng rò.
Mô hình trên có thể áp dụng cho gói. Bất kể lưu lượng tới có tốc độ biến động như thế nào, lưu lượng ra đều có tốc độ không thay đổi.
3.1.3.b Giải thuật thùng Token (Token Bucket).
Thùng Token có kích thước B, các gói tin chảy vào thùng được gọi là Token. Tốc độ Token chảy vào thùng không đổi là p. Nếu số Token trong thùng vượt quá B, thùng sẽ tràn và bị mất, do đó B là số lượng Token tối đa trong thùng. Trong mô hình thùng Token, mỗi Token cho phép truyền một bit. Mỗi lần truyền được một gói, thì sẽ sử dụng Token từ thùng Token để dành quyền truyền gói. Nếu gói tin có độ dài 1000 bit thì 1000 Token sẽ được lấy ra từ thùng Token.
Hình 3.3: Giải thuật thùng Token.
Gọi G là kích thước gói đến, một gói là hợp lệ khi lượng Token trong thùng lớn hơn hay bằng G, đồ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 không hợp lệ. Tuỳ vào các chính sách khác nhau mà các gói hợp lệ hoặc không hợp lệ được xử lý khác nhau.
Một điều cần lưu ý trong giải thuật thùng Token là tốc độ chảy vào và tốc độ chảy ra phải bằng nhau. Thùng token cho phép dữ liệu bùng phát ở một mức nhất định (kích thước B), nhưng không cho phép tốc độ chảy vào thùng vượt quá p trong một khoảng thời gian nhất định. Giải thuật thùng Token có thể được dùng trong việc sửa dạng lưu lượng hay được ứng dụng trong việc thực thi khống chế. Trong việc sửa dạng lưu lượng, thuật toán thùng Token cho phép một ít bùng phát ở ngõ ra, điều này không có ở thuật toán thùng rò vì tốc độ đầu ra là không đổi. Như vậy thùng Token cho đáp ứng ra tốt hơn so với thùng rò. Trong việc thực thi khống chế, thùng Token có thể được dùng độc lập hay dùng phối hợp.