基于二叉推荐树的可信评估模型研究

摘要

在网络安全领域，可信被定义为：一个实体（主体）期望另外一个实体（客体）按照主体的要求去执行主体给定的任务的可能性大小。为了加强网络的安全性，在结点之间进行信息交换与数据共享时，允许一个结点去评估其它结点的可信性是非常重要的。通过结点对其他结点可信性的分析，不断调整结点对其他结点可信值的评估，并作为中间结点向源点给出自己的推荐可信值，进而提高整个网络的安全性。本文所研究的是集半环技术、二叉树推荐技术为一体的BRT模型的分析与设计，从可行性、实现、结果分析三个方面进行了探讨和研究，从而加固网络的安全性。
　　本文采用半环和二叉推荐树的混合体系结构。在此体系结构中，结合图论相关知识，把网络看成是一个有向图，一个结点对其他结点的可信评估被建模成一个在该有向图中寻找最短路径的问题，图中，结点表示实体或者用户，便表示可信度，相邻结点之间的可信度可以通过相互操作的成功率来表示，而非相邻结点之间的评估需要中间结点的推荐。我们采用半环技术与德克斯特拉算法来实现最短路径的查找问题，中间结点的推荐采用二叉推荐树来实现，同时，还介绍了该方案在路由协议中的应用。
　　经过仿真试验，该模型可以很好的把恶意结点和可信结点进行分离，在实际的推荐过程中可以只用可信结点进行推荐，从而提高整个网络的安全性。
　　本文的主要工作和研究内容如下：①网络被建模成一个带方向的图，可信评估被看成在有向图中寻找最短路径的问题，通过半环理论和德克斯特拉算法求解可信路径。②在中间结点的推荐问题上，考虑了逆向可信问题，并引入到可信评估之中。③当网络结点过多，可信表过于庞大时，建立二叉推荐树来减少结点的可信表。④对影响推荐可信度的因素进行阐述，并给出了基于二叉推荐树的推荐策略。⑤模拟仿真实验分析。

目录

中文摘要

英文摘要

目录

1 绪 论

1.1 引言

1.2 课题的研究现状

1.3 本文的研究内容

1.4 论文结构

2 可信计算与可信评估

2.1 可信计算相关概念

2.2 可信评估

2.3 本章小结

3 可信评估模型体系结构

3.1 基本思想

3.2 可信评估基本框架

3.3 可信证据的收集和管理

3.4 本章小结

4 基于可信计算的评估算法设计及可行性分析

4.1 引言

4.2 半环

4.3 相关可信定义

4.5 图

4.6 可信值的获取

4.7 影响推荐可信度的因素

4.8 可行性分析

4.9 小结

5 BRT模型的设计与实现

5.1 引言

5.2 BRT模型框架

5.3 二叉推荐树的建立

5.4 二叉推荐树的操作

5.5 二叉推荐树的推荐原则

5.6 惩罚策略

6 研究结果分析

6.1 实验结果分析

6.2 在路由协议当中的应用

7 结论与展望

7.1 结论

7.2 展望

致谢

参考文献

附录