计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (6): 72-74.

• 网络、通信、安全 • 上一篇    下一篇

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

陈本源,陈飞旭   

  1. 湖北工业大学 理学院,武汉 430068
  • 出版日期:2015-03-15 发布日期:2015-03-13

Scheduling algorithm of input queue switch for real-time industrial communication

CHEN Benyuan, CHEN Feixu   

  1. School of Science, Hubei University of Technology, Wuhan 430068, China
  • Online:2015-03-15 Published:2015-03-13

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

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

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