Concilium: Collaborative Diagnosis of Broken Overlay Routes

In a peer-to-peer overlay network, hosts cooperate to forward messages. When a message does not reach its final destination, there are two possible explanations. An intermediate overlay host may have dropped the message due to misconfiguration or malice. Alternatively, a bad link in the underlying I...

Full description

Saved in:

Bibliographic Details
Published in:	37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07) pp. 225 - 234
Main Authors:	Mickens, J.W., Noble, B.D.
Format:	Conference Proceeding
Language:	English
Published:	IEEE 01-06-2007
Subjects:	Character generation Collaboration Fault detection Fault diagnosis Fuzzy logic Internet IP networks Peer to peer computing Routing Tomography
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	In a peer-to-peer overlay network, hosts cooperate to forward messages. When a message does not reach its final destination, there are two possible explanations. An intermediate overlay host may have dropped the message due to misconfiguration or malice. Alternatively, a bad link in the underlying IP network may have prevented an earnest, properly configured host from forwarding the data. In this paper, we describe how overlay peers can distinguish between the two situations and ascribe blame appropriately. We generate probabilistic notions of blame using distributed network tomography, fuzzy logic, and secure routing primitives. By comparing application-level drop rates with network characteristics inferred from tomography, we can estimate the likelihood that message loss is due to a misbehaving overlay host or a poor link in the underlying IP network. Since faulty nodes can submit inaccurate tomographic data to the collective, we also discuss mechanisms for detecting such misbehavior.
ISBN:	0769528554 9780769528557
ISSN:	1530-0889 2158-3927
DOI:	10.1109/DSN.2007.27