摘要
针对多层次分布式仿真系统中仿真成员较多时系统搜索效率低下的问题,研究分析仿真成员的多层级树状结构关系,给出多层次仿真系统常用搜索方法的缺陷。提出利用分色的策略来改进B树搜索算法,将B搜索树的低网络通信和分色查找的高效率结合实现了多仿真成员的快速搜索和网络资源的低消耗。结果表明,该方法可以实现对多层次仿真系统仿真成员的快速搜索和通信网络资源的低消耗,保证了多层次分布式仿真系统的实时性和仿真网络的稳定性。
As the problem of low efficiency search in many members of multi-level distributed simulation system, research and analysis simulation member of multi-level tree structure, the inferiority of commonly used search methods On multi-level simulation system was given. The separation strategy to improve B-tree search algorithm and B-tree network with low communication and color in search of high efficiency was achieved by combining a low consumption of multiple simulation members fast search and network resources. The results show that this method can achieve quickly search on the multi-level simulation system simulation members and little communication network resources, and ensure the stability and real-time of the multi-level simulation system.
作者
李宏宏
康凤举
Li Honghong Kang Fengju(School of Marine Technology, Northwestern Poleytechnical University, Xi＇an 710072, China National Key Laboratory of Underwater Information Process and Control, Xi＇an 710072, China)
出处
《系统仿真学报》
CAS
CSCD
北大核心
2017年第2期332-336,共5页
Journal of System Simulation
关键词
多层次系统
搜索算法
B树
分布式仿真系统
multi-level system, search algorithm, B-tree, distributed simulation system
