Khi một gói tin tiêu đề burst tới nút lõi, khối điểu khiển chuyển mạch SCU xử lý gói tin này và một thuật toán sắp xếp kênh hay lập lịch kênh được thực hiện để gán burst dữ liệu cho một kênh bước sóng thích hợp ở đầu ra. Khối lập lịch kênh lấy thời điểm burst đến và chiều dài burst từ gói tin điều khiển. Thuật toán có thể cần phải duy trì thời điểm kênh truyền rỗi gần nhất LAUT (Latest Available Unscheduled Time) hay còn gọi là horizon, các tham số “void” và “gap” trên mọi kênh dữ liệu đầu ra. Theo lý thuyết, LAUT của một kênh dữ liệu là thời điểm gần nhất một kênh dữ liệu có thể sử dụng cho một burst dữ liệu chưa được lập lịch hay có thể hiểu là thời điểm kết thúc của một burst đã được lập lịch trong một số trường hợp. “Gap” là khoảng thời gian được tính giữa thời điểm đến của một burst chưa được lập lịch và thời điểm kết thúc của một burst đã được lập lịch trước đó. “Void” là khoảng thời gian giữa hai burst dữ liệu được lập lịch trên một kênh dữ liệu mà trong thời gian đó không có burst dữ liệu nào khác được lập lịch.
Những thông tin sau được sử dụng bởi khối lập lịch cho hầu hết các thuật toán lập lịch kênh:
- t là thời điểm đến của burst chưa được lập lịch - W là số lượng kênh dữ liệu tối đa ở ngõ ra.
- Nb là số lượng tối đa các burst dữ liệu được lập lịch. - Di kênh dữ liệu thứ i ở ngõ ra.
- LAUTi là LAUT của kênh dữ liệu thứ i, i = 0,2…, W-1, cho các thuật toán không lấp khoảng trống.
- Si,j và Ei,j là các thời điểm bắt đầu và kết thúc của burst dữ liệu được lập lịch thứ j trên kênh dữ liệu thứ i, cho các thuật toán lấp khoảng trống.
- Gapi: Nếu kênh truyền có thể sử dụng, khoảng trống “gap” là sự sai khác về thời gian giữa t và LAUTi đối với các thuật toán không lấp khoảng trống và là sự sai khác về thời gian giữa t và Ei,j của burst được lập lịch trước đó với các thuật toán không lấp khoảng trống. Nếu kênh truyền bận, thì Gapi = 0. Thông tin về khoảng trống “gap” là hữu ích để lựa chọn một kênh bước sóng thích hợp trong trường hợp có nhiều hơn một kênh rỗi.
Những thuật toán lập lịch kênh nói chung có thể phân thành hai loại: các thuật toán không thực hiện lấp khoảng trống và thực hiện lấp khoảng trống. Các thuật toán về cơ bản khác nhau dựa trên loại và số lượng thông tin trạng thái tại một nút về các kênh truyền. Đối với các thuật toán không lấp khoảng trống, tham số LAUTi
trên tất cả các kênh truyền Di được duy trì bởi bộ lập lịch kênh. Đối với các thuật toán lấp đầy khoảng trống, thời gian bắt đầu và kết thúc của mỗi một burst dữ liệu được duy trì tại mỗi nút trên tất cả các kênh.
Trong phần dưới đây, chúng ta xem xét các thuật toán không lấp khoảng trống FFUC, LAUC và lấp khoảng trống FFUC-VF, LAUC-VF, Min-EV.