杨明, 赵新龙. 面向网络传输的时分任务调度算法[J]. 信息与控制, 2015, 44(6): 660-666. DOI: 10.13976/j.cnki.xk.2015.0660
引用本文: 杨明, 赵新龙. 面向网络传输的时分任务调度算法[J]. 信息与控制, 2015, 44(6): 660-666. DOI: 10.13976/j.cnki.xk.2015.0660
YANG Ming, ZHAO Xinlong. Time Division Task Scheduling Algorithm for Network Transmission[J]. INFORMATION AND CONTROL, 2015, 44(6): 660-666. DOI: 10.13976/j.cnki.xk.2015.0660
Citation: YANG Ming, ZHAO Xinlong. Time Division Task Scheduling Algorithm for Network Transmission[J]. INFORMATION AND CONTROL, 2015, 44(6): 660-666. DOI: 10.13976/j.cnki.xk.2015.0660

面向网络传输的时分任务调度算法

Time Division Task Scheduling Algorithm for Network Transmission

  • 摘要: 针对传统时分调度以太网中存在的数据包排队时延问题,提出了时分任务调度算法. 传统时分调度以太网仅在网络传输过程中通过对时隙的调度来避免数据碰撞,由于不能控制数据包的生成时间,通常会存在排队时延. 本文则从任务执行层面考虑,将数据包生成过程与传输过程相结合,通过对网络节点任务执行时间和数量的优化与调度,来控制数据包的生成时间,保证每个数据包生成后可以立即进行数据传输,解决了排队时延和数据碰撞的问题,提高了控制系统的实时性能. 提出的算法可以使网络中的节点在不修改网络协议或增加硬件设备的情况下,仅通过对各节点的任务调度即可实现具有时隙效果的网络传输,具有更低的任务时延. 仿真结果证明了该算法的可行性、有效性和优越性.

     

    Abstract: In network control systems, there is a great amount of short frame real-time data. Traditional end-to-end switching technology is associated with significant queuing delays. When network load is increased, it also has low transmission efficiency and high bandwidth utilization. We propose a real-time synchronous switching technology for network control systems, based on a 4-layer switch network. In the aperiodic data transfer phase, the proposed technology optimizes the communication task numbers of each switch port and schedules task execution times. In the periodic data transfer phase, packets can be received and forwarded synchronously, according to the four steps-receiving, splitting, reorganizing, and forwarding. This method can reduce queuing delays and improve the synchronization of data transmission, as well as providinghigher transmission efficiency and lower bandwidth utilization. Our simulation results demonstrate the feasibility and the advantages of this method.

     

/

返回文章
返回