C- Thuật giải phân bổ WMSL
3.4.3.2. Đánh giá chất l−ợng của thuật toán FAR-FF và MBPF
Trong phần này chất l−ợng của các thuật giải FAR-FF và MBPF đ−ợc xem xét. Đầu tiên, xác suất nghẽn của mạng SWC đ−ợc so sánh với mạng NWC và FWC. Sau đó, so sánh xác suất nghẽn của thuật giải MBPF với thuật giải phân bố ngẫu nhiên, TOT (Total Outgoing Traffic), và WMSL. Mục đích là để chứng tỏ rằng, một thuật giải phân bổ tốt là hết sức quan trọng để mạng đạt đ−ợc chất l−ợng cao. Mô phỏng đ−ợc thực hiện trong hai tr−ờng hợp: 2 node WCR, và 5 node WCR. Đối với thuật phân bổ ngẫu nhiên, ng−ời ta thực hiện mô phỏng cho một số l−ợng lớn các tr−ờng hợp đặt khác nhau, sau đó tính giá trị nghẽn trung bình. Khi có 2 node WCR, ng−ời ta thực hiện mô phỏng cho tất cả các tr−ờng hợp đặt bộ chuyển đổi, và trong tr−ờng hợp 5 node WCR, ng−ời ta chọn ngẫu nhiên 100 tr−ờng hợp đặt, sau đó tính giá trị xác suất nghẽn trung bình. Thuật giải TOT đặt bộ chuyển đổi tại các node có l−u l−ợng đi ra lớn nhất. Thuật giải WMSL đ−ợc xây dựng cho thuật giải LLR, tuy nhiên cần đánh giá chất l−ợng cho thuật giải FAR.
Hình 3.13 là xác suất nghẽn theo tải l−u l−ợng tổng cộng tính cho mạng NSFNET 14 node. Cách đặt các bộ chuyển đổi đ−ợc cho trong bảng 3.2, trong đó M là số node WCR. Tr−ờng hợp NWC và FWC cũng đ−ợc xem xét. Ta thấy rằng, chuyển đổi b−ớc sóng cải thiện đáng kể xác suất nghẽn khi l−u l−ợng thấp. Khi l−u l−ợng tăng lên, lợi ích của chuyển đổi b−ớc sóng cũng giảm xuống. Điều này có thể giải thích nh− sau: khi l−u l−ợng mạng thấp , yêu cầu kết nối bị từ chối chủ yếu vì ràng buộc tính liên tục b−ớc sóng, vì vậy chuyển đổi b−ớc sóng có thể cải thiện chất l−ợng đáng kể vì nó đã giúp phá vỡ ràng buộc này. Tuy nhiên khi tải l−u l−ợng lớn, yêu cầu kết nối bị từ chối chủ yếu vì thiếu b−ớc sóng.
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
- 94 -
Hình 3.13: X/s nghẽn theo l−u l−ợng trong mạng NSFNET 14 node, FAR-FF
“Nguồn: [3], trang 52”
Từ hình 3.13 ta cũng quan sát thấy rằng, chất l−ợng của thuật phân bổ bộ chuyển đổi ngẫu nhiên rất hạn chế. Tuy nhiên, các thuật giải TOT, WMSL, MBPF có thể đạt đ−ợc chất l−ợng tốt hơn rất nhiều. Điều này khẳng định, thuật giải phân bổ là một vấn đề hết sức quan trọng. Một cách bố trí 2 bộ chuyển đổi phù hợp có thể đạt đ−ợc chất l−ợng tôt hơn so với mạng có 5 node WCR bố trí không tốt. Tr−ờng hợp mạng có 2 node WCR, các kết quả MBPF và WMSL cho cách bố trí giống nhau. Ngoài ra ta còn thấy rằng, thuật giải MBPF đạt chất l−ợng tốt hơn TOT và cả WMSL. Các kết quả mô phỏng chỉ ra rằng thuật giải MBPF có thể giảm xác suất nghẽn từ 10-20% so với thuật phân bổ TOT. Chất l−ợng của thuật giải WMSL thậm chí còn tồi hơn cả TOT khi mạng có 5 node WCR. Một nhận xét nữa là, mạng đ−ợc trang bị chỉ có 5 bộ WCR (35% tổng số node mạng) có thể đạt chất l−ợng gần nh− t−ơng đ−ơng mạng 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
- 95 -
Thực hiện mô phỏng t−ơng tự nh− trên nh−ng cho mạng EON 19 node, ng−ời ta thu đ−ợc kết quả so sánh trên hình 3.14.
Hình 3.14: Xác xuất nghẽn theo tải Erlang của mạng EON 19 node, FAR-FF
“Nguồn: [3], trang 53”
So sánh hình 3.13 và 3.14 ta thấy, với cùng một xác suất nghẽn, mạng EON mang đ−ợc nhiều tải hơn so với mạng NSFNET. Đó là bởi vì mạng EON có mật độ node dày hơn: bậc node trung bình của EON là 4, trong khi NSFNET là 2.86. Lợi ích của chuyển đổi b−ớc sóng là rất quan trọng. Mạng chỉ có 2 WCR đ−ợc đặt một cách hợp lý, là có thể giảm xác suất nghẽn xuống một nửa. Nếu sử dụng 5 bộ WCR (khoảng 25% tổng số node), chất l−ợng của thuật giải MBPF sẽ tiến rất gần tới chất l−ợng mạng FWC. Ngoài ra một lần nữa ta thấy đ−ợc, nếu đặt bộ chuyển đổi tùy ý thì mạng có chất l−ợng cực kém trong cả hai tr−ờng hợp có 2WCR và 5 WCR. Trong topo này với cả hai tr−ờng hợp 2 WCRvà 5 WCR, các thuật giải MBPF và WMSL có cùng một
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
- 96 -
cách đặt bộ chuyển đổi. Kết quả mô phỏng cho thấy MBPF giảm xác suất nghẽn xuống từ 10-20% so với TOT.
D−ới đây là bảng kết quả phân bổ các bộ chuyển đổi của các thuật phân bổ WCP với 2 tr−ờng hợp mạng có 2 WCR và 5 WCR
“Nguồn: [3], trang 54”
Số WC TOT MPBF WMSL
2 (6,10) (4,6) (4,6)
5 (3,4,6,7,10) (3,4,6,9,10) (3,4,6,10,12) Bảng 3.6: Vị trí đặt các WC trong 14-node NSFNet với 2 và 5 bộ WC Bảng 3.6: Vị trí đặt các WC trong 14-node NSFNet với 2 và 5 bộ WC
Số WC TOT MPBF WMSL
2 (1,9) (1,7) (1,7)
5 (1,2,4,9,6 (1,2,4,7,9) (1,2,4,7,9)
Bảng 3.7: Vị trí đặt các WC trong mạng 19-node EON với 2 và 5WC