Hong Duc University Journal of Science, S. 3 (2017)

Cỡ chữ:  Nhỏ  Vừa  Lớn

MULTICAST ROUTING HEURISTIC ALGORITHMS IN NON-SPLITTING WDM NETWORKS

Le Dinh Danh

Tóm tắt


Multicast at core WDM layer is known as the efficient way of communications to perform data transmission from a source to several destinations. However, due to costly and complicated fabrication of multicast capable switches, multicasting still partly leverages nonsplitting devices like TaC cross-connects. This paper investigates multicasting in such context with the objective of minimizing the cost of using wavelengths in network links. Without splitters, a set of light-spiders starting from the multicast source covering all the destinations is known as the traditional solution. This paper argues that the exact solution for the problem is a set of non-elementary spiders called light-spider hierarchies. Two efficient heuristic algorithms are proposed to compute the light-spider hierarchies to illustrate our findings.

Toàn văn: PDF