基于同态哈希的目录服务数据变化捕获方法 - 计算机应用研究.pdf

第３０卷第７期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．７ ２０１３年７月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｌ．２０１３ 基于同态哈希的目录服务数据变化捕获方法 郑　煜，高　宝 （北京林业大学信息学院，北京 １０００８３） 摘　要：在研究常用的数据变化捕获策略和技术的基础上，结合树型结构目录服务的特性，提出一种基于同态 哈希的目录服务数据变化捕获方法，并对其总体构架与实现方案进行了描述。该方法综合运用了同态哈希函数 与内存数据库技术的特殊影子表法，依据同态哈希算法的同态性，可以实现在数据变化率较小的情况下快速获 取目录服务的变更数据。性能分析表明，该方法具有可行性和高效性。 关键词：目录服务；变化捕获；同态哈希；内存数据库 中图分类号：ＴＰ３１１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０７２００７０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０７．０２２ ＭｅｔｈｏｄｂａｓｅｄｏｎｈｏｍｏｍｏｒｐｈｉｃｈａｓｈｆｏｒｄａｔａｃｈａｎｇｅｓｃａｐｔｕｒｅｏｆＬＤＡＰｄｉｒｅｃｔｏｒｙ ＺＨＥＮＧＹｕ，ＧＡＯＢａｏ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＢｅｉｊｉｎｇＦｏｒｅｓｔｒｙＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００８３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｂａｓｅｄｏｎｔｈｅｓｔｕｄｙｏｆｄａｔａｃｈａｎｇｅｓｃａｐｔｕｒｅｓｔｒａｔｅｇｉｅｓａｎｄｔｅｃｈｎｏｌｏｇｉｅｓ，ａｎｄｃｏｎｓｉｄｅｒｉｎｇｔｏｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅ ｄｉｒｅｃｔｏｒｙｓｅｒｖｉｃｅ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｍｅｔｈｏｄｏｎｔｈｅｂａｓｉｓｏｆｈｏｍｏｍｏｒｐｈｉｃｈａｓｈｆｏｒＬＤＡＰｄｉｒｅｃｔｏｒｙ’ｓｄａｔａｃｈａｎｇｅｓｃａｐｔｕｒｅ． Ｉｔｄｅｓｃｒｉｂｅｄｔｈｅｍｅｔｈｏｄ’ｓｏｖｅｒａｌｌａｒｃｈｉｔｅｃｔｕｒｅａｎｄｉｍｐｌｅｍｅｎｔａｔｉｏｎｓ．Ｔｈｅｅｓｓｅｎｃｅｏｆｔｈｅｍｅｔｈｏｄｗａｓａｋｉｎｄｏｆｓｐｅｃｉａｌｓｈａｄｏｗ ｔａｂｌｅｍｅｔｈｏｄｗｈｉｃｈｃｏｍｂｉｎｅｄｈｏｍｏｍｏｒｐｈｉｃｈａｓｈｆｕｎｃｔｉｏｎｗｉｔｈｍａｉｎｍｅｍｏｒｙｄａｔａｂａｓｅｔｅｃｈｎｏｌｏｇｙ．Ａｃｃｏｒｄｉｎｇｔｏｔｈｅｈｏｍｏｍｏｒ ｐｈｉｓｍｏｆｔｈｅｈｏｍｏｍｏｒｐｈｉｃｈａｓｈｉｎｇａｌｇｏｒｉｔｈｍ，ｔｈｉｓｍｅｔｈｏｄｃｏｕｌｄｈａｖｅｑｕｉｃｋａｃｃｅｓｓｔｏｔｈｅｃｈａｎｇｅｄａｔａｏｆｄｉｒｅｃｔｏｒｙｓｅｒｖｉｃｅｉｎ ｔｈｅｃａｓｅｏｆｌｏｗｄａｔａｃｈａｎｇｅｒａｔｅ．Ｐｅｒｆｏｒｍａｎｃｅａｎａｌｙｓｉｓｍａｋｅｓｔｈｅｆｅａｓｉｂｉｌｉｔｙａｎｄｅｆｆｉｃｉｅｎｃｙｏｆｔｈｉｓｍｅｔｈｏｄｖｅｒｉｆｉｅｄ． Ｋｅｙｗｏｒｄｓ：ｄｉｒｅｃｔｏｒｙｓｅｒｖｉｃｅ；ｃｈａｎｇｅｓｃａｐｔｕｒｅ；ｈｏｍｏｍｏｒｐｈｉｃｈａｓｈ；ｍａｉｎｍｅｍｏｒｙｄａｔａｂａｓｅ 　　随着网络技术的迅速发展，信息资源呈现出多元化、增长 哈希运算导致其变化捕获效率低。 快和分布散的特点。遵循ＬＤＡＰ和Ｘ．５００协议的目录服务，以 综上所述，现有方案存在如下缺陷：ａ）基于日志的方法对于 优化的读信息方式、分布式的存储模型、可扩展的存储类型以 不记录变更日志或不公开日志的目录服务不适用；ｂ）基于普通 及目录服务器之间的松散复制功能等优势，逐渐应用于信息安 哈希函数的影子表法计算开销很大，当数据量大时尤为突出。 ［１］ 全、科学计算和网络资源管理等领域 。最广泛的应用是在 本文提出了基于同态哈希的目录服务数据变化捕获方法，将同 系统集成环境中，通过构建ＬＤＡＰ目录服务系统来提供统一用