航空学报 > 2010, Vol. 31 Issue (10): 2034-2039

航空电子多信道实时分组调度方法

周立, 王昊天, 何锋, 熊华钢   

  1. 北京航空航天大学 电子信息工程学院
  • 收稿日期:2009-11-03 修回日期:2010-03-05 出版日期:2010-10-25 发布日期:2010-10-25
  • 通讯作者: 熊华钢

A Real Time Multichannel Scheduling Algorithm in Avionics

Zhou Li, Wang Haotian, He Feng, Xiong Huagang   

  1. School of Electronic Information Engineering, Beijing University of Aeronautics and Astronautics
  • Received:2009-11-03 Revised:2010-03-05 Online:2010-10-25 Published:2010-10-25
  • Contact: Xiong Huagang

摘要: 针对航空电子波分复用(WDM)网络,提出了一种新的多信道实时调度策略实时多信道加权轮转调度(RMWRR),将多信道分成强实时信道组和尽力服务信道组,通过调整强实时信道组的权值分配和在尽力服务信道组进行权值补偿的方法,在满足强实时消息强实时约束的同时,提高了带宽利用率,可以适应动态消息的权值变化。对经过流量整形的非强实时消息,RMWRR在尽力服务信道组对其提供延迟上界。通过理论分析,推导了RMWRR的强实时调度条件和尽力服务延迟上界。仿真和算例分析验证了该调度策略的强实时约束下的低资源占用和非强实时下的低延迟特性。

关键词: 航空电子, 波分复用, 调度算法, 实时系统, 网络性能

Abstract: A new multichannel scheduling algorithm named real time multichannel weighted round-robin (RMWRR) is proposed in avionic wavelength division multiplexing (WDM) networks. The channels are divided into a hard real time channel group and a best effort channel group. Weights are adjustes in the hard real time channel group and compensated in the best effort channel group in this algorithm, which improves channel utilization and is better adapted to the changes of weights; furthermore, it also guarantees the deadlines of real time data flows. For non-real time data flows regulated by a leaky bucket, the RMWRR algorithm offeres upper delay bound. Theoretical analysis is made on the hard real time scheduling conditions and upper delay bound of the best effort. The simulation results and example analysis show that the proposed algorithm has the properties of low channel resource occupation while guaranteeing hard real time flows and low delay of non-real time data flows.

Key words: avionics, wavelength division multiplexing, scheduling algorithm, real time system, network performance

中图分类号: