一种调度算法无关优先级调度方式

A Scheduling-algorithm-independent Priority Scheduling Method

调度算法是交换开关中的一个重点研究内容。本文提出一种交换开关调度算法ＧＬＳＡ。这种调度算法利用支持优先级的先进先出缓冲队列所提供的优先级排队功能，可以简单、高效地实现调度算法无关优先级调度。通过理论分析说明ＧＬＳＡ具有算法简单、带宽利用率高、实现代价较低的优点，可以满足高速交换开关的需要。

Link-scheduling algorithm is an important research subject of the switch. We propose a switch scheduling algorithm GLSA (Generalized Loop Scheduling Algorithm) to implement priority scheduling, utilizing the priority queuing function provided by priority FIFO queue. It cap be implemented simply and ef- ficiently. Theoretic analysis shows that GLSA has many advantages such as simplicity, high bandwidth utili- zation and low hardware cost. We draw the conclusion that GLSA offers considerable performance and is easy to implement, and hence can be used in guaranteeing Qos requirements in high-speed switch.