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 researched widely in which Heuristic Logical Topology Design Algorithm (HLDA) and Minimum-Delay Logical Topology Design Algorithm (MLDA) are considered as basic algorithms using overlay model in IP/WDM [1]. HLDA and MLDA set up lightpaths between the pairs of nodes based on only their traffic demand. In this paper, we propose new two algorithms, Single Hop-Free Logical Topology Design Algorithm (SHFLDA) and Single Hop-Constraint Logical Topology Design Algorithm (SHCLDA). They set up the lightpaths between the pairs of nodes based on both the traffic demand and the hop count of the minimum hop route for these pairs of nodes. There is a comparison of four parameters: the total traffic volume on the logical topology, the maximum traffic volume on the established lightpaths, the total demand traffic volume and the percentage of used wavelengths in the network in SHFLDA and SHCLDA. Our simulation results indicate that SHFLDA is more effective than SHCLDA if the scale of network is large.

TẢI TÀI LIỆU Ở ĐÂY