CB Policing: Single-Rate, Two-Color (1 Bucket)

Một phần của tài liệu luận văn môn báo hiệu và điểu khiển kết nối đề tài tìm hiểu về QOS (Trang 71)

Khi sử dụng xô thẻ cho policing, hai điều quan trọng xảy ra. Đầu tiên, thẻ được bổ sung vào xô. Sau đó, khi policer muốn để quyết định một gói tin phù hợp với hợp đồng hay không, policer sẽ nhìn vào xô, và cố gắng để có đủ thẻ để cho phép các gói tin thông qua. Nếu có đủ, policer sẽ "dùng" các thẻ, loại bỏ chúng khỏi xô, để có quyền cho phép các gói tin qua các policer.

Policing với ý tưởng mỗi thẻ là quyền để gửi một byte duy nhất; với Shaping, mỗi thẻ đại diện cho một bit. Đầu tiên, hãy xem xét làm thế nào CB Policing đổ đầy một xô thẻ. Không giống như CB Shaping, CB Policing bổ sung thẻ trong xô để đáp ứng với một gói tin, chứ không phải sử dụng một khoảng thời gian thường xuyên (Tc). Mỗi khi một gói tin được khống chế, CB Policing đặt một số thẻ trở lại vào xô. Số lượng thẻ đặt vào Bucket được tính như sau:

_ _ _ _ _ _ ) * _

8

Current packet arrival timeprevious packet arrival time Police rate

Ý tưởng đằng sau công thức rất đơn giản, về cơ bản một số lượng các thẻ được bổ sung trước khi mỗi gói tin được policed, với kết quả cuối cùng của việc có thẻ bổ sung vào bằng tốc độ policing. Giả sử rằng tốc độ police là 128.000 bps (12.000 byte/s). Nếu 1 giây đã trôi qua kể từ khi gói tin trước đó đến, CB Policing sẽ bổ xung vào xô 12.000 thẻ. Nếu 0,1 giây đã trôi qua kể từ khi gói tin trước đó đã đến, CB Policing sẽ bổ sung vào xô 0,1 giây giá trị của thẻ, hoặc 1200 thẻ. Nếu 0,01 giây đã trôi qua, CB Policing sẽ bổ sung 120 thẻ tại thời điểm đó. Về cơ bản, Bucket được bổ sung theo tỷ lệ của thẻ dựa trên khoảng thời gain cách đây bao lâu nó đã được bổ sung lần cuối cùng.

Phần thứ hai của việc sử dụng một xô liên quan đến sự lựa chọn của policer là liệu một gói tin tuân theo hợp đồng hay không. CB Policing so sánh số byte trong gói tin đến với số thẻ trong xô. Quyết định CB policing rất đơn giản, như đã nói ở đây:

 Nếu số byte trong gói nhỏ hơn hoặc bằng (<=) số lượng thẻ trong xô, các gói tin conform. CB policing loại bỏ các thẻ từ xô bằng số byte trong gói tin, và thực hiện các hành động conform đối với các gói tin theo hợp đồng.

 Nếu số byte trong gói lớn hơn (>) số lượng thẻ trong xô, gói tin vượt quá hợp đồng. CB policing không loại bỏ thẻ từ xô, và thực hiện các hành động đối với các gói tin exceed hợp đồng.

72

Các xô được bổ sung thẻ dựa trên thời gian đến của gói. Nếu gói dữ liệu conform, CB Policing chuyển tiếp, xóa bỏ hoặc tái đánh dấu gói tin, và số thẻ này sau đó được lấy ra khỏi xô. Nếu gói dữ liệu exceed, CB Policing chuyển tiếp, xóa bỏ hoặc tái đánh dấu gói tin, nhưng không có thẻ được lấy ra khỏi thùng.

Một phần của tài liệu luận văn môn báo hiệu và điểu khiển kết nối đề tài tìm hiểu về QOS (Trang 71)

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

(137 trang)