一种分布式交互作战模拟的保守时间同步算法  

A Conservative and Synchronous Algorithm for Distributed Interaction Simulation

作　　者：曹裕华[1] 江敬灼[1] 马利辉[1] 

机构地区：[1]军事科学院研究生队,北京100091

出　　处：《计算机仿真》2004年第4期19-21,24,共4页Computer Simulation

摘　　要：该文从算法思想、算法流程和算法分析三方面介绍了一种用于分布式交互作战模拟的时间同步算法。通过综合考虑所有模拟节点的请求推进时间和TSO消息的时间邮戳 ,该算法可以计算出最大的共同推进时间。所有节点都自主处理时间早于该时间的事件和TSO消息 ,不受其它节点影响。该算法并发处理事件和TSO消息 ,时间推进效率较高 ,解决了分布式交互作战模拟的时空一致性问题 ,加快了模拟速度 ,在一定程度上保证了模拟结果的正确性。This paper has introduced a conservative and synchronous algorithm for distributed interaction simulation, which can maintain synchronization between simulating nodes and right order of messages processing. Through consideration of request advancing time and time stamp of TSO message for all the simulating nodes, it is easy to find out the maximal common advancing time. Each node processes its events and TSO messages by itself before the advancing time and isn't affected by other nodes. The algorithm parallelly processes events and TSO messages with relatively high time advancing efficiency, and it can resolve the problem of time and space consistency for Distributed Interaction Simulation, speed up the simulation, and guarantee the rightness of simulation results to some extent.

关 键 词：分布式交互作战模拟 保守时间同步算法 模拟节点 TSO消息 事件 

分 类 号：E141.1[军事—军队指挥学] TP301.6[军事—军事理论]