基于重要性抽样的时间触发调度表生成方法

时间触发以太网(TTE)是分布式综合模块化航空电子(DIMA)系统互连中的骨干网络，需要生成无冲突的时间触发(TT)流量调度表。形式化SMT求解可以抽象地表述多种调度约束；但TT流量间，以及TT流量与分区调度之间存在作业链依赖关系，较复杂的约束会降低求解器的效率。将重要性抽样(IS)方法应用于TT调度表的启发式求解，通过统计“尽可能快”(ASAP)求解的尝试偏移量的经验分布，扭转该变量的抽样分布进行迭代寻优；并针对调度的可行性及作业链的及时性，将IS求解分为2个阶段进行。案例研究表明：第1阶段的IS会演化得出易于保证严格周期调度或抖动较小的尝试偏移量分布，第2阶段IS则会进一步根据作业链的最坏总延迟最小准则进行迭代优化，并且对于分区调度与TT流量调度存在或不存在同步关系的场景都具有适用性。     

基于发布订阅架构的在线时间触发调度方法

混合关键性消息的调度优化是其应用于航空电子系统的关键，而日益增加的动态应用更加依赖于时间触发调度的在线求解。现有时间触发网络调度多基于离线调度设计，面对大规模组网应用其调度表生成耗时较长且生成后难以在线调整。为了更快地求解调度表，并适应在线调整需求，结合数据分发系统中的发布/订阅机制，构建了基于发布/订阅架构的时间触发网络模型；在其基础上提出了基于统一时间分片的时间触发调度在线求解算法，将连续时间离散为时间分片，并基于统一长度约束优化调度求解空间，极大地减少了调度表生成时间；进一步，根据时间分片长度度量链路负载情况，在消息调度过程中实现链路负载均衡的目的，在保障时间触发消息传输延迟需求的条件下降低速率约束消息的端到端延迟。实验结果表明：对于包含300条消息的网络，所提算法的求解速度是可满足性模理论求解的数千倍，同时速率约束消息的最坏端到端延迟比可满足性模理论求解降低了17.4%。对于包含2 000条时间触发消息的网络，所提方法生成调度表的时间为100 ms数量级。     

片间综合化互连时间触发通信调度方法

未来先进的分布式综合化航空电子系统需要实现跨越计算体系结构的信息综合,对微小型智能器件间的综合化互连提出要求。通过构建一种具有开放式接口的芯片间综合化互连结构,提出一种相应的时间触发（TT）通信调度方法。首先建立片间综合化互连模型和时间触发流量传输模型,给出负载均衡的选径方法;随后依据传输路径中各级节点各流量的发送时间偏移量计算流量传输的等待时间可行值,利用遗传算法优化调整各芯片发送端口的调度表相位,更新各流量在发送端口的时间偏移量,缩短最坏情况下的最大等待时间,得到具有全局优化意义的时间触发调度表。与使用Yices等SMT形式化求解器的TT调度表生成方法相比,本方法不会出现长时间不停机而无法判定的问题,且不论对于对称或非对称结构,案例研究表明本方法的可调度规模至少增加30%。此外,以流量传输等待时间占周期的比例作为归一化的传输延迟度量,与既有的基于特征任务的调度方法相比,案例研究表明本方法得到的传输延迟最多仅为后者的2%。     

TTE网络流量转换策略及其延时性能保障调度算法研究

时间触发以太网（TTE）通过精确的全局时钟同步,使时间触发（TT）消息具有了严格的时间确定性。当系统同步精度降低时,TT消息的实时性也将严重受到影响。利用TTE交换机的流量类型转换功能,提出了一种基于消息时间窗检测的转换策略（TT-TWD）。该策略应用于TT流量向速率限制（RC）流量的转换过程,能够避免在系统同步精度降低时,TT消息出现丢包或不可接受延迟的情况。为保障该策略下网络流量的实时性,设计了一种基于流量转换策略的优先级调度算法（PTCTS）。运用网络演算理论对PTCTS算法的实时性进行了分析,并与先入先出（FIFO）算法结果对比,证明了PTCTS算法有效地减小了由TT流量转换而来的RC流量的延迟上界,同时保证了原始RC流量端到端延迟的确定性。     

基于时钟偏斜的DIMA系统通信调度方法

针对分布式集成的DIMA网络系统提出一种基于时钟偏斜的时间触发通信调度方法。该方法在考虑时钟同步误差和时钟漂移造成的时钟偏斜情况下,对时间触发消息流传输路径相邻上下级联设备的调度窗口进行紧密排布,在时钟偏斜误差范围内实现了时间触发消息的无冲突传输。案例表明,该调度算法实现的消息传输时延与消息最小传输时延一致,保障了时间触发消息端到端传输的确定性;即使考虑时钟偏斜影响,采用该算法所带来的传输延时误差不超过5μs,具有接近消息最好传输延时的保障能力。     

基于随机网络演算的TTE网络时延分析

时间触发以太网(TTE)是一种新颖的混合型时间触发和事件触发的通信网络,通过引入时间触发(TT)流量,增强了航空电子全双工(AFDX)交换式以太网的确定性。虽然TT流量具有完全的时间确定性,但是与AFDX中虚拟链路(VL)兼容的速率约束(RC)流量仍具有一定非确定性。传统用于AFDX网络实时性能分析的方法在考虑TT流量固定分区调度时隙的影响下已不再适用,为了保障RC流量的实时性能,分别提出了基于确定性网络演算和随机网络演算两种延迟分析模型。在确定性网络演算下,通过构造TT流量的聚合到达曲线和RC流量的服务曲线以得到RC的确定性延迟上界;在随机网络演算下,通过切诺夫(Chernoff)边界定理构造RC流量的两状态伯努利分布模型,得到概率保证下的延迟上界。对比实验结果表明:随机网络演算模型可以有效减小确定性网络演算模型对RC流量性能分析的悲观性,同时从一定程度上验证了两种理论分析模型的正确性。     

板级互连网关的时间触发消息转发调度方法

针对航天电子综合化系统时间触发通信中跨越骨干网互连和板级芯片间互连的网关转发调度,以保证TT消息间顺序关系和减少网关中等待时间为目标,进行转发调度方法及其网关中等待时间算法的研究.首先分别以减少网关内等待时间和保序为目标给出了不保序和完全保序的TT消息转发调度方法,并重点给出了其网关内等待时间算法;然后提出了考虑应用规...     

基于传输性能降级约束的机载网络可靠性研究

为提高因出现故障而导致网络设备资源不足时机载网络的可靠性,定义了两种机载网络传输性能降级约束,降级约束使用3个参数精确描述机载网络中消息实例传输成功或失败的数量及其分布.提出动态失效、关键函数和最小确定性将来序列等概念来对网络传输性能降级约束进行理论分析:通过计算关键函数值预先确定下一条消息实例传输失败是否会产生动态失...     

基于时间触发架构的网络技术研究与设计

随着航空电子系统架构朝着网络化的方向发展,机载电子系统时间关键性和安全关键性的通信应用需求加大,交互的信息量级不断提升,传统的机载总线技术已无法胜任。时间触发以太网(TTE)在引入了高精度时钟同步机制的基础上,采用一致性通信、故障容忍和冗余设计等技术提高了通信的实时性、稳定性和安全性。以TTE和时间触发协议(TTP)为例,综合TTE和TTP的优势,提出跨网段的一体式时间触发网络设计方法,为航空机载电子系统领域提供了基于时间触发架构的统一网络服务。     

航空电子多信道实时分组调度方法

 针对航空电子波分复用（WDM）网络,提出了一种新的多信道实时调度策略实时多信道加权轮转调度（RMWRR）,将多信道分成强实时信道组和尽力服务信道组,通过调整强实时信道组的权值分配和在尽力服务信道组进行权值补偿的方法,在满足强实时消息强实时约束的同时,提高了带宽利用率,可以适应动态消息的权值变化。对经过流量整形的非强实时消息,RMWRR在尽力服务信道组对其提供延迟上界。通过理论分析,推导了RMWRR的强实时调度条件和尽力服务延迟上界。仿真和算例分析验证了该调度策略的强实时约束下的低资源占用和非强实时下的低延迟特性。     

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

 随着综合航电系统的发展,1553B总线已经不能满足发展的需要,光纤通道交换式网络作为新一代高性能网络通信协议被引入到航电系统中,其性能指标与整个航电系统的总体指标有着密切的关系.为了解决系统消息实时发送的问题,研究了光纤通道交换网络实时条件下加权轮询调度算法的通信性能,利用随机Petri网对光纤通道交换网络的调度过程进行了建模,通过对模型的仿真和分析,得到了数据传输量及传输时限变化时系统网络负载、延迟时间、超时消息所占比例等重要性能指标,并分析了调度算法的性能.仿真结果证明光纤通道交换式网络具有高速稳定性,加权轮询调度算法能够满足消息传输的实时性、公平性要求.     

时间触发以太网同步及调度机制的研究

说明并分析时间触发以太网（1TrE,Time—Triggered—Ethernet）的时间同步机制,对于采用时间触发机制调度的周期性任务,提出生成周期调度时刻表的方法,利用方法可以根据离线生成的调度时刻表进行调度,也可以动态地将通信任务加入或撤出调度时刻表,调度时刻袁的设计避免时间触发的数据包争用物理链路。构造相应的网络通信场景,通过生成调度时刻表的算例与仿真结果进行了验证。     

航空电子通信系统关键技术问题的浅析

现代航空电子综合化技术的发展大大提高了军用飞机的性能 ,信息综合化技术中最重要的技术之一就是航空电子通信技术。基于MIL -STD— 15 5 3B总线 ,本文分析了航空电子通信系统设计中若干关键性问题的解决途径。最后着重说明了某机载ACT飞控系统 15 5 3B总线通信网络的实现技术。     

Real-time and reliability analysis of time-triggered CAN-bus

Real-time performance and reliability are two most important issues in applications of time-triggered controller area network (CAN) bus systems at present. A scheduling matrix of time-triggered CAN-bus system is established using average-loading algorithm. Periodic messages are guaranteed to transmit without delay by distributing independent transmission windows within the system matrix. Considering the traditional CAN-bus transmission mechanism and the time-triggered feature, an algorithm is improved to calculate the worst-case delay of event-triggered messages in time-triggered CAN-bus systems. The failure probability is calculated for event-triggered messages whose worst-case delay exceeds their deadlines. Different levels of redundant structures of CAN-bus circuits are analyzed and the maintenance management is proposed to improve the system reliability. Finally, the reliabilities of different structures are calculated and the influences of maintenance on the system reliability are analyzed.     

基于CRC校验的航电网络传输通道安全性分析

完整性概率是民用飞机与系统安全性的评价指标之一.循环冗余校验(CRC)是航空电子系统通信网络中广泛应用的完整性设计措施.针对缺乏CRC校验定量安全性分析的现状,基于标准CRC校验的性能,研究了业务数据在航空电子系统通信网络传输过程中出现错误且被CRC漏检的概率.结合案例分析了 CRC校验对航电网络传输通道完整性需求的影...     

光纤通道在基于MIL-STD-1553的航空电子系统网络中的应用

光纤通道作为新一代的航空电子系统通信网络技术,具有传输速度高、延时低、传输距离远和可靠性高等特性,高达4G bps的数据传输带宽,为其上层通信协议提供了一种通用的高速率的数据传输通道。FC-1553作为光纤通道上层通信协议之一,对MIL-STD-1553通信协议具有完全的兼容性,它继承了传统MIL-STD-1553通信协议的基本特征,实现了向光纤通道链路层的映射,从而扩展了通信网络的结构,提高了网络的通信能力。本文首先介绍MIL-STD-1553和光纤通道的基本特性,然后描述在光纤通道中对1553通信协议的映射,最后,提出了基于光纤通道和MIL-STD-1553的航空电子系统通信网络结构。     

High-speed avionic optical fiber CDMA networks

With applications of systems integration technology to advanced aircrafts, high-speed and high-capacity optical fiber communication networks should be employed to support airborne broadband communication services. To guarantee real-time multiuser communications over a network, the selection of medium-access schemes is critical for avionics applications. In this paper, we briefly discuss the issues on high-speed multiple-access techniques and their applicability. Then we focus on the design and operation aspects of avionic optical fiber code-division multiple access (CDMA) networks. Some practical considerations on implementing such a CDMA network are also addressed and further improvement is pointed out. It is shown that avionic optical fiber CDMA networks can find a use in real-time avionic sensor data distribution, data exchange, and computer interconnects     

国外军用直升机航空电子的更新换代

介绍了美军军用直升机装备的发展趋势,并着重从航空电子系统结构、座舱设计、机载数据通信网络和机外通信数据链等方面探讨了国外军用直升机的最新进展,以期对未来军用直升机航电的发展方向有进一步的了解。