Quản lý hàng đợi đưa ra khả năng chia sẻ của một kết nối trong một kiểu điều khiển lưu lượng cú sự cạnh tranh lưu lượng được phõn phối qua nhiều hàng đợi tại giao diện đầu ra. Mọi lớp lưu lượng cú yờu cầu đặc điểm lập lịch riờng phải được đặt trong chớnh hàng đợi của nú với mỗi gúi trực tiếp tới hàng đợi thớch hợp sử dụng thụng tin tỡnh huống thu thập từ tầng phõn loại trước đú. Khụng cú cỏc hàng đợi riờng biệt nú khụng thể cú khả năng cho tầng lập lịch sau phõn biệt giữa nhiều lớp lưu lượng cạnh tranh một đường kết nối đơn. Một chức năng bộ quản lý hàng đợi đú là chịu trỏch nhiờm thiết lập và duy trỡ hàng đợi và phương thức hàng đợi trong router. Chức năng này bào gồm bốn hoạt động cơ bản:
Thờm một gúi vào hàng đợi được chỉ rừ bằng tỡnh huống của gúi (như được thiết lập trong tầng phõn loại) nếu hàng đợi khụng đầy.
Loại bỏ mụt gúi nếu hàng đợi đầy.
Loại bỏ một gúi khi được yờu cầu bởi bộ lập lịch.
Giỏm sỏt lựa chọn sự chiếm dụng hàng đợi (số gúi hoặc byte chiếm dụng hàng đợi ) và dựa vào một trong cỏc bước thực hiện sau để giữ mức chiếm dụng thấp:
- Đỏnh dấu một gúi khi hàng đợi bắt đầu đầy.
Tại một vài điểm mọi hàng đợi cụng bố đầy để đảm bảo rằng khụng một lớp lưu lượng nào dựng tất cả khụng gian nhớ hạn chế của router để tạo hàng đợi.
Tuy nhiờn chỉ chắc chắn rằng một hàng đợi khụng thiếu cỏc hàng đợi khỏc khụng đủ. Thờm vào đú một vài độ chiếm dụng trung bỡnh của hàng đợi riờng biệt được giữ ở mức thấp. Việc quản lý hàng đợi tớch cực cú thời hạn thường ỏp dụng phương phỏp giỏm sỏt và điều khiển độ chiếm dụng hàng đợi trung bỡnh. Độ chiếm dụng trung bỡnh thấp cú hai lợi ớch:
- Tồn tại cỏc hàng đợi giải quýờt vấn đề bựng nổ lưu lượng khụng thể trỏnh khỏi mà khụng làm mất gúi.
- Trễ trung bỡnh trải qua bởi sự chia sẻ lưu lượng một hàng đợi cho trước tăng lờn. Giữ cho độ chiếm dụng giảm giỳp giữ cho trễ end – to – end giảm.
Chỳ ý: Khi một sự bựng nổ xảy ra trong khi độ chiếm dụng ở mức cao nhiều gúi cú thể bị loại bỏ đồng thời nếu sự loại bỏ ảnh hưởng tới nhiều luồng TCP cựng một lỳc thỡ phương thức trỏnh nghẽn ở tất cả cỏc luồng trở nờn đồng bộ và một sự chia sẻ loại bỏ xảy ra trong sự thực hiện trung bỡnh.
Sự quan sỏt này nắm giữ cõn bằng cho cỏc router chỉ cú một hàng đợi FIFO đơn trờn mỗi đầu ra, như vậy tiện ớch của quản lý hàng đợi tớch cực là là cú hiệu quả cõn bằng mà khụng cần nhiều hàng đợi và bộ lập lịch.