Research on the Robustness of Peer-to-Peer Overlay
Many complex networks display a surprising degree of tolerance against error comes at a high price in that these networks are extremely vulnerable to attacks (that is , to the removal of a few nodes that play a vital role in the networks). Complex peer-to-peer overlay networks display a surprising degree of robustness: although some components regularly malfunction, local failures rarely lead to the loss of the information carrying ability of the network. The stability of these and other complex systems is often attributed to the redundant wiring of the functional web defined by the systems components. In this paper a model of peer-to-peer overlay is presented based on the actual topology. According to the model it is found that such error tolerance and attack vulnerability are generic properties of peer-to-peer overlay.