面向实时工业通信的输入队列交换机调度算法

摘要

Considering the challenges in the application of the IQ(Input-Queue)switches to real-time industrial commu-nication, 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.%输入队列交换机应用于实时工业通信面临着诸多困难，为此提出了一种结构性的交换调度算法，实验证明，该算法能够在较低的复杂度下达到相对较高的成功率，同时也提出了与之相适应的交换机结构模型与信元管理机制，为消除输入队列交换机中信元时延的不确定性提供了前提。