分布式调度算法在VOQ交换机中的应用

Application of distributed scheduling algorithm in VOQ switch

为提高高速通信网络的通信效率,针对VOQ交换机,提出在交换机的各个输出端口中进行分布式通信调度(DSA)的策略。DSA算法可直接支持变长数据包通信调度,克服了传统信元交换只能调度定长数据包的缺点,降低了交换机的实现复杂度。仿真结果表明:在各种流量下,DSA算法都比信元调度算法具有更好的调度性能。

To improve the communication efficiency, a new communication-scheduling algorithm named DSA（ Distributed Scheduling Algorithm） was put forward in VOQ switch by scheduling high-speed data packet in every output port independently. Compared with other traditional scheduling algorithms, which can only schedule the constant length message, the DSA can directly schedule the communication under variable message length. The simulation results show that the DSA scheduler outperforms iSLIP scheduling algorithm under all traffic. DSA can work efficiently in VOQ switch.