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

Một phần của tài liệu : Luận văn thạc sĩ khoa học máy tính "các kỹ thuật đảm bảo chất lượng dịch vụ trong mạng ip" (Trang 43 - 46)

Bộ đánh dấu 3 mầu hai tốc độ đƣợc định nghĩa bởi RFC 2698. trTCM sử dụng cho cả tốc độ thông tin đỉnh PIR và tốc độ thông tin cam kết. Giống nhƣ srTCM, trTCM có hai chế độ họat độ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ò token C đƣợc dùng để điều khiển CIR và góa rò token 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

Tp>=B Tp<B

Tc<B Vàng Đỏ

Tc>=B Xanh Đỏ

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 (thí dụ tại thời điểm 1/PIR giây nhƣ trên hình 2.4(a)).

Gáo rò C Gáo rò P

CBS EBS

CIR/sec PIR/sec

Thời gian Thời gian

1/CIR sec 1/PIR sec

Hình 2.4 (a): Gáo rò C và P trong trTCM

Gói vào không tô mầu

B byte So sánh vớiTp So sánh

với Tc

Gói ra tô mầu

Hình 2.4 (b): trTCM ở chế độ mù mầu

Chế độ hoạt động mù màu đƣợc mô tả trên hình 2.4(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 rò P không đủ chỗ (B > Tp), gói tin sẽ đƣợc đánh dấu bằng 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.5. 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;

Xanh, nếu Tc≥B, Tp≥B và Tc:= Tc-B, Tp:=Tp-B. Mầu ban đầu Tp>=B

Tc>=B Tc<B Tp<B

Đỏ Đỏ Đỏ Đỏ

Vàng Vàng Vàng Đỏ

Xanh Xanh Vàng Đỏ

Hình 2.5: Chế độ rõ mầu với trTCM

Một phần của tài liệu : Luận văn thạc sĩ khoa học máy tính "các kỹ thuật đảm bảo chất lượng dịch vụ trong mạng ip" (Trang 43 - 46)