发明名称 基于多代理的层次式信任聚合方法
摘要 一种基于多代理的层次式信任聚合方法,系统设代理节点,每个代理节点接收系统中节点的注册申请,请求节点向所属的代理节点提出对某节点信任值查询时,该代理节点向系统中其它代理节点广播查询请求,被请求节点的代理节点发送被请求节点的本域信任值,系统中除被请求节点的代理节点以外的其它代理节点将所存储的成员节点对被请求节点的服务质量的记录发送给请求节点的代理节点,请求节点的代理节点根据被请求节点的本域信任值及服务质量的记录,计算总体信任值。若总体信任值大于一个定值,请求节点向被请求节点请求服务。通过设置代理节点,降低了信任数据转发的网络开销与存储开销,有利于更充分的利用信任数据资源,提高信任聚合算法的准确性。
申请公布号 CN101753443A 申请公布日期 2010.06.23
申请号 CN200910232356.7 申请日期 2009.12.08
申请人 东南大学 发明人 吴国新;方群;张艳丽
分类号 H04L12/56(2006.01)I;H04L29/06(2006.01)I 主分类号 H04L12/56(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 黄雪兰
主权项 一种基于多代理的层次式信任聚合方法,其特征在于,步骤1在系统中设置多个代理节点,每个代理节点接收系统中节点的注册申请,每个代理节点分别将首次提出注册申请的节点接纳为区域的成员,步骤2作为请求节点的任意节点a向所述请求节点的代理节点Aa提出对系统中作为服务提供节点的任意另一节点b的信任值的查询,所述请求节点的代理节点Aa向系统中的其它代理节点广播所述查询请求,被查询的任意另一节点b的代理节点Ab向所述请求节点的代理节点Aa发送被查询的任意另一节点b的本域信任值,系统中除被查询的任意另一节点b的代理节点以外的其它代理节点将所存储的它的成员节点对被查询的任意另一节点b的服务质量的记录发送给请求节点的代理节点Aa,所述记录包括被查询的任意另一节点b的服务质量值、产生所述服务质量值的节点的节点号以及所述产生所述服务质量值的节点的评价可信度,步骤3请求节点的代理节点Aa根据被查询的任意另一节点b的本域信任值T(Ab,b)及关于被查询的任意另一节点b的服务质量的记录,计算被查询的任意另一节点b的总体信任值V(Aa,b):V(Aa,b)=τ*S+υ*T(Ab,b)*R(Aa,Ab) (1) <mrow> <mi>S</mi> <mo>=</mo> <mfrac> <mrow> <munderover> <mi>&Sigma;</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>*</mo> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>ci</mi> </msub> <mo>,</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>*</mo> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>a</mi> </msub> <mo>,</mo> <msub> <mi>A</mi> <mi>ci</mi> </msub> <mo>)</mo> </mrow> </mrow> <mi>n</mi> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>在式(1)中,V(Aa,b)表示请求节点的代理节点Aa计算获得的被查询的任意另一节点b的总体信任值,R(Aa,Ab)为请求节点的代理节点Aa计算得到的被查询的任意另一节点b的代理节点Ab的推荐可信度,关于被查询的任意另一节点b的代理节点Ab的服务质量的记录的总数记为n,ci表示产生第i个服务质量值的节点,Aci为ci的代理节点,T(ci,b)表示节点ci对被查询的任意另一节点b的服务质量值,R(Aa,Aci)为请求节点的代理节点Aa计算得到的代理节点Aci的推荐可信度,R(Aci,ci)为节点ci的代理节点Aci计算得到的节点ci的评价可信度,当n等于0时,S取0,当n不等于0时,由公式(2)计算S的值,τ、υ为权重,τ+υ=1,0≤τ≤1,0≤υ≤1,T(Ab,b)、R(Aa,Ab)、R(Aa,Aci)的初值为0.5,步骤4请求节点的代理节点Aa将被查询的任意另一节点b的总体信任值V(Aa,b)返回给请求节点a,若总体信任值V(Aa,b)大于一个定值,请求节点a向被查询的任意另一节点b请求服务,当被查询的任意另一节点b提供服务后,请求节点a计算被查询的任意另一节点b的本次服务质量值T(a,b): <mrow> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <msub> <mi>q</mi> <mi>b</mi> </msub> <mo>-</mo> <msub> <mi>Q</mi> <mi>min</mi> </msub> </mrow> <mrow> <msub> <mi>Q</mi> <mi>max</mi> </msub> <mo>-</mo> <msub> <mi>Q</mi> <mi>min</mi> </msub> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>3</mn> <mo>)</mo> </mrow> </mrow>其中,Qmax、Qmin分别表示服务质量的上限与下限,qb为被查询的任意另一节点b的实际服务质量,请求节点a将所述被查询的任意另一节点b的本次服务质量值T(a,b)反馈给请求节点的代理节点Aa,步骤5请求节点的代理节点Aa将所述被查询的任意另一节点b的本次服务质量值T(a,b)反馈给被查询的任意另一节点b的代理节点Ab,被查询的任意另一节点b的代理节点Ab采用公式(4)更新被查询的任意另一节点b的本域信任值T(Ab,b):T(Ab,b)=λT(Ab,b)+(1-λ)T(a,b) (4)步骤6请求节点的代理节点Aa采用公式(5)更新被查询的任意另一节点b的代理节点Ab的推荐可信度R(Aa,Ab): <mrow> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>a</mi> </msub> <mo>,</mo> <msub> <mi>A</mi> <mi>b</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open='{' close='-'> <mtable> <mtr> <mtd> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>a</mi> </msub> <mo>,</mo> <msub> <mi>A</mi> <mi>b</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <mfrac> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <mfrac> <mrow> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>b</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> </mrow> <mn>0.5</mn> </mfrac> <mo>)</mo> </mrow> <mn>10</mn> </mfrac> <mo>,</mo> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>b</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>&le;</mo> <mn>0.5</mn> </mtd> </mtr> <mtr> <mtd> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>a</mi> </msub> <mo>,</mo> <msub> <mi>A</mi> <mi>b</mi> </msub> <mo>)</mo> </mrow> <mo>-</mo> <mfrac> <mfrac> <mrow> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>b</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>-</mo> <mn>0.5</mn> </mrow> <mrow> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>b</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>+</mo> <mn>0.5</mn> </mrow> </mfrac> <mn>10</mn> </mfrac> <mo>,</mo> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>b</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>></mo> <mn>0.5</mn> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>5</mn> <mo>)</mo> </mrow> </mrow>如果R(Aa,Ab)<0,一律取R(Aa,Ab)=0;如果R(Aa,Ab)>1,一律取R(Aa,Ab)=1,步骤7请求节点的代理节点Aa采用公式(6)更新步骤3中向它发送被查询的任意另一节点b的服务质量的记录的所有的代理节点的推荐可信度: <mrow> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>a</mi> </msub> <mo>,</mo> <msub> <mi>A</mi> <mi>ci</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open='{' close='-'> <mtable> <mtr> <mtd> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>a</mi> </msub> <mo>,</mo> <msub> <mi>A</mi> <mi>ci</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <mfrac> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <mfrac> <mrow> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> </mrow> <mn>0.5</mn> </mfrac> <mo>)</mo> </mrow> <mn>10</mn> </mfrac> <mo>,</mo> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>&le;</mo> <mn>0.5</mn> </mtd> </mtr> <mtr> <mtd> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>a</mi> </msub> <mo>,</mo> <msub> <mi>A</mi> <mi>ci</mi> </msub> <mo>)</mo> </mrow> <mo>-</mo> <mfrac> <mfrac> <mrow> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>-</mo> <mn>0.5</mn> </mrow> <mrow> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>+</mo> <mn>0.5</mn> </mrow> </mfrac> <mn>10</mn> </mfrac> <mo>,</mo> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>></mo> <mn>0.5</mn> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>6</mn> <mo>)</mo> </mrow> </mrow>如果R(Aa,Aci)<0,一律取R(Aa,Aci)=0;如果R(Aa,Aci)>1,一律取R(Aa,Aci)=1,步骤8请求节点的代理节点Aa将所述被查询的任意另一节点b的本次服务质量值T(a,b)反馈给步骤3中向请求节点的代理节点Aa发送被查询的任意另一节点b的服务质量的记录的所有的代理节点,所述代理节点采用公式(7)更新产生被查询的任意另一节点b的服务质量值的节点的评价可信度: <mrow> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>ci</mi> </msub> <mo>,</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mfenced open='{' close='-'> <mtable> <mtr> <mtd> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>ci</mi> </msub> <mo>,</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <mfrac> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <mfrac> <mrow> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> </mrow> <mn>0.5</mn> </mfrac> <mo>)</mo> </mrow> <mn>10</mn> </mfrac> <mo>,</mo> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>&le;</mo> <mn>0.5</mn> </mtd> </mtr> <mtr> <mtd> <mi>R</mi> <mrow> <mo>(</mo> <msub> <mi>A</mi> <mi>ci</mi> </msub> <mo>,</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>)</mo> </mrow> <mo>-</mo> <mfrac> <mfrac> <mrow> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>-</mo> <mn>0.5</mn> </mrow> <mrow> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>+</mo> <mn>0.5</mn> </mrow> </mfrac> <mn>10</mn> </mfrac> <mo>,</mo> <mo>|</mo> <mi>T</mi> <mrow> <mo>(</mo> <msub> <mi>c</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>-</mo> <mi>T</mi> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>|</mo> <mo>></mo> <mn>0.5</mn> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>7</mn> <mo>)</mo> </mrow> </mrow>如果R(Aci,ci)<0,一律取R(Aci,ci)=0;如果R(Aci,ci)>1,一律取R(Aci,ci)=1。
地址 210096 江苏省南京市四牌楼2号