FC-AE-ASM网络调度算法研究

摘要

The network protocol of FC-AE-ASM ( Fiber Channel-Avionics Environment-Anonymous Subscriber Messaging) introduces the character of news and the structure of network, but it doesn't set the scheduling algorithm of news. Confirming a kind of scheduling algorithm which can satisfy the requirement of high real-time capability is a key of studying the FC-AE-ASM network. A scheduling algorithm based on real-time queuing theory (RTQT) is proposed. The network structure model and data model of FC-AE-ASM was established. The sufficient and necessary conditions of the schedulability of real-time task sets were deduced. It is verified, by taking delay rate of message transmission as performance metrics, that the scheduling algorithm can meet the requirement of real-time task set .%FC-AE-ASM网络协议介绍了消息特征和网络结构,但没有规定消息的调度算法.确定一种能满足高实时性要求的调度算法是研究FC-AE-ASM网络的关键问题.该文提出了一种基于实时排队论的调度算法,建立了FC-AE-ASM的网络结构模型和数据模型,并推导出实时任务集可调度的充分必要条件.通过仿真分析,以消息传输的延时率为性能衡量指标,验证了该调度算法能很好满足消息传输的实时性要求.