Tiêu chuẩn lựa chọn các giá trị trong ma trận lưu lượng cho phép ta đó là: Tổng lưu lượng cả ma trận, tổng lưu lượng theo từng cột, tổng lưu lượng theo từng hàng.
Ma trận lưu lượng là cửa sổ hiện thị thơng tin các giá trị lưu lượng mà q trình đã khởi tạo 931 932 933 934 935 936 937 938 939 940 941 942
42
3.2.4 Thư viện thuật tốn:
Q trình thực hiện các thuật tốn lập kế hoạch được hỗ trợ bởi một tập hợp các thuật tốn trong thư viện có sẵn cho người sử dụng của MatPlanWDM
Tên thuật tốn Mơ tả
libraryFR_CSPF
Chức năng này giải quyết được lưu lượng giao thông trên tuyến một cấu trúc liên kết mạng bằng con đường ngắn nhất Capacitated đầu tiên (CSPF)
libraryFR_optimalFlowAssignment
Chức năng này giải quyết được lưu lượng giao thông trên tuyến một cấu trúc liên kết mạng. Nó thực hiện một vấn đề lưu lượng chuyển nhượng tối ưu. Vấn đề được thành lập như vấn đề quy hoạch tuyến tính, và giải quyết với người giải quyết linprog. Chức năng cung cấp các giải pháp làm tối thiểu một hàm chi phí nhất định.
libraryFR_SPF
Chức năng này giải quyết được lưu lượng giao thông trên tuyến một cấu trúc liên kết mạng bằng phương tiện của Shortest Path First (SPF) thuật toán.
libraryFR_singleHopRouting
Chức năng này sẽ cố gắng để con đường mỗi nhu cầu giao thông giữa các cặp nút trong một nút duy nhất.
libraryGraph_capacityShortestPath
Chức năng này tính tốn đường đi ngắn nhất giữa một cặp nút (nút đi vào, nút đi ra) với các liên kết thông suốt. Con đường ngắn nhất được định nghĩa là đường dẫn với tổng trọng lượng tối thiểu (hoặc chi phí), trong đó tổng trọng lượng là tổng trọng lượng của các liên kết mà con đường bao gồm. libraryGraph_minCostFlow
Chức năng này giải quyết vấn đề chi phí lưu lượng tối thiểu. Vấn đề này bao gồm việc tìm kiếm các định tuyến lưu lượng giao thông giữa hai nút (nút đi vào và nút đi ra) với chi phí tối thiểu.
libraryGraph_kshortestPath
Chức năng này tính tốn "K" đường đi ngắn nhất khác nhau giữa một cặp nút (nút xâm nhập, nút đi ra). Một con đường ngắn nhất được định nghĩa là đường dẫn với tổng trọng lượng tối thiểu (hoặc chi phí), trong đó tổng trọng lượng là tổng trọng lượng của các liên kết mà con đường bao gồm.
libraryGraph_shortestPath Chức năng này tính tốn đường đi ngắn nhất giữa một cặp nút (nút xâm nhập, nút đi ra). Con đường ngắn nhất được định nghĩa là đường dẫn với tổng trọng lượng tối thiểu (hoặc chi phí), trong đó tổng 102
103 943 944 945
trọng lượng lượng của các liên kết mà con đường bao gồm. Nếu khơng thể tìm thấy một con đường giữa nút vào và nút đi ra, hàm trả về ma trận rỗng.
libraryRWA_kShortestRWA
Chức năng này làm cho một định tuyến và chuyển nhượng bước sóng (RWA) để một cặp cho các nút để cố gắng thiết lập một đường quang giữa chúng; đầu tiên chọn "k" tuyến đường ngắn nhất, và sau đó, cố gắng để gán các bước sóng cho tuyến đường ngắn nhất với số lượng tối thiểu của sử dụng có thể điều chỉnh bước sóng chuyển đổi kênh (TWCs).
libraryWA_graphTransformation
Chức năng này tính tốn một biểu đồ phụ trợ (một đồ thị chuyển đổi), mà sẽ được sử dụng để chỉ định một bước sóng cho một con đường được bằng cách giảm thiểu số lượng sử dụng có thể điều chỉnh bước sóng chuyển đổi kênh (TWCs).
libraryWA_minConv
Chức năng này chỉ định một bước sóng cho một con đường được bằng cách giảm thiểu số lượng sử dụng có thể điều chỉnh bước sóng chuyển đổi kênh (TWCs).
libraryTA_KondaHPSR2001
Thuật tốn này tính tốn cấu trúc liên kết tối thiểu (bộ liên kết) đủ để thực hiện tất cả các lưu lượng truy cập được cung cấp giữa tất cả các cặp nút libraryTA_trivialAssignment
Thuật tốn này tính tốn cấu trúc liên kết bao gồm các liên kết đủ số lượng để thực hiện bất kỳ nhu cầu giao thông giữa bất kỳ cặp nút trong một nút đơn. libraryTFA_KondaHPSR2001 Thuật tốn này, tính cấu trúc liên kết tối thiểu (bộliên kết) đủ để thực hiện tất cả các lưu lượng truy
cập được cung cấp giữa tất cả các cặp nút.
3.3 Thiết kế mô phỏng topo logic mạng 9 nút WDM:
Các tham số đầu vào gồm:
- Topo vật lý là file INTERNET2net.xml (nội dung file trong phần Phụ lục
luận văn)
- Ma trận lưu lượng là file INTERNET2net_1T.traff ( là một ma trận 9 hàng, 9 cột tương ứng với lưu lượng truyền tải từ node này đến node khác)
- Thuật tốn testingAlgorithm1.m là thuật tốn tìm đường đi ngắn nhất giữa các cặp nút nguồn đích (nội dung file trong phần Phụ lục luận văn.) Bao gồm một 946 947 948 949 950 951 952 953 954
44
vịng lặp chính chia thành hai phần. Trước hết là các thuật toán sẽ cố gắng để khởi tạo con đường như lưu lượng trong cấu trúc liên kết ảo hiện tại có thể. Thứ hai thuật tốn sẽ tìm kiếm một con đường mới. Lúc đầu, thuật tốn sẽ cố gắng tìm kiếm tuyến đường sao cho đạt được lưu lượng là lớn nhất, nếu điều này khơng đạt được nó sẽ khởi tạo tuyến đường thứ hai cũng với điều kiện tối đa về lưu lượng giao mức thứ hai và như vậy. Vòng lặp kết thúc khi thuật toán đạt được các tuyến đường kết nối giữa cá nút sao cho đạt được tối đa về lưu lượng.
3.3.1 Thiết kế mạng ảo và định tuyến luồng cho mạng 9 nút WDM
- Chọn topo vật lý là file INTERNET2net.xml
- Chọn ma trận lưu lượng là file INTERNET2net_1T.traff - Chọn thuật toán testingAlgorithm1.m
Chạy chương trình mơ phỏng MatPlan WDM ta được sơ đồ mạng tối ưu với các thông số báo cáo như sau: