（计算机应用技术专业论文）网格虚拟组织的声誉评价与可信授权研究.pdf

摘要 虚拟组织是网格协同解决问题的高效资源组织形式。按需、动态、即时构建 虚拟组织适应了网格应用的多样性和网格资源的动态性。但目前支持动态构建虚 拟组织的声誉机制、保障其可靠运行的授权机制尚不完善，主要表现在：集中式 网格声誉模型的可扩展性差而分布式模型则普遍依赖于d h t 技术来实现全局声誉 管理；虚拟组织授权系统缺乏对授权执行过程的细粒度控制，而授权决策过程缺 乏连续决策能力且策略规范难以表达精细的授权策略。本文针对上述问题进行了 深入研究，主要工作如下： ( 1 ) 研究了动态网格虚拟组织环境下的声誉评价机制。提出一种模糊集信任 度量方法，按q o s 属性分类度量，采用7 个等级评价服务，综合评价值得出信任 向量。仿真实验表明此方法较以往方法更好地刻画了网格服务的行为特征。针对 网格节点上所有网格服务的行为特征给出网格节点的局部声誉度量方法。通过提 出一种声誉覆盖网构建、运行与维护协议，实现了局部声誉值的汇聚。分析和仿 真表明，此协议能够较好地抑止窜改和协同欺骗行为并适应了网格环境的特点。 ( 2 ) 提出了基于层次角色委托的服务网格虚拟组织授权执行模型。模型支持 委托角色授予与撤销功能以及相应的关联性限制特性。通过加入信任度细化了关 联性限制的表达粒度；通过定义角色树作为委托授权的基本单位并对角色树进行 剪枝，改善了部分委托实现的难度；通过定义带信任度的委托传播树细化了对委 托传播限制的控制。提出的委托凭证全面支持了角色委托的临时性、关联性、部 分性、传播性限制需求。对模型中的委托授权执行规则做了形式化描述，并证明 了执行规则能够细粒度地控制委托授权的执行过程。实例展示表明此模型满足了 网格应用对委托限制多方面的需求。 ( 3 ) 提出了一套适合服务网格授权决策的使用控制模型s gu c o n a b c 以及 相应的策略规范。分别针对基于授权谓词决策的u c o n a 、基于义务行为决策的 u c o n b 和基于条件谓词决策的u c o n c 表达能力弱的缺陷，提出了相应的 s gu c o n a 、s gu c o n b 和s g 状态组合替换原来简单的访问状态，决策组件根据请求时系统状态输出合理的委 托凭证，根据系统状态的变化再决策可转换委托凭证的处理状态。为了验证 s gu c o n a b c 的授权策略表达能力，给出了其相应的形式化策略规范，并证明了 其完备性和正确性。实例展示表明， 同访问请求重复产生委托凭证问题、 策结果。 s g _ u c o n a a c 及其策略规范有效地避免了相 能够细粒度地表达授权策略、输出合理的决 ( 4 ) 提出了一种细粒度的网格虚拟组织授权决策服务。此服务实现了网格授 权属性的可变性和授权决策的连续性，并依据系统状态变化进行连续的授权决策 来改变委托凭证的处理状态，而委托凭证处于激活状态时才能被授权执行服务使 用，可以满足权限按需激活的要求。通过p e t r i 网技术将主要决策过程模型化为p e t r i 网来验证其正确性，验证结果表明其不会出现死锁、停止不i j 的状态，并且决策 过程所处的状态是有限的，能够处理授权决策中实际出现的各种情况。 ( 5 ) 扩展了网格虚拟组织授权系统对工作流授权的支持。定义了委托步和委 托结构体以及它们之间的依赖关系，它能形式化地描述流程任务间的内在约束关 系。阐述了委托步的生命周期模型，依据它可方便地描述授权流状态的动态更新 过程。提出的虚拟组织工作流授权执行控制算法确保了工作流授权执行过程不会 违背委托人的意愿。实例展示表明了此模型满足职责分离和最小特权原则。 关键词：服务网格，虚拟组织，声誉评价，授权决策，授权执行，细粒度控制 a b s t r a c t v i r t u a lo r g a n i z a t i o ni sd e f m e d 嬲f l e x i b l e ，s e c u r e ，c o o r d i n a t e dr e s o u r c es h a r i n g a m o n gd y n a m i cc o l l e c t i o n so fi n d i v i d u a l s ，i n s t i t u t i o n s ，a n dr e s o u r c e s c o n s t r u c t i n g v i r t u a lo r g i n a z a t i o no nd e m a n di nad y n a m i ca n dt i m e l ym a n n e ri ss u i t a b l ef o rt h e d i v e r s i t yo f 面da p p l i c a t i o n sa n dt h ed y n a m i cc h a r a c t e r i s t i co f 鲥dr e s o u r c e s b u t c u r r e n tr e p u t a t i o nm e c h a n i s m sf o rd y n a m i cv i r t u a l o r g a n i z a t i o nc o n s t r u c t i n ga n d a u t h o r i z a t i o nm e c h a n i s m sf o rd y n a m i cv i r t u a lo r g a n i z a t i o nr u n n i n ga r ei n c o m p l e t e f o r e x a m p l e ，t h ee x p a n s i b i l i t yo fc e n t r a l i z e dr e p u t a t i o nm o d e l si sb a d ，d i s t r i b u t e dr e p u t a t i o n m o d e l sm o s t l yd e p e n do nd i s t r i b u t e dh a s ht a b l et e c h n o l o g yt oi m p l e m e n tg l o b a l r e p u t a t i o nm a n a g e m e n t ；a u t h o r i z a t i o ns y s t e m so fv i r t u a lo r g a n i z a t i o nl a c ka u t h o r i z a t i o n e n f o r c e m e n tf u n c t i o n ，w h e r e a st h e i ra u t h o r i z a t i o nd e c i s i o np r o c e s s e sa l s ol a c kt h e c a p a b i l i t yo fc o n t i n u o u sd e c i s i o na n dp o l i c ys p e c i f i c a t i o n sd on o te x p r e s sf i n e g r a i n e d a u t h o r i z a t i o np o l i c i e sf o rr e s o u r c e s t h ea b o v ep r o b l e m sa r er e s e a r c h e dd e e p l yi nt h i s p a p e r t h em a i nw o r ka n d c o n t r i b u t i o n sa r ep r e s e n t e di nt h ef o l l o w i n ga s p e c t s ： ( 1 ) t os u i tf o rt h ec h a r a c t e r i s t i co fd y n a m i cv i r t u a lo r g i n a z a t i o n ，an e wr e p u t a t i o n m e c h a n i s mi sp r o p o s e d t h ee x i s t i n gd i s t r i b u t e dr e p u t a t i o nm e c h a n i s m sc a nn o te f f i c i e n t l ys o l v et h e p r o b l e m so fg r i de n v i r o n m e n t ，a n dt h et r u s tm e a s u r e m e n tm e t h o d sc a nn o tn i c e l yd e p i c t b e h a v i o r so fg r i ds e r v i c e af u z z ys e tm e t h o do ft r u s tm e a s u r e m e n ti sp r o p o s e d ，w h i c h a d o p t ss e v e ng r a d e st oe v a l u a t eg d ds e r v i c ea c c o r d i n gt ot h eq o sa t t r i b u t e sa n dt h e t r u s tv e c t o ro f 酊ds e r v i c ei sc a l c u l a t e dw i t he v a l u a t i o nv a l u e s t h ee x p e r i m e n t a lr e s u l t s s h o wt h i sm e t h o di sb e t t e rt h a nt h ee x i s t i n gm e t h o d s b a s e do nb e h a v i o r so fg r i ds e r v i c e ， l o c a lr e p u t a t i o nv a l u e so fg d dn o d e sa r eo b t a i n e d ，a n da g g r e g a t e dt h r o u g hp r o p o s e d r e p u t a t i o no v e r l a yn e t w o r k ( r o n ) t h et h e o r e t i c a la n a l y s e sa n de x p e r i m e n t a lr e s u l t s s h o wt h a t ，r o nc a ne f f i c i e n t l yr e s t r a i nt h ef o r g e r ya n dc o l l u s i o na t t a c k ，a n ds a t i s f y d e m a n d so fm o r en i c e l yc a l c u l a t i n gg l o b a lr e p u t a t i o n ( 2 ) t oc o n t r o la u t h o r i z a t i o ne n f o r c e m e n tp r o c e s si naf i n e g r a i n e dm a n n e ra n d s a t i s f yr e s t r i c t e dd e l e g a t i o nr e q u i r e m e n t so f 嘶da p p l i c a t i o n s ，ah i e r a r c h i c a l - r o l eb a s e d d e l e g a t i o na u t h o r i z a t i o ne n f o r c e m e n tm o d e lf o rv i r t u a lo r g a n i z a t i o ni sp r o p o s e d t h ed y n a m i cc h a r a c t e r i s t i co fd e l e g a t i o nr o l eg r a n t i n go rr e v o c a t i o na n dt h e a s s o c i a t e d c o n s t r a i n to fd e l e g a t i o nr o l eg r a n t i n ga r ee f f e c t i v e l ys u p p o r t e d t h e f i n e g r a i n e d a s s o c i a t e dr o l ed e p e n d e n c yi si m p l e m e n t e db ya d d i n gt r u s t w o r t h i n e s s i i ! p a r t i a ld e l e g a t i o np r o b l e mi se a s i l ys o l v e db yd e f i n i n gt h er o l et r e ea st h eb a s i cu n i to f d e l e g a t i o na u t h o r i z a t i o na n db yt h ep r u n i n go ft h er o l et r e e t h ed e l e g a t i o ns p r e a dt r e e w i t l lt r u s t w o r t h i n e s si sd e f i n e dt oi m p l e m e n tm u l t i s t e pd e l e g a t i o ni naf i n e - g r a i n e d m a n n e r t h ed e l e g a t i o nc e r t i f i c a t i o ni sp r o p o s e dt of u l l ye x p r e s st e m p o r a r yd e l e g a t i o n , a s s o c i a t e dr o l ed e l e g a t i o n ，p a r t i a ld e l e g a t i o n ，m u l t i - s t e pd e l e g a t i o n b a s e do na b o v e w o r k s ，as e to ff o r m a ld e l e g a t i o na u t h o r i z a t i o ne n f o r c e m e n tr u l e si sp r o p o s e da n d p r o v e d ，a n dt h ed e l e g a t i o na u t h o r i z a t i o ne n f o r c e m e n tp r o c e s si se f f e c t i v e l yc o n t r o l l e d b yi t t h ee x h i b i t e de x a m p l es h o w st h a tt h em o d e ls a t i s f i e sv a r i o u sr e s t r i c t e dd e l e g a t i o n r e q u i r e m e n t so fg r i da p p l i c a t i o n s ( 3 ) t ok e e pf r e ef r o mw e a kc a p a b i l i t i e so fe x p r e s s i o no ft h eu s a g ec o n t r o lm o d e l b a s e do na u t h o r i z a t i o np r e d i c a t e ( u c o n a ) ，b a s e do no b l i g a t i o na c t i o n ( u c o n b ) ，a n d b a s e do nc o n d i t i o np r e d i c a t i o nd e c i s i o n ( u c o n c ) ，t h e i ri m p r o v e dm o d e l sa n dt h e c o r r e s p o n d i n gp o l i c ys p e c i f i c a t i o n sa r ep r o p o s e d ，r e s p e c t i v e l y t h ed e l e g a t i o nc e r t i f i c a t i o ni su s e dt oe x p r e s sd e c i s i o nr e s p o n s ei naf i n e - g r a i n e d m a n n e r , a n dt h eu c o n a ，u c o n a ，a n du c o n c a r ei m p r o v e da ss g _ u c o n a ( u c o n a f o rs e r v i c eg r i d ) ，s g _ u c o n b ( u c o n bf o rs e r v i c eg r i d ) ，a n ds g _ u c o n c ( u c o n cf o r s e r v i c eg r i d ) ，r e s p e c t i v e l y d e l e g a t i o nc e r t i f i c a t i o np r o c e s s i n gs t a t u s e sa r ed e f i n e dt o r e p l a c et h es i m p l e a c c e s ss t a t u s d e c i s i o nc o m p o n e n tc a nm a k et h er e a s o n a b l e d e l e g a t i o nc e r t i f i c a t i o nb a s e do nt h es y s t e ms t a t u sw h e nar e q u e s ta r r i v e s ，a n da l s o m a k ed e c i s i o nt oc h a n g et h ed e l e g a t i o nc e r t i f i c a t i o np r o c e s s i n gs t a t u sw h e nt h es y s t e m s t a t u si s c h a n g e d t ov e r i f ye x p r e s s i v ec a p a b i l i t i e s o ft h ea b o v em o d e l s ，t h e c o r r e s p o n d i n gp o l i c ys p e c i f i c a t i o n sa r eg i v e n ，a n dt h e i rc o m p l e t e n e s sa n ds o u n d n e s sa r e p r o v e d t h ee x h i b i t e de x a m p l es h o w st h a t ，t h e yc a na v o i dg e n e r a t i n gt h ed e l e g a t i o n c e r t i f i c a t i o nf o rt h es a m ea c c e s sr e q u e s t sr e p e a t e d l y , e x p r e s sa u t h o r i z a t i o np o l i c yi na f i n e g r a i n e dm a n n e r , a n de x p o r tr e a s o n a b l ed e c i s i o nr e s p o n s e s ( 4 ) t oi m p l e m e n tm u t a b i l i t yo fa u t h o r i z a t i o n a t t r i b u t ea n dc o n t i n u i t yo f a u t h o r i z a t i o nd e c i s i o ni nv i r t u a lo r g a n i z a t i o n sf o rs e r v i c eg r i d ，af i n e - g r a i n e dg r i d a u t h o r i z a t i o nd e c i s i o ns e r v i c ei sp r o p o s e d t h i ss e r v i c ec a nm a i n t a i np r o c e s s i n gs t a t u so fd e l e g a t i o nc e r t i f i c a t i o nw h e nt h e s y s t e m s t a t u si s c h a n g e d ，s u c ha sc h a n g i n g i t ss t a t u s a c c o r d i n g t o r e s p o n s eo f c o n t i n u o u sa u t h o r i z a t i o nd e c i s i o n d e l e g a t i o nc e r t i f i c a t i o nc a nb eu s e db ya u t h o r i z a t i o n e n f o r c e m e n ts e r v i c eo n l yw h e ni t sp r o c e s s i n gs t a t u si s u s i n g _ d c ，w h i c hs a t i s f yt h e r e q u i r e m e n to fe n a b l e dp e r m i s s i o n o nd e m a n di ng r i da p p l i c a t i o n a u t h o r i z a t i o n i v d e c i s i o np r o c e s si sm o d e l e di np e t r in e t s ，a n di t sc o r r e c t n e s si sv e r i f i e di nt h i sp a p e r t h ev a l i d a t i o nr e s u l ts h o w st h e r ea l en o t d e a d l o c k ，s t o pa n di n f i n i t ec i r c l ei nt h e a u t h o r i z a t i o nd e c i s i o np r o c e s s ，a n dt h es t a t u s e so ft h i s p r o c e s sa r el i m i t e da n dt h e v a r i o u si n s t a n c e sa r ed e a l tw i t hi ni t ( 5 ) t od y n a m i c a l l ym a n a g et h ep e r m i s s i o n st h r o u g ht a s k sa n dt a s k s s t a t u so f w o r k f l o wi nv i r t u a lo r g a n i z a t i o n ，a na u t h o r i z a t i o ne n f o r c e m e n tm o d e lf o rw o r k f l o w 、糯 p r o p o s e d d e l e g a t i o ns t e p ，d e l e g a t i o nu n i ta n dt h e i rd e p e n d e n c yr e l a t i o n s h i p sa r ed e f i n e dt o f o r m a l l yd e s c r i b ei n h e r e n tr e s t r i c t i o nr e l a t i o n s h i p sb e t w e e nf l o wt a s k s ，w h i c hc a nm o r e n i c e l yd e s c r i b ea na u t h o r i z a t i o nw o r k f l o w al i f ep e r i o dm o d e lo fd e l e g a t i o ns t e pi s d e f i n e d ，w h i c hc a nm o r en i c e l yd e s c r i b et h es t a t u su p d a t ep r o c e s so fa l la u t h o r i z a t i o n w o r k f l o w t h ea u t h o r i z a t i o ne n f o r c e m e n tp r o c e s so f w o r k f l o wc o i lb ec o n t r o l l e db yt h e p r o p o s e dw o r k f l o wa u t h o r i z a t i o ne n f o r c e m e n ta l g o r i t h mi naf i n e g r a i n e dm a n n e r t h e e x h i b i t e de x a m p l es h o w st h a tt h em o d e lc a l ls a t i s f ys e c u r i t yr e q u i r e m e n t so fw o r k f l o w a p p l i c a t i o ni nv i r t u a lo r g a n i z a t i o n k e yw o r d s ：s e r v i c eg r i d ，v i r t u a lo r g i n a z a t i o n ，r e p u t a t i o ne v a l u a t i o n ，a u t h o r i z a t i o n d e c i s i o n ，a u t h o r i z a t i o ne n f o r c e m e n t ，f i n e - g r a i n e dc o n t r o l v 插图索引 图1 1一种简化的基于p u l l 模式的授权体系结构5 图1 2 论文的组织结构图1 1 图2 1一种网格声誉服务体系结构1 5 图2 2网格服务的细粒度度量。2 7 图2 3网格服务的粗粒度度量2 8 图2 4网格节点的细粒度度量。2 8 图2 5网格节点的粗粒度度量2 9 图2 - 6网格服务的评价等级2 9 图2 7 全局声誉与局部声誉的比较3 0 图2 8 存在1 0 不诚实节点情况下的全局声誉3 l 图2 - 9 存在3 0 不诚实节点情况下的全局声誉3 1 图2 1 0 存在5 0 不诚实节点情况下的全局声誉3 1 图2 1 l 存在不转发声誉包节点情况下的全局声誉。3 2 图2 1 2 声誉信息传输量比较3 3 图3 1一种新的网格授权体系结构3 5 图3 2 一种层次角色关系示例4 1 图3 3角色委托传播树4 1 图3 4v p e p 构成细节示例5 0 图3 5 统计局的一种角色层次关系示例5 2 图3 - 6 基础课角色层次关系5 4 图3 7 专业课角色层次关系5 4 图4 一l单一使用过程的状态变迁6 1 图4 2s gu c o n a 的系统状态变迁图7 2 图5 1v p d p 构成细节示例8 2 图5 2授权决策过程尸p 护f 网8 7 图5 3彳d _ 删的可达树9 0 图6 1一种网格工作流使用场景及授权示例9 3 i x 图6 2 委托步9 4 图6 3 委托步的生命周期模型9 7 图6 - 4 试卷处理工作流授权示例图1 0 1 图6 5 试卷处理虚拟组织的一种层次角色关系示例图1 0 2 附表索引 表2 1节点材计算其它节点v 的得分规则。2 4 表2 2 节点u 计算邻居节点1 ，的得分规则2 4 表3 1 权限分配表5 2 表3 2 委托给嘞的业务服务的使用权限5 2 表3 3 课件服务和角色分配表5 4 表3 - 4 委托凭证和委托票据5 5 表3 5 用户委托角色请求5 5 表3 - 6 用户的信任度值5 6 表3 7 系统状态空间5 6 表6 1虚拟组织工作流委托授权的依赖关系。9 5 表6 2 试卷处理工作流的委托授权结构体1 0 2 表6 3 试卷处理工作流的委托步1 0 2 表6 4 委托票据10 3 x 原创性声明 本人声明，所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。尽我所知，除了论文中特别加以标注和致谢的 地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包 含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共 同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。 作者签名： 尘垦塑垄垒日期：j 竺生年卫月竺日 学位论文版权使用授权书 本人了解中南大学有关保留、使用学位论文的规定，即：学校有 权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允 许学位论文被查阅和借阅；学校可以公布学位论文的全部或部分内容， 可以采用复印、缩印或其它手段保存学位论文。同时授权中国科学技 术信息研究所将本学位论文收录到中国学位论文全文数据库，并通 过网络向社会公众提供信，g n 务。 第一章绪论 本章首先介绍了论文研究的背景和意义，阐述了当前研究现状，然后叙述了 本文的研究目标与内容，最后给出了全文的内容安排和论文的组织结构图。 1 1 研究背景和意义 网格计算被认为是互联网之后最重要的技术，最初是专门针对复杂科学计算 而发展起来的新型计算模式，后来又涉及到商业等应用领域。网格计算从发展之 初就得到了国内外业界以及学术界的广泛关注，其中包括：开发网格标准和最 佳实践指导原则的组织，如开放网格论坛( o p e ng r 耐f o r u m ，o g f ) 【1 1 。开发网格 计算工具包及框架的组织，如g l o b u s t 2 h 3 】项目的资助和承担组织。建立并使用基 于网格的方案解决计算、数据和网络需求的组织，如美国能源部，它的d 伽s c i e n c e 西i d 【4 j 建立在网格计算中间件和工具的基础之上，旨在提供一个高级的分布式计算 基础设施。又如朋汐，它发起了t e r a g r i d 5 j 计划，为开放式科学研究建立起了世界 上最大、最快的分布式基础设施。另外还有欧盟，它有两个著名计划e u r o g r i d 6 j 和d a t a g r i d ! 7 1 。前者致力于创建一个具有高性能计算中心的国际网格，后者旨在访 问隶属于不同机构的地域上分布的计算能力和存储工具。建立并使用基于网格 方案的商业组织，如i b m 公司、胛公司、m i c r o s o f t 公司。它们分别倡导或提出 了按需业务( b u s i n e s so nd e m a n d ) 、效用计算( u t i l i t yc o m p u t i n g ) 、“n e t 策略等 核心概念。 f o s t e r 将网格定义为动态的、多机构虚拟组织( v i r t u a lo r g a n i z a t i o n ，简称v o ) 之问的受控协同资源共享以及问题解决。虚拟组织的概念是网格计算的关键， f o s t e r 等人将其定义为：一个动态集合，包含多个围绕一定资源共享规则和限定条 件定义的个体和机构【引。下面是两个典型的虚拟组织示例【9 】：一个是用于科学研究 的虚拟组织，它由来自不同实验室的数千名物理学家共同参与创建和设计，并对 欧洲高能物理研究实验室( c e r n ) p q 主要探测器产生的数百万兆字节的数据进行分 析，具有密集型计算、存储以及网络服务资源共享的特点。另一个是用于商业领 域的虚拟组织，它根据特定客户的金融建模服务需求，动态形成一个提供此类特 定服务的虚拟组织，通过使用多方实时数据、选用先进金融建模技术、集成众多 计算资源，以提高对客户请求的响应速度。上述示例虽然在参与者的数量和类型、 共享的资源、持续时间、规模以及参与者之间的集成模式等方面存在差异，但是 也展示了虚拟组织所要解决的共性问题：资源发现机制的定义、资源共享方法、 所需规则和条件、安全联盟和委托以及虚拟组织中各参与者之间的访问控制等。 与此同时，还必须关注存在于竞争和不可信的参与者之中的共有特性，而这些参 与者是虚拟组织构建的候选对象。本论文选取了其中支撑虚拟组织动态构建和可 靠运行的声誉评价和授权机制进行研究。 国家8 6 3 计划信息技术领域2 0 0 6 年度专题课题申请指南明确提出了对如下研 究内容的资助：跨域身份认证、跨域授权管理、动态细粒度访问控制、责任认定 等技术和系统；认证授权新型应用关键技术；新型认证授权与责任认定技术和系 统等。而2 0 0 8 年度专题课题申请指南也明确提出了基于虚拟化技术的跨域共享与 协同服务软件支撑平台的研究计划。其研究目标为：针对基于网络的大型应用系 统跨域分布、动态变化的特点，基于虚拟化技术，研究跨域资源共享与业务流程 协同等关键技术，构建面向特定应用领域的跨域共享与协同服务软件支撑平台。 这样的平台离不丌声誉评价和授权机制的支持。因此本论文的研究工作具有重要 的现实意义。 1 2 相关研究现状及分析 1 2 1 网格声誉机制的研究现状 从网格声誉机制的研究现状来看，国外起步较早，成果也较多。在文献 1 0 】 中，信任被定义为一种对实体担当期望责任的能力的峰定信念，它是与实体行为、 确定上下文和特定时间相关的可变量；声誉被定义为对一个实体行为在确定上下 文和特定时间下基于其它实体的观察或此实体过去行为信息而得出的一种期望 值。基于上述概念，文献 1 0 】给出了一种网格行为信任和声誉的计算方法，但其信 任度量方法是域对域的信任评价，而域的信任度取决于域中个体的行为，文献 1 0 】 并未给出个体行为如何影响域整体信任关系的具体计算方法，而是借助其它工具， 如入侵检测系统( i n t r u s i o nd e t e c t i o ns y s t e m ，i d s ) ，分析域中个体行为，据此给域定 一个信任级。在文献【1 0 】中，若实体域d ，收到实体域仇对实体域历的推荐，则需 要d ，与d ，在作出推荐的相同上下文中发生了直接交易后才能对推荐作出评价。这 种推荐信息评价方法使得推荐信息不能为具体领域中陌生的交易双方所使用，无 2 形中限制了推荐信息的使用范围。文献【1 0 】没有解决推荐者恶意推荐的度量问题。 为此，文献【l l 】又提出了一个信任中介系统来扩展信任的范围，并且引入了准确度 和诚实度作为度量，从而解决了推荐者恶意推荐的度量问题。该方法的缺点在于 对信任分级带有主观随意性，并且有较多的参数，而这些参数的取值也是主观确 定的，另外整个信任计算过程也比较复杂。文献【1 2 】认为文献 1 0 】的术语“域 ( d o m a i n ) 不适合网格领域，因此，将其改为“组织( o r g a n i z a t i o n ) 。为了增加信任 评价的准确性，必须考虑所有的交易关系，在“组织”数量众多的情况下，将导 致使用文献 1 0 】的全局信任度计算方法时，代价过大。文献【1 2 】设计了一个算法 g r i d e i g e n t r u s t 来克服上述局限性。在这个算法中，使用了文献 1 3 】的e i g e n t r u s t 算法来解决系统扩展性问题。但其全局信任度迭代求解协议的消息开销( d ( 矿) ) 巨 大，而且需要引入一定比例的“预信任”节点来确保迭代求解的收敛性，既缺乏 事实依据，又较难实现。另外，在e i g e n t r u s t 中，假设具有高全局信任值的节点其 推荐也更加可信，此假设并不总是成立的【1 4 1 。文献【1 4 】在文献 1 3 】提到的伪装的恶 意节点一类攻击下做了仿真实验并验证了此结论。 为了解决网格作业的安全需求与执行作业的资源站点信任度的匹配问题，文 献 1 5 】提出了一种模糊逻辑信任模型用于局部的信任值汇聚以计算全局信任值。在 作业的安全需求( s e c u r i t yd e m a n d , s d ) 和资源的信任指标( t r u s ti n d e x ，r 1 ) 满足 s d 时，作业才能被调度到资源上。此模型基于两个假设：所有的资源按预先规定 的协议参与网格操作。网格站点真实汇报站点配置、计算能力、安全条件。没 有考虑网格站点的自私特性。另外，文献【1 5 使用d h t ( d i s t r i b u t e dh a s ht a b l e ) 技 术将各站点组织成覆盖网( o v e r l a yn e t w o r k ) 以便于高效地交换安全信息，但若站点 的加入与退出过于频繁，会加大基于d h t 的覆盖网的维护代价。文献 1 6 】提出了 一种用于p 2 p 西耐环境中的信任覆盖网( t r u s to v e r l a yn e t w o r k , t o n ) 概念。t o n 是 建立在尸卯系统之上的虚拟网，被描述为一张有向图，图的节点表示p e e r ，有向 边是p e e r 之间的反馈，边上的标注表示源p e e r 与目的p e e r 之间的局部信任评价。 图中p e e r 节点的出度指出了此p e e r 对其它p e e r 反馈的数目，而其入度指出了此 p e e r 从其它p e e r 收到的反馈的数目。通过分析e b a y 系统的交易记录数据，文献 1 6 】 得出了t o n 用户的反馈信息呈现p o w e r - l a w 】分布的结论，并利用这种特性开发 了一种新的声誉系统p o w e r t r u s t 。这个系统使用l r w ( l o o k - a h e a dr a n d o m w a l k ) 策略来聚集局部评价信息以得出全局声誉。与其它全局声誉更新方式相比， p o w e r t r u s t 更多地利用了p o w e r 节点信息来计算全局信任度。在可靠性差且变化 3 频繁的大规模p 2 p 系统中，需要使用一种全分布式排序机制来动态选择聊个声誉 最好的p o w e r 节点。在文献 1 6 】中，这种排序机制的实现用到了位置保留哈希 ( 1 0 c a l i t yp r e s e r v i n gh a s h i n g , 三p 忉技术【1 8 】和分布式哈希表( d i s t r i b u t e dh a s ht a b l e ， d h t ) 技