Chương 2 : KIẾN TRÚC CQS
2.4.3. Quyền ưu tiên chặt
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à “lãng quên” 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ự lãng quênphả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ốị