[发明专利]信任关系仿真模型的建立方法

说明书

技术领域

本发明涉及一种信任关系仿真模型的建立方法，属于计算仿真技术领域。

背景技术

在计算领域中，关于信任问题的研究不断深入，而合理有效的信任模型 是基于信任的安全机制的基础。信任模型需要解决的问题包括：信任量化、 信任推理与计算、信任传播以及信任关系发现等。信任模型的各项研究需要 以大规模分布式系统为平台进行实验与分析。由于系统规模庞大，实际搭建 验证环境是非常困难的，因此，建立仿真模型是一种实际有效的支持信任模 型研究的方法。

目前国内外对面向分布式计算的仿真系统的研究共有以下两个方面：一 是支持大规模分布式计算的仿真引擎的研究；二是面向分布式计算某一应用 领域仿真系统的研究。在支持大规模分布式计算仿真引擎的研究方面，影响 比较大且支持的应用领域比较广泛的是可扩展自组织仿真(Scalable  Self-Organizing Simulations，以下简称：SSS)组织提出的可扩展模拟框架 (Scalable Simulation Framework，以下简称：SSF)。SSF为离散事件仿真提 供了一个简单、统一的接口，使用并实现了SSF的面向对象模型可便捷地使 用在适应SSF的仿真环境中。这不仅增大了模型代码被直接重用的潜能，而 且缩小了仿真模型对某个特定仿真内核实现的依赖性。在面向分布式计算某 一应用领域仿真系统的研究方面，主要的仿真软件有Bricks，MicroGrid， SimGrid以及GridSim等，但它们都是特定于网格资源调度算法的仿真测试， 却不能支持大规模分布式计算信任模型的仿真与测试。

因此，在现有技术中，需要进一步研究大规模信任计算仿真系统的建立 方法，而如何建立信任仿真模型中大规模节点间的信任关系是其中亟待解决 的核心问题。

发明内容

本发明的目的是提供一种信任关系仿真模型的建立方法，以解决建立信 任仿真模型中大规模节点间的信任关系的问题。

本发明提供了一种信任关系仿真模型的建立方法，包括：

步骤1、根据第k级子网构造第k+1级子网，对所述第k+1级子网进行 信任关系处理；

步骤2、判断所述第k+1级子网的个数是否为一，若是，则结束；否则， k＝k+1，并执行步骤1；

其中，k为大于等于一的正整数；

当k＝1时，所述步骤1具体为：

对第一级子网进行编号处理，将编号处理后的第一级子网按编号顺序以 每n个第一级子网为一组构造第二级子网，所述第一级子网为应用层节点；

在每个第二级子网中，对每个应用层节点，从一个应用层节点以外的n-1 个应用层节点中随机选取r个应用层节点；在这一个应用层节点与选取的r 个应用层节点中的每一个应用层节点之间建立信任关系；

其中，5≤n≤10且n为整数；

当k＞1时，所述步骤1具体为：

对第k级子网进行编号处理，将编号处理后的第k级子网按编号顺序以 每n个第k级子网为一组构造第k+1级子网；

在每个第k+1级子网中，对每个第k级子网，从一个第k级子网以外的 n-1个第k级子网中随机选取r个第k级子网；在这一个第k级子网与选取的 r个第k级子网中的每一个第k级子网之间建立信任关系；

所述在这一个第k级子网与选取的r个第k级子网中的每一个第k级子 网之间建立信任关系具体为：

从这一个第k级子网内的所有应用层节点中随机选取p^k-1个应用层节点， 在选取的r个第k级子网中的每一个第k级子网内随机选择q^k-1个应用层节点， 建立从选取的p^k-1个应用层节点中的每一个应用层节点到从r个第k级子网中 共选取的r×q^k-1个应用层节点间的信任关系，其中，r为正整数且0＜r≤n-1； 0＜p、q≤n；5≤n≤10且n为整数。