Quản lý hàng đợi

Một phần của tài liệu Chất lượng dịch vụ trong NGN (Trang 67 - 68)

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 trạng thu thập được tầng phõn loại trước đú. Khụng cú cỏc hàng đợi riờng biệt nú khụng cú khả năng cho tầng lập lịch tiếp theo để 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 xếp hàng trong router. Chức năng này bao 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 trạng của gúi (như được thiết lập trong suốt 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ố cỏc gúi hoặc cỏc byte trong mỗi 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:

+ Loại bỏ một gúi (hoặc khụng chọn thờm một gúi) khi hàng đợi đó (hoặc bắt đầu) trở nờn đầy.

+ Đỏ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 (thậm chớ trong khi khoảng trống cú sẵn cho cỏc hàng đợi khỏc tăng lờn) để đảm bảo rằng khụng một lớp lưu lượng đơn 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 đúi 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 đặc thự đượ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 mức thấp cú hai lợi ớch:

- Tồn tại cỏc hàng đợi tiờu thụ sự bựng nổ lưu lượng khụng mất gúi. Hoạt động với một độ chiếm dụng trung bỡnh cao làm giảm khụng gian sẵn cú để tiờu thụ sự bựng nổ.

- Trễ trung bỡnh được bỏ qua bởi sự chia sẻ lưu lượng một hàng đợi cho trước tăng lờn cựng với sự tăng độ chiếm dụng hàng đợi. 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ự loại bỏ mónh liệt 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 lợi ớch của quản lớ hàng đợi tớch cực 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.

Một phần của tài liệu Chất lượng dịch vụ trong NGN (Trang 67 - 68)