高速访问控制表搜索算法研究

Study on High Speed ACL Searching Algorithms

着眼于目前提高访问控制表(ACL)搜索速度的搜索算法。首先,对各种搜索算法进行分类,然后分别对这些算法进行了分析,最后对这些算法在搜索速度、算法占用空间、访问控制表更新以及对这些算法可能改进的方法进行了分析和比较。

This paper discusses current algorithms that focus on the searching speed of ACLs. We first classified these algorithms, followed by the detailed analysis of each individual algorithm. At last, we analyzed and compared these algorithms in several aspects such as searching speed, memory consumed, conveniency of updating ACLs, the improvement methods of these algorithms.