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.
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
.
DOI: CNKI:11-1929/V.20110921.0831.004
[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.
CJA