D. Giao thức MPLS-BGP
2.3.CÁC PHƯƠNG PHÁP GIẢI BÀI TOÁN
Bài toán RWA liên quan đến các phần khác nhau, thường được giải quyết riêng biệt để đơn giản hoá bài toán. Với bài toán định tuyến thì có ba phương pháp định tuyến cơ bản: Định tuyến cố định, định tuyến thay thế cố định và định tuyến thích nghi.
Trong định tuyến cố định, chỉ có một tuyến cố định (ví dụ như đường ngắn nhất) giữa cặp nút nguồn và đích.
Trong định tuyến thay thế cố định, mỗi nút duy trì một bảng định tuyến mà chứa một danh sách các tuyến cố định được yêu cầu tới mỗi nút đích. Ví dụ như, các tuyến này có thể bao gồm tuyến ngắn nhất đầu tiên, tuyến ngắn nhất thứ hai, tuyến ngắn nhất thứ ba vv.. Tuyến thực tế cho một yêu cầu kết nối chỉ có thể được chọn lựa từ tập các tuyến này.
Trong định tuyến thích nghi, định tuyến dựa trên bước sóng có thể sử dụng hiện có trên mỗi tuyến liên kết. Bất kỳ tuyến khả thi nào từ nút nguồn tới nút đích có thể ứng cử như tuyến thực tế cho một yêu cầu kết nối. Việc lựa chọn tuyến phụ thuộc vào chính sách mạng được sử dụng như đường đầu tiên chi phí ngắn nhất hoặc đường đầu tiên tắc nghẽn ít nhất.
Nói chung, định tuyến cố định là đơn giản nhất trong khi định tuyến thích nghi mang lại đặc tính tốt nhất. Định tuyến thay thế cố định đem lại sự thoả hiệp giữa sự phức tạp và đặc tính mạng.
Bài toán gán bước sóng là một phần khác của bài toán RWA. Nói chung, nó dễ dàng hơn nhiều so với bài toán định tuyến, nhưng cũng phụ thuộc vào kết quả của giải pháp định tuyến. Tuy nhiên nó thường ảnh hưởng tới kết quả hiệu suất của giải thuật RWA.