RouteGuard: A Trust-Based Scheme for Guarding Routing in Structured Peer-to-Peer Overlays

Author

Huang, Guowei ; Chen, Jiangang ; Wei, Lian

Author_Institution

Dept. of Software Eng., Shenzhen Inst. of Inf. Technol., Shenzhen, China

Volume

1

fYear

2010

fDate

12-14 April 2010

Firstpage

330

Lastpage

334

Abstract

In a structured peer-to-peer (P2P) overlay, nodes are typically required to route messages for each other. Most structured P2P overlays assume that all nodes in the overlay are altruists, which are voluntary to contribute their resources for the routing. However, as the overlays grow larger, they may include many self-interested nodes, which are unwilling to take part in the routing. As a result of the self-interested nodes, the quality of communication provided by the overlays may degrade seriously. In this paper, we propose a trust-based scheme, RouteGuard, to guard the routing in structured P2P overlays. The scheme is able to help nodes identify and avoid selfish-interested nodes in the process of routing. It also provides incentives for nodes to encourage the participation in routing. Experiment results demonstrate the effectiveness of our scheme in guarding peer-to-peer routing.

Keywords

Bayes methods; inference mechanisms; network routing; peer-to-peer computing; Bayesian inference theory; RouteGuard; message routing; structured peer to peer overlay routing; trust based scheme; Degradation; Information technology; Large-scale systems; Mobile communication; Mobile computing; Peer to peer computing; Quality of service; Routing; Software engineering; Waste materials; Bayesian inference; P2P; routing; trust;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Mobile Computing (CMC), 2010 International Conference on

Conference_Location

Shenzhen

Print_ISBN

978-1-4244-6327-5

Electronic_ISBN

978-1-4244-6328-2

Type

conf

DOI

10.1109/CMC.2010.259

Filename

5471460