Những năm gần đây, nhiều phương pháp thiết kế tô pô lô gic trong mạng IP trên nền WDM (IP/WDM) được nghiên cứu rộng rãi, trong đó thuật toán thiết kế topologic tìm kiếm (HLDA) và thuật toán tối thiểu độ trễ (MLDA) được xem như là các thuật toán cơ bản sử dụng mô hình xếp chồng trong mạng IP/WDM [1]. HLDA và MLDA thiết lập các đường quang giữa các cặp node chỉ dựa trên yêu cầu lưu. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG - SỐ 4 39 .2010 ĐỀ XUẤT PHƯƠNG PHÁP THIẾT KẾ TOPOLOGIC TRONG MẠNG IP TRÊN NỀN WDM CÓ XEM XÉT YÊU CẦU LƯU LƯỢNG VÀ SỐ CHẶNG VẬT LÝ PROPOSAL OF DESIGN METHODS FOR LOGICAL TOPOLOGIES IN NETWORKS OF IP OVER WDM IN CONSIDERATION OF BOTH THE TRAFFIC DEMAND AND HOP COUNT OF PHYSICAL ROUTES Nguyễn Quang Như Quỳnh Nguyễn Văn Tuấn Trường Đại học Bách khoa Đại học Đà Nang TÓM TẮT Những năm gần đây nhiều phương pháp thiết kế tô pô lô gic trong mạng IP trên nền WDM IP WDM được nghiên cứu rộng rãi trong đó thuật toán thiết kế topologic tìm kiếm HLDA và thuật toán tối thiểu độ trễ MLDA được xem như là các thuật toán cơ bản sử dụng mô hình xếp chồng trong mạng IP WDM 1 . HLDA và MLDA thiết lập các đường quang giữa các cặp node chỉ dựa trên yêu cầu lưu lượng giữa chúng. Trong bài báo này chúng tôi đề xuất hai thuật toán mới thuật toán thiết kế topologic đơn chặng tự do SHFLDA và thuật toán thiết kế topologic đơn chặng ràng buộc SHCLDA trong đó chúng thiết lập các đường quang giữa các cặp node dựa trên cả yêu cầu lưu lượng và số lượng số chặng của đường đi nhỏ nhất giữa chúng. SHFLDA cho lưu lượng cực đại thấp trên các đường quang sau khi được thiết lập và SHCLDA cho độ trễ trung bình thấp. Chúng tôi tiến hành so sánh 4 thông số giữa hai thuật toán tổng lưu lượng trên topologic lưu lượng cực đại trên các đường quang sau khi được thiết lập tổng lưu lượng yêu cầu và phần trăm các bước sóng được sử dụng. Kết quả mô phỏng chỉ ra rằng SHFLDA hiệu quả hơn SHCLDA nếu quy mô mạng đủ lớn và ngược lại nếu quy mô mạng nhỏ thì sử dụng SHCLDA hợp lý hơn. ABSTRACT In recent years many logical topology designing methods in IP- over - WDM networks IP WDM have been widely investigated in which Heuristic Logical Topology Design Algorithm HLDA and Minimum-Delay Logical Topology Design Algorithm MLDA are considered as basic algorithms using the overlay model in IP WDM 1 . HLDA and MLDA set up lightpaths between the pairs of nodes based on only their traffic
