Hỡnh 3.9: Cỏc thựng thẻ bài cung cấp một chức năng đo đạc đơn giản
Kiểm soỏt và đỏnh dấu chia sẻ một phần chung - một chức năng đo đạc để quyết định cú hay khụng cú một gúi ở trong hay ngoài hồ sơ. Một vớ dụ đơn giản là mỏy đo thựng thẻ bài (Token Bucket) truyền thống cú cho phộp một sự bựng nổ ở mức độ nhỏ trong một lớp lưu lượng đặc thự trong khi thường bắt buộc một giới hạn tốc độ dài hạn thấp hơn. Cỏc thẻ được thờm vào một thựng tại một tốc độ cố định là X(thẻ/giõy) và rời khỏi thựng khi một gúi đến (hỡnh 3.10). Một thựng cú cũng cú một độ sõu giới hạn nú khụng bao giờ chứa hơn Y thẻ bài.
Khi cú một gúi đến và ớt nhất cú một thẻ cú hiệu lực, thỡ thẻ bài được rời khỏi và gúi được xem như ở trong hồ sơ. Nếu khụng cú thẻ bài nào ở trong thựng khi gúi đến thỡ gúi được xem như ngoài hồ sơ. Sự bổ sung thẻ bài tốc độ X đại diện cho giới hạn tốc độ trung bỡnh dài hạn nếu cỏc gúi vẫn cũn ở trong hồ sơ. Tuy nhiờn cỏc gúi cú thể đến trong sự bựng nổ ngắn vẫn được coi như ở trong hồ sơ – cú thể lờn tới Y thẻ bài cú hiệu lực trong thựng, và vỡ thế cú thể cú tới Y gúi đến kế tiếp nhau mà vẫn được qua. Lựa chọn sỏng suốt giữa X và Y cho phộp một hồ sơ bắt buộc một tốc độ gúi trung bỡnh dài hạn mong muốn trong khi chịu đựng sự bựng nổ ngắn cỏc gúi đến nhanh hơn X(gúi/giõy).
T ốc đ ộ đế n X Thựng bị rũ trong
Trong hồ sơ Ngoài hồ sơ Trong hồ sơ
T(s) Gúi
đến Gúi đến
Gúi đến
Thựng thẻ bài Thựng thẻ bài Thựng thẻ bài
Lấy một thẻ bài khả dụng Khụng thẻ bài Lấy một thẻ bài
Hỡnh 3.10: Cỏc thựng thẻ bài cho phộp bựng nổ trờn tốc độ trung bỡnh
Một cỏch khỏc để hỡnh dung hoạt động của thựng thẻ bài được cho ở hỡnh 3.10. Khi một gúi đến ở tốc độ R nhỏ hơn X, thựng được lấp đầy thờm X - R (thẻ/giõy), và dừng lại khi đạt được Y thẻ. Nếu R=X thỡ số thẻ trong thựng là khụng đổi. Khi R bắt đầu vượt quỏ X, thựng cho thoỏt tại tốc độ R-X (thẻ/giõy). Miễn là thựng vẫn duy trỡ ớt nhất một thẻ, lỳc đú cỏc gúi được xem như là ở trong hồ sơ. Nếu R vượt quỏ X trong một thời gian dài (chớnh xỏc là bao lõu thỡ phụ thuộc vào R, X và sự làm rỗng thựng gần đõy) thỡ thựng sẽ rỗng và cỏc gúi kế tiếp được xem như ngoài hồ sơ. Trạng thỏi ngoài hồ sơ vẫn cũn tiếp tục cho đến khi R giảm xuống thấp hơn X lần nữa (tại điểm thựng bắt đầu đầy và trở lại trạng thỏi khụng rỗng). Một thựng thẻ bài cú thể được xem như một quy tắc bắt buộc mà tổng số gúi gửi qua điểm đo qua bất kỡ khoảng thời gian T phải nhỏ hơn T*X+Y.
Từ một viễn cảnh thực hiện, cỏc thựng thẻ bài ớt hơn một bộ đếm tăng lờn X(lần/giõy) tới một giỏ trị cực đại Y và khụng giảm về khụng, mỗi lần một gúi được nhận. Nếu bộ đếm khụng phải là khụng khi một gúi đến nú sẽ ở trong hồ sơ; nếu khụng nú sẽ nằm ngoài hồ sơ. Nếu nhiều thựng thẻ bài cú thể chạy đồng thời, được thiết lập như một bảng cỏc bộ đếm và kết hợp cỏc thụng số X và Y. Khi một gúi tới, trạng thỏi của nú (được thiết lập bởi tầng phõn loại cú trước) chọn lựa thựng thẻ bài nào sử dụng để đo đạc (xem hỡnh 3.11). Trạng thỏi của nú bõy giờ cũng cũng ảnh hưởng tới việc cú hay khụng việc đo đạc tiếp theo sau hoạt động kiểm soỏt hay hoạt động đỏnh dấu (một router cú thể thực hiện một hoặc cả hai hoạt động này).
Y1 Y2 Y3 X Gúi được Gúi đến từ bộ phõn loại Trường hợp lựa chọn thựng 2
Kiểm soỏt/ Đỏnh dấu
Thựng 3 (tốc độ X3) Thựng 2 (tốc độ X2)
Hỡnh 3.11: Trạng thỏi của gúi chạy để chọn lựa hồ sơ và hoạt động
Điểm cuối cựng được xem xột nú cú hoặc khụng cú bộ đo đếm cỏc gúi như là cỏc khối nguyờn tử hay như là số byte qua bộ đếm (trong cỏc khối gúi - một gúi ở trong hồ sơ khi mà cú nhiều thẻ bài trong thựng hơn số byte trong gúi). Mang lại bản chất biến đổi của chiều dài gúi tin IP, một mối quan hệ đơn giản khụng tồn tại giữa hai đơn vị. Cả đơn vị (gúi/giõy) và (byte/giõy) đền cú nhiều vị trớ của nú.