Phương pháp bỏ ựuôi (Tail drop)

Một phần của tài liệu nghiên cứu các cơ chế đảm bảo chất lượng dịch vụ qos, qoe trong mạng NGN (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 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 nghiên cứu các cơ chế đảm bảo chất lượng dịch vụ qos, qoe trong mạng NGN (Trang 58 - 59)