Bảng 1. Sự can thiệp của các cấp độ của đường dẫn định tuyến. Bước (S2) bắt đầu bằng việc tạo ra một bộ định tuyến đường dẫn mỗi bước sóng, tiểu có nghĩa là, Π1, Π2, Π3, Π4. Sau để xác định đường dẫn, π5 được bao gồm trong tập đầu tiên trống phụ, Π1. Đường dẫn π4 cũng được bao gồm trong Π1, bởi vì IC (π4, π5) = 0 và Π1 có nhiều đường hơn tiểu bộ còn lại. Kể từ khi con đường π3 trùng lặp với π4, IC (π3, π4) = 2.2, và π4 đã được bao gồm trong Π1, π3 được bao gồm trong thiết lập phụ Π2 rỗng. Hơn nữa, con đường π1 trùng lặp với cả hai π5 và π3 và do đó nó được bao gồm trong trống tiểu thiết Π3. Con đường π6 có thể được bao gồm trong phân bộ Π2 và Π3 bởi vì nó chỉ là trùng lặp với đường dẫn Π1. Tie là tấm bằng cách chọn các thiết lập phụ có chỉ số nhỏ nhất, có nghĩa là, Π2. Tương tự như vậy, con đường π2 cũng được bao gồm trong này thiết lập phụ như nó không trùng lặp với đường dẫn Π2 và Π3 và | Π2 | > | Π3 |. Kể từ khi mỗi con đường đã được bao gồm trong một bộ tiểu, Π1 = {π4, π5}, Π2 = {π2, π3, π6} và Π3 = {π1}, bước (S3) kết thúc giai đoạn đầu tiên của thuật toán bằng cách λ1 bước sóng chính của đường dẫn π4 và π5, λ2 bước sóng chính của đường dẫn π2, π3 và π6, và λ3 các bước sóng chính của đường dẫn π1. Các bước sóng khác tạm thời được gán ưu tiên 0 trên tuyến đường đi. Bảng 2 cho thấy các ưu tiên được gán cho các bước sóng trên các tuyến đường sau khi các thuật toán HMPI toàn bộ đã được thực hiện.
đang được dịch, vui lòng đợi..