iSLIP算法的FIFO特性研究

摘要

某些工业环境往往有一个或多个用于监测和/或控制的周期性实时系统,这样的环境中各个实时任务间的先入先出要求显得尤为突出重要。iSLIP算法是用于解决高速路由器交换结构调度问题的一种经典调度算法,该文主要针对该算法的FIFO特性进行研究,提出了一种交换机各个输入队列间的基于iSLIP算法的FIFO特性的改进算法,并给出了该改进算法的描述和性能评价。