để thực hiện hạn chế lưu lượng, bộ ựịnh tuyến sử dụng kỹ thuật ựo lưu lượng nhằm xác ựịnh tốc ựộ lưu lượng ựầu vào có phù hợp với tốc ựộ thực tế hay không. Các khối ựo
lưu lượng thường sử dụng mô hình toán gọi là gáo rò token ựể xác ựịnh và hạn chế tốc ựộ lưu lượng. Mô hình gáo rò token gồm hai thành phần: Token mang ý nghĩa về sự cho phép một số lượng bit ựược ựưa vào mạng; Gáo rò là nơi lưu trữ các token, ựộ sâu của gáo thể hiện các kắch thước của gói. Có hai dạng ựo lưu lượng và màu hoá lưu lượng: đánh dấu 3 màu tốc ựộ ựơn srTCM (single rate Three Color marker) và ựánh dấu 3 màu hai tốc ựộ trTCM (two rate Three Color marker).
(i) đánh dấu 3 màu tốc ựộựơn
Kỹ thuật ựánh dấu 3 màu tốc ựộ ựơn ựược ựịnh nghĩa trong RFC 2696 [6], như tên của nó ựã ngụ ý, srTCM ựược sử dụng ựể ựặt chắnh sách cho một luồng ựơn tốc ựộ và cùng CIR. Nó ựo tốc ựộ lưu lượng và dựa trên kết quả ựo ựánh dấu các gói theo 3 màu hoặc các cấp ựộ. Ba màu là xanh, vàng và ựỏ thể hiện cấp ựộ tương thắch lưu lượng theo thứ tự giảm dần.
srTCM có hai chế ựộ ựiều hành: Chế ựộ mù màu và chế ựộ rõ màu. Chế ựộ mù màu giả thiết các gói tin ựến chưa ựược ựánh dấu màu, trong khi chế ựộ rõ màu giả thiết các gói tin IP ựến ựã ựược ựánh dấu màu từ thực thể phắa trước.
Mục tiêu của srTCM là ựảm bảo tốc ựộ lưu lượng trung bình dài hạn của người sử dụng trong tốc ựộ thông tin cam kết CIR. Khoảng thời gian dài hạn không tương thắch với khoảng thời gian áp dụng chắnh sách vì mục tiêu của chắnh sách là xác ựịnh các luồng lưu lượng vi phạm các tốc ựộ thoả thuận trước và ựánh dấu các gói tin ựể chuyển chúng ựi. Do ựó các gói sẽ chuyển ựi ngay mà không lưu tại bộ ựịnh tuyến một thời gian dài ựể chờ CIR ựược xác ựịnh dựa trên thời gian dài hạn. Vì vậy, áp dụng chắnh sách phải dựa trên một khoảng thời gian ngắn, sử dụng hai tham số phụ là CBS và EBS thay cho CIR.
Hình 2.12 dưới ựây chỉ ra khoảng thời gian CBS trong CIR của tốc ựộ lưu lượng ựầu vào ựơn.
Hình 2.12: Khoảng thời gian CIR và CBS
đánh dấu 3 màu tốc ựộ ựơn srTCM gồm hai kiểu gáo token, gáo token C và gáo token E như chỉ ra trên hình 2.13(a). độ sâu của gáo C là kắch thước bùng nổ cam kết CBS, gáo C ựược khởi tạo ựầy với số lượng token Tc=CBS. độ sâu của gáo E là kắch thước bùng nổ quá hạn EBS. Gáo E cũng ựược khởi tạo ựầy với số lượng Te=EBS. Cả hai bộ ựếm token Tc và Te ựược cập nhật tại tốc ựộ CIR, vắ dụ tại các thời ựiểm 1/CIR giây.
Hình 2.13: Gáo C, gáo E và chếựộ mù màu srTCM
Thuật toán cập nhật của hai gáo như sau:
Tại khoảng thời gian cập nhật, nếu gáo C không ựầy (Tc<CBS) thì Tc sẽ tăng lên 1 (Tc:=Tc+1).
Nếu gáo C ựầy mà gáo E không ựầy (Tc= CBS và Te<EBS) thì Tc không thay ựổi và Te tăng lên 1 (Te:=Te+1).
Nếu cả hai gáo ựầy thì không có gáo nào thay ựổi trạng thái.
Hình 2.13(b) chỉ ra phương pháp hoạt ựộng của chế ựộ mù màu srTCM. một gói không ựánh dấu có kắch thước B byte ựến tại thời ựiểm t.
đầu tiên, bộ ựếm so sánh kắch thước B với token hiện thời của gáo C (Tc), Nếu gáo C ựủ chỗ (B≤ Tc) thì gói ựược ựánh dấu màu xanh, Tc sẽ giảm ựi một lượng B (Tc:=Tc-B).
Nếu không ựủ chỗ trong C (B> Tc) bộ ựếm kiểm tra gáo thứ 2 (gáo E), nếu gáo E còn ựủ chỗ (B≤Te) gói sẽ ựược ựánh dấu màu vàng và Te:=Te-B. Khi ựó gáo C không sử dụng nên Tc không thay ựổi trạng thái.
Cuối cùng, nếu gáo E cũng không ựủ chỗ (B>Te), gói sẽ ựược ựánh dấu màu
ựỏ và cả Tc và Te không thay ựổi trạng thái.
Hình 2.14 thể hiện chế ựộ hoạt ựộng rõ màu của srTCM, nó tương tự như trong chế ựộ mù màu. Các gói màu xanh kắch thước B bytes ựến tại thời ựiểm t.
Vẫn giữ màu xanh nếu Tc≥ B và Tc:=Tc-B.
được ựánh dấu màu vàng nếu Tc≤B≤Te và Te:=Te-B.
Hình 2.14: Chếựộ hoạt ựộng rõ màu srTCM
Các gói màu vàng có thể giữ nguyên màu vàng hoặc chuyển sang màu ựỏ và không thể chuyển sang màu xanh. Các gói màu ựỏ luôn giữ màu ựỏ và không bao giờ ựược chuyển lên cấp ựộ cao hơn ( màu xanh hoặc màu vàng).
(ii) đánh dấu 3 màu hai tốc ựộ
Bộ ựánh dấu 3 màu hai tốc ựộ ựược ựịnh nghĩa bởi RFC 2698 [6]. trTCM ựược sử dụng cho cả tốc ựộ thông tin ựỉnh PIR và tốc ựộ thông tin cam kết CIR. Giống như srTCM, trTCM có hai chế ựộ hoạt ựộng : Chế ựộ mù màu và chế ựộ rõ màu. đánh dấu 3 màu hai tốc ựộ ựược cấu hình bởi các chế ựộ hoạt ựộng và các tham số PIR, CIR, PBS và CBS.
Bộ ựánh dấu 3 màu hai tốc ựộ trTCM hoạt ựộng với hai gáo rò: Gáo rò token C và gáo rò token P. Gáo rò C ựược sử dụng ựể ựiều khiển CIR và gáo dò P ựiều khiển PIR. Gáo rò C trong trTCM tương tự như trong srTCM, gáo rò P có ựộ sâu cân bằng với kắch thước bùng nổ ựỉnh PBS và ựược cập nhật tại tốc ựộ PIR (vắ dụ tại các thời ựiểm 1/PIR giây như trên hình 2.15(a)).
Hình 2.15: Gáo rò C, P và chếựộ hoạt ựộng mù màu trTCM
Chế ựộ hoạt ựộng mù màu ựược mô tả trên hình 2.15 (b). Giả thiết các gói không màu có kắch thước B ựến tại thời ựiểm t. Gói tin kắch thước B sẽ so sánh với token trong gáo rò P.
Nếu gáo P không ựủ chỗ (B> Tp), gói tin sẽ ựược ựánh dấu màu ựỏ bất kể C có ựủ hay không.
Nếu gáo P ựủ chỗ (Tp≥B), gói kắch thước B ựược so sánh với bộ ựếm token trong gáo C, Tc. (adsbygoogle = window.adsbygoogle || []).push({});
Nếu (Tc≥ B), gói ựược ựánh dấu màu xanh và Tp:=Tp-B và Tc:=Tc-B. Nếu (Tc<B) gói ựược ựánh dấu màu vàng và Tp:=Tp-B.
Chế ựộ hoạt ựộng rõ màu chỉ ra trên hình 2.16. Giống như chế ựộ hoạt ựộng của srTCM, các gói ựến không thể cải thiện cấp ựộ tốt hơn (luôn luôn bằng hoặc nhỏ hơn cấp ựộ ựưa tới). Giả thiết các gói ựã ựược ựánh dấu màu tới:
Nếu gói ựã ựược ựánh dấu màu ựỏ, gói sẽ ựược ựánh dấu lại màu ựỏ và các gáo rò ựược bỏ qua.
Nếu gói ựã ựược ựánh dấu màu vàng, nó ựược ựánh dấu màu ựỏ khi B≤ Tp và Tp:=Tp-B; ựược ựánh dấu màu vàng nếu Tp>B.
Nếu gói ựã ựược ựánh dấu màu xanh, nó ựược chuyển sang màu:
đỏ, nếu Tp<B;
Vàng, nếu Tc<B≤ Tb và Tp:=Tp-B;
Hình 2.16: Chếựộ hoạt ựộng rõ màu trTCM