[发明专利]一种CAN总线主从应答模式协议的网络调度算法

摘要

发明公开一种CAN总线主从应答模式协议的网络调度算法，是针对CAN总线网络中采用主从应答模式应用协议进行网络通讯的消息调度。此调度算法在构造时间触发调度表时，通过采用请求与应答消息间隔放置、调度表同行相邻列不放置相同目的ID的请求消息作为约束条件进行间隔式装箱算法构造调度表。提出改进遗传算法优化调度表独占时间窗，以提高总线利用率。周期性统计网络中节点消息，动态更新调度表实现资源合理利用。利用本发明能够提高网络总线的利用率，减少消息等待延时，合理调度消息，解决采用主从应答模式时现有网络调度算法存在的不足。

主权项

一种CAN总线主从应答模式协议的网络调度算法，其特征在于，包括以下步骤：步骤一：网络中所有节点广播竞争主节点，标识符最低的节点将成为网络主节点；步骤二：网络主节点广播统计信息，所有节点返回本节点的请求和应答消息，存至主节点内存中；步骤三：网络主节点根据统计收集的所有消息，采用“间隔式装箱算法”构造调度表；步骤四：网络主节点采用遗传算法优化已构造的调度表；步骤五：网络主节点将优化后的调度表信息发送至网络中的每个节点后，再广播参考消息开始网络消息调度；步骤六：网络主节点在开始调度一段时间后，重复步骤二至步骤五，根据网络中节点运行情况及时更新调度表。