一种航空电子WDM网络消息调度方法

A Scheduling Method for Avionics WDM Networks

针对WDM(wavelength division multiplexing)广播选择型网络结构,提出了一种高信道利用率的航空电子周期和非周期消息的实时调度方法 MMAS(multichannel multiclass avionics scheduling).对周期消息,采用多信道静态轮转调度策略,其中RL(round length)轮转参数优化方法,可以有效地提高信道负载率,减少带宽碎片;同时提出的多信道消息分配策略能有效减少消息拆分次数.对非周期消息,采用动态预留的多信道调度策略,提出了基于周期消息剩余带宽循环序列矩阵的方法提高了信道利用率,提出了非周期实时消息的准入条件.最后,一个具体的算例验证了MMAS中周期消息RL优化方法、消息分配方法以及非周期消息剩余带宽调度策略.结果表明,周期消息分配方法能降低消息的拆分次数,RL优化设计方法和非周期剩余带宽的调度方法能有效提高信道利用率水平.

On the basis of the WDM broadcasting network structure, a real time scheduling method for avionics periodic or aperiodic real time messages named MMAS （muhichannel muhiclass avionics scheduling） was proposed to improve the utilization of the channels. For the periodic real time messages, the muhichannel static round robin scheduling method was applied, in which the RL parameter optimization strategy was involved to increase the load rate of channels and decrease the fragments of the bandwidth at the same time. The message allocation method was provided to reduce the splitting times of the messages. For the aperiodic real time messages, the dynamic reservation multichannel scheduling method was adopted. The surplus bandwidths of periodic messages in every period were reused to improve the utilization of the channels. Then the admitting control condition for aperiodic messages was presented. The evaluation of an example verifies that the utilization of the channels could be efficiently increased by using the RL parameter optimization strategy, channel allocation method and the surplus bandwidths reused method. Also the splitting times could be lowered by allocation method for periodic messages.