Kiểm soát tắc nghẽn bằng quản lý hàng đợi tích cực

Một phần của tài liệu Nghiên cứu cải tiến cơ chế điều khiển tại các nút mạng (Trang 37 - 38)

Bắt giữ và đánh dấu gói tin: Mỗi lớp lưu lượng đều có một giới hạn tốc độ các gói tin vào mạng và số lượng các gói tin trong hàng đợi. Bắt giữ và đánh dấu gói tin là hoạt động diễn ra trong nút mạng khi nó xử lý một gói tin ở mức vượt quá các giới

21

hạn cho phép. Nếu gói tin bị bắt giữ thì gói tin này sẽ bị loại bỏ hoặc bị đánh dấu bằng cách chỉnh sửa một hoặc một vài bit trong phần đầu gói tin. Khi gói tin đến máy nhận, các thông tin về tắc nghẽn sẽ được gửi về máy gửi thông qua các gói ACKs.

Giảm độ chiếm giữ hàng đợi: Chiếm giữ hàng đợi là hiện tượng các gói tin ở lâu trong hàng đợi nhưng chưa được xử lý. Các gói tin chiếm giữ hàng đợi làm cho không gian hàng đợi bị thu hẹp lại và khi có nhiều gói tin khác đến sẽ không được đưa vào hàng đợi và có thể bị loại bỏ khi có tắc nghẽn. Độ chiếm giữ hàng đợi tăng khi tải vượt quá tốc độ, bộ lập lịch xử cần lý gói tin ra khỏi hàng đợi. Để giảm độ chiếm giữ hàng đợi có hai cách thực hiện:

Thứ nhất là thông báo tắc nghẽn rõ ràng: Mặc dù loại bỏ các gói là cách phù hợp với cơ chế phản hồi, nhưng cách này không tích cực do việc loại bỏ các gói sẽ gây ra lãng phí tài nguyên. Do đó, cần thông báo tắc nghẽn rõ ràng đưa về máy gửi để máy gửi điều tiết lương lượng gói tin gửi vào mạng nhằm tránh lãng phí tài nguyên.  Thứ hai là loại bỏ gói tin: Việc loại gói khi hàng đợi sắp đầy, phải đơn giản và không ảnh hưởng nhiều đến các gói khác trong hàng đợi. Từ vấn đề trên cho thấy đơn giản nhất là loại bỏ gói ngay trước khi gói đi vào hàng đợi (gọi là loại bỏ đuôi). Có một cách tương tự trên là loại bỏ gói trước hoặc loại bỏ gói ngay tại đầu hàng đợi.

Một phần của tài liệu Nghiên cứu cải tiến cơ chế điều khiển tại các nút mạng (Trang 37 - 38)

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

(157 trang)