移動(dòng)P2P網(wǎng)絡(luò)分層信任評(píng)價(jià)拓?fù)浞植紭?shù)確立算法研究

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

關(guān)鍵詞：移動(dòng)P2P；分層信任；信任拓?fù)浞植?/p>

1 引言

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

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

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

在圖1中，對(duì)于節(jié)點(diǎn)A來(lái)說(shuō)，在整個(gè)收斂過(guò)程的起始階段將會(huì)收到來(lái)自各個(gè)組內(nèi)節(jié)點(diǎn)的直接交互信息并存放于自己的拓?fù)浔碇小Ｆ鋬?nèi)容如表1所示。

根據(jù)這個(gè)收到的完整信任網(wǎng)絡(luò)覆蓋的直接信任評(píng)價(jià)信息表，節(jié)點(diǎn)A可以分析得出該信任網(wǎng)絡(luò)的信任邏輯拓?fù)浣Y(jié)構(gòu)，根據(jù)廣度優(yōu)先算法計(jì)算出整個(gè)網(wǎng)絡(luò)拓?fù)渖傻姆植紭?shù)如圖2。

3 算法設(shè)計(jì)

本文將廣度優(yōu)先算法引入，這里命名為BFtree。詳細(xì)操作過(guò)程如算法1。這個(gè)算法是按照接收到的來(lái)自于各個(gè)節(jié)點(diǎn)的直接信任信息，生成一個(gè)查詢順序表，這個(gè)表的結(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é)點(diǎn)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的計(jì)算，生成如圖1的信任拓?fù)浞植冀Y(jié)構(gòu)，依照直接信任傳遞鏈路將此結(jié)構(gòu)區(qū)分出層次關(guān)系。

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

4 結(jié)束語(yǔ)

本文提出的基于分層信任管理模式中直接信任拓?fù)浞植紭?shù)，便于分層信任關(guān)系的確立。消除了信任評(píng)級(jí)過(guò)程中的信任循環(huán)問(wèn)題的產(chǎn)生。