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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (33): 161-163.

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

王磊¹,张慧慧¹,李开生²,鞠鸿彬²

1.北京工业大学机电学院,北京 100022
2.中国船舶工业集团公司,北京 100036

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-21 发布日期:2007-11-21
通讯作者: 王磊

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

WANG Lei¹,ZHANG Hui-hui¹,LI Kai-sheng²,JU Hong-bin²

1.College of Mechanical Engineering and Applied Electronics Technology,Beijing University of Technology,Beijing 100022,China
2.China State Shipbuilding Corporation,Beijing 100036,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-11-21 Published:2007-11-21
Contact: WANG Lei

摘要/Abstract

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

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

Abstract: 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.

Key words: Data Distribution Management（DDM）, High Level Architecture（HLA）, Run-Time Infrastructure（RTI）, sort-based algorithm, publishing/subscribing

王磊¹,张慧慧¹,李开生²,鞠鸿彬². 一种改进排序匹配算法在DDM中的应用与实现[J]. 计算机工程与应用, 2007, 43(33): 161-163.

WANG Lei¹,ZHANG Hui-hui¹,LI Kai-sheng²,JU Hong-bin². Research and implementation of improved sort-based matching algorithm in data distribution management[J]. Computer Engineering and Applications, 2007, 43(33): 161-163.

[1]	陈西选，徐珞，曲凯，冯金金. 仿真体系结构发展现状与趋势研究[J]. 计算机工程与应用, 2014, 50(9): 32-36.
[2]	崔丽群，张明杰，许堃. 基于改进蚁群算法的应急救援路线选择[J]. 计算机工程与应用, 2014, 50(23): 256-260.
[3]	沈志荣，谢明红. 基于DXF的数控切割优化排序算法的研究与实现[J]. 计算机工程与应用, 2013, 49(15): 32-35.
[4]	姜楚江1，余轶军2. 基于分块和净化的搜索引擎排序算法[J]. 计算机工程与应用, 2012, 48(1): 173-175.
[5]	程凡1，2，仲红1，李龙澍1，张以文1. 一种基于结构化学习的排序算法[J]. 计算机工程与应用, 2011, 47(12): 16-19.
[6]	付仲恺,秦华. 在未分类英文文档集中挖掘相关词的方法[J]. 计算机工程与应用, 2009, 45(5): 151-153.
[7]	董付国,原达,王金鹏. 中值滤波快速算法的进一步思考[J]. 计算机工程与应用, 2007, 43(26): 48-49.