Chương trình mô phỏng gồm hai phần:
1. Chương trình thực hiện giải thuật gán bước sóng cho mạng WDM multihop dựa trên mô hình lưu lượng thực của một mạng gồm 24 nút. Cấu trúc vật lý và ma trận yêu cầu lưu lượng được cho trong hình 7.8 và bảng 2 ở chương 7. Mục đích của giải thuật là cực đại hóa lưu lượng single-hop, nên bước sóng sẽ được gán cho những yêu cầu kết nối có lưu lượng lớn truớc, với ràng buộc sau đây: trên mỗi tuyến
truyền dẫn quang, không có hai kết nối nào sử dụng cùng một bước sóng.
Để gán hết tất cả các yêu cầu, ta sẽ sử dụng 16 bước sóng.
2. Chương trình thực hiện định tuyến và gán bước sóng cho các yêu cầu thiết lập
lightpath với một dạng lưu lượng mới có xét đến yếu tố thời gian, được gọi là
scheduled traffic. Mục tiêu của giải thuật là tối ưu số bước sóng sử dụng trong
mạng bằng cách xét thời gian thiết lập và kết thúc của các lightpath. Bằng cách này, bước sóng sẽ được sử dụng lại cho các lightpath cùng đi qua một đoạn truyền dẫn nhưng không trùng nhau về thời gian.
Lưu đồ giải thuật gán bước sóng trong mạng multihop Phần 1 N Y N Có tồn tại cột nào có mk,j = 0 trong ma trận còn lại ? Y Tạo ma trận m trong công thức (1) START - Gán λicho cột thứ nhất - k = 1 - Gán λi cho cột đầu tiên không bị loại bỏ khỏi ma trận (cột l) - k = l Loại cột thứ j khỏi m STOP Y j ≤N j = j + 1 mk,j = 1 j = k +1
- Giao diện chính là một mạng thực gồm 24 nút. Giải thuật thực hiện gán bước sóng cho tất cả 175 yêu cầu đã xác định trước (trong bảng 2 chương 7).
- Giả sử ta có tất cả 16 bước sóng được ký hiệu là λ1, λ2, λ3,λ4,…., λ16.
- Để xem từng bước sóng được gán cho những lightpath nào trong mạng, ta chọn
menu Wavelengths và các submenu tương ứng. Thí dụ khi chọn menu item
LAMDA1, một cửa sổ tiếp theo xuất hiện cũng chính là mạng ban đầu; trong đó các đường đi được gán bước sóng λ1 là những đường đứt nét được tô các màu khác nhau. Tương tự cho các bước sóng còn lại.
- Những lighpath được gán cùng một bước sóng phải mang các màu khác nhau. Vì số lightpath được gán cho mỗi bước sóng rất nhiều nên ta không thể dùng một màu để thể hiện tất cả các lightpath này được.
Chú thích:
Những đường đứt nét thể hiện các lightpath cùng mang bước sóng λ1. Mỗi lightpath
được kết thúc bằng một dấu mũi tên. Những màu khác nhau được sử dụng để ta
tránh sự nhầm lẫn giữa những lightpath với nhau. Ví dụ, lightpath theo đường 21-
20-19-18 mang màu hồng. Lightpath 20-21-22-8 mang màu cam. Ta giả sử có hai
sợi quang theo hai hướng ngược nhau trên một tuyến truyền dẫn. Do vậy, giữa hai
nút 16 và 17, ta thấy có hai đường đứt nét ngược chiều nhau. Như vậy, λ1 có thể
gán cho một kết nối từ nút 16 đến nút 17 và một kết nối khác từ nút 17 đến nút 16.
Những lightpaths được gán bước sóng λ2
Những lightpaths được gán bước sóng λ6
Những lightpaths được gán bước sóng λ8
Những lightpaths được gán bước sóng λ10
Những lightpaths được gán bước sóng λ12
Những lightpaths được gán bước sóng λ14