改进的一致性哈希算法及应用  

Improved consistent hash algorithm and application

作　　者：方堃[1] 武小年[1,2] 

机构地区：[1]桂林电子科技大学信息与通信学院,广西桂林541004 [2]广西无线宽带通信与信号处理重点实验室,广西桂林541004

出　　处：《大众科技》2015年第4期5-7,共3页Popular Science & Technology

基　　金：广西自然科学基金(2012GXNSFAA053224);广西无线宽带通信与信号处理重点实验室2014年开放基金项目(GXKL0614110)资助

摘　　要：针对分布式入侵检测中的数据分割问题,给出一种改进的一致性哈希算法。该算法针对采集的数据包,通过TCP流重组建立TCP数据链,保证数据流的完整性;再通过结点的分组对一致性哈希算法进行改进,并实现组间和组内的数据分配,减少虚拟结点数量;对结点的负载均衡检测和调整策略,改善了系统的负载均衡性。仿真测试结果表明该算法具有较好的负载均衡性。Aiming at data segmentation problem in distributed intrusion detection, this paper proposes an improved consistent hash algorithm to solve this problem. The algorithm uses TCP stream reassembly technology to rebuild TCP links to ensure data integrity; then divided nodes into different group to improve the consistent hash algorithm. Through the improved consistent hash algorithm, the data can be divided in node and the number of required virtual node is reduced; Load balancing detection of node and adjustment strategy to improve the load balance of the system. The simulation results show that the algorithm has better load balance.

关 键 词：分布式入侵检测 TCP流重组 一致性哈希算法 负载均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]