郑卫斌，段中兴，高磊，张德运
（西安交通大学电子与信息工程学院,710049,西安)
摘要：提出了一种哈希表优化算法（MTH）以提高状态检测的速度.该算法根据IP流本地性，即最近访问过的会话节点很有可能被再次访问的特点，将刚访问的节点放置在Bucket链表头部，以减少哈希表的整体内存访问次数，提高会话表的速度.历史流量驱动的性能仿真实验表明，MTH算法的性能明显优于原哈希表算法，能够满足高速状态检测防火墙的速度要求.
关键词：防火墙；状态检测；哈希表算法；本地性
中图分类号：TP393文献标识码：A文章编号： 0253９８７Ｘ（２００4）040413０4