基于Crossbar的抗突发调度算法

摘要

在基于输入队列的调度算法中,iSLIP(iterativeSLIP)算法以其高速易于实现的特点在高速路由器的应用中倍受关注,但是该算法在处理突发业务时性能严重恶化。该文提出一种新型的输入排队调度算法iTFF(iterative"timetoleave"and"fullornot"first),在调度中将队头包延时与队列长度的影响综合考虑,并通过软件仿真验证了该算法在处理突发业务时的鲁棒性,其性能明显优于iSLIP算法。同时该算法的硬件实现复杂度与iSLIP算法相比增加不大,易于高速硬件实现。