An Enhanced Adaptive Peer-to-Peer Topologies Protocol

• Main Authors: Chun Kai Huang, 黃俊凱
• Other Authors: C.L. Lee
• Format: Others
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/76882191085665374284

碩士 === 長庚大學 === 資訊工程學研究所 === 97 === In peer-to-peer networks, a large number and various types of peers cooperate to achieve benefit-sharing purposes. The efficiency and scalability of P2P networks depend on the voluntary operations of peers. How to reduce the impact of malicious peers or free-riders is an important issue for P2P applications. In this thesis, we propose an Enhanced Adaptive Topologies Protocol (EATP). EATP adapts the reciprocal capacity (RC) proposed in RC-ATP, and adds several mechanisms to improve the performance. First, a four-level hierarchy is proposed for separating peers with different behaviors. The peers with high RC are placed in higher levels, while those with low RC are placed in lower levels. In addition, a peer only connects to and accepts connections from peers at the same level. Thus, good peers can be separated from free-riders and malicious peers. Second, a reward factor is proposed to encourage peers to provide satisfactory services, which in turn increases the network productivity. Third, an adaptive weight computation is proposed for accurately evaluating the RC of a peer. Through simulations, we show that EATP can construct more efficient topologies than RC-ATP. More importantly, EATP does not generate more network traffic compared with RC-ATP.