[发明专利]冲突检测方法和检测设备、访问控制方法和访问控制装置

权利要求书

1.一种基于位置区域和角色的访问控制规则的冲突检测方法，包括：

将访问控制的控制目标划分为多个位置区域，将所述控制目标中的多个用户划分为多个角色，建立所述多个位置区域的区域层次关系以及所述多个角色的角色层次关系；

基于所述区域层次关系以及所述角色层次关系，确定访问控制规则集合中的访问控制规则的效果传递规则，以及访问控制规则的冲突类型；

基于所述区域层次关系以及所述角色层次关系，建立所述访问控制规则集合的区域树索引；以及

基于所述效果传递规则和所述冲突类型，检索所述区域树索引，检测所述访问控制规则集合中的访问控制规则的冲突。

2.如权利要求1所述的冲突检测方法，其中

所述区域层次关系为定义在多个位置区域的集合上的偏序关系，并且以关系矩阵表示所述区域层次关系中每个偏序关系；以及

所述角色层次关系为定义在多个角色的集合上的偏序关系，并且以增强哈斯图表示所述角色层次关系中的每个偏序关系。

3.如权利要求2所述的冲突检测方法，其中所述效果传递规则包括：

对于所述多个位置区域中的第一位置区域和第二位置区域的区域传递规则，如果满足所述第一位置区域位于所述第二位置区域的低层，则对于同一角色，其在所述第一位置区域中的允许规则传递到所述第二位置区域，并且其在所述第二位置区域中的禁止规则传递到所述第一位置区域；以及

对于所述多个角色中的第一角色和第二角色的角色传递规则，如果满足所述第一角色位于所述第二角色的低层，则对于同一位置区域，所述第一角色的允许规则传递到所述第二角色，并且所述第二角色的禁止规则传递到所述第一角色。

4.如权利要求3所述的冲突检测方法，其中所述访问控制规则的冲突类型包括：

违反所述区域传递规则的第一冲突类型；

违反所述角色传递规则的第二冲突类型；以及

同时违反所述区域传递规则和所述角色传递规则的第三冲突类型。

5.如权利要求4所述的冲突检测方法，其中所述区域树的每个结点分别对应于所述多个位置区域中的每个位置区域，所述区域树的两个结点之间的有向边对应于与所述两个结点分别对应的两个位置区域之间的偏序关系，并且所述基于所述区域层次关系以及所述角色层次关系，建立所述访问控制规则集合的区域树索引包括：

在所述区域树的每个结点上添加指针，所述指针指向所述每个结点的访问控制规则列表；

在所述访问控制规则列表内，在不同的存储单元存储允许访问控制规则与禁止访问控制规则；以及

在所述访问控制规则列表内，根据角色分组存储访问控制规则。

6.如权利要求5所述的冲突检测方法，其中基于所述效果传递规则和所述冲突类型，检索所述区域树索引，检测所述访问控制规则集合中的访问控制规则的冲突包括：

对于所述区域树索引的每个结点，对于其访问控制规则列表中的每条允许访问控制规则，

与所述访问控制规则列表中的每条禁止访问控制规则比较，以检测属于所述第一冲突类型的访问控制规则，并且

遍历所述每个结点的每个祖先结点，获取并且比较所述每个祖先结点的每个访问控制规则列表中的每条禁止访问控制规则，以检测属于所述第二冲突类型和所述第三冲突类型的访问控制规则；以及

对于所述区域树索引的每个结点，对于其访问控制规则列表中的每条禁止访问控制规则，

与所述访问控制规则列表中的每条允许访问控制规则比较，以检测属于所述第一冲突类型的访问控制规则，并且

遍历所述每个结点的每个后裔结点，获取并且比较所述每个后裔结点的每个访问控制规则列表中的每条允许访问控制规则，以检测属于所述第二冲突类型和所述第三冲突类型的访问控制规则。