TY - GEN
T1 - Finding safe paths in a faulty environment
AU - Dolev, D.
AU - Meseguer, J.
AU - Pease, M. C.
N1 - Funding Information:
1The research reported herein was supported in part by Army Research Office Contract No. DAAG29-79-C-0102 and Department of the Navy Contract No. N00039-80-C-0571.
PY - 1982/8/18
Y1 - 1982/8/18
N2 - This paper addresses the problem of finding safe paths through a network, some of whose nodes may be faulty. By a safe path we mean one between two nodes that does not contain any faulty node. The kinds of faults that concern us are not limited to those that may cause a failure of a node or link, but include those that may cause a node to distort messages in arbitrary ways. Furthermore, we want a distributed algorithm to allow the network itself to discover suitable paths without depending on a central controller for the analysis. More broadly, we assume that each node has only local knowledge of the network structure.
AB - This paper addresses the problem of finding safe paths through a network, some of whose nodes may be faulty. By a safe path we mean one between two nodes that does not contain any faulty node. The kinds of faults that concern us are not limited to those that may cause a failure of a node or link, but include those that may cause a node to distort messages in arbitrary ways. Furthermore, we want a distributed algorithm to allow the network itself to discover suitable paths without depending on a central controller for the analysis. More broadly, we assume that each node has only local knowledge of the network structure.
UR - http://www.scopus.com/inward/record.url?scp=85051391514&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85051391514&partnerID=8YFLogxK
U2 - 10.1145/800220.806686
DO - 10.1145/800220.806686
M3 - Conference contribution
AN - SCOPUS:85051391514
SN - 0897910818
T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
SP - 95
EP - 103
BT - Proceedings of the 1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 1982
PB - Association for Computing Machinery
T2 - 1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 1982
Y2 - 18 August 1982 through 20 August 1982
ER -