Phương pháp bỏ đuô i DropTail

Một phần của tài liệu LUẬN VĂN: ĐÁNH GIÁ HIỆU QUẢ ĐẢM BẢO QoS CHO TRUYỀN THÔNG ĐA PHƯƠNG TIỆN CỦA CHIẾN LƯỢC QUẢN LÝ HÀNG ĐỢI WRED pot (Trang 45 - 46)

b. Bảo mật

3.1.Phương pháp bỏ đuô i DropTail

DropTail là cách thức quản lý hàng đợi đơn giản, truyền thống dựa vào cơ chế FIFO. Tất cả các gói tin đến được xếp vào hàng đợi, khi hàng đợi đầy thì những gói tin đến sau sẽ bị loại bỏ.

Do đặc tính đơn giản, dễ triển khai mà DropTail đã được sử dụng nhiều năm trên hệ thống router ở Internet, tuy nhiên giải thuật này có những nhược điểm như sau:

− Không tránh được hiện tượng “Lock out”: Xảy ra khi có 1 hay vài dòng lưu lượng độc chiếm hàng đợi, làm cho các gói tin của các kết nối khác không thể đi qua router. Hiện tượng này ảnh hưởng rất lớn tới các giao thức truyền tin cậy như TCP, theo giải thuật chống tắc nghẽn thì khi bị Lock out, luồng kết nối TCP sẽ giảm kích thước cửa sổ (window size) và thực hiện giảm tốc độ truyền gói tin theo hàm số mũ.

− Có thể gây nên hiện tượng Global Synchronization: Là kết quả khi hiện tượng “Lock out” xảy ra nặng nề. Một số các router lân cận có hàng đợi bị độc chiếm bởi 1 số kết nối, khiến cho hàng loạt các kết nối TCP khác không thể đi qua và đồng loạt giảm tốc độ truyền. Sau khi các kết nối độc chiếm kia tạm ngừng,

hàng đợi được giải phóng, thì cũng phải mất 1 thời gian đáng kể thì các kết nối TCP mới có thể trở lại tốc độ ban đầu.

− Hiện tượng Full Queue: Dữ liệu truyền trên Internet thường xuyên có sự bùng nổ, các gói tin đến router thường theo từng cụm chứ không phải lần lượt. Vì thế cơ chế hoạt động của DropTail khiến cho hàng đợi có thể dễ dàng bị đầy trong 1 khoảng thời gian dài, dẫn đến thời gian trễ trung bình của các gói tin lớn. Để tránh hiện tượng này thì với DropTail chỉ có cách là tăng bộ đệm của router, cách này tỏ ra hết sức tốn kém và không hiệu quả.

− Không đảm bảo QoS: Với cơ chế DropTail thì không có cách nào để ưu tiên những gói tin quan trọng được truyền qua router sớm hơn khi tất cả đang ở trong hàng đợi. Trong khi đó với truyền thông đa phương tiện, việc bảo đảm kết nối, tốc độ ổn định là hết sức quan trọng mà thuật toán DropTail không thể thỏa mãn được.

Vấn đề của việc chọn kích thước bộ đệm của các router ở trong mạng là thực hiện “hấp thụ” các bùng nổ lưu lượng trong thời gian ngắn nhưng không gây ra trễ xếp hàng quá lớn. Điều này là cần thiết trong việc truyền dữ liệu kiểu cụm. Kích thước hàng đợi quyết định kích thước của các cụm gói tin (lưu lượng tăng đột biến) mà chúng ta muốn truyền được, không bị loại ở các router.

Trong mạng ứng dụng trên nền IP, việc loại bỏ gói là một cơ chế quan trọng của việc thông báo tắc nghẽn một cách gián tiếp đến các trạm đầu cuối. Giải pháp giúp tránh cho hàng đợi của các router bị đầy trong khi lại giảm được tỉ lệ gói tin bị loại được gọi là quản lý hàng đợi động.

Một phần của tài liệu LUẬN VĂN: ĐÁNH GIÁ HIỆU QUẢ ĐẢM BẢO QoS CHO TRUYỀN THÔNG ĐA PHƯƠNG TIỆN CỦA CHIẾN LƯỢC QUẢN LÝ HÀNG ĐỢI WRED pot (Trang 45 - 46)