对等网中超节点有效选取与组织算法及仿真  

Arithmetic and Simulation of Ultra-node Selection and Organization in P2P Network

作　　者：霍英[1,2] 陈志刚[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]韶关学院计算机科学学院,韶关512005

出　　处：《系统仿真学报》2011年第2期300-304,320,共6页Journal of System Simulation

基　　金：国家自然科学基金(60573127;60873082);湖南省自然科学基金(06JJ30032)

摘　　要：针对P2P超节点覆盖网中超节点的选择大都根据节点物理性能而没有考虑free-riding现象,提出了一种新的超节点选取与组织机制SSMRF。SSMRF的主要贡献包括:1)不同于传统的超节点选择大都仅依据节点的物理性能,SSMRF综合考虑节点的物理性能、自愿性以及对节点的未来预期,选取整体效用值最大的节点作为超节点。2)超节点同时承担一定的监察作用,通过监察节点的自愿性可以发现Free-riding节点并采取相应的措施以激励节点贡献资源。仿真表明,SSMRF较之按节点能力选择的方法使P2P系统性能明显提高,能保证在较小的网络开销下,达到激励节点主动参与贡献资源的目的,提高了文件共享数量与查询成功率,减少了资源的定位开销。同时保障了超节点叠加网络的稳定性,具有较好的系统鲁棒性。The performance of P2P network has decreased severely because of the large number of free-riders.How to incentive nodes to provide service is an important factor to improve the performance of P2P network.A novel ultra-node selection mechanism with incentive called USMI was proposed.The main contributions of USMI are following： 1） any node in USMI has a value called utility.The utility integrates the features including physical capability,voluntary and anticipation to future,differing from the general ultra-node selection which is only based on physical capability and unconsidered free-riding.The ultra-node is selected based on the utility value;2） the ultra-nodes are grant with supervising privilege and they can identify and prevent the free-riders through the feature of voluntary.It＇s shown that USMI increases the total numbers of file shared,improves the file querying success rate,decreases the average querying hops,and ensures the cost is small at the same time in simulations.The ultra-node overlay of USMI is steady and robust.

关 键 词：对等网 超节点 搭便车 监察 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]