程玉柱　易月娥

(长沙民政职业技术学院软件学院　湖南 长沙 410004)



基于RPC模型的访问控制策略压缩算法

程玉柱易月娥

(长沙民政职业技术学院软件学院湖南 长沙 410004)

摘要访问控制列表(ACL)提供了对网络设备接口的一种基本访问控制，是维护网络系统安全的重要手段之一。随着网络应用的日益增多，ACL条目也随之增加，使得管理ACL更加困难，降低了网络设备的转发性能。因此对ACL进行压缩显得尤为重要，但该问题已被证明是NP难。针对ACL压缩问题，提出基于矩阵映射和构建独立单元空间集的方法，将其转换为直线多边形的矩形覆盖问题。分析表明该问题的求解近似度可以突破O(logn)，为ACL压缩问题的求解提供了新的思路。

关键词访问控制列表网络安全规则压缩RPC矩形覆盖

AN ALGORITHM OF ACCESS CONTROL POLICY COMPRESSION BASED ON RPC MODEL

Cheng YuzhuYi Yuee

(Software Department,Changsha Social Work College,Changsha 410004,Hunan,China)

AbstractAccess control list (ACL) provides a basic access control on network device interfaces, and is one of the important means to maintain the security of network systems. However, ACL items have been growing along with the increase of network applications, while increasing the difficulty in ACL management, this also degrades the forwarding performance of network devices as well. Therefore to compress ACL is particularly important, but this problem has been proved to be NP-hard. Aiming at ACL compression problem, the paper proposes an approach based on mapping matrix and constructing independent unit space set to transform the problem into a problem of rectilinear polygon rectangle cover. Analysis shows that the approximation degree of the solution to the problem can break O (logn), this offers a new thought for solving ACL compression problem.

KeywordsACLNetwork securityRule compressionRectilinear polygon cover (RPC)Rectangle cover

0引言

随着人们对网络依赖程度的日益增强，网络安全性愈发重要，路由器作为网络传输过程中的重要设备，对报文安全、正确和快速的转发起着关键作用。在路由器上配置访问控制列表ACL[1]，通过访问规则控制和过滤经过路由器的数据流，防止外部用户对内部网络不安全的访问。访问控制列表由源地址、目的地址、端口号等一系列特定指示条件组成，其采用自上而下的执行顺序，当数据包到达时，路由器会遍历ACL内所有规则，直至找到第一条匹配数据包的规则，并执行该规则所定义的操作(拒绝或允许)。在高速网络环境中，会引入一种特殊的硬件机制(TCAMs)[2]来对遍历并行处理以加快数据包转发速度，但TCAM内存受限且价格昂贵，因此需要考虑如何尽可能地压缩ACL内规则条数以优化TCAM的存储结构[3]。……