FC互连的可靠性建模

对于光纤通道 (FC)互连的可靠性计算问题,从FC的基本模型出发,提出了基于任务的系统可靠性分析方法,建立了FC互连系统的可靠性模型,并给出了系统可靠度矩阵的表达形式.针对FC互连3种基本拓扑结构:点到点、仲裁环和交换网络,根据可靠性模型直接给出了表达式;针对FC组合拓扑结构连通性的特点,在可靠性模型中引入桥端口的概念,给出了组合拓扑结构互连可靠性模型的表示方法;针对FC协议中的交换网络和仲裁环组合拓扑结构互连给出了建模实例,通过分析桥端口对任务路径的影响,得到了桥端口对于FC互连可靠性影响最大的结论.基于任务的可靠性建模和计算方法在航电系统设计阶段对于任务划分和拓扑选择都将起到指导作用.     

航空电子WDM网络多信道强实时调度设计

对航空电子强实时网络,提出了一种广播选择型和波长路由型混合波分复用体系结构和其调度结构模型.针对航电多信道强实时消息,提出了多信道负载比例轮转调度方法,以消息的负载比例在多信道上分配权值.分析了子系统内部消息和子系统外部消息在体系结构中调度模式的不同,推导了经过单次调度的子系统内部消息和经多次调度的子系统外部消息的多信道强实时调度约束条件,从而满足了航电系统所有消息的端对端的实时传输.针对航电实际系统,从系统资源和稳定性等角度提出了关键性参数的设计优化方法.最后用一个航电消息集实例进行具体说明.     

航空电子高速交换式网络的服务质量保证方法

以保证航空电子高速交换式网络的实时性和高带宽为目的,提出光纤通道(FC,Fibre Channel)通信协议承载于波分复用(WDM,Wavelength Division Multiplexing)传输机制之上的架构.采用适用于实时交换的周期性数据流模型,提出了基于负载匹配的输出轮询(LOR,Load-matching Output Round)调度算法.该算法仅使用一次仲裁即可达到输入/输出的最大匹配(100%).给出LOR算法的核心代码,时间复杂度仅为O(1),易于在硬件中实现.最后通过将LOR算法嵌入到网络处理器中,注入时间敏感的负载流量,以服务质量特性(延迟、吞吐和超时消息数)为性能衡量指标进行实验,结果表明LOR算法在轻负载(30%)下,服务质量特性与经典算法(iSLIP, DRR, EDRR)基本持平;在重负载(70%)下,仅LOR算法能满足延迟的实时性要求,且LOR吞吐率高于经典算法近10个百分点,超时消息数比经典算法少了100个以上.      

AFDX交换机在强实时条件下的分组调度

研究了航空电子全双工交换式以太网(AFDX,Avionics Full Duplex Switched Ethernet)交换机分组调度方法的实时性能,采用实时通信中的周期性任务模型,依据AFDX协议"确定性网络"中关于交换机支持双优先级消息调度原则,推导出了相应的交换机关键参数的数学表达,提出了强实时约束下基于双优先级调度的负载匹配的分组调度方法(DP-LM,Dual Priority-Load Match),比较了单/双优先级分组调度的不同(消息调度、关键参数和匹配方法),算例结果表明:由于低优先级消息的引入将会对高优先级消息的实时传输产生重要影响.     

一种光纤通道轻量IP上层协议

在光纤通道网络平台上选用一种可用于性能测试的上层协议是网络测试手段的关键.IP上层协议技术已经十分成熟,在IP上层协议的基础上提出了一种光纤通道轻量IP上层协议,详细地规定了轻量IP上层协议的通信模式和数据格式。利用光纤通道接口设备IP驱动程序,通过中间层驱动插入的方法实现了光纤通道轻量IP上层协议的数据通信,并通过FC分析仪检测到实现结果符合设计的要求.最后分析了轻量IP上层协议短消息传输效率高、通信模式灵活简便、节点标识易于实现的优点,所以轻量IP上层协议适用于光纤通道网络性能的测试.      

航空电子环境下FC网络的建模与仿真

机载网络是航空电子系统的重要部分.从航电系统对数据传输的需求出发,研究了光纤通道(FC,Fibre Channel)网络复杂混合拓扑的建模与仿真.在协议分析的基础上,将不同拓扑结构的网络抽象成终端与交换机模型的组合,并分别建模.基于离散事件系统仿真方法构建了适合航空电子环境的FC网络仿真平台,并提供网络吞吐量、延迟和实时性等性能指标的评价方法.仿真结果与实测数据相对比,误差小于10％,验证了模型的有效性.使用仿真模型进行案例分析,对机载FC网络做出性能评价.      

光纤通道网络实时性能分析

针对航空电子光纤通道网络的实时性问题,建立了光纤通道的网络演算模型,分析了在交换机不同服务策略下系统各类数据流的延迟上界情况,给出了计算在交换机不同服务策略下各类数据流延迟上限的数学方法.分析结果表明与先到先服务(FCFS,First Come First Service)服务策略相比,非抢占式静态优先级(NPP,Non-Preemptive Priority)服务策略可以降低高优先级数据的延迟上界,能更好地满足高优先级数据的强实时性要求.通过与仿真结果比较可知,仿真结果与此数学方法的分析结果一致,此方法适于分析系统中各类消息的延迟上界情况,可用于光纤通道网络设计和性能评价.      

TT-RMS:时间触发网络通信表生成算法

针对时间触发网络依据全局时间进行触发数据通信的特点,提出了一种基于单调速率调度(RMS)调度机制的通信表生成算法时间触发单调速率调度(TT-RMS),来生成时间触发网络的通信表.TT-RMS算法在安排消息时间槽过程中,首先根据消息周期,计算出各个链路的总负载,再根据链路的消息周期和总负载,通过RMS机制进行消息排序,确定出消息调度的先后顺序,最后根据时间槽的分配状态进行消息调度,优化了消息的调度过程.所提算法的计算时间复杂度为O(n2),空间复杂度为O(n).目前广泛研究和应用的可满足性理论(SMT)通信表生成方法,其计算时间复杂度通常是多项式级,有时计算时间不收敛.实验结果显示,TT-RMS调度的网络单个链路负载最大可接近100%,计算时间在1 ms左右,平均可调度网络负载是SMT方法可调度网络负载的两倍.TT-RMS通信表生成算法具有计算时间短,可调度消息负载多等优点,可以更好地满足航空航天复杂系统中上千条实时消息流的调度需要.      

航空电子系统的光纤网络结构与技术

针对先进航空电子系统对数据网络的高速和混合通信的需求,基于分布式控制、实时存取和故障容忍的设计思想,进行了分布式光纤网络的结构设计和协议选择.重点分析了光纤链路、介质访问控制协议、拓扑、容错技术和网络管理软件.分析结果表明,基于1394b总线的分布式容错光纤网络能提供确定和可靠的通信,同时该吉比特光纤链路满足误码率要求且功率余量达13dB.因此它是具有高带宽、低延迟和易扩展优势的高综合网络结构.      

移动Ad Hoc网络中一种支持QoS的多址接入协议

基于随机竞争和冲突解决的思想,为多跳移动Ad Hoc网络提出了一种支持服务质量(QoS)的多址接入(QMA)协议.将业务负载划分为时延敏感的实时业务和非时延敏感的数据业务.按照该协议,节点在发送业务分组前利用预报突发进行竞争接入,节点按照业务分组时延情况确定预报突发的长度,所发预报突发能持续到最后的节点优先获得接入.同时,具有实时业务的节点可以按照其优先级在更早的竞争微时隙中开始发送预报突发,因而可以比发送数据业务的节点更优先接入信道.最后利用OPNET仿真评估了QMA协议的多址性能,通过与带冲突避免的载波侦听(CSMA/CA)协议比较表明,QMA协议可以提供较高的吞吐量和较低的消息丢失率,并能为实时业务提供较低的时延,从而实现了对多媒体业务的QoS支持.      

含有多级驱动机构卫星的多变量频域稳定性分析方法

摘要： 针对含有多级驱动机构卫星的多级复合控制系统,提出一种多变量频域稳定性分析方法.首先,基于小量假设建立含有多级驱动机构卫星一体化线性模型,针对星体和载荷姿态设计单通道输出线性反馈控制器,采用传递函数矩阵的矩阵分式描述,进行多项式矩阵变换得到多通道闭环系统极点分布规律,确定闭环系统多变量频域输入输出稳定性条件.算例和仿真结果表明,该方法能够验证含有多级驱动机构卫星闭环系统稳定性,并为控制器参数设计提供了有效工具.     

基于遗传算法的高速飞行器模糊控制律设计

以吸气式高超声速飞行器X-43A的纵向通道为控制对象,针对其6自由度非线性模型设计了飞行控制系统.飞行控制系统包括2个回路,制导回路采用PD控制器,控制回路应用模糊控制器.制导回路负责跟踪轨迹,控制回路执行制导指令.基于遗传算法实现了PD反馈参数和模糊控制规则的自动优化,无需先验知识和训练数据.在控制飞行器轨迹、姿态和推力时,综合考虑非线性动态特性、不确定性和约束.仿真表明,该方法可以同时满足飞行控制系统鲁棒性和优化过程收敛性的要求.      

机群环境中基于信度模型的作业调度算法

提出了一种新的机群环境下的作业调度算法,该算法基于信度模型.在信度模型 中,每一个计算节点是一个信度实体,系统根据信度实体的物理能力、当前状态、历史作业完成情况,对节点进行信度评价,赋予其相应的信度值,调度算法根据信度实体信度值为作业分配合适的资源运行作业.同时,调度系统还对机群系统的整体信度进行评价,并根据估计的作业运行时间和完成期限对作业做信度要求折算,调度系统根据机群系统的整体信度情况和作业信度要求来决定是否接受该作业请求.在OpenPBS机群调度系统上实现了该算法,并通过GridSim工具包与先入先出FIFO(First Input First Output) 算法和Libra调度算法进行了模拟对比试验.试验结果表明,该算法是有效的.      

基于AFDX的航空电子系统可调度性分析

航空电子全双工交换式以太网(AFDX,Avionics Full Duplex Switched Ethernet)是新一代大型飞机机载网络的首选方案,构建其上的航空电子系统应保证强实时应用在时限内完成.针对现有AFDX实时性研究仅给出网络延迟上界的不足,综合考虑了任务的响应时间以及实时消息在AFDX网络中的传输延迟.建立了使用AFDX网络的航空电子系统模型,分析了分布式任务序列的整体时间需求.应用全局分析思想,给出任务序列的最坏情况响应时间,为系统实时性的评价和优化提供了理论依据.仿真结果表明该分析给出了紧凑的任务序列响应时间上界.