发明名称 网络中节点信任评估方法
摘要 本发明公开了一种可使终端类型相同的节点反馈的可信度得以提高;同时,引入时间粒度因子,使信任值随着时间动态变化;给出的信任值与节点历史行为更加一致,能够有效地抵御恶意节点的破坏,增强系统可用性和有效性,具有更好的适应性和效率的网络中节点信任评估方法,对于网络中任意节点Pi和节点Pj,节点Pi维护一个与节点Pj交互的基于时间窗口的记录列表,节点Pi和节点Pj的交互时间至少包含一个历史记录;保存每个节点交互信息,交互过后更新相应信息;节点Pi按表达式Γ(Pi,Pj)=ω1·ΓD(Pi,Pj)+ω2·ΓI(Pi,Pj)来确定节点Pj的总体信任度Γ(Pi,Pj)。
申请公布号 CN102244587B 申请公布日期 2013.07.31
申请号 CN201110198720.X 申请日期 2011.07.15
申请人 杭州信雅达数码科技有限公司 发明人 吴基成;颜炎
分类号 H04L12/24(2006.01)I;H04L12/26(2006.01)I 主分类号 H04L12/24(2006.01)I
代理机构 杭州华知专利事务所 33235 代理人 张德宝
主权项 1.一种网络中节点信任评估方法,其特征在于,对于网络中任意节点P<sub>i</sub>和节点P<sub>j</sub>,节点P<sub>i</sub>维护一个与节点P<sub>j</sub>交互的基于时间窗口的记录列表,节点P<sub>i</sub>和节点P<sub>j</sub>的交互时间至少包含一个历史记录;保存每个节点交互信息,交互过后更新相应信息;节点P<sub>i</sub>按表达式Γ(P<sub>i</sub>,P<sub>j</sub>)=ω<sub>1</sub>·Γ<sub>D</sub>(P<sub>i</sub>,P<sub>j</sub>)+ω<sub>2</sub>·Γ<sub>I</sub>(P<sub>i</sub>,P<sub>j</sub>)来评估节点P<sub>j</sub>的总体信任度Γ(P<sub>i</sub>,P<sub>j</sub>);上式中的相应参数的计算过程如下,确定直接信任度Γ<sub>D</sub>(P<sub>i</sub>,P<sub>j</sub>)和反馈信任度Γ<sub>I</sub>(P<sub>i</sub>,P<sub>j</sub>),<img file="FDA00002920492700011.GIF" wi="870" he="149" />其中f<sub>1</sub>,f<sub>2</sub>,…,f<sub>n</sub>为节点P<sub>j</sub>的环境因素;b<sub>1</sub>(f<sub>1</sub>),b<sub>2</sub>(f<sub>2</sub>),…,b<sub>n</sub>(f<sub>n</sub>)为确定对应的环境因素f<sub>1</sub>,f<sub>2</sub>,…,f<sub>n</sub>选中与否的参数;a<sub>k</sub>为环境因素的权值;E<sub>k</sub>表示有过交互记录的节点对对于环境因素f<sub>k</sub>的评价;m为选中的环境因素的个数;<maths num="0001"><![CDATA[<math><mrow><msub><mi>&Gamma;</mi><mi>I</mi></msub><mrow><mo>(</mo><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mi>N</mi></mfrac><mo>&CenterDot;</mo><msub><mrow><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mi>&Gamma;</mi></mrow><mi>D</mi></msub><mrow><mo>(</mo><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>&CenterDot;</mo><msub><mi>SE</mi><mi>k</mi></msub><mo>&CenterDot;</mo><msub><mi>TF</mi><mi>k</mi></msub><mo>&CenterDot;</mo><mi>Re</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>其中N为与节点P<sub>i</sub>有过交互并且给出直接评价Γ<sub>D</sub>(P<sub>i</sub>,P<sub>j</sub>)的节点数;SE<sub>k</sub>为直接评价Γ<sub>D</sub>(P<sub>i</sub>,P<sub>j</sub>)的可信度;TF<sub>K</sub>为影响因子;Re(k)为节点相似度,即参与计算的环境因素的个数为n,P<sub>j</sub>对P<sub>i</sub>的每一个相关因素F通过一个取值范围为[0,1]的常数来表示,以表示相似程度,越大相似程度越高,<maths num="0002"><![CDATA[<math><mrow><mi>Re</mi><mrow><mo>(</mo><mi>k</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>0</mn></mrow><mi>n</mi></munderover><msub><mi>F</mi><mi>n</mi></msub></mrow><mi>n</mi></mfrac><mo>;</mo></mrow></math>]]></maths>确定直接信任权重ω<sub>1</sub>和反馈信任权重ω<sub>2</sub>,<img file="FDA00002920492700014.GIF" wi="771" he="157" />其中h为用户设定的节点P<sub>i</sub>与节点P<sub>j</sub>的交互次数;Σ<sub>h</sub>Fail(P<sub>i</sub>,P<sub>j</sub>)为用户设定的节点P<sub>i</sub>与节点P<sub>j</sub>的h个交互中失败的次数;β是调节参数,<img file="FDA00002920492700015.GIF" wi="692" he="132" />L'为反馈节点的个数,L为节点P<sub>i</sub>监测到的所有与节点P<sub>j</sub>有交互的节点数;φ(L')和φ(L)对应的函数为φ(x)=1-1(x+δ),x为自变量,δ为节点P<sub>i</sub>设定的调节常数,<maths num="0003"><![CDATA[<math><mrow><msub><mi>&omega;</mi><mn>1</mn></msub><mo>=</mo><mfrac><mrow><mi>R</mi><mrow><mo>(</mo><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow><mrow><mi>R</mi><mrow><mo>(</mo><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>+</mo><mi>A</mi><mrow><mo>(</mo><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></mfrac><mo>,</mo></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><msub><mi>&omega;</mi><mn>2</mn></msub><mo>=</mo><mfrac><mrow><mi>A</mi><mrow><mo>(</mo><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow><mrow><mi>R</mi><mrow><mo>(</mo><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>+</mo><mi>A</mi><mrow><mo>(</mo><msub><mi>P</mi><mi>i</mi></msub><mo>,</mo><msub><mi>P</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></mfrac><mo>.</mo></mrow></math>]]></maths>
地址 310053 浙江省杭州市滨江区江南大道3888号信雅达科技大厦