学位论文 > 优秀研究生学位论文题录展示

网格安全策略冲突检测及其消解机制的研究

作　者: 朱耀强
导　师: 焦素云
学　校: 长春工业大学
专　业: 计算机软件与理论
关键词: 策略冲突检测有向无环图
分类号: TP393.08
类　型: 硕士论文
年　份: 2010年
下　载: 12次
引　用: 0次
阅　读: 论文下载

内容摘要

网格是近年来逐渐兴起的一个研究领域,它把整个因特网上的各种资源整合成一台巨大的计算机,从而实现资源共享和协同工作。网格为每个用户提供的是完全屏蔽底层实现的、易于使用的、充分共享的资源操作平台。为了使网格达到资源共享的目的,资源的安全访问控制必须得到解决。然而在制定访问控制策略时,由于工作人员的疏忽或其它原因,可能制定出相互冲突的策略。当策略发生冲突时,多条策略的动作相互抵触,甚至完全相反,管理系统将无法做出正确的选择,进而影响系统的正常运行,因此检测并消解策略间的冲突已成为网格安全问题的首要问题。本文首先介绍了网格安全策略的相关知识,描述了策略的有向无环图模型表示,总结了有向无环图模型上策略冲突检测的两种方法——基于可达集合方法和基于冲突集合方法；接着在前人研究的基础上提出了基于叶子集合和基于分块机制的策略冲突检测算法,分别分析了时间复杂度,比较了它们在处理过程中存在的优势和局限性；最后,针对上述四种方法进行实验,构造了随机有向无环图,并在有向无环图上分别记录四种算法的CPU运行时间。实验的结果证明了基于叶子集合方法和基于分块机制算法的正确性和有效性。

全文目录

摘要  2-3
Abstract  3-6
第一章绪论  6-9
  1.1 研究背景  6-7
  1.2 研究现状  7-8
  1.3 本文的主要工作和结构组织  8-9
第二章网格安全策略  9-14
  2.1 网格概念  9
  2.2 网格安全  9
  2.3 策略  9-10
  2.4 网格安全策略  10
  2.5 策略的表示  10-11
  2.6 网络安全策略模型  11-12
  2.7 策略的存储  12-14
第三章网格安全策略冲突检测与消解  14-19
  3.1 策略冲突的定义  14
  3.2 策略冲突的类型  14
  3.3 策略冲突的检测  14-15
  3.4 常见的检测方法  15-17
  3.5 策略冲突的消解  17-19
第四章基于有向无环图模型的策略冲突检测  19-32
  4.1 基本概念  19-20
  4.2 策略的DAG模型表示  20-21
  4.3 基于可达集合的冲突检测方法  21-22
  4.4 基于冲突集合的冲突检测算法  22-23
  4.5 基于叶子集合的策略冲突检测算法  23-27
  4.6 采用分块机制的求叶子集合算法  27-29
  4.7 几种算法的性能分析  29-31
  4.8 小结  31-32
第五章策略冲突检测算法的效率评估  32-40
  5.1 实验过程  32-37
  5.2 实验结果  37-38
  5.3 结果分析  38-40
结论  40-41
致谢  41-42
参考文献  42-45
攻读硕士学位期间研究成果  45-46

网格安全策略冲突检测及其消解机制的研究

内容摘要

全文目录

相似论文