一种支持扇出分割能力的光组播调度算法研究

Research on a fan-out splitting-supporting optical multicast scheduling algorithm

组播调度是影响光组播分组交换节点吞吐量的重要因素。针对"一次发送"模型下的光组播调度算法对阻塞的源组播实行全部丢弃的缺点,文章基于节点共享有限波长转换器的光分组交换结构,提出了一种支持扇出分割能力的光组播调度算法,该算法采用随机丢弃阻塞的源组播复制的方法,有效地提高了端口资源的利用率。仿真结果表明,该算法与已有算法相比,显著提高了节点的吞吐量。

Multicast scheduling is an important factor that affects the throughput of optical multicast packet-switching nodes.As the present optical multicast scheduling algorithms discard all the blocked source multicast packets in a ＂one-shot＂ model,this paper presents a new algorithm that supports fan-out splitting on the basis of the optical packet switching architecture with limited wavelength converters shared by all the nodes.This algorithm effectively improves the utilization rates of the port resources by randomly discarding the blocked multicast packets replicated in the source node.Simulation results show that compared with the existing algorithms,this algorithm significantly increases the throughput of the optical multicast packet-switched nodes.