Short-frame prior scheduling with weighted round robin transmission strategy in AFDX terminal system
-
摘要: 提出一种新型的端系统虚链路调度(VL)策略,该策略在短帧优先基础上结合权重轮询(WRR)进行调度,既确保了重要短帧的优先级又可以平衡其他不同优先级信号的延迟上限。应用网络演算理论推导了基于该新型调度策略的端系统不同虚链路的延迟上界,研究了最大延迟上界与不同权重比及其帧长之间的关系,并建立了基于OPNET的航空电子全双工交换式以太网(AFDX)网络模型,仿真分析新型调度策略与短帧优先、带权重轮询调度算法下端系统数据的发送延迟。结果表明,该新型调度策略有效可行,降低了短帧虚链路的最大延迟时间,提高了长帧数据中较重要任务数据的处理带宽,适用于具有较多重要短帧并具有不同优先级数据的机载系统网络。
-
关键词:
- 航空电子全双工交换式以太网(AFDX) /
- 短帧优先 /
- 权重轮询(WRR) /
- 最大延迟上界 /
- 机载网络
Abstract: A new scheduling strategy of terminal system virtual link (VL) is put forward, which is based on the short-frame prior scheduling and integrated with weighted round robin (WRR).The new approach ensures the priority of the important short-frame and balances the delay upper bound of other different priority signals. Based on the theory of network calculus, the paper derives the delay upper bound of different virtual links through the new combinatorial scheduling strategy and researches the relation among the maximum delay upper bound, weight ratio and frame length. The Avionics Full Duplex Switched Ethernet (AFDX) network model based on OPNET is established, and the terminal system data transmission delay under the three scheduling strategies is simulated and compared. The results show that the new scheduling strategy can reduce the maximum delay time of short-frame virtual link, and improve the processing bandwidth of relatively important task in long-frame data transmission. It is feasible and applicable to airborne system network with more short-frame and different priority data flow. -
[1] BOYER M,FRABOUL C.Tightening end to end delay upper bound for AFDX network calculus with rate latency FIFO servers using network calculus[C]//IEEE International Workshop on Factory Communication Systems.Piscataway,NJ:IEEE Press,2008:11-20. [2] 张勇涛,黄臻,熊华钢.保证速率的AFDX交换机实时调度算法[J].北京航空航天大学学报,2010,36(12):1412-1416.ZHANG Y T,HUANG Z,XIONG H G.Real time scheduling algorithm based on rate guaranteed in AFDX switch[J].Journal of Beijing University of Aeronautics and Astronautics,2010,36(12):1412-1416(in Chinese). [3] 吴桓,葛红娟,倪建丽,等.基于短帧优先调度的AFDX端系统发送策略[J].航空计算技术,2012,42(6):125-128.WU H,GE H J,NI J L,et al.AFDX end system transmission strategy based on shortest frame first scheduling[J].Aeronautical Computing Technique,2012,42(6):125-128(in Chinese). [4] XU Y Y,GE H J,WU H,et al.Research of virtual combinatorial scheduling strategy in AFDX end system[J].Journal of Information & Computational Science,2015,12(1):255-262. [5] HUSSEIN C,JEAN L S,CHRISTIAN F.Methods for bounding end-to-end delays on an AFDX network[C]//Proceedings of the 18th Euromicro Conference on Real-Time Systems (ECRTS'06).Piscataway,NJ:IEEE Press,2006:193-202. [6] 周天然,张勇涛,何锋,等.基于AFDX的航空电子系统可调度性分析[J].北京航空航天大学报,2012,38(1):75-79.ZHOU T R,ZHANG Y T,HE F,et al.Schedulability analysis for AFDX-based avionics systems[J].Journal of Beijing University of Aeronautics and Astronautics,2012,38(1):75-79(in Chinese). [7] 陈思,葛红娟,杨宗翰,等.基于TTP协议的飞机配电系统通信仿真研究[J].航空计算技术,2014,44(6):95-99.CHEN S,GE H J,YANG Z H,et al.Research on simulation of communication in aircraft power distribution system based on TTP protocol[J].Aeronautical Computing Technique,2014,44(6):95-99(in Chinese). [8] 杨绪强,支高飞.新一代航空总线协议AFDX[J].科技传播,2010(17):194.YANG X Q,ZHI G F.A new generation of avionics bus protocol AFDX[J].Public Communication of Science & Technology,2010(17):194(in Chinese). [9] 刘成,王彤,李铮,等.时间触发AFDX网络的设计和实时性分析[J].北京航空航天大学报,2013,39(6):728-733.LIU C,WANG T,LI Z,et al.Design and delay analysis of time-triggered AFDX network[J].Journal of Beijing University of Aeronautics and Astronautics,2013,39(6):728-733(in Chinese). [10] 赵红敏,王建新,黄家玮.FRA:基于帧长和发送速率的信道竞争算法[J].计算机工程,2010,36(17):123-125.ZHAO H M,WANG J X,HUANG J W.FRA:Channel contending algorithm based on frame size and transmission rate[J].Computer Engineering,2010,36(17):123-125(in Chinese). [11] 王绮卉.AFDX核心交换技术的研究与实现[D].西安:西安石油大学,2010.WANG Q H.The study and application about switching technique of AFDX[D].Xi'an:Xi'an Shiyou University,2010(in Chinese). [12] 王建宇,王世奎.AFDX交换机管子功能测试方法的研究与设计[J].测控技术,2012,31(7):82-84.WANG J Y,WANG S K.Research and design of test method of AFDX switch policing function[J].Measurement & Control Technology,2012,31(7):82-84(in Chinese). [13] 安东,曾星星,丁丽娜.AFDX网络系统建模与仿真实现[J].测控技术,2012,31(2):76-80.AN D,ZENG X X,DING L N.The modeling and the simulation implementation of AFDX network system[J].Measurement & Control Technology,2012,31(2):76-80(in Chinese). [14] 赵永库,李贞,唐来胜.AFDX网络协议研究[J].自动化测试技术,2012,20(1):8-10.ZHAO Y K,LI Z,TANG L S.Research on network protocol of AFDX[J].Computer Measurement & Control,2012,20(1):8-10(in Chinese). [15] 陈昕,周拥军,万剑雄.AFDX端系统关键技术的研究与实现[J].计算机工程,2009,35(5):1-3.CHEN X,ZHOU Y J,WAN J X.Research and implementation of key techniques in AFDX end system[J].Computer Engineering,2009,35(5):1-3(in Chinese). [16] Condor Engineering,Inc..AFDX PROTOCOL TUTORIAL[EB/OL].2005[2015-10-14].Santa Barbara,CA:Condor Engineering,Inc..http://www.cems.uwe.ac.uk/~a2-lenz/n-gunton/afdx_detailed.pdf.
点击查看大图
计量
- 文章访问数: 818
- HTML全文浏览量: 64
- PDF下载量: 444
- 被引次数: 0