摘 要：移动P2P网络是不同于传统C/S网络的一种分布式网络结构，其特点是不存在任何的中心管理节点，每一个处于移动P2P网络中的节点的都是独立自治的，信任关系在该类网络中显得尤为重要，本文提出了在分层信任评价模型中信任拓扑分布树确立算法。
　　关键词：移动P2P；分层信任；信任拓扑分布
　　1 引言
　　移动P2P網络中，信任关系是非常重要的，这种关系可以作为节点之间彼此信誉评价的标准。本文提出一种基于分层信任管理机制中移动节点之间由直接信任确立的信任拓扑分布树的生成算法。各个节点之间的信任值是模糊数据，0代表完全不信任，1代表完全信任。
　　2 信任结构分析
　　某个节点可以与组内多个节点有过直接交互，有过多个直接交互节点，可以一次性发送多条记录，发送的方式为组内广播。最后达到的状态为所有节点了解了所有节点直接交互信任关系及直接信任值。节点内部储存这些信任值，按照图的广度优先遍历的顺序计算，为了更好的解释这种方法，以图1中移动P2P信任覆盖网络为结构进行描述。
　　在图1中，对于节点A来说，在整个收敛过程的起始阶段将会收到来自各个组内节点的直接交互信息并存放于自己的拓扑表中。其内容如表1所示。
　　根据这个收到的完整信任网络覆盖的直接信任评价信息表，节点A可以分析得出该信任网络的信任逻辑拓扑结构，根据广度优先算法计算出整个网络拓扑生成的分布树如图2。
　　3 算法设计
　　本文将广度优先算法引入，这里命名为BFtree。详细操作过程如算法1。这个算法是按照接收到的来自于各个节点的直接信任信息，生成一个查询顺序表，这个表的结构如下：
　　Trustlist struct{
　　Index；
　　PeerID；
　　}；
　　算法1 BFtree（InteractiveInformation a，peer pi，Trustlist b）
　　1： for x in b do
　　2： if x 在a中并且x被pi直接信任 then
　　3： insert（b ，x） //将节点x的ID插入表b
　　4： end if
　　5： end for
　　6： pi=move next（b）
　　7： if notendof b then
　　8： BFtree（a，pi，b）
　　9： end if
　　9： return b
　　按照算法1的计算，生成如图1的信任拓扑分布结构，依照直接信任传递链路将此结构区分出层次关系。
　　其中A处于第一层（此节点为信任管理者），B与D属于第二层，C，E，F处于第三层。这里用链接度来代表被某个节点直接信任的节点数量。其中节点A的链接度为2（DA=2），节点C、D、E、F的链接度为0（DC=DD=DE=DF=0），节点B的链接度为3（DB=3）。
　　4 结束语
　　本文提出的基于分层信任管理模式中直接信任拓扑分布树，便于分层信任关系的确立。消除了信任评级过程中的信任循环问题的产生。