基于同态哈希的目录服务数据变化捕获方法.pdfVIP

第30卷第7期 计 算 机 应 用 研 究 V01．30 No．7 2013年 7月 ApplicationResearchofComputers Ju1．2013 基于同态哈希的 目录服务数据变化捕获方法 郑 煜，高 宝 (北京林业大学信息学院，北京 100083) 摘 要：在研究常用的数据变化捕获策略和技术的基础上，结合树型结构 目录服务的特性，提出一种基于同态 哈希的 目录服务数据变化捕获方法，并对其总体构架与实现方案进行了描述。该方法综合运用了同态哈希函数 与内存数据库技术的特殊影子表法，依据 同态哈希算法的同态性，可以实现在数据变化率较小的情况下快速获 取 目录服务的变更数据。性能分析表明，该方法具有可行性和高效性。 关键词：目录服务；变化捕获；同态哈希；内存数据库 中图分类号 ：TP311 文献标志码 ：A 文章编号 ：1001—3695(2013)07—2007．03 doi：10．3969／j．issn．1001-3695．2013．07．022 MethodbasedonhomomorphichashfordatachangescaptureofLDAPdirectory ZHENG YU，GA0 Bao (SchoolofInformationScienceTechnology，BeijingForestryUniversity，Beijing100083，China) Abstract：Basedonthestudyofdatachangescapturestrategiesandtechnologies，andconsideringtothecharacteristicsofthe directoryservice，thispaperproposedamethodonthebasisofhomomorphichashforLDAPdirectory’Sdatachangescapture． Itdescribedthemethod’Soverallarchitectureandimplementations．Theessenceofthemethodwasakindofspecialshadow tablemethodwhichcombinedhomomorphichashfunctionwithmainmemorydatabasetechnology．Accordingtothehomomor． phism ofthehomomorphiehashingalgorithm，thismethodcouldhavequickaccesstothechangedataofdirectoryservicein thecaseoflow datachangerate．Performanceanalysismakesthefeasibilityandefficiencyofthismethodverified． Keywords：directory service；changescapture；homomorphichash；mainmemorydatabase 随着网络技术的迅速发展，信息资源呈现出多元化、增长 哈希运算导致其变化捕获效率低。 快和分布散的特点。遵循LDAP和X．500协议的目录服务，以 综上所述，现有方案存在如下缺陷：a)基于 日志的方法对于 优化的读信息方式、分布式的存储模型、可扩展的存储类型以 不记录变更 日志或不公开 日‘志的目录服务不适用；b)基于普通 及 目录服务器之间的松散复制功能等优势，逐渐应用于信息安 哈希函数的影子表法计算开销很大，当数据量大时尤为突出。 全 、科学计算和网络资源管理等领域…。最广泛 的应用是在 本文提出了基于同态哈希的目录服务数据变化捕获方法，将同 系统集成环境中，通过构建 LDAP目录服务系统来提供统一用