一种改进的一致性哈希算法

一致性哈希算法常用于分布式系统的负载均衡,常见的算法存在一些弊端,如传统的带虚拟节点的一致性哈希算法在工程应用中节点负载不完全均衡,谷歌跳跃一致性哈希和腾讯PaxosStore存储系统的一致性哈希算法只能从后往前删除节点,同时难以应用于异构系统。针对上述问题,文章提出了一种改进的一致性哈希算法,优化了虚拟节点的分配,在同构系统中通过初始化时均匀分配虚拟节点、添加删除节点时从盈余向不足迁移虚拟节点的方法,保证了算法的一致性,并且当虚拟节点数远大于实节点数时系统可实现接近完全的均衡,增删节点也不受位置的限制。在异构系统中,算法通过按节点性能比例分配和迁移虚拟节点的方法,实现了对负载和流量的精准分配。对初始的虚拟节点数(N值)也进行了讨论,可以根据系统均衡性要求配置N值,并给出了重新均衡系统时分裂虚拟节点和扩大N值的算法。     

基于DM642的智能门禁系统设计与实现

人脸识别、指纹识别等生物特征技术应用日趋广泛,市场对门禁通道安全性和可靠性的要求也越来越高.本文提出一种基于人脸、指纹两种生物特征技术,并结合手机短信验证方式的智能门禁系统的实现方案,描述了整体设计方案,重点介绍了基于DM642的门禁识别器的软件设计和硬件设计方法.