|
|||||
|
|
| 数据流重组中Hash-Splay查找算法 | |
| 作者单位： | 华中科技大学计算机学院 |
| 摘 要： | 针对高速网络取证目前所面临的问题,围绕提高网络数据流重组效率,在数据流重组算法中分析比较了几种典型的查找算法,并将Hash表和Splay树组合成Hash-Splay查找算法.该算法首先建立Hash表,然后将所有的TCP连接结点分配到各个表项,每个表项用Splay树将该表项的所有连接结点组织起来.查找时,根据连接标识通过Hash函数计算出Hash地址,再对该Hash地址对应的Splay树进行查找,找到后按照Splay树的操作规则进行查找、插入和删除等操作.由于根据连接标识找到对应Splay树的时间开销很小,可以忽略不计,因此Hash-Splay算法的复杂度可以看作是每棵Splay树操作的平均复杂度,算法同时具有Hash表和Splay树的优点,查找效率比Hash表和Splay树的都高. |
| 关 键 词： | 网络取证 数据流重组 高速网络 Hash-Splay查找算法 |
Hash-splay search algorithm in data-stream reassembling |
|
| Authors: | Ji Junwen Chen Xiaosshu Zhang Hui |
| Abstract: | |
| Keywords: | network forensics data-stream reassembling high-speed network Hash-Splay search algorithm |
| 本文献已被 CNKI 等数据库收录！ | |
