基于有限波长变换器的多播调度算法研究

Researches on multicast scheduling algorithm based on limited range wavelength converters

多播调度算法是DWDM多播光交换网的核心、关键技术。通过选择一组无冲突的多播连接请求实现点对多点的数据传输,在网络中同时调度最大数目的此类连接请求是一个非确定的多项式难题。为此,文章提出了一种基于输出光纤共享有限波长变换器的光交换结构的新近似调度算法,通过仿真证明该算法与现有算法相比,提高了网络的吞吐量。

Multicast scheduling algorithm is a core technology in DWDM multicast optical switching networks. It selects a group of multicast connection requests that are contention-free to realize the date transmission from one point to multipoint, the problem of scheduling the maximum number of such connection requests through the network simultaneously is NP-hard. So approximation scheduling algorithms are needed to develop, a new approximation scheduling algorithm was presented to solve the problem of multicast scheduling based on the optical switching architecture shared per output fiber with limited range wavelength converters, the results show that it can improve the network throughput.