- 10 3Trong đó: β ( j , R ) là ma trận chỉ số kết nốituyến ,
3.4.4.3. Đánh giá chất l−ợng thuật toán qua mô phỏng
Rất nhiều các mô phỏng đã đ−ợc thực hiện trong [3] để đánh giá chất l−ợng của thuật giải WCLR-FF trên các Topo mạch vòng 8 node, mạng mesh- torus 25 nodes, mạng NSFNet 14 node và mạng EON 19 node. Yêu cầu thiết lập lightpath xuất hiện theo quá trình Poisson, thời gian chiếm kết nối phân bố theo hàm mũ. Giả thiết tất cả các cặp node nguồn-đích có phân bố tải đồng đều theo đơn vị Erlangs. Mỗi sợi quang mang 40 kênh b−ớc sóng, khoảng cách kênh đ−ợc định nghĩa bởi ITU. Trong các mô phỏng này, chỉ dùng một trong hai tuyến ngắn nhất không có cạnh chung (để các sự kiện nghẽn trên hai tuyến này độc lập với nhau, bên cạnh một lí do tránh lỗi xảy ra tại cạnh chung đó)cho mỗi cặp nguồn-đích. Nếu một tuyến bị hỏng, kết nối đ−ợc định tuyến sang tuyến khác. Đối với mỗi topo, các tác giả đã so sánh chất l−ợng của thuật toán WLCR-FF với các thuật toán SP-FF, FA-FF, và LLR-FF trong các điều kiện các nhau: NC, SWC và FWC. Trong tr−ờng hợp SWC, thuật giải MBPF đ−ợc sử dụng để đặt một số l−ợng hạn chế bộ chuyển đổi vào mạng.
ắ Chất l−ợng mạng topo Ring
Hình 3.17a là kết quả mô phỏng xác suất nghẽn của các thuật giải RWA khác nhau trong mạng ring 8 node không sử dụng chuyển đổi b−ớc sóng. Chúng ta thấy rằng, mạng sử dụng các thuật toán FAR-FF, LLR-FF, và WLCR có chất l−ợng tốt hơn rất nhiều so với SP-FF. Điều này có thể giải thích nh− sau: khi tải l−u l−ợng còn thấp, nguyên nhân gây ra nghẽn là không có b−ớc sóng rỗi chung giữa các kết nối dọc theo tuyến. Khi ta sử dụng hai tuyến ứng cử cho một cặp node, các sự kiện nghẽn của hai tuyến này hoàn
Nghiên cứu phân bổ tối −u bộ chuyển đổi b−ớc sóng trong mạng AON
LUậN VĂN THạC Sỹ Chuyên ngành: Điện tử-Viễn thông
- 106 -
toàn độc lập. Vì vậy xác suất nghẽn sẽ đ−ợc giảm đi rất nhiều. Một nhận xét khác là chất l−ợng của thuật toán WLCR-FF rất gần với LLR-FF (có chất l−ợng tốt hơn FA-FF). Các thuật toán RWA động có thể cải thiện xác suất nhẽn nhờ tiết kiệm đ−ợc nhiều b−ớc sóng cho các kết nối sắp đến, và tại một thời điểm mạng không sử dụng quá nhiều tuyến dài.
Hỡnh 3.17b vẽ xỏc suất nghẽn theo tải tổng cộng của mạng Ring sử
dụng 4 bộ WC. Theo như MBPF, 4 bộ này được đặt ở cỏc vị trớ (1, 3, 5, 7). Một nhận xột quan trong đú là xỏc suất nghẽn của thuật giải LLR-FF tăng nhanh khi tải tăng. Chất lượng của thuật giải LLR-FF thậm chớ cũn tồi hơn so với FAR-FF. Tuy nhiờn, thuật giải WLCR-FF vẫn đạt chất lượng tốt hơn so với FA-FF. Điểm yếu của thuật giải LLR-FF trong mạng SWC đú là nú đưa ra quyết định chọn tuyến dựa trờn thụng tin của cỏc bước súng rỗi mà khụng quan tõm đến chiều dài của mỗi tuyến. Trong topo Ring, đều cú một tuyến rất ngắn và một tuyến rất dài. Thuật toỏn LLR-FF đó sử dụng quỏ nhiều tuyến dài và vỡ vậy sử dụng quỏ nhiều tài nguyờn mạng. Trong khi đú, WLCR-FF xem xột đến cả chiều dài của mỗi tuyến và trỏnh sử dụng quỏ nhiều tuyến dài nờn nú đạt chất lượng cao hơn.
Chất lượng của cỏc thuật toỏn RWA trong trường hợp full-conversion
được cho ở hỡnh 3.17c. Trong mạng full-conversion, khụng cũn tồn tại ràng buộc liờn tục bước súng. Cũng tương tự như lập luận ở trờn, LLR-FF sử dụng quỏ nhiều tuyến dài, nờn đó làm tăng vọt xỏc suất nghẽn. Ta cú thể thấy, chất lượng của LLR-FF kộm hơn SP-FF khi tải lơn hơn 100Erlangs. WLCR-FF hoạt động rất tốt với chuyển đổi bước súng đầy đủ. Chất lượng của mạng SWC sử dụng MBPF rất sỏt với mạng Ring FWC.
Nghiên cứu phân bổ tối −u bộ chuyển đổi b−ớc sóng trong mạng AON
LUậN VĂN THạC Sỹ Chuyên ngành: Điện tử-Viễn thông
- 107 -
Nghiên cứu phân bổ tối −u bộ chuyển đổi b−ớc sóng trong mạng AON
LUậN VĂN THạC Sỹ Chuyên ngành: Điện tử-Viễn thông
- 108 -
“Nguồn: [3], trang 76”
ắ Chất lượng mạng NSFNET
Hỡnh 3.18a là xỏc suất nghẽn so với tải trong mạng NSFNet khụng cú chuyển đổi bước súng. Ta cú thể thấy rằng, chất lượng của FAR-FF tốt hơn rất nhiều so với thuật giải SP-FF. Cỏc thuật giả LLR-FF và WLCR-FF cũn cải thiện chất lượng hơn nữa.
Hình 3.18: Xác suất nghẽn của mạng NSFNET-14 node
Nghiên cứu phân bổ tối −u bộ chuyển đổi b−ớc sóng trong mạng AON
LUậN VĂN THạC Sỹ Chuyên ngành: Điện tử-Viễn thông
- 109 -Trong SWC, cỏc tỏc giảđó đặt 5 bộ chuyển đổi bước súng vào cỏc node