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

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

作　　者：王磊[1] 张慧慧[1] 李开生[2] 鞠鸿彬[2] 

机构地区：[1]北京工业大学机电学院,北京100022 [2]中国船舶工业集团公司,北京100036

出　　处：《计算机工程与应用》2007年第33期161-163,210,共4页Computer Engineering and Applications

基　　金：国家部委预研项目基金资助(the Pre-Research Foundation of China Ministries and Commissions)

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

关 键 词：数据分发管理(DDM) 高层体系结构(HLA) 运行时间支撑结构(RTI) 排序算法 公布/订购 

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