Trong phần trước, maxth được đặt bằng với kích thước hàng đợi vì thế tại đây thuật toán phát hiện sớm bị sai, mất gói xảy ra. Bằng cách đặt maxth đủ thấp hơn kích thước hàng đợi, thuật toán RED có thể tránh mất gói tin khi phát hiện sớm bị sai bằng việc đánh dấu xác định mỗi gói tin đến. Hình 2.6 thể hiện đồ thị chiều dài hàng đợi bằng cách sử dụng thí nghiệm giống như trong hình 2.4(b) với kích thước hàng đợi cổ chai lớn hơn và cố định maxth là 80KB. Khi kích thước hàng đợi là 120KB, đồ thị chiều dài hàng đợi cho thấy rằng ngay cả với một lượng khá lớn
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
không gian đệm bổ sung, mất gói không thể loại bỏ. Đồ thị này cũng cho thấy các hiệu ứng kết hợp của việc sử dụng ECN và các gói mất để thông báo tắc nghẽn dẫn đến thời điểm mà TCP có thể ảnh hưởng đến tốc độ gửi của các nguồn. Điều này trái ngược với các hành vi được thấy trong hình 2.4(b). Trong thí nghiệm đó, một kết nối có thể đã gửi một gói dữ liệu thông qua kết nối cổ chai luôn tăng tốc độ gửi của nó ngay cả khi hàng đợi cổ chai bị đầy. Bằng cách đặt maxth đủ thấp và sử dụng ECN, tất cả các kết nối nhận được thông báo tắc nghẽn khi hàng đợi đầy cho dù đó là từ một ECN hay từ một gói mất.
(a)Qsize=120KB;maxth=80KB (b)Qsize=240KB;maxth=80KB
Hình 2.6 Tác động của maxth và kích thước hàng đợi
Vì vậy, như hình 2.6(a) cho thấy, sau thời điểm ECN đánh dấu và mất gói, các nguồn trở lại đủ cho phép các hàng đợi thoát hết. Một trong những vấn đề với đánh dấu xác định là nó thường bỏ đi tín hiệu tắc nghẽn đến máy chủ cuối. Như đồ thị chiều dài hàng đợi cho thấy, thời điểm tắc nghẽn xuất hiện ngay sau khoảng thời gian dài không khả dụng khi hàng đợi trống. Hơn nữa, phải mất một lượng lớn các không gian đệm ngoài để đảm bảo rằng không có mất mát xảy ra. Hình 2.6(b) cho thấy đồ thị chiều dài hàng đợi bằng cách sử dụng kích thước hàng đợi là 240KB. Như hình vẽ cho thấy, ngay cả khi đánh dấu xác định đạt được chiều dài hàng đợi trung bình 80KB, chiều dài hàng đợi thực tế có thể nhiều hơn gấp đôi trước khi nguồn có cơ hội trở lại.