论文部分内容阅读
在光交换机中调度光分组时,其核心问题是找到一种调度算法以使分组在交换机中的时延最小(其时延包括业务实际通过交换机所需要的时间以及配置交换矩阵所用的开销)。针对上述问题,提出了一种基于漏桶的新算法-业务穷尽匹配(traffic exhaust matching,TEM)算法,其时间复杂度为O(N2),并能实现100%的吞吐量。与已有的ADJUST和DOUBLE算法比较,仿真表明TEM在时间复杂度及传输时延方面更具有优越性。