输入缓冲交换开关的多步调度策略

输入缓冲交换开关已经在越来越多的atm交换机和高性能路由器中使用.对于独立的信元到达,voq(virtualoutputqueueing)技术与lqf(1ongestqueuefirst)和ocf(oldestcellfirst)等加权调度算法的结合使用可以使利用交换开关的吞吐率达到100%.然而lqf和ocf等加权调度算法过于复杂,无法用硬件实现.提出了多步调度策略,使得用硬件实现加权调度算法成为可能.在该策略下,对于独立的信元到达,lqf算法仍可以达到100%的利用开关吞吐率,并具有良好的