时间触发总线流量调度机制及其实时性分析  

Flow Scheduling Mechanism of Time-triggered Bus and Its Real-time Analysis

作　　者：赵罡[1] 何锋[1] 徐亚军[1] 李峭[1] 

机构地区：[1]北京航空航天大学电子信息工程学院,北京100191

出　　处：《计算机工程》2015年第10期59-65,共7页Computer Engineering

基　　金：国家自然科学基金资助项目(61301086);教育部基础科研业务费基金资助项目(YWF-14-DZXY-018;YWF-14-DZXY-023)

摘　　要：根据航空航天综合电子系统中的消息传输要求,在时间触发总线网络架构及时间触发协议(TTP)的基础上,分析时间触发总线的流量类型。针对TTP总线中时间触发周期消息和事件触发非周期消息2种类型的流量,设计基于流量转换策略的消息调度机制,包括周期消息优先级调度算法及非周期消息缩微重排序调度算法。通过建立TTP总线的消息传输模型,分析并计算TTP总线中周期消息的传输时延,结合通信降级机制及网络演算方法,得到TTP总线中非周期消息的服务曲线、到达曲线和延迟上界。通过建立TTP总线仿真模型,得出实验最大时延与理论最大时延一致,从而验证基于流量转换策略的消息调度机制能够保证不同类型流量的实时传输。According to the requirement of information transmission in aviation and aerospace integrated electronic system,flow type is analyzed based on the architecture of time-triggered bus and Time-triggered Protocol（TTP）.An information scheduling mechanism based on flow conversion strategy is proposed,which includes periodic Time-triggered（TT） message scheduling algorithm and non-periodic Event-triggered（ET）message micro-reordering scheduling algorithm.The transmission delay for TT message in scheduling algorithm is analyzed by modeling message transmission in TTP bus.Moreover,combining with communication degrading strategy and network calculus method,the server curve,arrival curve and delay bound for non-periodic ET message are obtained.A TTP simulation case is constructed.The results show the maximal delay obtained in experiment is consistent with the worst-case delay in theory analysis,and the flow conversion strategy proposed in this paper can realize a real-time transmission for different flow type.

关 键 词：时间触发协议 调度 实时性 网络演算 缩微重排序 

分 类 号：TN914[电子电信—通信与信息系统]