TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 4(39).2010
201
ĐỀ 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 Đà Nẵng
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 demand. In this paper, we
propose two new 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 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 in the event that the scale of network is large.
