光突发交换网络中基于标记可抢占的调度算法

Labeled-based preempted scheduling algorithm in optical burst switching networks

根据光突发交换(OBS)网络核心节点的结构和功能特点,分析了OBS网络核心节点的数据信道调度算法,提出了一种新的基于标记可抢占调度算法(LPSA),并讨论和分析了算法的实现过程。本文算法根据到达核心节点的控制包所属业务等级的突发数据(OB)包占用的网络带宽决定数据信道调度的方法,实现了合理的使用数据信道和各业务类别间的业务区分,最终达到改善OBS网络性能的目的。

Optical burst switching（OBS）has been considered as one of the promising technologies for the next-generation optical internet.In OBS networks,packets are assembled into bursts at ingress nodes,and the burst head packet reserves suitable wavelength on the links for the corresponding data burst by using a scheduling algorithm in the core node.Once the burst head packet fails to reserve resource for the corresponding burst,the burst will be dropped,and it must influence the network′s performance.This paper proposes a labeled-based preempted scheduling algorithm,where the burst head packet is used in schedule channel for different service classes data burst.Through the difference of traffic occupying bandwidth resources,the algorithm adopts different scheduling methods to meet different traffic′s requirements,thus can select suitable channel for the data burst.From the simulation results,we can see that the algorithm can reduce the burst blocking probability and enhance the channel utilization,so it can promote the performance of OBS networks.