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

Một phần của tài liệu Luận văn: Vần đề chất lượng dịch vụ trong mạng thế hệ mới và triển khai ứng dụng trên hạ tầng của công ty SPT pptx (Trang 58 - 59)

Phương pháp bỏđuôi là kỹ thuật kinh điển cho việc quản lý chiều dài hàng

đợi của router, ta đặt một chiều dài cực đại (theo gói) cho mỗi hàng đợi, chấp nhận các gói vào hàng đợi cho đến khi đạt được chiều dài cực đại của hàng

đợi (thường gọi là đầy hàng đợi), sau đó bỏ những gói tin đến tiếp sau đó cho

đến khi chiều dài hàng đợi giảm xuống do một gói tin trong hàng đợi được truyền đi.

Phương pháp bỏ đuôi rất đơn giản, nhưng nó có hai hạn chế đáng kể. Thứ

nhất, trong một vài trường hợp, nó cho phép một kết nối đơn hoặc một một vài luồng để chiếm giữ khoảng trống hàng đợi, ngăn cản những kết nối khác vào hàng đợi. Hiện tượng này thường là kết quả của sự đồng bộ hoặc các kết quảđịnh thời khác. Thứ hai, phương pháp bỏ đuôi cho phép hàng đợi duy trì trạng thái đầy (hoặc gần đầy) trong một khoảng thời gian dài, sau đó nó sẽ

thông báo nghẽn nếu như hàng đợi bị đầy. Sự giảm kích thước hàng đợi ở

trạng thái ổn định có ý nghĩa quan trọng trong quản lý hàng đợi, bởi vì mặc dù TCP (Transmission Control Protocol) ấn định một kích thước cửa sổ của luồng thì các gói vẫn thường xuất hiện tại các router dưới dạng cụm (nhiều gói cùng đến router trong một khoảng thời gian ngắn). Nếu như hàng đợi đầy hoặc gần đầy thì sẽ dẫn đến có thể mất nhiều gói. Điều này có thể dẫn đến việc đồng bộ toàn thể sự điều tiết (throttling) các luồng để giảm tổng thông lượng.

Vấn đề của bộ đệm ở trong mạng là nhận những cụm dữ liệu và truyền chúng trong khi các cụm tiếp theo chưa kịp đến. Điều này là cần thiết trong việc truyền dữ liệu kiểu cụm. Giới hạn hàng đợi không phản ánh hàng đợi ở

trạng thái ổn định mà ta muốn duy trì trong mạng, thay vào đó nó phản ánh kích thước của các cụm mà chúng ta muốn nhận.

Trong mạng NGN hay mạng ứng dụng trên nền IP (Internet Protocol), 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 đến các trạm (node) đầu cuối. Giải pháp về vấn đềđầy hàng đợi cho các router sẽ

làm cho các node đầu cuối đáp ứng được tắc nghẽn trước khi tràn hàng đợi. Việc giải quyết trước này đượ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: Vần đề chất lượng dịch vụ trong mạng thế hệ mới và triển khai ứng dụng trên hạ tầng của công ty SPT pptx (Trang 58 - 59)