P2P信任模型研究(3)

来源:南粤论文中心 作者:子真,郑雪峰,王少杰 发表于:2010-04-03 10:13  点击:
【关健词】Peer-to-Peer;兴趣;绩任;谗徐
GetTrustVal(ID。,哪,巩,~,%):取得节点l对节点.『的 综合信任评价瓦,由公式(1)来计算; C坨tVal(ID,,圾,最,:获节点j『的Recommend.table中依 次读取每个推荐节点的逝接信任值玑并取得备推荐节点的

GetTrustVal(ID。,哪,巩,~,%):取得节点l对节点.『的
综合信任评价瓦,由公式(1)来计算;
C坨tVal(ID,,圾,最,>:获节点j『的Recommend.table中依 次读取每个推荐节点的逝接信任值玑并取得备推荐节点的 推荐可信度R,;
CalSim(ID,,119,,Sims,):获节赢歹鳃Recommend_table巾 依次读取每个推荐节点的权重,并根据定义3计算节点#和 节点r的相似度sfm扣;
Download(IDi,缈f):第点f与节点歹交易鹰,葶点f根摄 此原语来评估交易结果,通过定义2来计算交麓满意度&, 结果为good寝示交易成功,否则表承交易失败;
UpdamLocal(ID;,码,嚷,舀,嚣(f)):更额节点i的本她
服务节蠢信纛记录表;
UpdateRecommend(IDl,啦,岛,BO,A(_,)):更新节点,
的推荐节点倍息记录表;
1)节熹i诗算嚷疲第点歹的综会信任谬徐算法翔T:
Procedure白唧u姗愀(玛。,D』)
GctDimctTrust(ID•。玛,Do);
’Gcl删(鳓,鳓,‰,奄。珞);
end
n∞ed㈣CatRecmTn糟t(玛,哆,勺)
for(any,E《秀l=|)end
OetVal(/D,,D一。Rr);
CalStm(/Dl,IDr,Sirep);
endfor
”烹赢赢”舢溉;
2)节点根据信任评价选择响应,但不考虑节点间兴趣差
异,记为Non—preference;
3)节赢撮据倍往评价选择镌应,考虑了蒂点阏兴趣差
异,储任评价算法使用本文所述的信任模型,记为Our Mod-
e1.
 

遥遥执行该算法,第点i可以计算蹬所省响应蒂煮的综 合信任值.
2)计算完毕后,节点i取信任傻最大的响应节点歹下载
文徉并器巍纷交易译估过程,评估及更耘算法翔下;
Procedure EvalDown(/Dl,觋)
if(Download(zDl。弛)=good)then
嘞*‰+1;
else
Bo*嘞+1;
锄d西
№翻髓。c蘸(国{,辑,嘞,‰,嚣<1)); UpdateRecommcnd(IDs,码。嘞。勘,AU));
end

苁上述黎解算法霹以看出,对予响应求其信任燕嚣毒,求躲 泣翟仅需娶旋询一轮其推荐节点刘寝获得各推荐节点的∞0、 殿,和相似度,因此其消息复杂度为O(行).文献[4]消息复杂
度为O(n2),文献[7]求勰过程的消息复杂度等本文梗同,为
0(荐)。
4仿真及结果分析 本文采惩查诲震期横型‘9满1进行儋囊,携造7一令P2P
文件共享网络.每次仿真由若干个仿真周期组成,在每个仿真
周期中,网络中的节点可以发起文件查询并对查询进行响应,
盎诲请求以类似Gnutella[嘲的方式进行广播,邋过弱臣的减 表3仿真环境设置
Table 3  Simulation  settings
拓事}搀造Power-law
繁煮规模                          100个 网络查询消息的r扎             3.
正常节点比例                           70%
恶意.摹点毙键                         30荡
文纷蟊录种类                           20个
内容   节点共享的文件霸录                服从zIpf分布
节点共享的文件张其目录中的分布    均匀随机分布

 


德来控制传瓣,接ll殳羽查滤酶蕊点瓣其遂舞转发并查看是褥 对其应答,发起查询的节点等待接受响应并从响应中根据下 载策略来选撵某一节点下载文件,鸯到交易成功或者所有响 应均告失败。
本文设鬣了3种实黢场景:
1)节点随机选择响应进行下载,记为Random;
仿真嚣境设爨如表3爨暴.
仿真中性镌评估的指标憝网络中的下载成功率,为在一 个仿真周期中节点成功下载的次数占带点所有下载次数的比 率.仿真实验统计了3种实验场景中每个周期的下载成功率, 贫冀络象翔图2掰示.溺2每个Cycle的下载成功率
Fig.2  Success ratios of downloads at each cycle

从图2可以餐出,开始的cycle中三种模型的下裁成功率 不耱上下,随着cycle的不龋增魏,随棍下载模登1的下载成 功率变化不大,丽引入信任评价的模型2、3的下载成功率则 不断增加.对图2的cycle以50个仿真周期为单位统计了该 周期段的平均下羧我凌搴,缝聚如图3所秀专。

O O O O
e
O
—R一∞暑鼍oIIIiq          O
O
a
0
j葛器葚;∞      O
O :2∞醪瓣努孙艏柏嬲孙菸∞


圈3平均下载成功率统计
Fig.3    Average SUCCESS ratios
扶仿真结果掰以看出,弓l入信任评债的模型2)穰3>下 载戚凌率远高予隧祝下载模麓,这是因为隧橇下载模型对响 应没有评价体系,只能盲目下载,所以成功率较低.而本文提
出的旗子兴趣差异的信任模型,较之设礴考虑兴趣麓异的信 任模溅2)考虑酶送素更熬全疆,下载成凌率遣更嵩.显麸图
中可以看出,随着仿真周期的增加,在本文模型下,下载成功 率星缀慢增加的趋势,可有效提高P2P网络的服务质摄.
S结论

本文提出一种P2P环境下基于兴趣麓异的信任模型,在该信任模型中,节点根据兴趣的相似性来选择推荐并对响应
繁点送纷信任谬份。分辑释傍赛表明,该摸燮霉浚鸯效缝携蹇
P2P网络中的服务质擞,具有较好的工程可行性.(责任编辑:南粤论文中心)转贴于南粤论文中心: http://www.nylw.net(南粤论文中心__代写代发论文_毕业论文带写_广州职称论文代发_广州论文网)

顶一下
(0)
0%
踩一下
(0)
0%


版权声明:因本文均来自于网络,如果有版权方面侵犯,请及时联系本站删除.