| 摘要: |
| 在诸如文件共享的P2P(peer-to-peer)网络中,节点不可靠的自主行为严重影响了P2P服务的可用性.而目前,主流的全分布P2P网络在构造拓扑时都没有考虑节点的自主行为特征,节点在拓扑上的地位是对等的.充分考虑了节点构造拓扑的理性,提出了基于节点互惠能力的自适应P2P拓扑构造协议.仿真分析表明,利用该协议构造的拓扑对P2P网络中不同类型的节点具有激励一致性.此外,该网络拓扑与已有同类拓扑相比更有效,且网络开销更小. |
| 关键词: P2P网络 拓扑 激励一致性 自适应机制 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.90204003, 60472067 (国家自然基金); the National Grand Fundamental Research 973 Program of China under Grant Nos.2003CB314806, 2006CB701306 (国家重点基础研究发展规划(973)); the Talents Support Plan for New Centrary of China under Grant No.CET-04-0115 (新世纪优秀人才支持计划) |
|
| Incentive Compatible Adaptive Topologies for P2P Networks |
|
TIAN Hui-Rong,ZOU Shi-Hong,WANG Wen-Dong,CHENG Shi-Duan
|
| Abstract: |
| In file sharing P2P (peer-to-peer) networks, the service availability is seriously affected by peers’ voluntary actions. For example, there are many freeriders and malicious peers in P2P networks. However, the pure P2P networks don’t take the issue of freeriders and malicious peers as the inherent part of the topology design, and all the peers are symmetry in the topology. This paper proposes a reciprocal capacity based adaptive topology protocol for P2P networks, which takes account of the peer’s rational belief of maintaining connections. The simulation and analyses show that the resulting topology is incentive compatible to different types of peers. In addition, compared with the proposed similar scheme, it is also more efficient with less network cost. |
| Key words: P2P network topology incentive compatibility adaptive mechanism |
