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

第３３卷第２期 计算机应用与软件 Ｖｏｌ．３３ Ｎｏ．２ ２０１６年２ 月 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１６ 基于ＲＰＣ模型的访问控制策略压缩算法 程玉柱 易月娥 （长沙民政职业技术学院软件学院 湖南长沙４１０００４） 摘 要 访问控制列表（ＡＣＬ）提供了对网络设备接口的一种基本访问控制，是维护网络系统安全的重要手段之一。随着网络应 用的日益增多，ＡＣＬ条目也随之增加，使得管理ＡＣＬ更加困难，降低了网络设备的转发性能。因此对ＡＣＬ进行压缩显得尤为重要， 但该问题已被证明是ＮＰ难。针对ＡＣＬ压缩问题，提出基于矩阵映射和构建独立单元空间集的方法，将其转换为直线多边形的矩形 覆盖问题。分析表明该问题的求解近似度可以突破 为ＡＣＬ压缩问题的求解提供了新的思路。 Ｏ（ｌｏｇｎ）， 关键词 访问控制列表 网络安全 规则压缩 ＲＰＣ 矩形覆盖 中图分类号 ＴＰ３９３．０８ 文献标识码 Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１６．０２．０７７ ＡＮＡＬＧＯＲＩＴＨＭＯＦＡＣＣＥＳＳＣＯＮＴＲＯＬＰＯＬＩＣＹＣＯＭＰＲＥＳＳＩＯＮ ＢＡＳＥＤＯＮＲＰＣＭＯＤＥＬ ＣｈｅｎｇＹｕｚｈｕ ＹｉＹｕｅｅ （ＳｏｆｔｗａｒｅＤｅｐａｒｔｍｅｎｔ，ＣｈａｎｇｓｈａＳｏｃｉａｌＷｏｒｋＣｏｌｌｅｇｅ，Ｃｈａｎｇｓｈａ４１０００４，Ｈｕｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ Ａｃｃｅｓｓｃｏｎｔｒｏｌｌｉｓｔ （ＡＣＬ）ｐｒｏｖｉｄｅｓａｂａｓｉｃａｃｃｅｓｓｃｏｎｔｒｏｌｏｎｎｅｔｗｏｒｋｄｅｖｉｃｅｉｎｔｅｒｆａｃｅｓ，ａｎｄｉｓｏｎｅｏｆｔｈｅｉｍｐｏｒｔａｎｔｍｅａｎｓｔｏ ｍａｉｎｔａｉｎｔｈｅｓｅｃｕｒｉｔｙｏｆｎｅｔｗｏｒｋｓｙｓｔｅｍｓ．Ｈｏｗｅｖｅｒ，ＡＣＬｉｔｅｍｓｈａｖｅｂｅｅｎｇｒｏｗｉｎｇａｌｏｎｇｗｉｔｈｔｈｅｉｎｃｒｅａｓｅｏｆｎｅｔｗｏｒｋａｐｐｌｉｃａｔｉｏｎｓ，ｗｈｉｌｅ ｉｎｃｒｅａｓｉｎｇｔｈｅｄｉｆｆｉｃｕｌｔｙｉｎＡＣＬｍａｎａｇｅｍｅｎｔ，ｔｈｉｓａｌｓｏｄｅｇｒａｄｅｓｔｈｅｆｏｒｗａｒｄｉｎｇｐｅｒｆｏｒｍａｎｃｅｏｆｎｅｔｗｏｒｋｄｅｖｉｃｅｓａｓｗｅｌｌ．Ｔｈｅｒｅｆｏｒｅｔｏｃｏｍｐｒｅｓｓ ＡＣＬｉｓｐａｒｔｉｃｕｌａｒｌｙｉｍｐｏｒｔａｎｔ，ｂｕｔｔｈｉｓｐｒｏｂｌｅｍｈａｓｂｅｅｎｐｒｏｖｅｄｔｏｂｅＮＰｈａｒｄ．ＡｉｍｉｎｇａｔＡＣＬｃｏｍｐｒｅｓｓｉｏｎｐｒｏｂｌｅｍ，ｔｈｅｐａｐｅｒｐｒｏｐｏｓｅｓａｎ ａｐｐｒｏａｃｈｂａｓｅｄｏｎｍａｐｐｉｎｇｍａｔｒｉｘａｎｄｃｏｎｓｔｒｕｃｔｉｎｇｉｎｄｅｐｅｎｄｅｎｔｕｎｉｔｓｐａｃｅｓｅｔｔｏｔｒａｎｓｆｏｒｍｔｈｅｐｒｏｂｌｅｍｉｎｔｏａｐｒｏｂｌｅｍｏｆｒｅｃｔｉｌｉｎｅａｒｐｏｌｙｇｏｎ ｒｅｃｔａｎｇｌｅｃｏｖｅｒ．Ａｎａｌｙｓｉｓｓｈｏｗｓｔｈａｔｔｈｅａｐｐｒｏｘｉｍａｔｉｏｎｄｅｇｒｅｅｏｆｔｈｅｓｏｌｕｔｉｏｎｔｏｔｈｅｐｒｏｂｌｅｍｃａｎｂｒｅａｋ （ｌｏｇ ），ｔｈｉｓｏｆｆｅｒｓａｎｅｗｔｈｏｕｇｈｔｆｏｒ Ｏ ｎ ｓｏｌｖｉｎｇＡＣＬｃｏｍｐｒｅｓｓｉｏｎｐｒｏｂｌｅｍ． Ｋｅｙｗｏｒｄｓ ＡＣＬ Ｎｅｔｗｏｒｋｓｅｃｕｒｉｔｙ Ｒｕｌｅｃｏｍｐｒｅｓｓｉｏｎ Ｒｅｃｔｉｌｉｎｅａｒｐｏｌｙｇｏｎｃｏｖｅｒ （ＲＰＣ） Ｒｅｃｔａｎｇｌｅｃｏｖｅｒ 对一维ＡＣＬ压缩问题，已经证明其可以在多项式时间内求 ０ 引 言