CN101770534A - 信任关系仿真模型的建立方法 - Google Patents

信任关系仿真模型的建立方法 Download PDF

Info

Publication number
CN101770534A
CN101770534A CN200810247584A CN200810247584A CN101770534A CN 101770534 A CN101770534 A CN 101770534A CN 200810247584 A CN200810247584 A CN 200810247584A CN 200810247584 A CN200810247584 A CN 200810247584A CN 101770534 A CN101770534 A CN 101770534A
Authority
CN
China
Prior art keywords
application layer
subnet
layer node
level subnet
level
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN200810247584A
Other languages
English (en)
Other versions
CN101770534B (zh
Inventor
郎波
陈凯
张朋
种衍雪
倪文婷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beihang University
Original Assignee
Beihang University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beihang University filed Critical Beihang University
Priority to CN2008102475847A priority Critical patent/CN101770534B/zh
Publication of CN101770534A publication Critical patent/CN101770534A/zh
Application granted granted Critical
Publication of CN101770534B publication Critical patent/CN101770534B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种信任关系仿真模型的建立方法,包括:步骤1、根据第k级子网构造第k+1级子网,对所述第k+1级子网进行信任关系处理;步骤2、判断所述第k+1级子网的个数是否为一,若是,则结束;否则,k=k+1,并执行步骤1;其中,k为大于等于一的正整数。在步骤1之前还可以包括在网络仿真平台上构建所述应用层节点以及对所述应用层节点进行信任协议部署处理的步骤。本发明信任关系仿真模型的建立方法采用子网逐级迭代的方法,实现了仿真模型中大规模节点的建立;对建立起来的大规模节点间的信任关系进行了初始化最终实现了支持大规模信任仿真模型的建立。

Description

信任关系仿真模型的建立方法
技术领域
本发明涉及一种信任关系仿真模型的建立方法,属于计算仿真技术领域。
背景技术
在计算领域中,关于信任问题的研究不断深入,而合理有效的信任模型是基于信任的安全机制的基础。信任模型需要解决的问题包括:信任量化、信任推理与计算、信任传播以及信任关系发现等。信任模型的各项研究需要以大规模分布式系统为平台进行实验与分析。由于系统规模庞大,实际搭建验证环境是非常困难的,因此,建立仿真模型是一种实际有效的支持信任模型研究的方法。
目前国内外对面向分布式计算的仿真系统的研究共有以下两个方面:一是支持大规模分布式计算的仿真引擎的研究;二是面向分布式计算某一应用领域仿真系统的研究。在支持大规模分布式计算仿真引擎的研究方面,影响比较大且支持的应用领域比较广泛的是可扩展自组织仿真(ScalableSelf-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)开始,在第k级子网的基础上构造第k+1级子网,直到第k+1级子网的个数为一,使得在分布式系统的信任模型中,将数量为几十、几百、几千、几万,到几十万、上百万的节点被划分到各级子网中,实现了仿真模型中大规模节点的建立;通过对各级子网进行信任关系处理,对建立起来的大规模节点间的信任关系进行了初始化,从而建立了大规模节点间的信任关系。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
图1为本发明信任关系仿真模型的建立方法第一实施例的流程图;
图2为本发明信任关系仿真模型的建立方法第二实施例中构造第二级子网过程的流程图;
图3为本发明信任关系仿真模型的建立方法第二实施例中在第三级子网内部进行信任关系处理后的网络结构示意图;
图4为本发明信任关系仿真模型的建立方法第三实施例的流程图;
图5为本发明信任关系仿真模型的建立方法第三实施例中网络仿真平台的结构示意图;
图6为本发明信任关系仿真模型的建立方法第三实施例中在网络仿真平台上构建应用层节点的流程图;
图7为本发明信任关系仿真模型的建立方法第三实施例中应用层节点与路由器通信的结构示意图;
图8为本发明信任关系仿真模型的建立方法第三实施例中对应用层节点进行信任协议部署处理的流程图;
图9为本发明信任关系仿真模型的建立方法第三实施例中应用层节点之间通信的结构示意图。
具体实施方式
第一实施例
本发明信任关系仿真模型的建立方法第一实施例的主要思想为:在构造nk个应用层节点(相当于第一级子网)的信任模型时,首先可以构造nk-1个第二级子网,当第二级子网个数大于1时,以n个第二级子网为单位,采用构造第二级子网的方法构造第三级子网。按照这样的方法迭代下去,直到当前级子网的个数为1。
图1为本发明信任关系仿真模型的建立方法第一实施例的流程图。如图1所示,本实施例的方法包括:
步骤1、根据第k级子网构造第k+1级子网,对第k+1级子网进行信任关系处理;
在大规模分布式系统的信任模型中,节点的数量可以从几十、几百、几千、几万,到几十万、上百万。因此,需要信任仿真平台能够建立大规模应用层节点网络,并建立这些节点网络之间的信任关系。
在第k+1级子网构建之后,对该第k+1级子网进行信任关系处理。由于在构建大规模节点网络时,第k+1级子网的构建建立在第k级子网构建的基础上,对第k+1级子网进行信任关系处理即可包括:建立每个第k+1级子网之间的信任关系以及建立每个第k+1级子网内部的第k级子网间的信任关系。
步骤2、判断第k+1级子网的个数是否为一,若是则结束,否则执行步骤3;
如果第k+1级子网的个数为一,则说明当前的第k+1级子网已经不能进一步构造第k+2级子网,也即信任仿真模型已经构造完成。
步骤3、k=k+1,并执行步骤1。
当第k+1级子网的个数不为一时,则说明当前的第k+1级子网能够进一步构造第k+2级子网,因此循环执行步骤1,上述步骤中k为大于等于一的正整数。
本发明信任关系仿真模型的建立方法第一实施例采用子网逐级向上迭代的方法,从应用层节点,即第一级子网(k=1)开始,在第k级子网的基础上构造第k+1级子网,直到第k+1级子网的个数为一,使得在分布式系统的信任模型中,将数量为几十、几百、几千、几万,到几十万、上百万的节点被划分到各级子网中,实现了仿真模型中大规模节点的建立;通过对各级子网进行信任关系处理,对建立起来的大规模节点间的信任关系进行了初始化,从而建立了大规模节点间的信任关系。
第二实施例
本发明信任关系仿真模型的建立方法第二实施例以本发明信任关系仿真模型的建立方法第一实施例为基础,在本发明信任关系仿真模型的建立方法第一实施例中,当k=1时,步骤1可以具体为:
对应用层节点进行编号处理,将编号处理后的应用层节点按编号顺序以每n个应用层节点为一组构造第二级子网,应用层节点为第一级子网;在每个第二级子网中,对每个应用层节点,从一个应用层节点以外的n-1个应用层节点中随机选取r个应用层节点;在这一个应用层节点与选取的r个应用层节点中的每一个应用层节点之间建立信任关系;
当k>1时,步骤1可以具体为:
对第k级子网进行编号处理,将编号处理后的第k级子网按编号顺序以每n个第k级子网为一组构造第k+1级子网;
其中,优选地,n的值可以为5到10之间的整数。
步骤1中对第k+1级子网进行信任关系处理可以具体为:
在每个第k+1级子网中,对每个第k级子网,从一个第k级子网以外的n-1个第k级子网中随机选取r个第k级子网;在这一个第k级子网与选取的r个第k级子网中的每一个第k级子网之间建立信任关系。
其中,在这一个第k级子网与选取的r个第k级子网中的每一个第k级子网之间建立信任关系的方法可以具体为:
从这一个第k级子网内的所有应用层节点中随机选取pk-1个应用层节点,在选取的r个第k级子网中的每一个第k级子网内随机选择qk-1个应用层节点,建立从选取的pk-1个应用层节点中的每一个应用层节点到从r个第k级子网中共选取的r×qk-1个应用层节点间的信任关系,其中,r、s为正整数且0<s≤n;0<r≤n-1;0<p、q≤n。
图2为本发明信任关系仿真模型的建立方法第二实施例中构造第二级子网过程的流程图。如图2所示,该过程可以包括:
步骤21、对应用层节点进行编号处理;
对每一个应用层节点进行编号处理,节点编号依次从1到应用层节点规模数为止,每一个应用层节点都有自身唯一的编号。每一个应用层节点可以看作一个第一级子网,即k=1。
步骤22、将编号处理后的应用层节点按编号顺序选择n个应用层节点构造成一个第二级子网;
将编号从1到n的应用层节点作为一个第二级子网,即k=2,将编号从n+1到2n的应用层节点作为第二个第二级子网,同理编号2n+1到3n的应用层节点为第三个第二级子网,一直到不能分为止。如果应用层节点的规模不为n的倍数,则有一个第二级子网的规模小于n。
例如,如果应用层节点有9个,取n为3,那么就能生成3个第二级子网;如果应用层节点有10个,取n为4,那么也能生成3个第二级子网,只是第三个第二级子网中应用层节点的个数为2。
步骤23、判断是否存在未选择的应用层节点,若否,则结束,否则继续执行步骤22。
根据第二级子网构造第三级子网、根据第三级子网构造第四级子网以及根据第四级子网构造更高级子网的过程与上述过程类似,不再赘述。该过程采用逐级迭代的方法,生成了上级与下级之间存在联系的大规模应用节点的仿真模型。
本实施例在该信任仿真模型的基础之上,每构造一级子网即可进一步进行信任关系处理。对每一个第k+1级子网进行信任关系处理的过程是对这一个k+1级子网内部已经建立完信任关系的各个k级子网间建立信任关系,以此迭代,即可实现该信任仿真模型中信任关系的部署处理。
图3为本发明信任关系仿真模型的建立方法第二实施例中在第三级子网内部进行信任关系处理后的网络结构示意图。如图3所示,该图中示出了一个第三级子网的网络结构,即k=3,该图中示出一个由5(即n取5)个第二级子网组成的第三级子网的网络结构,每个第二级子网又由5个第一级子网构成。
由上可知,本实施例中,应用层节点的规模数为25,即第一级子网的个数为25个。对25个第一级子网进行编号处理,以n=5对第一级子网进行划分,即可将这25个第一级子网划分成5个第二级子网,每个第二级子网均包括5个第一级子网。在第1个第二级子网中,对第1个应用层节点(第1个第一级子网)来说,从第1个第一级子网以外的4个第一级子网中,随机选择r=2个第一级子网,在图3中即选择的是第2个第一级子网和第4个第一级子网,然后,在第1个第一级子网与第2个第一级子网与第4个第一级子网之间建立信任关系,即如图3中的连线所示。以此类推,即可在一个第二级子网中建立信任关系,以此类推,也可以在其余4个第二级子网内部建立信任关系。
在建立该第三级子网的信任关系时,对每个第二级子网来说,均可以建立一个第二级子网与其余第二级子网中的r个第二级子网之间的信任关系。举例来说,从第1个第二级子网以外的4个第二级子网中随机选取2个第二级子网,此处选择第2个和第4个第二级子网,然后在第1个第二级子网与选取的这两个第二级子网中的每一个第二级子网之间建立信任关系,即如图3中第1个第二级子网与第2个第二级子网和第4个第二级子网之间的连线所示。从第3个第二级子网以外的4个第二级子网中随机选取2个第二级子网,此处选择第2个和第5个第二级子网,然后在第1个第二级子网与选取的这两个第二级子网中的每一个第二级子网之间建立信任关系,即如图3中第3个第二级子网与第2个第二级子网和第5个第二级子网之间的连线所示。以此类推,即可在第三级子网内部建立第二级子网之间的信任关系,从而构造出了如图3所示的具有信任关系的网络结构图。在每个第三级子网内部都进行如上所述的操作即可完成第三级子网内部的信任关系处理。
下面以在第1个第二级子网与第2个第二级子网之间建立信任关系为例对在每一个第三级子网内部建立信任关系的方法进行介绍。具体来说,可以取p=2,q=2,r=2,则建立第1个第二级子网与第2个第二级子网间的信任关系过程为,先从第1个第二级子网中所有应用层节点(共5个)中随机选择2(即21=2)个应用层节点。对这2个应用层节点中的每一个应用层节点,从第2个第二级子网中随机选择2(即21)个应用层节点作为目标节点,建立从这个应用层节点到选择的2个应用层节点的信任关系。依次类推,可以在一个第二级子网与从其余第二级子网中选取出的第二级子网之间建立信任关系。依次类推,可以在整个第三级子网内部建立信任关系。
本实施例中的p和q可以根据所需建立的信任关系程度进行选择,需要满足的条件即为0<p、q≤n。
本发明信任关系仿真模型的建立方法第二实施例采用子网逐级向上迭代的方法,从第1级(k=1)子网即应用层节点开始,在第k级子网基础上构造第k+1级子网,直到第k+1级子网的个数为一,使得在分布式系统的信任模型中,将数量为几十、几百、几千、几万,到几十万、上百万的节点被划分到各级子网中,实现了仿真模型中大规模节点的建立;通过在各级子网的内部以及各级子网之间进行不同的信任关系处理,对建立起来的大规模节点间的信任关系进行初始化,从而实现了大规模节点间的信任关系,建立了支持大规模信任仿真的网络模型。
第三实施例
图4为本发明信任关系仿真模型的建立方法第三实施例的流程图。如图4所示,本实施例的方法在本发明信任关系仿真模型的建立方法第一实施例的基础之上,在步骤1前还包括:
步骤5、在网络仿真平台上构建应用层节点;
步骤6、对应用层节点进行信任协议部署处理。
本实施例中所使用的网络仿真平台为SSF离散事件型网络仿真平台,它是一种Internet网络协议的仿真和建模软件,以某种离散事件仿真框架为基础,实现了网络中各种组件(如主机、路由器、链路等)以及Internet的各层网络协议的仿真。
图5为本发明信任关系仿真模型的建立方法第三实施例中网络仿真平台的结构示意图。如图5所示,该网络仿真平台主要由三部分组成:
离散事件仿真程序包,它是SSF的一个实现,通过调用本程序包能够使程序中的事件发生在离散的时间点上。其他两个部分都是建立在这一部分的离散事件仿真机制之上的。
网络协议模拟程序包,这一部分主要用来模拟网络协议,网络协议是为进行网络中的数据交换而建立的规则、标准或约定。网络协议模拟程序包实现了当前的TCP/IP网络标准协议栈中很多标准的协议,为SSF提供了一个可重用的仿真协议库。
网络组件模拟程序包,这一部分用来模拟网络的连通性,建立主机节点和链路配置,例如主机、路由器、链路等等,以方便SSF模拟网络的连通性。此外,该网络仿真平台还包括领域建模语言(Domain Modeling Language,以下简称:DML)配置文件,用于为以上三个部分所需参数进行配置。DML是一种建模脚本语言,DML在整个仿真系统的结构中起到配置作用,用户通过在DML中设置各种参数来对仿真系统进行控制。
图6为本发明信任关系仿真模型的建立方法第三实施例中在网络仿真平台上构建应用层节点的流程图。图6对图4中的步骤5进行了细化,如图6所示,步骤5可以具体为:
步骤51、使用DML文件对网络仿真平台中的离散事件仿真程序、网络协议模拟程序以及网络组件模拟程序进行参数配置;
在网络仿真平台上建立应用层节点是通过组成网络仿真平台的网络组件模拟程序包实现的,主机以及路由器都属于网络组件模拟程序包模拟的对象。在网络仿真平台上将应用层节点模拟出来以后,这些应用层节点要进行相互间传输数据就需要使用网络协议模拟程序包来实现,在已经建立起的应用层节点上建立起网络通信协议栈。
步骤52、在参数配置完成的网络仿真平台上设置一个路由器节点和应用层节点;
步骤53、将应用层节点连接到该路由器上。
在网络仿真平台上构造大规模分布式应用系统,需要解决应用层节点与网络节点的映射关系,以实现应用层节点之间的通信与交互。因为分布式系统仿真的主要目的是支持分布式系统中各种算法与模型的测试,与应用层节点的网络连接方式无关。所以本实施例在建立分布式系统中的应用层节点时,仅使用了一个路由器的连接结构,即在网络仿真平台上只建立一个路由器,将所有应用层节点都连接到该路由器上。这样既简化了分布式系统中应用层节点的建立过程又实现了应用层节点之间的通信功能,同时还消除了网络仿真平台中多路由器之间的通信开销。
图7为本发明信任关系仿真模型的建立方法第三实施例中应用层节点与路由器通信的结构示意图。如图7所示,由网络协议模拟程序包模拟实现的网络通信协议栈内包括网络协议(Internet Protocol,以下简称:IP)协议,网络接口卡(Network Interface Card,以下简称:NIC)协议以及用户自己扩展的自定义信任仿真协议。NIC协议的作用是用来模拟网卡的功能,在主机之间进行数据传输时,NIC进行底层的仿真控制,NIC协议中为了模拟网卡的行为包括了两个组成部分,输入通道和输出通道,用来模拟网卡的物理行为,网络仿真平台通过NIC协议实现了开放系统互联(Open SystemInterconnection,以下简称:OSI)协议层次中的物理层的功能。
应用层节点向路由器发送消息时,通过自定义信任仿真协议和IP协议后进入到NIC协议中的输出通道,然后从NIC协议中的输出通道将消息发送给模拟得到的路由器中NIC协议中的输入通道,最后由该路由器中NIC协议中的输出通道传送给路由器中的IP协议,以此完成应用层节点与路由器之间的通信过程。
图8为本发明信任关系仿真模型的建立方法第三实施例中对应用层节点进行信任协议部署处理的流程图。图8对图4中的步骤6进行了细化,如图8所示,步骤6可以具体为:
步骤61、设置信任协议类;
信任协议的仿真过程是通过应用层节点间发送、接收以及处理信任消息来完成的。为了实现信任协议的仿真,应用层节点需要在原有的网络层仿真功能的基础上,通过扩展应用层节点的网络协议,增加信任协议仿真所需的设施,实现信任仿真。大规模分布式系统所基于的网络仿真平台提供了一个基本的网络协议类,这个网络协议类是网络协议模拟程序包中的一部分。分布式系统可以根据需要来扩展、设置这个网络协议类,以增加新的应用层协议。
步骤62、将该信任协议类设置为网络协议模拟程序包中协议基类的子类;
这样应用层节点就能通过IP协议以及NIC协议实现消息的发送与接收。
步骤63、使用DML文件配置应用层节点的信任仿真协议。
DML作为网络仿真平台的基本配置语言,网络仿真平台中所有组成部分均可以使用DML来配置参数。在DML描述的配置文件中,可以配置信任协议具体的仿真参数,如信任传播深度、信任传播阈值,指定协议仿真中网络节点的角色,如信任传播的起始点,信任发现的起点与终点等。
图9为本发明信任关系仿真模型的建立方法第三实施例中应用层节点之间通信的结构示意图。如图9所示,在完成如图8所示的信任协议部署处理后,发送信任消息的发送方应用层节点与接收信任消息的接收方应用层节点之间的通信过程为:
信任消息在发送方应用层节点的自定义信任仿真协议中生成,然后将该信任消息写到数据包中;发送方应用层节点新建IP协议数据包头,在IP协议数据包头中写入接收方应用层节点的地址,将数据包作为负载加到IP协议数据包中。发送方应用层节点通过NIC协议将IP协议数据包从发送方应用层节点的NIC协议的输出通道传送到发送方/接收方应用层节点的NIC协议的输入通道中。
该发送方/接收方应用层节点的NIC协议输入通道获取该IP协议数据包,通过其IP协议将IP协议数据包中的消息内容提取出来送至该接收方应用层节点的自定义信任仿真协议中。接收方应用层节点的自定义信任仿真协议获取到发送方应用层节点发送来的数据包以后,对该数据包进行解析,并通过自定义逻辑对其进行处理,得到处理结果后根据自定义逻辑判断是否需要发送消息。如果需要发送消息则开始一个新的消息发送周期,即在这个接收方应用层节点的自定义信任仿真协议中生成信任消息,然后将该信任消息写到数据包中;该接收方应用层节点新建IP协议数据包头,在IP协议数据包头中写入下一接收方应用层节点的地址,将数据包作为负载加到IP协议数据包中。当前的这个接收方应用层节点通过NIC协议将IP协议数据包从该当前的接收方应用层节点的NIC协议的输出通道传送到下一个接收方应用层节点的NIC协议的输入通道中。信任消息的传播过程以此类推,不再赘述。
本发明信任关系仿真模型的建立方法第三实施例在网络仿真平台上只建立一个路由器,将所有应用层节点都连接到该路由器上。这样既简化了分布式系统中应用层节点的建立过程又实现了应用层节点之间的通信功能,同时还消除了网络仿真平台中多路由器之间的通信开销。在构建完成的网络仿真平台上还能够进行应用层节点之间的信任消息传递,从而在网络仿真平台上建立应用层节点之间的信任关系。以网络仿真平台为基础构建大规模信任仿真模型为建立信任模型仿真平台提供了重要的技术。基于本实施例的方法建立的信任仿真平台,能够实现对各种信任协议的测试与分析,为分布式系统中基于信任的访问控制研究提供了一个高效的测试分析平台和一个有力的研究工具。
最后应说明的是:以上实施例仅用以说明本发明的技术方案而非对其进行限制,尽管参照较佳实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对本发明的技术方案进行修改或者等同替换,而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的精神和范围。

Claims (8)

1.一种信任关系仿真模型的建立方法,其特征在于,包括:
步骤根据第k级子网构造第k+1级子网,对所述第k+1级子网进行信任关系处理;
步骤2、判断所述第k+1级子网的个数是否为一,若是,则结束;否则,k=k+1,并执行步骤1;
其中,k为大于等于一的正整数。
2.根据权利要求1所述的信任关系仿真模型的建立方法,其特征在于,当k=1时,所述步骤1具体为:
对第一级子网进行编号处理,将编号处理后的第一级子网按编号顺序以每n个第一级子网为一组构造第二级子网,所述第一级子网为应用层节点;
在每个第二级子网中,对每个应用层节点,从一个应用层节点以外的n-1个应用层节点中随机选取r个应用层节点;在这一个应用层节点与选取的r个应用层节点中的每一个应用层节点之间建立信任关系;
其中,5≤n≤10且n为整数。
3.根据权利要求2所述的信任关系仿真模型的建立方法,其特征在于,当k>1时,所述步骤1具体为:
对第k级子网进行编号处理,将编号处理后的第k级子网按编号顺序以每n个第k级子网为一组构造第k+1级子网;
在每个第k+1级子网中,对每个第k级子网,从一个第k级子网以外的n-1个第k级子网中随机选取r个第k级子网;在这一个第k级子网与选取的r个第k级子网中的每一个第k级子网之间建立信任关系。
4.根据权利要求3所述的信任关系仿真模型的建立方法,其特征在于,所述在这一个第k级子网与选取的r个第k级子网中的每一个第k级子网之间建立信任关系具体为:
从这一个第k级子网内的所有应用层节点中随机选取pk-1个应用层节点,在选取的r个第k级子网中的每一个第k级子网内随机选择qk-1个应用层节点,建立从选取的pk-1个应用层节点中的每一个应用层节点到从r个第k级子网中共选取的r×qk-1个应用层节点间的信任关系,其中,r、s为正整数且0<s≤n;0<r≤n-1;0<p、q≤n;5≤n≤10且n为整数。
5.根据权利要求2或3或4所述的信任关系仿真模型的建立方法,其特征在于,所述步骤1之前还包括:
对所述应用层节点进行信任协议部署处理。
6.根据权利要求5所述的信任关系仿真模型的建立方法,其特征在于,对所述应用层节点进行信任协议部署处理之前,还包括:
在网络仿真平台上构建所述应用层节点。
7.根据权利要求6所述的信任关系仿真模型的建立方法,其特征在于,在网络仿真平台上构建所述应用层节点具体为:
使用领域建模语言文件对网络仿真平台中的离散事件仿真程序、网络协议模拟程序以及网络组件模拟程序进行参数配置;
在参数配置完成的网络仿真平台上设置一个路由器节点和所述应用层节点;
将所述应用层节点连接到所述路由器上。
8.根据权利要求7所述的信任关系仿真模型的建立方法,其特征在于,对所述应用层节点进行信任协议部署处理具体为:
设置信任协议类;
将所述信任协议类设置为所述网络协议模拟程序包中协议基类的子类;
使用所述领域建模语言文件配置所述应用层节点的信任仿真协议。
CN2008102475847A 2008-12-30 2008-12-30 信任关系仿真模型的建立方法 Expired - Fee Related CN101770534B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008102475847A CN101770534B (zh) 2008-12-30 2008-12-30 信任关系仿真模型的建立方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008102475847A CN101770534B (zh) 2008-12-30 2008-12-30 信任关系仿真模型的建立方法

Publications (2)

Publication Number Publication Date
CN101770534A true CN101770534A (zh) 2010-07-07
CN101770534B CN101770534B (zh) 2012-05-30

Family

ID=42503391

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008102475847A Expired - Fee Related CN101770534B (zh) 2008-12-30 2008-12-30 信任关系仿真模型的建立方法

Country Status (1)

Country Link
CN (1) CN101770534B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101986741A (zh) * 2010-11-19 2011-03-16 中国船舶重工集团公司第七○九研究所 Manet中基于节点信誉划分虚拟子网的方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1102430A1 (en) * 1999-10-27 2001-05-23 Telefonaktiebolaget Lm Ericsson Method and arrangement in an ad hoc communication network
US7325246B1 (en) * 2002-01-07 2008-01-29 Cisco Technology, Inc. Enhanced trust relationship in an IEEE 802.1x network
CN100471199C (zh) * 2005-06-09 2009-03-18 清华大学 对等网络中基于二元意见的局部信任模型的建立方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101986741A (zh) * 2010-11-19 2011-03-16 中国船舶重工集团公司第七○九研究所 Manet中基于节点信誉划分虚拟子网的方法
CN101986741B (zh) * 2010-11-19 2013-09-11 中国船舶重工集团公司第七〇九研究所 Manet中基于节点信誉划分虚拟子网的方法

Also Published As

Publication number Publication date
CN101770534B (zh) 2012-05-30

Similar Documents

Publication Publication Date Title
Jurdziński et al. MST in O (1) rounds of congested clique
CN104734870B (zh) 一种基于元胞自动机的软件故障传播规律发现方法
Dawood Graph theory and cyber security
CN101770534B (zh) 信任关系仿真模型的建立方法
CN110098959A (zh) 工控协议交互行为的建模方法、装置、系统及存储介质
Banerjee et al. OPNET: a new paradigm for simulation of advanced communication systems
Bouanan et al. Using devs and cell-devs for modelling of information impact on individuals in social network
CN103944748B (zh) 基于遗传算法的网络关键节点的自相似流量生成简化方法
Zengin et al. DEVS-Suite simulator: A tool teaching network protocols
CN114629767A (zh) 电力调度网络仿真方法、装置、计算机设备和存储介质
Yong et al. Using complex network theory in the Internet engineering
Zengin et al. Formal verification and validation with DEVS-Suite: OSPF Case study
Gerisch et al. Building blocks of a simulation environment of the OSI network layer of packet-switching networks
CN113904946A (zh) 通信仿真中断控制方法及系统
Godoy et al. WebShawn, simulating wireless sensors networks from the web
Expósito et al. Using visual educational tools for the teaching and learning of EIGRP
Kout et al. Netlogo, agent-based tool for modeling and simulation of routing problem in ad-hoc networks
Jain et al. Geometric Routing protocol based on genetic algorithm for minimized delay in MANETs
Manz et al. Network simulation of group key management protocols
JP2006245692A (ja) トラヒック負荷評価システムおよび方法、プログラム
CN104698861B (zh) 仿真软件交互控制系统
KR100806751B1 (ko) 인터넷 웜 시뮬레이션을 위한 가상 네트워크를 이용한대규모 네트워크 표현 시스템 및 방법
Zengin Large-scale integrated network system simulation with devs-suite
Gamess et al. A visual teaching and learning environment for the open shortest path first routing protocol
CN115065608B (zh) 一种网络空间的建模和仿真方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120530

Termination date: 20121230