一种改进排序匹配算法在DDM中的应用与实现

数据分发管理功能是降低网络冗余数据的有效手段,它是实现HLA-RTI的关键技术。结合IEEE1516介绍了数据分发管理过滤机制以及传统的匹配方法,在分析排序算法匹配原理的基础上,给出了排序算法实现订购区域与公布区域的匹配策略,针对排序算法在区域数目较大时出现的运行时间长、存储空间占用大的弊端,提出了一种改进的排序算法。通过仿真实验表明改进后的排序算法在区域数目较大时所需的时间开销较少,并且在区域边长发生变化的情况下具有较好的平稳性。

Research and implementation of improved sort-based matching algorithm in data distribution management

Data Distribution Management is an effective method of reducing the transmission and reception of irrelevant data in networks.It is an important factor for implementing RTI in HLA.Filtering mechanism of DDM for IEEE 1516 is explained and traditional matching methods are reviewed.According to principle of sort-based algorithm,a improved matching strategy is introduced between publishing regions and subscribing regions.Based on this,a new improved sort-based algorithm is proposed because time cost of present sort-based algorithm is high with large region numbers and vast storage spaces are occupied.The simulation results have proved that the improved algorithm has a less time cost with large regions and it has a smooth performance with variable side length of region.