摘要
包分类算法在网络安全产品中至关重要,该文介绍常见的包分类算法,针对现有包分类算法的不足,构造了一种基于Hash函数的可快速查找、快速定位五元一维包分类算法,并给出算法准确性、快速性的理论证明。
The packet classification algorithm is important in product of network security.This paper introduces the common packet classification algorithms,analyses the flaws of these algorithms,and constructs a new five-to-one packet classification algorithm based on Hash function.At last,the accurancy and rapidity of the new packet classification algrithom is given.
作者
裴林
PEI Lin(The People’s Bank of China,Urumqi Central Sub-Branch,830002 Wulumuqi,China)
出处
《电脑知识与技术》
2009年第12X期10568-10570,共3页
Computer Knowledge and Technology
关键词
包分类
HASH函数
线性查找算法
packet classification
Hash fuction
sequential search algorithm
