Home > Published Issues > 2012 > Volume 7, No. 8, August 2012 >

Designing P2P Networks Tolerant to Attacks and Faults Based on Bimodal Degree Distribution

Katsuya Suto1, Hiroki Nishiyama1, Xuemin (Sherman) Shen2, and Nei Kato1
1. Graduate School of Information Sciences, Tohoku University, Japan
2. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada.

Abstract—Recently, in contrast with the centralized net-works (e.g., traditional client/server systems), the distributed networks such as Peer-to-Peer (P2P) networks and grid networks have attracted much attention due to their scal-ability. While the distributed networks have the advantage of allowing the node(s) to join or leave the network easily, the issue of lack of resiliency to both attacks and faults still remains. In this paper, we classify the existing distributed networks based on their degree distributions. Then, we demonstrate that they are not resilient to attacks and/or faults. For example, unstructured P2P networks, which have a power-law degree distribution, are vulnerable to attacks such as DOS. To address and resolve this issue, we propose a method to construct a network following bimodal degree distribution, which is robust to deal with both attacks and faults. Performance evaluation is conducted through computer simulations, which show that the proposed method can achieve higher resilience compared with other existing networking approaches.

Index Terms—P2P networks, overlay networks, attack and fault tolerance, degree distribution.

Cite:Katsuya Suto, Hiroki Nishiyama, Xuemin(Sherman) Shen, and Nei Kato, "Designing P2P Networks Tolerant to Attacks and Faults Based on Bimodal Degree Distribution," Journal of Communications, vol. 7, no.8, pp.587-595, 2012. Doi: 10.4304/jcm.7.8.587-595