1 3 Quyền ưu tiờn chặt

Một phần của tài liệu nghiên cứu về QoS (Trang 72 - 73)

Việc lập lịch bao gồm cỏc lệnh hàng đợi bằng việc duy trỡ quyền ưu tiờn và bảo dưỡng hàng đợi tại mức ưu tiờn chỉ khi cỏc hàng đợi cú cỏc mức ưu tiờn cao là rỗng. Bộ lập lịch vận hành như vậy được gọi là một bộ lập lịch ưu tiờn chặt. Giả sử bộ lập lịch đú cú bốn hàng đợi trong đú hàng đợi 1 cú quyền ưu tiờn cao hơn hàng đợi 2, hàng đợi 2 cú quyền ưu tiờn cao hơn hàng đợi 3, hàng đợi 3 cú quyền ưu tiờn cao hơn hàng đợi 4. Hàng đợi 1 cú thể phục vụ nhanh nhất và truyền cỏc gúi đi trong khi cỏc gúi ở hàng đợi khỏc phải đợị Chỉ khi hàng đợi 1 rỗng thỡ bộ lập lịch mới xột đến hàng đợi 2. Và tương tự, hàng đợi 3 được phục vụ tại tốc độ kết nối nếu hàng đợi 1 và 2 rỗng, hàng đợi 4 được phục vụ nếu hàng đợi 1, 2, 3 rỗng. Dự sao thỡ dịch vụ này cũng cho phộp cỏc hàng đợi cú độ ưu tiờn cao hoạt động và “bỏ đúi” cỏc hàng đợi cú độ ưu tiờn thấp hơn. Vớ dụ nếu lớp lưu lượng bắt đầu được sắp xếp vào hàng đợi 1 cú khả năng kết nối đầu vào là 100% cho một thời gian duy trỡ liờn tục, bộ lập cú thể sẽ khụng bao giờ vũng lại để phục vụ cỏc hàng đợi 2, 3, 4. Ngăn ngừa sự bỏ đúi phải yờu cầu luồng xuống của cỏc thiết bị mạng được xử lý đều đặn, cỏc chớnh sỏch của luồng xuống hoặc tốc độ phõn chia phải được đưa ra để đảm bảo rằng lớp lưu lượng được sắp xếp vào hàng đợi 1 là khụng bao giờ được phộp vượt quỏ vài phần của khả năng kết nối đầu vàọ Việc xử lý này bảo đảm rằng hàng đợi 1 sẽ rỗng tại một thời điểm nào đú, mỗi khi rỗng cho phộp bộ lập lịch sẽ phục vụ cỏc hàng đợi cú độ ưu tiờn thấp hơn

Lập lịch ưu tiờn chặt vụ cựng hữu dụng trong việc cung cấp một lớp lưu lượng với latency thấp. Giả sử rằng lớp X yờu cầu latency xuyờn suốt thấp sẽ được sắp xếp vào hàng đợi cú độ ưu tiờn cao nhất tại mỗi hop và cú tốc độ phõn chia hoặc nếu khụng thỡ phải được giới hạn để khụng bỏ đúi cỏc hàng đợi khỏc. Điều gỡ sẽ xảy ra nếu một gúi từ

lớp X đến. Nếu bộ lập lịch nhàn rỗi, hàng đợi cú độ ưu tiờn cao nhất sẽ được phục vụ ngay lập tức. Nếu bộ lập lịch bận truyền dẫn một gúi từ cỏc hàng đợi khỏc, hàng đợi cú độ ưu tiờn cao nhất phải đợi cho đến khi nào nú truyền dẫn xong gúi đú. Trường hợp tồi tệ nhất, latency quyết định tốc độ của tuyến kết nối và kớch thước tối đa của gúi hoặc MTU (Maximum Transmission Unit)-khối truyền dẫn lớn nhất của tuyến kết nốị

Một phần của tài liệu nghiên cứu về QoS (Trang 72 - 73)