Abstract: Considering the challenges in the application of the IQ（Input-Queue） switches to real-time industrial communication, a frame-based scheduling algorithm is proposed. Experiment shows that the algorithm proposed can achieve a relatively high guarantee ratio under a low time complexity. The corresponding switch structure and the sequence control method of cells are also proposed. This provides a prerequisite for eliminating the uncertainty of cells’ delay in switches.

Key words: input-queue switch, determinacy, frame-based scheduling algorithm

摘要： 输入队列交换机应用于实时工业通信面临着诸多困难，为此提出了一种结构性的交换调度算法，实验证明，该算法能够在较低的复杂度下达到相对较高的成功率，同时也提出了与之相适应的交换机结构模型与信元管理机制，为消除输入队列交换机中信元时延的不确定性提供了前提。

关键词: 输入队列交换机, 确定性, 结构性调度算法