论文部分内容阅读
数据分发管理（DDM）是降低网络冗余数据的有效手段，区域匹配算法又是数据分发管理实现的关键。当前的多种匹配算法如直接匹配法、网格法、排序法等效率都不够理想，或者过滤效果不佳，或者耗时较长。通过对数据过滤机制的深入研究，提出了基于区间树的区域匹配算法——ITBM算法，该算法将范围的上下界映射到一个区间内，使用区间树来存储区域范围，通过对区间树的直接操作来完成匹配工作。结果表明，ITBM算法大大减少了匹配计算的时间，有效地减少了动态DDM的维护开销。