一种动态哈希树网络流量跟踪算法

A Dynamic Hash Tree Algorithm for Network Flow Tracing

本文提出一种基于动态哈希树的流量跟踪算法 DHT(Dynamic Hash Tree)。该算法利用网络会话的长时稳定性,动态搭建一个由多哈希表组成的树,以提高实际网络环境中会话识别和流量跟踪的速度。试验结果表明该算法的效率明显优于目前流行的哈希链表算法,能够满足骨干网络的实时监测要求。

A flow tracing algorithm based on dynamic hash tree （DHT） is presented, which takes use of the long-term stability of network session, constructs a dynamic tree with multiple hash tables, and can speed up the network session identifying and flow tracing process. Test results verify that the efficiency of the algorithm evidently surpass the prevailing hash chain table algorithm.