可变长光分组交换的短包优先调度

摘要

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的长度分布特点,提出了基于抢占方式的短包优先调度(PSPF)算法,以减少分组在输入排队中的平均等待时间.在PSPF算法中,短包可以抢占长包的传输时间而获得优先服务.分析和仿真结果表明:当到达业务负载较低或中等程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业务较低的平均等待时延.