[发明专利]一种用于通信链路构建的节点选择方法及设备

权利要求书

1.一种用于通信链路构建的节点选择方法，其特征在于，包括：

通信链路构建过程中，若用于构建通信链路的待选节点为发起通信的初始节点的相邻节点，根据所述初始节点对所述待选节点的直接信任值和组间信任值之和求得所述初始节点对所述待选节点的完全信任值；

若所述待选节点不为所述初始节点的相邻节点，且所述待选节点与所述初始节点之间的最短路径长度不大于预设的最大传递长度，根据所述待选节点的前一节点对所述待选节点的直接信任值、组间信任值、折损程度计算所述完全信任值；

若所述待选节点不为所述初始节点的相邻节点，且所述最短路径长度大于所述最大传递长度，使所述完全信任值为零；

根据所述完全信任值与所述待选节点的节点带宽，通过概率分布选出三个信任节点，将所述三个信任节点构建所述通信链路以实现匿名。

2.如权利要求1所述用于通信链路构建的节点选择方法，其特征在于，所述直接信任值包括：

td_i→j＝ts_i·w_ij,e_ij∈E,td_i→j∈(0,1]

其中，

td_i→j表示节点i对节点j的所述直接信任值；

w_ij为信任占比权重，succ(i)表示所述节点i的所有后继节点，e_ij为所述节点i与所述节点j之间的原始信任值，e_ik为所述节点i与节点k之间的原始信任值；E是信任图中边的集合；

ts_i表示所述节点i的完全信任值。

3.如权利要求1所述用于通信链路构建的节点选择方法，其特征在于，所述组间信任值包括：

其中，

tg_i→j表示节点i对节点j的所述组间信任值；

所述直接信任值td_i→j∈(0,1]；

ts_i表示所述节点i的完全信任值，succ(i)表示所述节点i的所有后继节点，pred(j)表示所述节点j的所有前置节点，k表示被所述节点i直接信任且直接信任所述节点j的节点，w_ik表示节点i对节点k的信任在节点i所有直接信任的节点中所占的权重，w_kj表示节点k对节点j的信任在节点k所有直接信任的节点中所占的权重，E是信任图中边的集合；

G表示信任图，e_ij为所述节点i与所述节点j之间的原始信任值，|k|＝0表示满足被所述节点i直接信任且直接信任所述节点j的节点个数为0。

4.如权利要求1所述用于通信链路构建的节点选择方法，其特征在于，所述根据所述待选节点的前一节点对所述待选节点的直接信任值、组间信任值、折损程度计算所述完全信任值包括：

其中，

tid_i→n表示节点i对节点n的间接信任值，同时表示所述节点i对所述节点n的完全信任值，td_m→n表示节点m对节点n的所述直接信任值，tg_m→n表示节点m对节点n的所述组间信任值，β表示所述折损程度，|l_i→n|则代表节点i到节点n的最短路径长度，tl_i→n表示节点n受信于节点i的层级，tl_i→n＝|l_i→n|，

表示处于tl_i→n-1信任层级的节点集合，表示处于tl_i→n信任层级的节点集合，e_mn表示节点m与节点n之间的原始信任值，E是信任图中边的集合；

L表示所述初始节点能够传递信任的最大传递长度。

5.如权利要求1所述用于通信链路构建的节点选择方法，其特征在于，所述初始节点与所述待选节点之间的健壮路径大于一条时，所述组间信任值不为0。