để 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 tố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 hố 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 ựỏ ln 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.
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