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

Một phần của tài liệu Tài liệu Luận văn cao 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" pptx (Trang 39 - 41)

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

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

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 Thời gian CIR/sec 1/CIR sec Thời gian PIR/sec 1/PIR sec

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

B byte So sánh với Tp So sánh với Tc Tp>=B Tp<B Tc<B Tc>=B Vàng Đỏ Xanh Đỏ Gói vào không tô mầu

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:

Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn

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 Tp<B

Tc>=B Tc<B

Đỏ Đỏ Đỏ Đỏ

Vàng Vàng Vàng Đỏ

Xanh Xanh Vàng Đỏ

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

(adsbygoogle = window.adsbygoogle || []).push({});

Một phần của tài liệu Tài liệu Luận văn cao 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" pptx (Trang 39 - 41)