结构化对等网络中基于信誉的乐观路由决策.pdf

第27 卷 第6 期 控 制 与 决 策 2012 年 6 月 Vol. 27 No. 6 Control and Decision Jun. 2012 文章编号: 1001-0920 (2012) 06-0839-06 结构化对等网络中基于信誉的乐观路由决策 杨 磊, 秦志光, 蓝 天, 钟 婷 ( 电子科技大学计算机科学与工程学院，成都610054) 摘 要: 提出一种结构化P2P 网络环境下的路由决策方法. 该方法利用Beta 评估机制对P2P 节点路由行为进行信任 度量, 并针对P2P 节点的短期在线行为, 通过引入置信度避免了短期在线节点产生不可靠的信誉值; 在基于Chord 协 议的P2P 网络路由决策过程中, 提出了乐观路由的思想; 采用贪婪决策与信誉决策相结合的方式, 实现了合理的多路 径路由. 该路由方法兼顾了效率和可靠性两方面因素. 仿真结果表明, 该方法在减少路由跳数和提高路由成功率方面 都取得了较好的效果. 关键词: 结构化对等网络；信誉；Chord ；乐观路由决策 中图分类号: TN391.06 文献标识码: A Optimistic routing decision based on reputation in structured P2P networks YANG Lei, QIN Zhi-guang, LAN Tian, ZHONG Ting (School of Computer Science and Engineering，University of Electronic Science and Technology of China ，Chengdu 610054，China. Correspondent ：YANG Lei ，E-mail ：peer98xyz@163.com) Abstract: An optimistic route decision method based on the reputation is proposed in structured P2P networks. The reputation is evaluated by using the Beta reputation mechanism before the routing decision process. Meanwhile, the confidence is introduced for some nods which have short-time lifetime, which makes the reputation more reliable against the nodes with short lifetime. In the process of routing decision under P2P environment based on the Chord protocol, the concept of the optimistic routing is proposed. Greedy selection and reputation based selection are integrated to achieve a reasonable way to multi-path routing. Routing-decision takes into account two factors of the efficiency and the reliability. Simulation results show that this method can reduce routing hops and improve the success rate of routing. Key w