Đang chuẩn bị liên kết để tải về tài liệu:
NGUYÊN CỨU VÀ ỨNG DỤNG CHƯƠNG TRÌNH LẬP LỊCH TRONG MẠNG IP CHƯƠNG 3_1

Việc lập lịch cho thời gian xuất phát của các gói từ mỗi hàng đợi tại giao diện đầu vào tới các router hoặc tiếp theo, nhưng cũng có thể là tại các điểm quản lý hàng đợi khác trong router . | ĐỒ ÁN HỆ THỐNG MẠNG Đề tài NGUYÊN CỨU VÀ ỨNG DỤNG CHƯƠNG TRÌNH LẬP LỊCH TRONG MẠNG IP CHƯƠNG 3 SCHEDULING 3. 1. Khái niệm 3. 1. 1 Giới thiệu Việc lập lịch cho thời gian xuất phát của các gói từ mỗi hàng đợi tại giao diện đầu vào tới các router hoặc tiếp theo nhưng cũng có thể là tại các điểm quản lý hàng đợi khác trong router . Các router truyền thống có duy nhất một hàng đợi cho một giao diện tuyến đầu vào. Vì thế nhiệm vụ của bộ lập lịch chỉ đơn giản là lôi kéo các gói từ đầu ra của hàng đợi một cách nhanh nhất và có thể truyền dẫn chúng theo các tuyến đó. Trong các router có kiến trúc CQS mỗi giao diện có một giai đoạn lập lịch để phân chia khả năng kết nối đầu của các giao diện vào các hàng đợi phù hợp. Việc phân chia tuyến kết nối sẽ thực hiện được nếu lập lịch thành công và lúc đó các gói đã được kéo từ mỗi hàng đợi sẽ được truyền đi. Bởi vì các thành phần của gói hoặc lớp lưu lượng mà các hàng đợi chứa chúng việc lập lịch là sau cùng và bắt buộc phải tuân theo quan hệ ưu tiên giới hạn latency hoặc việc phân phối băng thông giữa các lớp lưu lượng khác nhau. Một bộ lập lịch có thể thiết lập một giá trị băng thông sẵn có tối thiểu cho một lớp đặc biệt hơn bằng cách bảo đảm rằng các gói thường xuyên được lôi kéo từ các hàng đợi tức là bảo đảm rằng hàng đợi thường xuyên được phục vụ . Một bộ lập lịch cũng có thể cung cấp tốc độ định hình đặt một giá trị băng thông cho phép tối thiểu cho một lớp đặc biệt hơn bằng việc giới hạn thường xuyên việc phục vụ của hàng dợi dành cho lớp đó. Việc quyết định khi thiết kế một bộ lập lịch là phải cả hai giới hạn băng thông thấp và cao cho mỗi hàng đợi hoặc đặt giới hạn băng thông cao hơn vào một số hàng đợi và đặt giớ hạn băng thông thấp hơn vào các hàng đợi khác. Các thuật toán lập lịch là việc thoả thuận thường xuyên giữa thời gian thực hiện thông thường và thời gian thực hiện mong muốn. Mỗi bộ lập lịch khi thiết kế sẽ có một phần service discipline -tạm dịch là khả năng phục vụ điều này nhằm lựa chọn để phục vụ các hàng .