CHẤT LƯỢNG DICH VỤ TRONG MẠNG IP TRấN WDM 4.1 GIỚI THIỆU
4.3 CÁC GIẢI THUẬT LẬP LỊCH TRONG MẠNG OBS
Trong mạng OBS, khi một chựm quang điều khiển đi đến một nỳt thỡ một thuật toỏn lập lịch sẽđược sử dụng để gỏn kờnh bước súng trờn một liờn kết đầu ra cho chựm quang mang dữ liệu tương ứng. Thụng tin cần thiết cho bộ lập lịch bao gồm thời gian
đến và khoảng độ dài của chựm quang dữ liệu sẽ được lấy ra từ chựm quang mang thụng tin điều khiển. Bộ lập lịch kiểm soỏt độ khả dụng của cỏc khe thời gian trờn tất cả cỏc kờnh bước súng. Ta giả sử rằng tại mỗi nỳt đều cú cỏc đường trễ quang FDL (Fiber Delay Line), trong trường hợp cần thiết thỡ bộ lập lịch cú thể lựa chọn một hoặc nhiều FDL để làm trễ chựm quang dữ liệu đến. Một kờnh bước súng được gọi là chưa
được lập lịch tại thời điểm t khi khụng cú chựm quang dữ liệu nào sử dụng kờnh đú tại hoặc sau thời điểm t. Một kờnh được gọi là khụng sử dụng trong khoảng thời gian trống giữa cỏc chựm quang liờn tiếp và sau chựm quang cuối cung được gỏn cho kờnh.
Như chỳng ta đó biết, cú một số vấn đề ảnh hưởng đến hiệu quả của bộ lập lịch OBS. Đầu tiờn nú phải lựa chọn cỏc kờnh bước súng và cỏc đường trễ quang FDL một cỏch hiệu quả nhằm giảm xỏc suất chặn chựm quang đến. Hơn nữa, nú phải đủ đơn giản để cú thểđiều khiển được một số lượng lớn cỏc chựm quang mang dữ liệu trong một mụi trường cú tốc độ rất cao. Thờm nữa nú phải khụng bị rơi vào tỡnh trạng chựm quang dữ liệu đến sớm, tức là chựm quang dữ liệu đến trước khi chựm quang điều khiển được xử lý.