大规模分布节点的仿真时间同步算法  

作　　者：赵沁平[1] 周忠[1] 吕芳[1] 

机构地区：[1]虚拟现实技术与系统国家重点实验室(北京航空航天大学)

出　　处：《中国科学（E辑）》2008年第8期1139-1156,共18页Science in China(Series E)

基　　金：国家自然科学基金(批准号:60603084);中国高技术研究发展计划(批准号:2006AA01Z331)资助项目

摘　　要：分布式仿真中难于实现统一的全局物理时钟,且节点之间的传输存在抖动,因此为了保证各仿真节点的事件一致性,需要进行仿真时间同步.论文对大规模分布节点的时间同步算法开展研究,对HLA标准中定义的LBTS算法进行性质分析,给出分组管理的LBTS计算模型.针对现有时间同步算法将可靠控制报文作为默认前提的问题,给出了时间控制报文可靠性定理,证明了只有制约系统推进的一部分报文需要可靠,该默认前提并非必要.在此基础上,设计了MCTS(multi-node coordination time synchronization)算法,根据时间控制报文可靠性定理引入IP组播来处理控制报文的传输,提高了节点的处理效率,大大降低了控制报文的带宽开销.实验结果表明,该算法在节点时间推进速度及网络带宽占用量方面优于同类算法,1000个节点的时间同步推进速度可达到50次/s,相当于同类系统中100个节点时的推进速度.

关 键 词：分布式仿真 时间同步 多点协调 LBTS 组播 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]