a. Bộ trung chuyển mạng:
3.2.2 Định tuyến và phân phối bước sóng động (DLE)
Trong RWA động, các yêu cầu kênh quang giữa các điểm nút được đưa đến một cách ngẫu nhiên. Điều đó có nghĩa là yêu cầu kênh quang được thiết lập theo yêu cầu. Do đó vấn đề lấy tối ưu tài nguyên (như bước sóng) làm mục tiêu không phản ánh được yêu cầu thực tế, căn cứ vào đặc điểm dịch vụ động, phải chọn chỉ tiêu tính năng phục vụ làm mục tiêu tối ưu của vấn đề RWA động [2].
Hàm mục tiêu: Khi xây dựng kết nối (thiết lập kênh quang và phân phối các bước sóng), chọn phương án có tổn hao nhỏ nhất (khả năng huỷ bỏ yêu cầu nhỏ nhất), cũng có nghĩa là trong điều kiện tài nguyên mạng có hạn (số bước sóng xác định trước), có thể hỗ trợ xây dựng kết nối kênh quang đến mức tối đa (tức là số kết nối được thiết lập là lớn nhất), hoặc có thể giảm tối đa chi phí thiết lập mạng.
Bài toán RWA dù thuộc dạng bài toán tĩnh hay động thì đều có thể giải quyết bằng cách chia nhỏ thành hai bài toán con để giải quyết một cách tách biệt: bài toán định tuyến (Routing) và bài toán phân phối bước sóng (Wavelength Assignment).
• Bài toán con định tuyến:
Giải bài toán định tuyến là xác định một đường đi qua mạng từ điểm nút nguồn đến điểm nút đích cho mỗi kênh quang. Đối với bài toán RWA tĩnh, đường đi đó là thông thường là đường đi ngắn nhất. Với bài toán RWA động, ngoài việc xác định đường đi ngắn nhất, thì vấn đề trách tắc nghẽn hay làm giảm tối ưu xác xuất tắc nghẽn cũng phải được đặt lên hàng đầu.
• Bài toán con phân phối bước sóng:
Bài toán phân phối bước sóng thực hiện việc phân phối bước sóng cho mỗi kênh quang sao cho hai kênh quang cùng đi qua một sợi quang trong mạng thì có bước sóng khác nhau và số bước sóng sử dụng là ít nhất.
Các giải thuật heuristic với phân phối bước sóng: Random Assignment, First- Fit, Least-Used, Most-Used, Min-Product, Least-Loaded, Max-Sum, Relative
Capacity Loss.