一种高速交换网络设备通信调度器的优化实现方法

摘要

本发明涉及一种高速交换网络设备通信调度器的优化实现方法。该方法采用通信调度器的调度过程与信元传输过程并行工作的方法，来进行通信调度。在调度的过程中，成功调度的信元将立即被从VOQ队列中移走。通过本方法，可使得高速网络设备中通信调度器的实现复杂度与通信链路速度基本无关，与被调度的交换设备端口数也无关，这不仅有利于提高高速通信调度算法的高可用性，而且可以有效地降低高速交换网络设备的设计与实现复杂度。

主权项

1 一种高速交换网络设备通信调度器的优化实现方法，该发明包括：信元输入、VOQ队列、交叉开关、通信调度器、输出信元等组成；所述通信调度器的调度过程与信元传输过程并行工作，其调度的起始时间迟与正在通信的信元传输起始时间，自始总是落后一个特定的时间段；信元调度成功后，VOQ队列立即将其从队列中移出。