基于后序遍历请求树的访问控制策略匹配算法

• 作者: 姬瑞龙 王永强 王炜 边力 郭睿志
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 策略匹配 后序遍历 访问控制
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法与语言
• 页码范围: 58-62
• 页数: 5页
• 分类号: TP312
• 字数: 4016字
• 语种: 中文
• DOI: 10.11907/rjdk.151962

摘要

为解决传统访问控制策略匹配算法中因产生大量无用路径而导致性能低下的问题,提出了一种改进的基于后序遍历请求树的策略匹配算法.该算法对请求树的节点进行后序遍历,并采用及时截止剪枝方法,避免了大量无用路径的产生,有效降低了匹配输出结果大小,提高了策略匹配效率.实验证明,该算法较之传统的策略匹配算法大大提升了性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姬瑞龙		2	1	1.0	1.0
2	边力		1	1	1.0	1.0
3	王炜		1	1	1.0	1.0
4	王永强		1	1	1.0	1.0