关键词: 多功能车辆总线, 周期扫描表, 通信抖动, 单调速率算法, 模拟退火算法

Abstract: According to the characteristics of periodic messages, an optimized design of Multifunction Vehicle Bus（MVB） periodic scanning table plays an important role in improving the real-time performance of Train Communication Network（TCN）. The periodic polling algorithm introduced by the standard has some drawbacks, such as uneven distribution of periodic messages and large difference between the utilizations of MVB bandwidth. After analyzing some optimized algorithms, a new optimized strategy is proposed based on simulated annealing algorithm. The periodic communication model is constructed. The concept of communication jitter is elaborated and a definition is made concerning communication jitter. The optimization objective function is given and can be solved by adopting simulated annealing algorithm. Some key procedures are designed. Some improved strategies are proposed for enhancing the efficiency of simulated annealing algorithm. Finally, the simulation results prove that the uniform distribution of all periodic messages is implemented for the range of the whole macro-period, and the establishment of MVB periodic scanning table is optimized.

Key words: Multifunction Vehicle Bus（MVB）, periodic scanning table, communication jitter, Rate Monotonic（RM） algorithm, Simulated Annealing（SA） algorithm