基于消息分组分配的TTP网络调度方法  

Method of TTP network scheduling based on message packet allocation

作　　者：贺聪聪 李峭[1] He Congcong;Li Qiao(School of Electronics and Information Engineering,Beihang University,Beijing 100191,China)

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

出　　处：《电子测量技术》2018年第10期76-80,共5页Electronic Measurement Technology

摘　　要：在时间触发协议（TTP）网络架构下,通过分析TTP网络系统架构及其消息传输机制,引入有向无环图的形式描述多进程调度模型,提出一种基于消息分组分配的TTP网络调度方法。在该方法中,首先遍历DAG图得到进程发出的消息在TTP网络总线上的位置关系,以及可行的时隙长度参数初始值,随后基于消息分组分配方法,得到具有优化时隙长度参数的调度方案。案例研究表明,与不采用分组分配的对照组相比,该方法提高了消息TTP网络的总线带宽利用率;并且消息长度的离散程度越大,消息分组分配方法得到利用率优化效果越明显。This paper presents a method of TTP network scheduling based on message packet allocation by analyzing the TTP network architecture and its message transmission mechanism with introducing multi-process scheduling modeldirected acyclic graph（DAG）under the framework of time triggered protocol（TTP）.The method first traverse the DAG graph to get the position relationship of the message sent by the process on the TTP network bus and the initial value of the feasible slot length parameter,and then obtain the scheduling scheme with optimized slot length parameter based on the message packet allocation.The case study shows that the method improves the bus bandwidth utilization of the message TTP network compared with the control group without message packet allocation,and the effect of improving bus utilization using message packet allocation is better while the degree of message dispersion is larger.

关 键 词：实时系统 时间触发协议 消息调度 消息分组分配 

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