LIN总线的动态调度算法设计与应用  

Dynamic Scheduling Algorithm for Local Interconnect Network and Its Application

作　　者：张新丰[1] 杨殿阁[1] 陆良[1] 薛雯[1] 连小珉[1] 

机构地区：[1]清华大学汽车安全与节能国家重点实验室,北京100084

出　　处：《农业机械学报》2009年第3期21-25,共5页Transactions of the Chinese Society for Agricultural Machinery

基　　金：北京市科委资助项目(0415023057)

摘　　要：提出了一种用于设计LIN网络消息时序的动态调度算法。针对LIN网络主从式的通信模式,提出了逆向负载率和正向负载率,用于分析系统的可调度性,然后基于基本时间片和系统矩阵,将正向消息作为事件型消息,将逆向消息作为周期型消息进行动态调度。该算法使得在逆向负载率较小的情况下,正向转发消息的时效性大大提高;网关设计更加灵活,能适应不同的正向消息到达率,在使用CAN/LIN混合网络传输时,网关将具有更加良好的实时性和通用性。对该方法进行了验证,并利用该方法设计了4个LIN网络。A dynamic scheduling algorithm for LIN message scheduling was proposed.Positive direction bus load and reverse direction bus load were presented for analysis the bus schedulability.The positive message has been treated as sporadic ones while reversed the periodic ones.System matrix was used to schedule the messages based on time slice.The good real time characteristics of the algorithm were achieved and the master node of the algorithm became more flexible.Experiment has been carried out and four real networks were designed by using the algorithm.

关 键 词：车辆 车载LIN总线 动态调度 负载率 系统矩阵 

分 类 号：U463.61[机械工程—车辆工程] TP336[交通运输工程—载运工具运用工程]