方 堃武小年,2

（1.桂林电子科技大学信息与通信学院，广西 桂林 541004；2.广西无线宽带通信与信号处理重点实验室，广西 桂林 541004）

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

方 堃1武小年1,2

（1.桂林电子科技大学信息与通信学院，广西 桂林 541004；2.广西无线宽带通信与信号处理重点实验室，广西 桂林 541004）

针对分布式入侵检测中的数据分割问题，给出一种改进的一致性哈希算法。该算法针对采集的数据包，通过TCP流重组建立TCP数据链，保证数据流的完整性；再通过结点的分组对一致性哈希算法进行改进，并实现组间和组内的数据分配，减少虚拟结点数量；对结点的负载均衡检测和调整策略，改善了系统的负载均衡性。仿真测试结果表明该算法具有较好的负载均衡性。

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

1 引言

随着网络带宽的不断增大，网络速度的不断提高，传统的基于单主机的入侵检测系统已经很难满足大规模网络高效检测的需求。分布式入侵检测系统是解决高速网络环境下入侵检测效率低下问题的解决方案之一。现今，提升分布式入侵检测系统的性能面对许多难题。首先，数据的完整性对入侵检测系统检测准确率的提升至关重要，因此如何保持数据的完整性是对分布式系统中数据分割算法提出的重大挑战；其次，分布式系统中可能会产生添加或删除结点的情况，此时若采用传统求模运算的哈希函数，则必须重新分配数据，然而在入侵检测中有时需要与历史信息结合来准确判断出攻击行为，此时将产生大量的数据迁移，降低整个系统性能；……