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

来源：信息与控制杂志2015年第6期北京时间：

作者：杨明, 赵新龙

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

关键词：网络调度, 任务调度, 工业以太网, 实时, 网络控制系统