高性能无冲突分组查找分类算法的研究

• 作者: 刘罗仁 罗金玲
• 来源期刊: 科技与创新
• 关键词: 报文分类 无冲突哈希 分组查找
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 软件时空
• 页码范围: 230-232
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.18.092

摘要

随着因特网的迅猛发展,信息安全、网络安全已经成为人们日益关注的焦点.本文提出了一种面向网络服务监控网关的基于用户的无冲突分组的报文分类算法.该算法是一种基于无冲突哈希和分组查找的多维查找算法,是在无冲突散列查找算法、Lakshman和Stiliadis提出的二维分类算法和iptables分类架构的基础上提出的,但该算法的平均空间性能和时间性能均优于无冲突散列查找算法和iptables分类算法.