Structured Management of an Unstructured Network: A Reliable and Self-Organized P2P Solution

J.P. Muoz-Gea, J. Malgosa-Sanahuja, P. Manzanares-Lopez, and J.C. Sanchez-Aarnoutse (Spain)


Self-organization, peer-to-peer networks, fault tolerance.


In this paper we expose several mechanisms to improve the reliability of a hybrid structured and unstructured P2P net work previously presented. In this network all the nodes are immersed in a structured overlay network which is not used to locate a content, but to dynamically organize the peers in a hierarchical (unstructured) architecture. By this way, the searching process supports complex queries (an unstruc tured system advantage), and almost all the network man agement tasks can be done automatically (a structured sys tem advantage). In this work, this architecture is extended with three kinds of reliability: Reliability related to unex pected nodes shutdown (fails), and reliability related to ex ternal and internal attacks respectively. The first two types of reliability are obtained thanks to the self-organization nature of the system. To detect and to penalize malicious nodes (internal reliability), a reputation mechanism based on the same algorithm used to locate a content is proposed. The figures of merit of the system are evaluated analytically and by computer simulation.

Important Links:

Go Back