航空学报 > 2012, Vol. 33 Issue (2): 306-314   doi: CNKI:11-1929/V.20110921.0831.004

光纤通道交换网络WRR实时调度算法分析

张建东, 吴勇, 史国庆, 王钦媛, 时洋洋   

  1. 西北工业大学 电子信息学院, 陕西 西安 710072
  • 收稿日期:2011-05-12 修回日期:2011-07-11 出版日期:2012-02-25 发布日期:2012-02-24
  • 通讯作者: 张建东 E-mail:jdzhang@nwpu.edu.cn
  • 作者简介:张建东 男,博士,副教授,硕士生导师.主要研究方向:航空电子综合化系统及其仿真技术. Tel: 029-88431261 E-mail: jdzhang@nwpu.edu.cn
  • 基金资助:

    航空科学基金(2010ZC53036)

Analysis of Fibre Channel Switching Network WRR Real-time Scheduling Algorithm

ZHANG Jiandong, WU Yong, SHI Guoqing, WANG Qinyuan, SHI Yangyang   

  1. Department of Electronic Engineering, Northwestern Polytechnical University, Xi'an 710072, China
  • Received:2011-05-12 Revised:2011-07-11 Online:2012-02-25 Published:2012-02-24

摘要: 随着综合航电系统的发展,1553B总线已经不能满足发展的需要,光纤通道交换式网络作为新一代高性能网络通信协议被引入到航电系统中,其性能指标与整个航电系统的总体指标有着密切的关系.为了解决系统消息实时发送的问题,研究了光纤通道交换网络实时条件下加权轮询调度算法的通信性能,利用随机Petri网对光纤通道交换网络的调度过程进行了建模,通过对模型的仿真和分析,得到了数据传输量及传输时限变化时系统网络负载、延迟时间、超时消息所占比例等重要性能指标,并分析了调度算法的性能.仿真结果证明光纤通道交换式网络具有高速稳定性,加权轮询调度算法能够满足消息传输的实时性、公平性要求.

关键词: 航空电子, 光纤通道, 交换网络, WRR调度算法, 性能分析

Abstract: With the development of integrated avionics systems, bus MIL-STD-1553B can no longer meet the requirements of times. Fibre channel switching network, as a new generation of high-performance network, has been introduced into the avionics system. Its performance indexes exert great influence on the overall performance of the avionics system. In order to resolve the problem of real-time system message transmission, the communication of the fibre channel switching network is researched by adopting the weighted round robin scheduling algorithm. This paper conducts modeling for the scheduling process of the fibre channel switching network by applying stochastic Petri nets, and then, through simulation and analysis, derives some important performance indexes, such as data traffic, network load, delay time, and the ratio of time-out messages. Finally, the performance of the scheduling algorithm is analyzed. The simulation results prove that the fibre channel switching network possesses the qualities of high speed and stability, and that the weighted round-robin scheduling algorithm can satisfy the requirements of realtime and fairness in the process of message transmission.

Key words: avionics, fibre channel, switching network, weighted round robin(WRR)scheduling algorithm, performance analysis

中图分类号: