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

Researches on multicast scheduling algorithm based on limited range wavelength converters

作　　者：孟会敏[1] 邱琪[1] 张泰[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信网技术教育部重点试验室,成都610054

出　　处：《光通信技术》2008年第3期59-61,共3页Optical Communication Technology

摘　　要：多播调度算法是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.

关 键 词：光交换 网络吞吐量 多播调度算法 DWDM 

分 类 号：TN929.11[电子电信—通信与信息系统]