移動P2P網(wǎng)絡(luò)分層信任評價拓撲分布樹確立算法研究

摘 要：移動P2P網(wǎng)絡(luò)是不同于傳統(tǒng)C/S網(wǎng)絡(luò)的一種分布式網(wǎng)絡(luò)結(jié)構(gòu)，其特點是不存在任何的中心管理節(jié)點，每一個處于移動P2P網(wǎng)絡(luò)中的節(jié)點的都是獨立自治的，信任關(guān)系在該類網(wǎng)絡(luò)中顯得尤為重要，本文提出了在分層信任評價模型中信任拓撲分布樹確立算法。

關(guān)鍵詞：移動P2P；分層信任；信任拓撲分布

1 引言

移動P2P網(wǎng)絡(luò)中，信任關(guān)系是非常重要的，這種關(guān)系可以作為節(jié)點之間彼此信譽評價的標(biāo)準(zhǔn)。本文提出一種基于分層信任管理機制中移動節(jié)點之間由直接信任確立的信任拓撲分布樹的生成算法。各個節(jié)點之間的信任值是模糊數(shù)據(jù)，0代表完全不信任，1代表完全信任。

2 信任結(jié)構(gòu)分析

某個節(jié)點可以與組內(nèi)多個節(jié)點有過直接交互，有過多個直接交互節(jié)點，可以一次性發(fā)送多條記錄，發(fā)送的方式為組內(nèi)廣播。最后達到的狀態(tài)為所有節(jié)點了解了所有節(jié)點直接交互信任關(guān)系及直接信任值。節(jié)點內(nèi)部儲存這些信任值，按照圖的廣度優(yōu)先遍歷的順序計算，為了更好的解釋這種方法，以圖1中移動P2P信任覆蓋網(wǎng)絡(luò)為結(jié)構(gòu)進行描述。

在圖1中，對于節(jié)點A來說，在整個收斂過程的起始階段將會收到來自各個組內(nèi)節(jié)點的直接交互信息并存放于自己的拓撲表中。其內(nèi)容如表1所示。

根據(jù)這個收到的完整信任網(wǎng)絡(luò)覆蓋的直接信任評價信息表，節(jié)點A可以分析得出該信任網(wǎng)絡(luò)的信任邏輯拓撲結(jié)構(gòu)，根據(jù)廣度優(yōu)先算法計算出整個網(wǎng)絡(luò)拓撲生成的分布樹如圖2。

3 算法設(shè)計

本文將廣度優(yōu)先算法引入，這里命名為BFtree。詳細操作過程如算法1。這個算法是按照接收到的來自于各個節(jié)點的直接信任信息，生成一個查詢順序表，這個表的結(jié)構(gòu)如下：

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） //將節(jié)點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的信任拓撲分布結(jié)構(gòu)，依照直接信任傳遞鏈路將此結(jié)構(gòu)區(qū)分出層次關(guān)系。

其中A處于第一層（此節(jié)點為信任管理者），B與D屬于第二層，C，E，F(xiàn)處于第三層。這里用鏈接度來代表被某個節(jié)點直接信任的節(jié)點數(shù)量。其中節(jié)點A的鏈接度為2（DA=2），節(jié)點C、D、E、F的鏈接度為0（DC=DD=DE=DF=0），節(jié)點B的鏈接度為3（DB=3）。

4 結(jié)束語

本文提出的基于分層信任管理模式中直接信任拓撲分布樹，便于分層信任關(guān)系的確立。消除了信任評級過程中的信任循環(huán)問題的產(chǎn)生。