发明名称 一种自组织P2P架构的服务共享方法及其系统
摘要 本发明公开了一种自组织P2P架构的服务共享方法及其系统,该服务共享方法按照企业节点提供服务的相似度将参加服务共享的企业节点分为多个节点组,每个节点组选取一个超节点,其他企业节点作为叶节点,超节点维护一个可信的友超节点指针表,在节点组之间路由服务请求。本发明的服务共享系统至少包括一个提供相似服务的节点组,节点组包括至少一个企业节点,同时节点组设置有一个超节点,超节点设置有可信友超节点指针表。本发明通过划分节点组和设置超节点,服务发现通讯链路开销小;同时企业节点的加入和离开不会影响到所有的企业节点,超节点相对稳定,不会产生昂贵的网络维护成本。
申请公布号 CN102868756B 申请公布日期 2016.03.02
申请号 CN201210369254.1 申请日期 2012.09.27
申请人 浙江财经学院 发明人 张文宇;张帅;姚建荣
分类号 H04L29/08(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 杭州天勤知识产权代理有限公司 33224 代理人 胡红娟
主权项 一种自组织P2P架构的服务共享方法,用于在自组织P2P架构的服务共享系统中提供共享的服务,其特征在于,包括步骤:按照所提供服务的相似度将参加所述服务共享系统的企业节点分为至少一个节点组;从每个节点组中选出一个企业节点作为超节点,本节点组中其他企业节点作为叶节点;为每个节点组的超节点建立一个可信的友超节点指针表,在节点组之间路由服务请求;所述从每个节点组中选出一个企业节点作为超节点,以及为每个节点组的超节点建立一个可信的友超节点指针表,均采用多准则信用评价方法,评估企业节点u的信誉度包括步骤:a、评估企业节点作为服务提供者的节点信誉度R<sub>prov</sub>(u),所述<img file="FDA0000802279000000011.GIF" wi="605" he="142" />其中I表示节点u提供给其它企业节点v执行的服务总数量;F(u,i)表示节点u从其它节点收到的第i个服务执行的反馈评价;C(v,i)表示提交服务执行反馈评价的服务消费节点v的信用度;C<sub>max</sub>表示所有相关节点信用度的最大值;b、评估企业节点作为服务推荐者的节点信誉度R<sub>recom</sub>(u),所述<img file="FDA0000802279000000012.GIF" wi="749" he="143" />其中J表示节点u推荐给邻居节点的服务总数量,P(u,j)表示节点u第j次推荐给邻居节点的服务相关性,H(u,j)表示节点u在第j次服务推荐中所经过的跳数,H<sub>max</sub>表示生存期内服务发现过程中最大节点跳数;c、评估企业节点作为反馈评价者的信誉度R<sub>rater</sub>(u),所述<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>R</mi><mrow><mi>r</mi><mi>a</mi><mi>t</mi><mi>e</mi><mi>r</mi></mrow></msub><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><mrow><mn>1</mn><mo>/</mo><mi>L</mi></mrow><mo>)</mo></mrow><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mi>K</mi></munderover><mrow><mo>(</mo><mrow><mn>1</mn><mo>-</mo><mfrac><mrow><mo>|</mo><mrow><mi>Q</mi><mrow><mo>(</mo><mrow><mi>u</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow><mo>-</mo><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mrow><mi>v</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow><mo>|</mo></mrow><mrow><mi>max</mi><mrow><mo>(</mo><mrow><mi>Q</mi><mrow><mo>(</mo><mrow><mi>u</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow><mo>,</mo><mover><mi>Q</mi><mo>&OverBar;</mo></mover><mrow><mo>(</mo><mrow><mi>v</mi><mo>,</mo><mi>k</mi></mrow><mo>)</mo></mrow></mrow><mo>)</mo></mrow></mrow></mfrac></mrow><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000802279000000021.GIF" wi="949" he="199" /></maths>其中L表示节点u消费的、由其它节点提供的服务总数量,其中K个服务收到节点u反馈的评价等级,K≤L,Q(u,k)表示节点u在执行第k个服务后反馈的评价等级,<img file="FDA0000802279000000024.GIF" wi="154" he="76" />表示历史上其它节点v在执行第k个服务后反馈的平均评价等级;所述历史上其它节点v在执行第k个服务后反馈的平均评价等级<img file="FDA0000802279000000022.GIF" wi="661" he="270" />其中Q(v<sub>m</sub>,k)表示历史上第k个服务在第m次执行后收到的其它节点v<sub>m</sub>反馈的评价等级,C(v<sub>m</sub>,k)表示反馈评价等级的服务消费节点v<sub>m</sub>的信用度,M表示历史上第k个服务收到的其它企业节点反馈的评价总数;d、综合评价企业节点的信誉度值R<sub>total</sub>(u)=α*R<sub>prov</sub>(u)+β*R<sub>recom</sub>(u)+γ*R<sub>rater</sub>(u),其中α、β和γ分别为权重值。
地址 310018 浙江省杭州市下沙高教东区学源街18号