Bandwidth guaranteed, delay, and delay variation-bounded integrated routing and wavelength assignment algorithm for multicast in IP/DWDM optical Internet

摘要

The paper discusses integrated QoS multicast routing and wavelength assignment algorithm in IP/DWDM Internet. Given a QoS multicast request with the bandwidth requirement, the multicast end-to-end delay and the delay variation bounds, we propose an algorithm, which can find a QoS-based multicast tree satisfying the above three constraints. The proposed algorithm constructs the multicast tree based on logical topology generated from physical topology. The logical topology is similar to the wavelength graph. Thus, the search process of the multicast tree means finding both route and available wavelength. By this way, the proposed algorithm integrates routing and wavelength assignment into a single process. We explain the correctness of the algorithm finally.