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