Đánh dấu ba mầu tốc độ đơn

Một phần của tài liệu 233835 (Trang 36 - 38)

Kỹ thuật đánh dấu ba mầu tốc độ đơn đƣợc định nghĩa trong RFC 2696, srTCM dùng để đặt chính sách cho một luồng đơn tốc độ CIR. Nó đo tốc độ lƣu lƣợng dựa vào kết quả đánh dấu các gói theo ba mầu. Ba mầu là xanh đỏ vàng thể hiện tốc độ tƣơng thích tốc độ theo cấp độ giảm dần.

srTCM có hai chế độ là chế độ mù mầu và chế độ rõ mầu. Chế độ mù mầu thì coi các gói đến không có mầu, còn chế độ rõ mầu thì các gói đến sẽ đƣợc quan tâm tới mầu đã đƣợc đánh dấu từ trƣớc.

Mục đích của scTCM 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 đích 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 độ thỏa thuận trƣớc và đánh dấu các gói tin để chuyển chúng đi. Do đó các gói tin sẽ chuyển đi ngay mà không lƣu lạ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ố CBS và CIR thay cho CIR.

Tc >=B

Tc<B Te>=B Te<B

Xanh Vàng Đỏ

Hình 2.1 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.

……. Thời gian

Thời gian đo CIR

Thời gian đo CBS

Vị trí byte

Hình 2.1: Khoảng thời gian đo CBS và CIR

Đánh dấu 3 mầu tốc độ đơn srTCM gồm 2 kiểu gáo token, gáo token C và gáo token E nhƣ trên hình 2.2. Độ sâu 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ố 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 thời điểm 1/CIR giây.

Gáo rò C Gáo rò E

CBS EBS

CIR/sec

Thời gian

1/CIR sec

Hình 2.2 (a): Gáo C và gáo E ở chế độ mù mầu

Gói vào không bị đánh dấu B byte với Tc và TeSo sánh B Gói ra bị đánh dấu Hình 2.2 (b): srTCM ở chế độ mù mầu

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ên1 (Te:=Te+1).

Hình 2.2 (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.3 thể hiện chế độ họat động rõ mầu của srTCM, nó tƣơng ứng 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.

Đánh dấu mầu đỏ nếu Te<B và không có sự thay đổi của Te và Tc.

Mầu đầu Mầu đầu ra

Tc>=B Tc<B Te>=B Te<B Đỏ Đỏ Đỏ Đỏ Vàng Vàng Vàng Đỏ Xanh Xanh Vàng Đỏ Hình 2.3: srTCM ở chế độ rõ mầu

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 đỏ luôn giữ mầu đỏ và không bao giờ chuyển sang tới cấp độ mầu xanh hoặc vàng.

Một phần của tài liệu 233835 (Trang 36 - 38)

Tải bản đầy đủ (DOC)

(106 trang)
w