-
题名P2P网络最可信路径算法
- 1
-
-
作者
王凤英
-
机构
山东理工大学计算机科学与技术学院
-
出处
《山东理工大学学报（自然科学版）》
CAS
2012年第4期1-7,共7页
-
基金
山东省自然科学基金资助项目(ZR2010FL003)
-
文摘
针对分布式环境下P2P网络的特点,以及间接获取信息时的可信性,定义了间接获取信息时两个节点之间路径可信度的相关概念,提出了两个节点之间的最可信路径算法、最小可信路径算法,量化了最可信和最小可信路径的可信度,量化了两个节点之间传输消息时可信度的分布区间,分析了最可信和最小可信路径算法具有多项式的时间复杂度.通过典型应用,验证了最短路径并非最可信路径,最可信路径选择具有重要的使用价值.特别是在大规模分布式环境中,为人们从最可信路径获取信息提供了保障.
-
关键词
路径可信度
最可信路径算法
最小可信路径
间接可信评价
-
Keywords
path trustworthiness
the most trusted path algorithm
indirect trustworthiness eval-uation
the least trusted path
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
