摘要
多播调度算法是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.
出处
《光通信技术》
CSCD
北大核心
2008年第3期59-61,共3页
Optical Communication Technology
关键词
光交换
网络吞吐量
多播调度算法
DWDM
optical switch
network throughput
multicast scheduling algorithm
DWDM
