摘要：在光突发交换(OBS)网络中,数据信道的调度算法是一个关键问题.然而,当前的调度算法大多只强调带宽利用效率,而忽略了QoS支持.该文提出了一个算法BM-VF-SBD,其基本思想为:若所有信道上没有一个Void能容纳新突发,则搬移一些突发到别的信道后,再为新突发分配信道资源;若还失败,则再选择性地丢弃一些低优先级的突发,重复前面操作.它是利用BM,VF和SBD 3种机制减少带宽碎片,支持QoS.若以平衡二叉树组织Void和突发相关信息,它的计算复杂度与LAUC-VF和ODBR接近,小于O((2w+1)logw).仿真表明它在带宽碎片率和突发损失率(包括总的和各个优先级的)上优于LAUC-VF和ODBR.

关键词：信道调度 波长变换 光突发交换 

单位：电子科技大学宽带光纤传输与通信网络技术重点实验室; 成都; 610054; 重庆邮电学院光通信研究所; 重庆; 400065; 重庆邮电学院光通信研究所; 重庆; 400065; 电子科技大学宽带光纤传输与通信网络技术重点实验室; 成都; 610054