Lập lịch chùm

Một phần của tài liệu Luận án tiến sĩ toán học : Một số cơ chế điều khiển tránh tác nghẽn tại nút lõi trong mạng (Trang 30 - 31)

Một vấn đề quan trọng khác trong mạng chuyển mạch chùm quang là lập lịch chùm. Khi một gói điều khiển đến một nút, một thuật toán lập lịch được gọi để gán chùm chưa được lập lịch lên một kênh dữ liệu ra. Dựa vào thông tin trong gói điều khiển, bộ lập lịch biết được thời gian đến, thời gian kết thúc của chùm (do đó biết được độ dài chùm). Bên cạnh đó, bộ lập lịch duy trì thời gian chưa lập lịch khả dụng gần nhất LAUT, các khoảng hở (gaps1) và các khoảng trống (voids2) trên mỗi

1 Khoảng thời gian giữa thời gian đến của chùm chưa được lập lịch và thời gian kết thúc của chùm sau cùng đã được lập lịch trên kênh dữ liệu.

2

Khoảng thời gian không dùng đến giữa 2 chùm đã được lập lịch trên kênh dữ liệu.

Thời gian

offset

kênh dữ liệu ra. Những thông tin này cho phép bộ lập lịch tại các nút xác định được kênh bước sóng thích hợp nhất dành cho chùm dữ liệu nhờ giải thuật lập lịch của bộ lập lịch [32][37][41-43].

Mục đích chính của các giải thuật lập lịch là sắp xếp được thật nhiều chùm trên cùng một kênh bước sóng để tối ưu hóa băng thông sử dụng và giảm số lượng chùm mất. Nếu việc lập lịch không thể thực hiện được tại thời điểm chùm đến thì chùm có thể được làm trễ một khoảng thời gian nhờ sử dụng đường trễ quang FDL để có thể được lập lịch sau, nếu không chùm sẽ bị mất. Thêm vào đó bộ lập lịch cần sử dụng những giải thuật đơn giản hơn là các giải thuật phức tap bởi vì các nút định tuyến hoạt động với tốc độ rất cao và xử lý một số lượng rất lớn chùm dữ liệu. Một giải thuật phức tạp có thể dẫn đến tình trạng mất chùm, khi mà chùm dữ liệu đến trước khi gói tin điều khiển của chùm đó được xử lý xong.

Các giải thuật lập lịch cho kênh dữ liệu có thể được phân thành 2 loại: lấp đầy khoảng trống và không lấp đầy khoảng trống. Các giải thuật khác nhau chủ yếu ở kiểu, điều kiện chọn kênh và số lượng thông tin trạng thái được duy trì tại một nút trên mỗi kênh. Trong các giải thuật lập lịch kênh dữ liệu mà không lấp đầy khoảng trống, trên mỗi kênh dữ liệu được duy trì trong bộ lập lịch kênh. Đối với các giải thuật lấp đầy khoảng trống, thời điểm bắt đầu và thời điểm kết thúc được duy trì đối với mỗi chùm trên mỗi kênh dữ liệu, trong đó là kênh dữ liệu thứ và là chùm thứ trên kênh .

Một phần của tài liệu Luận án tiến sĩ toán học : Một số cơ chế điều khiển tránh tác nghẽn tại nút lõi trong mạng (Trang 30 - 31)