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

doi:CNKI:11-1929/V.20110921.0831.004

电子与自动控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

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

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

西北工业大学电子信息学院, 陕西西安 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

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

摘要/Abstract

摘要： 随着综合航电系统的发展,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

中图分类号:

V243
TP393

张建东, 吴勇, 史国庆, 王钦媛, 时洋洋. 光纤通道交换网络WRR实时调度算法分析[J]. 航空学报, 2012, 33(2): 306-314.

ZHANG Jiandong, WU Yong, SHI Guoqing, WANG Qinyuan, SHI Yangyang. Analysis of Fibre Channel Switching Network WRR Real-time Scheduling Algorithm[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2012, 33(2): 306-314.

参考文献

[1] Akinlar C, Mukherjee S. Design and implementation of a bandwidth sensitive distributed continuous media file system using the fibre channel network. Lecture Notes in Computer Science, 2005, 3568: 336-345.

[2] Akinlar C, Mukherjee S. A bandwidth sensitive distributed continuous media file system using the fibre channel network. Lecture Notes in Computer Science, 2005, 3514: 396-404.

[3] Molero X, Silla F, Santonja V. Improving network performance by efficiently dealing with short control messages in fibre channel SANs. Lecture Notes in Computer Science, 2001, 2150: 901-911.

[4] Song H, Moon B, Cho K R. Priority-based dynamic bandwidth allocation in ethernet passive optical networks. Photonic Network Communications, 2008, 15(10): 203-212.

[5] Kang K, Steyaert B. Bound analysis for WRR scheduling in a statistical multiplexer with bursty sources. Telecommunication Systems, 1999, 12(10): 123-147.

[6] Xu D Y, Zeng H X, Xu C. BR-WRR scheduling algorithm in PFTS. Lecture Notes in Computer Science, 2004, 3358: 926-936.

[7] Zhou T R, Song L R, Xiong H G. Modeling and simulation of fibre channel for avionics. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(10): 1117-1121. (in Chinese) 周天然, 宋丽茹, 熊华钢. 航空电子环境下FC网络的建模与仿真. 北京航空航天大学学报, 2008, 34(10): 1117-1121.

[8] Ding F, Xiong H G, Song L R. Modeling and simulation for FC-AE-1553 network. Computer Engineering and Applications, 2008, 44(31): 20-24. (in Chinese) 丁凡, 熊华钢, 宋丽茹. FC-AE-1553网络的建模仿真研究. 计算机工程与应用, 2008, 44(31): 20-24.

[9] Zhang J D, Shi Y Y, Tian H B, et al. Applying DSPN to performance analysis of FC-AE-1553 intergrated avionics bus system. Journal of Northwestern Polytechnical University, 2010, 28(3): 388-392. (in Chinese) 张建东, 时洋洋, 田海宝,等. 基于Petri网理论的FC-AE-1553性能分析. 西北工业大学学报, 2010, 28(3): 388-392.

[10] Yu X L, Chen S W, Zhou H. Study and simulation of FC-AE-1553 network. Information Security and Communications Privacy, 2010 (5): 52-54. (in Chinese) 于晓磊, 陈绍炜, 周虎. FC-AE-1553B通信结构的仿真研究. 信息安全与通信保密, 2010 (5): 52-54.

[11] Yan H, Wu Y, Song Y H. Research of FC-AE-1553B protocal base on avionic device system. Fire Control & Command Control, 2009, 34(3): 116-118. (in Chinese) 闫浩, 吴勇, 宋彦辉. 基于FC-AE-1553B通信协议的网络仿真. 火力与指挥控制, 2009, 34(3): 116-118.

[12] Xu Y J, Zhang X L, Xiong H G. Study on reliability of FC fabric in avionic. Acta Aeronautica et Astronautica Sinica, 2007, 28(2): 402-406. (in Chinese) 徐亚军, 张晓林, 熊华钢. 航空电子系统FC交换式网络的可靠性研究. 航空学报, 2007, 28(2): 402-406.

[13] Xu Y J, Zhang X L, Guo C J,et al. Test and study of FC network performance. Computer Engineering and Applications, 2007, 43(15): 137-139. (in Chinese) 徐亚军, 张晓林, 郭蔡健,等. FC网络性能测试与研究. 计算机工程与应用, 2007, 43(15): 137-139.

[14] Cao S Z, Zhang S C. Design on bridge between fiber channel and MIL-STD-1553B. Computer Measurement & Control, 2010, 18(7): 1624-1626. (in Chinese) 曹素芝, 张善从. 光纤通道与MIL-STD-1553B协议的兼容性设计. 计算机测量与控制, 2010, 18(7): 1624-1626.

[15] Ma J Y. Modeling and analysis of switch and WRR scheduling algorithm based on Petri net. Tianjin: Tianjin University, 2005. (in Chinese) 马津燕. 基于Petri网的交换机与加权循环调度算法建模与性能分析. 天津: 天津大学, 2005.

[16] German R. New results for the analysis of deterministic and stochastic Petri nets. Erlangen Germany: Computer Performance and Dependability Symposium, 1995,114-123.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

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

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	何锋, 张立, 于思凡, 周璇. 基于网络演算的多窗口分区可调度性分析[J]. 航空学报, 2023, 44(2): 326581-326581.
[2]	罗泽雄, 曲国远, 严龙, 汤雪乾. 基于重要性抽样的时间触发调度表生成方法[J]. 航空学报, 2022, 43(3): 325209-325209.
[3]	罗庆, 张涛, 单鹏, 张文涛, 刘子豪. 基于改进Q学习的IMA系统重构蓝图生成方法[J]. 航空学报, 2021, 42(8): 525792-525792.
[4]	何锋, 李二帅, 周璇, 李浩若, 龚子杰. 机载网络时间触发通信调度设计优化与评价方法[J]. 航空学报, 2021, 42(7): 324258-324258.
[5]	李峭, 李佳, 熊华钢, 杨劲赫. 航空电子微距太赫兹互连DRR访问容量分析[J]. 航空学报, 2021, 42(6): 624082-624082.
[6]	左沅君, 李峭, 熊华钢, 卢广山. 航空电子MB-OFDM-UWB无线互连信道分析与仿真[J]. 航空学报, 2019, 40(7): 322739-322739.
[7]	朱敏, 许爱强, 李睿峰, 戴金玲. 基于隶属度和LMK-ELM的航空电子部件诊断方法[J]. 航空学报, 2019, 40(12): 323277-323277.
[8]	阎芳, 邢培培, 赵长啸, 王鹏. 基于联合k/n(G)模型的DIMA系统可靠性建模与分析[J]. 航空学报, 2018, 39(6): 321971-321971.
[9]	赵长啸, 何锋, 阎芳, 王鹏, 熊华钢. 面向风险均衡的AFDX虚拟链路路径寻优算法[J]. 航空学报, 2018, 39(1): 321435-321435.
[10]	刘海涛, 赵文强, 李春鸣, 李冬霞. 空时分组编码的无人机中继通信航迹规划方法[J]. 航空学报, 2017, 38(9): 321048-321048.
[11]	赵露茜, 李峭, 林晚晴, 熊华钢. 基于随机网络演算的TTE网络时延分析[J]. 航空学报, 2016, 37(6): 1953-1961.
[12]	鹿振宇, 黄攀峰, 戴沛. 面向空间遥操作的非对称双人共享控制及其性能分析[J]. 航空学报, 2016, 37(2): 648-661.
[13]	张锦绣, 张志刚. 面向GMTI任务的系绳式InSAR系统展开研究[J]. 航空学报, 2016, 37(10): 3083-3091.
[14]	甘文彪, 周洲, 许晓平. 仿生全翼式太阳能无人机分层协同设计及分析[J]. 航空学报, 2016, 37(1): 163-178.
[15]	张啸迟, 万志强, 章异嬴, 杨超. 旋翼固定翼复合式垂直起降飞行器概念设计研究[J]. 航空学报, 2016, 37(1): 179-192.