分组一致性哈希数据分割方法

发布时间：2018-06-22 02:49

本文选题：分布式入侵检测 + 数据分割　；参考：《计算机工程与设计》2016年02期

【摘要】：针对分布式入侵检测系统进行数据分割时面临的数据完整性和负载均衡问题,提出一种分组一致性哈希数据分割方法。采用TCP流重组技术保证数据的完整性;在对数据进行分割时,采用改进的分组一致性哈希算法,将具有相近计算能力的结点分为一组,根据组的计算能力,将各组按比例交替映射到整个数据哈希值计算对应的空间;在数据分配时,对结点的负载进行检测和动态调整。仿真测试结果表明,该方法具有较高的检测率,算法所需虚拟结点数量减少,降低了内存占用,提高了系统的负载均衡性。
[Abstract]:In order to solve the problem of data integrity and load balance in distributed intrusion detection system (DIDS), a packet consistent hash data segmentation method is proposed. TCP flow recombination technique is used to ensure the integrity of the data, and the improved packet consistency hash algorithm is used to divide the data into a group of nodes with similar computing power, according to the computing power of the group. Each group is mapped alternately to the whole data hash value to calculate the corresponding space, and the load of the node is detected and dynamically adjusted when the data is distributed. The simulation results show that the method has a high detection rate, reduces the number of virtual nodes needed by the algorithm, reduces the memory footprint and improves the load balance of the system.
【作者单位】：桂林电子科技大学信息与通信学院;桂林电子科技大学广西无线宽带通信与信号处理重点实验室;
【基金】：广西自然科学基金项目(2012GXNSFAA053224) 广西无线宽带通信与信号处理重点实验室开放基金项目(GXKL0614110)
【分类号】：TP393.08

【相似文献】